c Christophe Bertault - MPSI

Polynmes
Dans tout ce chapitre, K est lun des corps R ou C. La plupart des rsultats prsents demeurent vrais pour un corps K
quelconque, Q par exemple, mais nous ne nous en proccuperons pas ici.
1 Construction de lanneau K[X] des polynmes
Vous navez pas distingu jusquici les polynmes des fonctions polynomiales , qui sont pour vous toutes les fonctions
dnies sur R de la forme x anx
n
+ an1x
n1
+ . . . + a1x + a0 pour certains n N et a0, a1, . . . , an R. Nous allons voir
dans ce chapitre quen fait non, les polynmes ne sont pas des fonctions.
Notons par exemple P le polynme 3X
2
+ 4X + 1. Calculer P(5), cest transformer 5 en un autre nombre conformment
certaines oprations lmentaires : puissances, multiplication par un rel et addition. Or il y a tout un tas de mondes en maths
dans lesquels on sait calculer des puissances, multiplier par un rel et additionner les objets :
le corps R bien sr do la possibilit de calculer P(5),
lanneau R
R
des fonctions de R dans R do la possibilit de noter P(exp) la fonction x 3e
2x
+ 4e
x
+ 1,
lanneau R
N
des suites relles do la possibilit de noter P
_
(n
sin n
)
nN
_
la suite
_
3n
2 sin n
+ 4n
sin n
+ 1
_
nN
,
lanneau Mn(R) des matrices carres relles de taille n les matrices sont des tableaux de nombres comme
_
1 3
5 2
_
que nous saurons bientt multiplier et additionner.
Bref, dans tout anneau A dans lequel on sait multiplier par un rel et pour tout a A, on a bien envie de noter P(a) llment
3a
2
+4a +1A de A. On en a bien envie, certes, mais il faut dans ce cas renoncer lide quun polynme est une fonction. Quel
serait sinon le domaine de dnition de notre polynme P = 3X
2
+4X +1 ? Il faut quil contienne R, R
R
, R
N
, Mn(R), etc. Rien
voir, donc, avec la gentille fonction polynomiale x 3x
2
+ 4x + 1 dnie sur R.
Mais alors cest quoi, un polynme ? Dans tous les exemples qui prcdent, lessentiel du polynme 3X
2
+ 4X + 1 nest pas
la nature de son indtermine X mais la liste de ses coecients : 1 (degr 0), 4 (degr 1) et 3 (degr 2). Bref, ce qui compte,
cest la famille (1, 4, 3). Vous voil donc prts pour la dnition suivante :
Dnition (Polynme une indtermine coecients dans K) On appelle polynme une indtermine
coecients dans K toute suite presque nulle dlments de K, i.e. toute suite (a
k
)
kN
dlments de K dont tous les lments
sont nuls partir dun certain rang. Pour tout k N, le coecient a
k
est appel le coecient de degr k du polynme.
Lensemble des polynmes une indtermine coecients dans K est not K[X], si on choisit de noter X lindtermine.
Conformment cette dnition, un polynme est une suite de la forme (a0, a1, . . . , an, 0, 0, 0, . . .) coecients dans K.
Nous allons bientt pouvoir noter anX
n
+an1X
n1
+. . . +a1X +a0 une telle suite, mais pas tout de suite. Gardez tout de
mme cet objectif en tte, il vous aidera comprendre les prochaines dnitions.
Quoi quon pense de son abstraction, la dnition prcdente rend au moins trivial le rsultat suivant, si lon noublie pas ce
que cest quune suite. Le rsultat analogue sur les fonctions polynomiales est autrement dlicat !
Thorme (Identication des coecients) Deux polynmes de K[X] sont gaux si et seulement si leurs coecients
sont gaux. Bref, les polynmes (a
k
)
kN
et (b
k
)
kN
sont gaux si et seulement si a
k
= b
k
pour tout k N.
Dnition (Polynme constant, polynme nul) On appelle polynme constant (de K[X]) tout polynme de K[X] de
la forme (, 0, 0, . . .) pour un certain K. Un tel polynme est alors simplement not .
Avec cette notation, le polynme 0 est appel le polynme nul (de K[X]).
Dnition (Degr dun polynme, coecient dominant, polynme unitaire) Soit P = (a
k
)
kN
K[X] non
nul. Le plus grand indice k pour lequel a
k
= 0 est appel le degr de P et not P. Le coecient de degr P de P est
appel son coecient dominant. Sil est gal 1, on dit que P est unitaire.
Par convention, le polynme nul est de degr : 0 = .
Enn, pour tout n N, on note Kn[X] lensemble des polynmes de K[X] de degr infrieur ou gal n.
1
c Christophe Bertault - MPSI
Tchons maintenant de dnir laddition et le produit de deux polynmes. Intuitivement, nous aimerions pouvoir crire ceci :
_
n

k=0
a
k
X
k
_
+
_
n

k=0
b
k
X
k
_
=
n

k=0
(a
k
+b
k
)X
k
et
_
n

i=0
aiX
i
_

_
n

j=0
bjX
j
_
=

0i,jn
aibjX
i+j
=
2n

k=0

0i,jn
i+j=k
aibjX
k
. .
On regroupe les termes
de mme degr k.
=
2n

k=0
_
k

i=0
aib
ki
_
X
k
.
. .
On limine j
via la relation j=ki.
Dnition (Anneau K[X]) Soient P = (a
k
)
kN
, Q = (b
k
)
kN
K[X].
On appelle somme de P et Q la suite
_
a
k
+b
k
_
kN
, note P +Q. Il sagit bien dun polynme.
On appelle produit de P et Q la suite
_
k

i=0
aib
ki
_
kN
, note P Q ou PQ. Il sagit bien dun polynme.
En particulier, pour tout K, P est le polynme (a
k
)
kN
.
Alors
_
K[X], +,
_
est un anneau commutatif. Elment neutre pour + : le polynme nul 0 ; et pour : le polynme 1.
Attention ! Pour le moment, nous navons pas de fractions rationnelles notre disposition. Les critures de la
forme
X
2
+ 1
X + 2
sont bannies jusqu nouvel ordre. Nous les retrouverons en n danne.
Dmonstration Fixons une fois pour toutes P = (a
k
)
kN
, Q = (b
k
)
kN
, R = (c
k
)
kN
K[X].
Lois de composition internes : Il sagit de vrier que la somme et le produit de deux polynmes sont
bien des polynmes, i.e. des suites presque nulles. Notons N un rang partir duquel a
k
= b
k
= 0.
Alors pour tout k N : a
k
+b
k
= 0, donc P +Q est bien un polynme. Et P Q? Pour tout k 2N :
k

i=0
aib
ki
=
N1

i=0
ai b
ki
..
=0 car
ki>kNN
+
k

i=N
ai
..
=0
b
ki
= 0, donc P Q est lui aussi un polynme.
Multiplication par un scalaire : Soit K. Pour tout k N, le coecient de degr k de P vaut :
a
k
+ 0.a
k1
+ 0.a
k2
+. . . + 0.a0 = a
k
, donc P = (a
k
)
kN
.
En particulier, le polynme constant 1 est lment neutre pour .
Proprits de + : Il nest vraiment pas dicile de montrer que
_
K[X], +
_
est un groupe commutatif
dlment neutre 0. Linverse pour + dun polynme P = (a
k
)
kN
est le polynme (a
k
)
kN
not P.
Commutativit de : Pour tout k N :
k

i=0
aib
ki
=
k

j=0
bja
kj
aprs le changement dindice
i +j = k. Bref : PQ et QP ont les mmes coecients, i.e. sont gaux.
Associativit de : Pour tout k N, le coecient de degr k de (PQ)R est :
k

i=0
_
i

j=0
ajbij
_
c
ki
=

0jik
ajbijc
ki
=
k

