Suites et récurrence

Exercices types : 22ème partie - Exercice 1

30 min
50
Soit nn un entier naturel.
On définit la suite (un)(u_{n}) par u0=13u_{0} =13 et un+1=15un+45u_{n+1} =\frac{1}{5}u_{n} +\frac{4}{5}.
On définit la suite (Sn)(S_{n}) par Sn=u0+u1+u2++unS_{n} =u_{0} +u_{1} +u_{2} +\ldots +u_{n}. on peut également écrire Sn=k=0nukS_{n} =\sum _{k=0}^{n}u_{k}.
Question 1

Démontrer, par récurrence, que pour tout entier naturel nn, on a : un=1+12×(15)nu_{n} =1+12\times \left(\frac{1}{5} \right)^{n}

Correction
Pour tout entier naturel nn, posons la propriété Pn:un=1+12×(15)nP_{n} :u_{n} =1+12\times \left(\frac{1}{5} \right)^{n}
Etape d'initialisation
On sait que u0=13u_{0} =13 et que u0=1+12×(15)0=13u_{0} =1+12\times \left(\frac{1}{5} \right)^{0}=13 .
La propriété P0P_{0} est vraie.
Etape d'hérédité
On suppose qu'il existe un entier kk tel que la propriété PkP_{k} soit vraie c'est-à-dire uk=1+12×(15)ku_{k} =1+12\times \left(\frac{1}{5} \right)^{k} et vérifions si la propriété est également vraie au rang k+1k+1 c'est-à-dire uk+1=1+12×(15)k+1u_{k+1} =1+12\times \left(\frac{1}{5} \right)^{k+1}
Par hypothèse de récurrence :
uk=1+12×(15)ku_{k} =1+12\times \left(\frac{1}{5} \right)^{k} , on multiplie par 15\frac{1}{5} de part et d'autre de l'égalité
15uk=15×(1+12×(15)k)\frac{1}{5} u_{k} =\frac{1}{5} \times \left(1+12\times \left(\frac{1}{5} \right)^{k} \right)
15uk=15+15×12×(15)k\frac{1}{5} u_{k} =\frac{1}{5} +\frac{1}{5} \times 12\times \left(\frac{1}{5} \right)^{k}
15uk=15+12×(15)k+1\frac{1}{5} u_{k} =\frac{1}{5} +12\times \left(\frac{1}{5} \right)^{k+1} , on additionne par 45\frac{4}{5} de part et d'autre de l'égalité (notre objectif est de faire apparaitre dans le membre de gauche uk+1u_{k+1} )
15uk+45=15+12×(15)k+1+45\frac{1}{5} u_{k} +\frac{4}{5}=\frac{1}{5} +12\times \left(\frac{1}{5} \right)^{k+1} +\frac{4}{5} . On rappelle que uk+1=15uk+45u_{k+1} =\frac{1}{5}u_{k} +\frac{4}{5}. Il vient alors que :
uk+1=55+12×(15)k+1u_{k+1} =\frac{5}{5} +12\times \left(\frac{1}{5} \right)^{k+1}
uk+1=1+12×(15)k+1u_{k+1} =1 +12\times \left(\frac{1}{5} \right)^{k+1}
Ainsi la propriété Pk+1P_{k+1} est vraie.
Conclusion
Puisque la propriété P0P_{0} est vraie et que nous avons prouvé l'hérédité, on peut en déduire, par le principe de récurrence que pour tout entier naturel nn, on a PnP_{n} vraie, c'est à dire que pour tout entier naturel nn, on a bien un=1+12×(15)nu_{n} =1+12\times \left(\frac{1}{5} \right)^{n} .
Question 2

En déduire la limite de la suite (un)(u_{n}).

Correction
  • Si 1<q<1-1<q<1 alors limn+qn=0\lim\limits_{n\to +\infty } q^{n} =0.
  • Si q>1 q >1 alors limn+qn=+\lim\limits_{n\to +\infty } q^{n} =+\infty.
Comme 1<15<1-1<\frac{1}{5}<1 alors :
limn+(15)n=0\lim\limits_{n\to +\infty } \left(\frac{1}{5}\right)^{n} =0
limn+12×(15)n=0\lim\limits_{n\to +\infty } 12\times\left(\frac{1}{5}\right)^{n} =0
limn+12×(15)n+1=1\lim\limits_{n\to +\infty } 12\times\left(\frac{1}{5}\right)^{n} +1=1
Ainsi : limn+un=1\lim\limits_{n\to +\infty } u_{n} =1
Question 3

Déterminer le sens de variation de la suite (Sn)(S_{n}).

Correction
Nous allons étudier le signe de Sn+1SnS_{n+1} -S_{n} .
On sait que :
Sn=u0+u1+u2++unS_{n} =u_{0} +u_{1} +u_{2} +\ldots +u_{n} donc Sn+1=u0+u1+u2++un+un+1S_{n+1} =u_{0} +u_{1} +u_{2} +\ldots +u_{n}+u_{n+1}.
Ainsi :
Sn+1Sn=(u0+u1+u2++un+un+1)(u0+u1+u2++un)S_{n+1} -S_{n}=(u_{0} +u_{1} +u_{2} +\ldots +u_{n}+u_{n+1})-(u_{0} +u_{1} +u_{2} +\ldots +u_{n}) équivaut successivement à :
Sn+1Sn=un+1S_{n+1} -S_{n}=u_{n+1}
Sn+1Sn=1+12×(15)n+1S_{n+1} -S_{n}=1+12\times \left(\frac{1}{5} \right)^{n+1}
Or 12×(15)n+1>012\times \left(\frac{1}{5} \right)^{n+1} >0 et 1>01>0 donc Sn+1Sn>0S_{n+1} -S_{n} >0.
Finalement la suite (Sn)(S_{n}) est croissante.
Question 4

