Quiz 01 Solutions - MATH 74 QUIZ 1 February 6th, 2009 Name:...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
MATH 74 QUIZ 1 February 6th, 2009 Name: Show all work and attempt to write neatly. There is a total of 60 points. 1. (10 points) Let A,B be subsets of U . Prove that A S B = ( A T B c ) S B . We have ( A ± B c ) [ B = { x U | ( x A x B c ) x B } = { x U | ( x A x / B ) x B } = { x U | ( x A x B ) ( x B x / B ) } where the second line follows from the distributive property of and . But x B x / B is equivalent to x U , which is always true. Thus we find ( A ± B c ) [ B = { x U | ( x A x B ) ( x U } = { x U | x A x B } = A [ B. 2. (10 points) Let P,Q,R be propositions. Let A be the proposition P = (( Q = R ) and ( R = Q )) . Let B be the proposition (not P and ( Q or R )) or ( P and ( Q and R )) . Use truth tables to decide whether or not A and B are logically equivalent. If
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

Quiz 01 Solutions - MATH 74 QUIZ 1 February 6th, 2009 Name:...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online