Vollständige Induktion/Erläuterung/Aufgabe/Lösung

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Mit dem Beweisprinzip der vollständigen Induktion werden Aussagen bewiesen, die von den natürlichen Zahlen abhängen. Man beweist zuerst die Aussage . Ferner zeigt man, dass man für alle aus der Gültigkeit von auf die Gültigkeit von schließen kann. Daraus folgt die Gültigkeit von für alle .
Zur gelösten Aufgabe