Teilbarkeitstheorie (N)/Gegenseitiges Teilen/Gleich/Aufgabe/Lösung


Wenn ist, so folgt aus teilt sofort . Wir können also annehmen, dass ist. Aus und folgt . Da wir uns auf positive natürliche Zahlen beschränken, folgt mit der Kürzungsregel und daraus wegen auch . Also ist

.