Tutorial, MA2103

Autumn Semester 2017

Tutorial 1

1. If A is a subset of B then prove that A × A is a subset of B × B.

2. Is the converse of the previous problem true?
3. Let X be a set and let A, B, C be any three subsets of X. Then:
(a) (A4B)4C = A4(B4C).
(b) A4B = B4A.
(c) A4A = ∅.
(d) A4∅ = A.
4. Let X be a set. Let A, B ⊆ X. Then:
(a) If A ∪ B = B holds for all subsets B of X then prove that A = ∅.
(b) If A ∩ B = B holds for all subsets B of X then prove that A = X.
5. Let X be a set. Let A, B ⊆ X. Then prove that A = B iff A4B = ∅.
6. Let P and Q are two sets. Let R is such a set that contains elements
belonging to P or Q but not both. Let T is such a set that contains
elements belonging to Q or complement of P but not both. Show that R
is the complement of T .
7. Prove the following set theoretic statements if you find them correct or
else give counterexamples. Here the sets A, B, C are subsets of a set X :
(a) A ∪ (B \ C) = (A ∪ B) \ (A ∪ C).
(b) (A \ B) \ C = A \ (B ∪ C).
(c) (A ∪ B) \ A = A \ B.
(d) A \ C = B \ C iff A ∪ C = B ∪ C.
8. Let A, B, C are subsets of a set X. Then :
(a) If A ∪ B = A ∪ C and A ∩ B = A ∩ C then prove that B = C.
(b) If A4B = A4C then prove that B = C.
(c) If A ∪ B = A ∪ C and A0 ∪ B = A0 ∪ C then prove that B = C.
9. Let A, B, C be subsets of a set X and A4B = C. Then prove that:

1
 (a) A = B4C.
(b) B = C4A.
(c) A ∩ (B ∪ C) = A.
(d) B ∩ (C ∪ A) = B.

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

(a) A × (B ∩ C) = (A × B) ∩ (A × C).
(b) (A \ B) × C = (A × C) \ (B × C).
(c) A × (B \ C) = (A × B) \ (A × C).

11. Find the number of subsets of the set S = {1, 2, 3, ...., 20} such that the
product of the elements in each subset is even.
12. Find the number of subsets of the set S = {1, 2, 3, ...., 25} such that the
product of the elements in each subset is a multiple of 5.
13. Let A, B, C be subsets of a set X. Then prove that:

(a) (A ∩ B) ∪ (A ∩ B 0 ) ∪ (A0 ∩ B) ∪ (A0 ∩ B 0 ) = X.

(b) (A ∪ B) ∩ (A ∪ B 0 ) ∩ (A0 ∪ B) = A ∩ B.
(c) (A ∩ B ∩ C) ∪ (A ∩ B ∩ C 0 ) ∪ (A ∩ B 0 ∩ C) ∪ (A ∩ B 0 ∩ C 0 ) = A.
(d) [A ∩ (B ∪ C)] ∩ [A0 ∪ (B 0 ∩ C 0 )] = ∅.

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

(a) A ∩ (B \ C) = (A ∩ B) \ (A ∩ C).
(b) A ∩ (B4C) = (A ∩ B)4(A ∩ C).
(c) (A \ B) ∪ (B \ C) ∪ (C \ A) = (A ∪ B ∪ C) \ (A ∩ B ∩ C).
(d) (A4B) = (A ∪ B) \ (A ∩ B) = (A ∪ B)4(A ∩ B).
(e) (A ∩ B) = (A ∪ B)4(A4B).
(f) (A ∪ B) = (A ∩ B)4(A4B).