Académique Documents
Professionnel Documents
Culture Documents
Tout le monde connat les fonctions polynomiales : ce sont simplement les fonctions
comme t 7 4 + 5t2 + 7t3 + t5 . Les polynmes en sont une version plus algbrique, dont
les avantages peuvent paratre assez subtils la premire fois quon les dcouvre ; soyez
cependant assurs quils existent, y compris si on en reste un point de vue purement
pratique. Un bagage minimum suffit pour aborder ce chapitre : un peu darithmtique
des entiers et quelques notions sur les espaces vectoriels, sans mme que ce soit vraiment
indispensable.
2 Entranement 28
2.1 Vrai ou Faux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
2.2 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.3 QCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
2.4 Devoir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2.5 Corrig du devoir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3 Complments 47
3.1 Algorithme de Horner . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
3.2 Rgle des signes de Descartes . . . . . . . . . . . . . . . . . . . . . . . 47
3.3 Suites de Sturm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
3.4 Division suivant les puissances croissantes . . . . . . . . . . . . . . . . 49
3.5 Formule de Cardan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
8 novembre 2011
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
1 Cours
1.1 Anneau des polynmes
Lide de la construction sera peut-tre comprhensible si on se demande comment
stocker une fonction polynomiale de R dans R dans une mmoire de machine : stocker
toutes les valeurs de la fonction tant impossible, un bon procd pour reprsenter la
fonction t 7 4 + 5t2 + 7t3 + t5 , par exemple, sera de stocker la suite de ses coefficients ;
on entrera donc dans la machine la suite 405701, ce qui indique que le coefficient de t0
est 4, celui de t est 0, celui de t2 est 5, etc.
Ce procd de stockage sera tout bonnement la dfinition mme des polynmes.
Simplement, comme un polynme peut en thorie tre de degr gigantesque, bien plus
grand que les capacits de stockage de toute machine, il faudra se rsigner stocker une
infinit de coefficients, dont seuls les N premiers seront non nuls (la mtaphore technolo-
gique scroule alors) : ainsi notre polynme-exemple sera stock comme 4057010000 . . .
(puis encore une infinit de 0), occupant inutilement une infinit de cases-mmoire.
Dfinition 1. Soit (A, +) un groupe de neutre 0. Une suite (an )nN dlments de A
est dite support fini, ou bien nulle partir dun certain rang, si le nombre dindices
n pour lesquels an 6= 0 est fini. En dautres termes, il existe un indice N fini tel que
an 6= 0 implique n 6 N .
et n
X
(an )nN (bn )nN = (cn )nN o cn = ak bnk .
k=0
Proposition 1. Lensemble B muni des deux lois dfinies ci-dessus est un anneau
commutatif.
1
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Pour ce qui concerne la deuxime loi, on doit tout dabord vrifier que (cn )nN est
bien une suite de B. Avec les mmes notations que pour laddition, pour tout indice
n > M + N , dans le calcul de
n
X N
X n
X
cn = ak bnk = ak bnk + ak bnk ,
k=0 k=0 k=N +1
tous les termes de la premire somme sont nuls, car les indices utiliss sont tels que
n k > M + N k > M donc bnk = 0. Tous les termes de la deuxime somme sont
nuls aussi car k > N donc ak = 0. Tous les coefficients cn pour n > M + N sont donc
nuls et (cn )nN est bien un lment de B.
On va ensuite vrifier que pour ces formules, B est un anneau commutatif. Cest
peu engageant et il ny a gure dastuces. Il faut calculer brutalement.
Commutativit
Soient (ai )iN et (bj )jN deux lments de B ; notons (ck )kN le produit de (ai )iN
k
X k
X
par (bj )jN . Alors pour tout k > 0, ck = ai bki = akj bj (en posant j = k i) ;
i=0 j=0
cette expression est bien celle quon trouverait en faisant le produit dans lautre sens
(en utilisant la commutativit de A).
Associativit
Soient (an )nN , (bn )nN et (cn )nN trois lments de B ; notons (dn )nN le produit
de (bn )nN par (cn )nN . Notons (en )nN le produit de (an )nN par (dn )nN . Pour n > 0,
calculons
n
X n
X ni
X X
en = ai dni = ai cj bnij = ai bnij cj ,
i=0 i=0 j=0 (i,j)
o la dernire somme porte sur tous les couples (i, j) N2 tels que i + j 6 n.
On trouverait la mme chose en calculant de la mme faon le produit de (an )nN
(bn )nN par (cn )nN .
Existence dun lment neutre
La suite (1, 0, 0, 0, . . .) est neutre pour cette multiplication.
Distributivit
Encore une vrification ennuyeuse, celle-l on va lomettre.
On a bien vrifi que B est un anneau commutatif.
(0, 1, 0, 0, . . .)
de B dont tous les termes sont nuls sauf le terme de numro 1 qui vaut 1. On note
souvent (mais pas toujours) X lindtermine.
2
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
P = ad X d + ad1 X d1 + + a1 X + a0 .
Dmonstration : Il suffit de remarquer que, pour tout n > 1, X n est la suite dont
tous les termes sont nuls sauf le terme de numro n qui vaut 1. Ensuite, on rcrit les
dfinitions.
Notation 2. Si X est lindtermine de B, on note B = A[X] et on appelle A[X]
lanneau des polynmes sur A.
Profitons-en pour faire quelques calculs.
Exemple 1. Soient P = X 3 3X 2 + 2 et Q = X 2 X + 2. Il sagit de calculer le
polynme P Q.
On pourra dcomposer un des deux polynmes, par exemple Q, en somme de mo-
nmes, donc X 2 , X et 2, puis effectuer chacune des multiplications de P par ces
monmes, et enfin tout regrouper. Une prsentation claire, en alignant les monmes de
mmes degrs, est une condition ncessaire de calcul sans erreurs.
X2 P = X 5 3X 4 +2X 2
X P = X 4 +3X 3 2X
3 2
2P = 2X 6X +4
QP = X 5 4X 4 +5X 3 4X 2 2X +4
Dfinition 3. Pour tout lment P non nul de A[X], lunique entier d > 0 intervenant
dans lcriture de P en fonction de lindtermine dans la proposition 2 est appel le
degr de P . Par convention, le degr du polynme nul est le symbole .
Notation 3. Le degr dun polynme P est not deg P .
Dfinition 4. Pour P lment non nul de A[X], le coefficient dominant de P est le
coefficient ad du terme de plus haut degr dans lcriture de P en fonction de lind-
termine. Par convention, le coefficient dominant du polynme nul est 0. Enfin, un
polynme est dit unitaire lorsque son coefficient dominant est gal 1.
3
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Il apparat alors que deg(P +Q) = d = max(deg P, deg Q). Le cas o d < e est similaire.
Enfin, lorsque d = e, on a un regroupement :
P + Q = (ad + bd )X d + + (a0 + b0 ).
Remarque : Pour un anneau non intgre, on a encore une ingalit, mais cela ne semble
pas indispensable mmoriser (dautant que la preuve en est trs facile).
Dmonstration : Essentiellement dj faite.
Si P ou Q est nul, cest vident ; sinon notons d le degr de P et e le degr de Q
puis P = ad X d + + a0 et Q = be X e + + b0 pour des ai et bi dans A. On a alors
Si on nest pas convaincu par les points de suspension, on crira plus prcisment :
d+e k
!
ai bki X k ,
X X
PQ =
k=0 i=0
dad X d1 + (d 1)ad1 X d2 + + a1 .
Notation 4. Le polynme driv de P est not P 0 . Par analogie avec les fonctions, on
notera ensuite P 00 la drive de P 0 , puis P (n) la drive n-ime.
(P + Q)0 = P 0 + Q0 et (P Q)0 = P 0 Q + P Q0 .
4
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Dfinition 6. Soit
P = ad X d + ad1 X d1 + + a1 X + a0
Dmonstration : Simple vrification ; on pourrait aussi noncer 1(x) = 1 qui est vident
et complte la collection dvidences.
La notation P (x) na pas que des avantages : elle incite hlas confondre le po-
lynme P avec la fonction quil nest pas. Bien que la notation soit la mme, cette
dfinition ne se confond pas avec celle de valeur dune application en un point.
La dfinition qui suit cherche reproduire la notion de composition des fonctions
(encore une fois, insistons sur le fait que les polynmes ne sont pas des fonctions).
Elle est utilise une seule fois plus loin, pour crire la formule de Taylor relative aux
polynmes.
ad Qd + ad1 Qd1 + + a1 Q + a0
Nous terminons cette section par quelques remarques dalgbre linaire, valables
uniquement dans le cas o lanneau commutatif des coefficients est un corps K. Tout
dabord, K[X] est un espace vectoriel sur K. Le plus simple est encore de vrifier la
main la dfinition des espaces vectoriels, ce que lon va se garder de faire explicitement
ici dautant que la dmonstration sera faite dans le chapitre Espaces vectoriels.
En fait, la dfinition de lanneau des polynmes devrait voquer le concept de base,
avec son existence et unicit dcriture comme une sorte de combinaison linaire. La
seule diffrence avec les vraies combinaisons linaires est quon va chercher les vecteurs
de base dans une famille infinie.
5
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
an X n ,
X
P =
nN
6
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Dmonstration : La famille (P0 ) est libre, car il rsulte de lhypothse 0 6 deg P0 que
P0 nest pas nul. Puis le systme (P0 , P1 ) est libre puisque P1 , de degr strictement
plus grand que P0 , ne peut lui tre proportionnel. Puis (P0 , P1 , P2 ) est libre, puisque
toute combinaison linaire de (P0 , P1 ) est de degr infrieur ou gal deg P1 donc P2
ne peut en tre une. Et ainsi de suite (ou plus proprement on fait une rcurrence sur
n).
7
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
E = {deg R | R R},
qui est un ensemble dentiers positifs non vide. Cet ensemble E possde donc un plus
petit lment d ; prenons un R dans R dont le degr soit d et enfin un Q tel que
A QB = R.
Nous devons vrifier que ces choix conviennent ; lidentit entre A, B, Q et R est
claire, reste lingalit concernant les degrs. Vrifions-la par labsurde, en supposant
que deg B 6 deg R ; notons e le degr de B et
B = be X e + be1 X e1 + + b0 , R = rd X d + rd1 X d1 + + r0 .
Posons
rd de
Q1 = Q + X .
be
Remarquons quen crivant cette dfinition, on utilise lhypothse deg B 6 deg R, qui
justifie que X de ait un sens, et simultanment le fait quon travaille dans un corps,
qui justifie la possibilit de diviser par be .
Considrons alors
rd de
R1 = A Q1 B = A QB X B,
be
donc r
e e1 d de
R1 = R be X + be1 X + + b0 X .
be
Dans cette dernire criture, on voit se simplifier les termes en X d de R et du produit
quon lui a soustrait, et on constate donc avoir obtenu un polynme R1 de degr
strictement plus petit que celui de R. Mais alors le degr de R1 est dans E et contredit
lhypothse de minimisation qui a fait choisir d. Contradiction !
Unicit de (Q, R)
Soient (Q1 , R1 ) et (Q2 , R2 ) deux couples vrifiant les deux conditions exiges dans
lnonc du thorme.
On dduit de A = Q1 B +R1 = Q2 B +R2 que (Q2 Q1 )B = R1 R2 . Ainsi, R1 R2
est un multiple de B. Des conditions deg R1 < deg B et deg R2 < deg B, on dduit que
deg(R1 R2 ) < deg B.
Ainsi R1 R2 est un multiple de B de degr strictement plus petit. La seule possi-
bilit est que R1 R2 soit nul. On en dduit R1 = R2 , puis, en allant reprendre lgalit
(Q2 Q1 )B = R1 R2 , que Q1 = Q2 .
8
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
P = (X + 2)Q 1.
Comme pour les entiers, plusieurs dmonstrations sont possibles ; on ne donne que
celle base sur lalgorithme dEuclide.
Dmonstration : La dmonstration est une rcurrence sur le degr de B.
Merveilles du copier-coller, voici de nouveau un rsum de la preuve sous forme
de programme informatique rcursif (le mme que pour larithmtique des entiers) :
9
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Dbut du programme
* Pour B = 0, pgcd(A, 0) = A/coefficient dominant de A.
* Soit R le reste de la division euclidienne de A par B.
Les diviseurs communs de A et B sont ceux de B et R.
Do : pgcd(A, B) = pgcd(B, R).
Fin du programme
Et voici, toujours par les vertus du copier-coller, la preuve rcurrente formelle. On
va dmontrer par rcurrence forte sur le degr d de B lhypothse (Hd ) suivante :
(Hd ) Pour tout polynme A et tout polynme B de degr d, il existe deux
polynmes S et T tels que, pour tout polynme P , P divise A et B si et
seulement si P divise SA + T B.
Vrifions (H ).
Il sagit donc de traiter le cas o B = 0. Soit A un polynme ; tout polynme P
qui divise A divise aussi B = 0 puisque 0P = 0. Pour tout P , P divise A et 0 si et
seulement si P divise A. Prenons alors S = 1 et T = 0 : on a donc bien pour tout P :
P divise A et 0 si et seulement si P divise SA + T 0.
Soit d un entier fix. Supposons la proprit (Hc ) vraie pour tout c strictement
infrieur d et montrons (Hd ).
Soient A un polynme et B un polynme de degr d. Notons A = BQ+R la division
euclidienne de A par B (quon peut raliser puisque B 6= 0).
Vrifions laffirmation intermdiaire suivante : pour tout P , P est un diviseur com-
mun de A et B si et seulement si P est un diviseur commun de B et R. (Avec des mots
peut-tre plus lisibles : les diviseurs communs de A et B sont les mmes que ceux de
B et R ).
Soit P un diviseur commun de A et B, alors P divise aussi R = A BQ ; rcipro-
quement soit P un diviseur commun de B et R, alors P divise aussi A = BQ + R.
Laffirmation intermdiaire est donc dmontre.
On peut alors appliquer lhypothse de rcurrence (Hdeg R ) (puisque prcisment
deg R < deg B) en lappliquant au polynme B.
On en dduit quil existe deux polynmes S1 et T1 tels que pour tout P , P divise
B et R si et seulement si P divise S1 B + T1 R.
Remarquons enfin que S1 B + T1 R = S1 B + T1 (A BQ) = TA A + (S1 Q)B, et
quainsi, si on pose S = TA et T = S1 Q on a bien prouv que, pour tout P , P divise
Q et B si et seulement si P divise SA + T B.
(Hd ) est donc dmontre.
On a donc bien prouv (Hd ) pour tout d N {}.
Une fois quon en est arriv l, il ne reste donc plus qu montrer que pour un
polynme P (le polynme SA + T B) il existe un unique D unitaire tel que Q divise P
si et seulement si Q divise D. Lexistence est claire : comme le rsum le suggre, on
10
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
divise P par son coefficient dominant et on obtient un polynme D unitaire ayant les
mmes diviseurs que P . Pour ce qui est de lunicit, elle est vidente pour P nul ; on
supposera P non nul. Soit maintenant D1 un polynme unitaire ayant exactement les
mmes diviseurs que P . Alors comme P divise P , P divise D1 , et comme D1 divise D1 ,
D1 divise P . Les polynmes P et D1 se divisent donc mutuellement ; soit Q1 et Q2 les
quotients respectifs de P par D1 et de D1 par P . En utilisant la formule calculant le
degr dun produit, on voit que forcment, P a mme degr que D1 et que les polynmes
Q1 et Q2 sont de degr nul, donc des constantes 1 et 2 . Soit ad le coefficient dominant
de P ; le coefficient dominant de Q1 D1 = P vaut 1 1 donc 1 = ad et D1 est gal
P/(coefficient dominant de P ), donc D, ce qui prouve lunicit.
Nous allons ensuite dfinir le pgcd dun nombre fini de polynmes. En arithm-
tique des entiers, cette notion nest pas primordiale ; en revanche dans les applications
des raisonnements arithmtiques des polynmes, on est souvent dans des cas o on
sintresse des pgcds de plus de deux polynmes la fois.
Lnonc donn ci-dessus pour deux polynmes se gnralise un nombre fini, par
rcurrence sur ce nombre.
Proposition 9. Soit K un corps commutatif, n > 1 un entier et A1 , A2 , . . . , An des
polynmes de K[X]. Il existe un unique polynme unitaire D de K[X] tel que pour tout
P dans K[X], P divise tous les Ai de i = 1 i = n si et seulement si P divise D.
De plus il existe n polynmes S1 , . . . , Sn tels que
D = S1 A1 + S2 A2 + + Sn An
(identit de Bzout).
Dmonstration : Cest une rcurrence facile sur n. Le cas n = 2 est lobjet du thorme
prcdent (et le cas n = 1 a t trait dans sa dmonstration, ou on peut le ramener
fictivement n = 2 en disant que les diviseurs de A1 sont les diviseurs communs de A1
et de 0).
Soit n > 2 fix, supposons la proposition vraie pour tout ensemble de n polynmes.
Prenons n + 1 polynmes A1 , A2 , . . . , An+1 . Notons B le pgcd des n premiers, qui existe
par lhypothse de rcurrence. Alors les diviseurs communs de A1 , A2 , . . ., An+1 sont
les diviseurs communs de B et de An+1 ; donc prendre D = pgcd(B, An+1 ) rpond
la question. Lunicit est claire : si D1 rpondait aussi la question, les diviseurs de
D1 seraient exactement les mmes que ceux de D avec D et D1 tous deux unitaires, et
comme dans la preuve du thorme prcdent (ou en appliquant le thorme prcdent
D et 0), on conclut que D = D1 . La relation de Bzout est aussi le rsultat dune
rcurrence immdiate : il existe S1 , S2 , . . . , Sn tels que B = S1 A1 + S2 A2 + + Sn An
et T1 et T2 tels que D = T1 B + T2 An+1 donc
11
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Dfinition 11. Soit K un corps commutatif et n > 1 un entier. On dira que n po-
lynmes de K[X] sont premiers entre eux lorsque leurs seuls diviseurs communs sont
constants (en dautres termes, quand leur pgcd est 1).
On prendra garde ne pas confondre premiers entre eux (on dit parfois pre-
miers entre eux dans leur ensemble ) et deux deux premiers entre eux : dans
R[X], les polynmes
sont premiers entre eux (dans leur ensemble) mais ils ne sont pas deux deux premiers
entre eux.
Les polynmes irrductibles sont les analogues des nombres premiers. Toutefois les
usages tant ce quils sont, il y a une petite nuance de vocabulaire un peu dsagrable :
alors que le mot nombre premier est rserv des entiers positifs, le mot polynme
irrductible nest pas rserv des polynmes unitaires. On se mfiera de cette peu
perceptible nuance qui cre de lgres discordances entre noncs analogues portant les
uns sur les polynmes et les autres sur les entiers.
Dfinition 12. Soit K un corps commutatif. On dira quun polynme P dans K[X]
est irrductible lorsquil possde exactement deux diviseurs unitaires.
On remarquera tout de suite que ces deux diviseurs unitaires sont alors forcment
les polynmes 1 et P/(coefficient dominant de P ).
La proposition suivante est vidente, mais donne un exemple fondamental de poly-
nmes irrductibles :
Proposition 10. Soit K un corps commutatif. Dans K[X], les polynmes du premier
degr sont irrductibles.
12
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
dans lequel est le coefficient dominant de P , les Pi pour 1 6 i 6 k sont des poly-
nmes irrductibles unitaires deux deux distincts, et les i sont des entiers strictement
positifs.
Dmonstration : peu prs la mme que pour les entiers, avec un peu plus de soin
pour lunicit.
13
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
La drivation des polynmes est un outil qui permet dtudier les racines multiples.
Voil tout dabord un nonc concernant les racines doubles (lnonc concernant les
racines dordre suprieur cache une petite subtilit et est report plus loin).
14
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
On peut associer chaque polynme une fonction polynomiale, mais il nest pas du
tout vident dassocier un polynme une fonction polynomiale.
f : A A, x 7 f (x) = a0 + a1 x + + an xn .
Dmonstration : Les deux premiers paragraphes sont totalement vidents : il faut juste
dplier successivement la dfinition de U , celle de fonction polynomiale associe un
polynme et celle de valeur dun polynme en un point.
Le paragraphe intressant est le dernier. Puisquil sagit dune application linaire,
on peut attaquer linjectivit par ltude du noyau. Soit P un lment de ker(U ). Cela
signifie que lapplication polynomiale associe P est la fonction nulle, cest--dire
que pour tout a de A, P (a) = 0. Ainsi tous les lments de K sont des racines de P .
Comme on a suppos K infini, ceci entrane que P a une infinit de racines. Mais on
sait quun polynme non nul na quun nombre fini de racines (leur nombre vaut au
plus son degr). Donc P = 0 ce qui prouve que ker(U ) est rduit {0} donc linjectivit
de U .
Remarque : Ce que dit en gros cette proposition, pour ceux qui la trouveraient trop
abstraite, cest que si on ne comprend pas la diffrence entre les polynmes et les
fonctions polynomiales et quon travaille sur un corps infini, on ne sexpose pas des
15
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
dboires srieux. Mais cette possibilit de relchement ne doit pas tre exploite :
une telle confusion sur un corps fini serait irrmdiable. Pour voir un exemple simple,
contemplez le bte polynme X + X 2 de Z/2Z[X] ; si on le code en machine comme
indiqu au dbut de ce chapitre, cest la suite de bits 011, qui nest manifestement pas
0. Pourtant si on regarde non le polynme mais la fonction polynomiale x 7 x + x2 ,
sa valeur en cl(0) est cl(0) + cl(0)2 = cl(0) et sa valeur en cl(1) est cl(1) + cl(1)2 = cl(0)
donc cest bien la fonction polynomiale nulle. Ce nest donc pas du tout de celle-ci que
lon parle quand on voque le polynme X + X 2 .
Pour vrifier quon a compris cet exemple, on rsoudra les exercices (trs simples)
suivants.
Exercice 2. Soit K un corps fini. Exhiber un polynme P non nul de K[X] tel que
P (x) = 0 pour tout x dans K.
16
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Voil une famille de n + 1 vecteurs dans un espace de dimension n + 1, cen est donc
une base, et en particulier un systme gnrateur.
Il existe donc des coefficients c0 , c1 , . . . , cn tels que
() P = c0 + c1 (X a) + c2 (X a)2 + + cn (X a)n .
Il reste identifier les coefficients ck . Pour cela, appliquons tout dabord () au point
a : on obtient P (a) = c0 .
Ensuite, drivons () ; on obtient :
() P 0 = c1 + 2c2 (X a) + 3c3 (X a)2 + ncn (X a)n1 .
Appliquons () au point a : on obtient P 0 (a) = c1 .
Drivons () ; on obtient :
( ) P 00 = c2 + 6c3 (X a) + (4 3)c3 (X a)2 + n(n 1)cn (X a)n2 .
Appliquons ( ) au point a : on obtient P 00 (a) = 2c2 .
En crivant formellement une rcurrence on montre ainsi que pour tout k avec
1 6 k 6 n, P (k) (a) = k! ck .
P (k) (a)
Comme on est dans C, on peut diviser par k! et obtenir les relations ck =
k!
donc la formule annonce.
Remarque : On a nonc ce thorme pour des polynmes coefficients complexes.
Mais si on a par exemple affaire un polynme rel, cest en particulier un polynme
complexe et la formule est donc parfaitement vraie pour ce polynme aussi.
De cette formule, on peut tirer un nonc un peu technique sur les racines multiples.
Proposition 14. Soit P un polynme de C[X], a un nombre complexe et k un entier
suprieur ou gal 1. Alors a est une racine au moins k + 1-ime de P si et seulement
si P (a) = P 0 (a) = . . . = P (k) (a) = 0.
17
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Dmonstration : Elle repose sur un peu danalyse, mais danalyse complexe, qui nest
pas traite avant lanne de L3.
Corollaire 2. Dans C[X], les polynmes irrductibles sont exactement les polynmes
du premier degr.
Dmonstration : On sait dj que dans nimporte quel corps commutatif les polynmes
du premier degr sont irrductibles ; il est trs facile de voir que les constantes (non
nulles) ne possdent que 1 comme diviseur unitaire et que 0 en possde une infinit :
les constantes ne sont donc irrductibles sur aucun corps.
Soit maintenant un P de degr suprieur ou gal 2 dans C[X]. Par le thorme
prcdent, P possde au moins une racine a. Mais on sait alors expliciter trois diviseurs
unitaires de P : la constante 1, le polynme du premier degr X a et le polynme P/
(coefficient dominant de P ), qui est de degr suprieur ou gal deux. Ainsi P nest
pas irrductible.
Dfinition 17. On dit quun polynme est scind lorsquil peut scrire sous forme de
produit de facteurs du premier degr.
Proposition 15. Dans R[X] les polynmes irrductibles sont exactement les polynmes
du premier degr et les polynmes du deuxime degr discriminant strictement ngatif.
18
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
19
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
P
par le couple (P, Q) qui contient premire vue la mme information : ainsi la
Q
X
fraction correspondra au couple (X, X + 1). Une telle ide nous met sur la
X +1
bonne piste, mais elle se heurte un problme : le couple (X 2 , X 2 + X) reprsentera
X2 X
la fraction 2 = ; la mme fraction correspond donc plusieurs couples,
X +X X +1
et lensemble de tous les couples (P, Q) est donc trop gros.
On pourrait penser nutiliser que des couples (P, Q) avec P et Q premiers entre
eux ; cest vraisemblablement faisable, mais la preuve risque dtre extrmement lourde,
avec des pgcd simplifier de partout.
Non, dcidment, on ne fera rien de simple si on na pas compris ce quest un
ensemble-quotient, alors que si on matrise cette notion, la preuve est longue crire,
mais sans obstacles.
Dans tout le chapitre, K dsigne un corps commutatif. Notons A = K[X]. La
construction utilise simplement le fait que A est un anneau intgre, et nullement en
ralit que A est lanneau des polynmes.
Dfinition 18. Soit A un anneau intgre, 0 son neutre pour laddition, et C lensemble
C = A (A \ {0}).
Sur C on introduit deux oprations + et dfinies comme suit : pour tous (P1 , Q1 ) et
(P2 , Q2 ) de C, on pose
On notera quon utilise trs discrtement lintgrit de A pour justifier que le produit
Q1 Q2 qui intervient dans les formules nest pas nul, donc que la somme et le produit
dlments de C appartiennent effectivement C.
Signalons une fois encore que les deux formules de la dfinition prcdente se com-
prennent aisment si on a en tte quun couple (P, Q) a vocation dcrire la fraction
P
(qui naura un sens propre quune fois la construction termine) : elles sont les
Q
reproductions des formules quon sait bien utiliser pour multiplier ou additionner des
fractions.
Lensemble C a une bonne tte vu de loin, mais de prs il est trop gros. Pour le
faire maigrir, introduisons une relation dquivalence R sur C.
Dfinition 19. Pour tous (P1 , Q1 ) et (P2 , Q2 ) de C,
Si nous savions dj donner un sens aux barres de fractions, nous aurions crit la
P1 P2
condition sous la forme = , la rendant ainsi comprhensible, mais comme ce
Q1 Q2
20
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
symbole ne nous sera disponible quune fois finie la construction, on a d donner une
forme moins limpide.
Proposition 16. La relation R est une relation dquivalence sur C.
21
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
On a donc bien construit un ensemble K(X) puis une addition et une multiplication
sur cet ensemble.
Proposition 18. Lanneau K[X] est inclus dans K(X) ; plus prcisment, il existe un
morphisme danneaux j : K[X] K(X) qui est injectif. Tout lment de K(X) peut
scrire comme j(P )j(Q)1 pour P et Q dans K[X] et Q 6= 0.
Dmonstration : Soit j lapplication dfinie par j(P ) = cl(P, 1). Il est trs facile de
vrifier que j transforme addition en addition et multiplication en multiplication ; son
injectivit peut seule interpeller. Mais puisque cette transformation est un morphisme
de groupes additifs, linjectivit se laisse montrer coups de noyaux ; et effectivement
si un polynme P est envoy sur le neutre additif de K(X) qui est la classe de (0, 1),
cest que (P, 1)R(0, 1) et donc que P = 0 : le noyau est bien rduit au seul polynme
nul. Enfin,
P
Notation 10. On note P/Q ou llment cl(P, Q) de K(X).
Q
Q = Q1 1 Q2 2 Qk k .
22
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
P T1 T2 Tk P S1 T1 P S2 T2 P Sk Tk
= P S1 + P S2 + + P Sk = + + + ,
Q Q Q Q Q Q Q
donc
P P S1 1 P S2 1 P Sk 1
= 1 + 2 + + .
Q Q1 Q2 Qk k
En notant B1 , . . . , Bk les divers numrateurs qui interviennent dans la dernire formule,
on a donc russi crire :
P B1 B2 Bk
= 1 + 2 + + k .
Q Q1 Q2 Qk
On va alors manipuler successivement chacun des termes de cette addition. Fixons un
Bi
i avec 1 6 i 6 k et travaillons lexpression i .
Qi
On commence par faire la division euclidienne de Bi par Qi , en notant judicieuse-
ment le quotient et le reste :
23
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Alors,
P C D E F G
= A + BX + + + + + +
Q X 1 (X 1)2 (X 1)3 X 2 (X 2)2
H IX + J KX + L MX + N
+ + 2 + + 2 ,
X 3 X +1 2
(X + 1) 2 X +X +1
o les lettres de A jusqu M dsignent des rels dterminer. La thorie assure que
ces rels existent et sont uniques. Il suffirait donc de rduire tous les lments simples
24
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
25
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Le numrateur et le dnominateur sont premiers entre eux, la fraction est bien irrduc-
tible. Sa dcomposition en lments simples dans R(X) a la forme suivante.
P C DX + E FX + G
= A + BX + + + ,
Q (X 1) (X + X + 1) (X + X + 1)2
2 2
Donc A = 1, B = 1, et :
P 2X 3
=X 1+ .
Q (X 1)(X 2 + X + 1)2
On peut dsormais ne travailler que sur la partie restante, savoir :
2X 3 C DX + E FX + G
= + + .
(X 1)(X + X + 1)
2 2 (X 1) (X + X + 1) (X + X + 1)2
2 2
26
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
A priori, les lettres de A jusqu G dsignent des nombres complexes, mais le fait que
la fraction initiale ait tous ses coefficients rels simplifie quelque peu le problme : la
dcomposition ne doit pas changer si on prend le conjugu des deux membres. Lunicit
de cette dcomposition entrane :
Les techniques de dcomposition utilises dans R(X) restent valables. On trouve donc
encore :
2
A = 1 , B = 1 , C = .
9
Nous laissons au lecteur le plaisir de calculer les autres coefficients. La dcomposition
dans C(X) est la suivante :
2
P 1 i 33 1
+ i 93 19 + i 33 1
i 93
=X 1+ 9 + 9 + 3 + + 3
.
Q X 1 X j (X j)2 X j (X j)2
27
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
2 Entranement
2.1 Vrai ou Faux
Vrai-Faux 1. Soit P R[X] un polynme non nul coefficients rels, et d un en-
tier. Parmi les affirmations suivantes, lesquelles sont vraies, lesquelles sont fausses, et
pourquoi ?
1. Si le degr de P est d, alors le degr de P 0 est d 1.
2. Si le degr de P est d, alors celui de P (X 2 ) est 2d.
3. Si le degr de P est d, alors celui de X 2 P (X + 2) est d + 2.
4. Si le degr de P est 2, alors celui de X 2 + P est 2.
5. Si le degr de P est 4, alors celui de X 2 + P est 4.
Vrai-Faux 2. Soient P, Q R[X] deux polynmes non nuls coefficients rels. Parmi
les affirmations suivantes, lesquelles sont vraies, lesquelles sont fausses, et pourquoi ?
1. Le degr de P + Q est toujorus la somme des degrs de P et de Q
2. Le degr de P + Q est toujours gal soit au degr de P soit au degr de Q
3. Le degr de P Q est la somme des degrs de P et de Q.
4. Le degr de P Q0 est toujours gal au degr de QP 0
5. Le degr de P (X 2 )Q(X 2 ) est le double de la somme des degrs de P et de Q.
Vrai-Faux 3. Soit P R[X] un polynme coefficients rels. Parmi les affirmations
suivantes, lesquelles sont vraies, lesquelles sont fausses, et pourquoi ?
1. Si P est divisible par X 2 X alors P (1) = 0.
2. Si P est divisible par X 2 X alors P 0 (0) = 0.
3. Si P est divisible par (X 1)2 alors P 0 (1) = 0.
4. Si P (1) = P 0 (1) = 0 alors P est divisible par (X 1)2 .
5. Si P 0 (1) = 0 alors P est divisible par (X 1).
6. Si P est irrductible alors P ne sannule pas sur R.
7. Si P est irrductible alors P 0 est de degr 0 ou 1.
8. Si P ne sannule pas sur R, alors P est irrductible.
Vrai-Faux 4. Soient P et Q deux polynmes non nuls coefficients rels. Parmi les
affirmations suivantes, lesquelles sont vraies, lesquelles sont fausses, et pourquoi ?
1. Si P est premier avec Q, alors P est premier avec P + Q.
2. Si P ne divise pas Q, alors P ne divise pas Q2 .
3. Si P ne divise pas Q2 , alors P est premier avec Q.
4. Si P est premier avec Q, alors P 2 est premier avec Q2 .
28
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Vrai-Faux 7. Parmi les affirmations suivantes, lesquelles sont vraies, lesquelles sont
fausses, et pourquoi ?
1. X 2 + 4 est irrductible dans R[X]
2. X 2 + 4 est irrductible dans C[X]
3. X 2 4 est irrductible dans Q[X]
4. X 2 2 est irrductible dans Q[X]
5. X 2 2 est irrductible dans R[X]
6. X 2 + 1 est irrductible dans R[X]
7. X 2 + 1 est irrductible dans Z/2Z[X]
29
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
P 1 X2 1 X2
= + .
Q 2 X2 1 2 X2 1
2.2 Exercices
Exercice 3. On considre les couples de polynmes (P, Q) suivants dans R[X].
P = X, Q = X 1
P = X, Q = X 2 1
P = X 2, Q = X 2 1
P = X 2 1, Q = X 2 + X + 1
P = X 2 2X + 1, Q = X 2 + X + 1
P = X 2 1, Q = X 3 1
P = X 3 X 2 + 2X 2, Q = X 3 1
Pour chacun de ces couples :
1. crire les polynmes P 0 et Q0 .
2. Calculer le polynme P Q.
3. Calculer les polynmes P 0 Q et P Q0 .
4. Vrifier la formule (P Q)0 = P 0 Q + P Q0
30
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
(P Q)0 = Q0 (P 0 Q) et (Q P )0 = P 0 (Q0 P )
Exercice 4.
1. Dterminer lensemble des polynmes P de R[X], de degrs au plus 2, tels que
P (X + 1)P (X) = P (X 2 )
P (2X) = P 0 P 00
P (X 2 ) = (X 2 + 1)P (X)
18P = P 0 P 00
6. Montrer que pour tout n N, il existe un polynme unique Pn de R[X] tel que
Pn Pn0 = X n
et calculer Pn .
Exercice 5. On pose C0 = 1, C1 = X et pour n > 2, on dfinit le n-ime polynme de
Chebyshev Cn par la relation de rcurrence :
Cn = 2XCn1 Cn2 .
1. Calculer C2 , C3 et C4 .
2. Montrer que pour tout n N, le polynme Cn est de degr n et calculer son
coefficient dominant.
3. Montrer que pour tout n N, et pour tout R, cos(n) = Cn (cos()).
4. En dduire les racines de Cn .
5. Montrer que pour tout n N,
(1 X 2 )Cn00 XCn0 + n2 Cn = 0 .
31
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
k=0
32
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
33
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
1. Calculer P2 et P3 .
2. Montrer que pour tout n N, Pn est de degr n.
3. Montrer que Pn est un polynme pair si n est pair, impair si n est impair.
4. Montrer que pour tout n N :
2
Pn+1 Pn Pn+2 = 1.
5. En dduire que pour tout n N, les polynmes Pn et Pn+1 sont premiers entre
eux.
Exercice 13. On considre les couples de polynmes (P, Q) suivants dans R[X].
P = X 4 1, Q = X 2 1
P = X 6 1, Q = X 4 1
P = X 3 + 1, Q = X 2 1
P = X 3 2X 2 X + 2, Q = X 3 6X 2 + 11X 6
P = X 3 X 2 X 2, Q = X 3 1
P = X 4 + X 3 2X + 1, Q = X 3 + X + 1
P = X 4 + X 3 3X 2 4X 1, Q = X 3 + X 2 X 1
P = X 4 + X 3 + 2X 2 + X + 1, Q = X 4 1
P = X 3 X 2 X 2, Q = X 5 2X 4 + X 2 X 2
P = X 5 + 5X 4 + 9X 3 + 7X 2 + 5X + 3, Q = X 4 2X 3 + 2X 2 + X + 1
Pour chacun de ces couples :
1. Utiliser lalgorithme dEuclide pour calculer pgcd(P, Q).
2. Decomposer P et Q en facteurs irrductibles.
3. En dduire la dcomposition en facteurs irrductibles de pgcd(P, Q) et retrouver
le rsultat de la premire question.
Exercice 15. Soient a et b deux nombres complexes distincts. Soit P C[X] un poly-
nme.
1. Montrer que si P est divisible par X a et par X b, alors P est divisible par
(X a)(X b).
34
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
1 X X 3 2X + 1
; ; ;
X(X 1) X 1
2 X2 1
X(X 2 + 1)2 X3 + 1 X5 + 1
; ; ;
(X 2 1)2 (X 2)4 (X 2 + 1)3
35
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
X2 + 1 X3 2 X 3 2X + 1
; ; ;
(X 2)(X 1) X2 4 X3 X
X X X4
; ; ;
(X 1)(X 2)
2 (X 1)2 (X 2) (X 1)2 (X 2)
2X 2 + 5 X5 + 1 X8 X4 + 2
; ; ;
(X 2 1)3 X 3 (X 2) (X 2 + X + 1)3
X3 + X X 6 X 5 + 2X 4 + X 2 + 1
; ;
(X 1)(X 6 + 1) X 3 (X 2 + 1)2
X 5 + 6X 4 + 17X 3 + 25X 2 + 19X + 7
.
(X + 1)2 (X 2 + X + 1)2
Exercice 20. Dcomposer les fractions rationnelles suivantes, dans C(X) puis dans
R(X) :
1 X4 + 1 X
3
; 3
; ;
X +X X +X (X + 1)(X 2 + 4)
2
X3 + 1 X5 1 X2 + 1
; ; ;
X2 + 1 X4 1 X4 + 1
X 1 X 1 X2 1
; ; ;
X3 1 X3 + X (X 2 + 1)2
X X2 + 1 X2 + X + 1
; ; ;
X4 + 1 X4 + 1 X4 1
X3 X X2 1
; ; .
X4 + 1 (X 1) (X 2 + 1)2
2 X6 1
2.3 QCM
Donnez-vous une heure pour rpondre ce questionnaire. Les 10 questions sont
indpendantes. Pour chaque question 5 affirmations sont proposes, parmi lesquelles 2
sont vraies et 3 sont fausses. Pour chaque question, cochez les 2 affirmations que vous
pensez vraies. Chaque question pour laquelle les 2 affirmations vraies sont coches
rapporte 2 points.
36
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
37
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
2.4 Devoir
Essayez de bien rdiger vos rponses, sans vous reporter ni au cours, ni au corrig. Si
vous souhaitez vous valuer, donnez-vous deux heures ; puis comparez vos rponses avec
le corrig et comptez un point pour chaque question laquelle vous aurez correctement
rpondu.
Questions de cours :
38
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
P, Q R[X] , , R , (P + Q)0 = P 0 + Q0 .
(X n P )0 = nX n1 P + X n P 0 .
(P Q)0 = P 0 Q + P Q0 .
(Q(P ))0 = P 0 Q0 (P ) .
39
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
5. En utilisant les deux questions prcdentes, montrer que pour tout n > 1 :
Exercice 2 :
1. En utilisant lidentit (X 3 1) = (X 1)(X 2 + X + 1), dmontrer que les
polynmes X 3 + 1 et X 2 + X + 1 sont premiers entre eux.
2. Effectuer la division euclidienne de X 3 + 1 par X 2 + X + 1.
3. Dterminer lensemble des couples de polynmes (U, V ) tels que :
(X 3 + 1)U + (X 2 + X + 1)V = 1 .
4X 4 1 1 2
= + + 4 .
(X 1)
4 2 2
(X + 1) 2 (X 1)
2 2 X 1
P 0 = dad X d1 + (d 1)ad1 X d2 + + a1 .
40
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
P 0 + Q0 = (ad dX d1 + + a1 ) + (bd dX d1 + + b1 ) .
k=0
Or :
d d
! !
n1 n 0 n1 k n h1
X X
nX P +X P = nX ak X +X hah X
k=0 h=1
d
(n + k)ak X n+k1 .
X
=
k=0
3. Nous allons dmontrer la formule par rcurrence sur le degr de Q. Elle est vraie
si Q est nul ou de degr 0, puisque dans ce cas Q0 = 0 et la drivation est linaire
daprs la question 2. Supposons que la formule est vraie pour tout polynme de
degr infrieur ou gal n 1 et soit Q un polynme de degr n. Nous pouvons
crire Q = bn X n + Q1 , o Q1 est un polynme de degr infrieur ou gal n 1.
crivons :
0
(P Q)0 = (bn X n + Q1 )P
= (bn X n P + P Q1 )0
= bn (X n P )0 + (P Q1 )0 (question 1)
= bn (nX n1 P + Xn P 0 ) + (P Q1 )0 (question 2)
n1 0 0 0
= bn (nX P + Xn P ) + P Q1 + P Q1 (hypothse de rcurrence)
= P Q0 + QP 0 .
41
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
4. Cest une autre dmonstration par rcurrence. La formule est vraie pour n = 0,
puisque P 0 est le polynme constant gal 1, dont la drive est nulle. Supposons-
la vraie pour n > 1.
(P n+1 )0 = (P P n )0
= P (P n )0 + P 0 P n (question 3)
0 n1 0 n
= P (nP P ) + P P (hypothse de rcurrence)
= (n + 1)P 0 P n .
La formule est vraie pour n + 1, donc pour tout n.
5. Posons Q = bn X n + + b0 . Le polynme compos Q(P ) est :
n
bk P k .
X
Q(P ) =
k=0
k=0
k=0 k=0
Exercice 1 :
1. On trouve :
3 1 5 3
L1 = X ; L2 = X 2 ; L3 = X 3 X .
2 2 2 2
2. Le degr de Wn est 2n, son coefficient dominant est 1. Le degr de Ln est n, son
coefficient dominant est :
!
(2n)(2n 1) . . . (n + 1) 1 2n
n
= n .
2 n! 2 n
42
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
En divisant par 2n n! :
Exercice 2 :
1. Puisque (X 3 1) = (X 1)(X 2 + X + 1), on peut aussi crire : (X 3 + 1) (X
1)(X 2 + X + 1) = 2. Ceci est une identit de Bzout pour les polynmes X 3 + 1
et X 2 + X + 1 : ils sont donc premiers entre eux.
2.
X3 +1 X2 + X + 1
3 2
X +X +X X 1
X 2 X + 1
X 2 X 1
2
On retrouve lidentit de la question prcdente : (X 3 + 1) = (X 1)(X 2 + X +
1) + 2.
3. Soient U et V deux polynmes tels que (X 3 + 1)U + (X 2 + X + 1)V = 1. Puisque
(X 3 + 1)/2 (X 1)(X 2 + X + 1)/2 = 1, on a ncessairement :
43
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Donc :
1 1
(X 2 + 1)U + (X 2 + X + 1)V = (X 3 + 1) (X 1)(X 2 + X + 1) = 1 .
2 2
Lensemble des couples (U, V ) tels que (X 3 + 1)U + (X 2 + X + 1)V = 1 est :
1 1
+ K(X 2 + X + 1) , (X + 1) K(X 3 + 1) , K R[X] .
2 2
4. On trouve :
et
X 3 1 = (X 1)(X 2 + X + 1) .
Le pgcd des deux polynmes est (X 1), leur ppcm est (X + 1)2 (X 1)(X 2
X + 1)(X 2 + X + 1).
5. La division euclidienne des deux polynmes donne :
X 5 X 3 + X 2 1 = (X 2 1)(X 3 1) + 2X 2 2 .
X 3 1 = X(X 2 1) + (X 1) .
44
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
2X 2 1 1
= + .
X4 1 X2 + 1 X2 1
Il reste lever les deux membres au carr :
4X 4 1 1 2
= + + .
(X 4 1)2 (X 2 + 1)2 (X 2 1)2 X 4 1
Observons que les deux dernires identits ne sont pas des dcompositions en
lments simples.
2.
1 1
1 2 2
= .
X2 1 X 1 X +1
En levant au carr, on obtient :
1 1 1
1 4 4 2
= + .
(X 2 1)2 (X 1)2 (X + 1)2 X 2 1
4X 4 AX + B CX + D E F G H
= + + + + + .
(X 1)
4 2 2
(X + 1) 2 2
X +1 (X 1)2 X 1 (X + 1) 2 X +1
45
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
46
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
3 Complments
3.1 Algorithme de Horner
Au temps jadis, les physiciens et les astronomes devaient faire tous leurs calculs
la main, et ces calculs pouvaient tre trs compliqus. Il fallait souvent valuer des
quantits polynomiales, par exemple 5x4 4x3 +3x2 2x+1 pour x = 8. La faon nave
darriver au rsultat est de calculer x, x2 , x3 et x4 pour la valeur choisie x = 8, ce qui
reprsente 3 multiplications, puis 5x4 , 4x3 , 3x2 et 2x, ce qui reprsente 4 multiplications
supplmentaires. En ajoutant les sommes la liste des oprations ncessaires, on obtient
en tout 7 multiplications et 4 additions. La tradition attribue au mathmaticien anglais
William George Horner (1786-1837) la description en 1819 dune mthode efficace pour
conomiser des oprations, mthode encore utilise de nos jours par les ordinateurs.
Remplaons en effet 5x4 4x3 + 3x2 2x + 1 par lexpression quivalente
x(x(x(x 5 4) + 3) 2) + 1,
47
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
tard, en 1828, que si lon compte les racines avec leur multiplicit, alors le nombre de
racines positives a la mme parit que c, donc que ce nombre vaut c ou c 2 ou c 4,
etc.
Donnons un premier exemple : pour P = X 7 + 2X 6 3X 5 X 2 + 7X 8, on obtient
c = 3 (remarquer les coefficients nuls), donc P possde 1 ou 3 racines positives.
Donnons un autre exemple, qui montre quon peut mme souvent dterminer le
nombre exact de racines positives et de racines ngatives en utilisant la rgle des signes
et quelques remarques de bon sens. Soit Q le polynme Q = X 3 +3X 2 X 2. Puisque
c = 1, on sait que Q possde exactement 1 racine positive. Les racines ngatives de Q
sont les racines positives du polynme R obtenu en remplaant X par X dans Q, soit
R = X 3 + 3X 2 + X 2. Pour R, on trouve c = 2 donc Q possde 2 racines ngatives
ou bien aucune. On remarque ensuite que Q(1) = 1 (le calcul de tte est facile en
utilisant lalgorithme de Horner), donc Q(1) est positif, et que le monme de plus
haut degr de Q est X 3 donc Q(x) < 0 pour tout x ngatif tel que |x| est suffisamment
grand. Ainsi Q possde au moins une racine infrieure 1, ce qui montre que Q
possde 2 racines ngatives. Enfin Q(0) = 2 et Q(1) = 1 sont de signes contraires
donc Q possde une racine entre 1 et 0. On a localis les 1 + 2 = 3 racines de Q,
en montrant que chacun des intervalles ] , 1[, ] 1, 0[ et ]0, +[ en contient
exactement une.
On peut encore prciser les choses en remarquant que Q(1) = 2, donc Q(1) est
ngatif, et, grce deux derniers petits coups de Horner, que Q(2) = 2 et Q(2) = 42.
Donc les racines de Q sont en fait dans les intervalles ] 2, 1[, ] 1, 0[ et ]1, 2[ et
chacun de ces intervalles en contient exactement une.
48
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Ensuite, pour chaque nombre rel x, on note V (x) le nombre de changements de signes
dans la suite S(x) = (P0 (x), P1 (x), . . . , Pn (x)).
Le thorme de Sturm, dmontr par Charles Sturm (1803-1855) en 1829, affirme
que le nombre de racines de P dans lintervalle [a, b] est gal la diffrence V (a)V (b).
Un exemple, un exemple ! Soit P = X 3 + 6X 2 16. Sa suite de Sturm est
En particulier, S(7) = (65, 63, 40, 12) et il y a 3 changements de signe dans cette
suite, donc V (7) = 3. De mme, S(2) = (16, 36, 32, 12) et cette fois, il ny a pas de
changement de signe, donc V (2) = 0. Par consquent, V (7) V (2) = 3 donc les 3
racines de P sont dans lintervalle [7, 2]. tonnant, non ?
49
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
50
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
qui semble tre un nombre complexe pas spcialement rel. En fait, (47i)2 = 2209
donc la formule de Cardan devient
x = 3 52 + 47i + 3 52 47i.
De plus, (4 + i)3 = 52 + 47i et (4 i)3 = 52 47i, donc en reportant cela dans la formule
de Cardan, on obtient x = 8, qui est effectivement une solution relle, assez simple de
surcrot !
Terminons-en avec les racines de x3 51x 104 ; maintenant quon dispose de la
racine x = 8, on sait que x 8 est un diviseur donc on va pouvoir calculer le quotient
par une division euclidienne puis factoriser le quotient puisquil est de degr 2. Dans
le dtail,
x3 51x 104 = (x 8)(x2 + bx + c).
Il faut annuler le coefficient en x2 donc b = 8, et le coefficient constant vaut 104 = 8c
donc c = 13. Pour terminer dans lesprit des contemporains de Cardan, on complte le
carr dans x2 + 8x + 13, donc on utilise la relation x2 + 8x + 13 = (x + 4)2 3 pour
obtenir finalement la factorisation
x3 51x 104 = (x 8)(x + 4 + 3)(x + 4 3),
et les racines x = 8, x = 4 3 et x = 4 + 3.
Le schma gnral que nous avons utilis ci-dessus pour trouver une (premire)
racine de lquation x3 = 51x + 104 a t invent par une succession de mathmaticiens
italiens au cours du xvie sicle. Lhistoire de cette dcouverte est anime et sordide,
pleine de ressentiment, de bruit, de fureur, de mesquineries et de traits de gnie. Avant
de la raconter, mentionnons que cest bien travers ltude des quations du troisime
degr que ces algbristes italiens sont conduits introduire les nombres complexes. Ils
les appelleront au dbut nombres impossibles et les utiliseront comme de simples
artifices de calcul, non rigoureux et mme un peu mystrieux, mais ayant le bon got de
toujours fournir la solution. Cette rsolution des quations cubiques et quartiques peut
tre considre comme une des plus grandes contributions lalgbre depuis les apports
des Babyloniens qui, 4000 ans plus tt, avaient appris complter le carr comme nous
lavons fait pour x2 + 8x + 13 ci-dessus, pour rsoudre les quations quadratiques.
Rappelons pour finir que seules les quations de degr au plus 4 sont rsolubles par
51
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
radicaux, cest--dire que seules ces quations peuvent tre rsolues par des mthodes
gnrales donnant les solutions en fonction des coefficients du polynme.
Lhistoire qui nous intresse, mme si elle comprend de nombreux personnages, est
principalement celle de laffrontement entre Niccol Fontana, dit Tartaglia, et Giro-
lamo Cardano, que les Franais appellent Jrme Cardan. On peut choisir de la faire
commencer un peu plus tt, la toute fin du xve sicle, avec un moine franciscain
nomm Luca Paccioli (1445-1517).
En 1494, Paccioli rdige un trait dalgbre, quil intitule la Summa. Il y reprend
tous les travaux des mathmaticiens Arabes connus de lui, notablement ceux du math-
maticien, astronome et gographe Al Khwarizmi (780-850), considr par de nombreux
historiens comme lun des plus grands mathmaticiens de tous les temps. On trouve en
particulier dans la Summa de Paccioli la rsolution complte des quations du premier
et deuxime degr et laffirmation (fausse) selon laquelle les quations du troisime
degr sont insolubles par des mthodes algbriques.
En 1501 et 1502, Paccioli enseigne les mathmatiques luniversit de Bologne. Il y
rencontre Scipione del Ferro (1465-1526), lui aussi professeur de mathmatiques, et lui
fait part de sa conviction sur linsolubilit des quations du troisime degr. Del Ferro
commence sintresser au problme.
En 1515, del Ferro dcouvre une mthode algbrique de rsolution des quations
cubiques x3 = px + q et x3 + q = px ( lpoque, les deux formes sont vraiment
diffrentes car on ne sait travailler quavec des nombres positifs). Plutt que la publier,
il la note sur un carnet et la tient secrte.
En 1526, la mort de del Ferro, son gendre Hannibal Nave, lui aussi professeur
de mathmatiques (encore un), hrite du carnet. Toujours sur son lit de mort, del
Ferro confie galement ses mthodes de rsolution son lve Antonio Maria Fior, peu
talentueux semble-t-il. Fior commence se vanter dtre capable de rsoudre toutes les
quations du troisime degr et, comme cest lusage lpoque, il lance des dfis (en
italien, disfide) sur ce thme.
Entre alors en scne Niccol Fontana, dit Tartaglia (1505-1557), un des principaux
personnages de notre histoire. Tartaglia est n Brescia. Son surnom provient de
tartagliare qui signifie bgayer en italien. Tartaglia avait en effet un dfaut de parole,
squelle dune trs grave blessure. Lorsque les Franais saccagent la ville de Brescia en
1512, le petit Niccol et son pre se rfugient dans une cathdrale. Les soldats de Louis
XII les y dcouvent, ils tuent le pre de Niccol, fracturent le crne de celui-ci et lui
ouvrent la mchoire dun coup de sabre. Toutefois, sa mre russit le sauver de la
mort.
De famille modeste, Niccol ne peut aller lcole mais sa mre (encore elle) co-
nomise et elle parvient lui payer lcole pendant deux semaines. Niccol profite de
ce court laps de temps pour voler des livres et il continue apprendre en autodidacte.
Adulte, il gagnera sa vie en enseignant les mathmatiques dans toute lItalie et en
participant, on y revient, des disfide mathmatiques.
52
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
Tartaglia se consacre donc, lui aussi, la recherche dune mthode de rsolution des
quations cubiques, et il arrive bientt rsoudre certaines classes. En 1535, il relve
le dfi de Fior et le duel sengage entre les deux hommes. Chacun dpose une liste
de problmes chez un notaire ainsi quune somme dargent. Celui qui, sous quarante
jours, aura rsolu le plus de problmes proposs par lautre sera dsign vainqueur et
remportera la somme. Juste avant la date limite, Tartaglia dcouvre une mthode qui
lui permet de rsoudre tous les problmes poss par Fior. Fior, lui, ne sait rsoudre
que x3 + px = q mais les quations proposes par Tartaglia sont du type x3 + px2 = q.
Fior nen rsoud aucune ou, selon les sources, il nen rsoud quune seule, en tous les
cas il a perdu la disfida.
Tartaglia garde secrte sa mthode de rsolution et ne la publie pas. Entre en
scne le deuxime protagoniste de notre histoire, Girolamo Cardano (1501-1576), dit
aussi Jrme Cardan, lpoque confrencier de mathmatique la fondation Piatti
de Milan. Cardano connat le problme des quations cubiques et, avant le dfi entre
Fior et Tartaglia, il est daccord avec le verdict de Paccioli selon lequel leur rsolution
algbrique est impossible. Cette victoire clatante de Tartaglia intrigue tout de mme
Cardano, qui tente de dcouvrir seul une mthode, mais en vain. Cardano contacte
alors Tartaglia et lui demande de lui confier sa mthode, en promettant de garder le
secret. Tartaglia refuse.
Cardano, qui sait que Tartaglia est pauvre, lui crit de nouveau pour lui proposer
de le prsenter au marquis del Vasto, un des plus puissants mcnes du temps si du
moins Tartaglia accepte de lui rvler son secret. Tartaglia ralise quun tel appui peut
tre une aide non ngligeable son ascension sociale. Il propose Cardano dorganiser
une entrevue avec le marquis lors de sa prochaine visite Milan.
En 1539, Tartaglia quitte donc Venise pour Milan. Mais son grand dsespoir,
lempereur ainsi que le marquis sont absents de Milan. Tartaglia donne alors son ac-
cord pour rvler son secret Cardano condition que Cardano jure de ne jamais le
divulguer. Cardano jure et Tartaglia lui rvle enfin sa mthode, sous la forme dun
pome. En contre-partie et comme promis, Tartaglia obtient de Cardano une lettre
de recommandation auprs du marquis. Mais nosant pas se prsenter seul devant le
marquis et Cardano refusant de laccompagner, Tartaglia retourne frustr Venise sans
mme avoir vu le fameux marquis et se demandant sil na pas eu tort de dvoiler son
secret.
En 1540, Cardano est amen chercher rsoudre lquation du quatrime degr
x4 + 6x3 + 36 = 60x. Cardano ny arrive pas et demande de laide son secrtaire
Ludovico Ferrari (1522-1565), auquel on pense devoir en fait un grand nombre des
rsultats publis par Cardano. Ferrari parvient ramener lquation une quation du
troisime degr que Cardano et lui savent rsoudre. Ferrari gnralise alors la mthode
consistant ramener une quation du quatrime degr une quation du troisime
degr, procdure qui paratra dans un futur livre de Cardano.
En 1543, Cardano et Ferrari se rendent Bologne et apprennent de Nave que
del Ferro avait rsolu bien avant Tartaglia certaines quations cubiques. Pour le leur
53
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
prouver, Nave leur confie le bloc-notes de feu del Ferro. Cardano dcide que, bien quil
ait jur de ne jamais rvler la mthode de Tartaglia, rien ne lempche maintenant de
publier celle de del Ferro !
En 1545, Cardano publie enfin son livre Ars Magna, instantanment clbre et
bien connu pour contenir la dmonstration dune mthode algbrique permettant de
rsoudre les quations des troisime et quatrime degrs. Aujourdhui, on appelle sou-
vent ces formules les formules de Tartaglia-Cardan.
Tartaglia est furieux car il considre que Cardano a transgress sa promesse. Sen-
suivent des changes de lettres dinsultes entre Tartaglia dune part et Ferrari agissant
pour le compte de Cardano dautre part, lissue desquels Ferrari dfie Tartaglia.
Tartaglia, dont la vraie cible est Cardano, refuse. En 1546, il publie son propre livre,
Nouveaux problmes et inventions, dans lequel il rvle sa version de lhistoire et le
parjure de Cardano. Mais grce Ars Magna, Cardano est devenu intouchable.
En 1548, Tartaglia, toujours pauvre, reot une importante proposition dun poste
de confrencier Brescia, sa ville natale. Mais pour lobtenir, il doit rpondre au dfi de
Ferrari. Tartaglia se rsoud donc enfin au face--face avec Ferrari, son concurrent et la
crature de Cardano. Le 10 aot, le dfi a lieu Milan dans lglise des frres Zoccolanti
sous les yeux de toutes les clbrits milanaises de lpoque, dont Don Ferrante di
Gonzaga, gouverneur de la ville et arbitre du duel. Ferrari fait une meilleure prestation
que Tartaglia, qui va jusqu dclarer forfait lissue du premier jour, laissant Ferrari
vainqueur. Tartaglia, dconsidr, perdra mme son poste Venise un an plus tard.
Le dernier personnage de notre histoire est Rafaele Bombelli (1526-1573) et avec
lui les choses sapaisent. En 1572, il couronne luvre des savants italiens en ralisant
dans son trait Algebra la premire tude vritable des nombres imaginaires.
Dans Ars
Magna, Cardano manipulait les deux nombres 5 + 15 et 5 15 et constatait
que leur produit et leur somme sont tous deux des nombres positifs ordinaires : 40 et
10. Mais Cardano qualifiait lui-mme ces considrations de subtiles et inutiles .
En 1560, donc du vivant de Cardano, et en sinspirant parfois lourdement dun
manuscrit de Diophante tout juste retrouv, lArithmetica, Bombelli reprend ltude
du problme. Il remarque que lorsque la formule de Cardan aboutit un discriminant
ngatif, la mthode gomtrique donne une solution relle positive. Il retrouve ainsi la
racine relle (connue avant lui) x = 4 de lquation x3 = 15x + 4. Bombelli arrive la
conclusion que toute quation du troisime degr possde au moins une solution relle.
Mais surtout, il est le premier utiliser dans ses calculs des racines carres imaginaires
de nombres ngatifs pour obtenir finalement la solution relle tant recherche, et
poser de manire systmatique des rgles de calcul pour ces nombres.
Voici, pour terminer cette trs libre vocation historique, le texte du pome de
Tartaglia qui dcrit sa mthode de rsolution.
Quando chel cubo con le cose appresso
Se agguaglia qualche numero discreto
Trouan dui altri differenti in esso.
54
Maths en Ligne Polynmes et fractions rationnelles UJF Grenoble
55