- ME1-12-01 uses mathematical induction to prove results involving sums and divisibility
📖 Prior Knowledge
| Content | Prior knowledge | Used for |
|---|---|---|
| Working with Functions | - algebraic techniques - index laws | - proving inductive step - divisibility proofs |
| Sequences and Series | - summation notation | - summation proofs |
Proof by mathematical induction
- Examine the nature of inductive proof, including the statement to be proved, the base case and the inductive step
- Prove results for sums using mathematical induction
- Prove divisibility results using mathematical induction
- Identify errors in false ‘proofs by induction’, such as cases where only one of the two required steps of a proof by induction is true