Vous êtes sur la page 1sur 33

D OMAINE : Algbre

N IVEAU : Intermdiaire
C ONTENU : Cours et exercices

A UTEUR : Igor K ORTCHEMSKI


S TAGE : Montpellier 2013

Polynmes

- 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 des nombres rels
a0 , . . . , an tels que pour tout x R :
P(x) = a0 + a1 x + + an xn .
Si an 6= 0, on dit que le degr de P, not deg P, vaut n. On dcrte que le degr
du polynme nul est . Dans ce cas, an est appel le coefficient dominant de
P. 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 sousjacentes. 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.
1

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.
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 30). 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).
- 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

Division euclidienne de polynmes Ici, et dans tout ce qui suit, K dsigne Q ou R.

Thorme 8. 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.

Dmonstration. Pour lexistence, on applique lalgorithme vu en cours en abaissant chaque tape le degr de P. Plus prcisment, on pose P0 = P et Q0 = 0.
On commence ltape 0 et voici ce quon fait ltape k : notons dk 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 9. La division euclidienne de X5 3X + 2X + 1 par X3 + 3X2 2X 1
est :

X5 3X3 + 2X + 1 = (X2 3X + 8)(X3 + 3X2 2X 1) + 29X2 + 15X + 9 .
Remarque 10. 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.
3

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 11. 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 12. 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.
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 13. Un lment x K est appel racine dun polynme P K[X] si
P(x) = 0.
Exemple 14. 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 coefficients rationnels X2 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 15. Soient P K[X] et a K. Les deux propositions suivantes sont
quivalentes :
1. a est racine de P, autrement dit P(a) = 0.
4

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 16. Un polynme de degr n a au plus n racines diffrentes.
Dmonstration. Par labsurde, soit P R[X] de degr n ayant au moins n + 1
racines diffrentes, notes r1 , . . . , rn+1 . Daprs le thorme prcdent, il existe
un polynme Q tel que P(x) = Q(x)(x r1 ). Mais alors, pour 2 6 i 6 n +
1, 0 = P(ri ) = Q(ri )(ri r1 ). Comme ri r1 6= 0, ceci impose Q(ri ) = 0.
On recommence ce raisonnement avec Q pour finalement obtenir lexistence
dun polynme T tel que P(x) = T (x)(x r1 ) (x rn+1 ). Alors daprs la
proposition 6 :
n = deg(P) = deg T + n + 1 > n,
ce qui est absurde.
Remarque 17. Il existe des polynmes qui nont pas de racines relles, par
exemple P(x) = x4 + 1.
Ce thorme important implique quelques corollaires donnant une information concernant le polynme sachant quelque chose sur ses racines.
Corollaire 18. Soit P(x) = a0 + a1 x + + an xn un polynme de degr n. On
suppose quil a n racines diffrentes r1 , . . . , rn . Alors :
P(x) = an (x r1 ) (x rn ).
Dmonstration. En reprenant la dmonstration prcdente, on voit quil existe
un polynme T tel que P(x) = T (x)(xr1 ) (xrn ). En comparant les degrs
des termes de gauche et de droite, il vient que T est de degr nul, donc un
nombre rel. En regardant le coefficient dominant des deux cts de lgalit,
on trouve que T (x) = an .
5

Corollaire 19. 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 2 En utilisant le corollaire prcdent, retrouver le fait que Q(x) = |x|
nest pas un polynme.
On en dduit le rsultat important suivant.
Proposition 20. Soient a0 , a1 , . . . , an et b0 , b1 , . . . , bm des nombres rels. On
suppose que pour tout nombre rel x :
a0 + a1 x + a2 x2 + an xn = b0 + b1 x + + bm xm .
Alors m = n et pour tout i entre 0 et n on a ai = bi .
Dmonstration. Soit P(x) = a0 + a1 x + a2 x2 + an xn (b0 + b1 x + + bm xm ),
qui est un polynme coefficients rels. Par hypothse, ce polynme a une
infinit de racines ; il est donc nul !
Exemple 21. 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!
= 2013.
2013!
Pour conclure cette partie, prouvons la proprit utile suivante en identifiant les coefficients.
P(1) = 1 +

Proposition 22. 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.
6

Pour illustrer cette proprit, on pourra chercher lexercice suivant.


