Professional Documents
Culture Documents
AQ010-3-1 (Version E)
PROOF TECHNIQUES
TOPIC LEARNING OUTCOMES
New Theorems
Example 3: Give a direct proof if n is an even integer, then is also an even integer.
Proof:
We assume that n is an even integer (hypothesis)
Let n= 2k (definition of an even integer where k is some integer)
where
is an even integer.
Therefore, we have proved the theorem if n is an even integeris also an even integer.
where
is an even integer.
Therefore, we have proved the theorem if n is an even integeris also an even integer.
Proof by contrapositive:
• The proof by contrapositive is based on the fact that an implication is equivalent to
its contrapositive.
• Therefore, instead of proving , we may prove its contrapositive . Since it is an
implication, we could use a direct proof.
Proof:
We assume is even.
Then , where is some integer. (definition of even number)
Therefore,
is even.
Because the negation of the conclusion of the conditional statement implies that the
hypothesis is false, the original conditional statement is true.
We have proved the theorem “if n is an integer and 3n + 2 is odd, then n is odd”.
Because the negation of the conclusion of the conditional statement implies that the
hypothesis is false, the original conditional statement is true.
We have proved the theorem “If x is a real number and then “
Note:
Assuming that the logic used in every step in the argument is correct, yet we still end
up with a contradiction, then the only possible flaw must come from the supposition
(assumption) that is false. Consequently, must be true.
(Let
Thus is even, which is false ( a contradiction !)
We have proved the theorem “If is odd, then is odd.”
Proof:
• Proof by Contrapositive
• Proof by Contradiction