j=0
aj
_
k

i=j
bijc
ki
_
l=ij
=
k

j=0
aj
_
kj

l=0
b
l
c
(kj)l
_
.
Le terme obtenu se trouve tre gal au coecient de degr k de P(QR). Ainsi (PQ)R et P(QR) ont les
mmes coecients, i.e. sont gaux.
Distributivit de sur + : Pour tout k N, le coecient de degr k de P(Q+R) est :
k

i=0
ai(b
ki
+c
ki
) =
k

i=0
aib
ki
+
k

i=0
aic
ki
.
Le terme obtenu se trouve tre gal au coecient de degr k de (PQ) + (PR). Par consquent P(Q+R) et
(PQ) + (PR) ont les mmes coecients, sont donc gaux.
Et voil, le temps de la notation polynomiale est enn venu! Dsormais, grce au thorme suivant, les polynmes seront
toujours nots comme des polynmes au sens intuitif du terme. Je ne vous conseille certainement pas doublier la construction
que nous venons deectuer, mais nous naurons maintenant plus vraiment besoin de voir les polynmes comme des suites presque
nulles. Ce point de vue nous a seulement permis de fonder proprement le monde des polynmes formels on les qualie de
formels pour les distinguer des fonctions polynomiales sur lesquelles nous reviendrons plus tard.
2
c Christophe Bertault - MPSI
Thorme (Notation polynomiale) Dans K[X], on choisit de noter X le polynme (0, 1, 0, 0, . . .).
Pour tout k N : X
k
= (0, . . . , 0, 1, 0, 0, . . .), polynme dans lequel le 1 est en position degr k :
1 = (1, 0, 0, . . .), X = (0, 1, 0, 0, . . .), X
2
= (0, 0, 1, 0, 0, . . .), X
3
= (0, 0, 0, 1, 0, 0, . . .) . . .
Pour tout polynme non nul P = (a
k
)
kN
de degr n, P =
n

k=0
a
k
X
k
.
Tout polynme peut tre crit dune unique faon sous la forme dune somme

k=0
a
k
X
k
o (a
k
)
kN
est une suite
presque nulle dlments de K. Une telle somme, contrairement aux apparences, est en fait finie car la suite (a
k
)
kN
est
presque nulle. La notation somme innie rend cependant de prcieux services de rdaction.
Attention !
X nest pas un nombre !
Otez-vous une fois pour toutes cette ide de la tte.
Thorme (Addition, multiplication et degr) Soient P, Q K[X] et K.
(i) Degr dune somme : (P +Q) max
_
P, Q
_
.
Cette ingalit est stricte si et seulement si P et Q ont le mme degr et des coecients dominants opposs.
(ii) Degr dun produit : (PQ) = P +Q. En particulier, si = 0 : (P) = P.
Dmonstration Toutes les formules du thorme sont videntes dans le cas o P = 0 ou Q = 0. Supposons
donc P et Q non nuls et notons P = (a
k
)
kN
et Q = (b
k
)
kN
, m le degr de P et n celui de Q.
(i) Clairement, a
k
+b
k
= 0 pour tout k > max
_
m, n
_
, donc (P +Q) max
_
m, n
_
= max
_
P, Q
_
.
(ii) Pour tout k N, notons c
k
=
k

i=0
aib
ki
le coecient de degr k de PQ.
Tout dabord : cm+n =
m+n

i=0
aibm+ni =
m1

i=0
ai
=0 car
m+ni>n
..
bm+ni + ambn +
m+n

i=m+1
=0
..
ai bm+ni = ambn,
donc comme am = 0 et bn = 0, alors cm+n = 0 donc (PQ) m+n.
Pour tout k > m+n : c
k
=
m

i=0
ai b
ki
..
=0 car
ki>n
+
k

i=m+1
ai
..
=0
b
ki
= 0, donc (PQ) m+n.
Thorme (Intgrit de K[X]) K[X] est intgre, i.e. : P, Q K[X],
_
PQ = 0 = P = 0 ou Q = 0
_
.
Explication Ce rsultat serait nettement plus dicile prouver si on travaillait avec des fonctions polynomiales et
non avec des polynmes. En eet, si on a P(x)Q(x) = 0 pour tout x R, alors en tout point lune des fonctions P et Q sannule.
Mais qui nous dit que lune des deux sannule tout le temps ? Rien a priori.
Dmonstration Soient P, Q K[X] tels que PQ = 0. Alors (PQ) = . Or (PQ) = P + Q, donc
ncessairement P = ou Q = , i.e. P = 0 ou Q = 0.
Dnition (Composition des polynmes)
Soient P =

k=0
a
k
X
k
, Q K[X]. On appelle compose de Q suivie de P, not P Q, le polynme P Q =

k=0
a
k
Q
k
.
Degr dune compose : Si Q nest pas constant : (P Q) = P Q.
Dmonstration On suppose Q non constant, i.e. Q 1. Par produit, pour tout k 0, m : (Q
k
) = kQ,
donc comme Q 1, la suite
_
Q
k
_
0km
est strictement croissante.
Du coup, par somme : (P Q) =
_
m

k=0
a
k
Q
k
_
am=0
= Q
m
= mQ = mn.
3
c Christophe Bertault - MPSI
Dnition (Drivation des polynmes) Soit P =

k=0
a
k
X
k
K[X].
Le polynme

k=0
ka
k
X
k1
est appel le polynme driv de P et not P

(par convention 0X
1
= 0, cest pourquoi
dans cette dnition X
1
apparat faussement).
On dnit par rcurrence la suite des polynmes drivs de P. Pour commencer, le 0
me
polynme driv de P est
P
(0)
= P. Ensuite, pour tout n N, le (n + 1)
me
polynme driv de P, not P
(n+1)
, est le polynme driv du n
me
polynme driv de P : P
(n+1)
=
_
P
(n)
_

.
Pour n = 1 et n = 2 respectivement, on note plutt P

et P

que P
(1)
et P
(2)
.
Exemple Si P = 8X
3
5X
2
+ 3X + 1, alors P

= 24X
2
10X + 3, P

= 48X 10, P
(3)
= 48 et P
(4)
= 0.
Thorme (Proprits de la drivation des polynmes) Soient n N et P, Q K[X].
(i) Degr : P
(n)
= P n si n P et P
(n)
= 0 sinon.
(ii) Somme : (P +Q)
(n)
= P
(n)
+Q
(n)
.
(iii) Produit : (PQ)

= P

Q+PQ

. En gnral : (PQ)
(n)
=
n

k=0
_
n
k
_
P
(k)
Q
(nk)
(formule de Leibniz).
(iv) Composition : (P Q)

= Q

Q.
Attention ! La formule de Leibniz ressemble certes la formule du binme de Newton et elle se dmontre de la
mme faon, mais elle fait apparatre les drives de P et Q et non leurs puissances.
Dmonstration Introduisons (a
k
)
kN
et (b
k
)
kN
la suite des coecients de P et Q respectivement.
(i) Nous pouvons supposer P non nul et noter d son degr, de sorte que a
d
= 0. Si d = 0, P

= 0 comme le veut
le thorme. Si au contraire d 1, alors par dnition P

=
d

k=0
ka
k
X
k1
avec da
d
= 0, donc P

= d 1.
On gnralise par rcurrence aux cas des drives successives.
(iii) Commenons par dmontrer la formule (PQ)

= P

Q+PQ

.
(PQ)

=
_

k=0
_
k

i=0
aib
ki
_
X
k
_

k=1
k
_
k

i=0
aib
ki
_
X
k1
=

k=1
_
k

i=0
kaib
ki
_
X
k1 l=k1
=

l=0
_
l+1

i=0
(l + 1)aib
l+1i
_
X
l
=

l=0
_
l+1

i=0
iaib
l+1i
+
l+1

