Definition:Principle of Finite Induction/Basis for the Induction

From ProofWiki
Jump to navigation Jump to search

Terminology of Principle of Finite Induction

Consider a Proof by Finite Induction.

The step that shows that the integer $n_0$ is an element of $S$ is called the basis for the induction.

Also known as

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