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