Documente Academic
Documente Profesional
Documente Cultură
Polynmes
Corrections de La Blanc-Centi.
Exercice 1
Trouver le polynme P de degr infrieur ou gal 3 tel que :
P(0) = 1
Correction H
et P(1) = 0
et P(1) = 2
et P(2) = 4.
Vido
[000427]
Division, pgcd
Exercice 2
1. Effectuer la division euclidienne de A par B :
(a) A = 3X 5 + 4X 2 + 1, B = X 2 + 2X + 3
(b) A = 3X 5 + 2X 4 X 2 + 1, B = X 3 + X + 2
(c) A = X 4 X 3 + X 2, B = X 2 2X + 4
(d) A = X 5 7X 4 X 2 9X + 9, B = X 2 5X + 4
2. Effectuer la division selon les puissances croissantes de A par B lordre k (cest--dire tel que le reste
soit divisible par X k+1 ) :
(a) A = 1 2X + X 3 + X 4 , B = 1 + 2X + X 2 , k = 2
(b) A = 1 + X 3 2X 4 + X 6 , B = 1 + X 2 + X 3 , k = 4
Correction H
Vido
[006955]
Exercice 3
quelle condition sur a, b, c R le polynme X 4 + aX 2 + bX + c est-il divisible par X 2 + X + 1 ?
Correction H
Vido
[006956]
Exercice 4
1. Dterminer les pgcd des polynmes suivants :
(a) X 3 X 2 X 2 et X 5 2X 4 + X 2 X 2
(b) X 4 + X 3 2X + 1 et X 3 + X + 1
(c) X 5 + 3X 4 + X 3 + X 2 + 3X + 1 et X 4 + 2X 3 + X + 2
(d) nX n+1 (n + 1)X n + 1 et X n nX + n 1 (n N )
2. Calculer le pgcd D des polynmes A et B ci-dessous. Trouver des polynmes U et V tels que AU + BV =
D.
1
(a) A = X 5 + 3X 4 + 2X 3 X 2 3X 2
et B = X 4 + 2X 3 + 2X 2 + 7X + 6
(b) A = X 6 2X 5 + 2X 4 3X 3 + 3X 2 2X
et B = X 4 2X 3 + X 2 X + 1
Indication H
Correction H
Vido
[006957]
Exercice 5
1. Montrer que si A et B sont deux polynmes coefficients dans Q, alors le quotient et le reste de la division
euclidienne de A par B, ainsi que pgcd(A, B), sont aussi coefficients dans Q.
2. Soit a, b, c C distincts, et 0 < p < q < r des entiers. Montrer que si P(X) = (X a) p (X b)q (X c)r
est coefficients dans Q, alors a, b, c Q.
Indication H
Correction H
Vido
[006958]
Racines et factorisation
Exercice 6
1. Factoriser dans R[X] et C[X] les polynmes suivants :
a) X 3 3
b) X 12 1
c) X 6 + 1
d) X 9 + X 6 + X 3 + 1
b) X 3 + (4 + i)X 2 + (5 2i)X + 2 3i
Vido
[006959]
Exercice 7
Pour quelles valeurs de a le polynme (X + 1)7 X 7 a admet-il une racine multiple relle ?
Correction H
Vido
[000410]
Exercice 8
Chercher tous les polynmes P tels que P + 1 soit divisible par (X 1)4 et P 1 par (X + 1)4 .
Indications. Commencer par trouver une solution particulire P0 avec lune des mthode suivantes :
1. partir de la relation de Bzout entre (X 1)4 et (X + 1)4 ;
2. en considrant le polynme driv P00 et en cherchant un polynme de degr minimal.
Montrer que P convient si et seulement si le polynme P P0 est divisible par (X 1)4 (X + 1)4 , et en dduire
toutes les solutions du problme.
Correction H
Vido
[000370]
Exercice 9
Quels sont les polynmes P C[X] tels que P0 divise P ?
Indication H
Correction H
Vido
[000378]
Exercice 10
Trouver tous les polynmes P qui vrifient la relation
P(X 2 ) = P(X)P(X + 1)
2
Indication H
Correction H
Vido
[006960]
Exercice 11
Soit n N. Montrer quil existe un unique P C[X] tel que
1
1
= zn + n
z C
P z+
z
z
Montrer alors que toutes les racines de P sont relles, simples, et appartiennent lintervalle [2, 2].
Indication H
Correction H
Vido
[006961]
Exercice 12
1. Soit P = X n + an1 X n1 + + a1 X + a0 un polynme de degr n > 1 coefficients dans Z. Dmontrer
que si P admet une racine dans Z, alors celle-ci divise a0 .
2. Les polynmes X 3 X 2 109X 11 et X 10 + X 5 + 1 ont-ils des racines dans Z ?
Correction H
Vido
[006962]
Exercice 13
Soient a0 , . . . , an des rels deux deux distincts. Pour tout i = 0, . . . , n, on pose
Li (X) =
X aj
16 j6n ai a j
j6=i
Correction H
et P(1) = 0
et P(1) = 2
Vido
et P(2) = 4.
[006963]
Correction de lexercice 1 N
On cherche P sous la forme P(X) = aX 3 + bX 2 + cX + d, ce qui donne le systme linaire suivant rsoudre :
d =
1
a + b + c + d =
0
a + b c + d = 2
8a + 4b + 2c + d =
4
Aprs calculs, on trouve une unique solution : a = 32 , b = 2, c = 12 , d = 1 cest--dire
3
1
P(X) = X 3 2X 2 X + 1.
2
2
Correction de lexercice 2 N
1.
2.
Correction de lexercice 3 N
La division euclidienne de A = X 4 + aX 2 + bX + c par B = X 2 + X + 1 donne
X 4 + aX 2 + bX + c = (X 2 + X + 1)(X 2 X + a) + (b a + 1)X + c a
Or A est divisible par B si et seulement si le reste R = (b a + 1)X + c a est le polynme nul, cest--dire si
et seulement si b a + 1 = 0 et c a = 0.
Correction de lexercice 4 N
1. Lalgorithme dEuclide permet de calculer le pgcd par une suite de divisions euclidiennes.
(a) X 5 2X 4 + X 2 X 2 = (X 3 X 2 X 2)(X 2 X) + 2X 2 3X 2
puis X 3 X 2 X 2 = (2X 2 3X 2)( 12 X + 41 ) + 34 X 32
puis 2X 2 3X 2 = ( 34 X 23 )( 83 X + 43 )
Le pgcd est le dernier reste non nul, divis par son coefficient dominant :
pgcd(X 3 X 2 X 2, X 5 2X 4 + X 2 X 2) = X 2
(b) X 4 + X 3 2X + 1 = (X 3 + X + 1)(X + 1) X 2 4X
puis X 3 + X + 1 = (X 2 4X)(X + 4) + 17X + 1
donc pgcd (X 4 + X 3 2X + 1, X 3 + X + 1)
= pgcd(X 2 4X, 17X + 1) = 1
car X 2 4X et 17X + 1 nont pas de racine (mme complexe) commune.
(c) X 5 + 3X 4 + X 3 + X 2 + 3X + 1 = (X 4 + 2X 3 + X + 2)(X + 1) X 3 1
puis X 4 + 2X 3 + X + 2 = (X 3 1)(X 2) + 2X 3 + 2
pgcd(X 5 + 3X 4 + X 3 + X 2 + 3X + 1, X 4 + 2X 3 + X + 2) = X 3 + 1
5
(a) A = X 5 + 3X 4 + 2X 3 X 2 3X 2 et B = X 4 + 2X 3 + 2X 2 + 7X + 6
donc A = BQ1 + R1 avec Q1 = X + 1, R1 = 2X 3 10X 2 16X 8
puis B = R1 Q2 + R2 avec Q2 = 21 X + 32 et R2 = 9X 2 + 27X + 18
et enfin R1 = R2 Q3 avec Q3 = 29 X 94
Donc D = X 2 + 3X + 2, et on obtient
9D = B R1 Q2 = B (A BQ1 )Q2 = AQ2 + B(1 + Q1 Q2 )
soit
1
U = 19 (Q2 ) = 18
X 16
1 2
5
X + 19 X + 18
V = 19 (1 + Q1 Q2) = 18
U = 1 + Q2 Q3 = X 3
V = Q1 (1 + Q2 Q3 ) Q3 = 1 + X + X 3 + X 5
Correction de lexercice 5 N
1. Lorsquon effectue la division euclidienne A = BQ + R, les coefficients de Q sont obtenus par des oprations lmentaires (multiplication, division, addition) partir des coefficients de A et B : ils restent donc
dans Q. De plus, R = A BQ est alors encore coefficients rationnels.
Alors pgcd(A, B) = pgcd(B, R) et pour lobtenir, on fait la division euclidienne de B par R (dont le quotient
et le reste sont encore coefficients dans Q), puis on recommence... Le pgcd est le dernier reste non nul,
cest donc encore un polynme coefficients rationnels.
2. Notons P1 = pgcd(P, P0 ) : comme P est coefficients rationnels, P0 aussi et donc P1 aussi. Or P1 (X) =
(X a) p1 (X b)q1 (X c)r1 . En itrant le processus, on obtient que Pr1 (X) = (X c) est coefficients rationnels, donc c Q.
On remonte alors les tapes : Pq1 (X) = (X b)(X c)rq+1 est coefficients rationnels, et X b aussi
en tant que quotient de Pq1 par le polynme coefficients rationnels (X c)rq+1 , donc b Q. De
mme, en considrant Pp1 , on obtient a Q.
Correction de lexercice 6 N
1.
(a) X 3 3 = (X 31/3 )(X 2 + 31/3 X + 32/3 ) o X 2 + 31/3 X + 32/3 est irrductible sur R. On cherche ses
racines complexes pour obtenir la factorisation sur C :
1
i
1
i
X 3 3 = (X 31/3 )(X + 31/3 35/6 )(X + 31/3 + 35/6 )
2
2
2
2
(b) Passons X 12 1. z = rei vrifie z12 = 1 si et seulement si r = 1 et 12 0[2], on obtient donc
comme racines complexes les eik/6 (k = 0, . . . , 11), parmi lesquelles il y en a deux relles (1 et 1)
et cinq couples de racines complexes conjugues (ei/6 et e11i/6 , e2i/6 et e10i/6 , e3i/6 et e9i/6 ,
e4i/6 et e8i/6 , e5i/6 et e7i/6 ), do la factorisation sur C[X] :
X 12 1 = (X 1)(X + 1)(X ei/6 )(X e11i/6 )(X e2i/6 )
(X e10i/6 )(X e3i/6 )(X e9i/6 )(X e4i/6 )
(X e8i/6 )(X e5i/6 )(X e7i/6 )
Comme (X ei )(X ei ) = (X 2 2 cos( )X + 1), on en dduit la factorisation dans R[X] :
X 12 1 = (X 1)(X + 1)(X 2 2 cos(/6)X + 1)
(X 2 2 cos(2/6)X + 1)(X 2 2 cos(3/6)X + 1)
(X 2 2 cos(4/6)X+ 1)(X 2 2 cos(5/6)X + 1)
= (X 1)(X + 1)(X 2 3X + 1)
X 6 + 1 = (X 2 + 1)(X 2 3X + 1)(X 2 + 3X + 1)
4
1
(d) X 9 + X 6 + X 3 + 1 = P(X 3 ) o P(X) = X 3 + X 2 + X + 1 = XX1
: les racines de P sont donc les trois
racines quatrimes de lunit diffrentes de 1 (i, i, 1) et
X 9 + X 6 + X 3 + 1 = P(X 3 )
= (X 3 + 1)(X 3 i)(X 3 + i)
= (X 3 + 1)(X 6 + 1)
On sait dj factoriser X 6 + 1, il reste donc factoriser le polynme X 3 + 1 = (X + 1)(X 2 X + 1),
o X 2 X + 1 na pas de racine relle. Donc
2
2 + 1)
X 9 + X 6 + X 3 + 1 = (X + 1)(X
X + 1)(X
2
2
(X 3X + 1)(X + 3X + 1)
Pour la factorisation sur C : les racines de X 2 X + 1 sont ei/3 et e5i/3 , ce qui donne
X 9 + X 6 + X 3 + 1 = (X + 1)(X ei/3 )(X e5i/3 )
(X ei/6 )(X e3i/6 )(X e5i/6 )
(X e7i/6 )(X e9i/6 )(X e11i/6 )
2.
Correction de lexercice 7 N
Soit x R ; x est une racine multiple de P si et seulement si P(x) = 0 et P0 (x) = 0 :
(x + 1)7 x7 a = 0
P(x) = P0 (x)0
6
6=0
7(x + 1)6 7x
(x + 1)x x7 a = 0
en utilisant la deuxime quation
6 = x6
(x
+
1)
6
x =a
3
3
en prenant la racine carre
(x6 + 1) = x
x =a
x + 1 = x
en prenant la racine cubique
qui admet une solution (x = 21 ) si et seulement si a =
1
64 .
Correction de lexercice 8 N
1. On remarque que si P est solution, alors P + 1 = (X 1)4 A et par ailleurs P 1 = (X + 1)4 B, ce qui
4
donne 1 = A2 (X 1)4 + B
2 (X + 1) . Cherchons des polynmes A et B qui conviennent : pour cela, on
crit la relation de Bzout entre (X 1)4 et (X + 1)4 qui sont premiers entre eux, et on obtient
A
5
5
29
1
= X3 + X2 + X +
2 32
8
32
2
B
5
5
29
1
= X3 + X2 X +
2
32
8
32
2
On a alors par construction
4 B
(X 1) A 1 = 2 1 + (X + 1)
= 1 + (X + 1)4 B
2
4
5 7 21 5 35 3 35
X X + X X
16
16
16
16
2. Si (X 1)4 divise P + 1, alors 1 est racine de multiplicit au moins 4 de P + 1, et donc racine de multiplicit au moins 3 de P0 : alors (X 1)3 divise P0 . De mme (X + 1)3 divise P0 . Comme (X 1)3 et
(X + 1)3 sont premiers entre eux, ncessairement (X 1)3 (X + 1)3 divise P0 . Cherchons un polynme de
degr minimal : on remarque que les primitives de
(X 1)3 (X + 1)3 = (X 2 1)3 = (X 6 3X 4 + 3X 2 1)
sont de la forme P(X) = ( 71 X 7 35 X 5 + X 3 X + a). Si P convient, ncessairement 1 est racine de P + 1
16
et 1 est racine de P 1, ce qui donne ( 16
35 + a) = 1 et ( 35 + a) = 1. Do a = 0 et comme on
35
cherche P non nul, il faut a = 0 et = 16 . On vrifie que
P0 (X) =
35 1 7 3 5
5
21
35
35
( X X + X 3 X) = X 7 X 5 + X 3 X
16 7
5
16
16
16
16
8
est bien solution du problme : le polynme A = P0 + 1 admet 1 comme racine, i.e. A(1) = 0, et sa drive
admet 1 comme racine triple donc A0 (1) = A00 (1) = A000 (1) = 0, ainsi 1 est racine de multiplicit au moins
4 de A et donc (X 1)4 divise A = P + 1. De mme, (X + 1)4 divise P 1.
Supposons que P soit une solution du problme. On note toujours P0 la solution particulire obtenue ci-dessus.
Alors P + 1 et P0 + 1 sont divisibles par (X 1)4 , et P 1 et P0 1 sont divisibles par (X + 1)4 . Ainsi P
P0 = (P + 1) (P0 + 1) = (P 1) (P0 1) est divisible par (X 1)4 et par (X + 1)4 . Comme (X 1)4 et
(X + 1)4 sont premiers entre eux, ncessairement P P0 est divisible par (X 1)4 (X + 1)4 . Rciproquement, si
P = P0 + (X 1)4 (X + 1)4 A, alors P + 1 est bien divisible par (X 1)4 et P 1 est divisible par (X + 1)4 .
Ainsi les solutions sont exactement les polynmes de la forme
P0 (X) + (X 1)4 (X + 1)4 A(X)
o P0 est la solution particulire trouve prcdemment, et A un polynme quelconque.
Correction de lexercice 9 N
Le polynme nul convient. Dans la suite on suppose que P nest pas le polynme nul.
Notons n = deg P son degr. Comme P0 divise P, alors P est non constant, donc n > 1. Soit Q C[X] tel que
P = P0 Q. Puisque deg(P0 ) = deg(P) 1 > 0, alors Q est de degr 1. Ainsi Q(X) = aX + b avec a 6= 0, et donc
b
P(X) = P0 (X)(aX + b) = aP0 (X)(X + )
a
0
Donc si z 6= b
a et si z est racine de P de multiplicit k > 1, alors z est aussi racine de P avec la mme multiplicit,
b
ce qui est impossible. Ainsi la seule racine possible de P est a .
Rciproquement, soit P un polynme avec une seule racine z0 C : il existe 6= 0, n > 1 tels que P = (X
z0 )n , qui est bien divisible par son polynme driv.
Correction de lexercice 10 N
Si P est constant gal c, il convient si et seulement si c = c2 , et alors c {0; 1}.
Dans la suite on suppose P non constant. Notons Z lensemble des racines de P. On sait que Z est un ensemble
non vide, fini.
Analyse
Si z Z, alors P(z) = 0 et la relation P(X 2 ) = P(X)P(X + 1) implique P(z2 ) = 0, donc z2 Z. En itrant, on
obtient z2k Z (pour tout k N ). Si |z| > 1, la suite (|z2k |)k est strictement croissante donc Z contient une
infinit dlments, ce qui est impossible. De mme si 0 < |z| < 1, la suite (|z2k |)k est strictement dcroissante,
ce qui est impossible pour la mme raison. Donc les lments de Z sont soit 0, soit des nombres complexes de
module 1.
De plus, si P(z) = 0, alors toujours par la relation P(X 2 ) = P(X)P(X + 1), on a que P((z 1)2 ) = 0 donc
(z 1)2 Z. Par le mme raisonnement que prcdemment, alors ou bien z 1 = 0 ou bien|z 1| = 1.
En crivant z = a+ib, on vrifie que |z| = |z1| = 1 quivaut z = ei/3 . Finalement, Z 0, 1, ei/3 , ei/3 .
Or si ei/3 tait racine de P, alors (ei/3 )2 devrait aussi tre dans Z, mais ce nest aucun des quatre nombres
complexes lists ci-dessus. Donc ni ei/3 , ni ei/3 ne sont dans Z. Les deux seules racines (complexes) possibles sont donc 0 et 1. Conclusion : le polynme P est ncessairement de la forme X k (X 1)` .
Synthse
La condition P(X 2 ) = P(X)P(X + 1) devient
X 2k (X 2 1)` = 2 X k (X 1)` (X + 1)k X `
2
=
2k = k + ` .
qui quivaut
k=`
Autrement dit k = ` et = 1 (puisquon a suppos P non constant).
Conclusion Finalement, les solutions sont le polynme nul et les polynmes (X 2 X)k , k N (k = 0 donne le
polynme 1).
9
Correction de lexercice 11 N
1. Commenons
par remarquer
que si P et Q sont deux polynmes qui conviennent, alors pour tout z C ,
P z + 1z Q z + 1z = 0. En appliquant cette galit z = ei , on obtient (P Q)(2 cos ) = 0. Le
polynme P Q a une infinit de racines, donc il est nul, ce qui montre P = Q.
2. Montrons lexistence de P par rcurrence forte sur n :
Pour n = 0, P = 2 convient et pour n = 1, P = X convient.
Passage des rangs k 6 n au rang n + 1. Si on note Pk le polynme construit pour k 6 n, on a
zn+1 +
1
1
1
1
1
1
1
= (z + )(zn + n ) (zn1 + n1 ) = (z + )Pn (z + ) Pn1 (z + )
zn+1
z
z
z
z
z
z
n
1( 2x )2
x [2, 2]
0
k = 2 cos( k
n ), ainsi P (k ) = 0 pour k = 0, . . . , n.
On calcule aussi que P(k ) = 2. Le tableau de signe montre que P est alternativement croissante (de
2 +2) puis dcroissante (de +2 2) sur chaque intervalle [k+1 , k ], qui forment une partition de
[2, 2]. Daprs le thorme des valeurs intermdiaires, P possde n racines simples (une dans chaque
intervalle [k+1 , k ]) dans [2, 2]. Puisque P est de degr n, on a ainsi obtenu toutes ses racines.
Correction de lexercice 12 N
1. Si k Z est racine de P, alors kn + an1 kn1 + + a1 k = a0 ce qui donne k(kn1 + + a1 ) = a0 ,
donc k divise a0 .
2. Si X 3 X 2 109X 11 a une racine k Z, ncessairement k divise 11, donc k vaut 1, 1, 11 ou 11.
En testant ces quatre valeurs, on trouve que seul 11 est racine.
De mme, si X 10 + X 5 + 1 admettait une racine entire k, celle-ci diviserait 1 donc vaut k = 1, or on
vrifie que ni +1, ni 1 ne sont racines. Ainsi X 10 + X 5 + 1 na pas de racine entire.
Correction de lexercice 13 N
On a
Li (ai ) =
ai a j
=1
16 j6n ai a j
et
Li (a j ) = 0 si j 6= i
j6=i
puisque le produit contient un facteur qui est nul : (a j a j ). Puisque les Li sont tous de degr n, le polynme P
est de degr infrieur ou gal n, et P(a j ) = ni=0 bi Li (a j ) = bi .
Il reste montrer quun tel polynme est unique. Supposons que Q convienne aussi, alors P Q est de degr
infrieur ou gal n et sannule en n + 1 points (les ai ), donc il est identiquement nul, i.e. P = Q.
Pour lapplication on utilise utilise les polynmes interpolateurs de Lagrange avec a0 = 0, b0 = 1 ; a1 = 1,
b1 = 0 ; a2 = 1, b2 = 2 ; a3 = 2, b3 = 4. On sait quun tel polynme P(X) est unique et scrit
P(X) = 1 L0 (X) + 0 L1 (X) 2 L2 (X) + 4L3 (X)
10
o
L0 (X) =
(X 1)(X + 1)(X 2) 1 3
= (X 2X 2 X + 2)
(0 1)(0 + 1)(0 2)
2
L1 (X) =
L2 (X) =
(X 0)(X + 1)(X 2) 1 3
=
(X X 2 2X)
(1 0)(1 + 1)(1 2)
2
(X 0)(X 1)(X 2)
1 3
=
(X 3X 2 + 2X)
(1 0)(1 1)(1 2)
6
L3 (X) =
Ainsi :
(X 0)(X 1)(X + 1) 1 3
= (X X)
(2 0)(2 1)(2 + 1)
6
1
3
P(X) = X 3 2X 2 X + 1.
2
2
11