Suites et récurrence

La récurrence - Exercice 4

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

Soit nn un entier naturel de nn, montrer par récurrence que : 32un2\frac{3}{2}\le u_{n} \le 2

Correction
Pour tout entier naturel nn, posons la propriété Pn:32un2P_{n} :\frac{3}{2}\le u_{n} \le 2
Etape d’initialisation\purple{\text{Etape d'initialisation}}
On sait que u0=2u_{0} =2 ainsi 32u02\frac{3}{2}\le u_{0} \le 2.
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 32uk2\frac{3}{2}\le u_{k} \le 2 et vérifions si la propriété est également vraie au rang k+1k+1 c'est-à-dire 32uk+12\frac{3}{2}\le u_{k+1} \le 2
Par hypothèse de récurrence :
32uk2\frac{3}{2}\le u_{k} \le 2 , on compose par la fonction inverse qui est décroissante sur [0,+[\left[0,+\infty \right[, l'ordre n'est alors pas conservé. Il vient alors que :
1(32)1uk12\frac{1}{\left(\frac{3}{2} \right)} \ge \frac{1}{u_{k} } \ge \frac{1}{2}
231uk12\frac{2}{3} \ge \frac{1}{u_{k} } \ge \frac{1}{2} ce qui s'écrit également comme :
121uk23\frac{1}{2} \le \frac{1}{u_{k} } \le \frac{2}{3}
12+11uk+123+1\frac{1}{2}+1 \le \frac{1}{u_{k} }+1 \le \frac{2}{3}+1
321uk+153\frac{3}{2} \le \frac{1}{u_{k} }+1 \le \frac{5}{3}
Il vient alors que :
32uk+153\frac{3}{2} \le u_{k+1} \le \frac{5}{3}
0n peut alors écrire que : 32uk+1532\frac{3}{2} \le u_{k+1} \le \frac{5}{3} \le 2
d'où : 32uk+12\frac{3}{2} \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 :
32uk2\frac{3}{2} \le u_{k} \le 2