Mathematical Induction Template
_______________________________________________________________________________________________ RD
To prove true an infinite family of statements
General Statement
in the variable , where
is an element of some subset of .
:
Base Case Number:
Base Case Statement, with simplification if desired:
Base Case True? (Circle one)
Induction Hypothesis:
Statement
NO
Assume that for SOME value of
in that subset of
the statement
:
Induction Step:
Statement
YES
PROVE the statement
is true:
:
PROOF that statement
is true:
So, by the Principle of Mathematical Induction (PMI),
is true for all n in the given subset of .
is true.