i=0
ai(l + 1 i)b
l+1i
_
X
l
=

l=0
_
l+1

i=1
iaib
l+1i
_
X
l
+

l=0
_
l

i=0
ai(l + 1 i)b
l+1i
_
X
l
j=i1
=

l=0
_
l

j=0
(j + 1)aj+1b
lj
_
X
l
+

l=0
_
l

i=0
ai(l + 1 i)b
l+1i
_
X
l
= P

Q+PQ

.
Dduisons-en par rcurrence sur n la formule de Leibniz. Initialisation : Pour n = 0, rien faire !
Hrdit : Soit n N. Faisons lhypothse que la formule de Leibniz (PQ)
(n)
= . . . est vraie pour tous
P, Q K[X]. Alors pour tous P, Q K[X].
(PQ)
(n+1)
=
_
(PQ)

_
(n)
= (P

Q+PQ

)
(n)
(ii)
= (P

Q)
(n)
+ (PQ

)
(n)
=
n

k=0
_
n
k
_
(P

)
(k)
Q
(nk)
+
n

=0
_
n
k

_
P
(k

)
(Q

)
(nk

)
=
n

k=0
_
n
k
_
P
(k+1)
Q
(nk)
+
n

=0
_
n
k

_
P
(k

)
Q
(n+1k

) l=k+1
=
n+1

l=1
_
n
l 1
_
P
(l)
Q
(n+1l)
+
n

=0
_
n
k

_
P
(k

)
Q
(n+1k

)
= P
(n+1)
Q
(0)
+
n

k=1
_
n
k 1
_
P
(k)
Q
(n+1k)
+
n

k=1
_
n
k
_
P
(k)
Q
(n+1k)
+P
(0)
Q
(n+1)
= P
(n+1)
Q
(0)
+
n

k=1
__
n
k 1
_
+
_
n
k
__
P
(k)
Q
(n+1k)
+P
(0)
Q
(n+1)
Utilisons la formule de Pascal.
= P
(n+1)
Q
(0)
+
n

k=1
_
n + 1
k
_
P
(k)
Q
(n+1k)
+P
(0)
Q
(n+1)
=
n+1

k=0
_
n + 1
k
_
P
(k)
Q
(n+1k)
.
4
c Christophe Bertault - MPSI
(iv) Par dnition P Q =

k=0
a
k
Q
k
, donc (P Q)

k=0
a
k
_
Q
k
_

. Or il nest pas dur de montrer par rcurrence

partir de la formule de drivation dun produit que
_
Q
k
_

= kQ

Q
k1
pour tout k N, avec la convention
que 0 Q
1
= 0. Comme voulu : (P Q)

k=0
a
k
kQ

Q
k1
= Q

Q.
2 Division dans K[X]
2.1 Relation de divisibilit
Dnition (Divisibilit, diviseur, multiple) Soient A, B K[X]. On dit que A divise B, ou que A est un diviseur de
B, ou que B est divisible par A, ou que B est un multiple de A, sil existe P K[X] tel que B = AP. Cette relation se note
A|B.
Exemple Le polynme X
2
+ 3X + 2 est divisible par X + 1 car X
2
+ 3X + 2 = (X + 1)(X + 2).
Explication On peut dnir dans tout anneau une notion de divisibilit en ralit dans Z et maintenant K[X], mais
bien au-del. La divisibilit est en un sens ce qui direncie les anneaux les uns des autres et le point de dpart de larithmtique
en gnral.
Thorme (Proprits de la relation de divisibilit) Soient A, B, C, D, E K[X].
La relation de divisibilit | est rexive et transitive sur K[X], cest mme une relation dordre sur lensemble des
polynmes unitaires ou nuls de K[X], mais elle nest pas antisymtrique sur K[X] car :
A|B et B|A K

/ A = B. On dit alors que A et B sont associs (sur K).

Si E|A et si E|B, alors E

(AC +BD).
Si A|B et si C|D, alors AC|BD. En particulier, si A|B, alors A
k
|B
k
pour tout k N.
Dmonstration Pour le dfaut dantisymtrie, lune des deux implications est triviale : si A = B avec K

,
i.e. B =
1

A, alors A|B et B|A. Rciproquement, supposons que A|B et B|A. Il existe alors P, Q K[X] tels que
A = BQ et B = AP, donc A = APQ. Deux cas se prsentent alors.
Si A = 0, alors B = AP = 0, et donc A = B pour = 1.
Si au contraire A = 0, PQ = 1 par intgrit de K[X]. En particulier P et Q sont non nuls, donc de
degrs entiers. Finalement, les ingalits 0 P P + Q = (PQ) = 1 = 0 montrent que P = 0,
i.e. que P est un polynme constant non nul. Notons-le . On a comme voulu A = B et K

.
2.2 Division euclidienne
Le thorme suivant montre que les anneaux Z et K[X] se ressemblent normment du point de vue de larithmtique,
cest--dire de la divisibilit. La suite du chapitre approfondira peu peu cette remarque.
Thorme (Division euclidienne) Soient A, B K[X] avec B = 0. Il existe un et un seul couple (Q, R) K[X] K[X]
tel que : A = BQ+R et R < B.
On appelle A le dividende de la division euclidienne de A par B, B son diviseur, Q son quotient et R son reste.
Dmonstration
Existence : Notons b le degr de B et = 0 son coecient dominant. Si B divise A, A = BQ pour
un certain Q K[X] et on peut poser R = 0. Supposons dsormais que B ne divise pas A. Lensemble
D =
_
(A BK)
_
KK[X]
est alors une partie non vide de N valeur exclue par hypothse donc
possde un plus petit lment r. Introduisons Q K[X] un polynme pour lequel (A BQ) = r, posons
R = A BQ et notons le coecient dominant de R. Est-il vrai que R < B, i.e. que r < b ?
5
c Christophe Bertault - MPSI
Raisonnons par labsurde en supposant r b. Alors
_
R

X
rb
B
_
< r puisque la soustraction par

X
rb
B tue le terme dominant X
r
de R. Or
_
R

X
rb
B
_
= (A BK) D si lon pose
K = Q+

X
rb
. La minimalit de r est ainsi contredite. Comme voulu, r < b.
Unicit : Soient (Q1, R1) et (Q2, R2) deux couples associs la division euclidienne de A par B. Alors
A = BQ1 +R1 = BQ2 +R2, donc B(Q1 Q2) = R2 R1.
Supposons Q1 = Q2. Alors (Q1 Q2) 0, et donc B(Q1 Q2) B. Or (R2 R1) < B par
dnition de R1 et R2 contradiction. Conclusion : Q1 = Q2, puis R1 = A BQ1 = ABQ2 = R2.
En pratique (Algorithme de la division euclidienne) Comme dans Z, la dmonstration prcdente nous
fournit un algorithme facilement utilisable. Illustrons par exemple la division euclidienne de 7X
5
+4X
4
+2X
3
X+5 par X
2
+2.
7X
5
+
4X
4
+
2X
3
Laisser la place des monmes de degr 2
mme sil nen apparat pas pour le moment.
X + 5 X
2
+ 2
7X
3

7X
5

14X
3
4X
4

12X
3
X + 5
On divise 7X
5
par X
2
. Rsultat : 7X
3
.
On retranche ensuite 7X
3
(X
2
+ 2) du polynme initial.
On rpte cette opration dans les tapes suivantes.
. . . ensuite. . .
7X
5
+
4X
4
+
2X
3
X + 5 X
2
+ 2
7X
3
+ 4X
2

7X
5

14X
3
4X
4

12X
3
X + 5

4X
4

8X
2

12X
3

8X
2
X + 5
. . . et enn. . .
7X
5
+
4X
4
+
2X
3
X + 5 X
2
+ 2
7X
3
+ 4X
2
12X 8

7X
5

