xD
On note S(n)= 1*2 + 2*3 + ... + n(n+1)
et T(n)= 1/3 n(n+1)(n+2)
Pour n=0, S(0)=T(0) la propriété est donc vraie au terme de rang initiale.
Supposons la propriété vraie au rang n,
par hypothèse de réccurence,
1*2+2*3+...+n(n+1)=1/3 n(n+1)(n+2)
On ajoute (n+1)(n+2) :
1*2+2*3+...+n(n+1)+(n+1)(n+2)=1/3n(n+1)(n+2)+(n+1)
(n+2)
Or, 1/3n(n+1)(n+2)+(n+1)(n+2)=(n+1)(n+2)(1/3n+1)
=(n+1)(n+2)*1/3*(n+3)
Et l´hypothèse est vérifié au rang n+1
Donc d´après le raisonnement par réccurence, T(n)=S(n) pour tout n€IN.