Lemma von Euklid

Das Lemma von Euklid ist ein grundlegendes Lemma in der klassischen Arithmetik bzw. der elementaren Zahlentheorie. Seine Aussage wird gewöhnlich zum Beweis des Fundamentalsatzes der Arithmetik benutzt, genauer zur Eindeutigkeit der Primfaktorzerlegung. Es taucht schon in Euklids Elementen auf (Buch VII, Proposition 30).

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.