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 
Nutze die erste binomische Formel 
Damit ist der Induktionsschluss abgeschlossen.
Schlusssatz:
Mit Schritt 1, 2, 3 ist gezeigt, dass die Aussage für alle