Prpa CAPES UPMC 2010-2011

Matthieu Romagny

Polynmes et fractions rationnelles

Table des matires

1 Construction de l'anneau des polynmes 2 Division euclidienne et consquences 3 Fonctions polynomiales et drivation 4 Plus grand commun diviseur et plus petit commun multiple 5 Aspects calculatoires 6 Fractions rationnelles

1 4 6 8 11 12

Notre programme est d'tudier l'arithmtique dans l'anneau Z des entiers relatifs et dans l'anneau k[X] des polynmes coecients dans un corps k . La thorie dans ces deux cas repose sur la division euclidienne et est tout fait similaire. Nous nous concentrons ici uniquement sur l'anneau k[X]. Tout au long de ce cours, on xe un corps k.
1 Construction de l'anneau des polynmes

Avant mme de donner une dnition formelle des polynmes, nous savons bien, ne serait-ce que pour avoir mani le trinme aX 2 + bX + c depuis longtemps, qu'un polynme est une expression de la forme an X n +an1 X n1 + +a1 X +a0 , o les ai sont des lments de k et X est une  indtermine . Nous savons aussi comment additionner ou multiplier deux polynmes. Pour dnir l'anneau des polynmes, la seule question qui se pose est de donner un sens mathmatique prcis la phrase  une expression de la forme an X n + an1 X n1 + + a1 X + a0 . On rsout ce problme en identiant une telle expression la suite des coecients (ai )i 0 qui y apparaissent (convenons que ai = 0 pour i > n). Dans la suite, nous dirons qu'une suite (ai )i 0 est presque nulle si elle possde un nombre ni de coecients non nuls.

1.1 Thorme. L'ensemble A des suites (ai )i 0 presque nulles valeurs dans k est un sous-k-espace vectoriel de l'espace de toutes les suites valeurs dans k. De plus, la loi interne dnie par
(ai ) (bi ) = (ci ) o ci =
df e r+s=i

ar bs pour tout i

0
df e

munit A d'une structure d'anneau commutatif dont le neutre pour la loi est la suite 1A = (1, 0, 0, . . . ) et telle que l'application k A qui envoie sur 1A est un morphisme injectif d'anneaux.

que la loi est associative et commutative d'lment neutre 1A , et qu'elle est distributive sur +. Le fait que A est un sous-k-espace vectoriel de l'espace kN des suites valeurs dans k est un exercice facile. Maintenant, soient (ai ) et (bi ) deux suites dans A. Vrions que la suite (ci ) = (ai ) (bi ) est dans A. Supposons que ar = 0 pour r > d et bs = 0 pour s > e. Alors si ar bs = 0, on doit avoir r d et s e donc r + s d + e. Par contrapose, si i > d + e alors pour chaque paire (r, s) telle que r + s = i on a ar bs = 0 donc ci = 0. Ceci montre que la suite (ci ) est presque nulle, donc dnit une loi interne sur A. Le fait que cette loi est associative revient voir (nous laissons la lectrice le soin de le faire en dtail) que le coecient d'incide i dans les deux expressions ((ai ) (bi )) (ci ) et (ai ) ((bi ) (ci )) est gal dans les deux cas
ar bs ct .
r+s+t=i

Preuve : On doit montrer que A est un sous-espace vectoriel, que le produit (ai ) (bi ) est dans A,

Il est clair que est commutative, car la formule ci = ar bs est symtrique en (ai ) et (bi ). En utilisant la formule qui donne le produit et le fait que 1A est gal la suite (i,0 ), on voit immdiatement que 1A est neutre pour le produit. Enn, pour montrer que est distributive sur + il sut d'observer que la formule ci = ar bs est bilinaire, i.e. linaire en (ai ) (quand (bi ) est x) et (bi ) (quand (ai ) est x). Dans la suite, comme d'habitude, on crira les produits dans A en omettant le signe  .

variable coecients dans k.

1.2 Dnition. L'anneau A de la proposition prcdente est appel l'anneau des polynmes en une

Et l'indtermine X de notre trinme fondateur aX 2 + bX + c, qu'est-elle devenue ? Sa suite de coecients est bien sr (0, 1, 0, 0, . . . ) et c'est sous cette forme que nous allons lui (re-)donner vie.
X le polynme (0, 1, 0, 0, . . . ). Alors X k = (0, . . . , 0, 1, 0, . . . ) pour tout entier k 1, o le coecient non nul est l'indice k . En d'autres termes, on a X k = (ai ) avec ai = i,k . (2) Soit P = (ai ) un polynme, avec ai = 0 si i > n. Alors, on a P = an X n +an1 X n1 + +a1 X +a0 o l'on note a0 au lieu de a0 1A .

1.3 Lemme. (1) Soit

Preuve : On dmontre (1) par rcurrence sur k. Pour k = 1 il n'y a rien dmontrer. Si l'on suppose
que X k = (i,k )i 0 , alors le coecient d'incide i de X k+1 = X k X est gal la somme des r,k s,1 , portant sur tous les indices r, s tels que r + s = i. Ce terme est non nul seulement si r = k et s = 1, donc le seul coecient non nul de X k+1 est celui d'indice i = r + s = k + 1, et il vaut 1. Ceci dmontre la proprit de rcurrence au cran k + 1. La preuve de (2) en dcoule directement en utilisant la loi externe et l'addition dans l'espace des suites, car le polynme ai X i est gal la suite dont le seul coecient non nul est ai en position i.

