Czy R jest relacją równoważności

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
kipero
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 12 wrz 2010, o 20:21
Płeć: Mężczyzna
Lokalizacja: Radom

Czy R jest relacją równoważności

Post autor: kipero »

Witam. Mam problem z pewnym zadaniem. Brzmi ono tak:
W zbiorze potęgowym zbioru liczb naturalnych określamy następującą relację:
\(\displaystyle{ ARB \Leftrightarrow A \div B}\) jest zbiorem skończonym
Czy R jest relacją równoważności?
O ile symetryczność i zwrotność udowodnić łatwo, to z przechodniością mam już problem. A może to wcale nie jest relacja równoważności i staram się dowieść nieprawdę? Proszę o pomoc.
Pozdrawiam.
Jan Kraszewski
Administrator
Administrator
Posty: 36052
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5341 razy

Czy R jest relacją równoważności

Post autor: Jan Kraszewski »

Jest.

Skorzystaj z tego, że \(\displaystyle{ A\div C \subseteq (A\div B)\cup(B\div C)}\).

JK
ODPOWIEDZ