Back to Discrete Math for Shockers

Sets

Membership, subsets, the empty set and cardinality, plus union, intersection, complement and power sets as ways to build new collections.

Discrete Math for Shockers, Sets

Status
FlagsLoading your progress…

10 exercises

Exercise 2

Let A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\}, B={2,4,6}B = \{2, 4, 6\}, C={1,2,3}C = \{1, 2, 3\} and D={7,8,9}D = \{7, 8, 9\}. Determine which of the following are true, false, or meaningless.

  1. A⊂BA \subset B.
  2. B⊂AB \subset A.
  3. B∈CB \in C.
  4. ∅∈A\emptyset \in A.
  5. ∅⊂A\emptyset \subset A.
  6. A<DA \lt D.
  7. 3∈C3 \in C.
  8. 3⊂C3 \subset C.
  9. {3}⊂C\{3\} \subset C.
2.5

Exercise 3

Let A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\}, B={2,4,6}B = \{2, 4, 6\}, C={1,2,3}C = \{1, 2, 3\} and D={7,8,9}D = \{7, 8, 9\}. If the universe is U={1,2,…,10}U = \{1, 2, \ldots, 10\}, find:

  1. A∪BA \cup B.
  2. A∩BA \cap B.
  3. B∩CB \cap C.
  4. A∩DA \cap D.
  5. B∪C‾\bar{B \cup C}.
  6. A∖BA \setminus B.
  7. (D∩C‾)∪A∩B‾(D \cap \bar C) \cup \bar{A \cap B}.
  8. ∅∪C\emptyset \cup C.
  9. ∅∩C\emptyset \cap C.
2.5

Exercise 4

Let A={1,2,3,4,5}A = \{1,2,3,4,5\}, B={3,4,5,6,7}B = \{3,4,5,6,7\}, and C={2,3,5}C = \{2,3,5\}.

  1. Find A∩BA \cap B.

  2. Find A∪BA \cup B.

  3. Find A∖BA \setminus B.

  4. Find A∩(B∪C)‾A \cap \overline{(B \cup C)}.

  5. Find A×CA \times C.

  6. Is C⊆AC \subseteq A? Explain.

  7. Is C⊆BC \subseteq B? Explain.

2.5

Exercise 6

Find an example of sets AA and BB such that A∩B={3,5}A\cap B = \{3, 5\} and A∪B={2,3,5,7,8}A \cup B = \{2, 3, 5, 7, 8\}.

2.5

Exercise 7

Find an example of sets AA and BB such that A⊆BA \subseteq B and A∈BA \in B.

2.5

Exercise 13

Find an example of sets AA and BB such that ∣A∣=4|A| = 4, ∣B∣=5|B| = 5, and ∣A∪B∣=9|A \cup B| = 9.

2.5

Exercise 14

Let A={1,2,…,10}A = \{1,2,\ldots, 10\}. How many subsets of AA contain exactly one element (i.e., how many singleton subsets are there)? How many doubleton subsets (containing exactly two elements) are there?

2.5

Exercise 15

Find an example of sets AA and BB such that ∣A∣=3|A| = 3, ∣B∣=4|B| = 4, and ∣A∪B∣=5|A \cup B| = 5.

2.5

Exercise 16

Are there sets AA and BB such that ∣A∣=∣B∣|A| = |B|, ∣A∪B∣=10|A\cup B| = 10, and ∣A∩B∣=5|A\cap B| = 5? Explain.

2.5

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.

2.5

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.