1.4 Dnitions. On appelle X une indtermine, et on notera dornavant k[X] l'anneau des polynmes en l'indtermine X coecients dans k. Compte tenu du thorme 1.1, on identie k au sous-anneau de k[X] des polynmes de la forme = 1k[X] , que l'on appelle les polynmes constants. Enn, un polynme de la forme ai X i est appel un monme. 1.5 Dnitions. Soit P
= an X n + an1 X n1 + + a1 X + a0 un polynme en X .

(1) Si P = 0, on appelle degr de P et l'on note deg(P ) le plus grand des indices i tels que ai = 0. Si P = 0, on pose deg(P ) = . 2

(2) Si P = 0, on appelle valuation de P et l'on note val(P ) le plus petit des indices i tels que ai = 0. Si P = 0, on pose val(P ) = +. (3) Supposons que deg(P ) = n = . Alors an X n est appel le monme dominant de P et an est appel le coecient dominant de P .

1.6 Remarques. (1) Il est souvent commode, lorsqu'on n'a pas explicitement besoin du degr, de noter P = ai X i ou P = ai X i . Ce n'est l qu'une convention d'criture, qui ne porte pas i=0 consquence tant que l'on n'oublie pas que seul un nombre ni des ai est non nul. (2) Il faut prendre garde au fait que si, dans l'criture P = an X n + an1 X n1 + + a1 X + a0 , on n'a pas prcis que an = 0, alors le degr de P n'est pas gal n a priori. De mme, la valuation de P n'est pas gale 0 a priori. 1.7 Lemme. Soient P et Q deux polynmes. Alors, on a :
(1) (2) (3) (4)
deg(P Q) = deg(P ) + deg(Q), deg(P + Q) val(P + Q) max(deg(P ), deg(Q)) avec galit si deg(P ) = deg(Q), min(val(P ), val(Q)) avec galit si val(P ) = val(Q). = ai X i , Q = bj X j , p = deg(P ), q = deg(Q). val(P Q) = val(P ) + val(Q),

Preuve : Notons P

(1) Si P et Q sont non nuls, la formule donnant le coecient d'incide i de P Q montre que ce coecient est gal ap bq si i = p + q et zro si i > p + q . Ceci montre que deg(P Q) = p + q . Si P ou Q est nul, les deux termes examiner sont gaux et l'galit est vrie. (2) Si P et Q sont non nuls et si i > max(p, q), on a ai + bi = 0 + 0 = 0 donc deg(P + Q) max(p, q). Si de plus p = q , disons par exemple que p > q , alors le coecient d'incide p de P + Q est gal ap donc il y a galit. Si P ou Q est nul, par exemple disons que P = 0, alors max(deg(P ), deg(Q)) = deg(Q) et l'ingalit est une galit. (3) et (4) se dmontrent de la mme faon.

1.8 Proposition. L'anneau k[X] est intgre : si P et Q sont deux polynmes non nuls de k[X], alors leur produit P Q est non nul. Preuve : Si P, Q ne sont pas nuls, leurs coecients dominants ap , bq sont des lments non nuls de k.
Le coecient dominant de P Q est ap bq qui est non nul, donc P Q = 0.

1.9 Proposition. Les lments inversibles de k[X] sont les polynmes constants non nuls. Preuve : Si P inversible dans k[X], il existe Q tel que P Q = 1. En particulier, P et Q sont non nuls, et deg(P ) + deg(Q) = deg(1) = 0. Ceci n'est possible que si deg(P ) = deg(Q) = 0 donc P et Q sont constants. Rciproquement, il est clair qu'un polynme constant non nul est inversible.

Division euclidienne et consquences

La suite du cours consiste tudier l'arithmtique dans k[X]. L'Arithmtique est l'activit qui consiste explorer les relations de divisibilit dans un anneau intgre x, et il n'est pas inutile de dcrire brivement la situation gnrale. (Rappel : A est intgre si ab = 0 a = 0 ou b = 0.)

2.1 Dnitions. Soient A un anneau commutatif unitaire intgre et p, a, b des lments de A.

(1) On dit que a divise b, et on crit a | b, s'il existe c A tel que b = ac. On dit aussi que a est un diviseur de b, ou que b est un multiple de a. (2) On appelle idal principal engendr par a, et on note (a), l'ensemble des multiples de a. (3) On dit que a et b sont associs, et on crit a b, s'il existe A inversible tel que a = b. (4) On dit que p est irrductible s'il est non nul, non inversible et si pour tous a, b, on a : p = ab entrane que a ou b est inversible. de ses diviseurs ne possde pas de structure additive simple. (2) Par dnition, a | b si et seulement si b (a). (3) (a | b et b | a) si et seulement si a et b sont associs. La relation est une relation d'quivalence sur k[X], et aussi sur k[X] \ {0}. (4) Les gnrateurs d'un idal principal sont tous associs entre eux. (5) On a (a) = A si et seulement si a est inversible dans A. (6) Une criture p = ab, avec a et b non inversibles, est parfois appele une factorisation non triviale. Ainsi, p est irrductible si et seulement s'il ne possde pas de factorisation non triviale. Toutes les proprits arithmtiques de k[X] dcouleront du rsultat fondamental suivant.

