This preview shows page 1. Sign up to view the full content.
Unformatted text preview: “necessary condition” and “suﬃcient condition”. 2. Construct a truth table for P ∧ ± ( ¬ Q ) ∨ P ² . Can you ﬁnd a simpler expression that always has the same truth value as P ∧ ± ( ¬ Q ) ∨ P ² ? 3. Show that h ( P → Q ) ∧ ( Q → R ) i → ( P → R ) is a tautology. 4. List the distinct elements in each set. (i) { x ∈ Z ³ ³ ³ xy = 15 for some y ∈ Z } (ii) n x + y ³ ³ ³ x ∈ {1 , , 1 } , y ∈ { , 1 , 2 } o 5. Classify as true or false. ∅ ⊆ {∅} ∅ ∈ {∅} { 1 , 2 } ∈ n 1 , 2 , { 3 , 4 } o { 3 , 4 } ⊆ n 1 , 2 , { 3 , 4 } o 1...
View
Full
Document
This note was uploaded on 12/07/2011 for the course MATH 210 taught by Professor Staff during the Spring '08 term at University of Delaware.
 Spring '08
 Staff
 Math

Click to edit the document details