POTD2 - , 9 } ( S ∩ U ) ∪ ( T ∩ U ) = ( { 2 , 4 , 6 ,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
MATH 135 Fall 2005 Problem of the Day #2 Show the equivalence of (a) NOT ( P AND Q ) with (NOT P ) OR (NOT Q ) (b) NOT ( P OR Q ) with (NOT P ) AND (NOT Q ) (c) P = Q with (NOT Q ) = (NOT P ) Solution to POTD # 1 ( S T ) U = ( { 2 , 4 , 6 , 8 , 10 } ∩ { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } ) U = { 2 , 4 , 6 , 8 , 10 } ∪ { 1 , 3 , 5 , 7 , 9 } = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } S ( T U ) = S ( { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } ∪ { 1 , 3 , 5 , 7 , 9 } ) = { 2 , 4 , 6 , 8 , 10 } ∩ { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } = { 2 , 4 , 6 , 8 , 10 } ( S T ) U = ( { 2 , 4 , 6 , 8 , 10 } ∪ { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } ) U = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } ∩ { 1 , 3 , 5 , 7 , 9 } = { 1 , 3 , 5 , 7
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: , 9 } ( S ∩ U ) ∪ ( T ∩ U ) = ( { 2 , 4 , 6 , 8 , 10 } ∩ { 1 , 3 , 5 , 7 , 9 } ) ∪ ( { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } ∩ { 1 , 3 , 5 , 7 , 9 } ) = ∅ ∪ { 1 , 3 , 5 , 7 , 9 } = { 1 , 3 , 5 , 7 , 9 }...
View Full Document

This note was uploaded on 07/27/2009 for the course MATH 135 taught by Professor Andrewchilds during the Fall '08 term at Waterloo.

Ask a homework question - tutors are online