Relacja w zbiorze

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
piotr323
Witam na forum
Witam na forum
Posty: 5
Rejestracja: 10 kwie 2012, 18:15
Podziękowania: 1 raz

Relacja w zbiorze

Post autor: piotr323 »

Rozważmy relację r określoną w zbiorze wszystkich podzbiorów liczb naturalnych w następujący sposób \(A r B \Leftrightarrow P(A \setminus B)=P(A) \setminus P(B)\). Zbadaj własności tej relacji (tzn., czy jest zwrotna, przeciwzwrotna, symetryczna, przeciwsymetryczna, antysymetryczna, przechodnia, spójna). Jeśli jest to relacja równoważności, wyznacz jej klasy abstrakcji. Odpowiedź starannie uzasadnij.
radagast
Guru
Guru
Posty: 17549
Rejestracja: 09 lis 2010, 07:38
Lokalizacja: Warszawa
Podziękowania: 41 razy
Otrzymane podziękowania: 7435 razy
Płeć:

Post autor: radagast »

Co to jest \(P(A)\) ?
piotr323
Witam na forum
Witam na forum
Posty: 5
Rejestracja: 10 kwie 2012, 18:15
Podziękowania: 1 raz

Post autor: piotr323 »

Zbiór \(P(A)\) to zbiór wszystkich podzbiorów zbioru \(A\).
ODPOWIEDZ