Fundamentalsatz der Arithmetik

Jede ganze Zahl n≠0n\neq 0 lässt sich eindeutig schreiben als

n=±p1e1p2e2…prer=∏ipiein=\pm p_1^{e_1} p_2^{e_2} \ldots p_r^{e_r}=\prod_i p_i^{e_i}

mit paarweise verschiedenen Primzahlen pip_i.

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