This preview shows page 1. Sign up to view the full content.
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.
- Spring '07