Résolution numérique d’une équation

Partie I
Soit a < b deux réels et g :[a, b ] → [a, b ] une application.
1. On suppose dans cette question que g est continue.
Montrer que l’équation x = g(x ) possède au moins une solution dans [a, b ] .
2. Dans cette question, on suppose qu’il existe une constante K ∈ [0,1[ telle que pour tout couple (x , y )
d’éléments de [a, b ] on ait :
g(x ) − g(y ) ≤ K x − y .
2.a Montrer que l’équation x = g(x ) possède une solution unique ξ ∈ [a, b ] .
2.b Soit u ∈ [a, b ] , on considère la suite (x n ) définie par x 0 = u et x n +1 = g (x n ) pour n ≥ 0 .
Montrer que la suite (x n ) converge vers ξ .
2.c Justifier : ∀n ∈ N, ∀p ∈ N ,
1− K p
x n +p − x n ≤ x − xn .
1 − K n +1
2.d Etablir : ∀n ≥ 1 ,
Kn
xn − ξ ≤ x − x0 .
1− K 1
3. On suppose maintenant que g est de classe C 1 et que ∀x ∈ [a, b ], g ′(x ) < 1 .
3.a Justifier que g vérifie l’hypothèse de la question 2.
3.b La suite (x n ) étant définie comme ci-dessus, prouver que si ∀n ∈ N, x n ≠ ξ alors
ξ − x n +1
lim = g ′(ξ ) .
n →+∞ ξ − x
n

Partie II
2
Soit f une fonction réelle de classe C définie sur un intervalle ouvert I .
On suppose qu’il existe un point ξ ∈ I tel que f (ξ ) = 0 et qu’en outre que f ′(x ) ≠ 0 pour tout x ∈ I .
f (x )
On considère l’application g définie sur I par g (x ) = x − .
f ′(x )
1. Montrer que g(ξ ) = ξ et g ′(ξ ) = 0 .

2.a Justifier qu’il existe α > 0 tel que, en posant J = [ξ − α , ξ + α ] , on ait ∀x ∈ J , g ′(x ) < 1 .
2.b Justifier que g (J ) ⊂ J .
3. Soit u ∈ J , on considère la suite (x n ) définie par x 0 = u et x n +1 = g (x n ) pour n ≥ 0 .
ξ − x n +1
On suppose que ∀n ∈ N, x n ≠ ξ . Montrer que lim = 0.
n →+∞ ξ − xn