Convergence monotone d'une suite récurrente
Énoncé
Soit (uₙ) définie par u₀ = 0 et uₙ₊₁ = 1/2uₙ + 1.
a) Montrer par récurrence que 0 ≤ uₙ ≤ 2 pour tout n.
b) Montrer que (uₙ) est croissante.
c) En déduire que (uₙ) converge et déterminer sa limite.
Indice : Pour b), étudie le signe de uₙ₊₁ - uₙ. Pour c), utilise le théorème de convergence monotone et résous ℓ = 1/2ℓ + 1.
Correction
- Étape 1 : Le schéma standard des suites récurrentes, en trois temps qui s'enchaînent nécessairement.
Étudier une suite récurrente uₙ₊₁ = f(uₙ) :
1. encadrer par récurrence — c'est ce qui donnera le majorant ;
2. monter la monotonie — signe de uₙ₊₁ - uₙ ;
3. convergence monotone, puis résoudre l'équation du point fixe.
⚠️ L'ordre n'est pas négociable : c'est l'encadrement de l'étape 1 qui permet de conclure sur le signe à l'étape 2, et les deux ensemble qui donnent la convergence.
👉 Et un point de logique souvent mal compris : le passage à la limite dans uₙ₊₁ = f(uₙ) ne prouve pas la convergence — il donne la valeur de la limite une fois qu'on sait qu'elle existe. Sans l'étape 3, l'équation du point fixe ne dit rien.
- Étape 2 : a) Posons P(n) : 0 ≤ uₙ ≤ 2.
Initialisation : u₀ = 0, et 0 ≤ 0 ≤ 2 ✓
Hérédité. Supposons 0 ≤ uₙ ≤ 2. Comme uₙ₊₁ = 1/2uₙ + 1 et que la fonction x ↦ 1/2x+1 est croissante (coefficient 1/2 > 0), on peut appliquer l'encadrement directement :
minorant : uₙ₊₁ ≥ 1/2 × 0 + 1 = 1 ≥ 0 ✓
majorant : uₙ₊₁ ≤ 1/2 × 2 + 1 = 2 ✓
Par récurrence, 0 ≤ uₙ ≤ 2 pour tout n.
0 ≤ uₙ ≤ 2 pour tout n
- Étape 3 : b) La monotonie. On étudie le signe de la différence :
uₙ₊₁ - uₙ = 1/2uₙ + 1 - uₙ = 1 - 1/2uₙ = (2 - uₙ)/2
D'après a), uₙ ≤ 2, donc 2 - uₙ ≥ 0 :
uₙ₊₁ - uₙ ≥ 0
La suite (uₙ) est croissante.
👉 C'est ici que l'étape a) sert : sans le majorant uₙ ≤ 2, on ne saurait rien du signe de 2 - uₙ, donc rien de la monotonie.
uₙ₊₁ - uₙ = (2-uₙ)/2 ≥ 0
- Étape 4 : c) (uₙ) est croissante et majorée par 2. Le théorème de convergence monotone s'applique :
Convergence monotone :
Toute suite croissante et majorée converge. (De même, décroissante et minorée.)
Donc (uₙ) converge vers une limite ℓ.
Maintenant seulement, on peut passer à la limite dans la relation de récurrence. Comme uₙ → ℓ et uₙ₊₁ → ℓ (c'est la même suite, décalée d'un rang) :
ℓ = 1/2ℓ + 1 ⟺ 1/2ℓ = 1 ⟺ ℓ = 2
lim(n → +∞) uₙ = 2
ℹ️ La limite est exactement le majorant trouvé en a) — ce n'est pas un hasard : 2 est le point fixe de x ↦ 1/2x+1, et c'est pour cela qu'il majorait la suite.
lim uₙ = 2
- Étape 5 : L'erreur classique :
Résoudre ℓ = 1/2ℓ + 1 d'emblée et annoncer « la limite est 2 ».
Ce calcul suppose que la limite existe. Une suite divergente vérifierait la même équation formelle sans avoir de limite du tout. Le théorème de convergence monotone doit venir AVANT.
👉 Le contre-exemple qui le montre : uₙ₊₁ = 2uₙ avec u₀ = 1. L'équation du point fixe donne ℓ = 2ℓ, donc ℓ = 0 — alors que la suite vaut 2ⁿ et tend vers +∞. Le calcul est le même, la conclusion absurde.
À retenir :
Encadrement → monotonie → convergence → point fixe. Chaque étape sert à la suivante.
👉 Et le point fixe donne la valeur de la limite, jamais son existence.