Zahlentheorie/Beweisverfahren/Induktionsprinzip/Fakt/Beweis2/Aufgabe/Lösung

Wegen der ersten Voraussetzung gilt $A(0)$. Wegen der zweiten Voraussetzung gilt auch $A(1)$. Deshalb gilt auch $A(2)$. Deshalb gilt auch $A(3)$. Da man so beliebig weitergehen kann und dabei jede natürliche Zahl erhält, gilt die Aussage $A(n)$ für jede natürliche Zahl $n$.

Zur gelösten Aufgabe