Sets 1 Flashcards
Set
Unordered collection of elements.
Element (2)
1) a ∈ A -> a is an element of set A
2) a ∉ A -> a is not an element of set A
Subset (2)
1) A ⊆ B -> every element of A is in set B
2) A ⊄ B -> at least one element of A is not in B
Set Equality
A = B if A ⊆ B and B ⊆ A
Union (2)
1) A ∪ B := {x ∈ U : x ∈ A : x ∈ B }
2) All elements in A or B
Intersection (2)
1) A ∩ B := {x ∈ U : x ∈ A and x ∈ B}
2) Elements which are both in A and B
Minus (2)
1) A \ B := {x ∈ U : x ∈ A and x ∉ B} (or A ∩ B’)
2) Elements which are in A but not in B
Symmetric difference (2)
1) A △ B := (A ∪ B) ∩ (A ∩ B)’
2) Elements either in A or B
Algebra Definitions (2)
1) A \ B = A ∩ B’
2) A △ B = (A ∪ B) ∩ (A ∩ B)’
Algebra De Morgan’s (2)
1) (A ∩ B)’ = A’ ∪ B’
2) (A ∪ B)’ = A’ ∩ B’
Algebra Distributivity (2)
1) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
2) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)