Zum Inhalt springen

Zahlentheorie/Primfaktorzerlegung/Fakt

Aus Wikiversity
Der Hauptsatz der elementaren Zahlentheorie

Jede natürliche Zahl , , besitzt eine eindeutige Zerlegung in Primfaktoren.

D.h. es gibt eine Darstellung

mit Primzahlen , und dabei sind die Primfaktoren bis auf ihre Reihenfolge eindeutig bestimmt.