Beweise per vollständiger Induktion, für welche
1. Induktionsanfang:
Für
Somit ist
2. Induktionsvoraussetzung (IV):
Es existiert ein
3. Induktionsbehauptung und Induktionsschluss:
Induktionsbehauptung:
Induktionsschluss:
Verringere den Exponenten um
Fasse so zusammen, dass der rechte Teil der Induktionsbehauptung vorne steht und werde den Rest durch Abschätzung los:
Schlusssatz:
Mit Schritt 1, 2 und 3 ist bewiesen, dass die Aussage für alle