Strona 1 z 1

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

: 30 sty 2011, o 16:52
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.

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

: 30 sty 2011, o 17:47
autor: Jan Kraszewski
Jest.

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

JK