MATH 2600H 2017 Winter Assignment 1 Due Feb. 7, 2017 1. Use a truth table to determine whether (p ! q) ! r and p ^ (q_ r) are equivalent. 2. Use a truth table to determine whether the argument form is valid. p q ) p!q 3. Section 2.3 #40. Sharky, a leader of the underworld, was killed by one of his own band of four henchmen. Detective Sharp interviewed the men and determined that all were lying except for one. He deduced who killed Sharky on the basis of the following statements: (a) Socko: Lefty killed Sharky. (b) Fats: Muscles didn't kill Sharky. (c) Lefty: Muscles was shooting craps with Socko when Sharky was knocked o. (d) Muscles: Lefty didn't kill Sharky. Who did kill Sharky? 4. Section 4.4 #33. Given any integers a; b; and c; if a b is odd and b can you say about the parity of a c? Prove your answer. c is even, what 5. Prove that for all real numbers r, if r2 is irrational, then r is irrational. 1