Sets Flashcards
1
Q
Commutativity
A
A ∩ B = B ∩ A
A ∪ B = B ∪ A
2
Q
Complement
A
A ∩ A ′ = ∅
A ∪ A ′ = U
3
Q
Idempotence
A
A ∩ A = A
A ∪ A = A
4
Q
Associativity
A
A ∩ (B ∩ C) = (A ∩ B) ∩ C
A ∪ (B ∪ C) = (A ∪ B) ∪ C
5
Q
Identity
A
A ∩ U = A
A ∪ ∅ = A
6
Q
Domination
A
A ∩ ∅ = ∅
A ∪ U = U
7
Q
Involution
A
(A ′)′ = A
8
Q
Definitions
A
A \ B = A ∩ B′
A △ B = (A ∪ B) ∩ (A ∩ B)′
9
Q
De Morgan
A
(A ∩ B)′ = A ′ ∪ B′
(A ∪ B)′ = A ′ ∩ B′
10
Q
Distributivity
A
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
