Scribd
Upload
38 views

Assignment 2 PDF

Uploaded by

Nitish Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
38 views

Assignment 2 PDF

Uploaded by

Nitish Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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 .

You might also like