Beweise per vollständiger Induktion für alle
1. Induktionsanfang (IA):
Für
2. Induktionsvoraussetzung (IV):
Es existiert ein
3. Induktionsbehauptung und Schluss:
Setze
Der Ausdruck ist durch
Schlusssatz:
Mit Schritt 1, 2 und 3 ist bewiesen, dass die Aussage für alle