14X
3
4X
4

12X
3
X + 5

4X
4

8X
2

12X
3

8X
2
X + 5
+
12X
3
+ 24X

8X
2
+ 23X + 5
+
8X
2
+ 16
23X + 21
Le quotient de notre division
est 7X
3
+ 4X
2
12X 8,
et son reste est 23X + 21.
3 Racines dun polynme
3.1 Fonctions polynomiales
Dnition (Evaluation polynomiale et fonction polynomiale)
Soient P =

k=0
a
k
X
k
K[X] et K. On note P() llment P() =

k=0
a
k

k
de K (somme finie en fait).
La fonction

P :
_
K K
x P(x)
est appele la fonction polynomiale associe P.
Lapplication
_
K[X] K
K
P

P
est un morphisme danneaux et prserve la composition et la drivation.
Pour tous P, Q K[X] :

P +Q =

P +

Q,

PQ =

P

Q,

P Q =

P

Q et

P

=

P

.
Explication La dernire assertion nest pas une vidence. Nous disposons sur K[X] et K
K
de notions diffrentes
daddition, multiplication, composition et drivation. Dans la formule

P Q =

P

Q par exemple, ce ne sont pas les mmes
quon trouve gauche et droite, et dans la formule

P

=

P

, la drive P

est une drive formelle alors que la drive

est la drive dune fonction dnie comme limite dun taux dacroissement.
6
c Christophe Bertault - MPSI
En pratique (Algorithme de Horner) Lalgorithme de Horner est un algorithme de calcul rapide des valeurs
dun polynme. Prcisment, soient P =
n

k=0
a
k
X
k
K[X] et K. Objectif de lalgorithme : calculer P().
A premire vue laaire est simple : on calcule les puissances de , on les multiplie par les coecients de P et on additionne.
Mais ce travail est-il long ? Le calcul de
k
requiert (k 1) multiplications pour tout k N

, donc celui de a
k

k
requiert
k multiplications. Il reste ensuite additionner ce petit monde avec n additions. Au total, cette mthode (trs) nave de
calcul nous aura cot n +
n

k=1
k = n +
n(n + 1)
2
=
n(n + 3)
2

n
n
2
2
additions et multiplications confondues.
Lalgorithme de Horner repose sur lidentit : P =
n

k=0
a
k
X
k
=
_
_
. . .
_
(anX +an1)X +an2
_
X +. . .
_
X +a1
_
X +a0
qui se lit depuis le milieu : pour calculer P(), on peut commencer par calculer an+an1, puis (an+an1)+an2,
etc. Chaque tape requiert une multiplication et une addition. En tout, lalgorithme de Horner exige donc la mise en uvre
de 2n additions ou multiplications. Cest infiniment moins que la mthode nave car 2n =
n
o(n
2
).
On prsente souvent la mise en uvre de cet algorithme au moyen dun tableau :
an
an1 an2 a1 a0

an P()
rempli selon le principe suivant :
a
k
a
k1


Addition
3.2 Racines
Thorme (Division euclidienne par X ) Soient K et P K[X]. Le reste de la division euclidienne de P par
X est P().
Dmonstration La division de P par X scrit P = (X)Q+R pour certains Q, R K[X] avec R < 1,
donc en fait R est un polynme constant. Evaluons en : P() = ( )Q() +R() = R.
De ce thorme dcoule directement la double dnition suivante :
Dnition (Racine) Soient P K[X] et K. Les assertions suivantes sont quivalentes :
(i) P() = 0. (ii) P est divisible par X dans K[X].
On dit dans ce cas que est une racine de P (dans K).
Attention ! La prcision racine dans K nest pas superue. Par exemple, le polynme X
2
+ 1 na pas de
racine dans R, mais il en a deux dans C, savoir i et i.
3.3 Multiplicit
Dnition (Multiplicit) Soient P K[X] non nul et K.
Lensemble
_
k N/ (X)
k
divise P
_
possde un plus grand lment m quon appelle (ordre de) multiplicit de
dans P. On dit souvent pour rsumer que m est la plus grande puissance de X qui divise P.
En particulier, dire que nest pas racine de P cest dire que a pour multiplicit 0 dans P. Une racine de multiplicit
1 est dite simple ; de multiplicit 2, double.
Plus concrtement, m est caractris par les propositions suivantes :
(i) P est divisible par (X )
m
mais pas par (X )
m+1
.
(ii) Il existe Q K[X] tel que P = (X )
m
Q et Q() = 0.
7
c Christophe Bertault - MPSI
Dmonstration Pour montrer que lensemble M =
_
k N/ (X )
k
divise P
_
possde un plus grand
lment, il nous sut de montrer que cest une partie non vide majore de N.
M est non vide car (X )
0
= 1 divise P.
Montrons que P majore M. Soit k N pour lequel (X )
k
divise P. Alors P = (X )
k
Q pour
un certain Q K[X]. Or P = 0 donc Q = 0, puis Q 0, et enn : k Q+k = P.
Thorme (Formules de Taylor, version polynomiale) Pour tous P K[X] et K : P =

k=0
P
(k)
()
k!
(X)
k
.
En particulier, pour tout k N, le coecient de degr k de P est
P
(k)
(0)
k!
.
Dmonstration
Cas o = 0 : Introduisons les coecients de P : P =

i=0
aiX
i
. Pour tout k N, drivons k
fois : P
(k)
=

i=k
ai
i!
(i k)!
X
ik
puis valuons en 0 : P
(k)
(0) =

i=k
ai
i!
(i k)!
0
ik
= a
k
k!
. .
i=k
. Bref,
a
k
=
P
(k)
(0)
k!
, et enn : P =

k=0
P
(k)
(0)
k!
X
k
.
Cas gnral : Posons Q = P(X +). Alors Q
(k)
= P
(k)
(X +) pour tout k N, donc Q
(k)
(0) = P
(k)
(),
et donc : Q =

k=0
Q
(k)
(0)
k!
X
k
=

k=0
P
(k)
()
k!
X
k
. Pour nir, on compose enn droite par X .
Thorme (Utilisation des drives successives pour le calcul dune multiplicit) Soient P K[X], K et
m N. Les assertions suivantes sont quivalentes :
(i) est de multiplicit m dans P. (ii) P
(i)
() = 0 pour tout i 0, m1 mais P
(m)
() = 0.
Dmonstration
(i) = (ii) Supposons de multiplicit m dans P, i.e. que P = (X )
m
Q pour un certain Q K[X] avec
Q() = 0. Daprs la formule de Taylor :
P =

i=0
P
(i)
()
i!
(X )
i
=
degr strictement infrieur m
..
m1

i=0
P
(i)
()
i!
(X )
i
+ (X )
m

i=m
P
(i)
()
i!
(X )
im
= 0 + (X )
m
Q.
Par unicit de la division euclidienne de P par (X )
m
:
m1

i=0
P
(i)
()
i!
(X )
i
= 0, donc aprs
composition droite par X + :
m1

i=0
P
(i)
()
i!
X
i
= 0. Enn, par identication, P
(i)
() = 0 pour tout
i 0, m 1. Ensuite, toujours par unicit de la division euclidienne : Q =

i=m
P
(i)
()
i!
(X )
im
.
Comme Q() = 0, on obtient
P
(m)
()
m!
= 0 aprs valuation en , donc enn P
(m)
() = 0.
(ii) = (i) Supposons que P() = P

() = . . . = P
(m1)
() = 0 mais que P
(m)
() = 0.
La formule de Taylor en tte, posons Q =

i=m
P
(i)
()
i!
(X )
im
. Alors Q() =
P
(m)
()
m!
= 0 et :
P =

i=0
P
(i)
()
i!
(X )
i
=
m1

i=0
P
(i)
()
i!
. .
=0
(X )
i
+ (X )
m

