Wie mathhilf schon sagt, hier geht mit der Schreibweise ziemlich viel durcheinander und dann ist es kein Wunder, dass die Induktion nicht klappt.
Schreib den Formalismus der Induktion sauber hin (Zu zeigende Aussage, Ind.Anf. (was ist zu zeigen, ist es erfüllt?), Ind. Ann., Ind. Beh., und dann Ind. Schluss. Lass nichts weg (außer Unsinn wie n=n+1).