Definition:Principle of Finite Induction/Terminology
Jump to navigation Jump to search
Terminology of Principle of Finite Induction
The assumption made that $n \in S$ for some $n \in \Z$ is the induction hypothesis.
The step which shows that $n \in S \implies n + 1 \in S$ is called the induction step.