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