File failed to load: https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/extensions/TeX/stmaryrd.js

Mathjax

dimanche 11 juin 2023

Réponse au défi sur les suites arithmétiques

 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}

et w_n=u_n+u_{n+1}+\ldots+u_{2n}=\frac{(u_n+u_{2n})(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