Récurrence : inégalité et suite

Énoncé

Soit (uₙ) définie par u₀ = 2 et uₙ₊₁ = (uₙ + 3)/2. a) Montrer par récurrence que uₙ ≥ 3 - 1/(2ⁿ) pour tout n ≥ 0. b) On admet que la suite (uₙ) converge. En déduire que (n → +∞) uₙ ≥ 3.

Indice : Pour a), vérifie P(0). À l'étape d'hérédité, remplace uₙ par la minoration dans uₙ₊₁ = (uₙ + 3)/2.

Correction

  1. Étape 1 : Une récurrence dont la propriété dépend de n des deux côtés — c'est ce qui la rend un peu plus délicate qu'une inégalité à borne constante. 👉 Le mécanisme reste le même : on part de uₙ₊₁ = (uₙ+3)/2, on minore uₙ par l'hypothèse, et l'on vérifie que ce qu'on obtient est exactement la borne au rang n+1. ⚠️ La minoration est licite parce que la fonction x ↦ (x+3)/2 est croissante : minorer uₙ minore uₙ₊₁. Avec une fonction décroissante, l'inégalité se retournerait. ℹ️ Et la question b) emploie le passage à la limite dans une inégalité — un théorème à part, distinct de la récurrence.
  2. Étape 2 : a) Posons P(n) : uₙ ≥ 3 - 1/(2ⁿ). Initialisation (n=0) : u₀ = 2, et 3 - 1/(2⁰) = 3 - 1 = 2 2 ≥ 2 ✓ — l'inégalité est large, donc l'égalité convient. P(0) est vraie.

    u₀ = 2 ≥ 3 - 1 = 2 ✓

  3. Étape 3 : Hérédité. Soit n ≥ 0 fixé, avec uₙ ≥ 3 - 1/(2ⁿ). On minore dans la relation de récurrence : uₙ₊₁ = (uₙ + 3)/2 ≥ ((3 - 1/(2ⁿ)) + 3)/2 = (6 - 1/(2ⁿ))/2 On sépare la fraction : = 6/2 - 1/(2 × 2ⁿ) = 3 - 1/(2ⁿ⁺¹) 👉 Le calcul 1/2 × 1/(2ⁿ) = 1/(2ⁿ⁺¹) est ce qui fait « tomber » exactement sur la borne au rang n+1 — c'est la raison pour laquelle l'énoncé a choisi 1/(2ⁿ) et pas autre chose. P(n+1) est vraie. Conclusion : uₙ ≥ 3 - 1/(2ⁿ) pour tout n ≥ 0.

    uₙ₊₁ ≥ 3 - 1/(2ⁿ⁺¹)

  4. Étape 4 : b) On dispose de uₙ ≥ 3 - 1/(2ⁿ) pour tout n, et l'énoncé admet que (uₙ) converge — sans cette hypothèse, on ne pourrait pas parler de sa limite. Comme |1/2| < 1, on a 1/(2ⁿ) → 0, donc le membre de droite tend vers 3. Passage à la limite dans une inégalité : Si uₙ ≥ aₙ pour tout n, et si les deux suites convergent, alors lim uₙ ≥ lim aₙ. lim(n → +∞) uₙ ≥ 3 ⚠️ Les inégalités STRICTES ne se conservent pas au passage à la limite. Par exemple 1/n > 0 pour tout n, et pourtant lim 1/n = 0 — l'inégalité stricte est devenue large. C'est pourquoi on conclut ici avec un ≥ et non un >.

    lim uₙ ≥ 3

  5. Étape 5 : L'erreur classique : Conclure de uₙ ≥ 3 - 1/(2ⁿ) que (uₙ) converge vers 3. L'inégalité donne une minoration de la limite, pas la limite. L'inégalité seule n'interdit pas à une suite qui la vérifie de tendre vers 10 — la question b) demande d'ailleurs seulement lim uₙ ≥ 3. 👉 Pour obtenir la limite exacte, il faudrait la démarche complète : monotonie, majoration, convergence monotone, puis point fixe. C'est ce que font les exercices voisins. À retenir : Une minoration ne donne qu'une minoration de la limite. Pour la limite elle-même, il faut le schéma complet. 👉 Et les inégalités strictes deviennent larges au passage à la limite : le contre-exemple 1/n > 0 le dit en une ligne.