Assignment: Set Theory Problem Set

  1. List out the elements of the set “The letters of the word Mississippi”
  2. List out the elements of the set “Months of the year”
  3. Write a verbal description of the set {3, 6, 9}
  4. Write a verbal description of the set {a, i, e, o, u}
  5. Is {1, 3, 5} a subset of the set of odd integers?
  6. Is {A, B, C} a subset of the set of letters of the alphabet?

For problems 7-12, consider the sets below, and indicate if each statement is true or false.

A = {1, 2, 3, 4, 5}   B = {1, 3, 5}     C = {4, 6}     U = {numbers from 0 to 10}

  1. 3 ∊ B
  2. 5 ∊ C
  3. B ⊂ A
  4. C ⊂ A
  5. C ⊂ B
  6. C ⊂ U

Using the sets from above, and treating U as the Universal set, find each of the following:

  1. A ⋃ B
  2. A ⋃ C
  3. A ⋂ C 
  4. B ⋂ C
  5. A c
  6. B c

Let D = {b, a, c, k},   E = {t, a, s, k},   F = {b, a, t, h}. Using these sets, find the following:

  1. D c ⋂ E
  2. F c ⋂ D
  3. (D ⋂ E) ⋃ F
  4. D ⋂ (E ⋃ F)
  5. (F ⋂ E)c ⋂ D
  6. (D ⋃ E)c ⋂ F

Create a Venn diagram to illustrate each of the following:

  1. (F ⋂ E) ⋃ D
  2. (D ⋃ E)c ⋂ F
  3. (F c ⋂ E c ) ⋂ D
  4. (D ⋃ E) ⋃ F

Write an expression for the shaded region.

  1. abc1
  2. abc2
  3. abc3
  4. abc4

Let A = {1, 2, 3, 4, 5}   B = {1, 3, 5}     C = {4, 6}. Find the cardinality of the given set.

  1. n(A)
  2. n(B)
  3. n(A ⋃ C)
  4. n(A ⋂ C)

The Venn diagram here shows the cardinality of each set. Use this in 37-40 to find the cardinality of given set.

Venn diagram showing 3 overlapping circles: A, B, and C. 7 in just A, 5 in just B, 8 in just C, 6 outside of all the circles, and 1 in the intersection of all three. 3 in A and B, 2 in B and C, 4 in A and C.
  1. n(A ⋂ C)
  2. n(B ⋃ C)
  3. n(A ⋂ B ⋂ C c )
  4. n(A ⋂ Bc ⋂ C)
  5. If n(G) = 20, n(H) = 30, n(G ⋂ H) = 5, find n(G ⋃ H)
  6. If n(G) = 5, n(H) = 8, n(G ⋂ H) = 4, find n(G ⋃ H)
  7. A survey was given asking whether they watch movies at home from Netflix, Redbox, or a video store. Use the results to determine how many people use Redbox.
    52 only use Netflix 62 only use Redbox
    24 only use a video store 16 use only a video store and Redbox
    48 use only Netflix and Redbox 30 use only a video store and Netflix
    10 use all three 25 use none of these
  8. A survey asked buyers whether color, size, or brand influenced their choice of cell phone. The results are below. How many people were influenced by brand?
    5 only said color 8 only said size
    16 only said brand 20 said only color and size
    42 said only color and brand 53 said only size and brand
    102 said all three 20 said none of these
  9. Use the given information to complete a Venn diagram, then determine: a) how many students have seen exactly one of these movies, and b) how many had seen only Star Wars.
    18 had seen The Matrix (M) 24 had seen Star Wars (SW)
    20 had seen Lord of the Rings (LotR)  10 had seen M and SW
    14 had seen LotR and SW 12 had seen M and LotR
    6 had seen all three
  10. A survey asked people what alternative transportation modes they use. Using the data to complete a Venn diagram, then determine: a) what percent of people only ride the bus, and b) how many people don’t use any alternate transportation.
    25% walk 10% ride a bicycle and walk
    30% use the bus 20% ride a bicycle
    5% use the bus and ride a bicycle 12% use the bus and walk
    2% use all three