Definition:Second Principle of Finite Induction/Induction Hypothesis
Jump to navigation
Jump to search
Terminology of Second Principle of Finite Induction
Consider a Proof by Complete Finite Induction.
The assumption that $\forall k: n_0 \le k \le n: k \in S$ for some $n \in \Z$ is the induction hypothesis.
Also known as
The induction hypothesis can also be referred to as the inductive hypothesis.