Definition:Principle of Superinduction/Basis for the Induction

Terminology of Principle of Superinduction

Consider a Proof by Superinduction.

The step that shows that the propositional function $P$ holds for $\O$ is called the basis for the induction.

Also known as

The basis for the induction is often informally referred to as the base case.