MATHMATIQUES I

Filire MP

MATHMATIQUES I
Dnitions Si f est une fonction de classe C dnie sur un ouvert IR et valeurs relp les, on notera, pour p 1 , f = f o f .. o f p fois, fonction dnie sur le sous2 p1 domaine de dni par {x f (x) , f (x) , , f ( x) } . On appelle p -cycle de f un ensemble de p lments { x 0, x p 1} tel que f ( x 0) = x 1 , , f ( x p 2) = x p 1 , f ( x p 1) = x 0 . On appelle multiplicateur du cycle la quantit
( f ) ( x 0 ) = f ( x 0 ) f ( x 1 ) f ( x p 1 ) .
p

Un point x est dit p -priodique sil est lment dun p -cycle ; un point 1 - priodique est encore appel point xe. Le multiplicateur dun point priodique x 0 est alors le multiplicateur du cycle le contenant, qui nest autre que le p multiplicateur de x 0 comme point xe de f . Le cycle (ou le point p -priodique) sera dit attractif, super attractif, indiffrent ou rpulsif suivant que la valeur absolue de son multiplicateur est strictement infrieure 1 , gale 0 , gale 1 ou strictement suprieure 1 . 2 On pourra tre amen utiliser un thorme de fonctions implicites dans IR . On pourra alors admettre le rsultat suivant : 2 1 Thorme : Soit un ouvert de IR , F : IR une fonction de classe C , et ( x 0, y 0 ) un point de , tels que
F F ( x 0, y 0) = 0, ------ (x , y ) 0 . y 0 0 Alors il existe , > 0 tels que si on pose I = ] x 0 , x 0 + [ , J = ] y 0 , y 0 + [ , louvert V = I J est inclus dans et il existe une
1

fonction g : ] x 0 , x 0 + [ ] y 0 , y 0 + [ de classe C telle que :

( x, y) V , F ( x, y) = 0 y = g( x) .

Le thme gnral du problme est ltude globale de la mthode de Newton applique aux polynmes.

Concours Centrale-Suplec 2000

1/5

MATHMATIQUES I

Filire MP

Filire MP
Partie I - La mthode de Newton pour les polynmes rels
P : IR IR une fonction polynomiale non constante et = { x IR P ( x ) 0 } . Si x , on dnit N P ( x ) comme tant labscisse de lintersection de la tangente en (x, P(x)) au graphe de P avec laxe des x .

Soit

I.A - Montrer que :

P( x) x , N P ( x ) = x ------------. P ( x )

I.B I.B.1) Si x , calculer N P ( x ) . I.B.2) Soit a un nombre rel. Montrer que si P(a) = 0 , P (a) 0 alors a est un point xe super attractif de N P . Si a est un zro dordre p 2 de P montrer que N P peut se prolonger par continuit en a qui devient un point xe attractif de N P de multiplicateur 1 1 p . Si x , on dira que la suite de Newton de x par P est bien dnie si lon peut dnir une suite ( x n ) telle que x 0 = x et : n IN , x n et x n + 1 = N P ( x n ) . Dans ce cas, cette suite ( x n ) sera la suite de Newton de x par P . I.C - Montrer que si la suite de Newton de x par P est bien dnie et converge vers a IR alors P(a) = 0 . I.D - Soit rciproquement a IR un zro de P . I.D.1) Montrer lexistence de > 0 tel que si y a < alors la suite de Newton de y par P est bien dnie et converge vers a . On appelle I(a) le plus grand intervalle contenant a et form de points dont la suite de Newton par P converge vers a . I.D.2) Montrer que cest un intervalle ouvert ; on lappelle le bassin immdiat de a .

Concours Centrale-Suplec 2000

2/5

MATHMATIQUES I

Filire MP

