Lemma von Euklid/Umkehrung/Aufgabe
Es sei eine natürliche Zahl mit der folgenden Eigenschaft: Sobald ein Produkt teilt, teilt bereits einen Faktor. Zeige, dass eine Primzahl ist.
Es sei eine
natürliche Zahl
mit der folgenden Eigenschaft: Sobald
ein Produkt
teilt, teilt
bereits einen Faktor.
Zeige, dass
eine
Primzahl
ist.