74hwsol2 - Solutions to Homework Assignment 2 Math 74 Fall...

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

View Full Document Right Arrow Icon
Solutions to Homework Assignment 2 Math 74, Fall 2006 October 1, 2006 1. (a) If P and Q are statements, then using De Morgan’s laws we see that ¬ [ ¬ P ∧ ¬ Q ] ⇔ ¬¬ P ∨ ¬¬ Q P Q. Likewise, ¬ [ P ∧ ¬ Q ] P Q, and ( ¬ [ P ∧ ¬ Q ]) ( ¬ [ Q ∧ ¬ P ]) ( P Q ) . So we see that we can build all of the logical connectives out of ¬ and . (b) Let P , Q and R be statements. Then using our work above we have [( P Q ) R ] [ ¬ Q ( R P )] ⇔ ¬ ([( P Q ) R ] ∧ ¬ [ ¬ Q ( R P )]) ⇔ ¬ ([ ¬ ( P ∧ ¬ Q ) R ] [ Q ∧ ¬ ( R P )]) ⇔ ¬ ( ¬ [ ¬ R P ∧ ¬ Q ] [ Q ∧ ¬ R ∧ ¬ P ]) . From this point, it is easy to see that the statement is equivalent to ¬ [ Q ∧ ¬ R ∧ ¬ P ]. 2. (a) We will show that we can write the five common logical connectives ¬ , , , , by using only the logical connective . It is clear that P P ⇔ ¬ [ P P ] ⇔ ¬ P. Using De Morgan’s laws, we see that ( P P ) ( Q Q ) ( ¬ P ) ( ¬ Q ) ⇔ ¬ [ ¬ P ∧ ¬ Q ] P Q. Also, ( P Q ) ( P Q ) ⇔ ¬ ( P Q ) ⇔ ¬ [ ¬ ( P Q )] P Q. Also, [( P P ) ( P P )] [ Q Q ] [( ¬ P ) ( ¬ P )] [ Q Q ] ( ¬ P ) Q ( P Q ) . 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
From our work above we have that [ P Q ] [ P Q ] [ Q P ] [( P Q ) ( Q P )] [( P Q ) ( Q P )] [ R S ] [ R S ] , where the symbol R is used in place of the statement [( P P ) ( P P )] [ Q Q ] and S is used in place of [( Q Q ) ( Q Q )] [ P P ] . (b) We will show that we can write the five common logical connectives ¬ , , , , by using only the logical connective . It is clear that P P ⇔ ¬ [ P P ] ⇔ ¬ P. Using De Morgan’s laws,
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/12/2010 for the course CALC 2b taught by Professor Doolittle during the Winter '06 term at Berkeley.

Page1 / 6

74hwsol2 - Solutions to Homework Assignment 2 Math 74 Fall...

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

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