Definition:Second Principle of Finite Induction/Induction Step

From ProofWiki
Jump to navigation Jump to search

Terminology of Second Principle of Finite Induction

Consider a Proof by Complete Finite Induction.

The step which shows that $n + 1 \in S$ follows from the assumption that $k \in S$ for all values of $k$ between $n_0$ and $n$ is called the induction step.

Also known as

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