RECITATION 4

SET PROOF PRACTICE

(1) Let C = {x Z : x|12} and D = {x Z : x|36}. Prove that C D.

(2) Let A = {x Z : 4|x} and B = {x Z : 2|x}. Prove A B.
(3) Prove that if A B C and A B = , then A C.
(4) Prove that A B iff A B = A.
(5) Prove that (A B) C A (B C).
(6) Prove that if A B, then A C B C.
(7) Prove that A B = A B iff A = B.
(8) Let A be a set. A \ = A.
(9) Let A be a set. Prove that AA = .
(10) Let A and B be sets. Prove that A (A B) = A.
(11) Let A, B, and C be sets. A B and A C iff A B C.