Mathematical induction

First taught in Pre-calculus

Definition

Mathematical induction is a way to prove that a statement is true for every whole number .

Like dominoes: knock over the first, and make sure each one knocks over the next.

Steps

  1. Base case: show it is true for .
  2. 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 .

Advertisement