MATH 111 PS 6

1. Let A; B; C be three subsets of a set X: Prove that

(A \ B) [ C = A \ (B [ C) () C A

2. Let A; B be two sets: Prove that

(a) A B () P(A) P(B)

(b) P(A \ B) = P(A) \ P(B)

3. Let X be any set.

(a) Prove that there exists a unique A 2 P(X) such that for every B 2 P(X);
A [ B = B:
(b) Prove that there exists a unique A 2 P(X) such that for every B 2 P(X);
A [ B = A:

4. Let A1 ; ; An be n sets. Prove that there exist n sets B1 ; ; Bn such that

B1 B2 Bn and A1 [ [ An = B1 [ [ Bn

5. Let A1 ; ; An be n sets. Prove that there exist n sets C1 ; ; Cn such that

Ci \ Cj = ? for i 6= j and C1 [ [ Cn = A1 [ [ An

6. If fA1 ; ; An g is a collection of sets and if E is any set show that

S
n S
n
(a) E \ Aj = (E \ Aj )
j=1 j=1
T
n T
n
(b) E \ Aj = (E \ Aj )
j=1 j=1
S
n S
n
(c) E [ Aj = (E [ Aj )
j=1 j=1
T
n T
n
(d) E [ Aj = (E [ Aj )
j=1 j=1

7. Let Dn = 0; n1 ; Sn = 0; n1 ; Tn = 0; n1 where n 2 N, n 1:Find

T
(a) Dn
n2N
n 1
T
(b) Sn
n2N
n 1
T
(c) Tn
n2N
n 1
8. Let I be an index set and let (Ai )i2I be a collection of subsets of X. Show that
S T
(a) X n Ai = (X n Ai )
i2I i2I
T S
(b) X n Ai = (X n Ai )
i2I i2I