Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
Polynmes
Vido
partie 1. Dfinitions
Vido
partie 2. Arithmtique des polynmes
Vido
partie 3. Racine d'un polynme, factorisation
Vido
partie 4. Fractions rationnelles
Exercices
Polynmes
Motivation
Les polynmes sont des objets trs simples mais aux proprits extrmement riches. Vous savez
dj rsoudre les quations de degr 2 : aX 2 + bX + c = 0. Savez-vous que la rsolution des
quations de degr 3, aX 3 + bX 2 + cX + d = 0, a fait lobjet de luttes acharnes dans lItalie du X V I e
sicle ? Un concours tait organis avec un prix pour chacune de trente quations de degr 3
rsoudre. Un jeune italien, Tartaglia, trouve la formule gnrale des solutions et rsout les trente
quations en une seule nuit ! Cette mthode que Tartaglia voulait garder secrte sera quand
mme publie quelques annes plus tard comme la mthode de Cardan .
Dans ce chapitre, aprs quelques dnitions des concepts de base, nous allons tudier larithmtique des polynmes. Il y a une grande analogie entre larithmtique des polynmes et celles des
entiers. On continue avec un thorme fondamental de lalgbre : Tout polynme de degr n
admet n racines complexes. On termine avec les fractions rationnelles : une fraction rationnelle
est le quotient de deux polynmes.
Dans ce chapitre K dsignera lun des corps Q, R ou C.
1. Dnitions
1.1. Dnitions
Dnition 1
Un polynme coefcients dans K est une expression de la forme
P(X ) = a n X n + a n1 X n1 + + a 2 X 2 + a 1 X + a 0 ,
avec n N et a 0 , a 1 , . . . , a n K.
Lensemble des polynmes est not K[X ].
Les a i sont appels les coefcients du polynme.
Si tous les coefcients a i sont nuls, P est appel le polynme nul, il est not 0.
On appelle le degr de P le plus grand entier i tel que a i = 0 ; on le note deg P. Pour
le degr du polynme nul on pose par convention deg(0) = .
Un polynme de la forme P = a 0 avec a 0 K est appel un polynme constant. Si
a 0 = 0, son degr est 0.
Exemple 1
X 3 5X + 3 est un polynme de degr 3.
4
X n + 1 est un polynme de degr n.
2 est un polynme constant, de degr 0.
ssi
a i = b i pour tout i
a i b j pour k {0, . . . , r }.
i+ j=k
Proposition 2
Soient P et Q deux polynmes coefcients dans K.
deg(P Q) = deg P + degQ
deg(P + Q)
max(deg P, degQ)
n . Si P,Q Rn [X ] alors P + Q Rn [X ].
1.3. Vocabulaire
Compltons les dnitions sur les polynmes.
Dnition 2
Les polynmes comportant un seul terme non nul (du type a k X k ) sont appels monmes.
Soit P = a n X n + a n1 X n1 + + a 1 X + a 0 , un polynme avec a n = 0. On appelle terme
dominant le monme a n X n . Le coefcient a n est appel le coefcient dominant de
P.
Si le coefcient dominant est 1, on dit que P est un polynme unitaire.
Exemple 3
P(X ) = (X 1)(X n + X n1 + + X + 1). On dveloppe cette expression : P(X ) = X n+1 + X n +
+ X 2 + X X n + X n1 + + X + 1 = X n+1 1. P(X ) est donc un polynme de degr n + 1,
il est unitaire et est somme de deux monmes : X n+1 et 1.
Remarque
Tout polynme est donc une somme nie de monmes.
Mini-exercices
1. Soit P(X ) = 3X 3 2, Q(X ) = X 2 + X 1, R(X ) = aX + b. Calculer P + Q, P Q, (P + Q) R
et P Q R. Trouver a et b an que le degr de P QR soit le plus petit possible.
2. Calculer (X + 1)5 (X 1)5 .
3. Dterminer le degr de (X 2 + X + 1)n aX 2n bX 2n1 en fonction de a, b.
4. Montrer que si deg P = degQ alors deg(P + Q) = max(deg P, degQ). Donner un contreexemple dans le cas o deg P = degQ.
5. Montrer que si P(X ) = X n + a n1 X n1 + alors le coefcient devant X n1 de P(X a n1 )
n
est nul.
et
Q est appel le quotient et R le reste et cette criture est la division euclidienne de A par B.
Notez que la condition deg R < deg B signie R = 0 ou bien 0 deg R < deg B.
Enn R = 0 si et seulement si B| A.
Dmonstration
Unicit. Si A = BQ + R et A = BQ + R , alors B(Q Q ) = R R . Or deg(R R ) < deg B. Donc
Q Q = 0. Ainsi Q = Q , do aussi R = R .
Existence. On montre lexistence par rcurrence sur le degr de A .
Si deg A = 0 et deg B > 0, alors A est une constante, on pose Q = 0 et R = A . Si deg A = 0 et
deg B = 0, on pose Q = A /B et R = 0.
On suppose lexistence vraie lorsque deg A n 1. Soit A = a n X n + + a 0 un polynme de
degr n (a n = 0). Soit B = b m X m + + b 0 avec b m = 0. Si n < m on pose Q = 0 et R = A .
an
Si n m on crit A = B b m X nm + A 1 avec deg A 1 n 1. On applique lhypothse de rcurrence A 1 : il existe Q 1 , R 1 K[ X ] tels que A 1 = BQ 1 + R 1 et deg R 1 < deg B. Il vient
:
a n n m
X
+ Q 1 + R1 .
A=B
bm
Donc Q =
an
bm
X nm + Q 1 et R = R 1 conviennent.
Exemple 4
On pose une division de polynmes comme on pose une division euclidienne de deux entiers.
Par exemple si A = 2X 4 X 3 2X 2 + 3X 1 et B = X 2 X + 1. Alors on trouve Q = 2X 2 + X 3
et R = X + 2. On noublie pas de vrier queffectivement A = BQ + R.
2X 4 X 3 2X 2 + 3X 1
X2 X +1
2X 4 2X 3 + 2X 2
X 3 4X 2 + 3X 1
2X 2 + X 3
X3 X2 + X
3X 2 + 2X 1
3X 2 + 3X 3
X + 2
Exemple 5
Pour X 4 3X 3 + X + 1 divis par X 2 + 2 on trouve un quotient gal X 2 3X 2 et un reste
gale 7X + 5.
X 4 3X 3 +
X4
X +1
3X 3 2X 2 + X + 1
X2 +2
+ 2X 2
3X 3
X 2 3X 2
6X
2X 2 + 7X + 1
2X 2
7X + 5
2.2. pgcd
Proposition 4
Soient A, B K[X ], avec A = 0 ou B = 0. Il existe un unique polynme unitaire de plus grand
degr qui divise la fois A et B.
Cet unique polynme est appel le pgcd (plus grand commun diviseur) de A et B que lon note
pgcd(A, B).
Remarque
Le degr du reste diminue chaque division. On arrte lalgorithme lorsque le reste est nul. Le
pgcd est le dernier reste non nul R k (rendu unitaire).
Exemple 6
Calculons le pgcd de A = X 4 1 et B = X 3 1. On applique lalgorithme dEuclide :
X 4 1 = (X 3 1) X + X 1
X 3 1 = (X 1) (X 2 + X + 1) + 0
Le pgcd est le dernier reste non nul, donc pgcd(X 4 1, X 3 1) = X 1.
Exemple 7
Calculons le pgcd de A = X 5 + X 4 + 2X 3 + X 2 + X + 2 et B = X 4 + 2X 3 + X 2 4.
X 5 + X 4 + 2X 3 + X 2 + X + 2 = (X 4 + 2X 3 + X 2 4) (X 1) + 3X 3 + 2X 2 + 5X 2
1
X 4 + 2X 3 + X 2 4 = (3X 3 + 2X 2 + 5X 2) 9 (3X + 4) 14 (X 2 + X + 2)
9
3X 3 + 2X 2 + 5X 2 = (X 2 + X + 2) (3X 1) + 0
Ainsi pgcd(A, B) = X 2 + X + 2.
Dnition 4
Soient A, B K[X ]. On dit que A et B sont premiers entre eux si pgcd(A, B) = 1.
Pour A, B quelconques on peut se ramener des polynmes premiers entre eux : si pgcd(A, B) = D
alors A et B scrivent : A = D A , B = DB avec pgcd(A , B ) = 1.
1
14
D = B (3X 3 + 2X 2 + 5X 2) (3X + 4).
9
9
On en dduit
Donc en posant U =
D.
14
1
D = B A B (X 1) (3X + 4).
9
9
14
1
1
D = A (3X + 4) + B 1 + (X 1) (3X + 4)
9
9
9
1
14 (3X +4) et V
1
1
= 14 9+(X 1)(3X +4) = 14 (3X 2 + X +5) on a AU + BV =
Corollaire 2
Soient A, B, C K[X ] avec A = 0 ou B = 0. Si C | A et C |B alors C | pgcd(A, B).
2.4. ppcm
Proposition 5
Soient A, B K[X ] des polynmes non nuls, alors il existe un unique polynme unitaire M de
plus petit degr tel que A | M et B| M.
Cet unique polynme est appel le ppcm (plus petit commun multiple) de A et B quon note
ppcm(A, B).
Exemple 10
ppcm X (X 2)2 (X 2 + 1)4 , (X + 1)(X 2)3 (X 2 + 1)3 = X (X + 1)(X 2)3 (X 2 + 1)4 .
De plus le ppcm est aussi le plus petit au sens de la divisibilit :
Proposition 6
Soient A, B K[X ] des polynmes non nuls et M = ppcm(A, B). Si C K[X ] est un polynme
tel que A |C et B|C, alors M |C.
Mini-exercices
1. Trouver les diviseurs de X 4 + 2X 2 + 1 dans R[X ], puis dans C[X ].
2. Montrer que X 1| X n 1 (pour n
1).
Dnition 5
Soit P = a n X n + a n1 X n1 + + a 1 X + a 0 K[X ]. Pour un lment x K, on note P(x) =
a n x n + + a 1 x + a 0 . On associe ainsi au polynme P une fonction polynme (que lon note
encore P)
P : K K, x P(x) = a n x n + + a 1 x + a 0 .
Dnition 6
Soit P K[X ] et K. On dit que est une racine (ou un zro) de P si P() = 0.
Proposition 7
P() = 0
X divise P
Dmonstration
Lorsque lon crit la division euclidienne de P par X on obtient P = Q ( X ) + R o R est une
constante car deg R < deg( X ) = 1. Donc P () = 0 R () = 0 R = 0 X |P .
Dnition 7
Soit k N . On dit que est une racine de multiplicit k de P si (X )k divise P alors que
(X )k+1 ne divise pas P. Lorsque k = 1 on parle dune racine simple, lorsque k = 2 dune
racine double, etc.
On dit aussi que est une racine dordre k.
Proposition 8
Il y a quivalence entre :
(i) est une racine de multiplicit k de P.
(ii) Il existe Q K[X ] tel que P = (X )k Q, avec Q() = 0.
(iii) P() = P () = = P (k1) () = 0 et P (k) () = 0.
Remarque
Par analogie avec la drive dune fonction, si P(X ) = a 0 + a 1 X + + a n X n K[X ] alors le
polynme P (X ) = a 1 + 2a 2 X + + na n X n1 est le polynme driv de P.
10
Exemple 12
P(X ) = X n 1 admet n racines distinctes.
Sachant que P est de degr n alors par le thorme de dAlembert-Gauss on sait quil admet
n racines comptes avec multiplicit. Il sagit donc maintenant de montrer que ce sont des
racines simples. Supposons par labsurde que C soit une racine de multiplicit 2.
Alors P() = 0 et P () = 0. Donc n 1 = 0 et nn1 = 0. De la seconde galit on dduit
= 0, contradictoire avec la premire galit. Donc toutes les racines sont simples. Ainsi les
n racines sont distinctes. (Remarque : sur cet exemple particulier on aurait aussi pu calculer
les racines qui sont ici les racines n-ime de lunit.)
Pour les autres corps que les nombres complexes nous avons le rsultat plus faible suivant :
Thorme 4
Soit P K[X ] de degr n
Exemple 13
P(X ) = 3X 3 2X 2 + 6X 4. Considr comme un polynme coefcients dans Q ou R, P na
quune seule racine (qui est simple) = 2 et il se dcompose en P(X ) = 3(X 2 )(X 2 + 2). Si on
3
3
considre maintenant P comme un polynme coefcients dans C alors P(X ) = 3(X 2 )(X
3
i 2)(X + i 2) et admet 3 racines simples.
11
Remarque
Un polynme irrductible P est donc un polynme non constant dont les seuls diviseurs
de P sont les constantes ou P lui-mme ( une constante multiplicative prs).
La notion de polynme irrductible pour larithmtique de K[X ] correspond la notion
de nombre premier pour larithmtique de Z.
Dans le cas contraire, on dit que P est rductible ; il existe alors des polynmes A, B
de K[X ] tels que P = AB, avec deg A 1 et deg B 1.
Exemple 14
Tous les polynmes de degr 1 sont irrductibles. Par consquent il y a une innit de
polynmes irrductibles.
X 2 1 = (X 1)(X + 1) R[X ] est rductible.
X 2 + 1 = (X i)(X + i) est rductible dans C[X ] mais est irrductible dans R[X ].
X 2 2 = (X 2)(X + 2) est rductible dans R[X ] mais est irrductible dans Q[X ].
Nous avons lquivalent du lemme dEuclide de Z pour les polynmes :
Proposition 9. Lemme dEuclide
Soit P K[X ] un polynme irrductible et soient A, B K[X ]. Si P | AB alors P | A ou P |B.
Dmonstration
Si P ne divise pas A alors pgcd(P, A ) = 1 car P est irrductible. Donc, par le lemme de Gauss, P
divise B.
12
Thorme 6
Les polynmes irrductibles de C[X ] sont les polynmes de degr 1.
Donc pour P C[X ] de degr n 1 la factorisation scrit P = (X 1 )k1 (X 2 )k2 (X r )k r ,
o 1 , ..., r sont les racines distinctes de P et k 1 , ..., k r sont leurs multiplicits.
Dmonstration
Ce thorme rsulte du thorme de dAlembert-Gauss.
Thorme 7
Les polynmes irrductibles de R[X ] sont les polynmes de degr 1 ainsi que les polynmes
de degr 2 ayant un discriminant < 0.
Soit P R[X ] de degr n 1. Alors la factorisation scrit P = (X 1 )k1 (X 2 )k2 (X
r )k r Q 11 Q s s , o les i sont exactement les racines relles distinctes de multiplicit k i et
les Q i sont des polynmes irrductibles de degr 2 : Q i = X 2 + i X + i avec = 2 4 i < 0.
i
Exemple 15
P(X ) = 2X 4 (X 1)3 (X 2 + 1)2 (X 2 + X + 1) est dj dcompos en facteurs irrductibles dans
R[X ] alors que sa dcomposition dans C[X ] est P(X ) = 2X 4 (X 1)3 (X i)2 (X + i)2 (X j)(X j 2 )
2i
o j = e 3 = 1+i 3 .
2
Exemple 16
Soit P(X ) = X 4 + 1.
Sur C. On peut dabord dcomposer P(X ) = (X 2 + i)(X 2 i). Les racines de P sont donc
les racines carres complexes de i et i. Ainsi P se factorise dans C[X ] :
P(X ) = X
2
2 (1 + i)
X+
2
2 (1 + i)
2
2 (1 i)
X+
2
2 (1 i)
Sur R. Pour un polynme coefcient rels, si est une racine alors aussi. Dans la
dcomposition ci-dessus on regroupe les facteurs ayant des racines conjugues, cela doit
conduire un polynme rel :
P(X ) =
2
2 (1 + i)
2
2 (1 i)
X+
2
2 (1 + i)
X+
2
2 (1 i)
= X 2 + 2X +1 X 2 2X +1 ,
Mini-exercices
1. Trouver un polynme P(X ) Z[X ] de degr minimal tel que :
2 soit une racine double et i soit une racine triple.
1
2
2 P et P ne
13
1
4. Factoriser P(X ) = (2X 2 + X 2)2 (X 4 1)3 et Q(X ) = 3(X 2 1)2 (X 2 X + 4 ) dans C[X ]. En
dduire leur pgcd et leur ppcm. Mmes questions dans R[X ].
6. Soit P R[X ] et C \ R tel que P() = 0. Vrier que P() = 0. Montrer que (X )(X
4. Fractions rationnelles
Dnition 9
Une fraction rationnelle coefcients dans K est une expression de la forme
F=
P
Q
+
+
a 1, 1
(X 1
a 2,1
)k1
(X 2 )k2
a 1, 2
(X 1
a 2,k2
++
(X 2 )
)k1 1
++
a 1,k1
(X 1 )
a
( X ) i
sont les
Exemple 17
Vrier que
Vrier que
1
= Xa i + Xb i
+
X 2 +1
4
X 8 X 2 +9 X 7
2 ( X +3) = X
( X 2)
avec a = 1 i, b = 1 i.
2
2
+ 1 + ( X1 2 +
2)
2
X 2
1
X +3 .
Comment se calcule cette dcomposition ? En gnral on commence par dterminer la partie polynomiale. Tout dabord si degQ > deg P alors E(X ) = 0. Si deg P degQ alors effectuons la division
P
R
euclidienne de P par Q : P = QE + R donc Q = E + Q o deg R < degQ. La partie polynomiale est
donc le quotient de cette division. Et on sest ramen au cas dune fraction
Voyons en dtails comment continuer sur un exemple.
R
Q
14
Exemple 18
5
P
8
Dcomposons la fraction Q = X 2 X 3+4 X +2 X +11 .
X 3 X
Premire tape : partie polynomiale. On calcule la division euclidienne de P par
Q : P(X ) = (X 2 + 1)Q(X ) + 2X 2 5X + 9. Donc la partie polynomiale est E(X ) = X 2 + 1
2
2
P
lidentie avec
2 X 2 5 X +9
Q(X )
a
b
2X 2 5X + 9
c
(b + c)X 2 + (a + b 2c)X + 2a 2b + c
+
qui doit tre gale
.
+
=
(X 1)2 X 1 X + 2
(X 1)2 (X + 2)
(X 1)2 (X + 2)
On en dduit b + c = 2, a + b 2c = 5 et 2a 2b + c = 9. Cela conduit lunique solution
a = 2, b = 1, c = 3. Donc
2
1
3
P X 5 2X 3 + 4X 2 8X + 11
=
= X2 +1+
+
+
.
3 3X + 2
2
Q
X 1 X +2
X
(X 1)
Cette mthode est souvent la plus longue.
Quatrime tape (bis) : dtermination des coefcients. Voici une autre mthode
plus efcace.
2
X
a
Notons P ((X )) = ( 2 X 1)25 X +9 dont la dcomposition thorique est : ( X 1)2 + Xb 1 + X c 2
Q
+
X ( X +2)
Pour dterminer a on multiplie la fraction P par (X 1)2 et on value en x = 1.
Q
Tout dabord en partant de la dcomposition thorique on a :
F1 (X ) = (X 1)2
P (X )
(X 1)2
= a + b(X 1) + c
Q(X )
X +2
donc
F1 (1) = a
Dautre part
F1 (X ) = (X 1)2
2X 2 5X + 9
2X 2 5X + 9
P (X )
= (X 1)2
=
donc F1 (1) = 2
Q(X )
X +2
(X 1)2 (X + 2)
On en dduit a = 2.
On fait le mme processus pour dterminer c : on multiplie par (X + 2) et on value en
2
X
X
X +2
X +2
2. On calcule F2 (X ) = (X + 2) P ((X )) = 2 X X51)2+9 = a ( X 1)2 + b X 1 + c de deux faons et
Q
(
lorsque lon value x = 2 on obtient dune part F2 (2) = c et dautre part F2 (2) = 3.
Ainsi c = 3.
Comme les coefcients sont uniques tous les moyens sont bons pour les dterminer. Par
X
a
exemple lorsque lon value la dcomposition thorique P ((X )) = ( X 1)2 + Xb 1 + X c 2 en
Q
+
x = 0, on obtient :
P (0)
c
= ab+
Q(0)
2
15
Donc
9
2
c
c
= a b + 2 . Donc b = a + 2 9 = 1.
2
aX + b
.
( X 2 + X +) i
Exemple 19
4
P
+
+8 +5
Dcomposition en lments simples de Q( X ) = 3 X( X 25 X +1)X( X X +3 . Comme deg P < degQ alors
2
(X )
+X
1)
E(X ) = 0. Le dnominateur est dj factoris sur R car X 2 + X + 1 est irrductible. La dcomposition thorique est donc :
P(X )
e
aX + b
cX + d
+
=
+ 2
.
2 + X + 1)2
Q(X ) (X
X + X +1 X 1
Il faut ensuite mener au mieux les calculs pour dterminer les coefcients an dobtenir :
2X + 1
1
3
P(X )
=
+ 2
+
.
2 + X + 1)2
Q(X ) (X
X + X +1 X 1
Mini-exercices
1. Soit Q(X ) = (X 2)2 (X 2 1)3 (X 2 + 1)4 . Pour P R[X ] quelle est la forme thorique de la
P
dcomposition en lments simples sur C de Q ? Et sur R ?
2. Dcomposer les fractions suivantes en lments simples sur R et C :
X
.
X 3 1
1
X 2 1
X 2 + X +1
( X 1)( X +2)2
X 2 +1
( X 1)2
2X 2X
( X 2 +2)2
Auteurs
Rdaction : Arnaud Bodin
Bas sur des cours de Guoting Chen et Marc Bourdon
Relecture : Stphanie Bodin