Montrer que Sn=n+1+15(115n+1)S_{n} =n+1+15\left(1-\frac{1}{5^{n+1} } \right)

Correction
On sait que :
Sn=u0+u1+u2++unS_{n} =u_{0} +u_{1} +u_{2} +\ldots +u_{n} et que un=1+12×(15)nu_{n} =1+12\times \left(\frac{1}{5} \right)^{n}
Il vient alors que :

Sn=(1+12×(15)0)+(1+12×(15)1)+(1+12×(15)2)++(1+12×(15)n)S_{n} =\left(1+12\times \left(\frac{1}{5} \right)^{0} \right)+\left(1+12\times \left(\frac{1}{5} \right)^{1} \right)+\left(1+12\times \left(\frac{1}{5} \right)^{2} \right)+\ldots +\left(1+12\times \left(\frac{1}{5} \right)^{n} \right)
Sn=(1+1+1++1)+(12×(15)0+12×(15)1+12×(15)1++12×(15)n)S_{n} =\left(1+1+1+\ldots +1\right)+\left(12\times \left(\frac{1}{5} \right)^{0} +12\times \left(\frac{1}{5} \right)^{1} +12\times \left(\frac{1}{5} \right)^{1} +\ldots +12\times \left(\frac{1}{5} \right)^{n} \right)
Ici dans la 11ère parenthèse on comptabilise n+1n+1 fois le chiffre 11 car il y a n+1n+1 termes de u0u_{0} à unu_{n}.
Sn=n+1+12×((15)0+(15)1+(15)1++(15)n)S_{n} =n+1+12\times \left(\left(\frac{1}{5} \right)^{0} +\left(\frac{1}{5} \right)^{1} +\left(\frac{1}{5} \right)^{1} +\ldots +\left(\frac{1}{5} \right)^{n} \right)
Or : ((15)0+(15)1+(15)1++(15)n)\left(\left(\frac{1}{5} \right)^{0} +\left(\frac{1}{5} \right)^{1} +\left(\frac{1}{5} \right)^{1} +\ldots +\left(\frac{1}{5} \right)^{n} \right) correspond à la somme des termes d'une suite géométrique de raison q=15q=\frac{1}{5}.
Ainsi :
((15)0+(15)1+(15)1++(15)n)=1×(1(15)n+1115)\left(\left(\frac{1}{5} \right)^{0} +\left(\frac{1}{5} \right)^{1} +\left(\frac{1}{5} \right)^{1} +\ldots +\left(\frac{1}{5} \right)^{n} \right)=1\times \left(\frac{1-\left(\frac{1}{5} \right)^{n+1} }{1-\frac{1}{5} } \right)
Il vient alors que :
Sn=n+1+12×1×(1(15)n+1115)S_{n} =n+1+12\times 1\times \left(\frac{1-\left(\frac{1}{5} \right)^{n+1} }{1-\frac{1}{5} } \right)
Sn=n+1+12×(1(15)n+145)S_{n} =n+1+12\times \left(\frac{1-\left(\frac{1}{5} \right)^{n+1} }{\frac{4}{5} } \right)
Sn=n+1+12×54×(1(15)n+1)S_{n} =n+1+12\times \frac{5}{4} \times \left(1-\left(\frac{1}{5} \right)^{n+1} \right)
Finalement :
Sn=n+1+15(115n+1)S_{n} =n+1+15\left(1-\frac{1}{5^{n+1} } \right)
Question 5

Déterminer la limite de la suite (Sn)(S_{n}).

Correction
limn+n+1+15(115n+1)=limn+n+1+15(1(15)n×15)\lim\limits_{n\to +\infty } n+1+15\left(1-\frac{1}{5^{n+1} } \right)=\lim\limits_{n\to +\infty } n+1+15\left(1-\left(\frac{1}{5} \right)^{n} \times \frac{1}{5} \right) car 15n+1=(15)n×15\frac{1}{5^{n+1} } =\left(\frac{1}{5} \right)^{n} \times \frac{1}{5} .
Comme 1<15<1-1<\frac{1}{5}<1 alors :limn+(15)n=0\lim\limits_{n\to +\infty } \left(\frac{1}{5}\right)^{n} =0.
Ainsi :
limn+n+1=+limn+15(1(15)n×15)=15}\left. \begin{array}{ccc} {\lim\limits_{n\to +\infty } n+1 } & {=} & {+\infty } \\ {\lim\limits_{n\to +\infty } 15\left(1-\left(\frac{1}{5} \right)^{n} \times \frac{1}{5} \right)} & {=} & {15} \end{array}\right\} par produit
limn+Sn=+\lim\limits_{n\to +\infty } S_{n}=+\infty