Zeige mittels vollständiger Induktion, für welche
1. Induktionsanfang:
Die Aussage ist wahr und somit ist
2. Induktionsvoraussetzung (IV):
Es existiert ein
-
3. Induktionsbehauptung und Induktionsschluss:
Induktionsbehauptung:
Induktionsschluss:
Forme die linke Seite um und setze die Induktionsvoraussetzung ein:
Nutze, dass
Schlussatz:
Mit Schritt 1, 2 und 3 ist bewiesen, dass die Aussage für alle