Law 19983 on
Classified in Mathematics
Written on in English with a size of 4.03 KB
1. Give a direct proof of the following: “If x is an odd integer and y is an even integer, then x + y is odd”.
Suppose x = 2k + 1, y = 2l. Therefore x + y = 2k + 1 + 2l = 2(k + l) + 1, which is odd.
2. Consider the following theorem: If n is an even integer, then n + 1 is odd. Give a proof by contraposition of this theorem.
Suppose n + 1 is even. Therefore n + 1 = 2k. Therefore n = 2k − 1 = 2(k − 1) + 1, which is odd
3. Consider the following theorem: If n is an even integer, then n + 1 is odd. Give a proof by contradiction of this theorem.
Suppose n = 2k but n + 1 = 2l. Therefore 2k + 1 = 2l (even = odd), which is a contradiction
4. Prove the following theorem: n is even if and only if n2 is even.
If n is even, then n2 = (2k)2 = 2(2k2), which
... Continue reading "Law 19983 on" »