Polynmes une variable

Igor Kortchemski

Table des matires

1

Oprations sur les polynmes

Division euclidienne et racines

2.1 Division euclidienne de polynmes . .
2.2 Racines et factorisation de polynmes
2.3 Racines multiples et polynme driv
2.4 Exercices dapplication . . . . . . . . .
2.5 Interpolation . . . . . . . . . . . . . . .
2.6 Cas des polynmes petit degr . . .

.
.
.
.
.
.

3
3
4
6
8
8
9

Polynmes symtriques lmentaires

3.1 Relations de Vite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2 Relations de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10
10
12

Polynmes coefficients entiers

14

Polynmes coefficients rels

14

Polynmes coefficients complexes

6.1 Nombres complexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.2 Thorme de dAlembert-Gauss . . . . . . . . . . . . . . . . . . . . . . . . . . . .

15
15
16

Arithmtique de K[X]
7.1 Thorme de Bzout dans K[X] . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.2 Polynmes irrductibles de K[X] . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.3 Polynmes irrductibles coefficients entiers ou rationnels . . . . . . . . . . . .

16
16
17
18

Exercices supplmentaires

20

Quelques motivations

22

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

10 Distinction entre polynme et fonction polynomiale

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

23

11 lments de rponse aux exercices

24

Oprations sur les polynmes

On commence par dfinir la notion de polynme et voir quelques proprits.

Dfinition 1. Une fonction P de R dans R est appele polynme coefficient rels (abrg en
polynme dans ce qui suit) sil existe un entier n > 0 et des nombres rels a0 , . . . , an tels que
pour tout x R :
P(x) = a0 + a1 x + + an xn .
On verra plus tard (Corollaire 9) quun polynme coefficients rels scrit de manire unique
sous cette forme. Si an 6= 0, on dit que le degr de P, not deg P, vaut n. Dans ce cas, an est
appel le coefficient dominant de P. On dcrte que le degr du polynme nul est . Si
le coefficient dominant de P vaut 1, on dit que ce polynme est unitaire. On note R[X] lensemble des polynmes coefficients rels. De mme, on note Q[X] lensemble des polynmes
coefficients rationnels et Z[X] lensemble des polynmes coefficients entiers.
Dans ce qui suit, nous ne ferons pas de distinction entre polynme et fonction polynomiale
associe. Il faudrait la faire en toute rigueur, mais plutt que de rendre lexposition abstraite,
nous prfrons insister sur les ides sous-jacentes. Voir lappendice situ la fin du cours pour
plus de dtails.
On notera indiffremment P(x) ou P(X) ou encore P.

Exemple 2. La fonction P(x) = 2 2x + x2 est un polynme de degr 2 de coefficient

dominant . La fonction Q(x) = |x| nest pas un polynme (pourquoi ?).
Remarque 3. Par convention, le degr du polynme nul est . Ainsi, les polynmes de
degr zro sont exactement les fonctions constantes non nulles.
Proposition 4. Soient P, Q deux polynmes. Alors P + Q et P Q sont galement deux polynmes.
Dmonstration. Pour P + Q il suffit dutiliser le fait que xi + xi = ( + )xi pour un nombre
rel x, et pour P(x) Q(x), il suffit de dvelopper le produit.
Exemple 5. Pour tout rel a et tout entier positif n, P(x) = (x a)n est un polynme de degr
n.
Proposition 6. Soient P, Q deux polynmes. Alors deg(P+Q) 6 max(deg P, deg Q) et deg(P
Q) = deg P + deg Q (avec la convention + = pour que cet nonc soit valable si
lun des deux polynmes est nul).
Dmonstration. On vrifie aisment que deg(P + Q) = deg P si deg P > deg Q, que deg(P +
Q) = deg Q si deg Q > deg P et que si deg P = deg Q, alors deg(P + Q) 6 deg P. Il peut
cependant ne pas y avoir galit (prendre par exemple P(x) = x2 et Q(x) = x2 ).
La deuxime partie de la proposition dcoule du fait que si an est le coefficient dominant
de P et bm est le coefficient dominant de Q, alors an bm est le coefficient dominant de PQ.
2

Exemple 7. Soit E un ensemble fini et f : E N une application. Alors

X
P(x) =
xf()
E

est un polynme coefficients entiers. Si kn dsigne le nombre nombre dlments E tels

que f() = n, alors le coefficient devant xn est gal kn . Le polynme P est appel fonction
gnratrice associe f. Ce genre de polynmes apparaissent frquemment en combinatoire,
o il arrive quon ne connaisse pas de formule explicite pour kn , bien que le polynme P
se calcule aisment (voir exercice 18). Lintrt dintroduire cette fonction gnratrice est que
la connaissance du polynme P nous permet alors daccder certaines informations (par
exemple des formules de rcurrence ou un comportement asymptotique).
Le rsultat crucial suivant permet de montrer lunicit de lcriture dun polynme :
Thorme 8. Soit P(x) = a0 +a1 x+ +an xn un polynme coefficients rels tel que P(x) = 0
pour tout x R. Alors a0 = a1 = = an = 0.
Dmonstration. Raisonnons par labsurde, est supposons que P(x) = ak xk + ak+1 xk+1 + +
an xn avec k > 0 et ak 6= 0. Comme pour tout x R on a P(x) = 0, en divisant par xk on en
dduit que ak + xak+1 + + an xnk = 0 pour tout x R . En faisant tendre x vers 0, on en
dduit que ak = 0, ce qui est absurde.
Corollaire 9. Soient a0 , a1 , . . . , an et b0 , b1 , . . . , bm des nombres rels tels que an 6= 0 et bm 6= 0.
On suppose que pour tout nombre rel x :
a0 + a1 x + a2 x2 + an xn = b0 + b1 x + + bm xm .
Alors m = n et ai = bi pour tout 0 6 i 6 m.
Dmonstration. Soit P(x) = a0 + a1 x + a2 x2 + an xn (b0 + b1 x + + bm xm ), qui est un
polynme coefficients rels tel que P(x) = 0 pour tout x R. Le rsultat dcoule alors du
thorme prcdent.

Division euclidienne et racines

Dans cette partie, notre but est dexpliquer en quoi la connaissance des racines dun polynme P, cest--dire des lments x tels que P(x) = 0, donne des informations sur P. On
commence par montrer quil existe une notion de division euclidienne de polynmes trs similaire celle des entiers.

2.1

Division euclidienne de polynmes

Ici, et dans tout ce qui suit, K dsigne Q ou R.

Thorme 10. Soient P, U K[X] avec deg U > 1. Alors il existe un unique couple de polynmes Q, R K[X] tels que :
P = QU + R

et

deg(R) 6 deg(U) 1.
3

Dmonstration. Pour lexistence, on adapte en quelque sorte lalgorithme de division euclidienne pour les nombres entiers aux polynmes. Plus prcisment, on pose P0 = P et Q0 = 0.
On commence ltape 0 et voici ce quon fait ltape k : notons dk le degr de Pk et ck son
coefficient dominant. Notons galement n le degr de U et un son coefficient dominant. Si
deg(Pk ) 6 deg(U) 1, on arrte lalgorithme en prenant Q = Qk et R = Pk . Sinon, on pose :
Pk+1 = Pk

ck dk n
X
U
un

et

Qk+1 = Qk +

ck dk n
X
.
un

On passe ensuite ltape k + 1. Lalgorithme se termine bien car le degr de Pk est au plus
deg P k, et les polynmes Q et R donns par lalgorithme vrifient les conditions requises.
Pour lunicit, supposons par labsurde quil existe deux tels couples Q, R et Q 0 , R 0 . Alors
QU + R = Q 0 U + R 0 . En particulier, Q 6= Q 0 , car sinon on a aussi R = R 0 . Cela implique
galement :
U(Q Q 0 ) = R 0 R.
Or, daprs la proposition 6, le degr du terme de gauche et suprieur ou gal celui de U
et celui de droite est infrieur ou gal deg(U) 1, ce qui est contradictoire et conclut la
dmonstration.
Exemple 11. La division euclidienne de X5 3X3 + 2X + 1 par X3 + 3X2 2X 1 est :


X5 3X3 + 2X + 1 = (X2 3X + 8)(X3 + 3X2 2X 1) + 29X2 + 15X + 9 .
Remarque 12. La division euclidienne telle quelle est fausse pour des polynmes coefficients
entiers. Par exemple, il nexiste pas de Q Z[X] tel que 3x2 + 1 = Q(x)(2x + 1) (comparer les
coefficients dominants). En revanche, en reproduisant la dmonstration prcdente, si P, U
Z[X] et que le coefficient dominant de U est 1, alors si deg U > 1, il existe il existe un unique
couple de polynmes Q, R K[X] tels que :
P = QU + R

et

deg(R) 6 deg(U) 1.

En effet, dans la preuve prcdente, il a fallu diviser par un . Or, lorsquon divise par des
lments de Z, on ne reste pas dans Z. Ceci explique un peu dailleurs pourquoi la thorie des
polynmes plusieurs variables est plus complique que celle des polynmes une variable.
En effet, on peut par exemple voir les polynmes rels deux variables comme les polynmes
en y coefficients dans R[X]. Mais, de mme que dans Z, tous les lments de R[X] ne sont
pas inversibles.
Dfinition 13. Soient P, Q K[X] avec P non nul. On dit que P divise Q sil existe R K[X] tel
que Q = PR.
Ainsi, P divise Q si le reste de la division euclidienne de Q par P vaut 0.
Exemple 14. Trouvons le reste de la division euclidienne de A(x) = x2013 + 2013 par B(x) =
x 1. Par division euclidienne, on crit A(x) = Q(x)B(x) + R(x) avec R(x) un polynme de
degr au plus 0. Ainsi R est un polynme constant quon notera c. Autrement dit, A(x) =
Q(x)B(x) + c et il nous reste trouver la valeur de c. Prenons x = 1 : A(1) = Q(1)B(1) + c. Or
B(1) = 1. On en dduit que c = A(1) = 2014.
Exercice 1 Trouver le reste de la division euclidienne de x100 2x51 + 1 par x2 1.
4

2.2

Racines et factorisation de polynmes

Nous voyons ici que la connaissance des racines dun polynme permet de le factoriser.
Rappelons que K dsigne R ou Q.
Dfinition 15. Un lment x K est appel racine dun polynme P K[X] si P(x) = 0.
Exemple 16. Le polynme rel X2 1 a deux racines relles, qui sont 1 et 1. Le polynme
X2 +1 na pas de racine relle. Le polynme rel X2 2 a deux racines
relles, mais le polynme
2
coefficients rationnels X 2 na pas de racines rationnelles car 2 est irrationnel. Si a K,
le polynme (X 1)2012 est de degr 2012 mais na quune seule racine qui est 1.
Le thorme suivant est trs important et doit tre connu.
Thorme 17. Soient P K[X] et a K. Les deux propositions suivantes sont quivalentes :
1. a est racine de P, autrement dit P(a) = 0.
2. Il existe un polynme Q K[X] tel que :
P(x) = Q(x)(x a).
Dmonstration. Il est clair que le deuxime point implique le premier. Quant la rciproque,
le point cl est dutiliser la division euclidienne. En effet, supposons que P(a) = 0. crivons
alors la division euclidienne de P par X a sous la forme P(x) = Q(x)(x a) + R(x) avec R
un polynme de degr au plus 1 1 = 0. Ainsi, R est un nombre rel, not c. Bref, P(x) =
Q(x)(x a) + c. valuons cette quantit en x = a : 0 = P(a) = Q(a)(a a) + c. Donc c = 0,
ce quon voulait dmontrer.
Thorme 18. Soit n > 0 un entier. Un polynme de K[X] de degr n a au plus n racines
diffrentes dans K.
Dmonstration. On raisonne par rcurrence sur n. Pour n = 0, cest vrai car par dfinition un
polynme de degr 0 est une constante non nulle. Soit n > 1 et supposons le rsultat acquis
pour tous les polynmes de K[X] degr n 1. Soit alors P K[X] de degr n. Si P na pas de
racines dans K, il ny a rien faire. Sinon, soit a K une racine de P. Daprs le thorme
prcdent, on peut crire P(X) = (X a)R(X) avec R K[X] un polynme de degr n 1, qui
par hypothse de rcurrence a au plus n 1 racines diffrentes. On en dduit que P a au plus
n racines diffrentes.
Remarque 19. Il existe des polynmes qui nont pas de racines relles, par exemple P(x) =
x4 + 1. En revanche, un polynme P coefficients rels et de degr impair a au moins une
racine relle. En effet, soit c son coeffictient dominant. Alors P(x) + quand x et
P(x) quand x lorsque c > 0 et P(x) quand x et P(x) + quand
x lorsque c < 0. Le polynme P doit donc forcment couper quelque part laxe des
abcsisses (en termes rigoureux, cest une consquence du thorme des valeurs intermdiaires
appliqu la fonction continue P).
Ce thorme important implique quelques corollaires donnant une information concernant le polynme sachant quelque chose sur ses racines.
5

