Discrete Structure Assignment
1. List the members of these sets
a) {x | x is a real number such that x² = 1} = {-1, 1}
b) {x | x is a positive integer less than 12} = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}
c) {x | x is the square of an integer and x < 100} = {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
d) {x | x is an integer such that x² = 2} = ∅
2. Use set builder notation to give a description of each of these sets
a) {0, 3, 6, 9, 12} = {x | x = 3k, k ∈ Z, 0 ≤ k ≤ 4}
b) {−3, −2, −1, 0, 1, 2, 3} = {x ∈ Z | −3 ≤ x ≤ 3}
c) {m, n, o, p} = {x | x = m or x = n or x = o or x = p}
3. Determine whether each of these pairs of sets are equal
a) {1, 3, 3, 3, 5, 5, 5, 5, 5}, {5, 3, 1} → Equal (True)
b) {{1}}, {1, {1}} → Not equal (False)
c) ∅, {∅} → Not equal (False)
4. For each of the following sets, determine whether 2 is an element of that set
a) Yes
b) No
c) Yes
d) No
e) No
f) No
5. For each of the sets in Exercise 4, determine whether {2} is an element of that set
a) No
b) No
c) Yes
d) Yes
e) Yes
f) No
6. Subset relations
B⊂A
C⊂A
C⊂D
And each set is a subset of itself.
7. Determine whether each of these statements is true or false
a) 0 ∈ ∅ → False
b) ∅ ∈ {0} → False
c) {0} ⊂ ∅ → False
d) ∅ ⊂ {0} → True
e) {0} ∈ {0} → False
f) {0} ⊂ {0} → False
g) {∅} ⊆ {∅} → True
8. Determine whether these statements are true or false
a) ∅ ∈ {∅} → True
b) ∅ ∈ {∅, {∅}} → True
c) {∅} ∈ {∅} → False
d) {∅} ∈ {{∅}} → True
e) {∅} ⊂ {∅, {∅}} → True
f) {{∅}} ⊂ {∅, {∅}} → True
g) {{∅}} ⊂ {{∅}, {∅}} → True
9. Determine whether each of these statements is true or false
a) x ∈ {x} → True
b) {x} ⊆ {x} → True
c) {x} ∈ {x} → False
d) {x} ∈ {{x}} → True
e) ∅ ⊆ {x} → True
f) ∅ ∈ {x} → False