Zum Inhalt springen

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

Aus Wikiversity


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