Definition:Second Principle of Finite Induction/Induction Hypothesis

From ProofWiki
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.