Exercice 3 Trouver tous les polynmes P R[X] tels que 16P(x2 ) = P(2x)2 .
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 23. 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 sil nexiste pas Q K[X] tel que P(x) = (x )m+1 Q(x). On dit que est
une racine multiple si m > 2.
Il se trouve quon dispose dun critre assez pratique permettant de reconnatre une racine multiple.
Dfinition 24. 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.
Proposition 25. Pour P, Q K[X], on a :
(PQ) 0 = PQ 0 + P 0 Q.
Proposition 26. 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) = (xa)n +(xa)(n1)(xa)n =
n(x a)n . Ceci conclut la rcurrence et la preuve de la proposition.
Thorme 27. 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 15, 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 28. Soit n > 1 un entier et montrons que (X + 1)2 divise P(X) =
X4n+2 + 2X2n+1 + 1. Daprs le thorme 15, il suffit que 1 est racine double
de P. Ceci dcoule aisment du fait que P(1) = 0 et P 0 (1) = 0.
Remarque 29. 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) = x, mais 0,
bien que racine de P 0 , nest pas racine de P.
Remarque 30. 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.
Exercices dapplication Exercice 4 Trouver les rels a, b tels que (x1)2 divise ax4 +

bx3 + 1.
Exercice 5 Trouver tous les polynmes P R[X] tels que pour tous rels x,
P(2x) = P 0 (x)P 00 (x).
Exercice 6 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 7 (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.
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.
8

Thorme 31. Soient a1 , . . . an et b1 , . . . , bn des nombres rels (avec les ai deux


deux distincts). Alors il existe un unique polynme unitaire 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. Comme P et Q sont unitaires,
P Q est un polynme 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 :
n
Y
x aj
Li (x) =
.
ai 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 :
P(x) =

n
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 8 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 .
Exercice 9 Trouver tous les polynmes coefficients complexes P tels que
pour tout rationnel q, P(q) est rationnel.
Exercice 10 On dfinit les polynmes de Hermite comme suit : H0 = 1 et pour
Qn1
1
n > 1, Hn (x) = n!
k=0 (X k).
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
k i
(1)ki
.
i
j
i=j

Indication. On pourra crire Xk = (X + 1 1)k .


9

(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).
2. Il existe un entier positif n tel que pour tout entier i > n + 1, on a

i
X
i
(1)ij
uj = 0.
j
j=0

Cas des polynmes petit degr Nous maintenant quelques applications des r-

sultats prcdents, parfois sous la forme dexercice corrig.


Proposition 32. 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 :
b 2
b2
x + bx + c = (x + ) + c .
2
4
2

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.
2
Ainsi, x2 + bx + c = 0 si, et seulement si, (x + b2 )2 = b4 c. Ainsi, un carr tant
2
positif, si b4 c = /4 < 0, il ny a pas de solution, do le premier point. Dun
2
autre ct, si > 0, alors (x + b2 )2 = b4 c si, et seulement si :
r
r
2
b
b
b
b2
x+ =
c
ou
x+ =
c.
2
4
2
4
On en dduit les points 2. et 3.
Exemple 33. Le polynme P(x) = x2 + x + 1 a un discriminant gal 3, et na
donc pas de racine relle.
10

Exercice 11 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 34. 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 12 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.
Relations de Vite

Proposition 35 (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 18, on a P(x) = a(x z1 )(x z2 ). En
dveloppant le terme de droite, on trouve les galits annonces.
Ces relations sont utiles car elles expriment les coefficients du polynme en
fonction des racines. ce titre, on cherchera lexercice suivant.
Exercice 13 Trouvez toutes les valeurs du paramtre a pour que lquation
ax2 (a + 3)x + 2 = 0
11

admette deux racines relles de signes opposs.


Proposition 36 (Relations de Vite dans le cas gnral). Soit P(x) = an xn +
an1 xn1 + + a1 x + a0 K[X] avec an 6= 0. Si 1 , . . . , n sont les racines de
P, alors, en notant, pour 1 6 k 6 n,
X
i1 ik ,
k =
16i1 <<ik 6n

on a :
k = (1)k

ank
.
an

Par exemple :
n
X
i=1

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

i=1

Remarque 37. Les 1 , . . . , n sont appels fonctions symtriques lmentaires des


i . Symtriques, parce quune permutation des i 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(x1 , . . . , xn ) est un polynme n variables
(on laisse le lecteur imaginer ce que cest) tel que pour toute permutation de
{1, . . . , n} on ait P(x1 , . . . , xn ) = P(x(1) , . . . , x(n) ), alors il existe un polynme
n variables R tel que P(x1 , . . . , xn ) = R(1 , . . . , n ).
Exemple 38. 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 14 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 15 Trouver tous les rels x, y vrifiant x5 + y5 = 33 et x + y = 3.

12

Relations de Newton Nous allons voir que des sommes symtriques particulires

(sommes des puissances k-imes) peuvent sexprimer assez simplement grce


aux fonctions symtriques lmentaires.
Thorme 39 (Relations de Newton). Soit n > 1, et notons 1 , . . . , n les fonctions symtriques lmentaires des i . 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 40. Si 1 , . . . , n 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 xk P(1 ) + xk P(n ) = 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

13

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|
a lj .
aA

Par exemple, w({1, 3, 5}, 2(3) ) = (1)3 1 3 5 32 = 1 32 3 5 . 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,
(l)
T (A, j ) =
(A {j}, j(l1) ), 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 41. 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 kimes et la k-ime fonction symtrique lmentaire de x, y, z. Les relations de
Newton donnent
S1 1 = 0,

S2 1 S1 + 22 = 0,

14

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 40,
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 16 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 17 Trouver tous les nombres rels x, y, z tels que
x + y + z = 3,

x2 + y2 + z2 = 3,

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
o on note kx = x(x1)(xk+1)
si
k
=
6
0
et
k!
0 = 1. Cette proprit dcoule
de lExercice 10 (2).
15

Exemple 42. 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).
Exercice 18 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 19 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).
- Interlude : un peu de topologie 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 43. 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 44. Soit P R[X] un polynme de degr impair. Alors P admet au
moins une racine relle.

