A la fin de la vidéo suivante, je vous lançais un défi :
Il consistait pour une suite arithmétique donnée (u_k) ayant pour raison b de calculer la somme des éléments de ce tableau composé de n+1 lignes et n+1 colonnes :
T=\left[\begin{array}{ccccccc} u_0 & u_1 & u_2 & \ldots & u_{n-2} & u_{n-1} & u_n\\ u_1 & u_2 & u_3 & \ldots & u_{n-1} & u_{n} & u_{n+1}\\ u_2 & u_3 & u_4 &\ldots & u_{n} & u_{n+1} & u_{n+2}\\ & & &\vdots & & & \\u_{n-2} & u_{n-1} & u_{n} & \ldots & u_{2n-4} & u_{2n-3} & u_{2n-2}\\ u_{n-1} & u_{n} & u_{n+1} & \ldots & u_{2n-3} & u_{2n-2} & u_{2n-1}\\ u_{n} & u_{n+1} & u_{n+2} & \ldots & u_{2n-2} & u_{2n-1} & u_{2n}\\ \end{array}\right]
Pour résoudre ce problème notons :
S(n,k)=u_k+u_{k+1}+\ldots+u_{k+n}
Soit n un nombre entier fixé. Notons w_k=S(n,k).
Alors la suite (w_k) est une suite arithmétique.
On a en effet pour tout entier naturel k :
w_{k+1}-w_k=u_{k+1}+u_{k+2}+\ldots+u_{k+n+1}-(u_k+u_{k+1}+\ldots+u_{k+n})
En associant les termes on obtient
w_{k+1}-w_k= (u_{k+1}-u_k)+u_{k+2}-u_{k+1})+\ldots+(u_{k+n+1}-u_{k+n})=\underbrace{b+b+\ldots+b}_{n\ \textrm{termes}}=nb
Ainsi (w_k) est une suite arithmétique de raison nb.
La somme des éléments du tableau T est égale à
S(n,0)+S(n,1)+\ldots+S(n,n)=w_0+w_1+\ldots+w_n.
Comme (w_k) est arithmétique de raison nb, cette somme vaut \frac{(w_0+w_n)(n+1)}{2} .
Or w_0=u_0+u_1+\ldots+u_n=\frac{(u_0+u_n)(n+1)}{2}
Donc la somme des éléments de T vaut :
\frac{(\frac{(u_0+u_n)(n+1)}{2}+\frac{(u_n+u_{2n})(n+1)}{2})(n+1)}{2}=\frac{(u_0+2u_n+u_{2n})(n+1)^2}{4}
Si on veut le résultat en fonction de n, de b et de u_0, on a donc une somme égale à
\frac{(u_0+2u_n+u_{2n})(n+1)^2}{4}=\frac{\left(u_0+2(u_0+bn)+u_0+2nb\right)(n+1)^2}{4}=\frac{\left(4u_0+4nb\right)(n+1)^2}{4}=\left(u_0+nb\right)(n+1)^2
Aucun commentaire:
Enregistrer un commentaire