CPGE de Meknès Devoir Libre N◦ 3 A rendre le :

MPSI (4) Mathématiques 02/01/2023
  

nl Suite récurrente - Méthode de Newton ln

I Suites récurrentes
Soit D une partie de R et f une fonction de D dans D (on dit que D est une partie stable par f . ) On
considère la suite réelle (un )n définie par :

u0 ∈ D et un+1 = f (un ), n ≥ 0.

Q 1. Si f est croissante sur D, montrer, alors, que (un )n est monotone ; plus précisément :
(a) Si u1 ≥ u0 alors (un )n est croissante.
(b) Si u1 ≤ u0 alors (un )n est décroissante.
Q 2. Si f est décroissante sur D, montrer, alors, que (un )n est telle que les deux suites extraites (u2n )n et
(u2n+1 )n sont monotones de sens contraires.
Q 3. Montrer que si (un )n est convergente de limite ` et est f continue en ` alors ` est un point fixe de f
(c-à-d f (`) = ` ).

II Méthode de Newton
A - Principe de la méthode .
On pose I = [ a, b] et soit f ∈ C 2 ( I, R). On suppose que f ( a) < 0, f (b) > 0 et que f 0 ( x) > 0 pour tout x ∈ I.
Q 4. Montrer que l’équation f ( x) = 0 possède une unique solution α ∈] a, b[.
Q 5. Soit x0 ∈ I .Déterminer l’abscisse du point d’intersection de l’axe des abscisses et de la tangente à la
courbe de f en ( x0 , f ( x0 )).
Q 6. On définit la fonction g : I −→ R .
f ( x)
x 7−→ g( x) = x − 0
f ( x)
Justifier que g ∈ C 2 ( I, R) et calculer g(α ) et g0 (α ).
Q 7. La suite de Newton, pour approcher α , est définie par :

x0 ∈ I,
xn+1 = g( xn ) n ≥ 0.

Tracer le graphe d’une fonction f vérifiant les conditions précédentes et les points ( xn , 0) et ( xn+1 , 0).

B - Convergence locale de la méthode de Newton .

Q 8. Montrer qu’il existe h > 0 tel que : ∀ x ∈ J =]α − h, α + h[, | g0 ( x) < 1.

Q 9. Établir que : ∀ x ∈ J, g( x) ∈ J.
Q 10. Montrer que la suite ( xn )n définie par : x0 ∈ J et xn+1 = g( xn ), n ≥ 0. converge vers α.
| xn+1 − α | f ”(α )
Q 11. Montrer que : lim = 0 . (On parle d’une convergence quadratique).
n→+∞ | xn − α |2 2 f (α )

C - Convergence globale de la méthode de Newton .

On suppose que ∀ x ∈ I on a : f ”( x) 6= 0.Montrer que la suite ( xn )n définie par :

x0 ∈ I, f 0 ( x0 ) f ”( x0 ) > 0


xn+1 = g( xn ), n ≥ 0.

Lycée Omar Ibn El-Khattab -1- Tournez, SVP !

 converge vers α.
D - Cas général .
Faire l’étude précédente dans le cas : f 0 ( x) 6= 0 pour tout x ∈ I.

III Méthode de la sécante

Soit f ∈ C 1 ( I, R) avec I = [ a, b]. on suppose que f ( a) < 0, f (b) > 0.
Q 12. Donner l’équation de la corde passant par A( a, f ( a)) et B(b, f (b)).
Q 13. Pour xn ∈ I, Determiner l’abscisse du point d’intersection de l’axe des abscisses et la corde passant
par An ( xn , f ( xn )) et B(b, f (b)).Faire un schéma.
Q 14. Étudier la suite ( xn )n .

IV Autour du point fixe

Soit g : [ a, b] −→ [ a, b] admettant un unique point fixe α ∈ [ a, b].
A - Premier cas.
On suppose que g ∈ C 1 ([ a, b], [ a, b]) et g0 (α ) 6= 0.
Q 15. On suppose que | g0 (α )| < 1.
(a) Montrer qu’il existe un voisinage V de α dans [ a, b] tel que la suite ( xn )n définie par : x0 ∈ V et
xn+1 = g( xn ), n ≥ 0. converge vers α. (α est dit point attractif).
(b) Illustrer à l’aide d’un dessin.
(c) Vérifier que pour tout n de N ,xn 6= α et montrer que :
| xn+1 − α |
lim = | g0 (α )|
n→+∞ | xn − α |
On dit que la convergence est linéaire.
Q 16. On suppose que | g0 (α )| > 1.
(a) Montrer qu’il existe un voisinage V de α dans [ a, b] tel que la suite ( xn )n définie par : x0 ∈ V et
xn+1 = g( xn ), n ≥ 0. ne converge pas vers α. (α est dit point répulsif).
(b) Illustrer à l’aide d’un dessin.

B - Second cas.
On suppose que g ∈ C 2 ([ a, b], [ a, b]) et g0 (α ) = 0. et que pour tout n de N, xn 6= α. Montrer que :

| xn+1 − α | 1
lim 2
= | g”(α )|
n→+∞ | xn − α | 2

On dit que la convergence est quadratique.

l l l N’oubliez pas de bien soigner vos copies l l l

Lycée Omar Ibn El-Khattab -2- Fin