2.2 Remarques. (1) Au contraire de l'ensemble (a) des multiples de a, qui est un idal, l'ensemble

2.3 Thorme de division euclidienne. Soient A et B deux polynmes avec B = 0. Alors, il existe un unique couple de polynmes (Q, R) tel que :
(1) A = BQ + R, (2) deg(R) < deg(B).

Cette criture s'appelle la division euclidienne de A par B . On dit que A est le dividende, B le diviseur, Q le quotient et R le reste.
(Q, R). Si deg(A) < deg(B), on peut prendre Q = 0 et R = A. On suppose dsormais que deg(A) deg(B). Notons A = an X n + + a0 et B = bm X m + +b0 , avec bm = 0. La preuve consiste en un algorithme de construction du polynme Q, qui n'est pas que thorique : c'est celui que l'on met en pratique sur les exemples. On construit par rcurrence, que pour tout i {0, . . . , n m + 1}, un polynme Qi tel que deg(A BQi ) n i. Pour i = 0, on peut choisir Q0 = 0. Supposons maintenant que Q0 , . . . , Qi sont construits pour i n m. Alors, on peut crire A BQi = cni X ni + + c0 avec deg(A BQi ) ni m. Posons 1 X nim . On a : Qi+1 = Qi + cni bm A BQi+1 = A BQi Bcni b1 X nim m = (cni X ni + + c0 ) (bm X m + + b0 )cni b1 X nim m = cni X ni bm cni b1 X ni + (termes de degr m
=0

Preuve : Commenons par dmontrer l'existence du couple

n i 1)

de sorte que deg(A BQi+1 ) n (i + 1). Ceci termine la dmonstration par rcurrence. Pour i = n m + 1, on obtient un polynme Q = Qnm+1 vriant deg(A BQ) m 1. Il sut de poser R = A BQ pour obtenir un couple vriant les conditions du thorme. Montrons maintenant que le couple (Q, R) est unique. Si l'on dispose d'un second couple solution (Q , R ), alors A = BQ + R = BQ + R entrane que B(Q Q) = R R . Ainsi le polynme R R est multiple de B , or par hypothse deg(R R ) max(deg(R), deg(R )) deg(B) 1. Ceci n'est possible que si R R = 0. On en dduit B(Q Q) = 0 donc Q Q = 0.

les notations usuelles de la division euclidienne dans Z. Dans la suite, nous reviendrons aux notations P, Q, . . . pour les polynmes. C'est le cas ds la preuve du corollaire 2.5. Attention de ne pas vous y perdre ! Voici des consquences extrmement importantes du thorme de division euclidienne.

2.4 Remarque. Dans l'nonc du thorme, les notations sont choisies pour tre harmonieuses avec

2.5 Corollaire. Tout idal de l'anneau k[X] est principal. Preuve : Soit I un idal de k[X]. Si I = {0}, il est principal engendr par 0. Sinon, il existe un polynme P non nul dans I . Choisissons un P de plus petit degr parmi tous les lments non nuls de I , et montrons que tout lment F I est multiple de P . La division euclidienne de F par P s'crit F = P Q + R avec deg(R) < deg(P ). Comme P et F sont dans I , les proprits d'un idal font que R = F P Q I . Comme R est de degr < deg(P ) et P est de degr minimal parmi les lments non nuls de I , on doit avoir R = 0. Ceci montre que P divise F . 2.6 Lemme d'Euclide. Soient P, A, B trois polynmes. Si P est irrductible et P
| AB , alors P | A

ou P | B .

A et montrons que P | B . Considrons l'idal I = (A, P ) engendr par A et P . D'aprs le corollaire 2.5, cet idal est principal : I = (D) pour un certain polynme D. Comme A I et P I , il existe A , P tels que A = DA et P = DP . Comme P A, la premire de ces deux galits nous dit que D P . Comme P est irrductible, la seconde nous dit que D 1. Ceci signie que D est inversible, si bien que I = (D) = A. Il en dcoule que 1 I , donc il existe deux polynmes U, V tels que 1 = U A + V P . Or par hypothse il existe Q tel que AB = P Q. On a donc B = BU A + BV P = U P Q + BV P = (U Q + BV )P qui est multiple de P .

Preuve : Supposons que P

existe une factorisation

2.7 Thorme de dcomposition en facteurs irrductibles. Pour tout polynme non nul F , il
F = P1 1 . . . Pr r

o k , les Pi sont des polynmes unitaires irrductibles distincts et les i sont des entiers Cette factorisation est unique l'ordre des facteurs prs, i.e. si on a deux factorisations
F = P1 1 . . . Pr r = Q1 . . . Qs s 1

1.

alors = , r = s, et il existe une permutation Sr telle que Pi = Q(i) et i = (i) .

