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


Wegen der ersten Voraussetzung gilt . Wegen der zweiten Voraussetzung gilt auch . Deshalb gilt auch . Deshalb gilt auch . Da man so beliebig weitergehen kann und dabei jede natürliche Zahl erhält, gilt die Aussage für jede natürliche Zahl .