RECITATION 5

EXAM PREPARATION

Answer the following questions (provide proofs for your answers):

(1) Let x, y, and z be Boolean variables. Are (x y) z and x (y z) equivalent?
(2) Let x, y, and z be Boolean variables. Are (xy) z and z (xy) equivalent?
(3) Let A, B, and C be sets. Prove that A (B C) = (A B) (A C)
(4) Let A and B be sets. Prove that A B iff A B = A.
(5) Let A, B, and C be sets. Prove that (A B) C A (B C).
(6) Is the statement If C B and B 2A , then C 2A true or false?
(7) Is the statement 2A\B \ {} 2A \ 2B true or false?
(8) Is the statement If x is odd, then there exists an integer b such that x = 2b 1
true or false?
(9) Is the statement The cube of an odd integer is odd true or false?
(10) Let C = {x Z : x|12} and D = {x Z : x|36}. Is C D?
(11) Let A = {x Z : 4|x} and B = {x Z : 2|x}. Prove A B.
(12) Let A, B, and C be sets. Prove that if A B, then A C B C.
(13) Prove that A B = A B iff A = B.