F = F1 , o est le coecient dominant de F . En prenant les degrs, on voit que dans une factorisation F1 = P1 1 . . . Prr en produit de polynmes unitaires ventuellement non irrductibles, le nombre de facteurs 1 + + r est born par deg(F ). Considrons une factorisation dans laquelle le nombre de facteurs est maximal. Si un seul des Pi n'tait pas irrductible, il possderait une factorisation non triviale Pi = QR et ceci ferait augementer

Preuve : Dmontrons d'abord l'existence. Notons

le nombre de facteurs, ce qui n'est pas possible. Donc une telle factorisation maximale est bien une factorisation en irrductibles, comme demand. Montrons maintenant l'unicit l'ordre prs, par rcurrence sur deg(F ). Si deg(F ) = 0, la seule dcomposition de F ne possde aucun facteur irrductible et il n'y a rien dmontrer. Si deg(F ) 1, soient deux factorisations en irrductibles unitaires :
F = P1 1 . . . Pr r = Q1 . . . Qs . s 1

Alors = = le coecient dominant de F . De plus, P1 divise Q1 . . . Qs donc d'aprs le lemme s 1 d'Euclide 2.6, P1 divise l'un des Qj . Quitte rordonner, on peut supposer que j = 1. Comme P1 et Q1 sont irrductibles unitaires, en fait P1 = Q1 . On peut donc simplier de part et d'autre par P1 , et en appliquant l'hypothse de rcurrence pour les dcompositions
P1 1 1 . . . Pr r = Q1 1 . . . Qs , s 1

on obtient le rsultat. Dans la suite, on utilisera parfois le sigle DFI comme raccourci pour l'expression  dcomposition en facteurs irrductibles . Dans une DFI comme ci-dessus, l'entier i est appel la multiplicit du facteur Pi ; on le note parfois aussi i (F ).
3 Fonctions polynomiales et drivation

Dans cette partie, nous formalisons le lien entre un polynme P , la fonction P qu'il dnit et sa drive P . Puis nous nous intressons aux racines de ces polynmes (les zros de P et de P ) et leurs relations avec l'irrductibilit. Notons F(k, k) l'ensemble des applications de k dans k. Il est naturellement muni d'une structure de k-espace vectoriel et d'une structure d'anneau, telles que pour tous k et (f, g) F(k, k)2 , on a :
(f + g)(x) = f (x) + g(x) ,
df e

(f )(x) = f (x) ,

df e

(f g)(x) = f (x)g(x).

df e

= an X n + an1 X n1 + + a1 X + a0 un polynme coecients dans k . La fonction polynomiale associe P est la fonction P dnie par P (x) = an xn + an1 xn1 + + a1 x + a0 .
df e

3.1 Dnition. Soit P

Dans la pratique, si x k, on note en fait bien souvent P (x) au lieu de P (x).

3.2 Proposition. L'application k[X] F(k, k) qui P associe P est un morphisme de k-espaces vectoriels et d'anneaux. Preuve : C'est presque vident, et laiss au lecteur.
Pour les fonctions susamment rgulires dnies sur le corps des rels k = R, on dispose de l'opration de drivation. Celle-ci est dnie par un procd analytique, mais dans le cas des polynmes, les formules bien connues montrent qu'elle peut tre dnie pour n'importe quel corps k. Elle est tout aussi importante dans ce degr de gnralit. 6

= an X n + an1 X n1 + + a2 X 2 + a1 X + a0 un polynme coecients dans k. On dnit le polynme driv de P par P (X) = nan X n1 + (n 1)an1 X n2 + + 2a2 X + a1 .
df e

3.3 Dnition. Soient P

3.4 Remarque. Sur les corps R ou C (ou plus gnralement sur un corps de caractristique 0), on peut aussi dnir la primitive de P qui s'annule en 0 par
(
df 1 e X n+1 0 P )(X) = n+1 an X 1 1 + n an1 X n + + 1 a2 X 3 + 2 a1 X 2 + a0 X. 3

Sur un corps de caractristique gale un nombre premier p, tel que le corps p lments k = Fp , on ne peut cependant pas dnir d'intgration : ainsi, le polynme X p1 n'a pas de primitive. La raison en est que la drive d'un monme de la forme X kp (k 0 entier) est nulle, si bien que la drive d'un polynme ne possde aucun monme de la forme X kp1 .

3.5 Proposition. L'oprateur de drivation D : k[X] k[X] dni par D(P ) = P est une application linaire. De plus, pour tout entier n 0, le sous-espace En = k[X] n des polynmes de degr infrieur ou gal n est D-stable et D|En est nilpotent d'indice n. Preuve : Ces faits sont bien connus et faciles vrier. 3.6 Thorme (Formule de Taylor). Soit k = R ou C, ou plus gnralement un corps de caractristique 0. Alors pour tout polynme P de degr n et pour tout h k, on a :
P (X + h) = P (X) + hP (X) + h2 hn (n) P (X) + + P (X), 2 n!

o P (i) dsigne la drive i-me de P , pour tout entier i.

cas, un calcul direct montre que pour un entier i n, on a P (i) (X) = n(n 1) . . . (n i + 1)X ni . En utilisant la formule du binme de Newton, on a donc :
n

Preuve : Comme D est linaire, il sut d'tablir la formule pour un monme P (X) = X n . Dans ce
n i=0

P (X + h) = (X + h) =
i=0

n i ni hX = i

hi (i) P (X), i!

