UNIVERSITY OF DAR ES SALAAM
DEPARTMENT OF MATHEMATICS
MT 100: FOUNDATION OF ANALYSIS
TUTORIAL SHEET 1, 2023/2024.
1. (a) Prove that an empty set is a subset of any set.
(b) Prove that the empty set is unique.
(c) Prove that a set is a subset of itself.
0 0
2. (a) Prove that if A⊆B and A ⊆B , then A = B.
(b) Let A, B be sets. Prove that A ∩ (B − A) = ∅.
(c) Prove that if A⊆C andB ⊆ C, then A ∪ B ⊆ C.
3. (a) Let A be the subset of a universal set U. Prove that
i. A ∪ (U \A) = U .
ii. A ∩ (U \A) = ∅.
iii. U \(U \A) = A.
(b) Prove that if U =A∪B and A ∩ B = ∅, then A = U \B .
0 0 0 0
(c) Prove the De'Morgan's laws (A ∪ B) = A ∩ B and (A ∩ B) = A0 ∪ B 0 .
4. (a) Prove that for any sets A, B, C ,
i. (A ∩ B) × C = (A × C) ∩ (B × C).
ii. A\(B ∪ C) = (A\B) ∩ (A\C).
(b) Suppose A×B is non-empty. Prove that A×B = C×D ⇒ A = C
and B = D.
5. (a) Prove that If ℘(A) = ℘(B), then A = B.
(b) Prove that x∈
/A⇒x∈
/ B ⇔ B ⊆ A.
(c) Given U is a universal set, prove the identity law A ∩ U = A.
6. Prove the following theorems:
(a) A ⊆ B ⇔ ℘(A) ⊆ ℘(B).
0
(b) A ⊆ B ⇔ A ∩ B = ∅.
(c) A − B ⊆ B ⇔ A ⊆ B.
7. (a) When do we say set S is denumerable?
(b) Let U denotes a universal set. Prove that
0 0
i. A⊆B⇔B ⊆A.
0
ii. A∩B =∅⇔B ⊆A.
0
iii. A ∪ B = U ⇔ B ⊆ A.
0
iv. A ∪ B = U ⇔ A ⊆ B.
