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

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

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

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

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

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