Zum Inhalt springen

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

Aus Wikiversity


Es sei

Wir wollen zeigen, dass ist, denn genau dies bedeutet, dass die Aussage für alle gilt. Nach der ersten Bedingung ist

Nach der zweiten Voraussetzung gilt für , dass aus stets folgt. Damit erfüllt beide Voraussetzungen im Induktionsprinzip für Mengen, sodass

gilt.