§-Quick questions
NSWMaths Extension 1Proof (ME-P1)
Quick questions on Mathematical induction for series identities
10short Q&A pairs drawn directly from our worked dot-point answer. For full context and worked exam questions, read the parent dot-point page.
What is the principle of mathematical induction?Show answer
The principle of mathematical induction lets you prove infinitely many statements at once from two finite checks. Let be a statement about a positive integer . If
What is the standard four-part structure?Show answer
The four-part structure is the template every series proof must follow, and you should write each part with its own heading or label so the marker can tick them off.
What is common series formulas worth memorising?Show answer
The four standard sum formulas come up constantly, both as the thing you must prove and as a result you can quote elsewhere:
What is the split-off-the-last-term technique?Show answer
The technique that drives the inductive step is always the same: peel off the final term so the rest matches the hypothesis. In symbols,
What is part 1: Base case?Show answer
Verify by substituting into both sides separately and checking they are equal. Compute the two sides independently; never assume they match.
What is part 2: Inductive hypothesis?Show answer
Assume holds for some positive integer , and write the assumed identity out in full. This line is the fact you are allowed to use later, so make it explicit.
What is part 3: Inductive step?Show answer
Prove using the hypothesis. For a series, the move is mechanical: write the -term sum as the -term sum plus the new last term, replace the -term sum by the formula the hypothesis gives, then simplify to the closed form with substituted.
What is part 4: Conclusion?Show answer
State that since the base case holds and , by the principle of mathematical induction holds for all positive integers .
What is algebra errors in the step?Show answer
Factoring out then matching the target form is the reliable route. If the algebra is messy, write the target form for first and aim at it.
What is index confusion?Show answer
runs from to . The -term sum includes the term at , which is exactly the new term you split off in the step.
