Fundamentalsatz der Arithmetik

Jede ganze Zahl $n\ne 0$ lässt sich eindeutig schreiben als $n=\pm p_1^{e_1}{p}_2^{e_2}\dots p_r^{e_r}={\prod }_i{p}_i^{e_i}$ mit paarweise verschiedenen Primzahlen $p_i$.

• Faktorieller Ring
• Kein schnelles Verfahren zur Zerlegung bekannt
  • Wird für Verschlüsselungsverfahren genutzt