Sets
Membership, subsets, power sets, ordered pairs and cardinality, drilled on concrete rosters of names rather than abstract symbols.
41 exercises
Exercise 1
Is the set { Will, Smith } the same as the set { Smith, Will }?
Exercise 2
Is the ordered pair (Will, Smith) the same as (Smith, Will)?
Exercise 3
Is the set { { Luke, Leia }, Han } the same as the set { Luke, { Leia, Han } }?
Exercise 4
What's the first element of the set { Cowboys, Redskins, Steelers }?
Exercise 5
Let be { Matthew, Mark, Luke, John }, be { Luke, Obi-wan, Yoda }, be the set of all Star Wars characters, and be the four gospels from the New Testament.
Now then. Is ?
Exercise 6
Is ?
Exercise 7
Is Yoda ?
Exercise 8
Is Yoda ?
Exercise 9
Is { Yoda } ?
Exercise 10
Is { Yoda } ?
Exercise 11
Is ?
Exercise 12
Is ?
Exercise 13
Is ?
Exercise 14
Is ?
Exercise 15
Is ?
Exercise 16
Is ?
Exercise 17
Is ?
Exercise 18
Suppose = { Q, , { Z } }. Is ? Is ?
Exercise 19
Let be { Macbeth, Hamlet, Othello }, be { Scrabble, Monopoly, Othello }, and be { Hamlet, Village, Town }.
What's ?
Exercise 20
What's ?
Exercise 21
What's ?
Exercise 22
What's ?
Exercise 23
What's ?
Exercise 24
What's ?
Exercise 25
What's ?
Exercise 26
What's ?
Exercise 27
What's ?
Exercise 28
What's ?
Exercise 29
What's ?
Exercise 30
What's ?
Exercise 31
What's ?
Exercise 32
What's ?
Exercise 33
Is an extensional set, or an intensional set?
Exercise 34
Recall that was defined as { Matthew, Mark, Luke, John }. Is this a partition of ?
- { Luke, Matthew }
- { John }
Exercise 35
Is this a partition of ?
- { Mark, Luke }
- { Matthew, Luke }
Exercise 36
Is this a partition of ?
- { Matthew, Mark, Luke }
- { John }
Exercise 37
Is this a partition of ?
- { Matthew, Luke }
- { John, Mark }
Exercise 38
Is this a partition of ?
- { Matthew, John }
- { Luke }
- { Mark }
Exercise 39
What's the power set of { Rihanna }?
Exercise 40
Is { peanut, jelly } ({ peanut, butter, jelly }?
Exercise 41
Is it true for every set that ?
Adapted from A Cool Brisk Walk Through Discrete Mathematics © 2023 Stephen Davies. Licensed under CC BY-SA 4.0. Source: A Cool Brisk Walk Through Discrete Mathematics. Imported at revision 4b9934b.