FP1.8.1 - Proof by mathematical induction

Construct proofs by mathematical induction for sums of series, divisibility results, general terms of recursively defined sequences and matrix powers.

Use fp1.8.1 - proof by mathematical induction to connect the rule to the data and decision in the question.

This matters because fp1.8.1 - proof by mathematical induction determines what can be inferred or chosen; begin with the stated conditions and keep the conclusion tied to the evidence.

Example: apply fp1.8.1 - proof by mathematical induction to one small, clearly defined case, show the key step or comparison, and explain the result in words.

Boundary: FP1.8.1 - Proof by mathematical induction is not a universal recommendation. Check the syllabus scope, assumptions, units and the limits of the evidence before generalising.