Suites et récurrence

La récurrence - Exercice 11

10 min
20
Soit la suite (un)\left(u_{n} \right) définie par : {u0=72un+1=6+un\left\{\begin{array}{ccc} {u_{0} } & {=} & {\frac{7}{2}} \\ {u_{n+1} } & {=} & {\sqrt{6+u_{n} }} \end{array}\right.
Question 1

Soit nn un entier naturel de nn, montrer par récurrence que : 3un103\le u_{n} \le 10

Correction
Pour tout entier naturel nn, posons la propriété Pn:3un10P_{n} :3\le u_{n} \le 10
Etape d’initialisation\purple{\text{Etape d'initialisation}}
On sait que u0=72u_{0} =\frac{7}{2} ainsi 3u0103\le u_{0} \le 10.
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 3uk103\le u_{k} \le 10 et vérifions si la propriété est également vraie au rang k+1k+1 c'est-à-dire 3uk+1103\le u_{k+1} \le 10
Par hypothèse de récurrence :
3uk103\le u_{k} \le 10 , on rajoute 66 de part et d'autre de l'inégalité
3+6uk+610+63+6\le u_{k}+6\le 10+6
9uk+6169\le u_{k}+6 \le 16 on compose par la fonction racine carrée (notre objectif est de faire apparaître uk+1u_{k+1} ). La fonction racine carrée étant croissante sur [0,+[\left[0,+\infty \right[, l'ordre est alors conservé. Il vient alors que :
9uk+616\sqrt{9} \le \sqrt{u_{k} +6} \le \sqrt{16}
Il vient alors que :
3uk+143\le u_{k+1} \le 4 et on peut alors écrire que : 3uk+14103\le u_{k+1} \le 4\le 10
d'où : 3uk+1103\le u_{k+1} \le 10
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 :
3un103\le u_{n} \le 10