matematykaszkolna.pl
Logika/teoria mnogości - relacje yoshi: Witam, prosiłbym o pomoc z tym zadaniem: Czy istnieje relacja określona na zbiorze X, która jest jednocześnie relacją równoważności i liniowego porządku? Ile jest takich relacji? Czyli pytanie dot. relacji, które są zwrotne, symetryczne, przechodnie, antysymetryczne i spójne, lecz ciężko mi znaleźć tutaj regułę.
16 lut 01:17
ite: Zwrotność nie wyklucza antysymetryczności, więc można stworzyć relację zarówno równoważności jak i częściowego porządku. Teraz trzeba zapewnić jeszcze spójność. Jeżeli relacja będzie określona na zbiorze jednoelementowym, to może spełniać i ten warunek. Czyli relacja ≤ lub ≥ określona na zbiorze {0} lub relacja zawierania się czy równości określona jakimkolwiek zbiorze jednoelementowym spełniają te warunki. Jeśli gdzieś robię błąd, to proszę o poprawienie.
16 lut 10:23