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

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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

.
Zur gelösten Aufgabe