i=m
P
(i)
()
i!
(X )
ik
= (X )
m
Q,
donc est de multiplicit m dans P.
Exemple La multiplicit de 1 dans P = X
4
+ 3X
3
3X
2
7X + 6 est gale 2.
En eet Dj, P(1) = 1 +3 3 7 +6 = 0. Ensuite P

= 4X
3
+9X
2
6X7, donc P

(1) = 4 +9 6 7 = 0.
Enn P

= 12X
2
+ 18X 6, donc P

(1) = 12 + 18 6 = 24 = 0.
8
c Christophe Bertault - MPSI
3.4 Nombre de racines
Thorme (Factorisation par les racines ) Soient P K[X] non nul et 1, 2, . . . , r des racines distinctes de
P de multiplicits respectives m1, m2, . . . , mr. Alors (X 1)
m
1
(X 2)
m
2
. . . (X r)
mr
divise P.
En particulier :
r

k=1
m
k
P.
Dmonstration Montrons que pour tout k 1, r 1, (X 1)
m
1
(X 2)
m
2
. . . (X
k
)
m
k
divise P.
Initialisation : 1 est racine de P de multiplicit m1, donc (X 1)
m
1
divise P.
Hrdit : Soit k 1, r 1. Faisons lhypothse que (X 1)
m
1
(X 2)
m
2
. . . (X
k
)
m
k
divise P.
Alors P = (X 1)
m
1
(X 2)
m
2
. . . (X
k
)
m
k
A pour un certain A K[X].
Si dsigne la multiplicit de
k+1
dans A, A = (X
k+1
)

B pour un certain B K[X] avec

B(
k+1
) = 0. En outre (X
k+1
)

divise A, donc P, donc m

k+1
.
Enn P = (X
k+1
)
m
k+1
C pour un certain C K[X] avec C(
k+1
) = 0.
Il dcoule de ces trois points que (X 1)
m
1
(X 2)
m
2
. . . (X
k
)
m
k
(X
k+1
)

B = (X
k+1
)
m
k+1
C.
Divisons cette galit par (X
k+1
)

grce lintgrit de K[X] :

(X 1)
m
1
(X 2)
m
2
. . . (X
k
)
m
k
B = (X
k+1
)
m
k+1

C.
Le polynme de gauche nadmettant pas
k+1
pour racine, il en est de mme du polynme de droite, donc
= m
k+1
. Bref, (X
k+1
)
m
k+1
divise A, donc (X 1)
m
1
(X 2)
m
2
. . . (X
k+1
)
m
k+1
divise P.
Exemple Le polynme (X 1)
4
X
2
(X + 2) possde en tout trois racines distinctes : 1 (de multiplicit 4), 0 (double) et 2
(simple). On dit en revanche quil possde 7 racines comptes avec multiplicit, car 7 = 4 + 2 + 1.
Thorme (Nombre de racines comptes avec multiplicit)
Un polynme non nul P possde au plus P racines comptes avec multiplicit.
En particulier, seul le polynme nul possde une innit de racines.
Attention ! Ce thorme est lun des plus importants du chapitre !
Un polynme de degr n na pas forcment exactement n racines comptes avec multiplicit. Nous verrons que cest le cas si
K = C mais pas si K = R. Par exemple, X
2
+ 1 R[X] est de degr 2 mais na aucune racine relle.
Exemple La fonction sinus nest pas polynomiale car elle sannule une innit de fois sans tre identiquement nulle.
Exemple Il nexiste pas de polynme P R[X] tel que pour tout n N : P(n) = n
2
+ (1)
n
.
En eet Supposons par labsurde quun tel polynme P existe.
Pour tout n N :
_
P(n) n
2
_
2
1 =
_
(1)
n
_
2
1 = 1 1 = 0, donc le polynme
_
P X
2
_
2
1 admet
tout entier naturel pour racine, donc possde une innit de racines, donc est nul :
_
P X
2
_
2
= 1. Dans ces
conditions : 2
_
P X
2
_
=
_
P X
2
_
2
= 1 = 0, donc
_
P X
2
_
= 0, i.e. P X
2
= pour un certain
R

. Comme
_
P X
2
_
2
= 1, forcment = 1.
Finalement, si = 1, alors P = X
2
+ 1 donc P(1) = 2 = 0 = 1
2
+ (1)
1
, et si = 1, alors P = X
2
1 donc
P(0) = 1 = 1 = 0
2
+ (1)
0
contradiction.
Thorme (Identication polynme/fonction polynomiale) Le morphisme danneaux
_
K[X] K
K
P

P
qui,
tout polynme, associe la fonction polynomiale associe, est injectif.
Deux fonctions polynomiales gales sur K sont donc associes un seul et mme polynme. On peut ainsi identier tout
polynme sa fonction polynomiale.
Dmonstration Soient P, Q K[X]. Faisons lhypothse que

P =

Q. Alors

P Q est la fonction nulle sur K,
donc P Q admet tout lment de K comme racine. Or dans ce chapitre, K = R ou K = C, donc P Q possde
une innit de racines, donc est nul. Bref, P = Q.
9
c Christophe Bertault - MPSI
3.5 Polynmes scinds et relations coefficients/racines
Dnition (Polynme scind) Soit P K[X]. On dit que P est scind (sur K) si P nest pas constant et possde
exactement P racines dans K comptes avec multiplicit.
Dire que P est scind sur K revient donc dire que P est de la forme : P = A
r

k=1
(X
k
)

k
, o 1, 2, . . . , r sont les
racines distinctes de P dans K, de multiplicits respectives 1, 2, . . . , r, et o A est son coecient dominant.
Attention ! La prcision scind sur K nest pas superue, puisquun polynme peut avoir des racines complexes
mais aucune relle. Le polynme X
2
+ 1 = (X + i)(X i) est scind sur C mais pas sur R.
Exemple Pour tout n N

, le polynme X
n
1 est scind sur C : X
n
1 =

Un
(X ) =
n1

k=0
_
X e
2ik
n
_
.
En eet Le polynme X
n
1 nest pas constant et admet les n nombres e
2ik
n
pour racines, k dcrivant 0, n1.
Comme il ne peut avoir plus de n racines comptes avec multiplicit, il en possde exactement n, donc est scind
sur C.
Thorme (Relations coecients/racines) Soit P =
n

k=0
a
k
X
k
K[X] scind de degr n. On note 1, 2, . . . , n les
racines de P comptes avec multiplicit (ventuellement rptes).
Pour tout k 1, n, si on pose :
k
=

1i
1
<i
2
<...<i
k
n
i
1
i
2
. . . i
k
, alors :
k
= (1)
k
a
nk
an
.
Explication
Ce thorme ne nous permet pas de calculer les racines de P partir de ses coecients ce serait trop beau mais il
nous permet de le faire pour certaines fonctions 1, 2, . . . , n des racines, appeles les fonctions symtriques lmentaires
de 1, 2, . . . , n symtriques parce quelles ne dpendent pas de lordre dans lequel on a rang 1, 2, . . . , n. Deux
dentre elles sont plus simples et plus utilises que les autres :
1 =
n

k=1

k
(somme des racines) et n =
n

k=1

k
(produit des racines).
Pour que tout soit bien clair, dtaillons 1, 2, 3 et 4 dans le cas o n = 4 : 1 = 1 +2 +3 +4,
2 = 12 +13 +14 +23 +24 +34, 3 = 123 +124 +134 +234 et 4 = 1234.
Pour n = 2, le rsultat est connu : la somme des racines du polynme aX
2
+bX +c (a = 0) vaut
b
a
et leur produit
c
a
.
Dmonstration Tout repose sur une identication des coecients de P exprims de deux faons direntes.
Premire expression, triviale : P =
n

k=0
a
k
X
k
.
Seconde expression, moins triviale : P = an
n

