1b. Discrete Math Review: Set Operations Flashcards
1
Q
Union
A
A ⋃ B
all elements in A, or all elements in B, or both
2
Q
Intersection
A
A ⋂ B
elements that are in BOTH A and B
3
Q
Difference / Relate Complement
A
A - B
elements in A but NOT in B only
4
Q
Symmetric Difference
A
A ∆ B
elements ONLY in A, not B
and elements ONLY in B, not A
5
Q
Complement
A
A’ or ~A
elements inside U not in A
(U = universal set)
6
Q
Cartesian Product of Sets
A
A x B = set containing all ORDERED PAIRS of elements from A and B
A x B = {(a,b)|a ∈ A and b ∈ B}
(a1b1, a1b2, a1b3, a2b1, a2b2, a2b3, …)
7
Q
Cartesian Product n-tuples
A
in general: A1 x A2 x … x An = set of all n-tuples (a1, a2, …, an) such that ai ∈ Ai for all i
