Défi n°1 : une suite qui croît comme 2n\sqrt{2n} - Exercice 1

45 min
70
On considère la suite (un)\left(u_{n}\right) définie par u0=1u_{0}=1 et, pour tout entier naturel nn, un+1=un+1unu_{n+1}=u_{n}+\dfrac{1}{u_{n}}.
L'objectif de l'exercice est de montrer que, lorsque nn devient grand, unu_{n} « se comporte comme » 2n\sqrt{2n}.
Question 1
Partie A : premières propriétés

Démontrer par récurrence que, pour tout entier naturel nn, unu_{n} est bien défini et un≥1u_{n}\ge 1.

Correction
Pour tout entier naturel nn, posons la propriété PnP_{n} : « unu_{n} est bien défini et un≥1u_{n}\ge 1 ».
Eˊtape d’initialisation\purple{\text{Étape d'initialisation}}
On sait que u0=1u_{0}=1 ainsi u0≥1u_{0}\ge 1.
La propriété P0P_{0} est vraie.
Eˊtape d’heˊreˊditeˊ\purple{\text{Étape d'hérédité}}
Supposons que PkP_{k} est vraie pour un kk fixé c'est-à-dire uku_{k} est bien défini et uk≥1u_{k}\ge 1. Montrons alors que Pk+1P_{k+1} est vraie c'est-à-dire uk+1u_{k+1} est bien défini et uk+1≥1u_{k+1}\ge 1.
Par hypothèse de récurrence, uk≥1u_{k}\ge 1 donc uk≠0u_{k}\neq 0 : le quotient 1uk\dfrac{1}{u_{k}} existe et uk+1=uk+1uku_{k+1}=u_{k}+\dfrac{1}{u_{k}} est bien défini.
De plus, uk>0u_{k}\gt 0 donc 1uk>0\dfrac{1}{u_{k}}\gt 0. Il vient alors que :
uk+1=uk+1uk>uk≥1u_{k+1}=u_{k}+\dfrac{1}{u_{k}}\gt u_{k}\ge 1
Ainsi la propriété Pk+1P_{k+1} est vraie.
Conclusion\purple{\text{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, unu_{n} est bien défini et
un≥1u_{n}\ge 1
Question 2

Étudier le sens de variation de la suite (un)\left(u_{n}\right).

Correction
  • Si, pour tout entier naturel nn, un+1−un>0u_{n+1}-u_{n}\gt 0, la suite (un)\left(u_{n}\right) est strictement croissante.
Pour tout entier naturel nn :
un+1−un=un+1un−un=1unu_{n+1}-u_{n}=u_{n}+\dfrac{1}{u_{n}}-u_{n}=\dfrac{1}{u_{n}}
Or, d'après la question 11, un≥1>0u_{n}\ge 1\gt 0 donc 1un>0\dfrac{1}{u_{n}}\gt 0.
Ainsi :
un+1−un>0u_{n+1}-u_{n}\gt 0

La suite (un)\left(u_{n}\right) est strictement croissante.
Question 3

Démontrer que, pour tout entier naturel nn, un+12=un2+2+1un2u_{n+1}^{2}=u_{n}^{2}+2+\dfrac{1}{u_{n}^{2}}.

Correction
Pour tout entier naturel nn, on développe à l'aide de l'identité remarquable (a+b)2=a2+2ab+b2\left(a+b\right)^{2}=a^{2}+2ab+b^{2} avec a=una=u_{n} et b=1unb=\dfrac{1}{u_{n}} :
un+12=(un+1un)2u_{n+1}^{2}=\left(u_{n}+\dfrac{1}{u_{n}}\right)^{2}
un+12=un2+2×un×1un+1un2u_{n+1}^{2}=u_{n}^{2}+2\times u_{n}\times \dfrac{1}{u_{n}}+\dfrac{1}{u_{n}^{2}}
Ainsi :
un+12=un2+2+1un2u_{n+1}^{2}=u_{n}^{2}+2+\dfrac{1}{u_{n}^{2}}
Question 4

En déduire, à l'aide d'un raisonnement par récurrence, que pour tout entier naturel nn, un2≥2n+1u_{n}^{2}\ge 2n+1. Déterminer alors la limite de la suite (un)\left(u_{n}\right).

Correction
Pour tout entier naturel nn, posons la propriété PnP_{n} : un2≥2n+1u_{n}^{2}\ge 2n+1.
Eˊtape d’initialisation\purple{\text{Étape d'initialisation}}
On sait que u02=1u_{0}^{2}=1 et 2×0+1=12\times 0+1=1 ainsi u02≥2×0+1u_{0}^{2}\ge 2\times 0+1.
La propriété P0P_{0} est vraie.
Eˊtape d’heˊreˊditeˊ\purple{\text{Étape d'hérédité}}
Supposons que PkP_{k} est vraie pour un kk fixé c'est-à-dire uk2≥2k+1u_{k}^{2}\ge 2k+1. Montrons alors que Pk+1P_{k+1} est vraie c'est-à-dire uk+12≥2(k+1)+1u_{k+1}^{2}\ge 2\left(k+1\right)+1.
D'après la question 33, uk+12=uk2+2+1uk2u_{k+1}^{2}=u_{k}^{2}+2+\dfrac{1}{u_{k}^{2}} avec 1uk2>0\dfrac{1}{u_{k}^{2}}\gt 0, donc :
uk+12≥uk2+2u_{k+1}^{2}\ge u_{k}^{2}+2
Par hypothèse de récurrence, uk2≥2k+1u_{k}^{2}\ge 2k+1, il vient alors que :
uk+12≥2k+1+2u_{k+1}^{2}\ge 2k+1+2
uk+12≥2(k+1)+1u_{k+1}^{2}\ge 2\left(k+1\right)+1
Ainsi la propriété Pk+1P_{k+1} est vraie.
Conclusion\purple{\text{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 :
un2≥2n+1u_{n}^{2}\ge 2n+1

Limite de la suite\red{\text{Limite de la suite}}
  • Théorème de comparaison : si, à partir d'un certain rang, un≥vnu_{n}\ge v_{n} et si lim⁡n→+∞vn=+∞\lim\limits_{n\to +\infty } v_{n}=+\infty, alors lim⁡n→+∞un=+∞\lim\limits_{n\to +\infty } u_{n}=+\infty.
Pour tout entier naturel nn, un2≥2n+1u_{n}^{2}\ge 2n+1. La fonction racine carrée étant croissante sur [0;+∞[\left[0;+\infty \right[, l'ordre est conservé :
un2≥2n+1\sqrt{u_{n}^{2}}\ge \sqrt{2n+1}
un≥2n+1u_{n}\ge \sqrt{2n+1} car un>0u_{n}\gt 0.
Or lim⁡n→+∞2n+1=+∞\lim\limits_{n\to +\infty } 2n+1=+\infty donc, par composition, lim⁡n→+∞2n+1=+∞\lim\limits_{n\to +\infty } \sqrt{2n+1}=+\infty.
D'après le théorème de comparaison, on peut conclure :
lim⁡n→+∞un=+∞\lim\limits_{n\to +\infty } u_{n}=+\infty
Question 5
Partie B : un encadrement plus fin

Démontrer que, pour tout entier n≥1n\ge 1 : un2=2n+1+∑k=0n−11uk2u_{n}^{2}=2n+1+\sum\limits_{k=0}^{n-1}\dfrac{1}{u_{k}^{2}}.
On pourra écrire l'égalité de la question 33 pour k=0k=0, k=1k=1, …, k=n−1k=n-1, puis additionner membre à membre.

Correction
D'après la question 33, pour tout entier naturel kk : uk+12−uk2=2+1uk2u_{k+1}^{2}-u_{k}^{2}=2+\dfrac{1}{u_{k}^{2}}.
Soit n≥1n\ge 1. Écrivons cette égalité pour k=0k=0, k=1k=1, …, k=n−1k=n-1 :
u12−u02=2+1u02u_{1}^{2}-u_{0}^{2}=2+\dfrac{1}{u_{0}^{2}}
u22−u12=2+1u12u_{2}^{2}-u_{1}^{2}=2+\dfrac{1}{u_{1}^{2}}
⋮\vdots
un2−un−12=2+1un−12u_{n}^{2}-u_{n-1}^{2}=2+\dfrac{1}{u_{n-1}^{2}}
En additionnant ces nn égalités membre à membre, les termes u12u_{1}^{2}, u22u_{2}^{2}, …, un−12u_{n-1}^{2} s'éliminent deux à deux (on parle de somme télescopique) :
un2−u02=2n+∑k=0n−11uk2u_{n}^{2}-u_{0}^{2}=2n+\sum\limits_{k=0}^{n-1}\dfrac{1}{u_{k}^{2}}
Comme u02=1u_{0}^{2}=1, on obtient :
un2=2n+1+∑k=0n−11uk2u_{n}^{2}=2n+1+\sum\limits_{k=0}^{n-1}\dfrac{1}{u_{k}^{2}}
Question 6

Démontrer que, pour tout entier k≥1k\ge 1, 1uk2≤12k\dfrac{1}{u_{k}^{2}}\le \dfrac{1}{2k}. En déduire que, pour tout entier n≥2n\ge 2 : un2≤2n+2+12∑k=1n−11ku_{n}^{2}\le 2n+2+\dfrac{1}{2}\sum\limits_{k=1}^{n-1}\dfrac{1}{k}.

Correction
D'après la question 44, pour tout entier k≥1k\ge 1 : uk2≥2k+1>2k>0u_{k}^{2}\ge 2k+1\gt 2k\gt 0.
La fonction inverse étant décroissante sur ]0;+∞[\left]0;+\infty \right[, l'ordre est inversé :
1uk2≤12k\dfrac{1}{u_{k}^{2}}\le \dfrac{1}{2k}

Soit n≥2n\ge 2. Dans la somme de la question 55, on isole le terme obtenu pour k=0k=0, qui vaut 1u02=1\dfrac{1}{u_{0}^{2}}=1 :
un2=2n+1+1+∑k=1n−11uk2u_{n}^{2}=2n+1+1+\sum\limits_{k=1}^{n-1}\dfrac{1}{u_{k}^{2}}
En majorant chaque terme de la somme :
un2≤2n+2+∑k=1n−112ku_{n}^{2}\le 2n+2+\sum\limits_{k=1}^{n-1}\dfrac{1}{2k}
Ainsi :
un2≤2n+2+12∑k=1n−11ku_{n}^{2}\le 2n+2+\dfrac{1}{2}\sum\limits_{k=1}^{n-1}\dfrac{1}{k}
Question 7

Démontrer que, pour tout entier k≥1k\ge 1 : k−k−1=1k+k−1\sqrt{k}-\sqrt{k-1}=\dfrac{1}{\sqrt{k}+\sqrt{k-1}}, puis que k−k−1≥12k\sqrt{k}-\sqrt{k-1}\ge \dfrac{1}{2\sqrt{k}}.

Correction
Soit k≥1k\ge 1. On multiplie par la quantité conjuguée k+k−1\sqrt{k}+\sqrt{k-1}, qui est strictement positive :
k−k−1=(k−k−1)(k+k−1)k+k−1\sqrt{k}-\sqrt{k-1}=\dfrac{\left(\sqrt{k}-\sqrt{k-1}\right)\left(\sqrt{k}+\sqrt{k-1}\right)}{\sqrt{k}+\sqrt{k-1}}
k−k−1=(k)2−(k−1)2k+k−1\sqrt{k}-\sqrt{k-1}=\dfrac{\left(\sqrt{k}\right)^{2}-\left(\sqrt{k-1}\right)^{2}}{\sqrt{k}+\sqrt{k-1}}
k−k−1=k−(k−1)k+k−1\sqrt{k}-\sqrt{k-1}=\dfrac{k-\left(k-1\right)}{\sqrt{k}+\sqrt{k-1}}
Ainsi :
k−k−1=1k+k−1\sqrt{k}-\sqrt{k-1}=\dfrac{1}{\sqrt{k}+\sqrt{k-1}}

De plus, 0≤k−1<k0\le k-1\lt k donc k−1<k\sqrt{k-1}\lt \sqrt{k} (la fonction racine carrée est strictement croissante sur [0;+∞[\left[0;+\infty \right[), d'où :
0<k+k−1≤2k0\lt \sqrt{k}+\sqrt{k-1}\le 2\sqrt{k}
La fonction inverse étant décroissante sur ]0;+∞[\left]0;+\infty \right[, l'ordre est inversé :
1k+k−1≥12k\dfrac{1}{\sqrt{k}+\sqrt{k-1}}\ge \dfrac{1}{2\sqrt{k}}
Ainsi :
k−k−1≥12k\sqrt{k}-\sqrt{k-1}\ge \dfrac{1}{2\sqrt{k}}
Question 8

En déduire que, pour tout entier k≥1k\ge 1, 1k≤2(k−k−1)\dfrac{1}{k}\le 2\left(\sqrt{k}-\sqrt{k-1}\right), puis que pour tout entier n≥2n\ge 2 : ∑k=1n−11k≤2n−1\sum\limits_{k=1}^{n-1}\dfrac{1}{k}\le 2\sqrt{n-1}.

Correction
Soit k≥1k\ge 1. On a k≥1\sqrt{k}\ge 1 donc k=k×k≥k>0k=\sqrt{k}\times \sqrt{k}\ge \sqrt{k}\gt 0, d'où, la fonction inverse étant décroissante sur ]0;+∞[\left]0;+\infty \right[ : 1k≤1k\dfrac{1}{k}\le \dfrac{1}{\sqrt{k}}.
D'après la question 77, en multipliant par 2>02\gt 0 : 1k≤2(k−k−1)\dfrac{1}{\sqrt{k}}\le 2\left(\sqrt{k}-\sqrt{k-1}\right). Ainsi :
1k≤2(k−k−1)\dfrac{1}{k}\le 2\left(\sqrt{k}-\sqrt{k-1}\right)

Soit n≥2n\ge 2. En additionnant ces inégalités pour k=1k=1, k=2k=2, …, k=n−1k=n-1 :
∑k=1n−11k≤2[(1−0)+(2−1)+⋯+(n−1−n−2)]\sum\limits_{k=1}^{n-1}\dfrac{1}{k}\le 2\left[\left(\sqrt{1}-\sqrt{0}\right)+\left(\sqrt{2}-\sqrt{1}\right)+\cdots+\left(\sqrt{n-1}-\sqrt{n-2}\right)\right]
Les termes s'éliminent deux à deux (somme télescopique), il reste :
∑k=1n−11k≤2(n−1−0)\sum\limits_{k=1}^{n-1}\dfrac{1}{k}\le 2\left(\sqrt{n-1}-\sqrt{0}\right)
Ainsi :
∑k=1n−11k≤2n−1\sum\limits_{k=1}^{n-1}\dfrac{1}{k}\le 2\sqrt{n-1}
Question 9

Démontrer que, pour tout entier n≥2n\ge 2 : 2n+1≤un2≤2n+2+n−12n+1\le u_{n}^{2}\le 2n+2+\sqrt{n-1}.
En déduire lim⁡n→+∞un22n\lim\limits_{n\to +\infty } \dfrac{u_{n}^{2}}{2n}, puis lim⁡n→+∞un2n\lim\limits_{n\to +\infty } \dfrac{u_{n}}{\sqrt{2n}}.

Correction
Soit n≥2n\ge 2. D'après les questions 44, 66 et 88 :
2n+1≤un2≤2n+2+12∑k=1n−11k≤2n+2+12×2n−12n+1\le u_{n}^{2}\le 2n+2+\dfrac{1}{2}\sum\limits_{k=1}^{n-1}\dfrac{1}{k}\le 2n+2+\dfrac{1}{2}\times 2\sqrt{n-1}
Ainsi :
2n+1≤un2≤2n+2+n−12n+1\le u_{n}^{2}\le 2n+2+\sqrt{n-1}

Limite de un22n\red{\text{Limite de }\dfrac{u_{n}^{2}}{2n}}
  • Théorème des gendarmes : si, à partir d'un certain rang, vn≤un≤wnv_{n}\le u_{n}\le w_{n} et si (vn)\left(v_{n}\right) et (wn)\left(w_{n}\right) convergent vers la même limite ℓ\ell, alors (un)\left(u_{n}\right) converge vers ℓ\ell.
En divisant par 2n>02n\gt 0 :
1+12n≤un22n≤1+1n+n−12n1+\dfrac{1}{2n}\le \dfrac{u_{n}^{2}}{2n}\le 1+\dfrac{1}{n}+\dfrac{\sqrt{n-1}}{2n}
Or 0≤n−12n≤n2n=12n0\le \dfrac{\sqrt{n-1}}{2n}\le \dfrac{\sqrt{n}}{2n}=\dfrac{1}{2\sqrt{n}} et lim⁡n→+∞12n=0\lim\limits_{n\to +\infty } \dfrac{1}{2\sqrt{n}}=0, donc, d'après le théorème des gendarmes, lim⁡n→+∞n−12n=0\lim\limits_{n\to +\infty } \dfrac{\sqrt{n-1}}{2n}=0.
Ainsi lim⁡n→+∞1+12n=1\lim\limits_{n\to +\infty } 1+\dfrac{1}{2n}=1 et lim⁡n→+∞1+1n+n−12n=1\lim\limits_{n\to +\infty } 1+\dfrac{1}{n}+\dfrac{\sqrt{n-1}}{2n}=1. D'après le théorème des gendarmes :
lim⁡n→+∞un22n=1\lim\limits_{n\to +\infty } \dfrac{u_{n}^{2}}{2n}=1

Limite de un2n\red{\text{Limite de }\dfrac{u_{n}}{\sqrt{2n}}}
Comme un>0u_{n}\gt 0, un2n=un22n\dfrac{u_{n}}{\sqrt{2n}}=\sqrt{\dfrac{u_{n}^{2}}{2n}}. La fonction racine carrée étant continue en 11, par composition :
lim⁡n→+∞un2n=1=1\lim\limits_{n\to +\infty } \dfrac{u_{n}}{\sqrt{2n}}=\sqrt{1}=1

Lorsque nn devient grand, le quotient de unu_{n} par 2n\sqrt{2n} se rapproche de 11 : c'est en ce sens que unu_{n} « se comporte comme » 2n\sqrt{2n}.
Question 10

Donner un encadrement de u100u_{100} par deux nombres décimaux, d'amplitude inférieure à 0,40{,}4.

Correction
D'après la question 99 avec n=100n=100 :
2×100+1≤u1002≤2×100+2+992\times 100+1\le u_{100}^{2}\le 2\times 100+2+\sqrt{99}
201≤u1002≤202+99201\le u_{100}^{2}\le 202+\sqrt{99}
Or 9,952=99,00259{,}95^{2}=99{,}0025 donc 99≤9,95\sqrt{99}\le 9{,}95 et :
201≤u1002≤211,95201\le u_{100}^{2}\le 211{,}95
Comme u100>0u_{100}\gt 0 et que la fonction racine carrée est croissante :
201≤u100≤211,95\sqrt{201}\le u_{100}\le \sqrt{211{,}95}
À la calculatrice, 201≈14,177\sqrt{201}\approx 14{,}177 et 211,95≈14,559\sqrt{211{,}95}\approx 14{,}559, d'où :
14,17≤u100≤14,5614{,}17\le u_{100}\le 14{,}56

L'amplitude de cet encadrement est 14,56−14,17=0,3914{,}56-14{,}17=0{,}39, qui est bien inférieure à 0,40{,}4.
Remarque : à titre de comparaison, 2×100=200≈14,14\sqrt{2\times 100}=\sqrt{200}\approx 14{,}14 et un calcul direct donne u100≈14,28u_{100}\approx 14{,}28.

Signaler une erreur

Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

Connecte-toi ou crée un compte pour signaler une erreur.