i=1
(Xi) = an
_
X
n
1X
n1
+2X
n2
3X
n3
+. . .+(1)
n
n
_
.
Pour saisir intuitivement le sens de cette seconde expression, calculez le coecient de degr n dans
n

i=1
(X i),
puis celui de degr n 1, puis celui de degr n 2, etc. Vous trouverez 1, 1, 2, 3, etc. Finalement, par
identication : an1 = an1, an2 = an2, an3 = an3, . . . a0 = (1)
n
ann.
Exemple Pour tout n 2 :
n1

k=0
e
2ik
n
=

Un
= 0 et
n1

k=0
e
2ik
n
=

Un
= (1)
n+1
.
En eet Dans le contexte du polynme scind X
n
1 : 1 =

Un
et n =

Un
. Comme le
coecient de degr n 1 de X
n
1 vaut 0 : 1 = (1)
1
0
1
= 0, et comme son coecient de degr 0 vaut 1 :
n = (1)
n
1
1
= (1)
n+1
.
10
c Christophe Bertault - MPSI
Exemple On admet momentanment que le polynme X
3
2X +5 possde trois racines complexes x, y et z comptes avec
multiplicit. Lunique polynme unitaire de degr 3 dont les racines sont x
2
, y
2
et z
2
est alors le polynme X
3
4X
2
+4X25.
En eet Nous devons calculer explicitement les coecients du polynme
_
X x
2
__
X y
2
__
X z
2
_
:
_
X x
2
__
X y
2
__
X z
2
_
= X
3

_
x
2
+y
2
+z
2
_
X
2
+
_
x
2
y
2
+y
2
z
2
+z
2
x
2
_
X x
2
y
2
z
2
.
Posons alors 1 = x + y + z, 2 = xy + yz + zx et 3 = xyz. Les relations coecients/racines du polynme
X
3
2X + 5 scrivent alors : 1 = 0, 2 = 2 et 3 = 5. Or :
x
2
+y
2
+z
2
= (x +y +z)
2
2(xy +yz +zx) =
2
1
22 = 4, x
2
y
2
z
2
= (xyz)
2
=
2
3
= 25
et x
2
y
2
+y
2
z
2
+z
2
x
2
= (xy+yz+zx)
2
2
_
xyyz+yzzx+zxxy
_
=
2
2
2xyz(x+y+z) =
2
2
213 = 4.
Comme annonc :
_
X x
2
__
X y
2
__
X z
2
_
= X
3
4X
2
+ 4X 25.
4 Arithmtique dans K[X]
Dnition (Diviseur commun, multiple commun) Soient A, B K[X].
On appelle diviseur commun de A et B tout polynme qui est la fois diviseur de A et diviseur de B.
On appelle multiple commun de A et B tout polynme qui est la fois multiple de A et multiple de B.
4.1 PGCD
Dnition (PGCD) Soient A, B K[X]. On appelle plus grand commun diviseur (ou PGCD) de A et B tout polynme
D K[X] satisfaisant les deux assertions :
D est un diviseur commun de A et B, tout diviseur commun de A et B divise D.
Explication Rappelons que lorsque A et B sont unitaires ou nuls, alors au sens de la divisibilit :
Borne infrieure = Plus grand minorant = Plus grand commun diviseur = PGCD.
Existe-t-il toujours des PGCD? Combien ? Les deux thormes qui suivent sont essentiels. Nous les prouverons simultanment.
Thorme (Existence et unicit du PGCD) Soient A, B K[X].
Existence : Lensemble des diviseurs communs unitaires ou nuls de A et B possde un plus grand lment au sens
de la divisibilit not A B. Ce polynme unitaire ou nul A B est un PGCD de A et B mais on lappelle en fait
le PGCD de A et B.
Unicit : Les autres PGCD de A et B sont ses associs, i.e. les polynmes (A B), dcrivant K

.
Thorme (Relations de Bzout) Soient A, B K[X].
Il existe des polynmes U, V K[X] tels que AB = AU +BV . Une telle dcomposition de AB est appele une relation
de Bzout.
Attention ! Les polynmes U et V ne sont pas du tout uniques.
Dmonstration
Unicit : Si D et D

sont deux PGCD de A et B, alors ils se co-divisent par dnition i.e. se

divisent mutuellement donc sont associs.
Existence et relations de Bzout : Si A = B = 0, alors 0 est un diviseur commun de A et B,
ncessairement le plus grand puisque tout entier divise 0.
Supposons dsormais A = 0 ou B = 0. Lensemble
_
(AK+BL)
_
K,LK[X]
\
_

_
est une partie non vide
de N, donc possde un plus petit lment d = (AU +BV ) pour certains polynmes U, V K[X]. Posons
D = AU +BV tiens, une relation de Bzout. Il nous reste montrer que D est un PGCD de A et B.
11
c Christophe Bertault - MPSI
Pour montrer que D est un diviseur commun de A et B, il sut de le prouver pour A par symtrie
des rles de A et B. La division euclidienne de A par D scrit A = DQ + R pour certains Q, R K[X]
avec R < d, donc R
_
(AK +BL)
_
K,LK[X]
car R = A(AU +BV )Q = A(1 UQ) BV Q. Or
R < d et d est le plus petit lment de
_
(AK + BL)
_
K,LK[X]
\
_

_
donc forcment R = ,
i.e. R = 0. Cest bien dire que D divise A.
Ensuite, tout diviseur commun de A et B divise D puisque D = AU +BV .
La preuve prcdente a ceci dinconfortable quelle ne nous explique pas comment calculer le PGCD ou les polynmes dune
relation de Bzout. Deux algorithmes y pourvoient ci-dessous : lalgorithme dEuclide et lalgorithme de Bzout.
Thorme (Ide fondamentale de lalgorithme dEuclide) Soient A, B K[X] avec B = 0. On note R le reste de
la division euclidienne de A par B. Alors A B = B R.
En pratique (Algorithme dEuclide) Soient A, B K[X]. Lalgorithme dEuclide va nous permettre de calculer
rapidement le PGCD de A et B. Tout dabord, si A = 0, AB est le polynme B, divis par son coecient dominant si B = 0.
Ensuite, AB = B A. Nous pouvons donc supposer que B A et A = 0. On dnit alors les polynmes R0, R1, R2 . . . de
la faon suivante :
Au dpart, on pose R0 = A et R1 = B.
Ensuite, pour k N, tant que R
k+1
= 0, i.e. R
k+1
= , on note R
k+2
le reste de la division euclidienne
de R
k
par R
k+1
en particulier, R
k+2
< R
k+1
.
A lissue de cette construction : R0 R1 > R2 > R3 > . . . 0. Comme il nexiste quun nombre ni dentiers
naturels entre 0 et R0, on obtient forcment RN = pour un certain N N

, i.e. RN = 0. Alors RN1 est le dernier

