5.4Beweisprinzipien

Vollständige Induktion über ℕ

Unendlich viele Aussagen mit zwei Schritten beweisen – wie eine Reihe fallender Dominosteine.

Leitformel
∑k=1nk=n(n+1)2\sum_{k=1}^{n} k = \frac{n(n+1)}{2}
∑k=1nk\sum_{k=1}^{n} k=n(n+1)2= \frac{n(n+1)}{2}
Lernziel

Induktionsbeweise mit Anfang, Voraussetzung und Schluss führen, auch ab einem Startwert n₀.

Einheit wird geladen …