Lexikon der Mathematik: Euklid, Satz von, über Primteiler
ein fundamentaler Satz im VII. Buch der „Elemente“ des Euklid:
Seien a, b natürliche Zahlen und p eine Primzahl mit
Dann gilt entweder p | a oder p | b (oder beides).
Dieser Satz beinhaltet den wesentlichen Schritt zum Beweis der Eindeutigkeit der Primfaktorzerlegung.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!