COMP107 Tutorial One 2021

1. Describe the following sets using set-builder notation.

a) {5, 7, 9, ..., 77, 79}
b) the rational numbers that are strictly between −1 and 1
c) the even integers
d) {−18, −9, 0, 9, 18, 27, ...}
e) {1, 2, 3, 4, 5, 6, 7}
f) {1, 10, 100, 1000, 10000}
g) {1, 1/2, 1/3, 1/4, 1/5, . . .}
h) {0}

2. Let A = {0, 2, 3}, B = { 2, 3}, and C = {1, 5, 9}. Determine which of the following statements are true or false. Give
reasons for your answers.
a) 3 ∈ A
b) {3} ∈ A
c) {3} ⊆ A
d) B ⊆ A
e) A ⊆ B
f) ∅ ⊆ C
g) ∅ ∈ A
h) A ⊆ A

3. Let A = {0, 2, 3}, B = {2, 3}, C = {1, 5, 9}, and let the universal set be U = {0, 1, 2, ..., 9}. Determine:
a) A − B
b) B − A
c) Ac
d) C c
e) A ∩ C
f) A ⊕ B

4. Let A, B, and C be as in Exercise 3, let D = {3, 2}, and let E = {2, 3, 2}. Determine which of the following
are true or false. Give reasons for your decisions.
a) A = B
b) B = D
c) E = D
d) A ∩ B = B ∩ A
e) A ∪ B = B ∪ A
f) A − B = B − A
g) A ⊕ B = B ⊕ A

5. U = {1, 2, 3, 4, 5}, B = {2, 3}. Give examples of the smallest set A that makes each of the following
statements true (separately).
a) A ∪ B = {1, 2, 3, 4}
b) A ∩ B = {2}
c) A ⊕ B = {3, 4, 5}

6. Draw Venn diagrams to demonstrate that each of the following are true for any sets A, B , and C .
a) A ∩ (B ∩ C) = (A ∩ B) ∩ C
b) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
c) (A ∪ B)c = Ac ∩ Bc
d) A ∪ Ac = U
e) A ⊆ A ∪ B
f) A ∩ B ⊆ A