Aufgabe:
Sei m ε Ν_0 fest. Beweise: Für jede Zahl n ε N_0 gibt es Zahlen q,r, sodass:
n = qm + r, q,r ∈N_0 und 0 ≤ r < m.
(Zeige zunächst, dass die Menge M := { n ε N_0 : n bestizt eine Darstellung} induktiv ist.
Problem/Ansatz:
Ich weiß nicht, wie ich damit beginnen soll. Bei der vollständigen Induktion würde ich den Induktionsanfang beginnen, ich bin mir allerdings nicht sicher, ob dieser hier gilt. Ich weiß außerdem nicht, wie ich hier prüfe, ob es sich um eine induktive Menge handelt.