logika
Iga: dany jest zbiór A={abc} Niech X oznacza rodzinę wszystkich podzbiorów zbioru A. Dana jest
relacja P ⊂ X x X określona nastepująca
∧ (x1,x2∈ X ) x1Px2 ⟺ x1⊂x2
Zbadaj własność relacji P.
Bardzo proszę o pomoc


odp. to zwrotna, quasisymetryczna,przechodnia, ale niestety nie wiem jak do tego dojść
13 lut 13:42
PW: Mam nadzieję, że A = {a, b, c}
Zwrotność relacji jest oczywista − każdy zbiór zawiera się w sobie.
Przechodniość też − jeżeli x1, x2 i x3 są podzbiorami zbioru A, to z faktu, że x1⊂x2 i
x2⊂x3 wynika x1⊂x3.
Symetryczna ta relacja nie jest, bo z tego że x1⊂x2 nie wynika x2⊂x1. Wystarczy podać
kontrprzykład:
{a}⊂{a, b}, czyli {a} P {a, b}
ale nieprawda, że {a, b}⊂{a}, czyli nieprawda, że {a, b} P {a}.
13 lut 14:04
Iga: dzięki za pomoc
13 lut 14:07