L'initialisation ça pose pas de problème je pense.
J'appelle Sn la somme de 2 à n de k(k-1).
Supposons que Sn = (n-1)n(n+1)/3.
Alors S(n+1) = Sn + (n+1)n = (n-1)n(n+1)/3 + n(n+1)
= ((n-1)n(n+1)/3 + 3n(n+1))/3
= (n(n+1)(n-1+3))/3
= n(n+1)(n+2)/3, ce qui achève la récurrence.