reste non nul de la suite R0, R1, R2 . . . et en vertu de lide fondamentale de lalgorithme dEuclide :
A B = R0 R1 = R1 R2 = R2 R3 = . . . = RN1 RN = RN1 0 = R
unit
N1
,
o R
unit
N1
est le polynme RN1 rendu unitaire par division par son coecient dominant. Conclusion :
A B est le dernier reste non nul, rendu unitaire, de la suite des restes successifs R0, R1, R2 . . .
En pratique (Algorithme de Bzout) Nous allons, sur un exemple, retrouver lide du calcul des coecients
de Bzout que nous avons tudie dans le chapitre darithmtique dans Z.
Cherchons par exemple le PGCD des polynmes A = 6X
4
+ 8X
3
7X
2
5X 2 et B = 6X
3
4X
2
X 1 ainsi quune
relation de Bzout associe. Tout commence avec les divisions euclidiennes successives de lalgorithme dEuclide, dont nous notons
R0, R1, R2, . . . les restes successifs partir de R0 = A et R1 = B :
R
0
..
6X
4
+ 8X
3
7X
2
5X 2 = (X + 2)
R
1
..
(6X
3
4X
2
X 1) +
R
2
..
2X
2
2X,
R
1
..
6X
3
4X
2
X 1 = (3X + 1)
R
2
..
(2X
2
2X) +
R
3
..
X 1,
R
2
..
2X
2
2X = 2X
R
3
..
(X 1) +
R
4
..
0 .
Le dernier reste non nul est X 1 et il est unitaire, cest lui le PGCD de A et B. Finalement :
A B =
R
3
..
X 1 =
R
1
..
6X
3
4X
2
X 1 (3X + 1)
R
2
..
(2X
2
2X)
=
R
1
..
B (3X + 1)
_
R
0
..
A (X + 2)
R
1
..
B
_
(on limine R2)
= (3X + 1)
R
0
..
A +(3X
2
+ 7X + 3)
R
1
..
B . La voil, notre identit de Bzout.
Thorme (Proprit du PGCD) Soient A, B K[X] et P K[X] unitaire.
(AP) (BP) = P (A B).
12
c Christophe Bertault - MPSI
4.2 Polynmes premiers entre eux
Dnition (Polynmes premiers entre eux) Soient A, B K[X]. On dit que A et B sont premiers entre eux si 1 est
leur seul diviseur commun unitaire, i.e. si A B = 1.
Thorme (Thorme de Bzout) Soient A, B K[X]. Les assertions suivantes sont quivalentes :
(i) A B = 1. (ii) Il existe deux polynmes U, V K[X] tels que AU +BV = 1.
Thorme (Thorme de Gauss) Soient A, B, C K[X]. Si A|BC et si A B = 1, alors A|C.
Thorme (Divisibilit par un produit) Soient A, B, P K[X]. Si A|P, si B|P et si A B = 1, alors AB|P.
Attention ! Il est impratif de supposer A et B premiers entre eux. Par exemple, pour A = B = P = X, A et B
divisent P mais AB ne divise pas P.
4.3 PPCM
Dnition (PPCM) Soient A, B K[X]. On appelle plus petit commun multiple (ou PPCM) de A et B tout polynme
M K[X] satisfaisant les deux assertions :
M est un multiple commun de A et B, tout multiple commun de A et B est divisible par M.
Explication Rappelons que lorsque A et B sont unitaires ou nuls, alors au sens de la divisibilit :
Borne suprieure = Plus petit majorant = Plus petit commun multiple = PPCM.
Existe-t-il toujours des PPCM? Combien ?
Thorme (Existence et unicit du PPCM) Soient A, B K[X]. Il existe un et un seul PPCM unitaire ou
nul de A et B, not AB et appel le PPCM de A et B. Les autres PPCM de A et B sont ses associs, i.e. les polynmes
(A B), dcrivant K

.
De plus, AB et (A B) (A B) sont associs.
Thorme (Proprit du PPCM) Soient A, B K[X] et P K[X] unitaire.
(AP) (BP) = P (A B).
4.4 Polynmes irrductibles
Dnition (Polynme irrductible) Soit P K[X]. On dit que P est irrductible (sur K) si P nest pas constant
et si ses seuls diviseurs sont 1 et P (et leurs associs).
Explication Les polynmes irrductibles sont lanalogue polynomial des nombres premiers dans Z et des particules
lmentaires en physique. Ils vont nous servir casser tout polynme en petits morceaux que lon ne peut pas casser plus.
Attention ! La prcision irrductible sur K nest pas superue. Nous allons voir dans un instant que le
polynme X
2
+ 1 est irrductible sur R, mais pas sur C car X
2
+ 1 = (X + i)(X i).
13
c Christophe Bertault - MPSI
Exemple Tout polynme de degr 1 est irrductible.
En eet Soit P K[X] de degr 1. Soient D un diviseur de P et A K[X] tel que P = AD. Alors A est non
nul donc A 0, donc D P. Ainsi D est de degr 0 ou 1.
Si D = 0, D est constant non nul.
Si D = 1, alors A = 0, i.e. A est constant non nul a. Aussitt D scrit
1
a
P.
Tout ceci montre bien que P est irrductible sur K.
Exemple Tout polynme de degr 2 sans racine dans K est irrductible dans K[X] par exemple, X
2
+ 1 dans R[X].
En eet Soit P K[X] de degr 2 sans racine dans K. Soient D un diviseur de P et A K[X] tel que P = AD.
Alors A est non nul donc A 0, donc D P. Ainsi D est de degr 0, 1 ou 2.
Si D = 0, D est constant non nul.
Si D = 2, alors A = 0, i.e. A est constant non nul a. Aussitt D scrit
1
a
P.
Enn, D peut-il tre de degr 1 ? Si ctait le cas, D serait de la forme aX +b pour certains a, b K
avec a = 0 donc
b
a
serait une racine de P, contrairement nos hypothses.
Tout ceci montre bien que P est irrductible sur K.
Thorme (Factorisation irrductible, existence et unicit lordre prs) Soit P K[X] non constant. Alors
P possde, lordre prs, une et une seule dcomposition de la forme P = P
m
1
1
P
m
2
2
. . . P
mr
r
o K

, o P1, P2, . . . , Pr
sont des polynmes unitaires irrductibles sur K et o m1, m2, . . . , mr N

. Cette dcomposition est appele la factorisation

irrductible de P sur K.
Les polynmes P1, P2, . . . , Pr sont tous les diviseurs irrductibles unitaires de P. Pour tout k 1, r, P
m
k
k
est la plus grande
puissance de P
k
qui divise P et m
k
est appel la multiplicit de P
k
dans P.
Par convention, on considre que les polynmes constants non nuls possdent eux aussi une et une seule dcomposition de ce
genre avec r = 0 bref, ils sont le produit de zro polynme irrductible unitaire .
En pratique Quand on connat la factorisation irrductible de deux polynmes A et B, on peut dterminer AB
et A B sans utiliser lalgorithme de Bzout. Le principe est le mme que dans Z.
Exemple 2X(X +1)
2
(X +2)
3
X(X +2)
4
(X
2
+1) = X(X +2)
3
et 3X
2
(X +1) X
4
(X +2)
2
= X
4
(X +1)(X +2)
2
.
5 Le thorme de dAlembert-Gauss
Tout polynme possde-t-il une racine ? Le rsultat suivant est un thorme majeur des mathmatiques.
Thorme (Thorme de dAlembert-Gauss)
Tout polynme non constant de C[X] possde au moins une racine complexe.
Dmonstration Hors programme. Les curieux en trouveront tout de mme une preuve la n du chapitre.
Attention ! Le thorme est faux dans R[X]. Le polynme X
2
+ 1, par exemple, na pas de racine relle. Le
thorme de dAlembert-Gauss montre que tous les corps K ne se valent pas vis--vis de la factorisation irrductible. Le corps C
est optimal, le corps R est moins souple.
Thorme (Polynmes irrductibles de C[X])
(i) Les irrductibles de C[X] sont exactement les polynmes de degr 1.
(ii) Tout polynme de C[X] est scind sur C.
14
c Christophe Bertault - MPSI
Dmonstration
(i) Soit P C[X] irrductible. Non constant, P possde une racine C daprs le thorme de dAlembert-
Gauss, donc X divise P. Lirrductibilit de P sur C montre alors que P et X sont associs, donc
que P est de degr 1. La rciproque a dj t traite plus haut.
(ii) dcoule de (i) et du thorme de dcomposition en produit de polynmes irrductibles unitaires.
Dnition (Conjugu dun polynme) Soit P =

k=0
a
k
X
k
C[X].
On appelle conjugu de P et on note P le polynme

