Beweise per vollständiger Induktion für alle
1. Induktionsanfang (IA):
Für
2. Induktionsvoraussetzung (IV):
Es existiert ein
3. Induktionsbehauptung und Induktionsschluss:
Setze
Im ersten Term steht 47 als Faktor und im zweiten Summanden steht die IV. Somit ist der Ausdruck durch 47 Teilbar.
Schlusssatz:
Mit Schritt 1, 2 und 3 ist bewiesen, dass die Aussage für alle