Tutorial, MA2103

Autumn Semester 2017

Tutorial 2

1. Let A and B be two sets such that A is a subset of B. Then prove that
P (A) is a subset of P (B).
2. Is the converse of the previous problem true?

3. Suppose A = B. Then prove that P (A) = P (B).

4. Is the converse of the previous problem true?
5. Let A be a finite set. Show that exactly half of the elements of P (A)
contain an odd number elements.

6. If A = {1}, then find P (P (A)).

7. Find P (P (P (∅))).
8. Let F be a family of subsets of S such that all these subsets form a
partition of S. Then show that for any B ⊂ S the collection {A ∩ B : A ∈
F} form a partition of B.

9. Let A, B, C be subsets of a set X. Then prove that:

(a) A × (C ∪ D) = (A × C) ∪ (A × D).
(b) (A ∩ B) × C = (A × C) ∩ (B × C).
(c) A × (C \ D) = (A × C) \ (A × D).
(d) (A ∪ B) × (C ∪ D) = (A × C) ∪ (A × D) ∪ (B × C) ∪ (B × D).
(e) (A × C) ∩ (B × D) = (A ∩ B) × (C ∩ D).
(f) (A \ B) × (C \ D) = [(A × C) \ (A × D)] \ [(B × C) \ (B × D)].
10. Let A, B, C be three sets where A is a non empty set and A × B = A × C.
Then is A = C? Explain .