Please Login to access more options.


Theorem (The Principle Of Mathematical Induction)

If $S$ is a subset of the natural numbers such that

  • 1 is an element of S, and
  • if $k\in S$, then $k+1\in S$

then we must have $S=\mathbb{N}$.