La récurrence - Exercice 12

Une suite $$u_{n}$$ est croissante si et seulement : $$u_{n+1}-u_{n}\ge0$$ autrement dit $$u_{n+1}\ge u_{n}$$.
Commençons, tout d’abord, par calculer $$u_{1}$$.
$$u_{0+1} =4\times u_{0} +6$$ ou encore $$u_{1} =4\times 2+6$$ Ainsi : $$u_{1} =14$$
On remarque que $$u_{1}\ge u_{0}$$.
On conjecture que la suite $$\left(u_{n} \right)$$ est croissante.
Il faut donc démontrer cette conjecture par récurrence
Pour tout entier naturel $$n$$, posons la propriété $$P_{n} :u_{n+1}\ge u_{n}$$
$$\purple{\text{Etape d'initialisation}}$$
On a vu précédemment que $$u_{1}\ge u_{0}$$.
La propriété $$P_{0}$$ est vraie.
$$\purple{\text{Etape d'hérédité}}$$
On suppose qu'il existe un entier $$k$$ tel que la propriété $$P_{k}$$ soit vraie c'est-à-dire : $$u_{k+1} \ge u_{k}$$ et vérifions si la propriété est également vraie au rang $$k+1$$ c'est-à-dire : $$u_{k+2} \ge u_{k+1}$$
Par hypothèse de récurrence,
$$u_{k+1} \ge u_{k}$$
$$4u_{k+1} \ge 4u_{k}$$
$$4u_{k+1} +6\ge 4u_{k} +6$$
D'où : $$u_{k+2} >u_{k+1}$$
Ainsi la propriété $$P_{k+1}$$ est vraie.
$$\purple{\text{Conclusion}}$$
Puisque la propriété $$P_{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 $$n$$, on a $$P_{n}$$ vraie, c'est à dire que pour tout entier naturel $$n$$, la suite $$\left(u_{n} \right)$$ est croissante.