Jede natürliche Zahl ${\displaystyle {}n\in \mathbb {N} }$, ${\displaystyle {}n\geq 2}$, besitzt eine Zerlegung in Primfaktoren.

D.h. es gibt eine Darstellung

${\displaystyle {}n=p_{1}\cdot p_{2}{\cdots }p_{r}\,}$

mit Primzahlen ${\displaystyle {}p_{i}}$.