Récurrence et convergence : problème complet
Énoncé
Soit (uₙ) définie par u₀ = 2 et uₙ₊₁ = (uₙ² + 2)/(2uₙ).
a) Montrer par récurrence que uₙ > 0 pour tout n.
b) Montrer que uₙ² ≥ 2 pour tout n ≥ 1.
c) En déduire que (uₙ) est décroissante à partir du rang 1.
d) Montrer que (uₙ) converge et déterminer sa limite.
Indice : Pour b), calcule uₙ₊₁² - 2. Pour c), étudie uₙ₊₁ - uₙ. La limite vérifie ℓ = (ℓ² + 2)/(2ℓ).
Correction
- Étape 1 : Cette suite a un nom : c'est la méthode de Héron pour calculer √(2), connue des Babyloniens et encore utilisée par les calculatrices.
👉 L'idée : si u est une approximation de √2, alors 2/u en est une autre — de l'autre côté (si u est trop grand, 2/u est trop petit). Leur moyenne est donc meilleure que les deux :
uₙ₊₁ = 1/2(uₙ + 2/(uₙ)) = (uₙ²+2)/(2uₙ)
⚠️ La difficulté technique de l'exercice est en b) : on montre uₙ₊₁² ≥ 2 et non uₙ² ≥ 2 — d'où le décalage « à partir du rang 1 » dans les questions suivantes. Ce décalage n'est pas une coquette : rien ne garantit que u₀ choisi au hasard vérifie u₀² ≥ 2.
- Étape 2 : a) Posons P(n) : uₙ > 0.
Initialisation : u₀ = 2 > 0 ✓
Hérédité. Si uₙ > 0, alors uₙ² + 2 > 0 et 2uₙ > 0, donc leur quotient est positif :
uₙ₊₁ = (uₙ²+2)/(2uₙ) > 0
Par récurrence, uₙ > 0 pour tout n.
👉 Cette question n'est pas décorative : elle garantit que la suite est bien définie (pas de division par zéro) et servira au signe des dénominateurs dans toute la suite.
uₙ > 0 pour tout n
- Étape 3 : b) On calcule directement uₙ₊₁² - 2 :
uₙ₊₁² - 2 = ((uₙ²+2)/(2uₙ))² - 2 = ((uₙ²+2)² - 8uₙ²)/(4uₙ²)
On développe le numérateur :
(uₙ²+2)² - 8uₙ² = uₙ⁴ + 4uₙ² + 4 - 8uₙ² = uₙ⁴ - 4uₙ² + 4
C'est une identité remarquable : uₙ⁴ - 4uₙ² + 4 = (uₙ² - 2)².
uₙ₊₁² - 2 = ((uₙ²-2)²)/(4uₙ²) ≥ 0
Un carré divisé par un carré : la quantité est positive quel que soit uₙ. Donc uₙ₊₁² ≥ 2 pour tout n ≥ 0, c'est-à-dire uₙ² ≥ 2 pour tout n ≥ 1.
uₙ₊₁² - 2 = ((uₙ²-2)²)/(4uₙ²) ≥ 0
- Étape 4 : 👉 Le décalage d'un rang mérite d'être compris. La formule établit une propriété de uₙ₊₁ à partir de n'importe quel uₙ positif : dès le premier pas, la suite « saute » au-dessus de √2 et n'en redescend plus.
Ici u₀ = 2 vérifie déjà u₀² = 4 ≥ 2, mais la démonstration n'en a pas besoin — et c'est mieux ainsi : elle reste valable pour n'importe quel départ positif, y compris u₀ = 0,1.
C'est ce qui fait la robustesse de la méthode de Héron : elle converge quel que soit le point de départ positif.
uₙ² ≥ 2 pour tout n ≥ 1
- Étape 5 : c) Pour n ≥ 1 :
uₙ₊₁ - uₙ = (uₙ²+2)/(2uₙ) - uₙ = (uₙ² + 2 - 2uₙ²)/(2uₙ) = (2 - uₙ²)/(2uₙ)
D'après b), uₙ² ≥ 2, donc 2 - uₙ² ≤ 0 ; et uₙ > 0 d'après a). Donc
uₙ₊₁ - uₙ ≤ 0
La suite est décroissante à partir du rang 1.
d) (uₙ)ₙ ≥ ₁ est décroissante et minorée par √2 (car uₙ² ≥ 2 et uₙ > 0). Elle converge donc vers ℓ, avec ℓ ≥ √2 > 0.
Passage à la limite : ℓ = (ℓ²+2)/(2ℓ) ⟺ 2ℓ² = ℓ²+2 ⟺ ℓ² = 2, et ℓ > 0 :
lim(n → +∞) uₙ = √2
lim uₙ = √(2)
- Étape 6 : L'erreur classique :
Écrire « uₙ² ≥ 2 pour tout n ≥ 0 » alors que la démonstration ne donne que n ≥ 1.
Elle porte sur uₙ₊₁, donc sur les rangs 1, 2, 3… Le rang 0 n'est pas couvert — et si l'énoncé avait choisi u₀ = 0,5, l'affirmation serait fausse (0,25 < 2). Reporter fidèlement le domaine de validité d'un résultat fait partie de la démonstration.
À retenir :
Chercher une identité remarquable dans le numérateur : (u²-2)² ≥ 0 est ce qui donne toute la question b) sans aucun cas à distinguer.
👉 Et cette suite est la méthode de Héron : à partir de n'importe quel départ positif, elle calcule √2. Avec u₀ = 2 : 2, 1,5, 1,416, 1,4142157 — quatre décimales exactes en trois pas.