RECITATION 4

SET PROOF PRACTICE

(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)

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

Let A = {x Z : 4|x} and B = {x Z : 2|x}. Prove A B.
Prove that if A B C and A B = , then A C.
Prove that A B iff A B = A.
Prove that (A B) C A (B C).
Prove that if A B, then A C B C.
Prove that A B = A B iff A = B.
Let A be a set. A \ = A.
Let A be a set. Prove that AA = .
Let A and B be sets. Prove that A (A B) = A.
Let A, B, and C be sets. A B and A C iff A B C.