MATH 121: DISCRETE MATHEMATICS

Worksheet 3

Set Theory Exercises

1. Let X = {a,b,c,d,e,f}. Determine whether each of the following statements is True or False.
Do NOT give reasons.

(i) X P(X) T (v) a P(X) F (ix) a X T

(ii) {0} P(X) F (vi) 0 X T (x) X P(X) F
(iii) 0 P(X) T (vii) {a} X F (xi) a P(X) F
(iv) 0X F (viii) {0} X F (xii) {X} P(X) T

2. Let U = .
Let A = {1}, B = (0, 1) = {x : 0 < x < 1} and C = [0, 1] = {x : 0 x 1}.
Write down the following sets.

AB AB BC AC AC
~A ~C CA C-B A-C

Any pair of the sets A, B and C disjoint ?

3. Let U be the universal set and let A, B and C be subsets of U. Use a typical element
argument to prove the following set theoretic results.

(i) A BAUC B C (ii) (A B ) B = B

4. Let U be the universal set and let A,B and C be subsets of U. By using the properties ,
(complement), Theorem 4.5.1 and Corollary 4.5.2, simplify the following.

(i) ~(A ~B) A (ii) (C B) ~C iii) (A 0) U (iv) ( A U ) ~A

The following questions should be attempted in your own time.

5. Let U = .
Let A = {x : x is odd}, B = { x : x is even}, and P = {x : x is a prime number}.

Find the following sets.

AUB AB BP AUP AP
~A ~P PA BP A-B

Are A and B disjoint ? Is P A ?

1
6. Let U be the universal set and let A, B and C be subsets of U. Use a typical element
argument to prove the following set theoretic results.
(i) ~(A B) = ~A ~B (ii) A (B C) = (A B) C

7. Let U be the universal set and let A, B and C be subsets of U. By using the properties of U,
and ~(complement), Theorem 4.5.1 and Corollary 4.5.2, simplify the following.
(i) (C U) ~C (ii) ~(A U) U ~A (iii) ~[~(C U 0) U C] (iv) (A B) ~A

8. Determine if the following statements are true or false.

(i) A B = 0 A ~B
(ii) (A ~B ~A ~B) B = 0
(iii) A and B A are disjoint.