Intro to Proof by Induction (Edexcel A-Level Further Mathematics): Flashcards

Mathematical induction

Statement true for $n=1$ (or smallest integer specified)

If true for $n=k$, then true for $n=k+1$

Base Case

Statement is true for smallest integer in problem

Inductive Hypothesis

Statement is true for $n=k$

Inductive assumption

Inductive Step

Statement is true for $n=k+1$ using hypothesis