Professional Documents
Culture Documents
N IVEAU : Intermdiaire
C ONTENU : Cours et exercices
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.
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
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
et
deg(R) 6 deg(U) 1.
3
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
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.
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
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
(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-
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
(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
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
12
Relations de Newton Nous allons voir que des sommes symtriques particulires
(1)
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.
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
xy + yz + xz = 94,
xyz = 168.
16
.
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
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
i=1
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
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
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
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
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
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
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
n
X
P(i)Hi (X).
i=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
n
X
ui Hi (X)
i=0
= 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.
n
X
k=1
cn (k)x =
n1
X
k+1
cn1 (k)x
+(n1)
k=1
n1
X
k=1