Lesson 3: Proving sum formulas by induction
Prove
SkillsProving sum formulas by inductionSigma notation
Worked example
The syllabus writes . Prove by mathematical induction that
for all .
Step 1: Initial statement
Let be the statement , . When the upper limit is : LHS and RHS . So is true.
Step 2: Assumption statement
Assume is true for some :
Step 3: See what changes
For the upper limit is . So the sum gains two terms, and . The target is .
Increasing by increases the upper limit by , so two new terms appear, not one.
Step 4: Inductive step
This is the right-hand side of , so is true whenever is true.
Twice a power of is the next power: . That happens twice here.
Step 5: Conclusion
Since is true and , by the principle of mathematical induction for all .
Answer
Proved for all . The inductive step adds two terms, and , because the upper limit rises by .
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
Work out how the limits change from to .
Split off every new term, not just one.
Use the assumption on the rest, then simplify to the target.
Watch out for
Adding only one new term, or .
Writing . Adding two equal powers doubles them: .