1. Use a direct proof to show that the sum of two even integers is even.
3. Show that the additive inverse, or negative, of an even number is an even number using a direct proof.
4. Use a direct proof to show that the product of two odd numbers is odd.
5. Prove that if n is a perfect square, then n + 2 is not a perfect square.
6. Use a direct proof to show that the product of two rational numbers is rational.
7. Prove that if m and n are integers and mn is even, then m is even or n is even.
8. Prove that if n is an integer and 3n + 2 is even, then n is even using
a) a proof by contraposition
b) a proof by contradiction
9. Prove the proposition P(1), where P(n) is the proposition “If n is a positive integer, then n2 ≥ n”. What kind of proof did you use?
11. Show that if you pick three socks from a drawer containing just blue socks and black socks, you must get either a pair of blue socks or a pair of black socks.
12. Prove that if n is a positive integer, then n is even if and only if 7n + 4 is even.
13. Find a counterexample to the statement that every positive integer can be written as the sum of the squares of three integers.