k=0
a
k
X
k
.
Pour tout C, la multiplicit de dans P est gale la multiplicit de dans P.
En particulier, si P R[X], P = P. Dans ce cas, pour tout C, et ont la mme multiplicit dans P.
Dmonstration Pour tout k N : P
(k)
_

_
=

p=0
ap
p
=

p=0
ap
p
= P
(k)
(). Du coup, pour tout m N :
est de multiplicit m dans P
_
k 0, m1, P
(k)
() = 0
_
et P
(m)
() = 0

_
k 0, m1, P
(k)
_

_
= 0
_
et P
(m)
_

_
= 0
est de multiplicit m dans P.
Thorme (Polynmes irrductibles de R[X])
(i) Les irrductibles de R[X] sont exactement les polynmes de degr 1 et les polynmes de degr 2 discriminant
strictement ngatif (i.e. sans racine relle).
(ii) Pour tout P R[X] non nul, la factorisation irrductible de P sur R est A
r

i=1
(Xi)
m
i

j=1
(X
2
+bjX +cj)
n
j
,
o :
A est le coecient dominant de P,
1, 2, . . . , r sont les racines relles distinctes de P et m1, m2, . . . , mr les multiplicits respectives,
les polynmes X
2
+bjX +cj sont distincts et irrductibles sur R pour tout j 1, s, avec nj N

.
Dmonstration
(i) Soit P R[X] irrductible. Non constant, P possde une racine complexe daprs le thorme de
dAlembert-Gauss.
Si R, X divise P dans R[X]. Or P est irrductible sur R, donc P et X sont associs et
P est de degr 1.
Si C \ R, = . Or est une racine de P et P R[X], donc P = P et est aussi une
racine de P. Comme = , les polynmes X et X sont premiers entre eux donc leur produit
(X)(X) = X
2
2Re()X+||
2
divise P. Or X
2
2Re()X+||
2
R[X] et P est irrductible sur
R, donc P et X
2
2Re()X +||
2
sont associs et P est de degr 2. Enn P est bien sans racine relle.
(ii) Soit P R[X] non constant. Alors P est scind sur C. De plus, comme P = P, les racines non relles
de P peuvent tre regroupes par paires de conjugues (avec la mme multiplicit) et, comme en (i), le
regroupement de deux termes X et X donne un terme X
2
2Re()X +||
2
.
En pratique La mthode de lexemple suivant est connatre imprativement : la factorisation irrductible sur R
se calcule partir de la factorisation irrductible sur C, i.e. partir des racines complexes (avec multiplicits), par regroupement
de chaque racine non relle avec son conjugu.
15
c Christophe Bertault - MPSI
Exemple La factorisation irrductible de X
4
+16 sur C est : X
4
+16 =
_
X2e

i
4
__
X2e
i
4
__
X2e

3i
4
__
X2e
3i
4
_
.
Sur R : X
4
+ 16 =
_
X
2
2

2X + 4
__
X
2
+ 2

2X + 4
_
.
En eet
Commenons par dterminer les racines complexes de X
4
+ 16. Pour tout r C :
r
4
+ 16 = 0 r
4
= 16 =
_
2e
i
4
_
4
k 0, 3, r = 2e
i
4
+
2ik
4
.
Les racines de X
4
+ 16 sont donc 2e
i
4
(k = 0), 2e
3i
4
(k = 1), 2e

3i
4
(k = 2) et 2e

i
4
(k = 3). La
factorisation irrductible de X
4
+ 16 sur C en dcoule toutes les multiplicits valent forcment 1 ici.
Sur R, nous devons regrouper les racines par paires de conjugues comme dans le rsultat qui prcde :
_
X 2e

i
4
__
X 2e
i
4
_
= X
2
2
_
e

i
4
+ e
i
4
_
X + 4 = X
2
4 cos

4
X + 4 = X
2
2

2X + 4
et
_
X2e

3i
4
__
X2e
3i
4
_
= X
2
2
_
e

3i
4
+e
3i
4
_
X +4 = X
2
4 cos
3
4
X+4 = X
2
+2

2X +4.
Achevons ce chapitre sur une preuve hors programme du thorme de dAlembert-Gauss.
Dmonstration (du thorme de dAlembert-Gauss) Soit P C[X] non constant. Pour montrer que
P possde une racine dans C, nous allons nous intresser la fonction |P|, prouver dabord quelle possde
un minimum, puis prouver que ce minimum est forcment 0 ce qui garantira bien lexistence dune racine.
Introduisons pour le moment les coecients de P : P =
d

k=0
a
k
X
k
, avec d = P 1 et a
d
= 0.
Montrons que |P| possde un minimum dans C. En tout cas, la fonction |P| tant positive, la proprit de
la borne infrieure justie lexistence de m = inf
C
|P|. Mais avons-nous l un minimum?
1) Pour tous r 0 et z C de module r :

P(z)

|a
d
|.|z|
d

d1

k=0
a
k
z
k

|a
d
|r
d

d1

k=0
|a
k
|r
k
. Or
lim
r
_
|a
d
|r
d

d1

k=0
|a
k
|r
k
_
= , donc par dnition de la limite, il existe R > 0 tel que pour tout r > R :
|a
d
|r
d

d1

k=0
|a
k
|r
k
> m+ 1. Finalement, pour tout z C tel que |z| > R :

P(z)

> m+ 1.
2) Pour tout n N, m +
1
2
n
ne minore pas |P|, donc

P(zn)

< m +
1
2
n
pour un certain zn C
et mme : m

P(zn)

< m+
1
2
n
. Daprs le thorme dencadrement : lim
n

P(zn)

= m.
3) Pour tout n N :

P(zn)

< m+
1
2
n
m+1, donc par contraposition, daprs 1) : |zn| R.
Bref, la suite (zn)
nN
est borne. En vertu du thorme de Bolzano-Weierstrass pour les suites complexes,
il existe une fonction : N N strictement croissante pour laquelle la suite (z
(n)
)
nN
converge, disons
vers . Dans ces conditions : lim
n

P(z
(n)
)

P()

, mais comme lim

n

P(zn)

= m : m =

P()

.
Cette galit montre exactement que m est un minimum de |P| pas seulement une borne infrieure.
Montrons que le minimum m =

P()

de |P| vaut forcment 0. Raisonnons pour cela par labsurde en

supposant P() = 0. Notons Q le polynme P(X +) par hypothse, Q(0) = 0 avec ses coecients :
Q = b0 +bqX
q
+bq+1X
q+1
+. . . +b
d
X
d
, o bq est le premier coecient non nul aprs b0 = Q(0) = 0. Notons
en outre un argument de
b0
bq
, de sorte que
b0
bq
=

b0
bq

e
i
. Fixons enn r ]0, 1] et posons z = re
i
q
.

Q(z)

b0 +bqz
q
+bq+1z
q+1
+. . . +b
d
z
d

b0 +bqz
q

+
d

k=q+1
|b
k
|.|z|
k
= |b0|.

1 +
bqr
q
e
i
b0

+
d

k=q+1
|b
k
|r
k
0<r1
|b0|.

bq
b0

r
q

+r
q+1
d

k=q+1
|b
k
| = |b0|.

bq
b0

r
q

+r
q+1
T si lon pose T =
d

k=q+1
|b
k
| > 0.
Choisissons a posteriori r infrieur ou gal
q
_

b0
bq

et
|bq|
2T
. Alors : 1

bq
b0

r
q
0 et r
q+1
T
|bq|r
q
2
,
donc :

Q(z)

|b0|.
_
1

bq
b0

r
q
_
+
|bq|r
q
2
= |b0|
|bq|r
q
2
< |b0| =

Q(0)

P(z0)

= m.
Finalement :

P(z + )

Q(z)

< m. Cette ingalit stricte contredit le fait que m minore |P|. Ainsi
comme voulu, P() = 0.
16