Set Properties Flashcards
1
Q
A u B = B u A
A n B = B n A
A
Commutative
2
Q
A u (B n C) = (A u B) n (A u C)
Or
A n (B u C) = (A n B) u (A n B)
A
Distributive
3
Q
(A^c)^c = A
A
Double Compliment
4
Q
A - B = A n B^c
A
Set Difference
5
Q
A u U = U or A n O = O
A
Universal Bound
6
Q
(A u B) u C = A u (B u C)
Or
(A n B) n C = A n (B n C)
A
Associative
7
Q
A u A = A or A n A = A
A
Idempotent
8
Q
A u O = A or A n U = A
A
Identity
9
Q
(A u B)^c = A^c n B^c
Or
(A n B)^c = A^c u B^c
A
DeMorgan’s
10
Q
A u A^c = U or A n A^c = O
A
Complement
