Vous êtes sur la page 1sur 8

Methode de Newton-Raphson Enonce

La methode de Newton-Raphson
I. Generalites sur la methode
Soit g une application definie sur un segment [a, b] (avec a < b) et a valeurs dans R.
On suppose en outre que g([a, b]) [a, b] : le segment [a, b] est donc stable par g.
1. On suppose que g est continue sur [a, b].
Montrer que lequation (E) : g(x) = x possede au moins une solution sur [a, b].
2. On suppose que g est k-lipschitzienne sur [a, b], avec 0 6 k < 1.
Montrer que lequation (E) possede une solution unique sur [a, b].
3. On garde les hypotheses de la question precedente. On se donne un reel x0 dans [a, b].
On definit alors une suite (xn ) de [a, b] en posant : n > 0, xn+1 = g(xn ).
Montrer que pour tout n de N, on a |xn | 6 k n |x0 |. Conclusion ?
4. On suppose maintenant que g est de classe C 1 sur [a, b] et que : x [a, b], |g 0 (x)| < 1.
Montrer quon peut conclure comme dans les questions 2 et 3.
5. On reprend les hypotheses de I.4, et les notations de I.3.
xn+1
On suppose que (xn )n>0 nest pas stationnaire en . Montrer que lim = g 0 ().
n xn
6. On suppose ici que g est definie et de classe C 1 sur un intervalle ouvert I de R.
On suppose quil existe dans I tel que g() = et |g 0 ()| < 1.
Montrer quil existe > 0 tel que J = [ , + ] I et tel que : x J, |g 0 (x)| < 1.
Etablir que J est stable par g, cest-a-dire g(J) J, et quon peut y appliquer les resultats precedents.
7. Soit f une application de classe C 2 sur un intervalle ouvert I, a valeurs reelles.
On suppose quil existe dans I tel que f () = 0.
f (x)
On suppose que f 0 ne sannule pas sur I et on pose : x I, g(x) = x 0 .
f (x)
(a) Montrer quil existe > 0 tel que si on se donne x0 dans J = [ , +], et si on definit xn+1 = g(xn )
pour tout n, alors la suite (xn ) converge vers .
(b) Montrer quil existe K > 0 tel que |xn+1 | 6 K |xn |2 pour tout n de N.
Indication : appliquer une inegalite de Taylor-Lagrange a f sur le segment [xn , ]. on pourra egalement
justifier que lapplication x 7 |f 0 (x)| possede un minimum strictement positif sur J.
8. On garde les hypotheses et les notations de la question 7. La methode de Newton consiste en la mise en
place de la suite (xn ) pour approcher la racine de f sur I. On vient de voir que la suite (xn ) converge
vers si x0 est assez pres de . On etudie ici, sur deux exemples, le comportement de la suite (xn ) si
x0 est choisi de facon quelconque dans I.
(a) Montrer que xn+1 est labscisse du point dintersection de laxe Ox avec la tangente en (xn , f (xn )) a
la courbe y = f (x). Faire un dessin montrant x0 , x1 , x2 dans un cas assez general.
(b) On suppose que f est convexe sur I = R. Montrer que la suite (xn ) a la monotonie contraire de celle
de f (a partir de x1 ) et quelle converge vers (quel que soit x0 ).
Indication : justifier le fait que f est strictement monotone sur R ; montrer que g 0 a le signe de f ;
discuter suivant la monotonie de f et suivant la position de x0 par rapport a .
Preciser rapidement ce quil en est si f est concave.
(c) On suppose par exemple I = R et f (x) = arctan x. Dans ces conditions = 0.
Justifier lexistence et lunicite de a > 0 tel que g(a) = a.
En considerant lapplication g g, montrer alors que :
Si |x0 | < a, la suite (xn ) converge vers 0.
Si |x0 | = a, la suite (xn ) est 2-periodique, ne prenant que les valeurs a et a.
Si |x0 | > a, la suite (xn ) est divergente.

Mathematiques en MPSI mathprepa.fr Page 1


Jean-Michel Ferrard
Methode de Newton-Raphson Enonce

II. Application aux polynomes


