Divisionsalgorithmus/Restefolge direkt/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Es sei und natürliche Zahlen mit positiv. Zeige durch Induktion nach , dass man die Restfolgenglieder im Divisionsalgorithmus direkt durch die Division mit Rest

erhalten kann.
Zur Lösung, Alternative Lösung erstellen