This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: a) If 1 + 1 = 2 then 2 +2 = 4 b) 1 + 1 = 3 only if 2 + 2 = 6 #4. (60 points) Determine whether each of the following statements is true or false. Justify your answer with a proof or counterexample, as appropriate. Be clear! a) The product of any two odd integers, x and y , is odd b) The difference of any two odd integers, x and y , is odd c) For all integers n , 4(n 2 + n + 1) 3n 2 is a perfect square 5. (20 points) Using a symbolic derivation, show: 5. (20 points) Using a symbolic derivation, show: ( p p q ) ) ( ( p r ) p p q r . Here is the first step: Step Reasons ( ( p p q ) ) ( ( p r ) ( p q ) ( p r ) a b = ~a v b...
View Full Document