Dans ta partie "Induction step" en bas a gauche tu écris k+1 au lieu de k, tu fais une recurrence sur n, as sur k dont quand tu passe du rang n au rang n+1 le k ne change pas 
Après tu fais comme d'hab avec une recurrence sur une somme, normalement tu écris la somme au rang n+1, tu essaie de retirer un ou quelques termes pour retrouver la somme au rang n, t'applique l'hypothèse de récurrence t'obtiens une nouvelle somme et les termes que t'as retiré avant vont venir "compléter" cette somme jusqu'au résultat voulu 
Les maths en anglais 
+ Essaye de te détacher des titres genre "1) Induction step" etc je trouve que ça te donne une fausse image du raisonnement à avoir en math, comme si fallait fonctionner comme un robot qui récite par coeur une méthode