Lesson 6: Proof by cases and by contrapositive
is always even
SkillProof by cases
Worked example
Prove that is even for all .
Step 1: Set up the cases
Every integer is either even or odd, so consider and , where .
The two cases cover all of , so proving both proves the statement for every integer.
Step 2: Case 1: n even
Step 3: Case 2: n odd
Step 4: Conclude
In both cases the bracket is an integer, since , so is a multiple of 2. Hence is even for all .
Answer
In both cases ( and ) the expression is 2 times an integer, so it is even for every integer .
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
State the cases and why they cover every integer.
Substitute and simplify in each case.
Factor out 2 and say the bracket is an integer.
Conclude for all integers.
Watch out for
Expanding as .
Proving only one case.