0 оценок0% нашли этот документ полезным (0 голосов)
22 просмотров1 страница
This document contains 13 exam preparation questions about Boolean logic, set theory, and number theory. Students are asked to answer whether certain statements are true or false, prove set identities and relationships, and prove statements about integers being even or odd. Proofs must be provided for answers. Topics covered include Boolean operations, sets, subsets, unions, intersections, divisibility, and even/odd integers.
This document contains 13 exam preparation questions about Boolean logic, set theory, and number theory. Students are asked to answer whether certain statements are true or false, prove set identities and relationships, and prove statements about integers being even or odd. Proofs must be provided for answers. Topics covered include Boolean operations, sets, subsets, unions, intersections, divisibility, and even/odd integers.
This document contains 13 exam preparation questions about Boolean logic, set theory, and number theory. Students are asked to answer whether certain statements are true or false, prove set identities and relationships, and prove statements about integers being even or odd. Proofs must be provided for answers. Topics covered include Boolean operations, sets, subsets, unions, intersections, divisibility, and even/odd integers.
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.