Beweise per vollständiger Induktion:
Für alle
1. Induktionsanfang
Für
Die beiden Seiten sind identisch und der Induktionsanfang abgeschlossen.
2. Induktionsvoraussetzung:
Es existiert ein
3. Induktionsbehauptung und Induktionsschluss:
Setze
Zeige, dass beide Seiten der Gleichung identisch sind (Induktionsschluss). Führe hierfür die linke Seite auf den Ausdruck der rechten zurück:
Ziehe das letzte Summenglied heraus, damit der Summenindex nur noch bis
Forme weiter um:
Damit ist der Induktionsschluss abgeschlossen.
Schlusssatz:
Mit Schritt 1, 2, 3 ist gezeigt, dass die Aussage für alle