Math 111 (Discrete Mathematics) MIDTERM EXAM

GENERAL INSTRUCTIONS: Use a 1 whole yellow pad for your answers. Show your solutions, if
necessary.
I. (2 pts. each) Let U = {x ∈ Z|0 ≤ x ≤ 25}, A = {x|8 ≤ x ≤ 12}, B = {10 ≤ x ≤ 22}. Determine the
following:

1. A0

2. A ∪ B 0

3. (A ∪ B)0

4. (A ∩ B)0

5. A0 − B

II. PROVING: Provide a complete and neat proof. Assumptions and need-to-shows must
be properly and completely stated.

1. (5 pts.) Prove that (A ∪ B)0 = A0 ∩ B 0 using pick-a-point method.

2. (3 pts.) Use algebraic proof to show that (A − D) ∩ (B − D) = (A ∩ B) − D

3. Let Ω = {An |n = 1, 2, 3, ...} where An = {4n − 2, 4n}.

Prove that ∪Ω = E+ (set of all positive even numbers by doing the following:

(a) (3 pts.) Show that ∪Ω ⊆ E

(b) (3 pts.) Show that E ⊆ ∪Ω
1
4. (6 pts.) Let Ω = {An |n = 1, 2, 3, ...} where An = { n1 , n+1 1
, n+2 , ...}.
Prove by contradiction that ∩Ω = ∅.

END OF EXAM (Total Points: 30)

JMC ’19-’20