Definition:Principle of General Induction/Induction Step

From ProofWiki
Jump to navigation Jump to search

Terminology of Principle of General Induction

Consider a Proof by General Induction.

The step which shows that $\map P x = \T \implies \map P {\map g x} = \T$ is called the induction step.

Also known as

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