16

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


a
1
a
1
n1
0
P(x) = an xn 1 +
+ +

.
an x
an xn
La somme lintrieur de la paranthse 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
43.
Si an < 0, le raisonnement est similaire, mais cette fois-ci P(x) quand
x et P(x) lorsque x .
Exercice 20 Trouver tous les polynmes P coefficients rels tels que pour
tout rel x > 0 on ait :

 


P(x)P 1 6 1.

x

- Nombres complexes et thorme de dAlembert-Gauss 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 sicle) est de pallier cette difficult via le thorme de dAlembert-Gauss
(nonc par dAlembert et dmontr par Gauss).
Dfinition 45. 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) = (ac bd, 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.
17

Remarque 46. 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 47. Tout lment non nul de C possdant un inverse, les rsultats
des sections prcdentes sont aussi valables pour K = C.
Exercice 21 Pour quels entiers n > 1 le polynme 1 + x2 + x4 + + x2n2 est-il
divisible par le polynme 1 + x + x2 + + xn1 ?
Thorme de dAlembert-Gauss Nous admettons le thorme (quon appelle aussi

thorme fondamental de lalgbre) suivant :


Thorme 48. 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 49. 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 50. Soit z = a + bi C. On dfinit son conjugu z par z = a bi.
Proposition 51. 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.
18

Thorme de Bzout dans K[X]

Dfinition 52. 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 53. La dfinition prcdente laisse penser que la notion de primalit entre deux polynmes dpend de lensemble choisi pour ses coeffecients :
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 54 (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 22 Soit x R. Les noncs suivants sont-ils vrais ou faux ?
a. Si x7 et x12 sont rationnels, alors x est rationnel.
b. Si x9 et x12 sont rationnels, alors x est rationnel.
Corollaire 55. 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 56. Si P, Q, R K[X] sont tels que P soit premier avec Q et P divise
QR, alors P divise R.
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 57. 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.
19

On en dduit lquivalent du thorme de factorisation en nombre premiers.


Thorme 58. 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 59. Un polynme P K[X] de degr 2 ou 3 est irrductible si, et
seulement si, il na pas de racine.
Dmonstration. Exercice.
Proposition 60. 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.
Proposition 61. Tout polynme P R[X] se dcompose sous la forme :
r
s
Y
Y
(x i )
(x2 + ai x + bi ).
P(x) = c
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 49, on peut crire P(x) = c(x 1 ) (x
n ), o les i sont complexes. En utilisant la proposition 51, 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 =
20

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 discriminant ngatif.
Rciproquement, de tels polynmes sont irrductibles en vertu de la proposition 59.
Exercice 23 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 24 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 .
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 62. 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 63. En vertu de la remarque 59, on peut en pratique vrifier si un
polynme de degr 2 ou 3 coefficients entiers ou rationnels est irrductible.
Exemple 64. 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.
21

Dfinition 65. 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 66. Par exemple, c(6x6 + 3x5 + 27x 90) = 3.
Lemme 67. 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) 6=
P 1 eni considrant
P un inombre premier
P p divisant c(PQ). crivons P(x) = i ai x , Q(x) = i bi x , P(x)Q(x) = i ci xi .
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 b j .

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 68. 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 0 0
bd = c(bdP(x)) = c(acQ 0 R 0 ) = ac (au signe prs). Ainsi, P = QR = bd
QR =
0 0
0
0
Q R (au signe prs) avec Q , R Z[X]. Ceci contredit lirrductibilit de P
dans Z[X].
22

De manire un peu similaire, on dmontre la proposition suivante, parfois


utile.
Proposition 69. 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 25 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.
Remarque 70. 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 71. 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.
23

Exemple 72. 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 26 (IMO 93, exercice 1) Soit n > 2 un entier. Montrer que le polynme
P(x) = xn + 5xn1 + 3 est irrductible sur Z[X].
- Quelques exercices Exercice 27 (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.
Exercice 28 (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 29 (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 30 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 31 (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.
- Quelques motivations 24

Pourquoi tudie-t-on les polynmes ? Voici quelques lments de rponse


donns sans dmonstration.
Thorme 73. 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 74. 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.
- 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 75. Un polynme coefficients dans K est une suite infinie dlments de K nulle partir dun certain rang.
Exemple 76. 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 77. Soit P = (un )n et Q = (vn )n deux polynmes. On dfinit le
polynme P + Q par la suite wn = un + vn (qui est bien nulle P
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
25

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 78. Notons X le polynme (0, 1, 0, 0, . . .).

P
Proposition 79. Tout polynme P sexprime sous la forme P = ni=0 an Xn . 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.
Proposition 80. Soit P(X) = a0 + a1 X + + an Xn K[X] un polynme. On
e lapplication dfinie par P(x)
e
note P
= a0 + a1 x + + an xn pour x K, quon
e est injective
appelle application polynomiale associe P. Lapplication P 7 P
si K est infini. Si K est fini, cette application nest pas ncessairement injective.
Dmonstration. Plaons nous dabord dans
P, Q
Ple casi o K est infini.
P Soient
i
e
e
K[X] tels que P = Q. crivons P(X) =
i ai X et Q(X) =
i bi X . Alors le
polynme P(x) Q(x), au sens des sections prcdentes, a une infinit de
racines, donc est nulle. 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 !
- lmnts de rponse aux exercices 26

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 22. 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 22 Q, et de mme on obtien que
pour tout entier k > 0, il existe un entier 0 6 i 6 2k et un polynme Rk tel que
k
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 = (n 1) + (n 2) = 2n 3, 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
Solution de lexercice 6 On remarque que la drive de PP est P PP
2
P
0
(x)
1
=
mme signe que P 00 P 02 . Or on voit facilement que PP(x)
xi donc
P 1
0
(x) 0
( PP(x)
) =
(xi )2 < 0 do 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 polynmes P(k1) :
2
k!2
P(k1) P(k+1) 6 P(k) do ak1 (k 1)! ak+1 (k + 1)! 6 a2k k!2 or (k1)!(k+1)!
=
k
k+1 6 1 do le rsultat.
Solution de lexercice 7 Notons 1 , . . . , n les n racines de P. On crit :
 0 0 X
n
P 00 (x)P(x) P 0 (x)2
P (x)
1
=
=
.
P(x)2
P(x)
(x i )2
i=1

27

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

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

(x i )2
(x i )
0

00

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(Xa)n .
Solution de lexercice 8 On a dja 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
P(X) = c1

n
X
i=1

n
Y
X aj
+ c2 (X a1 )(X a2 ) (X an ).
bi
ai aj
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!
n1

k=0

 
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
n
X
Q(X) = P(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.
28

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






i
k
X i
X k
k

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




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

j=0

i=j

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

et

  

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

j=0

j=0 k=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
29

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 ( 31 , 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.
(n1)(n2)...(nk)
La somme des racines de P(k) vaut an1
= an1an(nk)
. La suite est
an n(n1)...(nk+1)
n
n1
donc arithmtique, de raison a
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.
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
30

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 Voir le TD.
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).
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.
31

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 On crit P sous la forme P(X) = Q(X)(Xa)(Xb)(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 28 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.
32

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 29 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 30 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, . . . , n 1} 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 (k1)+(n1)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

+(n1)

k=1

n1
X
k=1

Solution de lexercice 31 venir.


33

cn1 (k)xk = (x+n1)Pn1 (x).