Definition:Second Principle of Mathematical Induction/Induction Hypothesis

From ProofWiki
Jump to navigation Jump to search

Terminology of Second Principle of Mathematical Induction

Consider a Proof by Complete Induction.


The assumption that $\forall j: n_0 \le j \le k: \map P j$ is true for some $k \in \Z$ is the induction hypothesis.


Also known as

The induction hypothesis can also be referred to as the inductive hypothesis.