Zeige mit vollständiger Induktion:
Induktionsanfang :
wobei man die letzten zwei Rechnungen mithilfe des Taschenrechners machen darf.
Induktionsvorraussetzung (IV):
Sei beliebig aber fest und es gelte , d.h. wir finden sodass .
Induktionsschritt :
Zu zeigen: , d.h. sodass
wobei wir im vorletzten Schritt die Induktionsvorraussetzung verwendet haben.
Der Beweis im Lösungsweg ist die Lösung.