Lesson 3: Proving sum formulas by induction
Prove
SkillsProving sum formulas by inductionStructure of an induction proof
Worked example
Prove by mathematical induction that
for all .
Step 1: Initial statement
Let be the statement , . When : LHS and RHS . So is true.
Step 2: Assumption statement
Assume is true for some :
Step 3: Write the target
says
Replace by everywhere: becomes , and becomes .
Step 4: Split off the last term and use the assumption
Step 5: Take out the common factor
Both terms contain , and so does the target. Taking it out now saves expanding to a cubic.
Step 6: Factorise to reach the target
, so
This is the right-hand side of , so is true whenever is true.
The target says the remaining factors must be and . Check: .
Step 7: Conclusion
is true, and true implies true. By the principle of mathematical induction, for all .
Answer
Proved: the formula holds for , and whenever it holds for it holds for .
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
Define and check .
Assume and write the target .
Split off and use the assumption on the rest.
Take out the common factor the target shows, then factorise what is left.
Write the conclusion.
Watch out for
Writing the target with instead of .
Expanding completely and then struggling to factorise a cubic.