Sets
Membership, subsets, the empty set and cardinality, plus union, intersection, complement and power sets as ways to build new collections.
10 exercises
Exercise 2
Let , , and . Determine which of the following are true, false, or meaningless.
- .
- .
- .
- .
- .
- .
- .
- .
- .
Exercise 3
Let , , and . If the universe is , find:
- .
- .
- .
- .
- .
- .
- .
- .
- .
Exercise 4
Let , , and .
Find .
Find .
Find .
Find .
Find .
Is ? Explain.
Is ? Explain.
Exercise 6
Find an example of sets and such that and .
Exercise 7
Find an example of sets and such that and .
Exercise 13
Find an example of sets and such that , , and .
Exercise 14
Let . How many subsets of contain exactly one element (i.e., how many singleton subsets are there)? How many doubleton subsets (containing exactly two elements) are there?
Exercise 15
Find an example of sets and such that , , and .
Exercise 16
Are there sets and such that , , and ? Explain.
Exercise 17
In a regular deck of playing cards there are 26 red cards and 12 face cards. Explain, using sets and what you have learned about cardinalities, why there are only 32 cards which are either red or a face card.
Adapted from Discrete Math for Shockers © 2021 John Hammond. Licensed under CC BY-SA 4.0. Source: Discrete Math for Shockers. Imported at revision 2538beb.