Man beweise mittels vollständiger Induktion
, wobei 
(i) Induktionsanfang

(ii) Induktionsschritt
Induktionsvoraussetzung:
für ein beliebiges
Induktionsbehauptung:




Lösung von Schnuffel:
Hab mir das Beispiel für den Test angesehen und habe den Eindruck, dass bei der oben geposteten Lösung Behauptung und Beweis irgendwie verdreht sind. Hier meine Lösung:
Induktionsanfang:
siehe obige Lösung
Induktionsannahme:
siehe obige Lösung
Induktionsbehauptung:
Induktionsbeweis:
q.e.d