- ME1-12-01 uses mathematical induction to prove results involving sums and divisibility
📖 Prior Knowledge
| Content | Prerequisite relationships |
|---|---|
| Algebraic Techniques C | - Simplify algebraic fractions by factorising → Prove sums by induction |
| Sequences and Series | - Use summation (sigma) notation → Prove sums by induction |
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