1b. Problems: Set Operations Flashcards
1
Q
A = {1,3,5,6,9}
B = {x | x is an odd int}
∈ ⋂ ⋃ ⊆ ∆ ⊖ ∉ Ø
A U B = ?
A
{x | x = 6, or x is an odd int}
an element x, where x = 6 or is an odd int
2
Q
A = {1,3,5,6,9}
B = {x | x is an odd int}
A - B = ?
A
6
what’s in A that’s NOT in B
3
Q
A = {1,3,5,6,9}
B = {x | x is an odd int}
A ⋂ B = ?
A
{1,3,5,9}
4
Q
|A| = ?
A
5
number of elements in A
5
Q
B’ = ?
A
{ x | x is an even int}
6
Q
Another way to write A - B = ?
A
~(A ⋂ B)
7
Q
A and B = finite sets
Rewrite |A U B| in terms of |A|, |B|, and |A ⋂ B|
A
|A| + |B| + |A ⋂ B|
8
Q
what must be true if |A U B| = |A| + |B| ?
A
Sets A and B have overlapping elements