Zunächst mal allgemein zur Induktion.
Die Ind.Vor. lautet: A(n) gelte für ein n.
Die Ind. Beh. lautet: A(n+1) (fertig, nicht mehr).
Insb. ist das die Beh., die ist ja noch zu zeigen. Die kann daher nicht als wahr angenommen werden.
Ind. Schluss: Dann gilt (und jetzt folgt die Rechnung).
Vorgehen bei der Rechnung ist okay, Du hast auch richtig gesehen, dass zwei Summanden hinzukommen. Die musst Du aber richtig ansetzen, überleg für welche beiden k's die Summanden hinzukommen.
Wenn Du die richtig ansetzt, geht das ganze glatt durch.
Lehrer/Professor, Punkte: 33.16K