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.
Czy R jest relacją równoważności
-
Jan Kraszewski
- 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
Jest.
Skorzystaj z tego, że \(\displaystyle{ A\div C \subseteq (A\div B)\cup(B\div C)}\).
JK
Skorzystaj z tego, że \(\displaystyle{ A\div C \subseteq (A\div B)\cup(B\div C)}\).
JK
