pgcd dans K [X ] , o` u K est un corps commutatif, th eor` eme de B ezout.

Applications Lalg` ebre K [X ] des polyn omes ` a une ind etermin ee et ` a coecients dans le corps commutatif K est suppos ee connue ainsi que le th eor` eme de division euclidienne.
5

Id eaux et pgcd dans K [X ]

K [X ] etant un anneau commutatif, on peut y d enir la notion did eal.

D enition 1 On appelle id eal dans K [X ] , tout sous-ensemble I de K [X ] tel que : { I est un sousgroupe additif de K [X ] (P, Q) I K [X ] , P Q I Exemple 1 Pour tout polyn ome A K [X ] , lensemble : (A) = {QA | Q K [X ]} est un id eal. Un tel id eal est dit principal. Exemple 2 Pour toute famille (Ak )1kp de polyn omes dans K [X ] , lensemble : { (A1 , , Ap ) =
p

} Qk Ak | (Q1 , , Qp ) (K [X ])
p

k=1

est un id eal. On dit que cest lid eal engendr e par A1 , , Ap . Th eor` eme 1 Lanneau K [X ] est principal. Pr ecis ement, pour tout id eal I de K [X ] non r eduit ` a {0} , il existe un unique polyn ome unitaire A tel que I = (A) . Exercice 1 Lanneau Z [X ] est-il euclidien ? Le th eor` eme pr ec edent se traduit en disant que K [X ] est un anneau principal, ce qui permet de d enir la notion de pgcd . Th eor` eme 2 Soient r N \ {0, 1} et A1 , , Ar dans K [X ] non tous nuls. Il existe un unique polyn ome unitaire K [X ] tel que : (A1 , , Ar ) = () Il existe des polyn omes U1 , , Ur tels que : =
r k=1

Uk Ak

(26)

et est aussi caract eris e par la propri et e suivante : { k {1, , r} , divise Ak tout diviseur commun ` a A1 , , Ar divise

(27)

D enition 2 Soient r N\ {0, 1} et A1 , , Ar dans K [X ] non tous nuls. On appelle plus grand commun diviseur de A1 , , Ar le polyn ome unitaire qui v erie (26) ou (27) . On note pgcd (A1 , , Ar ) ou A1 Ar ce polyn ome. La relation (26) est lidentit e de B ezout. Th eor` eme 3 Pour P, Q, R dans K [X ] et K on a : P 0=P ; P = 1; P Q = Q P (commutativit e du pgcd) ; 1 P Q = P, o` u est le coecient dominant de P, si, et seulement si, P divise Q ; 1 u (P R) (QR) = R (P Q) , o` est le coecient dominant de R ; P (Q R) = (P Q) R (associativit e du pgcd).
5. Version du 24 mars 2011

89

Comme dans tout anneau euclidien, on dispose de lalgorithme dEuclide pour obtenir le pgcd de deux polyn omes A, B non nuls. Cet algorithme permet egalement de d eterminer des polyn omes U, V tels que AU + BV = A B. Le principe de lalgorithme dEuclide est le suivant pour A, B non nuls tels que deg (A) deg (B ) (A et B jouent des r oles sym etriques). On note R1 = A, R0 = B et on d esigne par R1 le reste dans la division euclidienne de R1 = A par R0 = B. Si R1 = 0, cest alors termin e : A B = R0 = B. Sinon, on a deg (R1 ) < deg (R0 ) et dapr` es le lemme pr ec edent : A B = R0 R1 On d esigne alors par R2 le reste dans la division euclidienne de R0 par R1 . Si R2 = 0, cest alors termin e : A B = R0 R1 = R1 . Sinon, on continu avec R0 R1 = R1 R2 . Exercice 2 Soient K L deux corps et P, Q dans K [X ] . Expliquer pourquoi les pgcd de P et Q dans K [X ] et L [X ] sont identiques. Exercice 3 Soient m n dans N . Montrer que (X n 1) (X m 1) = X nm 1. La d ecomposition en produit de polyn omes irr eductibles peut etre utilis ee pour calculer le pgcd de deux polyn omes non constants. Th eor` eme 4 Si P1 , , Pn sont polyn omes unitaires non constants et : Pj =
r

Pk

mj,k

k=1

la d ecomposition en produit de polyn omes irr eductibles de chacun de ces polyn omes, on a : P1 Pn =
r k=1

Pk

min(m1,k , ,mn,k )

Polyn omes premiers entre eux

omes dans K [X ] tous non nuls. On dit que A1 , , Ar sont D enition 3 Soient r N \ {0, 1} et A1 , , Ar des polyn premiers entre eux dans leur ensemble (ou etrangers) si leur pgcd vaut 1. Pour r = 2, on dira simplement que A1 et A2 sont premiers entre eux. Remarque 1 Des polyn omes deux ` a deux premiers entre eux sont premiers entre eux dans leur ensemble mais la r eciproque est fausse. Th eor` eme 5 (B ezout) Soient r N \ {0, 1} et A1 , , Ar des polyn omes dans K [X ] tous non nuls. Ces polyn omes sont r premiers entre eux dans leur ensemble si, et seulement si, il existe des polyn omes U1 , , Ur tel que Uk Ak = 1.
k=1

Corollaire 1 Soient r N \ {0, 1} , A1 , , Ar des polyn omes non nuls et = A1 Ar . Il existe des polyn omes, B1 , , Br premiers entre eux dans leur ensemble, tels que Ak = Bk pour tout k compris entre 1 et r. Corollaire 2 (Gauss) Soient A, B, C trois polyn omes non nuls. Si A divise AC et est premier avec B, alors A divise C. Exercice 4 Soit P K [X ] un polyn ome de degr e n 1 et scind e sur K. Montrer que toutes ses racines sont simples si, et seulement si, P P = 1. ome de degr e n 1. Montrer que si P est irr eductible dans Q [X ] , ses racines complexes Exercice 5 Soit P Q [X ] un polyn sont alors toutes simples. Corollaire 3 Soient r N \ {0, 1} et A1 , , Ar , C des polyn omes non nuls. Si C est premier avec chacun des Ak , pour r tout k compris entre 1 et r, il est alors premier avec leur produit Ak .
k=1

Applications
ome minimal dun endomorphisme, en dimension nie. Polyn Calcul des puissances dun endomorphisme, en dimension nie.

90