Zum Inhalt springen

Zahlentheorie/Beweisverfahren/Induktionsprinzip/Fakt/Beweis2

Aus Wikiversity
Beweis

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 .