Zum Inhalt springen

Ganze Zahlen/Division mit Rest/Nur Existenz/Aufgabe/Lösung

Aus Wikiversity


Es sei fixiert. Der Induktionsanfang ergibt sich direkt mit und . Für den Induktionsschluss sei die Aussage für bewiesen, d.h. wir haben eine Darstellung mit und müssen eine ebensolche Darstellung für finden. Wenn ist, so ist

und wegen ist dies eine gesuchte Darstellung. Ist hingegen , so ist

und dies ist eine gesuchte Darstellung.