I.E _ I.E.1) On suppose que P a au moins deux racines relles. Soit a le plus petit _ zro de P ; on suppose que , le plus petit zro de P vrie > a et que P ne _ sannule pas sur ] , [ . Montrer que le bassin immdiat de a est gal ] , [ . I.E.2) On suppose que le bassin immdiat du zro a de P est de la forme ] , [ , , IR . Montrer successivement que N P ( ] , [ ) ] , [ , que P() P () P() P () 0 , et enn que N P() = , N P() = . Ce 2 - cycle peut-il tre attractif ? I.F - Les hypothses de la question I.E.2 tant toujours vries, montrer que le bassin immdiat de a contient un zro de P . I.G - On suppose P de degr d 2 possdant d zros distincts. Montrer que N P attire tout zro de P vers un zro de P .

Partie II - tude algbrique

Soit P un polynme de C I [ X ] de degr d (on note d ( P ) = d ) . Dans cette partie la drivation est prendre au sens de la drivation formelle des polynmes ou plus gnralement des fractions rationnelles et N P est la fraction rationnelle
P( X ) N P( X ) = X --------------. P ( X )

II.A - Montrer que si P a d zros distincts alors R = N P vrie

Q I [ X ], PGCD ( Q, S ) = 1, d ( Q ) = d, d ( S ) = d 1 - , Q, S C R = --S (*) et R possde d points fixes super attractifs

(Un point xe super attractif de R est un point z C I tel que R( z) = z , R ( z) = 0 ). II.B - Soit rciproquement R une fraction rationnelle vriant ( ) . Montrer quil existe P C I [ X ] , de degr d , possdant d zros distincts, tel que R = N P . II.C - Deux fractions rationnelles f , g sont dites semblables sil existe une simiI , a 0 ) telle que si D, D dsignent les domaines de litude T (z) = az + b ( a, b C I de lensemble des dnition de f , g (cest--dire le complmentaire dans C ples) alors T ( D) = D et
z D , f ( z) = T
1

o g o T ( z) .

Concours Centrale-Suplec 2000

3/5

MATHMATIQUES I

Filire MP

Si a, b C I , a 0 et si T ( z) = az + b montrer que N P o T est semblable N P . II.D - Dterminer N P pour P( X ) = X , P( X ) = X 1 : montrer que si P est un z z 1 polynme de degr 2 alors N P est semblable z a -- ou bien z a -- + -----.
2 2 2z
2 2

II.E - Pour m C I on dnit

P m( z) = z + ( m 1 ) z m = ( z 1 ) ( z + z + m ) , N m( z) = N P ( z)
m

Montrer que si P est un polynme de degr 3 alors soit N P est semblable 2z z a ----I tel que N P est semblable N m . - soit il existe m C
3

II.F - Quel est lintrt des rsultats des deux questions prcdentes pour ltude des suites de Newton par les polynmes de degr 3 ?

Partie III - tude analytique du cas cubique rel

Dans cette partie on suppose m IR , on garde les notations du II.E et on sintresse au comportement des suites de Newton des nombres rels par P m . III.A III.A.1) Montrer que P m a trois zros (complexes) distincts si et seulement si m 2 , m 1 4 . III.A.2) On suppose m > 1 : montrer que la suite de Newton de tout rel x par P m est dnie et converge vers un rel prciser. III.B III.B.1) Montrer que si m < 1 4 , m 2 alors P m possde trois zros rels distincts, soient :
1 + 1 4m 1 1 4m 1 , a m = ------------------------------------ , b m = ------------------------------------. 2 2

Si de plus m < 0 , montrer quil existe m ]0, 1 4 [ tel que N m soit semblable Nm . III.B.2) On supposera dsormais dans cette partie que m [ 0, 1 4 [ . P m possde alors trois zros rels distincts, soient :
1 + 1 4m 1 1 4m 1 , a m = ----------------------------------- , b m = ----------------------------------. 2 2

III.B.3) On pose x 0 = ------------- et on dsigne par ] (m), (m) [ le bassin imm3 diat de a m . Montrer que la fonction x a N m(x) est strictement dcroissante + sur ] x 0, a m [ et strictement croissante sur ]0, x 0 [ . Concours Centrale-Suplec 2000 4/5

1m

MATHMATIQUES I
+ + + + -

Filire MP

III.B.4) Montrer que la fonction M m = N m o N m est dnie sur un intervalle

] x 1, x 1 [ ] x 0, x 0 [ o N m( x 1) = x 0 , N m( x 1 ) = x 0 .

On dsigne par , le plus petit et le plus grand zro de M m . Montrer que la - fonction M m est strictement dcroissante sur ] x 1, [ et strictement croissante + + sur ] , x 1 [ . - + III.B.5) Montrer que lintervalle [ , ] est inclus dans le bassin immdiat de a m . III.B.6) Dduire de III.B.4 et III.B.5 que {(m),(m)} est le seul 2 - cycle de N m . 1 III.B.7) Montrer que (0) = (0) et en dduire que (0) = ------.
5

III.B.8) On pose F(m, x) = M m(x) x . Si u est un rel, un dveloppement limit lordre 1 de la fonction
1 m a F (m, ------ + um) 5

peut tre obtenu grce un logiciel de calcul formel. On trouve :

7 5 35 u + 25 --------------------- m + o(m) . 2

En dduire, avec toutes les justications ncessaires, un dveloppement limit lordre 1 de en 0 . III.C III.C.1) Montrer quil existe une et une seule valeur m 0 de m IR telle que 0 3 soit 2 -priodique pour N m . Donner une valeur approche 10 prs par dfaut de m 0 en indiquant lalgorithme utilis. III.C.2) Montrer quil existe > 0 tel que si m m 0 < alors N m admet un cycle attractif dordre 2 qui attire 0 . FIN

Concours Centrale-Suplec 2000

5/5