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

  1. É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.
  2. É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

  3. É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

  4. É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

  5. É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.