d1
Soit P = xd + ak xk un polynome unitaire a coefficients reels de degre d > 2.
P
k=0  d1 
P
1. Montrer que pour toute racine reelle ou complexe de P , on a || 6 max 1, |ak | .
k=0
Indication : raisonner par la contraposee.
2. Dorenavant, on suppose que toutes les racines de P sont reelles.
Montrer que toutes les racines du polynome P 0 sont elles aussi reelles.
3. On note la plus grande racine de P . On pose I = ] , + [ et I = [ , + [.
Montrer que les applications P, P 0 , . . . , P (d) sont strictement positives sur I.
4. On pose g(x) = x P (x)/P 0 (x) pour tout x de I.
(a) Montrer que lapplication g est de classe C sur I = [ , + [.
(b) Montrer que si est racine simple de P , alors g 0 () = 0 et g 00 () = P 00 ()/P 0 ().
(c) Montrer que si est racine de multiplicite m > 2 de P , alors g 0 () = 1 1/m.

5. (a) Montrer que g est strictement croissante sur I et que g(I) I.


 d1
P 
(b) On se donne x0 > max 1, |ak | . Pour tout n de N, on pose xn+1 = g(xn ).
k=0
Montrer que la suite (xn ) est strictement decroissante et quelle converge vers .
6. On etudie ici la rapidite globale (sur tout I) de la convergence de (xn ) vers . On constate en particulier
que cette vitesse est une fonction decroissante du degre d de P .
On note 1 < 2 < q les differentes racines de P (donc q = .)
Pour chaque k de {1, . . . , q}, on note mk la multiplicite de k comme racine de P .
P 0 (x) Pq mk
(a) Pour tout reel x differents des k , on note R(x) = . Montrer que R(x) = .
P (x) k=1 x k
(b) Prouver que R2 (x) 6 d R0 (x), pour tout x distinct des k .
 n
(c) En deduire : x I, 0 < g 0 (x) 6 1 d1 , et n N, 0 6 xn 6 1 d1 (x0 ).

7. Dans cette question, on etudie la rapidite de convergence de (xn ) vers , dun point de vue local (a
proximite de .) On constate que si est racine simple de P , la convergence est beaucoup plus rapide
que sil est racine multiple.
xn+1 P 00 ()
(a) On suppose que est racine simple de P . Montrer que lim = .
n (xn )2 2P 0 ()
On exprime cette situation en disant que la convergence de (xn ) vers est de type au moins quadra-
tique. En gros le nombre de decimales exactes double a peu pres a chaque etape (a proximite de ,
dans la limite des capacites de la calculatrice.)
xn+1 1
(b) Montrer que si est racine de P de multiplicite m > 2, alors lim =1 .
n xn m
Ici la vitesse de convergence est donc seulement lineaire.

8. On va modifier la methode de Newton pour que la vitesse de convergence de (xn ) vers soit toujours
quadratique, meme si est une racine multiple de P .
(a) Montrer que est une racine simple de f = P/P 0 .
(b) On garde x0 comme en (I.5.b) mais on utilise cette fois g(x) = x f (x)/f 0 (x).
Exprimer xn+1 en fonction de xn et des valeurs de P, P 0 , P 00 en xn .

Mathematiques en MPSI mathprepa.fr Page 2


Jean-Michel Ferrard
Methode de Newton-Raphson Corrige

Corrige du probleme
I. Generalites sur la methode
1. h : x 7 g(x) x est continue sur [a, b], et h(a) = g(a) a > 0 et h(b) = g(b) b 6 0.
Il existe donc dans [a, b] tel que h() = 0 (theoreme des valeurs intermediaires.)
Autrement dit, lequation (E) possede au moins une solution dans [a, b].
2. g est continue car lipschitzienne. Il existe donc dans [a, b] tel que g() = .
Si g() = , alors |g() g()| 6 k | | (1 k) | | 6 0 | | 6 0.
Il en resulte = , ce qui prouve lunicite de la solution de (E).
3. Cest evident pour n = 0. Supposons |xn | 6 k n |x0 | pour un certain n > 0.
Alors |xn+1 | = |g(xn ) g()| 6 k |xn | 6 k n+1 |x0 |.
Cela prouve la propriete au rang n + 1 et acheve la recurrence.
On a 0 6 k < 1 donc lim k n = 0 puis lim xn = : la suite (xn ) converge vers .
n n

4. Lapplication x 7 |g 0 (x)|
est continue sur [a, b] donc elle atteint son maximum.
Ainsi il existe dans [a, b] tel que k = |g 0 ()| = max |g 0 (x)|, et k = |g 0 ()| < 1.
[a,b]
On en deduit que g est k-lipschitzienne sur [a, b] (caracterisation classique vue en cours.)
Puisque 0 6 k < 1, on peut encore appliquer les resultats de la question precedente.
5. Pour tout n de N, on a xn 6= , sinon la suite (xn )n>0 serait stationnaire en .
Pour tout n de N, on applique le theoreme des accroissements finis a g sur [, xn ].
On en deduit lexistence de yn dans ]xn , [ tel que xn+1 = g(xn ) g() = (xn )g 0 (yn ).
On a lim xn = donc lim yn = donc lim g 0 (yn ) = g 0 () (lapplication g 0 est continue.)
n n n
xn+1
Ainsi lim = lim g 0 (yn ) = g 0 ().
n xn x n
J = [ , + ] I

6. Puisque |g 0 ()| < 1 et que g 0 est continue, il existe > 0 tel que
x J, |g 0 (x)| < 1
Soit x dans J. On applique linegalite des accroissements finis a g sur [, x].
On en deduit linegalite |g(x) | = |g(x) g()| 6 |x | 6 , ce qui prouve g(x) J.
Ainsi le segment J est stable par g, et on peut y appliquer les resultats precedents.
f (x)f 00 (x)
7. (a) g est de classe C 1 sur I, car f est de classe C 2 : Pour tout x de I, g 0 (x) = .
f 0 (x)2
Dautre part f () = 0 donc g() = et g 0 () = 0 : a fortiori |g 0 ()| < 1.
Les hypotheses sont donc reunies pour quon puisse appliquer le resultat de I.6.
En choisissant > 0 comme indique dans I.6, lintervalle J = [ , + ] est stable par lapplication
g, et la suite (xn )n>0 converge vers .
(b) Sur le segment J = [ , + ], lapplication continue f 00 est bornee.
On applique linegalite de Taylor-Lagrange a lapplication f , a lordre 2, sur [xn , ].
On en deduit |f () f (xn ) ( xn )f 0 (xn )| 6 M ( xn )2 , avec M = 12 sup f 00 (x) .

xJ
f (xn ) M
Puisque f () = 0, cela secrit |xn+1 | = xn 0 6 0 (xn )2 .

f (xn ) |f (xn )|
Sur le segment J, lapplication continue non nulle x 7 |f 0 (x)| a un minimum m > 0.
En posant K = M/m, on trouve donc : n > 0, |xn+1 | 6 K(xn )2 .

Mathematiques en MPSI mathprepa.fr Page 3


Jean-Michel Ferrard
Methode de Newton-Raphson Corrige

8. (a) La tangente en (xn , f (xn )) a y = f (x) a pour equation y = f (xn ) + (x xn )f 0 (xn ).


Cette droite rencontre laxe Ox au point dabscisse xn+1 .
(b) Rappelons que par hypothese, f 0 ne sannule pas sur R.
Ainsi f 0 a un signe constant : f est strictement monotone sur R.
f (x)f 00 (x)
Notons egalement que pour tout x de R, on a : g 0 (x) = .
f 0 (x)2
00 0
Puisque f est convexe (f > 0), g a donc le signe de f .
Premier cas : f est strictement croissante.
Si x < on a f (x) < 0 donc g 0 (x) 6 0. Si x > on a f (x) > 0 donc g 0 (x) > 0.
Ainsi g() = represente un minimum absolu pour lapplication g.
Si x > on a g(x) = x f (x)/f 0 (x) < x.
Supposons x0 > : alors 6 g(x0 ) < x0 cest-a-dire 6 x1 < x0 .
Linegalite 6 x1 donne alors 6 x2 6 x1 .
Une recurrence evidente montre que la suite (xn ) est decroissante (et bien sur quelle est convergente
vers , seul point fixe de g car seule racine de f .)
Supposons x0 6 . Alors x1 = g(x0 ) > et on est ramene au cas precedent : la suite (xn ) est donc
decroissante a partir de x1 .

Premier cas : f est strictement decroissante.


Si x < on a f (x) > 0 donc g 0 (x) > 0. Si x > on a f (x) < 0 donc g 0 (x) 6 0.
Ainsi g() = represente un maximum absolu pour lapplication g.
Si x < on a g(x) = x f (x)/f 0 (x) > x (car f (x) > 0 et f 0 (x) < 0.)
Supposons x0 6 : alors x0 6 g(x0 ) 6 cest-a-dire x0 6 x1 6 .
Linegalite x1 6 donne alors x1 6 x2 6 .
Une recurrence evidente montre que la suite (xn ) est croissante (et bien sur quelle est convergente
vers .)
Supposons x0 > . Alors x1 = g(x0 ) 6 et on est ramene au cas precedent : la suite (xn ) est donc
croissante a partir de x1 .
On peut donc conclure en disant que si f est convexe, alors la suite (xn ) a la monotonie contraire de
celle de f (du moins a partir de x1 .)
Si f est concave, alors f est convexe, et on constate que lapplication g est la meme (que lon
considere f ou f ), et que bien entendu la racine est la meme.
Puisque les deux applications f et f sont de monotonies contraires, il suffit dinverser les resultats
precedents.
On peut donc dire que dans ce cas (f concave) la suite (xn ) a la meme monotonie que f (du moins
a partir de x1 .)

Mathematiques en MPSI mathprepa.fr Page 4


Jean-Michel Ferrard
Methode de Newton-Raphson Corrige

(c) Pour tout x de R, on a g(x) = x (1 + x2 ) arctan x et g 0 (x) = 2x arctan x 6 0.


Lapplication g est impaire et strictement decroissante sur R.
On a respectivement g(x) > 0 sur R et g(x) < 0 sur R+ .
Lapplication g g est strictement croissante sur R, et impaire elle aussi.
La derivee de h(x) = g(x) + x est 1 2x arctan x, strictement decroissante sur R+ .
Or h0 (0) = 1 et lim h0 (x) = . Donc ! > 0, h0 () = 0.
x+
Ainsi h est strictement croissante sur [0, ] puis strictement decroissante sur [, +[.
Or h(0) = 0 et lim h(x) = .
x+
Donc ! a > 0 tel que h(a) = 0, cest-a-dire tel que g(a) = a. Avec cette definition :
Pour tout x de ]0, a[ : h(x) > 0 donc a < x < g(x) < 0.
Pour tout x de ]a, +[ : h(x) < 0 donc g(x) < x < a.
Compte tenu de la decroissance et de limparite de g, on obtient alors :
Si 0 < x < a, alors 0 < g g(x) < g(x) < x < a.
Si x > a, alors g g(x) > g(x) > x > a.
Il est alors facile de comparer xn+2 = (g g)(xn ) par rapport a xn , pour tout n.
Voici le detail de la discussion, en fonction de la position de x0 .
Si x0 = 0, alors xn = 0 pour tout n de N.
Si x0 {a, a}, alors x1 = x0 , et la suite devient 2-periodique.
Si 0 < x0 < a alors 0 < x2 < x0 < a et a < x1 < 0.
On en deduit alors 0 < x4 < x2 < x0 < a et a < x1 < x3 < 0.
Par recurrence facile : a < x2n+1 < x2n+3 < 0 < x2n+2 < x2n < a pour tout n.
Les suites (x2n ) et (x2n+1 ) sont lune decroissante minoree, lautre croissante majoree, donc conver-
gentes vers 0 qui est lunique point fixe de g g.
Si a < x0 < 0 alors 0 < x1 < a et on est ramene au cas precedent (en echangeant les roles des
deux sous-suites).
Si x0 > a, alors x2 > x0 > a et x1 < a.
On en deduit alors x4 > x2 > x0 > a et x3 < x1 < a.
Par recurrence facile : x2n+3 < x2n+1 < a < 0 < a < x2n < x2n+2 pour tout n.
Dans ce cas la suite des x2n est strictement positive et strictement croissante, et elle ne peut
converger car 0 est le seul point fixe de g g.
Donc lim x2n = +, et de meme lim x2n+1 = .
n+ n+

Si x0 < a alors x1 > a et on est ramene a ce qui precede (en echangeant le role des deux suites
extraites.)
Conclusion : on a prouve lexistence et lunicite de a > 0 tel que la suite (xn ) soit convergente vers 0
si |x0 | < a et divergente si |x0 | > 0.
Remarque : a est lunique racine strictement positive de lequation g(x) = x donc de lequation
2x = (1 + x2 ) arctan x.
On trouve a 1.391745200 avec une calculatrice.

Mathematiques en MPSI mathprepa.fr Page 5


Jean-Michel Ferrard
Methode de Newton-Raphson Corrige

II. Application aux polynomes


 d1
P 
1. On se donne donc un nombre reel ou complexe tel que || > max 1, |ak | .
k=0
Pour tout k de {0, . . . , d 1}, on a ||d > ||k .
d1 d1 P d1 d1P k
Ainsi d = d1 || > d1 |ak |, puis d >
P
ak > ak .
k=0 k=0 k=0
d1
P k d d1 P k
Il en resulte |P ()| = d + ak > ak > 0 donc P () 6= 0.

k=0 k=0  d1 
P
Par la contraposee, on a donc montre que si P () = 0, alors || 6 max 1, |ak | .
k=0

2. Notons 1 < 2 < q les differentes racines de P .


Pour chaque k de {1, . . . , q}, notons mk la multiplicite de k comme racine de P .
Du fait que P est scinde dans R, on tire m1 + m2 + + mq = d.
On sait que chaque k est une racine de multiplicite mk 1 de P 0 : cest une consequence classique de la
caracterisation de la multiplicite par lannulation des polynomes derives. Si mk = 1, cela signifie en fait
que k nest pas une racine de P 0 .
q
(mk 1) = d q racines reelles du polynome P 0 ,
P
Dans lensemble {1 , . . . , q }, on dispose donc de
k=1
chacune etant comptee autant de fois que sa multiplicite.
Dautre part, le theoreme de Rolle permet daffirmer que pour tout k de {1, . . . , q 1}, le polynome P 0
admet une racine k dans lintervalle ]k , k+1 [.
Ainsi on dispose de q 1 racines supplementaires pour P 0 , ce qui porte leur nombre a d 1 (chacune
comptee autant de fois que sa multiplicite) cest-a-dire autant que deg P 0 .
On a ainsi obtenu toutes les racines de P 0 , qui sont donc toutes reelles.
3. Comme on vient de le voir, toutes les racines de P 0 sont reelles et la plus grande dentre elles est inferieure
ou egale a (avec egalite si et seulement si m > 2 cest-a-dire si est une racine multiple de P .)
Ainsi P et P 0 ne sannulent pas (donc gardent un signe constant) sur I.
Or lim P (x) = lim P 0 (x) = +. On en deduit P (x) > 0 et P 0 (x) > 0 sur I.
x+ x+
Ce qui a ete fait avec le polynome P 0 a partir de P peut etre fait pour le polynome P 00 a partir de P 0
et ainsi de suite. La derniere etape aboutit a P (d) qui est constant egal a d! (donc strictement positif lui
aussi sur I...).
Conclusion : les applications P, P 0 , . . . , P (d) sont strictement positives sur I.
4. (a) Si est une racine simple de P , ce nest pas une racine de P 0 .
Si est racine de multiplicite m > 2 de P , elle est racine de multiplicite m 1 de P 0 , et dans ce cas
nest pas un pole de P/P 0 apres simplication par (x )m1 .
Ainsi nest jamais un pole de la fraction rationnelle P/P 0 .
Comme P 0 (x) 6= 0 sur I = ] , +[, on en deduit que g est de classe C sur I.
P (x)P 00 (x) P () = 0

0 0 0
(b) Sur I, on a g (x) = , donc g () = lim g (x) = 0 car
0
P (x) 2 x P 0 () 6= 0
g 0 (x) g 0 () P (x)P 00 (x) P 00 (x) P (x) P () 1
Pour tout x de I, on a : = 0 2 = 0
x P (x) (x ) P (x) x P 0 (x)
00
P ()
On trouve g 00 () = 0 en faisant tendre x vers .
P ()

Mathematiques en MPSI mathprepa.fr Page 6


Jean-Michel Ferrard
Methode de Newton-Raphson Corrige

(c) Par hypothese, il existe un polynome Q tel que P (x) = (x )m Q(x), avec Q() 6= 0.
P (x) (x )Q(x)
On a alors g(x) = x 0 =x .
P (x) mQ(x) + (x )Q0 (x)
g(x) g() g(x) Q(x)
Ainsi : = =1 .
x x mQ(x) + (x )Q0 (x)
g(x) g() 1
On en deduit que g 0 () = lim =1 .
x x m
P (x)P 00 (x)
5. (a) Pour tout x de I, on a g 0 (x) = > 0 dapres la question precedente.
P 0 (x)2
Ainsi g est strictement croissante sur I, donc aussi sur I par continuite.
On a g() = , donc x > g(x) > g() = . Ainsi I est stable par g.
 d1
P 
(b) Dapres II.1, on a 6 max 1, |ak | < x0 , donc x0 est dans I.
k=0
Puisque g(I) I, une recurrence evidente montre que tous les xn sont dans I.
Puisque P (x) > 0 et P 0 (x) > 0 sur I, il est clair que g(x) < x sur I.
On en deduit en particulier g(x0 ) < x0 cest-a-dire x1 < x0 .
Puisque les xn sont dans I et que g est strictement croissante sur cet intervalle, une recurrence
evidente donne alors : n N, < xn+1 < xn .
Ainsi la suite (xn ) est une suite strictement decroissante de I (donc minoree par .)
Il en decoule que la suite (xn ) est convergente. Posons ` = lim xn . On a ` > .
n
Si on passe a la limite dans xn+1 = g(xn ) on trouve ` = g(`) donc P (`) = 0.
Ainsi ` est une racine de P , et ` > . La seule solution est ` = .
q
(x k )mk .
Q
6. (a) Pour tout x de R, on a la factorisation P (x) =
k=1
q   q P (x)
On peut donc ecrire P 0 (x) = mk (x k )mk 1 (x j )mj =
P Q P
mk
k=1 j6=k k=1 x k
0 q
P (x) X mk
Donc = pour x / {1 , . . . , q }, ce qui est le resultat demande.
P (x) x k
k=1
q mk
(b) On se donne un reel x distinct de 1 , 2 , . . . , q . On a R0 (x) =
P
2
.
k=1 (x k )
On va appliquer linegalite de Cauchy-Schwarz :
q q q q
2
P mk 2 X m k 2 X X mk
R (x) = = mk 6 mk
k=1 x k x k (x k )2
k=1 k=1 k=1
q
mk = d. On a donc obtenu linegalite R2 (x) 6 d R0 (x).
P
Mais
k=1

P (x)P 00 (x) P 0 (x)2 P (x)P 00 (x) P (x)2 R0 (x)


(c) Pour x > : 1 g 0 (x) = 1 = = .
P 0 (x)2 P (x)2 P 0 (x)2 R2 (x)
La question precedente donne 1 g 0 (x) > d1 .
Sachant que g 0 (x) > 0 sur lintervalle I, on obtient : x I, 0 < g 0 (x) 6 1 d1 .
 n
Par recurrence (cf I.3, I.4) on trouve : n N, 0 6 xn 6 1 d1 (x0 )

Mathematiques en MPSI mathprepa.fr Page 7


Jean-Michel Ferrard
Methode de Newton-Raphson Corrige

7. (a) On applique legalite de Taylor-Young a lapplication g, au point , a lordre 2.


g 00 ()
On trouve g(x) = g() + (x )g 0 () + (x )2 + (x )2 (x) avec lim (x) = 0.
2! x
P 00 ()
Mais g() = , et dapres (II.4.b) : g 0 () = 0 et g 00 () = 0 .
P ()
P 00 ()
Avec x = xn , on obtient : xn+1 = + (xn )2 + (xn )2 (xn ).
2P 0 ()
xn+1  P 00 ()  P 00 ()
On en deduit comme prevu : lim = lim + (xn ) = .
n (xn )2 n 2P 0 () 2P 0 ()
(b) On ecrit g(x) = g() + (x )g 0 () + (x )(x) avec lim (x) = 0.
  x
1
Avec II.4.c, on en deduit xn+1 = (xn ) 1 m + (xn )(xn ).
xn+1 1
Ainsi lim = 1 , ce quil fallait demontrer.
n xn m
8. (a) Il suffit de reprendre les calculs de la question (I.4).
Si est racine de multiplicite m de P , on a f () = 0 et f 0 () = 1/m.
Puisque f () = 0 et f 0 () 6= 0, on voit que est une racine simple de f .
P (x)P 00 (x) P 0 (x)2 P (x)P 00 (x)
(b) Si x > , on a f 0 (x) = 1 = .
P 0 (x)2 P 0 (x)2
f (xn ) P (xn )P 0 (xn )
Ainsi, pour tout n de N, xn+1 = xn 0 = xn 0 .
f (xn ) P (xn )2 P (xn )P 00 (xn )

Mathematiques en MPSI mathprepa.fr Page 8


Jean-Michel Ferrard