Corollaire 20. Soit n > 0 un entier. Soit P K[X] un polynme de degr au plus n ayant
au moins n + 1 racines. Alors P est le polynme nul. En particulier, un polynme ayant une
infinit de racines est forcment le polynme nul.
Dmonstration. Il suffit de dire que si P nest pas le polynme nul, alors daprs le thorme
prcdent il a au plus deg(P) 6 n racines.
Corollaire 21. Soit P(x) = a0 + a1 x + + an xn K[X] un polynme de degr n. On suppose
quil a n racines diffrentes r1 , . . . , rn K. Alors :
P(x) = an (x r1 ) (x rn ).
Dmonstration. Soit Q(X) = P(x)an (xr1 ) (xrn ) K[X]. Ce polynme admet au moins
n racines diffrentes (r1 , . . . , rn ), et on voit quil est de degr au plus n 1 (le terme an xn se
simplifie dans la soustraction). Daprs le corollaire prcdent, Q est le polynme nul.
Corollaire 22. Un polynme de degr n ayant n + 1 racines est nul. Ainsi, un polynme ayant
une infinit de racines est forcment le polynme nul.
Exercice 1 En utilisant le corollaire prcdent, retrouver le fait que Q(x) = |x| nest pas un
polynme.
Exemple 23. Soit P un polynme de degr 2013 vrifiant P(k) = k pour k = 1, 2, . . . , 2013 et
P(0) = 1. Trouvons P(1).
Le polynme P(x) x est de degr 2013 et admet 2013 racines qui sont k = 1, 2, . . . , 2013.
On a donc forcment
P(x) x = c (x 1)(x 2) (x 2013)
avec c un nombre rel. En valuant en x = 0, il vient 1 = P(0) = c 2013!, de sorte que
c = 1/2013!. Do
2014!
P(1) = 1 +
= 2013.
2013!
Pour conclure cette partie, prouvons la proprit utile suivante en identifiant les coefficients.
Proposition 24. Soit P un polynme tel que P(x)2 soit un polynme en x2 (cest--dire quil
existe un polynme R tel que P(x)2 = R(x2 ). Alors il en est de mme de P(x) ou de P(x)/x
(cest--dire quil existe un polynme Q tel que soit P(x) = Q(x2 ), soit P(x) = xQ(x2 )).
Dmonstration. crivons P(x) = an xn + an1 xn1 + + a1 x + a0 avec an 6= 0. Comme
P(x)2 = R(x2 ), le coefficient devant x2n1 dans P(x)2 , savoir 2an an1 , est nul. On en dduit
que an1 = 0. De mme, le coefficient devant x2n3 dans P(x)2 , savoir 2an an3 , est nul. On
en dduit que an3 = 0. De mme, on obtient que an2k1 = 0 pour n 2k 1 > 0. Le rsultat
en dcoule.
Pour illustrer cette proprit, on pourra chercher lexercice suivant.
Exercice 2 Trouver tous les polynmes P R[X] tels que 16P(x2 ) = P(2x)2 .

2.3

Racines multiples et polynme driv

Doit-on dire que le polynme P(x) = (x 1)n a une seule racine, ou bien n racines qui sont
les mmes ? Pour ne pas faire de confusion, nous traitons le cas des racines multiples.
Dfinition 25. Soient P K[X], K et un entier m N . On dit que est racine de multiplicit m de P sil existe Q K[X] tel que P(x) = (x )m Q(x) et Q() 6= 0.
Il se trouve quon dispose dun critre assez pratique permettant de reconnatre une racine
multiple.
Dfinition 26. Soit P = a0 + a1 x + + an xn K[X]. On dfinit le polynme driv P 0 par
P 0 (x) = a1 + 2a2 x + + nan xn1 .
La proposition suivante, rminiscente des proprits de loprateur de drivation sur les
fonctions relles drivables, est fondamentale. On laisse sa dmonstration au lecteur.
Proposition 27. Pour P, Q K[X], on a :
(PQ) 0 = PQ 0 + P 0 Q.
Proposition 28. Soient a K et n > 1 un entier. Soit P(x) = (x a)n . La drive de P est
P 0 (x) = n(x a)n1 .
Dmonstration. Prouvons cela par rcurrence sur n. Pour n = 1, le polynme driv de x a
est bien 1. Supposons le rsultat acquis au rang n, montrons-le au rang n + 1. Soit Q(x) =
(x a)n+1 . En crivant (x a)n+1 = (x a)(x a)n , on obtient
Q 0 (x) = (x a)n + (x a) ((x a)n ) 0 .
Donc par hypothse de rcurrence, Q 0 (x) = (x a)n + (x a) (n 1)(x a)n = n(x a)n .
Ceci conclut la rcurrence et la preuve de la proposition.
Thorme 29. Soit P K[X] et K tel que P() = 0. Alors est une racine multiple de P si,
et seulement si, P 0 () = 0.
Dmonstration. Dans le sens direct, crivons P(x) = (x )m Q(x) avec m > 2 et Q K[X].
En drivant cette expression, il vient P 0 (x) = m(x )m1 Q(x) + (x )m Q 0 (x). En prenant
x = , on conclut que P 0 () = 0.
Pour la rciproque, supposons que P 0 () = 0 et raisonnons par labsurde en supposant
que soit une racine non multiple de P. Alors P scrit P(x) = (x )Q(x) avec Q() 6= 0 (si
Q() = 0, daprs le thorme 17, on pourrait crire P(x) = (x )2 R(X)). En drivant cette
expression, il vient P 0 (x) = Q(x) + (x )Q 0 (x). En prenant x = , il vient P 0 () = Q() 6= 0,
ce qui est absurde.
Exemple 30. Soit n > 1 un entier et montrons que (X + 1)2 divise P(X) = X4n+2 + 2X2n+1 + 1.
Daprs le thorme 17, il suffit que 1 est racine double de P. Ceci dcoule aisment du fait
que P(1) = 0 et P 0 (1) = 0.
Remarque 31. Si P 0 () = 0, cela nimplique pas que soit racine multiple (ou racine tout
court !) de P. Il faut en effet sassurer que P() = 0 pour utiliser le corollaire prcdent. Par
exemple, si P(x) = x2 2, on a P 0 (x) = 2x, mais 0, bien que racine de P 0 , nest pas racine de P.
7

Remarque 32. Soient P K[X] et a K. Pour un entier k > 1, notons P(k) le polynme P
driv k fois. Soit n > 1 un entier. Plus gnralement, on peut dmontrer par rcurrence sur
n lquivalence
P(a) = 0, P 0 (a) = 0, . . . , P(n) (a) = 0 (x a)n divise P.

2.4

Exercices dapplication

Exercice 1 Trouver les rels a, b tels que (x 1)2 divise ax4 + bx3 + 1.
Exercice 2 Trouver tous les polynmes P R[X] tels que pour tous rels x, P(2x) = P 0 (x)P 00 (x).
Exercice 3 Soit P(x) = a0 + a1 x + + an xn R[X] qui possde n racines relles diffrentes.
Montrer que pour tout x rel, P(x)P 00 (x) 6 P 0 (x)2 . En dduire que pour 1 6 k 6 n 1,
ak1 ak+1 6 a2k .
Exercice 4 (Oral ENS 2009) Soit P R[X] de degr n > 1. On suppose que toutes les racines
de P sont relles. Montrer que (n 1) (P 0 (x))2 > nP(x)P 00 (x) et dterminer les cas dgalit.

2.5

Interpolation

tant donns un nombre fini de points du plan, existe-t-il un polynme tel que que sa
courbe reprsentative passe par ces points ? Trouver un tel polynme, cest rsoudre un problme dinterpolation.
Thorme 33. Soient a1 , . . . an et b1 , . . . , bn des nombres rels (avec les ai deux deux distincts). Alors il existe un unique polynme P de degr n 1 tel que pour tout i, P(ai ) = bi .
Dmonstration. Montrons dabord lunicit en considrant P, Q deux polynmes vrifiant les
conditions de lnonc du thorme. Alors le polynme P Q est de degr au plus n 1, qui
admet au moins n racines diffrentes, savoir a1 , . . . , an . Il est donc ncessairement nul.
Quant lexistence, pour 1 6 i 6 n, introduisons les polynmes suivants, appels polynmes dinterpolation de Lagrange :
Li (x) =

n
Y

x aj
.
a
i aj
j=1,j6=i

Lintrt est que pour tout j diffrent de i, Li (aj ) = 0, alors que Li (ai ) = 1. On en dduit
aisment que le polynme :
n
X
P(x) =
bi Li (x)
i=1

convient.
Ainsi, un polynme de degr n est compltement dtermin par les images de n + 1 points
distincts.
Exercice 1 Soient a1 , . . . an et b1 , . . . , bn des lments de K (avec les ai deux deux distincts).
Trouver tous les polynmes P K[X] tels que P(ai ) = bi .
8

Exercice 2 Trouver tous les polynmes coefficients complexes P tels que pour tout rationnel
q, P(q) est rationnel.
Exercice 3 On dfinit les polynmes de Hermite comme suit : H0 = 1 et pour n > 1, Hn (x) =
Qn1
1
k=0 (X k).
n!
1. Vrifier que pour tout k Z, Hn (k) Z.
2. Trouver tous les polynmes P C[X] tels que pour tout k N, on a P(k) Z.
3.

(i) Calculer, pour des entiers j 6 k la somme :

  
k
X
i
ki k
.
(1)
j
i
i=j
Indication. On pourra crire Xk = (X + 1 1)k .
(ii) Soit (uj ) une suite de nombres rels. Montrer que les deux conditions suivantes
sont quivalentes :
1. Il existe P R[X] tel que, pour tout j N, on a uj = P(j).

i
X
ij i
uj =
2. Il existe un entier positif n tel que pour tout entier i > n+1, on a
(1)
j
j=0
0.

2.6

Cas des polynmes petit degr

Nous maintenant quelques applications des rsultats prcdents, parfois sous la forme
dexercice corrig.
Proposition 34. Soient b, c deux nombres rels. On souhaite connatre le nombre de rels x
tels que x2 + bc + c = 0. Soit = b2 4c, appel le discriminant. Alors :
1. Si < 0, il ny a pas de solution.
2. Si = 0, il y a une seule solution qui est b2 .
3. Si > 0, il y a exactement deux solutions, qui sont :

b + b2 4c
b b2 4c
et
.
2
2
Dmonstration. Lide est de se ramener au cas b = 0 en crivant x2 + bx + c sous la forme
suivante, dite forme canonique :
x2 + bx + c = (x +

b 2
b2
) +c .
2
4

Lintrt rside dans le fait que x nintervient quune fois dans la nouvelle expression. Cette
forme rend trs souvent de prcieux services et est retenir. Ainsi, x2 + bx + c = 0 si, et
2
2
seulement si, (x + b2 )2 = b4 c. Ainsi, un carr tant positif, si b4 c = /4 < 0, il ny a pas
9

de solution, do le premier point. Dun autre ct, si > 0, alors (x + b2 )2 =

seulement si :
r
r
b
b
b2
b2
x+ =
c
ou
x+ =
c.
2
4
2
4
On en dduit les points 2. et 3.

b2
4

c si, et

Exemple 35. Le polynme P(x) = x2 + x + 1 a un discriminant gal 3, et na donc pas de

racine relle.
Exercice 1 Soient a, b, c R, avec a 6= 0, et considrons le graphe de la fonction P(x) =
ax2 + bx + c. Montrer quen faisant une homothtie et une translation, on peut obtenir le
graphe de la fonction Q(x) = x2 .
Remarque 36. Il sensuit qutant donn un polynme de degr 2, on peut aisment dire sil a
des racines relles, et le cas chant donner leur expression. Ceci est tout fait remarquable :
on peut montrer quil existe des polynmes de degr 5 dont les racines relles ne sexpriment
pas en utilisant des racines carres, cubiques, etc. Cependant, si P(x) est un polynme de
degr 3 et si on trouve une racine vidente a (par exemple a = 1, 2, 1, 2, ...), alors on peut
effectuer la division euclidienne de P par x a. On en dduit quil existe Q, un polynme
de degr 2, tel que P(x) = Q(x)(x a). Mais Q est de degr 2, et ce qui prcde sapplique.
La moralit de ceci est que si on trouve une racine vidente dun polynme de degr 3, alors
on arrivera connatre toutes ses racines. titre dillustration, on pourra chercher lexercice
suivant.
Exercice 2 Trouver tous les nombres rels x, y, z vrifiant :

(x + 1)yz = 12
(y + 1)zx = 4

(z + 1)xy = 4.

Polynmes symtriques lmentaires

Dans cette partie, nous nous intressons aux liens unissant les coefficients dun polynme
ses racines.

3.1

Relations de Vite

Proposition 37 (Relations de Vite). Soit P(x) = ax2 + bx + c un polynme rel de degr 2

(avec a 6= 0) ayant z1 et z2 comme racines relles. Alors z1 z2 = ac et z1 + z2 = ab .
Dmonstration. Daprs le corollaire 21, on a P(x) = a(x z1 )(x z2 ). En dveloppant le terme
de droite et en identifiant les coefficients, on trouve les galits annonces.

10

Ces relations sont utiles car elles expriment les coefficients du polynme en fonction des
racines. ce titre, on cherchera lexercice suivant.
Exercice 1 Trouvez toutes les valeurs du paramtre a pour que lquation
ax2 (a + 3)x + 2 = 0
admette deux racines relles de signes opposs.
Dfinition 38. Soit n > 1 un entier. Soient z1 , . . . , zn K. Pour 1 6 k 6 n, la k-ime fonction
symtrique lmentaire est par dfinition
X
z i1 z ik ,
k (z1 , . . . , zn ) =
16i1 <<ik 6n

Lorsque les lments z1 , . . . , zn sont sous-entendus, pour simplifier on notera parfois k au

lieu de k (z1 , . . . , zn ).
Ainsi, par exemple, pour n = 3, on a 1 = z1 + z2 + z3 , 2 = z1 z2 + z1 z3 + z2 z3 et 3 = z1 z2 z3 .
Proposition 39 (Relations de Vite dans le cas gnral). Soit P(x) = an xn + an1 xn1 + +
a1 x+a0 K[X] avec an 6= 0. On suppose que P adment n racines z1 , . . . , zn K comptes avec
multiplicit (cest--dire que si z est racine dordre k, z apparat k fois dans la liste z1 , . . . , zn ).
Alors, pour tout entier 1 6 k 6 n,
ank
k (z1 , . . . , zk ) = (1)k
.
an
Autrement dit,
n
X

n
Y
an1 X
an2
a0
zi =
,
zi zj =
,...,
zi = (1)n .
an 16i<j6n
an
an
i=1
i=1

Dmonstration. Daprs le Corollaire 21, on a P(x) = an (x z1 ) (x zn ). Or, dans le dveloppement de an (x z1 ) (x zn ), on voit aisment que le coefficient devant xnk vaut
(1)k an k (z1 , . . . , zk ). Or ce coefficient vaut aussi ank . Le rsultat en dcoule.
Exemple 40. Cherchons tous les nombres rels x, y, z tels que
x + y + z = 17,

xy + yz + xz = 94,

xyz = 168.

Daprs les relations de Vite, x, y, z sont racines de P(x) = x3 17x2 + 94x 168 = 0.
Cherchons des racines videntes de P. Il est naturel de dabord chercher des racines entires,
qui sont forcment des diviseurs de 168 (pour tester si par exemple 2 est racine, on effectue la
division euclidienne de P pa x 2 et on regarde si le reste est nul). On remarque que x = 4 est
racine, et sans difficult on trouve que x = 6 et x = 7 sont racines du polynme P(x)/(x 4).
Ainsi, les solutions (x, y, z) sont les six permutations possibles de (4, 6, 7).
Remarque 41. Les fonctions 1 (z1 , . . . , zn ), . . . , n (z1 , . . . , zn ) sont appels fonctions symtriques
lmentaires des zi . Symtriques, parce quune permutation des zi laisse les k invariants. lmentaires, parce quon peut montrer que toute expression symtrique en n variables peut
sexprimer polynomialement laide de ces fonctions symtriques lmentaires. Plus prcisment, si P(z1 , . . . , zn ) est un polynme n variables (on laisse le lecteur imaginer ce que cest)
tel que pour toute permutation de {1, . . . , n} on ait P(z1 , . . . , zn ) = P(z(1) , . . . , z(n) ), alors il
existe un polynme n variables R tel que P(z1 , . . . , zn ) = R(1 (z1 , . . . , zn ), . . . , n (z1 , . . . , zn )).
11

Exemple 42. En notant 1 = x1 + x2 + x3 , 2 = x1 x2 + x1 x3 + x2 x3 et 3 = x1 x2 x3 , on a :

x31 + x32 + x33 = 31 31 2 + 33 .
Bref, lorsquon a affaire des quantits symtriques, il peut tre parfois judicieux de faire
intervenir les fonctions symtriques lmentaires associes.
Exercice 2 Soit P R[X] non nul. Montrer que les sommes des racines complexes de P, P 0 , . . . , P(n1)
(o P(n1) dsigne le polynme P driv n 1 fois) forment une suite arithmtique.
Exercice 3 Trouver tous les rels x, y vrifiant x5 + y5 = 33 et x + y = 3.

3.2

Relations de Newton

Nous allons voir que des sommes symtriques particulires (sommes des puissances kimes) peuvent sexprimer assez simplement grce aux fonctions symtriques lmentaires.
Thorme 43 (Relations de Newton). Soit n > 1, et notons 1 , . . . , n les fonctions symtriques
lmentaires de (z1 , z2 , . . . , zn ). Notons Sk = k1 + + kn pour k > 0. Alors, pour tout entier
k > 1,
k1
X
(1)r r Skr + (1)k kk = 0,
(1)
r=0

avec la convention 0 = 1 et r = 0 quand r > n.

Ainsi, titre dillustration, pour r = 1, 2, . . . , n :
S1 1 = 0
S2 1 S1 + 22 = 0
S3 1 S2 + 2 S1 33 = 0
..
.
Sn 1 Sn1 + + (1)n1 n1 S1 + (1)n nn = 0
et pour r > n :
Sr 1 Sr1 + 2 Sr2 + + (1)n n Srn = 0.
Remarque 44. Si z1 , . . . , zn sont les racines du polynme P(x) = an xn + an1 xn1 + + a1 x +
a0 , alors pour tout entier k > 0 :
an Sk+n + an1 Sk+n1 + an2 Sk+n2 + + a0 Sk = 0.
En effet, il suffit dcrire que zk1 P(z1 ) + zkn P(zn ) = 0. Les formules de Newton sont donc trs
facilement tablies lorsque k > n.
Par ailleurs, en rcrivant le polynme P sous la forme P(x) = xn +b1 xn1 + +bn1 x+bn
(attention aux indices !), les relations de Vite donnent bj = (1)j j , de sorte que les relations
de Newton scrivent aussi, pour tout entier k > 1,
k1
X

br Skr + kbk = 0.

r=0

12

Preuve des relations de Newton, qui peut tre saute en premire lecture. Nous avons dj trait le
cas k > n plus haut et pouvons donc supposer que k < n. La preuve qui suit est due Doron
Zeilberger. Considrons A = A(n, k) lensemble des couples (A, j(l) ), o :
(i) A est un sous-ensemble de {1, 2, . . . , n},
(ii) j appartient {1, 2, . . . , n},
(iii) |A| + l = k, o |A| est le nombre dlments de A,
(iv) l > 0, et si l = 0 alors j A.
On dfinit ensuite le poids w(A, j(l) ) de (A, j(l) ) par la formule
!
Y
w(A, j(l) ) = (1)|A|
za zlj .
aA

Par exemple, w({1, 3, 5}, 2(3) ) = (1)3 z1 z3 z5 z32 = z1 z32 z3 z5 . On voit aisment que la somme
des poids de tous les lments de A est gale au terme de gauche de (1).
Prouvons maintenant que cette somme est nulle. cet effet, considrons lapplication T :
A A dfinie par :

(A\{j}, j(l+1) ),
j A,
T (A, j(l) ) =
(l1)
(A {j}, j
), j 6 A.
Cette application vrifie w(T (A, j(l) )) = w(A, j(l) ) et est une involution (i.e. T compos avec
elle-mme donne lidentit). On peut donc assembler tous les poids par paires de sorte que
chaque paire contienne un poids et son oppos. La somme de tous les poids est donc bien
nulle, ce qui conclut la preuve.
Mentionnons quil est galement possible de procder par rcurrence sur n k pour prouver les relations de Newton.
Exemple 45. Soient x, y, z des nombres rels tels que x + y + z = 1, x2 + y2 + z2 = 3 et
x3 + y3 + z3 = 7. Trouvons la valeur de x5 + y5 + z5 .
cet effet, notons Sk et k respectivement les sommes des puissances k-imes et la k-ime
fonction symtrique lmentaire de x, y, z. Les relations de Newton donnent
S1 1 = 0,

S2 1 S1 + 22 = 0,

S3 1 S2 + 2 S1 33 = 0.

On en tire que 1 = 1, 2 = 1 et 3 = 1. Daprs les relations de Vite, x, y, z sont donc les

solutions de t3 t2 t 1 = 0. Ainsi, daprs la Remarque 44, nous avons
Sk+3 = Sk+2 + Sk+1 + Sk
pour k > 0. Il sensuit que S4 = 1 + 3 + 7 = 11 puis que S5 = 3 + 7 + 11 = 21.
Exercice 1 Soient x et y deux nombres non nuls tels que x2 + xy + y2 = 0 (x et y sont des
nombres complexes, mais ce nest pas trop grave). Trouver la valeur de
2013 
2013

x
y
+
.
x+y
x+y
Exercice 2 Trouver tous les nombres rels x, y, z tels que
x + y + z = 3,

x2 + y2 + z2 = 3,

13

x3 + y3 + z3 = 3.

Polynmes coefficients entiers

Nous prsentons maintenant quelques spcificits des polynmes coefficients entiers :
? Nous avons dj vu que si P, Q Z[X] et que deg Q > 1, on peut toujours effectuer la
division euclidienne de P par Q condition que le coefficient dominant de Q soit gal
1.
? Une proprit extrmement utile est que si P Z[X], alors pour tous entiers a 6= b, a b
divise P(a) P(b). Ceci est une simple consquence du fait que a b divise an bn
pour n > 1.
? Si P(x) = an xn + an1 xn1 + + a1 x + a0 Z[X], et si p/q est une racine rationnelle
de P sous forme irrductible, alors p divise a0 et q divise an . Ce simple fait permet de
restreindre la recherche des racines rationnelles dun polynme coefficients entiers.
? Un polynme P Q[X] vrifie P(k) Z pour tout k Z si et seulement si il existe des
entiers a0 , a1 , . . . an tels que
 
 
 
x
x
x
P(x) = a0
+ a1
+ + an
,
0
1
n




x
si
k
=
6
0
et
= 1. Cette proprit dcoule de lExercice
o on note kx = x(x1)(xk+1)
k!
0
3 (2).

Exercice 3 Soient a, b, c des entiers diffrents. Montrer quil nexiste pas de polynme P
coefficients entiers tel que P(a) = b, P(b) = c et P(c) = a.
La factorisation par a b du polynme P(a) P(b) peut tre utile dans dautres cas galement, voir par exemple lexercice suivant.
Exercice 4 Soient P, Q R[X] deux polynmes unitaires tels que P(P(x)) = Q(Q(x) pour tout
rel x. Prouver que P(x) = Q(x).

Polynmes coefficients rels

Nous considrons dans cette partie des polynmes coefficients rels et voyons comment
des rsultats de la thorie de lanalyse relle sappliquent dans notre cas. Nous utiliserons la
proprit suivante :
Proposition 46. Soit P R[x] un polynme, et a, , b, des rels tels que a < b, P(a) = et
P(b) = . Alors pour tout rel compris entre et , il existe un rel c tel que a 6 c 6 b et
P(c) = .
En particulier, si a < b sont tels que P(a) < 0 et P(b) > 0, alors il existe au moins une
racine relle de P dans lintervalle ]a, b[.
La proposition prcdent est un cas particulier du thorme des valeurs intermdiaires,
valable plus gnralement pour toute fonction continue valeurs relles.
On en dduit le rsultat intressant suivant :
Proposition 47. Soit P R[X] un polynme de degr impair. Alors P admet au moins une
racine relle.
14

Dmonstration. crivons P(x) = an xn + + a1 x + a0 avec an 6= 0 et n > 1. Supposons en

premier lieu que an > 0 et rouvons tout dabord que P(x) , lorsque x , cest--dire
que pour tout M > 0, il existe x0 tel que pour tout x > x0 on ait P(x) > M. cet effet, crivons


a0 1
an1 1
n
+ +

.
P(x) = an x 1 +
an x
an xn
La somme lintrieur de la parenthse converge vers 1 lorsque x , et le terme an xn
diverge vers + lorque x . Le rsultat en dcoule. Lorsque x , on prouve de mme
que P(x) . On en dduit quil existe a < 0 < b tels que P(a) < 0 et P(b) > 0. Le rsultat
en dcoule daprs la proposition 46.
Si an < 0, le raisonnement est similaire, mais cette fois-ci P(x) quand x et
P(x) lorsque x .
Exercice 5 Trouver tous les polynmes P coefficients rels tels que pour tout rel x > 0 on
ait :

 


P(x)P 1  6 1.

x 

Polynmes coefficients complexes

6.1

Nombres complexes

Nous avons vu quil existait des polynmes de R[X] qui ne possdaient pas de racines
relles. Un des intrts de lintroduction des nombres complexes (et cest dans cette optique
quils ont t introduits au XVI-ime sicle) est de pallier cette difficult via le thorme de
dAlembert-Gauss (nonc par dAlembert et dmontr par Gauss).
Dfinition 48. Notons C lensemble des couples de nombres rels (a, b) munis :
1. de laddition suivante : (a, b) + (c, d) = (a + c, b + d),
2. des multiplications suivantes : (a, b)(c, d) = (acbd, ad+bc) et pour rel, (a, b) =
(a, b).
Nous voyons lensemble des nombres rels plongs dans lensemble des nombres complexes :
chaque rel a, on peut associer le nombre complexe (a, 0). Notons enfin i le nombre complexe (0, 1). Ainsi, nous pouvons reprsenter chaque nombre complexe (a, b) sous la forme
(a, b) = a(1, 0) + b(0, 1) = a + ib.
Remarque 49. Avec les rgles de multiplication prcdentes, on voit que i2 = 1, et que
(a + bi)(c + di) = ac bd + (ad + bc)i. Ainsi, tout se passe comme si i tait un nombre tel
que i2 = 1 dans toutes les manipulations. En particulier, i est racine du polynme X2 + 1 = 0.
Remarque 50. Tout lment non nul de C possdant un inverse, les rsultats des sections
prcdentes sont aussi valables pour K = C.
Exercice 1 Pour quels entiers n > 1 le polynme 1 + x2 + x2 + + x2n2 est-il divisible par
le polynme 1 + x + x2 + + xn1 ?
15

6.2

Thorme de dAlembert-Gauss

Nous admettons le thorme (quon appelle aussi thorme fondamental de lalgbre) suivant :
Thorme 51. Tout polynme non constant de C[X] possde au moins une racine. On dit que
C est algbriquement clos.
Par une rcurrence sur le degr, on en dduit :
Corollaire 52. Soit P C[X]. Alors P peut scrire sous la forme :
P(x) = c(x 1 )m1 (x k )mk ,
o c, 1 , . . . , k sont des nombres complexes et m1 , . . . , mk sont des entiers strictement positifs.
Nous dfinissons finalement la conjugaison complexe, qui sera utile lorsque nous voudrons dterminer les polynmes irrductibles de R[X].
Dfinition 53. Soit z = a + bi C. On dfinit son conjugu z par z = a bi.
Proposition 54. Pour tous w, z C, on a wz = w z.
Dmonstration. Exercice.

Arithmtique de K[X]

De mme que dans le cas des nombres entiers, la division euclidienne entre polynmes
permet de dmontrer le thorme de Bzout, et par voie de consquence de dfinir la notion
de PGCD et davoir accs au lemme de Gauss. Les dmonstrations tant similaires au cas des
entiers, nous ne les reproduisons pas. Dans tout ce qui suit, K = Q, R ou C.

7.1

Thorme de Bzout dans K[X]

Dfinition 55. Soient P, Q K[X]. Lorsque P est non nul, on rappelle que P divise Q sil existe
R K[X] tel que Q = PR. On dit que P et Q sont premiers entre eux sils nont comme diviseurs
communs (dans K[X]) que les constantes non nulles. Nous utilisons aussi ces dfinitions dans
le cas de Z[X].
Remarque 56. La dfinition prcdente laisse penser que la notion de primalit entre deux
polynmes dpend de lensemble choisi pour ses coefficients : ainsi, a priori, rien nempche
que deux polynmes coefficients entiers soient premiers entre eux lorsquils sont vus comme
lments de Q[X], mais quils ne le soient plus lorsquon les voit comme lments de C[X].
Thorme 57 (Bzout). Soient P, Q K[X]. Alors P et Q sont premiers entre eux si, et seulement si, il existe U, V K[X] tels que PU + QV = 1.
Exercice 1 Soit x R. Les noncs suivants sont-ils vrais ou faux ?
a. Si x7 et x12 sont rationnels, alors x est rationnel.
16

b. Si x9 et x12 sont rationnels, alors x est rationnel.

Corollaire 58. Si P, Q Q[X] sont premiers entre eux, alors, vus comme lments de R[X], ils
sont premiers entre eux.
Dmonstration. Daprs le thorme de Bzout, il existe U, V Q[X] tels que PU + QV = 1. A
fortiori, U, V R[X], donc, daprs la rciproque du thorme de Bzout, P et Q sont premiers
entre eux vus comme lments de R[X].
Du thorme de Bzout on dduit le thorme de Gauss.
Thorme 59. Si P, Q, R K[X] sont tels que P soit premier avec Q et P divise QR, alors P
divise R.

7.2

Polynmes irrductibles de K[X]

Les polynmes irrductibles jouent le rle des nombres premiers : ce sont en quelque sorte
les briques de base lorsquon souhaite factoriser des polynmes.
Dfinition 60. Un polynme P K[X] est dit irrductible dans K[X] si P nest pas constant et
si ses seuls diviseurs dans K[X] sont les constantes et les polynmes proportionnels P non
nuls, ou, de manire quivalente, sil nexiste pas Q, R K[X] avec deg Q > 1 et deg R > 1.
On en dduit lquivalent du thorme de factorisation en nombre premiers.
Thorme 61. Tout polynme de K[X] se dcompose de manire unique, lordre des facteurs
prs, sous la forme :
P = cP1k1 P2k2 Pkk ,
o c K , ki N et les Pi sont des polynmes distincts unitaires et irrductibles dans K[X].
titre dexercice nous laissons la preuve de ce thorme (trs proche de son quivalent
pour les nombres entiers).
Le thorme prcdent nous invite chercher les polynmes irrductibles de C[X], R[X], Q[X].
Nous commenons par une proposition gnrale.
Proposition 62. Un polynme P K[X] de degr 2 ou 3 est irrductible si, et seulement si, il
na pas de racine.
Dmonstration. Exercice.
Proposition 63. Les polynmes irrductibles de C[X] sont les polynmes de premier degr.
Dmonstration. Il est clair que ces polynmes sont bien irrductibles. Rciproquement, si P
C[X] de degr au moins 2 est irrductible, daprs le thorme de dAlembert-Gauss, il peut
scrire P(x) = (x )Q(x), se qui contredit son irrductibilit.
Passons maintenant ltude des polynmes coefficients rels.

17

Proposition 64. Tout polynme P R[X] se dcompose sous la forme :

P(x) = c

r
s
Y
Y
(x i )
(x2 + ai x + bi ).
i=1

i=1

En consquence, les polynmes irrductibles de R[X] sont les polynmes de premier degr et
ceux du second degr discriminant ngatif.
Dmonstration. Daprs le corollaire 52, on peut crire P(x) = c(x 1 ) (x n ), o les
i sont complexes. En utilisant la proposition 54, on voit que si est racine de P, alors
est galement racine de P. En effet, si P(x) = a0 + a1 x + + an xn avec les ai rels, on
a 0 = P() = a0 + a1 x + + an xn = a0 + a1 x + + an xn = a0 + a1 x + + an xn .
Dans lexpression donnant P sous forme factorise, on regroupe alors par pairs les racines
complexes (non relles) avec leurs conjugus. En remarquant que pour un nombre complexe
z, (x z)(x (z)) = x2 + ax + b, avec a, b R tels que a2 4b 6 0, on conclut.
Le raisonnement prcdent montre quun polynme irrductible de R[X] est un polynme
de premier degr ou du second degr de discriminant ngatif. Rciproquement, de tels polynmes sont irrductibles en vertu de la proposition 62.
Exercice 1 Soient P, Q R[X] deux polynmes non nuls tels que pour tout rel x, P(x2 + x +
1) = P(x)Q(x). Montrer que P est de degr pair. Peut-on trouver de tels polynmes ?
Exercice 2 Soit P un polynme coefficients rels tel que P(x) > 0 pour tout rel x. Montrer
quil existe deux polynmes Q, R R[X] tels que P = Q2 + R2 .

7.3

Polynmes irrductibles coefficients entiers ou rationnels

Dans le cas de Q[X], il ny a pas de caractrisation satisfaisante des polynmes irrductibles (essentiellement parce que des proprits arithmtiques de Z rentrent en jeu). On peut
toutefois donner quelques mthodes de recherche de racines et des critres dirrductibilit.
Proposition 65. Soit P(x) Q[X] et cherchons ses racines rationnelles. Quitte multiplier P par
le ppcm des dnominateurs de ses coefficients, on peut supposer que P(x) = an xn + + a0
Z[X]. Soit p/q une racine rationnelle de P. Alors p divise a0 et q divise an .
Dmonstration. Il suffit dcrire P(p/q) = 0, de rduire au mme dnominateur et dutiliser le
lemme de Gauss pour les entiers.
Venons-on lirrductibilit.
Remarque 66. En vertu de la remarque 62, on peut en pratique vrifier si un polynme de
degr 2 ou 3 coefficients entiers ou rationnels est irrductible.
Exemple 67. Le polynme x3 + x2 2x 1 est irrductible dans Q[X] puisquil est sans racine
dans Q.
On commence par introduire le contenu dun polynme afin de montrer que les irrductibles de Z[X] sont irrductibles dans Q[X], ce qui nest pas vident a priori.
18

Dfinition 68. Soit P Z[X] non nul. On appelle contenu de P et on note c(P) le pgcd de ses
coefficients (au signe prs).
Exemple 69. Par exemple, c(6x6 + 3x5 + 27x 90) = 3.
Lemme 70. Pour P, Q Z[X] non nuls, c(PQ) = c(P)c(Q) au signe prs.
Dmonstration. Montrons dabord le rsultat lorsque c(P) = c(Q) = 1. Raisonnons par labsurde que c(PQ)P
6= 1 en considrant P
un nombre premier p divisant c(PQ). crivons P(x) =
P
i
i
i
a
x
,
Q(x)
=
b
x
,
P(x)Q(x)
=
i i
i i
i ci x . Comme c(P) = c(Q) = 1, il existe i0 , j0 N tels
que :
i < i0 , p|ai mais p 6 |ai0
j < j0 , p|bj mais p 6 |bj0 .
Par hypothse, on a :
p|ci0 +j0 =

ai bi = ai0 bj0 +

i+j=i0 +j0

ai bj .

i+j=i0 +j0
i<i0 ou j<j0

Mais alors p divise ai0 bj0 , ce qui est absurde.

Dans le cas gnral, notons P 0 = P/c(P), Q 0 = Q/c(Q) de sorte que c(P 0 ) = c(Q 0 ) = 1.
Ainsi, c(P 0 Q 0 ) = 1. Or c(P 0 Q 0 ) = c(PQ)/c(P)c(Q), do le rsultat.
On en dduit galement le rsultat suivant.
Proposition 71. Soit P Z[X]. Alors P est irrductible dans Z[X] si, et seulement, si P est
irrductible dans Q[X] et c(P) = 1.
Dmonstration. Si P est irrductible dans Q[X] et c(P) = 1, il est clair quil lest dans Z[X]. Rciproquement, supposons P irrductible dans Z[X] (ce qui implique c(P) = 1) et par labsurde
supposons quil nest pas irrductible dans Q[X]. crivons alors P = QR avec Q, R Q[X]
unitaires de degr au moins 1. crivons Q(x) = ab Q 0 (x) avec Q 0 Z[X], c(q 0 ) = 1 et a, b
entiers premiers entre eux. De mme, crivons R(x) = dc R 0 (x) avec R 0 Z[X], c(R 0 ) = 1
et c, d entiers premiers entre eux. Alors bdP(x) = acQ 0 (x)R 0 (x). Comme c(P) = 1, il vient
ac
bd = c(bdP(x)) = c(acQ 0 R 0 ) = ac (au signe prs). Ainsi, P = QR = bd
Q 0 R 0 = Q 0 R 0 (au signe
0
0
prs) avec Q , R Z[X]. Ceci contredit lirrductibilit de P dans Z[X].
De manire un peu similaire, on dmontre la proposition suivante, parfois utile.
Proposition 72. Soit P, Q Q[X] unitaires tels que R = PQ Z[X]. Alors P et Q sont
coefficients entiers.
Dmonstration. Notons u (resp. v) le ppcm des dnominateurs des coefficients de P (resp. Q).
Alors uvR = uvPQ = (uP)(vQ). Donc c(uvR) = c(uP)c(vQ) daprs le lemme prcdent. Or,
comme P et Q sont unitaires, c(uP) = c(vQ) = 1 et c(uvR) > uv. On en dduit que u = v = 1
et donc que P, Q Z[X].
Exercice 1 Soit P(x) = ax3 + bx2 + cx + d Z[X] avec ad impair et bc pair. On suppose que P a
toutes ses racines relles. Montrer quau moins une racine de P est un nombre rel irrationnel.
19

Remarque 73. Ainsi, ltude de lirrductibilit dun polynme coefficients entiers sur Q[X]
se rduit ltude de lirrductibilit de Z[X], qui est a priori plus facile.
Voici un exemple (important) dapplication de ceci.
Thorme 74. Soit P(x) = an xn + + a1 x + a0 un polynme de Z[X]. On suppose quil existe
un nombre premier p tel que :
1. p divise a0 , a1 , . . . , an1 ,
2. p ne divise pas an ,
3. p2 ne divise pas a0 .
Alors P est irrductible dans Q[X].
Dmonstration. Daprs la proposition prcdente, il suffit de montrer que P est irrductible
dans Z[X]. Supposons donc par labsurde que P(x) = Q(x)R(x) avec Q, R deux polynmes
non constants de Z[X] avec Q(x) = qk xk + q0 et R(x) = rl xl + + r0 . Alors a0 = q0 r0 . Par
suite, daprs le point 3., p divise q0 ou r0 , mais pas les deux la fois. Sans perte de gnralit,
supposons que p|q0 et que p 6 |r0 . Dautre part, p ne divise pas qk car sinon il diviserait an , ce
qui est exclu. Soit donc i0 le plus petit indice i (1 6 i 6 k) tel que p ne divise par qi . Alors :
ai0 = qi0 r0 + qi0 1 r1 + + qo ri0 .
Comme i0 6 k < n, p divise ai0 et donc p divise qi0 r0 , et donc p divise r0 , ce qui est absurde.
Exemple 75. Soit p un nombre premier et P(x) = xp1 + + x + 1 Z[X]. En appliquant le
critre dEisenstein au polynme Q(x) = P(x + 1), on voit que P est irrductible dans Q[X].
Exercice 2 (IMO 93, exercice 1) Soit n > 2 un entier. Montrer que le polynme f(x) = xn +
5xn1 + 3 est irrductible sur Z[X].

Exercices supplmentaires

Les exercices qui suivent sont plus ou moins rangs par difficult croissante.
Exercice 3
Soit P un polynme de degr 4 tel que P(0) = P(1) = 1, P(2) = 4, P(3) = 9 et P(4) = 16.
Calculer P(2).
Exercice 4
, , tant les trois racines de x3 x 1, calculer :

1
1+

1
1+

1
1+

Exercice 5p
p
p
p

Soit a = 4 + 5 a, b = 4 + 5 + b, c = 4 5 c et d = 4 5 + d. Calculer
abcd.
Exercice 6 (Canada 1970)
Soit P un polynme coefficients entiers. On suppose quil existe des entiers deux deux
distincts a, b, c, d tels que P(a) = P(b) = P(c) = P(d) = 5. Montrer quil nexiste pas dentier
k tel que P(k) = 8.
20

Exercice 7
Trouver les polynmes P tels que pour tout rel x :
(x 16)P(2x) = 16(x 1)P(x)

Exercice 8
Soit x R tel que x2 x Z et il existe un entier positif n > 3 tel que xn x Z. Montrer que
x est entier.
Exercice 9
Soit P et Q des polynmes unitaires de degr 2014, tels que pour tout rel x, P(x) 6= Q(x).
Montrer quil existe un rel x tel que P(x 1) = Q(x + 1).
Exercice 10 (Benelux 2010)
Trouver tous les polynmes P R[X] tels que pour tous rels a, b, c on ait :
P(a + b 2c) + P(b + c 2a) + P(c + a 2b) = 3P(a b) + 3P(b c) + 3P(c a).

Exercice 11
Alcina et Bajazet jouent au jeu suivant : on crit x4 +x3 +x2 +x+1 au tableau. Alcina choisit
une toile et la remplace par un rel, puis cest Bajazet, et ainsi de suite jusqu puisement
des toiles. Alcina gagne si le polynme P obtenu na pas de racine relle. Sinon, cest Bajazet.
Montrer que ce dernier a une stratgie gagnante.
Exercice 12
Q
Soit ai Z, i = 1, . . . , n des entiers deux deux distincts, et soit P := n
i=1 (Xai )1. Montrer
que P est irrductible dans Z[X].
Exercice 13 (IMO 1988, exercice 1)
P
Montrer que lensemble des rels x vrifiant 70
k=1
somme des longueurs vaut 1988.

k
xk

>

5
4

est runion dintervalles dont la

Exercice 14
Trouver tous les polynmes autre que les polynmes constants, coefficients dans R et tels
que, pour tout z C,
P(z2 ) = P(z)P(z 1).
Exercice 15
Soit P, Q R[X] deux polynmes rels non constants ayant les mmes racines, et tels que P 1
et Q 1 aussi. Montrer que P = Q.
Exercice 16
On se donne 2n rels distincts a1 , a2 , . . ., an , b1 , . . ., bn . On ramplit une table n n en mettant
ai +bj dans la case (i, j). On suppose quil existe une constante c telle que le produit de chaque
ligne est c. Montrer quil existe une constante d telle que le produit de chaque colonne soit d.

21

Exercice 17 (IMO 2004, exercice 2)

Trouver tous les polynmes P coefficients rels qui vrifient, pour tous a, b, c rels tels que
ab + bc + ca = 0 :
P(a b) + P(b c) + P(c a) = 2P(a + b + c).

Exercice 18 Soit n > 1 un entier. On note Sn lensemble des permutations de lensemble

{1, 2, . . . , n}. Pour Sn , on note aussi cyc() le nombre de cycles de . Soit Pn (x) le polynme suivant :
X
Pn (x) =
xcyc() .
Sn

Montrer que Pn a toutes ses racines relles et que ce sont des entiers ngatifs.
Exercice 19 (Test de slection Chine 2008)
Soient m, n des entiers strictement positifs et P Z[X] un polynme de degr n tel que tous
ses coefficients soient impairs. On suppose que (x 1)m divise P. Montrer que si m > 2k (avec
k > 2 entier), alors n > 2k+1 1.
Exercice 20
Si P est un polynme coefficients entiers, on note w(P) le nombre de ses coefficients impairs.
Soit Qi = (1 + x)i . Montrer que pour tout suite dentiers 0 6 i1 < i2 < < in , w(Qi1 + +
Qin ) > w(Qi1 ).
Exercice 21 (IMO 2002, exercice 3)
Trouver les couples (n, m) tels que n > 2, m > 2, et il existe une infinit dentiers naturels k
tels que kn + k2 1 divise km + k 1.

Quelques motivations

Pourquoi tudie-t-on les polynmes ? Voici quelques lments de rponse donns sans
dmonstration.
Thorme 76. Soit f une fonction relle infiniment drivable (si vous ne savez pas ce que a
veut dire, imaginez quelle est trs gentille). Soit x0 R. Alors pour tout entier n, pour tout
 > 0, il existe > 0 et des rels a0 , . . . , an tels que pour tout x [x0 , x0 + ] :
|f(x x0 ) a0 a1 (x x0 ) an (x x0 )n | 6 |(x x0 )n |.
Ainsi, au voisinage de tout point, la fonction ressemble un polynme.
Thorme 77. Soit f : [0, 1] R une fonction continue. Alors il existe une suite de polynmes
P1 (x), P2 (x), telle que pour tout  > 0, il existe N > 0 tel que pour tout n > N :
|f(x) Pn (x)| 6 .

pour tout x [0, 1]

Ainsi, toute fonction continue sur [0, 1] peut tre approche sur tout [0, 1] par des polynmes.
Signalons finalement que ltude de lensemble des zros communs de plusieurs polynmes n variables, appel varit algbrique, est centrale en gomtrie algbrique.
22

10

Distinction entre polynme et fonction polynomiale

Ici, nous expliquons pourquoi il est ncessaire de faire cette distinction en commenant
par dfinir dune autre manire un polynme. Ici, K = Q, R, C ou bien Z/pZ muni des lois
daddition et de multiplication usuelles.
Dfinition 78. Un polynme coefficients dans K est une suite infinie dlments de K nulle
partir dun certain rang.
Exemple 79. Par exemple, (0, 1, 2, 3, 0, 0, . . . , 0, . . .) est un polynme, de mme que (0, 0, . . . , 0, . . .).
Par contre, (1, 1, . . . , 1, . . .) nen est pas un.
Dfinition 80. Soit P = (un )n et Q = (vn )n deux polynmes. On dfinit le polynme P + Q
par la suite wn = un + vnP
(qui est bien nulle partir dun certain rang) et le polynme P Q
par la suite (zn ), o zn = i+j=n un vn (vrifier que (zn ) est nulle partir dun certain rang).
On identifie les lments de K avec les polynmes constants via lapplication qui un lment
K associe le polynme (, 0, 0, . . . , 0, . . .). Remarquons que ceci est cohrent avec la notion
de multiplication intuitive dun polynme par un lment de K : si (un ) est un polynme et
K, alors le polynme (un ) est le polynme (un ).
Nous introduisons maintenant lindtermine X.
Dfinition 81. Notons X le polynme (0, 1, 0, 0, . . .).

P
n
Proposition 82. Tout polynme P sexprime sous la forme P = n
i=0 an X . On note indiffremment P ou P(X) pour rappeler quon note X lindtermine (on pourrait trs bien la noter
Y !).
Dmonstration. Si P = (a0 , a1 , a2 , . . .), notons N un entier tel que i > N implique ai = 0. Alors
P(X) = a0 + a1 X + + aN xN . Ceci est une consquence immdiate de la dfinition de X et de
la multiplication entre polynmes.
Voici maintenant le lien entre polynme et fonction polynomiale associe. Rappelons que,
pour linstant, un polynme est juste une suite de nombres qui est nulle partir dun certain
rang et nest pas vu comme une application.
e lapplication
Proposition 83. Soit P(X) = a0 +a1 X+ +an Xn K[X] un polynme. On note P
e
dfinie par P(x)
= a0 + a1 x + + an xn pour x K, quon appelle application polynomiale
e est injective si K est infini. Si K est fini, cette application
associe P. Lapplication P 7 P
nest pas ncessairement injective.
Dmonstration. Plaons nous dabord dans le cas o K est infini. Soient P, Q K[X] tels que
e = Q.
e crivons P(X) = P ai Xi et Q(X) = P bi Xi . Alors le polynme P(x) Q(x), au sens
P
i
i
des sections prcdentes, a une infinit de racines, donc est nul. Donc ai = bi pour tout i.
Par contre, dans le cas o K est fini, le raisonnement prcdent ne sapplique pas. Exhibons
dailleurs un contre-exemple. Considrons K = Z/pZ et P(X) = Xp X. Daprs le petit
thorme de Fermat, pour tout x K, on a P(x) = 0. Ainsi, P nest pas le polynme nul, mais
les deux fonctions polynomiales associes sont les mmes.
En dautres termes, lorsque K est infini (par exemple K = Q, R, C, ce qui explique que
nous navons pas perdu de gnralit dans les premires sections), nous pouvons parler sans
distinction de polynme ou de fonction polynomiale associe. En revanche, dans les autres
cas, il faut faire trs attention !
23

11

lments de rponse aux exercices

Solution de lexercice 1 On cherche le reste sous la forme R(X) = aX + b. On a R(1) = P(1),

R(1) = P(1), ce qui permet de calculer R(X) = 2X + 2.
Solution de lexercice 2 Si Q(x) tait un polynme, alors Q(x) x serait un polynme avec une
infinit de racines, donc serait de degr nul, cest absurde.
Solution de lexercice 3 Comme P(x)2 = 16P(x2 /4) est un polynme en x2 , on peut appliquer
la proposition 24. Dans le premier cas, sil existe un polynme Q tel que P(x)2 = Q(x2 ), on
obtient 16Q(x4 ) = 16P(x2 ) = P(2x)4 = Q(4x2 )2 , et donc 16Q(x2 ) = Q(4x)2 . Dans le deuxime
cas, sil existe un polynme Q tel que P(x)2 = xQ(x2 ), on obtient similairement que 4Q(x2 ) =
Q(4x)2 .
On peut donc rappliquer la proposition 24 Q, et de mme on obtien que pour tout entier
k
k > 0, il existe un entier 0 6 i 6 2k et un polynme Rk tel que P(x) = xi Rk (x2 .
En choisissant k tel que 2k > deg P, il sensuit que Rk est forcment constant et donc que
P(x) = c xi . En rinjectant dans lquation de dpart, on obtient P(x) = 16(x/4)i pour un
certain entier i > 0 (et toutes ces solutions conviennent bien, rciproquement).
Solution de lexercice 4 1 doit tre racine double de P. Cela nous donne deux quations : P(1) =
0 et P 0 (1) = 0, qui permettent de trouver a = 3 et b = 4.
Solution de lexercice 5 On note n le degr de P. En passant lquation aux degrs, on obtient
n = (n1)+(n2) = 2n3, donc n = 3. On peut facilement calculer le coefficient dominant,
on laisse le soin au lecteur de terminer les calculs.
0

00

02

qui est du mme signe

Solution de lexercice 6 On remarque que la drive de PP est P PP
2
P 1
P 1
P 0 (x)
P 0 (x) 0
00
02
que P P . Or on voit facilement que P(x) =
donc ( P(x) ) =
< 0 do
xi
(xi )2
le rsultat. Pour obtenir lingalit sur les coefficients on procde de la manire suivante.
Pour k = 1, lingalit provient de P(0)P 00 (0) 6 P 0 (0)2 . Ensuite on applique lingalit aux

2
polynmes P(k1) : P(k1) P(k+1) 6 P(k) do ak1 (k 1)! ak+1 (k + 1)! 6 a2k k!2 or
k!2
k
= k+1
6 1 do le rsultat.
(k1)!(k+1)!
Solution de lexercice 7 Notons 1 , . . . , n les n racines de P. On crit :
P 00 (x)P(x) P 0 (x)2
=
P(x)2

P 0 (x)
P(x)

0
=

n
X
i=1

1
.
(x i )2

Ainsi,
n(P 0 (x)2 P(x)P 00 (x)) P 0 (x)2
(n 1)P 0 (x)2 nP(x)P 00 (x) = P(x)2
P(x)2

!2
n
n
X
X
n
1
,
= P(x)2

2
(x

(x

i)
i)
i=1
i=1
qui est positif daprs lingalit de CauchyScwharz. Le cas dgalit sobtient lorsque tous
les i sont gaux, i.e. lorsque P(x) est de la forme P(x) = c(X a)n .

24

Solution de lexercice 8 On a dj rsolu le problme lorsque le degr de P est au plus n 1

grce aux interpolateurs de Lagrange. Si le degr de P est suprieur ou gal n, notons L le
polynme interpolateur associ aux ai et bi . Le polynme P L sannule en a1 , . . . , an . On a
donc
n
n
X
Y
X aj
+ c2 (X a1 )(X a2 ) (X an ).
P(X) = c1
bi
a
i aj
i=1
j=1,j6=i
Solution de lexercice 9 Un polynme coefficients rationnels est clairement solution. Rciproquement, si P est un polynme de degr n vrifiant cette proprit, alors en interpolant en
n + 1 points rationnels, on remarque que P est coefficients rationnels.
Solution de lexercice 10
1. Soit i > n. Alors

1 Y
(i k) =
n! k=0
n1

 
i
Z.
n

On traite similairement le cas i < 0.

2. On remarque que Hn (n) = 1 et Hn (i) = 0 pour des entiers 0 6 i 6 n 1. Si P C[X] est
tel que P(k) Z pour tout k N, notons n le degr de P et soit
Q(X) = P(X)

n
X

P(i)Hi (X).

i=0

Le polynme Q est de degr n et possde n + 1 racines 0, 1, . . . , n. On en dduit que

Q est nul. Les polynmes cherches sont donc des combinaisons linaires entires des
polynmes de Hermite.
3.

(i) On a
Xk = (X + 1 1)k

!
k   X
i  
k  
X
X
k
i
k
Xj (1)ki
(X + 1)i (1)ki =
=
i
j
i
i=0
j=0
i=0
!



k
k
X
X
k i
Xj .
(1)ki
=
j
i
i=j
j=0

Ainsi, en identifiant les coefficients, la somme cherche est nulle pour 0 6 j 6 k 1

et vaut 1 pour j = k.
(ii) Pour prouver que 1. implique 2., si P est de degr n, on peut crire
P(X) =

n
X

P(i)Hi (X).

i=0

On a alors pour tout entier j > 0.

n  
X
j
P(j) =
P(k)
k
k=0

25

et

  


i X
n
i
i
X
X
X
j
ij i
ij i
ij i
P(j) =
(1)
uj =
(1)
(1)
P(k).
k
j
j
j
j=0 k=0
j=0
j=0

Daprs ce qui prcde, cette somme est nulle pour i > n + 1.

Pour montrer que 2. implique 1., on voit que le polynme
P(X) =

n
X

ui Hi (X)

i=0

convient en utilisant un raisonnement similaire.

Solution de lexercice 11 On met P sous forme canonique : P = a(x b)2 + c. On translate de b
selon laxe des abscisses, de c selon laxe des ordonnes, et on applique une homothtie de
rapport 1a .
Solution de lexercice 12 Soit (x, y, z) une solution. Visiblement, aucun de ces nombres nest nul.
En retranchant la troisime quation la deuxime quation, on en dduit que zx = xy,
puis, en simplifiant par x (qui est non nul), on obtient que z = y. En retranchant la troisime
quation la premire quation, on obtient : y2 xy = 8, ou encore xy = y2 8. La deuxime
quation se rcrit y2 x + xy = 4. Il vient donc :
y(y2 8) + y2 8 = 4,
ou encore y3 + y2 8y 12 = 0. On remarque que y = 3 est une solution. En effectuant la
division euclidienne de y3 + y2 8y + 12 par y 3, on trouve :
y3 + y2 8y 12 = (y 3)(y2 + 4y + 4) = (y 3)(y + 2)2 .
On en dduit que y = z = 3 ou y = z = 2. Dans le premier cas, x = 13 et dans le deuxime
cas, x = 2. Rciproquement, les triplets (2, 2, 2) et ( 13 , 3, 3) sont solution et ce sont donc les
seules.
Solution de lexercice 13 Supposons que ax2 (a + 3)x + 2 = 0 admette deux racines de signe
oppos, notes z1 , z2 . Alors daprs les relations de Vite, z1 z2 = 2/a. Or z1 et z2 sont de signe
opposs si, et seulement si, z1 z2 < 0. On en dduit que a < 0. Rciproquement, si a<0, alors le
discriminant de lquation vaut a2 2a + 9. Pour montrer quil est positif, utilisons la forme
canonique en crivant a2 2a + 9 = (a 1)2 + 8 > 0. Ainsi, lorsque a < 0, il y a deux solutions
relles notes z1 , z2 . Daprs les relations de Vite, z1 z2 = 2/a < 0, de sorte que z1 et z2 sont de
signe opposs.
Remarquons que dans la preuve de la rciproque, il a dabord fallu montrer que le polynme avait deux racines relles avant dutiliser les relations de Vite.
P
Solution de lexercice 14 On pose P =
ak Xk , et on appelle n le degr de P. La somme des
a
(n1)(n2)...(nk)
racines de P(k) vaut n1
= an1a(nk)
. La suite est donc arithmtique, de raison
an n(n1)...(nk+1)
nn
an1
.
nan
Solution de lexercice 15 Indication : introduire 1 = x + y et 2 = xy, puis crire les quations
correspondantes pour 1 et 2 , puis les rsoudre.
26

Solution de lexercice 16 On a clairement x/(x + y) + y/(x + y) = 1 et

y
xy
x

= 2
= 1.
x+y x+y
x + 2xy + y2
Ainsi, x/(x + y) et y/(x + y) sont les racines de t2 t + 1 = 0, de sorte que les sommes
Sk = (x/(x + y))k + (y/(x + y))k vrifient S0 = 2, S1 = 1 et
Sk+2 = Sk+1 Sk
pour k > 0. On en dduit que la suite (Sk ) est priode de priode 6, ses valeurs tant successivement 2, 1, 1, 2, 1, 1, 2, 1, 1, . . .. On en dduit que S2013 = 2.
Solution de lexercice 17 On crit les relations de Newton :
S1 1 = 0,

S2 1 S1 + 22 = 0,

S3 1 S2 + 2 S1 33 = 0.

Ainsi, 1 = 3, 2 = 3, 3 = 1. On en tire que x, y, z sont racines de t3 3t2 + 3t 1 = 0. Or

t3 3t2 + 3t 1 = (t 1)3 . Donc x = y = z = 1.
Solution de lexercice 18 Si un tel P existait, on aurait a b|P(a) P(b), i.e a b|b c et de
mme b c|c a et c a|a b donc |a b| 6 |b c| 6 |c a| 6 |a b|, donc on doit avoir
galit partout, ce qui est impossible car, si par exemple a > b > c, alors |a c| > |a b| et on
vrifie de mme les autres cas...
Solution de lexercice 19 crivons
P(P(x)) Q(Q(x)) = (Q(P(x)) Q(Q(x))) + S(P(x)),
o S(x) = P(x) Q(x). Suppsons que S 6= 0. Soient k le degr de S et n le degr de Q. On voit
aisment que le degr de Q(P(x)) Q(Q(x)) est n2 n + k et que le degr de R(P(x)) est kn.
Si k > 1, on a kn < n2 n + k, et donc le degr de P(P(x)) Q(Q(x)) est nn n + k,
absurde.
Si k = 0, S est constant. crivons S = c. On obtient alors que Q(Q(x) + c) = Q(Q(x) c).
Ainsi, Q(z + c) = Q(z) c pour une infinit de rels z, et donc Q(x + c) = Q(x) c. Donc
Q(kc) = Q(0) kc pour tout entier k, et donc Q(x) = Q(0) x. Ceci contredit le fait que Q est
unitaire.
Solution de lexercice 20 crivons P(x) = xn Q(x) pour un certain entier n > 0 et Q(x) un polynme tel que Q(0) 6= 0. Alors Q vrifie la proprit de lnonc. Si Q nest pas constant, en
faisant tendre x vers linfini, on voit que forcment Q(0) = 0, absurde. Donc Q est constant
est P est de la forme P(x) = cxn avec c R et n > 0. Rciproquement, on vrifie que les
polynmes de la forme P(x) = cxn avec |c| 6 1 et n > 0 conviennent.
Solution de lexercice 21 Soit P(x) = 1 + x + + xn1 = (1 xn )/(1 x). Ainsi, P(x) divise
P(x2 ) si et seulement si il existe un polynme Q(x) tel que
1 x2n
1 xn
=
Q(x)
,
1 x2
1x
ou encore
(1 + xn ) = Q(x)(1 + x).
27

Ainsi, P(X) divise P(X2 ) si et seulement si 1 est racine de 1+Xn , autrement dit si et seulement
si n est impair.
Solution de lexercice 22 La premire assertion est vraie (utiliser le throme de Bzout pour les
nombres entiers avec 7 et 12). La seconde assertion est fausse (prendre x = 21/3 ).
Solution de lexercice 23 Supposons par labsurde que P admette une racine relle, . Alors
2 + + 1 est une autre racine du polynme, strictement suprieure la prcdente. On
construit ainsi une infinit de racines distinctes, contradiction. Donc toutes les racines de P
sont complexes, donc P est de degr pair.
Solution de lexercice 24 On crit P comme produit de polynmes irrductibles dans R. P est
le produit de polynmes de degrs 2 de discriminant ngatifs et de polynmes de la forme
(x a)2k (en effet si la multiplicit dune racine tait impaire, au voisinage de cette racine on
pourrait rendre P ngatif). Pour exprimer la partie complexe comme somme de carrs, on la
spare en deux termes conjugus lun de lautre (en sparant les termes (X z) des (X z )).
Cela termine, car (P iQ)(P + iQ) = P2 + Q2 .
Solution de lexercice 25 On dmarre par diviser P par son contenu, ce qui ne modifie pas les
hypothses (car ce contenu est impair). Supposons par labsurde que P a toutes ces racines
rationnelles. Comme c(P) = 1, ces racines sont entires. Comme d est impair, ces trois racines sont impaires, et les relations coefficients racines montrent que b et c sont impairs, cest
absurde.
Solution de lexercice 26 Supposons quil existe deux polynmes g et h, coefficients entiers,
tels que f = gh. Comme f(0) = 3, on peut supposer, sans perte de gnralit que |g(0)| = 3 et
on crit : g(x) = xk +ak1 xk1 +...+a0 (a0 = 3). On sinspire maintenant de la dmonstration
du critre dEisenstein : soit j le plus petit indice tel que aj ne soit pas divisible par 3. On pose
h(x) = xp + bp1 xp1 + ... + b0 et f(x) = xn + cn1 xn1 + ... + c0 , il apparat que le coefficient
cj = aj b0 + aj1 c1 + ... nest pas divisible par 3 car b0 a0 = 3 et a0 = 3. Compte tenu de
lexpression de f,j > n 1, donc k > n 1 donc p 6 1 donc le polynme h scrit x 1, ce
qui est absurde car f(1) = 0.
Solution de lexercice 27
Dans ce genre dexercice, on cherche un polynme "proche" de P ayant (presque) autant de
racines que son degr, pour lavoir sous forme factorise. Avec un soupon dobservation, on
se rend compte que P(1) 12 = P(2) 22 = P(3) 32 = P(4) 42 = 0. P(X) X2 est de degr
au plus 4, donc il existe un rel c tel que P(X) X2 = c(X 1)(X 2)(X 3)(X 4). Pour X = 0,
on trouve c = 241 .
Solution de lexercice 28 Une mthode sre mme si, en loccurrence, on peut trouver plus rapide, est de chercher lquation ayant pour racines 1
, 1 , 1 et de calculer la somme des
1+ 1+ 1+
racines de cette dernire quation partir de ses coefficients. Si x est racine de x3 x 1, de
1x
quelle quation est racine y = 1+x
? On remarque que x = 1y
(la fonction est involutive),
1+y

3 

1y
1y
donc 1+y
1+y
1 = 0, soit : (1 y)3 (1 y)(1 + y)2 (1 + y)3 = 0. Lquation en y
scrit donc : y3 + y2 7y 1, la somme de ses racines vaut 1.
Autre mthode : on aurait aussi pu tout mettre au mme dnominateur, dvelopper en
haut et en bas, et tout exprimer en fonction des polynmes symtriques lmentaires.

28

Solution de lexercice 29
Puisque nous sommes chez les polynmes, dbarassons-nous de ces vilaines racines. a, c, b, d
sont racines de X4 8X2 + X + 11. Donc abcd = bd (a) (c) = 11 et on a fini... eh
non ! pour tre sr davoir les quatre racines du polynme (dont le produit des opposs fait
le terme constant) sans avoir de problme de multiplicit, il serait bien de pouvoir montrer
que
ngatives. Si a = c,
racines sont distinctes. a, c sont positives, b, d sont
ces quatre
5 a = 5 a = 0. Donc a = 5, et en partant de lnonc, a = 4 = 2, contradiction.
Donc a 6= c, b 6= d de mme et on a bien le rsultat voulu.
Solution de lexercice 30 On crit P sous la forme P(X) = Q(X)(X a)(X b)(X c)(X d) + 5,
et on suppose par labsurde que P(k) = 8. Alors Q(k)(k a)(k b)(k c)(k d) = 13. Or
(k a), (k b), (k c) et (k d) sont des entiers distincts, et comme 3 est premier, il ne peut
pas tre crit comme produit de 4 entiers distincts, contradiction.
Solution de lexercice 31
Avec x = 1, on a P(2) = 0. Puis x = 2 donne P(4) = 0. De mme, P(8) = P(16) = 0. On peut
ainsi crire P(X) = (X 2)(X 4)(X 8)(X 16)Q(X). En rinjectant dans lquation, on trouve
Q(x) = Q(2x) pour tout x (sauf x = 2, 4, 8, 16), donc Q(X) Q(2X) est le polynme nul.
Si r 6= 0 est racine de Q, 2n r lest aussi pour tout n N, donc Q = 0 ou r = 0. Donc Q(X) =
aXk , et il est facile de voir que k = 0. Donc Q est constant.
On en dduit que P = c(X 2)(X 4)(X 8)(X 16) avec c un rel. Rciproquement, ce genre
de polynme est bien solution.
Solution de lexercice 32 On note a = x2 x. Si a = 0, x = 0 ou x = 1. Si, a 6 1, lquation
x2 x na pas de racines relles, donc a > 1.
Montrons par rcurrence que, pour tout ` N, ` > 3, in existe deux entiers positifs A` et
B` tels A` > 2 et
x` = A` x + B` .
Pour ` = 3 on a x3 = (a + 1)x + a. Supposons le rsultat vrai pour `. Ainsi x` = A` x + B` . Do
x`+1 = (A` + B` )x + aA` . A`+1 := A` + B` et B`+1 = aA` conviennent. Cela finit la rcurrence.
Ainsi, pour ` = n, on a xn = An x + Bn . Dautre par, daprs lnonc, xn = x + b pour un
n
. On peut diviser car An > 2. Ainsi x Q.
b entier. Donc x = bB
An 1
2
Comme x vrifie x x a qui est coefficients entiers, le dnominateur de x divise le
coefficient de tte. Ainsi x est entier.
Solution de lexercice 33
Reformulons classiquement et lgrement lnonc : on veut une racine relle au polynme
R(X) = P(X 1) Q(X + 1). A quoi peut-il ressembler ? Il est clairement de degr au plus 2013
(le coefficient du terme de degr 2014 tant nul). Sil est de degr 2013, donc impair, alors il
aura bien une racine impaire. Regardons de plus prs, en posant P(X) = X2014 +aX2013 +S(X) et
Q(X) = X2014 +bX2013 +T (X), o S et T sont de degr au plus 2012. Soit de plus c le coefficient de
degr 2013 de R. On obtient c = 20142014+ab = ab4028 (on regarde, dans (X1)2014 ,
le terme de degr 2013, et de mme pour (X+1)2014 ). Se posent deux questions : comment grer
ce a b ? Et quoi sert la condition P(x) 6= Q(x) pour tout x rel ? Heureusement, elles sont
lies !
P Q na pas de racine relle, donc nest pas de degr impair. Or P Q est de degr au plus
2013, et le coefficient du terme de degr 2013 est a b. Donc a b = 0.
Ainsi c 6= 0, et R est bien de degr 2013, ce que lon voulait.
29

Solution de lexercice 34 En injectant a = b = c = 0, on trouve P(0) = 0. En prenant b = c = 0,

on obtient P(2a) = 3P(a) + P(a), et ce pour tout a. On suppose P de degr n. En examinant
les coefficients dominants, on obtient 2n = (1)n + 3, donc n vaut 1 ou 2, et P est de la forme
aX2 + bX. On vrifie rciproquement que ces polynmes conviennent.
Solution de lexercice 35
En + et , le polynme tend vers + car de degr pair. Pour avoir une racine relle, il
suffit que le polynme soit ngatif a un moment, le pauvre sera bien oblig de passer par zro.
Si Alcina met un coefficient c devant x3 , Bajazet met un nombre ngatif c 0 de valeur absolue
assez grande devant x2 de sorte que x4 + cx3 + c 0 x2 + 1 soit strictement ngatif en 1 et 1. Alors
si Alcina met un coefficient positif (ou ngatif) devant x, P(1) sera encore strictement ngatif
(ou P(1)), donc Bajazet gagne. De mme si Alcina joue dabord sur x.
Si Alcina met un coefficient c devant x2 , cest un petit peu plus compliqu puisquon ne peut
plus rendre le polynme ngatif en un rel et son oppos. On va alors se focaliser sur la
taille des monmes en fonction de celle de x (pour lequel on choisit une valeur > 1. Posons
D = 104 + c102 + 1, D 0 = 54 + c52 + 1. Bajazet place b devant x3 , et Alcina place a devant x. On
a P(10) + P(10) = 2D (les termes impairs sannulent, les pairs sajoutent). Si P est toujours
positif, avec b = D, on trouve a > 99D. Donc P(5) = D 0 + 125D 5 99D < 2D 0 car
D > D 0 . Or P(5) + P(5) = 2D 0 donc P(5) < 0 et Bajazet gagne avec ce choix de b.
Solution de lexercice 36 Supposons par labsurde quil existe Q, R Z[X] non constants tels
que P = QR. Alors P(ai ) = Q(ai )R(ai ) = 1 donc Q(ai ) = 1 et R(ai ) = Q(ai ) soit
(Q + R)(ai ) = 0. Comme Q et R sont de degrs strictement infrieurs n, on obtient Q + R = 0
donc P = Q2 , donc P est ngatif sur les rels. Ceci est absurde car P tend vers + en +.
Q
Solution de lexercice 37 Lingalit est quivalente, aprs multiplication par Q(x)2 = ( 70
k=1 (x
k))2 et passage du second membre dans le premier, P(x) > 0 o P(X) = Q(X)R(X) avec
P
Q
R(X) = 4 70
k=1 k
16i6=k670 (X i) 5Q(X).
On remarque R(1) < 0, R(2) > 0, R(3) < 0, ..., R(70) > 0 et R(+) = donc R a pour
racines les ri tels que 1 < r1 < 2 < r2 < < 70 < r70 , et P a pour racines les ri et les entiers
compris entre 1 et 70 inclus. Or P est ngatif en donc P est positif sur la runion des
P
intervalles [k, rk ] pour 1 6 k 6 70, dont la longueur totale vaut 70
les relations
i=1 (ri i). Par
P
P70
70
9
69
coefficients racines, on dduit du coefficient de X dans R que i=1 ri = 5 i=1 i donc la
P
longueur totale des intervalles vaut 54 70
i=1 i = 1988.
Solution de lexercice 38 Supposons par labsurde que P nest pas constant. Si z0 est une racine,
alors z20 , z40 , . . . sont aussi des racines. Si on a des racines |z0 | < 1 ou |z0 | > 1 alors P aurait une
infinit de racines. Donc toute les racines sont de module 1.
Lquation scrit galement P((x + 1)2 ) = P(x + 1)P(x). Donc si z0 est une racine , alors
(z + 1)2 est une racine aussi. Comme toute racine est de module 1, on a |zO + 1| = 1. Pour
chercher les nombres complexes qui vrifient |z| = |z + 1| = 1 on pose z = a + ib. On trouve
a2 + b 2 =
1 = a2 + b2 + 2a + 1. Alors a = 1
et b = 23 . Donc P(x) = (x )a (x 1 )b pour
2
 = 1
+ i 23 . Comme P R[x], a = b, donc P = (x2 + x + 1)a . Rciproquement tout polynme
2
de ce type convient.
Solution de lexercice 39 Soit p0 et p1 le nombre de racines distinctes respectivement de P et
P 1. Soit n le degr de P, quon peut supposer par symtrie suprieur ou gal celui de Q.
Comme P et P 1 sont premiers entre eux, ils nont aucune racine commune. On remarque
30

que P Q = (P 1) (Q 1), donc ce polynme admet comme racines la fois les racines
de P et celles de P 1, donc p0 + p1 racines. Il suffit de montrer que ce nombre est strictement
suprieur n pour conclure que P Q est le polynme nul, soit P = Q.
Pour cela, on tudie les racines multiples en considrant le polynme driv P 0 = (P 1) 0 .
Soit D0 = gcd(P, P 0 ) et D1 = gcd(P 1, P 0 ). On sait que deg(Di ) = n pi . Par ailleurs, D0 et
D1 sont premiers entre eux car P et P 1 le sont, et divisent P 0 donc D0 D1 divise P 0 do en
.
considrant les degrs : n p1 + n p2 > n 1 soit p0 + p1 > n,
Solution de lexercice 40 On pose P(x) n
j=1 (x + bj ) c. Daprs lhypothse a1 , . . . , an sont
racines de P. Comme P est unitaire, P = n
i=1 (xai ). Soit j un indice de colonne. Le produit de
n
n
i=1 (bj + ai ) vaut (1) P(bj ) = c. Comme c ne dpend pas de j, les produits des colonnes
sont tous gaux.
Solution de lexercice 41 On remarque tout dabord, en prenant b = c = 0, que P est pair, et
ne contient donc que des termes de degr pair. En valuant en zro, on trouve que le terme
constant doit tre nul. On essaie ensuite a = 6x, b = 3x et c = 2x. Cela donne P(3x)+P(5x)+
P(8x) = 2P(7x). On note n le degr de P. En comparant les coefficients dominants, on trouve
3n + 5n + (8)n = 2 7n . Cest impossible pour n > 5. P est donc de la forme aX4 + bX2 . On
vrifie rciproquement que ces polynmes conviennent.
Solution de lexercice 42 Notons cn (k) le nombre de permutations de longueur n. Pour rsoudre
lexercice, nous tablissons une relation de rcurrence sur les cn (k). Nous allons, pour cela,
dnombrer les permutations Kn tel que cyc() = k en les comptant sparment selon la
valeur de (n). Si (n) = n, on remarque que se donner une telle permutation revient simplement se donner une permutation de {1, . . . , n 1} ayant (k 1) cycles (puisque n est tout
seul dans son cycle). Il y a donc cn1 (k 1) permutations qui relvent de ce cas.
Examinons maintenant le cas o (n) est un entier m fix strictement infrieur n. Lentier
n apparat alors dans un cycle de qui est de longueur au moins 2 (puisquil contient au moins
n et m) et on peut construire une permutation de {1, . . . , n1} simplement en retirant n de ce
cycle et en laissant les autres cycles inchangs. Par construction, il est vident que a encore
k cycles. Par ailleurs, on peut reconstruire partir de et lentier m comme suit : on regarde
le cycle de qui contient m et, dans ce cycle, on insre lentier n juste avant m. On dduit de
cela quil y a cn1 (k) permutations k cycles telles (n) est gal un entier m < n fix.
En mettant ensemble les deux raisonnements prcdents, on aboutit cn (k) = cn1 (k
1) + (n 1)cn1 (k). En tenant compte du fait que cn1 (0) = cn1 (n) = 0 trivialement, et en
sommant lgalit prcdente pour k variant de 1 n, il vient :
Pn (x) =

n
X
k=1

cn (k)x =

n1
X

k+1

cn1 (k)x

+ (n 1)

k=1

n1
X

cn1 (k)xk = (x + n 1) Pn1 (x).

k=1

Solution de lexercice 43 Lhypothse sur les coefficients impairs nous donne envie de rduire
modulo 2 : si on note P le rduit de P modulo 2, on a P = Xn + ... + X + 1 et, dans Z/2Z[X],
k
(X 1)2k divise P si m > 2k , i.e (X + 1)2 |Xn + ... + X + 1.


Pk
k
k
Or, (X + 1)2 = 2i=0 2i Xi et pour i 6= 0, 2k on a daprs la formule de Legendre :
k
2k  X
2k
i
2k i
i
2k i
v2
=
b j c b jc b j c > 1 b kc b j c = 1
i
2
2
2
2
2
j=0

31

donc dans Z/pZ, (X+1)2 = X2 +1 divise P. On pose donc P = (X2 +1)Q : comme P 6= X2 +1,
k
on a n > m. Mais alors, pour faire apparatre le coefficient X2 1 en dveloppant le produit,
k
il faut que Q ait un coefficient non nul devant X2 1 , soit deg(Q) > 2k 1, do deg(P) =
deg(P) > 2k+1 1.
Solution de lexercice 44 On remarque w(P Q) 6 w(P) + w(Q) (ingalit triangulaire), et en ce
qui concerne la multiplication, si deg(P) < k alors w((1+Xk )P) = w(P)+w(PXk ) = 2w(P) ().
En calculant w(Qi ) pour des i petits, on remarque lgalit polynmiale dans Z/2Z suivante,
k
k
qui est dmontre dans lexercice prcdent : (1 + X)2 1 + X2 [2]. Cela nous permet de
0
k
simplifier le calcul de w, car si i = 2k +i 0 avec i 0 < 2k , w(Qi ) = w((1+X2 )(1+X)i ) = 2w(Qi 0 ).
Cela va nous permettre de procder par rcurrence sur in .
On suppose le rsultat acquis pour in < N et on considre le cas in = N. Soit k tel que 2k 6
N < 2k+1 . Si i1 > 2k , posons il = 2k + il0 , alors daprs le calcul prcdent, w(Qi1 + + Qin ) =
2w(Qi10 + + Qin0 ), w(Qin ) = 2w(Qin0 ) et par hypothse de rcurrence, w(Qi10 + + Qin0 ) >
w(Qi10 ) donc en multipliant par 2, on obtient w(Qi1 + + Qin ) > w(Qi1 ).
P
k
k
P Si i1 < 2 soitPr tel que ir < 2 P6 ir+1 , alors w(Qi1 + + Qin ) = w( 16l6r Qil +
0
0
r<l6n Qil ) + w(
r<l6n Qil ) > w(
16l6r Qil ) > w(Qi1 ) en appliquant successivement la
remarque (), lingalit triangulaire, et lhypothse de rcurrence, ce qui conclut.
Solution de lexercice 45 Si (n, m) est un tel couple, soit Pn (X) = Xn +X2 1 et Pm (X) = Xm +X
1, alors le reste R dans la division euclidienne de Pm par Pn est de degr strictement infrieur
n, et sil est non nul, pour une infinit dentiers k, Pn (k) divise R(k) et |Pn (k)| 6 |R(k)|, ce qui
est impossible car Pn domine R do R = 0 et Pn divise Pm . En travaillant modulo Xn + X2 1,
Xn
1 X (1 + X est inversible car 1 nest pas racine de Xn + X2 1) et Xm + X 1 0
on a 1+X
m
donc X 1 X, do Xm+1 + Xm Xn 0 do Pk (X) = Xk+1 + Xk 1 est divisible par Pn
o k = m n. Si k + 1 = n alors Pn divise Pk Pn = Xn1 X2 donc n = 3, et m = 5 qui
convient. Sinon, k > n, et pour x ]0; 1[ xk+1 < xn et xk < x2 car n > 2, do Pk (x) < Pn (x), ce
qui absurde car Pn (0) = 1 et Pn (1) = 1 donc Pn a une racine sur ]0; 1[ que Pk ne partage pas.
Ainsi, seul le couple (3, 5) convient.

32