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

D.h. es gibt eine Darstellung

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

mit Primzahlen ${\displaystyle {}p_{i}}$, und dabei sind die Primfaktoren bis auf ihre Reihenfolge eindeutig bestimmt.