Definition:Principle of Mathematical Induction/Induction Step

From ProofWiki
Jump to navigation Jump to search

Terminology of Principle of Mathematical Induction

Consider a Proof by Mathematical Induction.

The step which shows that $\map P k \implies \map P {k + 1}$ is called the induction step.

Also presented as

Some sources present the induction step in the form:

$\map P {k - 1} \implies \map P k$

Also known as

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