quiz1.soln - Quiz1 Oct 4 108 Name:------Solutions----------

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

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Quiz1 Oct 4 108 Name:------Solutions---------- SID:-----------------1 1. (8pt) Define each of the following: (a) A proposition is a sentence that is either true or false. (b) The negation of the proposition P is the proposition "not P." Extra things you may have written include: It is denoted P, and is true exactly when P is false. 2. (5pt) Write down the contrapositive of the following conditional sentence: If I study hard, then I'll do well on this quiz. If I don't do well on this quiz, then I must not have studied hard! 3. (7pt) (a) Is L equivalent to L (P P ) ? yes. (b) Justify your answer. We examine the following truth table L P P L P P L (P P) T T F F F T T F T F F T F T F F F T F F T T F F Since L and L (P P ) have the same truth values, they must be equivalent. (We note this is an important concept in this class: if we assume L is false, and that leads to a contradiction, it must have been the case L is true.) ...
View Full Document

This note was uploaded on 10/07/2008 for the course MATH 21A taught by Professor Osserman during the Spring '07 term at UC Davis.

Ask a homework question - tutors are online