Beispiel.

Eine Primzahl ist eine natürliche Zahl $ \mbox{$p$}$, die genau $ \mbox{$2$}$ Teiler besitzt, nämlich $ \mbox{$1$}$ und $ \mbox{$p$}$. Zum Beispiel sind $ \mbox{$2,3,5,7,11,\ldots$}$ Primzahlen, während $ \mbox{$1$}$ und $ \mbox{$4$}$ keine Primzahlen sind.

Beweise durch Induktion, daß sich jede natürliche Zahl $ \mbox{$n\geq 1$}$ als Produkt von Primzahlen schreiben läßt.