Suites et récurrence

Exercices types : 33ème partie - Exercice 1

25 min
45
Soit nn un entier naturel.
On définit la suite (un)(u_{n}) par u0=1u_{0} =1 et un+1=2unn+3u_{n+1} =2u_{n}-n+3.
On définit la suite (vn)(v_{n}) par vn=2nv_{n} =2^{n}.
Question 1

Démontrer par récurrence que, pour tout entier naturel nn, on a : un=3×2n+n2u_{n} =3\times 2^{n} +n-2.

Correction
Pour tout entier naturel nn, posons la propriété Pn:un=3×2n+n2P_{n} :u_{n} =3\times 2^{n} +n-2
Etape d'initialisation
On sait que u0=1u_{0} =1 et que u0=3×20+02=32=1u_{0}=3\times 2^{0} +0-2=3-2=1 .
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=3×2k+k2u_{k} =3\times 2^{k} +k-2 et vérifions si la propriété est également vraie au rang k+1k+1 c'est-à-dire uk+1=3×2k+1+(k+1)2u_{k+1} =3\times 2^{k+1} +\left(k+1\right)-2. Ainsi : uk+1=3×2k+1+k1u_{k+1} =3\times 2^{k+1} +k-1.
Par hypothèse de récurrence :
uk=3×2k+k2u_{k} =3\times 2^{k} +k-2 , on multiplie par 22 de part et d'autre de l'égalité
2×uk=2×(3×2k+k2)2\times u_{k} =2\times \left(3\times 2^{k} +k-2\right)
2×uk=2×3×2k+2k42\times u_{k} =2\times 3\times 2^{k} +2k-4 . On rappelle que 2×2k=2k+12\times 2^{k}=2^{k+1} . Ainsi :
2×uk=3×2k+1+2k42\times u_{k} =3\times 2^{k+1} +2k-4 , on va maintenant additionner par k+3-k+3 de part et d'autre de l'égalité (notre objectif est de faire apparaître dans le membre de gauche uk+1u_{k+1} )
2×ukk+3=3×2k+1+2k4k+32\times u_{k}-k+3 =3\times 2^{k+1} +2k-4-k+3
uk+1=3×2k+1+k1u_{k+1} =3\times 2^{k+1} +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=3×2n+n2u_{n} =3\times 2^{n} +n-2
Question 2

Déterminer 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 2>12 >1 alors : limn+2n=+\lim\limits_{n\to +\infty } 2^{n} =+\infty
Ainsi :
limn+3×2n=+limn+n2=+}\left. \begin{array}{ccc} {\lim\limits_{n\to +\infty } 3\times 2^{n} } & {=} & {+\infty } \\ {\lim\limits_{n\to +\infty } n-2} & {=} & {+\infty } \end{array}\right\} par addition
limn+3×2n+n2=+\lim\limits_{n\to +\infty } 3\times 2^{n} +n-2=+\infty

Question 3

Démontrer que la suite (unvn)\left(\frac{u_{n} }{v_{n} } \right) est décroissante à partir du rang 33.

Correction
Pour tout entier naturel nn supérieur ou égal à 33, on a :
unvn=3×2n+n22n\frac{u_{n} }{v_{n} } =\frac{3\times 2^{n} +n-2}{2^{n}} équivaut successivement à :
unvn=3+n22n\frac{u_{n} }{v_{n} } =3+\frac{n-2}{2^{n} }
Nous allons maintenant étudier le signe de : un+1vn+1unvn\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} } pour déterminer les variations de la suite (unvn)\left(\frac{u_{n} }{v_{n} } \right) .
un+1vn+1unvn=3+n+122n+1(3+n22n)\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} } =3+\frac{n+1-2}{2^{n+1} } -\left(3+\frac{n-2}{2^{n} } \right) équivaut successivement à :
un+1vn+1unvn=3+n12n+1(3+n22n)\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} } =3+\frac{n-1}{2^{n+1} } -\left(3+\frac{n-2}{2^{n} } \right)
un+1vn+1unvn=3+n12n+13n22n\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} } =3+\frac{n-1}{2^{n+1} } -3-\frac{n-2}{2^{n} }
un+1vn+1unvn=n12n+1n22n\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} } =\frac{n-1}{2^{n+1} } -\frac{n-2}{2^{n} }
un+1vn+1unvn=n12n+12×(n2)2×2n\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} } =\frac{n-1}{2^{n+1} } -\frac{2\times \left(n-2\right)}{2\times 2^{n} }
un+1vn+1unvn=n12n+12n42n+1\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} } =\frac{n-1}{2^{n+1} } -\frac{2n-4}{2^{n+1} }
un+1vn+1unvn=n1(2n4)2n+1\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} } =\frac{n-1-\left(2n-4\right)}{2^{n+1} }
un+1vn+1unvn=n12n+42n+1\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} } =\frac{n-1-2n+4}{2^{n+1} }
un+1vn+1unvn=n+32n+1\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} } =\frac{-n+3}{2^{n+1} }
Pour tout entier naturel nn supérieur ou égal à 33, on a : 2n+1>02^{n+1}>0, de plus : n3n\ge 3 ainsi n3-n\le- 3 ainsi n+30-n+3\le 0.
Il en résulte donc que, pour tout entier naturel nn supérieur ou égal à 33, on a : n+32n+10\frac{-n+3}{2^{n+1}}\le 0
Finalement : un+1vn+1unvn0\frac{u_{n+1} }{v_{n+1} } -\frac{u_{n} }{v_{n} }\le 0.
La suite (unvn)\left(\frac{u_{n} }{v_{n} } \right) est bien décroissante à partir du rang 33.
Question 4
On admet que pour tout entier naturel nn supérieur ou égal à 44, on a : 0n2n1n0\le \frac{n}{2^{n} } \le \frac{1}{n}

Déterminer la limite de la suite (unvn)\left(\frac{u_{n} }{v_{n} } \right) .

Correction
D'après la question précédente, on a : unvn=3+n22n\frac{u_{n} }{v_{n} } =3+\frac{n-2}{2^{n} }
unvn=3+n22n\frac{u_{n} }{v_{n} } =3+\frac{n-2}{2^{n} } équivaut successivement à :
unvn=3+n2n22n\frac{u_{n} }{v_{n} } =3+\frac{n}{2^{n} } -\frac{2}{2^{n} }
unvn=3+n2n12n1\frac{u_{n} }{v_{n} } =3+\frac{n}{2^{n} } -\frac{1}{2^{n-1} }
Or, pour tout entier naturel nn supérieur ou égal à 44, on a :
0n2n1n0\le \frac{n}{2^{n} } \le \frac{1}{n} équivaut successivement à :
312n13+n2n12n13+1n12n13-\frac{1}{2^{n-1} }\le 3+\frac{n}{2^{n} }-\frac{1}{2^{n-1} } \le 3+\frac{1}{n}-\frac{1}{2^{n-1} }
312n1unvn3+1n12n13-\frac{1}{2^{n-1} }\le \frac{u_{n} }{v_{n} } \le 3+\frac{1}{n}-\frac{1}{2^{n-1} }
On vérifie facilement que : limn+12n1=0\lim\limits_{n\to +\infty }-\frac{1}{2^{n-1} } =0 .
D'une part : limn+312n1=3\lim\limits_{n\to +\infty }3-\frac{1}{2^{n-1} } =3
D'autre part : limn+3+1n12n1=3\lim\limits_{n\to +\infty }3+\frac{1}{n}-\frac{1}{2^{n-1} } =3
D'après le théorème des gendarmes :
limn+unvn=3\lim\limits_{n\to +\infty } \frac{u_{n} }{v_{n} } =3