Documente Academic
Documente Profesional
Documente Cultură
2 Demonstăm că C A B C A C B.
Fie x, y C A B x C y A B
xC xC yA yB
xC yA xC yB
x, y C A x, y C B x, y C A C B.
13
compunerea relaţiilor 1 şi 2 .
Demonstraţie. Avem 3 2 B D; 3 2 1 A D;
2 1 A C; 3 2 1 A D.
Fie x, u 3 2 1 z C a.î
x, z 2 1 z, u 3
z C y B a.î. x, y 1 y, z 2 z, u 3
y B z C a.î. x, y 1 y, z 2 z, u 3
y B a.î. x, y 1 y, u 3 2 x, u 3 2 1 .
Demonstraţie. 1 A A A, A B, 1 B B B 1 A A B şi
1 B A B.
Fie x, z 1 A y A a.î. x, y 1 A y, z y A a.î.
y x y, z x, z . Deci 1 A . Analog se demonstrează că
1 B .
Definiţie. Fie două mulţimi A şi B şi o relaţie binară A B.
14
Relaţia 1 y, x B A / x, y A B B A se numeşte inversa
relaţiei . Avem: y, x 1 x, y .
1
Demonstraţie. 2 1 A C 2 1 C A,
1 1 1 1
2 C B, 1 B A 1 2 C A.
Demonstraţie. 1 B A 1 1 A B.
Fie x, y 1 1 y, x 1 x, y .
15
Definiţie. se numeşte simetrică dacă pentru x, y A cu proprietatea că
x, y y, x .
16
Definiţie. Fie o mulţime A. O familie A i iI de sunbmulţimi ale lui A se numeşte
partiţie a lui A, dacă satisface următoarele condiţii:
a A i i I;
b A i A j i, j I, i j;
c A i A.
iI
„ “ Evidentă.
17