Suites et récurrence

Utiliser le théorème de convergence des suites monotones - Exercice 3

15 min
25
Soit (un)\left(u_{n} \right) la suite définie par u0=1u_{0} =1 et pour tout entier naturel nn, on a un+1=2unu_{n+1} =\sqrt{2u_{n} }.
Question 1

Démontrer par récurrence, que pour tout entier naturel nn, on a : 0un20\le u_{n} \le 2 .

Correction
Pour tout entier naturel nn, posons la propriété Pn:0un2P_{n} :0\le u_{n} \le 2
Etape d’initialisation\purple{\text{Etape d'initialisation}}
On sait que u0=1u_{0} =1 et que 0u020\le u_{0} \le 2 .
La propriété P0P_{0} est vraie.
Etape d’heˊreˊditeˊ\purple{\text{Etape d'hérédité}}
Soit kk un entier naturel. On suppose qu'à partir d'un certain rang kk, la propriété PkP_{k} est vraie c'est-à-dire 0uk20\le u_{k} \le 2 et vérifions si la propriété est également vraie au rang k+1k+1 c'est-à-dire 0uk+120\le u_{k+1} \le 2
Par hypothèse de récurrence :
0uk20\le u_{k} \le 2 . On multiplie par 2 de part et d'autre de l'inégalité.
02un40\le 2u_{n} \le 4 . On compose par la fonction racine carré qui est croissante sur [0;+[\left[0;+\infty \right[, donc l'ordre de l'inégalité est conservé.
02uk40\le \sqrt{2u_{k} } \le \sqrt{4}
02uk20\le \sqrt{2u_{k} } \le 2
0uk+120\le u_{k+1} \le 2
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 0un20\le u_{n} \le 2 .
Question 2

Déterminer le sens de la variation de la suite (un)\left(u_{n} \right).

Correction
On va déterminer le sens de variation de la suite (un)\left(u_{n} \right) à l'aide d'un raisonnement par récurrence. En effet, si l'on utilise la méthode de l'étude du signe de un+1unu_{n+1} -u_{n} , on rencontrera des difficultés pour conclure.
Commençons, tout d’abord, par calculer u1u_{1} .
u0+1=2u0u_{0+1} =\sqrt{2u_{0} } ou encore u1=2u_{1} =\sqrt{2}. On remarque que u1>u0u_{1}> u_{0} .
On conjecture que la suite (un)\left(u_{n} \right) est croissante.
Il faut donc démontrer cette conjecture par récurrence
Pour tout entier naturel nn, posons la propriété Pn:un+1>unP_{n} :u_{n+1}>u_{n}
Etape d’initialisation\purple{\text{Etape d'initialisation}}
On a vu précédemment que u1>u0u_{1}>u_{0} .
La propriété P0P_{0} est vraie.
Etape d’heˊreˊditeˊ\purple{\text{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>uku_{k+1} >u_{k} et vérifions si la propriété est également vraie au rang k+1k+1 c'est-à-dire : uk+2>uk+1u_{k+2} >u_{k+1}
Par hypothèse de récurrence,
uk+1>uku_{k+1} >u_{k} , On multiplie par 2 de part et d'autre de l'inégalité.
2uk+1>2uk2u_{k+1} >2u_{k} , or f:xxf:x\mapsto \sqrt{x} est une fonction croissante sur [0;+[\left[0;+\infty \right[ , ainsi :
2uk+1>2uk\sqrt{2u_{k+1} } >\sqrt{2u_{k} } . On rappelle que uk+1=2uku_{k+1} =\sqrt{2u_{k} } et de ce fait uk+2=2uk+1u_{k+2} =\sqrt{2u_{k+1} }. Il vient alors que :
uk+2>uk+1u_{k+2} >u_{k+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, la suite (un)\left(u_{n} \right) est croissante.
Question 3

Démontrer que la suite (un)\left(u_{n} \right) est convergente. On ne demande pas la valeur de sa limite.

Correction
  • Une suite décroissante et minorée est convergente, elle admet donc une limite finie.
  • Une suite croissante et majorée est convergente, elle admet donc une limite finie.
On vient de démontrer que la suite (un)\left(u_{n} \right) était bornée car : 0un20\le u_{n} \le 2 . La suite (un)\left(u_{n} \right) est donc également majorée par 22 c'est à dire un2u_{n} \le 2 .
De plus, la suite (un)\left(u_{n} \right) est croissante.
D'après le théorème de convergence des suites monotones , on peut affirmer que la suite (un)\left(u_{n} \right) est convergente et admet donc une limite que l'on note \ell .