Mathematical induction
First taught in Pre-calculus
Definition
Mathematical induction is a way to prove that a statement is true for every whole number .
Steps
- Base case: show it is true for .
- Inductive step: assume it is true for , and show it must then be true for .
Example: . True for . If true for , then adding gives , which is the formula for .