Example 2.1.3 The Method of Exhaustion
and Direct Proof
Answers:
1. If a = {2, 4, 6} and b = {2, 4, 6}, the Method of Exhaustion requires that we test each possibility to determine the truth of the statement.
For a = 2 and b = 2 2 + 2 = 4 = 2(2) 2 - 2 = 0 = 2(0)
For a = 2 and b = 4 2 + 4 = 6 = 2(3) 2 - 4 = -2 = 2(-1)
For a = 2 and b = 6 2 + 6 = 8 = 2(4) 2 - 6 = -4 = 2(-2)
For a = 4 and b = 2 4 + 2 = 6 = 2(3) 4 - 2 = 2 = 2(1)
For a = 4 and b = 4 4 + 4 = 8 = 2(4) 4 - 4 = 0 = 2(0)
For a = 4 and b = 6 4 + 6 = 10 = 2(5) 4 - 6 = -2 = 2(-1)
For a = 6 and b = 2 6 + 2 = 8 = 2(4) 6 - 2 = 4 = 2(2)
For a = 6 and b = 4 6 + 4 = 10 = 2(5) 6 - 4 = 2 = 2(1)
For a = 6 and b = 6 6 + 6 = 12 = 2(6) 6 - 6 = 0 = 2(0)
Since a 2 can be factored out in each result, the sum and the difference
are divisible by 2.
2. Let a = 2m and b = 2n for some integer m and n.
Sum of a and b = 2m + 2n = 2(m + n). Difference of a and b = 2m - 2n = 2(m-n).
Since m and n are even integers, m + n and m - n are also even. Hence, 2(m + n) and 2(m - n) are multiples of 2.
Therefore, for some even integers a and b, their sum and
difference are divisible by 2.
3. In this case, we have to prove two things:
(a) if x = 1, then x3 - 3x2 + 4x -2 = 0. and (b) if x3 - 3x2 + 4x -2 = 0, then x = 1.
First, suppose x = 1. Then x3 - 3x2 + 4x -2 = 1 - 3 + 4 - 2 = 0. This proves part (a), if x = 1, then
x3 - 3x2 + 4x -2 = 0.
Second, assume that x3 - 3x2 + 4x -2 = 0. Since x3 - 3x2 + 4x -2 = (x -1) (x2 -2x + 2), either
x -1= 0 or x2 -2x + 2 = 0. If x2 -2x + 2 = 0, the quadratic formula yields x = 1 + i. This contradicts
the hypothesis that x is real. Therefore x2
-2x + 2
0.
Hence x -1= 0 and therefore x = 1. This
proves part (b), if x3 - 3x2 + 4x -2 = 0, then x = 1.