Własności relacji

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
max123321
Użytkownik
Użytkownik
Posty: 3692
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 1122 razy
Pomógł: 6 razy

Własności relacji

Post autor: max123321 »

Czy relacja \(\displaystyle{ r = \left\{ (0, 1), (1, 2), (2, 0)\right\} }\) jest:
a) Symetryczna
b) Przechodnia
c) Antysymetryczna
d) Przeciwzwrotna

Proszę o sprawdzenie:
a) Nie jest symetryczna. Na przykład do relacji należy \(\displaystyle{ (0,1)}\), a nie należy \(\displaystyle{ (1,0)}\).
b) Nie jest przechodnia, bo \(\displaystyle{ 0R1}\) i \(\displaystyle{ 1R2}\), ale nie jest prawdą, że \(\displaystyle{ 0R2}\).
c) Jest antysymetryczna, gdyż jeśli jakaś para należy do relacji to para o odwrotnej kolejności nie należy do relacji,
d) Jest przeciwzwrotna. Żaden element nie jest w relacji sam ze sobą.
Jan Kraszewski
Administrator
Administrator
Posty: 36039
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Re: Własności relacji

Post autor: Jan Kraszewski »

Dobrze.

JK
ODPOWIEDZ