ce qu'il fallait dmontrer.

3.7 Proposition. Soient P

k[X] et r k . Alors :

(1) (X r) divise P si et seulement si P (r) = 0, (2) (X r)2 divise P si et seulement si P (r) = P (r) = 0.
P par X r s'crit P = (X r)Q + R avec deg(R) < 1, c'est--dire que R est constant. En valuant cette galit en r, on voit que P (r) = 0 si et seulement si R = 0, ou encore, si et seulement si X r divise P . (2) Si P (X) = (X r)2 Q(X), un calcul direct montre que P (r) = P (r) = 0. Rciproquement, considrons la division euclidienne de P par (X r)2 , qui s'crit P = (X r)2 Q + aX + b, avec a, b dans k. On a alors P (r) = ar + b et P (r) = a, donc si P (r) = P (r) = 0, on trouve a = b = 0 et le polynme (X r)2 divise P .

Preuve : (1) La division euclidienne de

est la multiplicit de (X r) dans la dcomposition en facteurs irrductibles de P . On la note parfois multP (r). Une racine de P est dite multiple si sa multiplicit est au moins gale 2.

3.8 Dnitions. Une racine de P est un lment r k tel que P (r) = 0. La multiplicit de r dans P 3.9 Lemme. Dans l'anneau k[X], on a :

(1) (2) (3) (4)

Un polynme irrductible est de degr au moins 1. Tout polynme de degr 1 est irrductible. Un polynme irrductible possde une racine si et seulement s'il est de degr 1. Un polynme de degr 2 ou 3 est irrductible si et seulement s'il n'a pas de racine.

Preuve : (1), (2), (3) sont clairs. Passons (4). Soit P un polynme de degr 2 ou 3. S'il n'est pas
irrductible, il possde une factorisation non triviale P = AB , et A ou B doit tre de degr 1 donc possder une racine. Rciproquement, si P possde une racine r, la proposition 3.7 nous dit que X r divise P , qui n'est donc pas irrductible.

3.10 Dnition. Un corps k est dit algbriquement clos si tout polynme P k[X] non constant possde une racine.
Ainsi, dans un corps algbriquement clos, les polynmes irrductibles sont les polynmes de degr 1.

3.11 Thorme. Le corps C des nombres complexes est algbriquement clos. Preuve : Admise.

Plus grand commun diviseur et plus petit commun multiple

Dans toute la suite, notons {Pi }iI la famille de tous les irrductibles unitaires de k[X]. Il est souvent commode d'utiliser une criture
F =
iI

Pii

o tous les i sont nuls, sauf un nombre ni. L'unicit dans le thorme 2.7 signie maintenant que k et les multiplicits i 0 sont uniquement dtermins.
Pii , G = iI Pii leurs dcompositions en irrductibles dans k[X]. Alors F divise G si et seulement si i i pour tout i. =
iI

4.1 Lemme. Soient F, G deux polynmes non nuls et F

Preuve : Si F divise G, il existe H tel que G = F H . Notons H

irrductibles. On a donc :

iI

= .

iI

Pii sa dcomposition en

Pii =

iI

Pii

iI

Pii

i = i i

Par unicit dans la DFP, on obtient i = i + i i . Rciproquement, si i i pour tout i, alors 0. Le polynme H = 1 iI Pii vrie videmment G = F H , donc F | G.

F, G deux polynmes non nuls et F = iI Pii , G = iI Pii leurs dcompositions en irrductibles. Soit D un polynme. Alors, les conditions suivantes sont quivalentes :

4.2 Proposition. Soient

(1) D divise F et G, et tout diviseur de F et G divise D, (2) D est un gnrateur de l'idal (F, G), (3) D est associ au polynme
iI

Pi

min(i ,i )

teurs. Comme F et G appartiennent (F, G) = (E), il existe F , G tels que F = EF et G = EG . Comme par hypothse tout diviseur de F et G divise D, on trouve que E divise D. Par ailleurs D divise F et G, donc il existe F , G tels que F = DF et G = DG . Ceci montre que F et G sont dans (D), donc (E) = (F, G) (D). On en dduit que D divise E . Finalement, D est associ E donc c'est un gnrateur de (F, G). (2) (1). Comme (F, G) = (D), en particulier F et G sont dans (D) donc multiples de D. Par ailleurs, le fait que D (F, G) montre qu'il existe U, V tels que D = U F + V G. Si E est un diviseur de F et G, il existe F , G tels que F = EF et G = EG donc D = U F + V G = E(U E + V G ). Ceci montre que tout diviseur de F et G divise D. (1) (3). Notons D0 le polynme iI Pimin(i ,i ) . D'aprs le lemme, les polynmes E = iI Pii qui sont diviseurs communs de F et G vrient i i et i i pour tout i, donc i min(i , i ). Donc, un tel diviseur commun divise D0 . En particulier D divise D0 . Comme D0 lui-mme est un diviseur de F et G, d'aprs l'hypothse sur D, il divise D. Finalement D et D0 sont associs. (3) (1). Ce qui vient d'tre dit montre clairement que si D = iI Pimin(i ,i ) alors D divise F et G, et que tout diviseur de F et G divise D.

