Zeige mit vollständiger Induktion:

Induktionsanfang : 

Induktionsvorraussetzung:

Sei beliebig aber fest und es gelte , d.h. wir finden sodass gilt.

Induktionsschritt :

Zu zeigen: , d.h. sodass