Scribd
Upload
145 views

Assignment 1 PDF

This document contains a tutorial for the mathematics course MA2103 in the autumn semester of 2017. The tutorial covers various problems involving set theory, including proving statements about unions, intersections, complements, and Cartesian products of sets. It contains 14 problems covering topics like proving sets are subsets of other sets, identities involving set operations, and finding the number of subsets of a set with certain properties.

Uploaded by

Nitish Kumar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
145 views

Assignment 1 PDF

This document contains a tutorial for the mathematics course MA2103 in the autumn semester of 2017. The tutorial covers various problems involving set theory, including proving statements about unions, intersections, complements, and Cartesian products of sets. It contains 14 problems covering topics like proving sets are subsets of other sets, identities involving set operations, and finding the number of subsets of a set with certain properties.

Uploaded by

Nitish Kumar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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).

You might also like