Suite récurrente complexe : point fixe et convergence
Énoncé
Soit f(x) = x/2 + 1/x et (uₙ) définie par u₀ = 2 et uₙ₊₁ = f(uₙ).
a) Déterminer les points fixes de f sur ]0 ; +∞[.
b) Montrer que pour tout n ≥ 0 : uₙ ≥ √(2).
c) Montrer que (uₙ) est décroissante à partir du rang 0.
d) En déduire que (uₙ) converge et déterminer sa limite.
e) Pour aller plus loin (approfondissement non exigible : vitesse de convergence de la méthode de Héron). Montrer que uₙ₊₁ - √(2) ≤ 1/2(uₙ - √(2)) et en déduire la vitesse de convergence.
Indice : a) Résous f(x) = x. b) Étudie f(x) - √(2) ou calcule uₙ₊₁² - 2. e) Utilise uₙ₊₁ - √(2) = ((uₙ - √(2))²)/(2uₙ).
Correction
- Étape 1 : C'est la même suite qu'à l'exercice précédent sur √2, écrite autrement :
x/2 + 1/x = (x² + 2)/2x
👉 Le vérifier prend dix secondes et évite de recommencer une étude déjà faite. La nouveauté est la question e) : on ne se contente plus de prouver la convergence, on en mesure la vitesse.
Majorer la vitesse de convergence :
On cherche une inégalité de la forme uₙ₊₁ - ℓ ≤ q (uₙ - ℓ) avec 0 < q < 1.
Par récurrence, elle donne uₙ - ℓ ≤ qⁿ (u₀ - ℓ) : l'erreur décroît géométriquement.
- Étape 2 : a) Les points fixes. On résout f(x) = x sur ]0 ;+∞[ :
x/2 + 1/x = x ⟺ 1/x = x - x/2 = x/2 ⟺ x² = 2
Sur ]0 ;+∞[ :
ℓ = √2 unique point fixe
b) On calcule uₙ₊₁² - 2 :
uₙ₊₁² - 2 = ((uₙ)/2 + 1/(uₙ))² - 2 = (uₙ²)/4 + 2 × (uₙ)/2 × 1/(uₙ) + 1/(uₙ²) - 2
= (uₙ²)/4 + 1 + 1/(uₙ²) - 2 = (uₙ²)/4 - 1 + 1/(uₙ²) = ((uₙ)/2 - 1/(uₙ))² ≥ 0
Donc uₙ₊₁ ≥ √2 (les termes étant positifs). Et u₀ = 2 ≥ √2 : par récurrence, uₙ ≥ √2 pour tout n ≥ 0.
uₙ₊₁² - 2 = ((uₙ)/2-1/(uₙ))² ≥ 0
- Étape 3 : c) uₙ₊₁ - uₙ = (uₙ)/2 + 1/(uₙ) - uₙ = 1/(uₙ) - (uₙ)/2 = (2 - uₙ²)/(2uₙ)
D'après b), uₙ ≥ √2 donc uₙ² ≥ 2, donc 2 - uₙ² ≤ 0 ; et uₙ > 0 :
uₙ₊₁ - uₙ ≤ 0
La suite est décroissante dès le rang 0 — contrairement à l'exercice jumeau, parce qu'ici u₀ = 2 vérifie déjà u₀ ≥ √2.
d) Décroissante et minorée par √2 : elle converge, vers une limite ℓ ≥ √2 > 0. Le passage à la limite donne ℓ = (ℓ)/2 + 1/(ℓ), donc ℓ² = 2 :
lim(n → +∞) uₙ = √2
lim uₙ = √(2)
- Étape 4 : e) On calcule exactement l'écart au rang n+1 :
uₙ₊₁ - √2 = (uₙ)/2 + 1/(uₙ) - √2 = (uₙ² - 2√2 uₙ + 2)/(2uₙ)
Le numérateur est une identité remarquable — car 2 = (√2)² :
uₙ₊₁ - √2 = ((uₙ - √2)²)/(2uₙ)
C'est l'égalité clé, et elle dit déjà tout : l'erreur est élevée au carré à chaque étape.
uₙ₊₁ - √2 = ((uₙ-√2)²)/(2uₙ)
- Étape 5 : La majoration demandée. On forme le rapport de deux erreurs consécutives :
(uₙ₊₁-√2)/(uₙ - √2) = (uₙ - √2)/(2uₙ)
Or uₙ - √2 ≤ uₙ (puisque √2 > 0) et uₙ > 0, donc ce rapport est ≤ (uₙ)/(2uₙ) = 1/2.
uₙ₊₁ - √2 ≤ 1/2(uₙ - √2)
Par récurrence immédiate :
uₙ - √2 ≤ 1/(2ⁿ)(u₀ - √2) = (2-√2)/(2ⁿ)
La convergence est donc au moins géométrique de raison 1/2 : l'erreur est divisée par 2 à chaque pas, au minimum.
uₙ - √2 ≤ (2-√2)/(2ⁿ)
- Étape 6 : 👉 Et la réalité est bien meilleure que cette majoration. L'égalité de l'étape précédente élève l'erreur au carré : si l'erreur vaut 10⁻³, la suivante vaut environ ((10⁻³)²)/(2√2) ≈ 3 × 10⁻⁷ — le nombre de décimales exactes double à chaque pas.
Les valeurs le confirment :
| n | uₙ | erreur |
|:---:|:---|---:|
| 0 | 2 | 5,9 × 10⁻¹ |
| 1 | 1,5 | 8,6 × 10⁻² |
| 2 | 1,4167 | 2,5 × 10⁻³ |
| 3 | 1,4142157 | 2,1 × 10⁻⁶ |
| 4 | 1,414213562375 | 1,6 × 10⁻¹² |
La majoration en 1/(2ⁿ) prédirait 3,7 × 10⁻² au rang 4 : elle est dix ordres de grandeur trop pessimiste. C'est normal — une majoration n'a pas à être fine, seulement à être vraie.
L'erreur classique :
Confondre « la convergence est au moins géométrique de raison 1/2 » avec « l'erreur vaut 1/(2ⁿ) ».
C'est une majoration, donc une garantie minimale. Elle suffit à prouver la convergence, ce qui est son seul rôle.
À retenir :
Reconnaître qu'une suite est la même qu'une précédente sous une autre écriture : x/2+1/x = (x²+2)/2x.
👉 Et une majoration d'erreur en qⁿ avec 0 < q < 1 prouve la convergence, sans prétendre décrire sa vitesse réelle.