Vous êtes sur la page 1sur 22

D OMAINE : Algbre

N IVEAU : Intermdiaire
C ONTENU : Cours et exercices

A UTEUR : Igor K ORTCHEMSKI


S TAGE : Montpellier 2014

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 .
On verra plus tard (Corollaire 8) 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 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 ?).
1

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.
Le rsultat crucial suivant permet de montrer lunicit de lcriture dun
polynme :
Thorme 7. 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 8. 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.
2

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 9. 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 :
ck dk n
ck dk n
X
U
et
Qk+1 = Qk +
X
.
Pk+1 = Pk
un
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.
3

Exemple 10. 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 11. 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 12. 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 13. 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.
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.
4

Dfinition 14. Un lment x K est appel racine dun polynme P K[X] si


P(x) = 0.
Exemple 15. 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 16. 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 17. 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 18. Il existe des polynmes qui nont pas de racines relles, par
exemple P(x) = x4 + 1. En revanche, un polynme P coefficients rels et
5

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.
Corollaire 19. 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 20. 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 (x r1 ) (x rn ) K[X]. Ce polynme
admet au moins n racines diffrentes (r1 , . . . , rn ), et on voit quil est de degr au
plus n1 (le terme an xn se simplifie dans la soustraction). Daprs le corollaire
prcdent, Q est le polynme nul.
Corollaire 21. 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 22. 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
P(1) = 1 +
6

2014!
= 2013.
2013!

Pour conclure cette partie, prouvons la proprit utile suivante en identifiant les coefficients.
Proposition 23. 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 24. 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 25. 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 26. Pour P, Q K[X], on a :
(PQ) 0 = PQ 0 + P 0 Q.
Proposition 27. 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 .
7

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 28. 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 16, 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 29. Soit n > 1 un entier et montrons que (X + 1)2 divise P(X) =
X4n+2 + 2X2n+1 + 1. Daprs le thorme 16, il suffit que 1 est racine double
de P. Ceci dcoule aisment du fait que P(1) = 0 et P 0 (1) = 0.
Remarque 30. 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.
Remarque 31. 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).
8

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 32. 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 :
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 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 .
9

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


(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
ij i
(1)
uj = 0.
j
j=0

2.6

Cas des polynmes petit degr

Nous maintenant quelques applications des rsultats prcdents, parfois


sous la forme dexercice corrig.
Proposition 33. 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

10

Dmonstration. Lide est de se ramener au cas b = 0 en crivant x2 + bx + c


sous la forme suivante, dite forme canonique :
b2
b
x2 + bx + c = (x + )2 + 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.
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
b2
b
b2
b
c
ou
x+ =
c.
x+ =
2
4
2
4
On en dduit les points 2. et 3.
Exemple 34. 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 35. 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.

11

Polynmes symtriques lmentaires

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

Relations de Vite

Proposition 36 (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 20, 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.
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 37. 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
k (z1 , . . . , zn ) =
zi1 zik ,
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 38 (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
12

Autrement dit,
n
n
X
Y
an1 X
an2
a0
zi =
,
zi zj =
,...,
zi = (1)n .
an
an
an
i=1

16i<j6n

i=1

Dmonstration. Daprs le Corollaire 20, 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 39. 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 40. 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 (
Exemple 41. 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.
13

3.2

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 42 (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 43. 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

14

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,
(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 44. 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,

15

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 43,
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
y
x
+
.
x+y
x+y
Exercice 2 Trouver tous les nombres rels x, y, z tels que
x + y + z = 3,

x2 + y2 + z2 = 3,

x3 + y3 + z3 = 3.

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 45. Un polynme coefficients dans K est une suite infinie dlments de K nulle partir dun certain rang.
Exemple 46. 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 47. 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
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 ).
16

Nous introduisons maintenant lindtermine X.


Dfinition 48. Notons X le polynme (0, 1, 0, 0, . . .).

P
Proposition 49. 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 50. 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

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.
17

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 23. 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 23 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

Solution de lexercice 6 On remarque que la drive de PP est P PP


qui est du
2
P
0
P
(x)
1
mme signe que P 00 P 02 . Or on voit facilement que P(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

18

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.
19

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






i
k
X i
X k
k

Xj (1)k
(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
20

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
21

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.

22