Beweise per vollständiger Induktion:
Für alle
Für
Die beiden Seiten sind identisch und der Induktionsanfang abgeschlossen.
Es existiert ein
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