Raisonnement par récurrence : uₙ₊₁ = 2uₙ + 3 et uₙ ≥ n
FacileSoit \((u_n)\) la suite définie par \(u_0 = 0\) et, pour tout entier naturel \(n\) :
\[u_{n+1} = 2u_n + 3\]1) Calculer les trois termes \(u_1\), \(u_2\) et \(u_3\).
2) Montrer par récurrence que : \((\forall n \in \mathbb{N})\ ;\ u_n \geq n\).
Afficher la correctionMasquer la correction
1) Calcul de \(u_1\), \(u_2\) et \(u_3\)
\[\begin{aligned} u_1 &= 2u_0 + 3 = 2 \times 0 + 3 = 3 \\ u_2 &= 2u_1 + 3 = 2 \times 3 + 3 = 9 \\ u_3 &= 2u_2 + 3 = 2 \times 9 + 3 = 21 \end{aligned}\]2) Montrons par récurrence que \(u_n \geq n\)
Initialisation : pour \(n = 0\), on a \(u_0 = 0 \geq 0\). La propriété est vraie pour \(n = 0\).
Hérédité : soit \(n \in \mathbb{N}\). Supposons que \(u_n \geq n\) et montrons que \(u_{n+1} \geq n + 1\).
\[\begin{aligned} u_n \geq n &\Rightarrow 2u_n \geq 2n \\ &\Rightarrow 2u_n + 3 \geq 2n + 3 \\ &\Rightarrow u_{n+1} \geq 2n + 3 \end{aligned}\]Or \((2n + 3) - (n + 1) = n + 2 > 0\), donc \(2n + 3 \geq n + 1\). Ainsi \(u_{n+1} \geq n + 1\).
Conclusion : d’après le principe de récurrence, \((\forall n \in \mathbb{N})\ ;\ u_n \geq n\).