Preuve : (1) (2). D'aprs le corollaire 2.5, l'idal (F, G) est principal ; notons E un de ses gnra-

4.3 Dnition. Tout polynme D vriant l'une des proprits quivalentes de la proposition 4.2 est appel un plus grand commun diviseur de F et G, et on note par abus D = pgcd(F, G). On dit que F et G sont premiers entre eux si pgcd(F, G) = 1.
La notation D = pgcd(F, G) est bien sr abusive car  le  pgcd n'est dni qu' un lment inversible prs. Si on le souhaite, on peut viter cet abus en choisissant le pgcd unitaire par dnition. Par ailleurs, on peut noter que dans la dmonstration de 4.2, le fait que F et G soient non nuls est utile surtout pour pouvoir considrer leurs DFI. Si l'un des deux polynmes F ou G est nul (mais pas les deux), on peut encore dnir le pgcd comme gnrateur de l'idal (F, G). Notons Fj = j

4.4 Remarque. On peut gnraliser la notion de pgcd au cas d'un nombre ni de polynmes F1 , . . . , Fk .
iI

Pi

j,i

les DFI. On montre que les conditions suivantes sont quivalentes :

(1) D divise chacun des Fj , et tout diviseur commun des Fj divise D, (2) D est un gnrateur de l'idal (F1 , . . . , Fk ), (3) D est associ au polynme
iI

Pi

min(1,i ,...,k,i )

On note alors par abus D = pgcd(F1 , . . . , Fk ). On dit que les Fj sont premiers entre eux dans leur ensemble si pgcd(F1 , . . . , Fk ) = 1. Attention : si F1 , . . . , Fk sont premiers entre eux dans leur ensemble, deux polynmes pris au hasard parmi eux ne sont pas ncessairement premiers entre eux. Ainsi, si P, Q, R sont trois polymes irrductibles non associs, les polynmes P Q, P R et QR sont premiers entre eux dans leur ensemble alors qu'aucune paire ne donne deux polynmes premiers entre eux. 9

F, G deux polynmes non nuls et F = iI Pii , G = iI Pii leurs dcompositions en irrductibles. Soit M un polynme. Alors, les conditions suivantes sont quivalentes :

4.5 Proposition. Soient

(1) M est multiple de F et G, et tout multiple de F et G est multiple de M , (2) M est un gnrateur de l'idal (F ) (G), (3) M est associ au polynme
iI

Pi

max(i ,i )

Preuve : La dmonstration est similaire celle de la proposition 4.2, et nous l'omettrons. 4.6 Dnition. Tout polynme M vriant l'une des proprits quivalentes de la proposition 4.5 est appel un plus petit commun mutiple de F et G, et on note par abus M = ppcm(F, G).
Comme dans la remarque 4.4, on peut gnraliser la notion de ppcm au cas d'un nombre ni de polynmes F1 , . . . , Fk . Il existe une relation fondamentale entre le pgcd et le ppcm :

4.7 Proposition. Soient F et G deux polynmes non nuls, D leur pgcd, M leur ppcm. Alors, on a :
DM F G. = iI Pii et G = iI Pii les DFI. En utilisant les propositions 4.2, 4.5 et la formule lmentaire min(, ) + max(, ) = + , on trouve : DM
iI

Preuve : Notons F

Pi

min(i ,i ) iI

Pi

max(i ,i )

=
iI

Pi

min(i ,i )+max(i ,i )

=
iI

Pii +i F G.

4.8 Thorme de Bzout. Soient P, Q deux polynmes non nuls et D leur pgcd. Alors, il existe deux polynmes U et V tels que D = U P + V Q. De plus, P et Q sont premiers entre eux si et seulement s'il existe deux polynmes U et V tels que 1 = U P + V Q.
Un couple (U, V ) comme dans le thorme est appel un couple de Bzout pour P et Q.

Preuve : On a vu dans la proposition 4.2 qu'un pgcd est un gnrateur de l'idal (P, Q). En particulier

D (P, Q) d'o l'existence annonce de U et V . Si P et Q sont premiers entre eux, on a donc 1 = U P + V Q, et rciproquement s'il existe U et V tels que 1 = U P + V Q alors 1 (P, Q) donc (P, Q) = A et cet idal est engendr par 1. Donc 1 est un pgcd de P et Q.

implique A | C .

4.9 Lemme de Gauss. Soient

A, B, C trois polynmes. Si A est premier avec B , alors A | BC

Preuve : L'hypothse que A est premier avec B signie que A et B n'ont aucun facteur irrductible
commun. En crivant les DFI de A, B et C , le rsultat en dcoule aussitt.

10

4.10 Proposition. Soient P, Q, D des polynmes non nuls. Alors

D = pgcd(P, Q) (P , Q ) k[X]2 t.q. P = DP , Q = DQ pgcd(P , Q ) = 1.

Preuve : C'est un exercice facile, en utilisant les DFI de P , Q et D.

G un polynme et F1 , . . . , Fk des polynmes premiers entre eux deux deux. Si chaque Fj divise G, alors le produit F1 . . . Fk divise G.

4.11 Proposition. Soient

Preuve : Pour 1

