Back to A Cool Brisk Walk Through Discrete Mathematics

Sets

Membership, subsets, power sets, ordered pairs and cardinality, drilled on concrete rosters of names rather than abstract symbols.

A Cool Brisk Walk Through Discrete Mathematics, Sets

Status
FlagsLoading your progress…

41 exercises

Exercise 1

Is the set { Will, Smith } the same as the set { Smith, Will }?

2.5

Exercise 2

Is the ordered pair (Will, Smith) the same as (Smith, Will)?

2.5

Exercise 3

Is the set { { Luke, Leia }, Han } the same as the set { Luke, { Leia, Han } }?

2.5

Exercise 4

What's the first element of the set { Cowboys, Redskins, Steelers }?

2.5

Exercise 5

Let GG be { Matthew, Mark, Luke, John }, JJ be { Luke, Obi-wan, Yoda }, SS be the set of all Star Wars characters, and FF be the four gospels from the New Testament.

Now then. Is J⊆GJ \subseteq G?

2.5

Exercise 6

Is J⊆SJ \subseteq S?

2.5

Exercise 7

Is Yoda ∈J\in J?

2.5

Exercise 8

Is Yoda ⊆J\subseteq J?

2.5

Exercise 9

Is { Yoda } ⊆J\subseteq J?

2.5

Exercise 10

Is { Yoda } ∈J\in J?

2.5

Exercise 11

Is S⊆JS \subseteq J?

2.5

Exercise 12

Is G⊆FG \subseteq F?

2.5

Exercise 13

Is G⊂FG \subset F?

2.5

Exercise 14

Is ∅⊆S\varnothing \subseteq S?

2.5

Exercise 15

Is ∅⊆∅\varnothing \subseteq \varnothing?

2.5

Exercise 16

Is F⊆ΩF \subseteq \Omega?

2.5

Exercise 17

Is F⊂ΩF \subset \Omega?

2.5

Exercise 18

Suppose XX = { Q, ∅\varnothing, { Z } }. Is ∅∈X\varnothing \in X? Is ∅⊆X\varnothing \subseteq X?

2.5

Exercise 19

Let AA be { Macbeth, Hamlet, Othello }, BB be { Scrabble, Monopoly, Othello }, and TT be { Hamlet, Village, Town }.

What's A∪BA \cup B?

2.5

Exercise 20

What's A∩BA \cap B?

2.5

Exercise 21

What's A∩B‾A \cap \overline{B}?

2.5

Exercise 22

What's B∩TB \cap T?

2.5

Exercise 23

What's B∩T‾B \cap \overline{T}?

2.5

Exercise 24

What's A∪(B∩T)A \cup (B \cap T)?

2.5

Exercise 25

What's (A∪B)∩T(A \cup B) \cap T?

2.5

Exercise 26

What's A−BA - B?

2.5

Exercise 27

What's T−BT - B?

2.5

Exercise 28

What's T×AT \times A?

2.5

Exercise 29

What's (B∩B)×(A∩T)(B \cap B) \times (A \cap T)?

2.5

Exercise 30

What's ∣A∪B∪T∣|A \cup B \cup T|?

2.5

Exercise 31

What's ∣A∩B∩T∣|A \cap B \cap T|?

2.5

Exercise 32

What's ∣(A∪B∪T)×(B∪B∪B)∣|(A \cup B \cup T) \times (B \cup B \cup B)|?

2.5

Exercise 33

Is AA an extensional set, or an intensional set?

2.5

Exercise 34

Recall that GG was defined as { Matthew, Mark, Luke, John }. Is this a partition of GG?

  • { Luke, Matthew }
  • { John }
2.5

Exercise 35

Is this a partition of GG?

  • { Mark, Luke }
  • { Matthew, Luke }
2.5

Exercise 36

Is this a partition of GG?

  • { Matthew, Mark, Luke }
  • { John }
2.5

Exercise 37

Is this a partition of GG?

  • { Matthew, Luke }
  • { John, Mark }
2.5

Exercise 38

Is this a partition of GG?

  • { Matthew, John }
  • { Luke }
  • { Mark }
  • ∅\varnothing
2.5

Exercise 39

What's the power set of { Rihanna }?

2.5

Exercise 40

Is { peanut, jelly } ∈P\in \mathbb{P}({ peanut, butter, jelly }?

2.5

Exercise 41

Is it true for every set SS that S∈P(S)S \in \mathbb{P}(S)?

2.5

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.