Zeige mittels vollständiger Induktion:
Induktionsanfang :
Induktionsvorraussetzung (IV):
Sei und es gelte , d.h. wir finden sodass gilt.
Induktionsschritt :
Zu zeigen: , d.h. sodass
Der Beweis im Lösungsweg ist die Lösung!