Exercice · Mathématiques · Sciences Expérimentales

Raisonnement par récurrence : uₙ₊₁ = 2uₙ + 3 et uₙ ≥ n

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Expérimentales
Session
Semestre 1
Exercice 1

Raisonnement par récurrence : uₙ₊₁ = 2uₙ + 3 et uₙ ≥ n

Facile

Soit \((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\).

Retour à la leçon « Suites numériques »