Lesson 6: Proof by cases and by contrapositive
If is even, then is even
SkillProof using the contrapositive
Worked example
Prove that for all , if is even then is even.
Step 1: Choose the contrapositive
A direct proof stalls: from there is no useful way to get at . Instead prove the contrapositive: "if is odd, then is odd".
An implication and its contrapositive are logically equivalent, so proving one proves the other.
Step 2: Assume n is odd
Let , where .
Step 3: Square it
Step 4: Conclude
Since , is odd. This proves the contrapositive, so the original statement is true: if is even, then is even.
Answer
The contrapositive, "if is odd then is odd", is true because . Hence if is even, is even.
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
Write the contrapositive and say you are proving it.
Prove it directly.
Bring the conclusion back to the original statement.
Watch out for
Proving "if is even then is even", which is the converse.