Une bonne dose d'intuition...
Le dernier nombre impair de s(n) est n(n+1)-1, tu peux vérifier.
De plus s(n) est une somme de nombres impairs à laquelle on a retranchée la somme des nombres impairs s'arrêtant à n(n-1)+1
Par exemple pour n=3 :
S(3) = (1 + 3 + 5 + 7 + 9 + 11) - (1 + 3 + 5)
Le dernier terme est bien 3x4-1 = 11 et la somme des nombres impairs à retrancher s'arrête bien à 3x2 - 1 = 5
On remarque que :
u(11) = u(3x4 - 1) = 1 + 3 + 5 + 7 + 9 + 11 et u (5) = u(3x2- 1) = 1 + 3 + 5 = 3^2
Donc S(3) = u(3x4 - 1) - u(3x2 - 1)
Que tu peux généraliser à :
S(N) = u(n(n+1) - 1) - u(n(n-1) - 1)
La suite u(n) est la suite des nombres impairs, d'où le résultat