j k , soit Ej l'ensemble des facteurs irrductibles de Fj . Ici encore, par hypothse, les ensembles E1 , . . . , Ek sont disjoints. En crivant les DFI de tous les polynmes en jeu, le rsultat en dcoule.

Aspects calculatoires

En arithmtique, dcider si un polynme donn P est ou non irrductible, et a fortiori calculer la dcomposition en facteurs irrductibles de P , sont des questions trs diciles rsoudre en pratique. Nous ne dirons presque rien ce sujet. Certaines questions relies, comme le calcul du pgcd ou le calcul du ppcm, sont plus faciles traiter, grce un outil trs puissant : l'algorithme d'Euclide. des dcompositions en facteurs irrductibles de A et B , alors la proposition 4.2 nous donne la rponse. Mais comme on vient de le dire, en gnral il est dicile de trouver ces dcompositions, et on ne peut donc pas conclure ainsi. On peut alors utiliser le rsultat suivant.

5.1 Calcul du pgcd. Soient A et B deux polynmes dont on veut calculer le pgcd D. Si on dispose

5.2 Thorme (Algorithme d'Euclide). Soient A, B deux polynmes non nuls tels que deg(A) deg(B). Posons R0 = A et R1 = B et dnissons par rcurrence le polynme Rk+1 comme reste de la division euclidienne de Rk1 par Rk :
Rk1 = Rk Qk + Rk+1

avec

deg(Rk+1 ) < deg(Rk ).

Alors le pgcd de A et B est le dernier reste non nul de cet algorithme.

Preuve : Comme les degrs des Rk sont strictement dcroissants, aprs un certain nombre d'tapes le reste s'annule. Soit Rn le dernier reste non nul de l'algorithme : on a donc Rn1 = Rn Qn de sorte que Rn divise Rn1 . Maintenant, notons que lorsqu'on eectue une division euclidienne A = BQ + R avec deg(R) < deg(B), alors on a l'galit d'idaux (A, B) = (BQ + R, B) = (R, B), si bien que pgcd(A, B) = pgcd(B, R). Il s'ensuit qu'au l de l'algorithme, on a
pgcd(A, B) = pgcd(R0 , R1 ) = pgcd(R1 , R2 ) = = pgcd(Rn1 , Rn ) = Rn

puisque Rn divise Rn1 . C'est ce qu'on voulait dmontrer.

5.3 Calcul d'un couple de Bzout. Il n'est pas dicile de raner l'algorithme d'Euclide pour que celui-ci fournisse en plus un couple (U, V ) tel que U A + V B = D. Pour cela, paralllement aux restes successifs Rk , on demande l'algorithme de fabriquer un couple (Uk , Vk ) tel que Uk A + Vk B = Rk :
11

dnissons deux suites (Uk ) et (Vk ) par :

5.4 Thorme (Algorithme d'Euclide tendu). Dans l'algorithme d'Euclide prsent ci-dessus,
U0 = 1, U1 = 0 et V0 = 0, V1 = 1 et Uk+1 = Qk Uk + Uk1 , Vk+1 = Qk Vk + Vk1 .

Alors on a Uk A + Vk B = Rk pour tout k. En particulier, (Un , Vn ) est un couple de Bzout pour A, B .

Preuve : Comme R0 = A et R1 = B , il est immdiat que la proprit Uk A + Vk B = Rk est vrie

pour k = 0 et k = 1. Par rcurrence, on obtient ensuite
Uk+1 A + Vk+1 B = (Qk Uk + Uk1 )A + (Qk Vk + Vk1 )B = Qk Rk + Rk1 = Rk+1 ,

d'o la proprit au rang k + 1. Le dernier reste non nul Rn est gal au pgcd D, donc Un A + Vn B = Rn = D et (Un , Vn ) est un couple de Bzout pour A, B .

haut, si on dispose des dcompositions en facteurs irrductibles de A et B , la rponse est donne par la proposition 4.5. Dans le cas contraire, on commence par calculer le pgcd en utilisant l'algorithme d'Euclide, puis on dduit le ppcm de la formule DM AB de la proposition 4.7.
6 Fractions rationnelles

5.5 Calcul du ppcm. Soient A et B deux polynmes dont on veut calculer le ppcm M . Comme plus

lequel tout lment non nul est inversible, qui contient k[X] et est le plus petit possible. Pour cela, on considre l'ensemble E form des paires de polynmes (F, G) avec G = 0. On munit cet ensemble de la relation d'quivalence dnie par
(F1 , G1 ) (F2 , G2 ) ssi F1 G2 = F2 G1 .

6.1 Dnition et notions de base. Nous allons construire un corps, c'est--dire un anneau dans

On notera (exercice) que le fait que G1 , G2 sont non nuls est important pour dmontrer que cette relation est transitive. On note k(X) l'ensemble E/ qui est l'ensemble des classes d'quivalence pour F cette relation. La classe de (F, G) est note F/G ou G . Par dnition de la relation , pour tout polynme non nul H on a donc (F H)/(GH) = F/G.

6.2 Proposition. Les oprations + et dnies par

F2 F1 G2 + F2 G1 F1 + = G1 G2 G 1 G2

et

F1 F2 F1 F2 = G1 G2 G 1 G2

munissent k(X) d'une structure de corps commutatif, dont l'lment neutre additif est 0/1 et l'lment neutre multiplicatif est 1/1. L'application k[X] k(X) qui envoie un polynme F sur F/1 est un morphisme injectif d'anneaux.

Preuve : La dmonstration est une suite de petites vrications que l'on invite la lectrice faire.
Comme d'habitude, nous omettrons souvent le signe   dans les produits.

6.3 Dnition. Les lments de k(X) sont nomms fractions rationnelles en X coecients dans k.
12

6.4 Dnition. On dnit les fonctions deg = degk(X) et val = valk(X) par :
deg(F/G) = deg(F ) deg(G)

et

val(F/G) = val(F ) val(G).

Utilisant le lemme 1.7, on montre aisment : - que ces dnitions sont licites, c'est--dire que degr et valuation ne dpendent en eet que de F/G, i.e. deg(F H/GH) = deg(F/G) et val(F H/GH) = val(F/G), - que les fonctions degk(X) et valk(X) prolongent le degr et la valuation des polynmes, au sens o pour tout polynme F on a degk(X) (F/1) = degk[X] (F ) et valk(X) (F/1) = valk[X] (F ), - que degk(X) et valk(X) vrient encore toutes les proprits du lemme 1.7.

6.5 Proposition. Toute fraction rationnelle R k(X) possde une unique criture de la forme R = F /G avec F , G premiers entre eux et G unitaire.
Cette criture est appele la forme irrductible de R.

Preuve : Soit R = F/G une criture de R, et soit D le pgcd de F et G dont le coecient est gal au coecient dominant de G. On a donc F = DF et G = DG avec F , G premiers entre eux et G unitaire. Il est clair que R = F/G = F /G et que c'est la seule criture qui rpond la question.
Nous serons trs brefs en ce qui concerne les rappels sur la fonction associe une fraction rationnelle, la drivation, etc. Les concepts principaux sont les suivants :

6.6 Dnition. Soit R k(X) et r k. On dit que R est dnie en r s'il existe une criture R = F/G telle que G(r) = 0, ou de manire quivalente, si pour la forme irrductible R = F /G on a G (r) = 0. On dit que R possde un ple en r dans le cas contraire. On note P(R) l'ensemble des ples de R.
La fraction rationnelle R = F /G dnit une fonction associe
R : k \ P(R) k r F (r)/G (r).

Notons qu'il existe une autre faon de dtecter les ples, via la multiplicit (voir dnition 3.8). Pour tout r k, on peut dnir la multiplicit de r dans R par multR (r) = multF (r) multG (r) o R = F/G. Alors r est un ple de R si et seulement si multR (r) < 0 et r est un zro de R si et seulement si multR (r) > 0.

6.7 Dcomposition en lments simples. 6.8 Proposition. Le k-espace vectoriel k(X) est somme directe des deux sous-espaces vectoriels k[X] = k + (X) = {R, deg(R) 0} {0} et k (X) = {R, deg(R) < 0}. Preuve : Il est facile de vrier que
R k[X] k (X), comme son degr ne peut tre simultanment strictement ngatif et positif, on doit avoir R = 0. Donc ces sous-espaces sont en somme directe. Enn, montrons qu'ils engendrent k(X) comme espace vectoriel. Si R = F/G, en faisant la division euclidienne de F par G on trouve F = GE + R avec deg(R) < deg(G). Il s'ensuit que R = E + P avec une fraction P = R/G de degr k[X] et k (X) sont des sous-espaces vectoriels. Par ailleurs, si

strictement ngatif, comme dsir.

13

R = E + P , avec E k[X] et P k (X), le polynme E s'appelle la partie entire de R et la fraction P s'appelle la partie polaire de R.

6.9 Dnition. Dans la dcomposition

On peut donner un nonc de dcomposition en lments simples sur un corps k quelconque, mais il est inutilement compliqu pour nos besoins. Nous nous contenterons d'un nonc sur le corps des nombres complexes.

6.10 Thorme. Soit R C(X) une fraction rationnelle coecients complexes. Soient R = E + P son criture en partie entire et partie polaire, P = F/G l'criture irrductible de P et
G = (X r1 )1 . . . (X rm )m

la factorisation de G en polynmes irrductibles. Alors, il existe d'uniques coecients cij C avec 1 i m et 1 j i tels que
m i

R=E+
i=1 j=1

cij . (X ri )j

Preuve : Nous renvoyons au cours de Licence. 6.11 Lemme. Soit R = F/G une fraction rationnelle mise sous forme irrductible, et soit r C un ple simple, c'est--dire de multiplicit = 1. Alors, dans la dcomposition de R en lments simples, c la partie polaire relative au ple r est rduite Xr avec
c= F (r) G (r)

o G est le polynme driv de G.

G (r) = H(r). Le fait que la partie polaire relative au ple r est rduite c/(X r) est une consquence c du thorme : on a donc R = S + Xr o S est une fraction rationnelle sans ple en r. En multipliant par (X r), on trouve (X r)R = (X r)S + c = (X r)F/G = F/H . En valuant en r, on trouve c = F (r)/H(r) = F (r)/G (r).

Preuve : D'aprs les hypothses, on peut crire G = (X r)H avec H(r) = 0. En drivant, on trouve

14