Assignment Nr 10 in DMT233 (Discrete Mathematics)

Deadline: 23 February 2022

INSTRUCTIONS: Write your answers LEGIBLY in the intermediate paper(s). Write

your name on ALL PAGES and staple it altogether. NO WRITING AT THE BACK.

1. Write 1 if the statement is TRUE, otherwise write 0 if the statement is FALSE.

a. A set is a collection of well-defined objects.
b. ∅ is a set.
c. 0 ∈ ∅
d. {∅} ⊆ {∅}
e. ∅ ∈ {∅}
f. {0} ⊂ {0}
g. ∅ ∈ ℝ
h. ℝ ⊆ ℚ
i. ℕ ⊂ ℚ
j. If 𝐴 = {∅}, then 𝑛(𝐴) = 0.

2. Determine the cardinality of the following sets.

a. ∅
b. {∅}
c. {{𝑥}}
d. {𝑥, {𝑥 }, {𝑥, {𝑥 }}}
e. 𝒫 ({∅, 𝑥, {𝑥 }, {{𝑥}}})

3. Complete the table below. Let 𝑈 = {−5, −4, −3, −2, −1,0,1,2,3,4,5}.
Roster Method Rule Method
𝐴 = {−5, −4, −3, −2, −1} 𝐴 = {𝑥 ∈ 𝑈|𝑥 < 0}
𝐵= 𝐵 = {𝑥 ∈ 𝑈|𝑥 is an even integer}
𝐶 = {0,1,2,3,4,5} 𝐶=
𝐷= 𝐷 = {𝑥 ∈ 𝑈|𝑥 is a positive odd integer}
{
𝐸 = −4, −2 } 𝐸=
𝐹= 𝐹 = {𝑥 ∈ 𝑈| − 1 ≤ 𝑥 ≤ 1}
𝐺= 𝐺 = {𝑥 ∈ 𝑈|0 < 𝑥 ≤ 1}
{
𝐻 = −5, −4, −3, −2, −1,0 } 𝐻=
𝐼= 𝐼 = {𝑥 ∈ 𝑈|𝑥 is an odd integer}
𝐽= 𝐽 = {𝑥 ∈ 𝑈|(𝑥 − 1)(𝑥 + 1) = 0}

4. Find the power set of the following sets, where 𝑥 and 𝑦 are distinct elements.
a. {𝑥 }
b. {{𝑥}}
c. {𝑥, 𝑦}

REMARK: Prepare for Lesson Exam on 23 February 2022. Answer the exercises in
the Study Guide.