Multimi

Multimi egale multimea A este egala cu o multime B daca orice element al lui A
apartine lui B si reciproc.
A B x A x B y B y A
Proprietatile egalitatii
1) A; A A - reflexivitate
2) A B B A - simetria

3) A B ) ( B C A C - tranzitivitate
Incluziune A este inclusa in B daca orice element al lui A este si element a lui B .

A B x( x A x B )

Proprietatile incluziunii
1) A, A A - reflexivitate
2) A B ( B A) ( A B ) - antisimetrie
3) A B B C A C - tranzitivitate
4) A; A
Reuniune - multimea tuturor elementelor care apartin cel putin uneia din multimile A
sau B.
A B x / x A x B
Proprietatile reuniunii
1) A, B : A B B A - comutativitate
2) A ( B C ) ( A B ) C - asociativitate
3) A A
4) A A A - idempotenta
5) A, B : A A B; B A B
Intersectia multimea elementelor care apartin si lui A si lui B.
A B x / x A x B
Proprietatile intersectiei
1) A B B A - comutativitatea
2) A ( B C ) ( A B ) C - asociativitatea
3) A A A - idempotenta
4) A A
5) A, B : A B A; A B B
6) A ( B C ) ( A B) ( A C ) - distributivitatea reuniunii fata de intersectie
A ( B C ) ( A B) ( A C ) - distributivitatea intersectiei fata de reuniune
Complementara unei multimi fie E o multime si A submultime a lui E.Submultimea
lui E formata din acele elemente a lui E ce nu apartin lui A se numeste complementara lui
A in raport cu E. ( C E A sau CA)

C E A x / x E x A

Proprietatile complementarei
1) C E A E A
2) C E E
3) C E E
4) C E (C E A) A; A E - principiul reciprocitatii
5) A C E A E
6) A C E A - principiul necontractiei
7) A B C E B C E A
8)

C E ( A B) C E A C E B
C E ( A B) C E A C E B

; A, B E - formulele lui de Morgan

Diferenta a doua multimi multimea formata din elementele lui A care nu apartin lui
B.

A B x / x A x B
Proprietatile diferentei
1) A, A A
A ( B C ) ( A B) C
2)

A ( B C ) ( A B) ( A C )
( A B) C ( A C ) ( B C )
( A B) C A ( B C ) ( A C ) B

3) A B C A ( A B )

4) A, B : A A B A B
Produs cartezian multimea ale carei elemente sunt toate perechile de forma (a,b) in
care a A si
b
B.
Proprietati ale produsului cartezian
1) A B B A daca A B
A ( B C ) ( A B) ( A C )

2) A ( B C ) ( A B ) ( A C )
A ( B C ) ( A B) ( A C )
3) A B C A C B C
4) A B C A C B C
5) A B C D A C B D
Diferenta simetrica a multimilor A si B

AB ( A B ) ( B A) ( A B ) ( A B)

Proprietati ale diferentei simetrice

1) A, AA
2) A, B : AB BA - comutativitate
3) A; A A A
4) A, B, C : A BC AB C - asociativitate