N - ANNEAUX EUCLIDIENS

Dans ce qui suit A est un anneau unitaire, muni de deux oprations notes additivement et multiplicativement. Le neutre de laddition est not 0, celui de la multiplication est not e. On pose A = A\{0}, et on dsigne par I lensemble des lments inversibles de A. Linverse dun lment a de I est not a1 . Donnons tout dabord une proprit gnrale dans les anneaux commutatifs. Proposition 1 On dnit une relation dquivalence R dans A par a B b si et seulement si a bI . La classe de a est aI. Lensemble A+ = A /I peut tre muni canoniquement dune multiplication associative, commutative, de neutre I, sans autre lment inversible que I.

On a a = ae avec e inversible. La relation est donc rexive. Si, lon a a = bu avec u inversible, alors b = au1 avec u1 inversible. La relation est symtrique. Si lon a b = au avec u et v inversibles, alors c = a(uv) avec uv inversible. La relation est transitive. Cest donc une relation dquivalence. La classe dun lment a est alors a = aI . Si lon a a R a on a donc a = a u et avec u et v inversibles, donc ab = a b (uv) b = b v et b R b et c = bv

N 2

avec uv inversible. Donc ab R a b . On peut donc poser

ab = a b .

Toutes les proprits de la multiplcation dans A passent alors aux classes dquivalences. Llment neutre est alors e=I.

Cherchons les lments inversibles de A+ . Si a est inversible, il existe b tel que ab = e, soit
ab = e .

cela signie que ab est inversible dans A. Il existe c tel que (ab)c = e soit a(bc) = e . Donc a est inversible, et a=I. Le seul lment inversible de A+ est donc I. Dfinition 1 Un anneau euclidien est un anneaux commutatif intgre unitaire A, muni dune application d de A dans N telle que i) pour tout couple (a, b) dlments de A d(ab) max(d(a), d(b)) ii) pour tout couple (a, b) dlments de A tels que b soit non nul, il existe un couple (q, r) dlments de A tels que a = bq + r avec r = 0, ou r = 0 et d(r) < d(b). Les lments q et r sont appels quotient et reste de la division euclidienne de a par b.

Proposition 2 On peut remplacer dans la dnition prcdente i) par i) pour tout couple (a, b) dlments de A , si b divise a, alors d(b) est infrieur ou gal d(a).

N 3

Si lon a i) et si b divise a, alors il existe c dans A tel que a = bc et donc d(b) max(d(b), d(c)) d(a) . Rciproquement, si lon a i), comme a et b divise ab, on a d(a) d(ab) et donc max(d(a), d(b)) d(ab) . Proposition 3 On a
xA

et d(b) d(ab)

min d(x) = d(e) .

Puisque e divise tout lment de A, on a, pour tout a dans A d(e) d(a) et donc
xA

min d(x) = d(e) .

Proposition 4 Un lment u de A est inversible si et seulement si d(u) = d(e) .

Soit u tel que d(u) = d(e) . Il existe q et r tels que e = uq + r avec r = 0, ou r = 0 et d(r) < d(u). Si lon supposait r non nul, alors d(r) < d(e) . Mais puisque d(e) est minimal, ceci nest pas possible. Donc e = uq

N 4

et u est inversible. Rciproquement, si u est inversible, soit q sont inverse. On a donc e = uq et il rsulte de i) que d(u) d(e) , et puisque d(e) est minimal, on a d(u) = d(e) . Lapplication d est donc constante sur I. Proposition 5 Soit a un lment non nul de A. Si lon a a = bc alors c est inversible si et seulement si d(a) = d(b) .

Si c est inversible, on a dune part a = bc donc d(a) d(b) , et dautre part b = c1 a et donc d(b) d(a) . On a bien d(a) = d(b) . Rciproquement, si d(a) = d(b) , il existe u et v tels que b = ua + v avec v = 0, ou v = 0 et d(v) < d(a) = d(b). Si lon suppose v non nul b = ua + v = ubc + v donc v = b(e uc) ,

N 5

et b divise v. On a alors d(b) d(v) do une contradiction. Cest donc que v est nul. Alors b(e uc) = 0 , et comme lanneau est intgre et b non nul, on en dduit que e = uc , donc que c est inversible. Proposition 6 Tout idal I de A non rduit {0} est monogne.

Soit I un tel idal. Comme d est valeurs entires positives, elle atteint son minimum sur I \ {0} en un lment u. Soit alors a non nul dans I . On a d(u) d(a) . Il existe a et r tels que a = uq + r avec r = 0, ou r = 0 et d(r) < d(u). Supposons r non nul. Alors r = a uq est un lment non nul de I et donc d(r) d(u) . On a donc une contradiction, et lon a a = uq . Donc I est engendr par u. Remarque : dans un anneau intgre A, si et engendrent le mme idal, alors, il existe u inversible tel que = u . En eet, on a la fois = u donc = uu , et, puisque A est intgre, on en dduit e = uu , ce qui montre que u est inversible. et = u

N 6
Proposition 7 Soit B une partie non vide de A . On suppose que pour tout couple (a, b) de B 2 , le couple (q, r) de la division euclidienne est aussi dans B 2 . Si d vrie la proprit iii) pour tout couple (a, b) dlments distincts de B, on a d(a b) max(d(a), d(b)) , alors le couple (q, r) de la division euclidienne est unique.

Soit a = bq + r = bq + r deux dcompositions de a dans la division euclidienne de a par b. Si r est nul, r = b(q q ) , donc, si r est non nul d(r ) d(b) ce qui est en contradiction avec la dnition de la division euclidienne. Donc r est nul galement et lon a bq = bq ce qui, puisque A est intgre, implique lgalit de q et q . Il y a donc unicit dans ce cas. (On remarquera que cela est vrai sans lhypothse iii)). Supposons maintenant que ni r, ni r ne sont nuls, et supposons les distincts. Alors r r = b(q q) , do d(b) d(r r ) . Mais dautre part d(r r ) max(d(r), d(r )) < d(b) , do une contradiction. On en dduit que r = r , puis que q = q . Exemple : si A = Z et d(n) = |n|, on montre que A est un anneau euclidien. On na pas unicit des couples (p, q) sur Z. Par exemple, en divisant 3 par 2, on a 3 = 2 1 + 1 = 2 2 1. Par contre sur N, on a |r r | max(r, r ) et il y a unicit.

N 7
Dfinition 2 On dit que deux lments de A sont premiers entre eux ou trangers, si les seuls lments de A qui les divisent lun et lautre sont les lments inversibles de lanneau.

Proposition 8 Thorme de Bzout. Deux lments a et b de A sont premiers entre eux si et seulement si il existe deux lments x et y de A tels que ax + by = e .

Soit a et b premiers entre eux. Lidal quils engendrent est form des lments de la forme xa + yb o x et y dcrivent A. Comme les idaux de A sont monognes, cet idal est engendr par un lment . Alors a et b sont divisibles par , donc est inversible. Alors e = 1 est aussi dans lidal, et lidal est A tout entier. Il en rsulte quil existe x et y dans A tels que ax + by = e . Rciproquement, soit a et b lis par une relation de la forme ax + by = e . Si est un diviseur commun a et b, on a a = a donc (a x + b y) = e , ce qui prouve que est inversible, et donc que a et b sont premiers entre eux. Proposition 9 Soit a et b deux lments de A . Il existe dans A tel que 1) divise a et b. 2) Si divise a et b, alors d( ) d() . et b = b

Si divise a et b, on a la fois d( ) d(a) et d( ) d(b) . Donc d est borne sur lensemble des diviseurs communs de a et b, et il existe un lment tel que d() soit maximum. Un lment tel que celui dni par la proposition prcdente est appel PGCD de

Dfinition 3 a et b.

N 8

Proposition 10 Soit a et b deux lments de A et un diviseur de a et b. On la les proprits quivalentes suivantes i) est un PGCD de a et b. ii) il existe a1 et b1 premiers entre eux tels que a = a1 iii) il existe x et y premiers entre eux tels que ax + by = iv) il existe x et y tels que ax + by = v) tout diviseur commun de a et b divise . et b = b1

i) ii) Si lon a a = a1 et b = b1 Soit un diviseur de a1 et b1 . Alors est un diviseur de a et b, et puisque est un PGCD de a et b, d( ) d() . Mais comme lingalit inverse a toujours lieu, on a galit et cela implique que est inversible. Les seuls diviseurs de a1 et b1 sont les lments inversibles, ce qui prouve que a1 et b1 sont premiers entre eux. ii) iii) Si a1 et b1 sont premiers entre eux, il existe x et y tels que a1 x + b1 y = e et x et y sont aussi premiers entre eux. En multipliant par , on trouve ax + by = avec x et y premiers entre eux. iii) iv) est vident. iv) v) Si divise a et b, il divise ax + by donc . v) i) Si divise a et b, il divise et donc d( ) est infrieur ou gal d(), ce qui prouve que est un PGCD de a et b.

N 9
Proposition 11 Soit un PGCD de deux lments a et b de A . Lensemble des PGCD de a et b est constitu des lments de la forme u, o u parcourt I.

Daprs les proprits quivalentes i) et v) de la proposition prcdente, si et sont deux PGCD de a et b, ils se divisent mutuellement. Ils engendrent donc le mme idal, et donc, il existe u inversible tel que = u . Rciproquement, si u est inversible et si est un PGCD de a et b, il est clair que u divise a et b et lon a d(u) = d() donc u est aussi un PGCD de a et b. Proposition 12 Si a divise bc, et si a est premier avec b, alors a divise c.

Il existe k tel que ak = bc , et il existe x et y tels que ax + by = e . On a alors aky = bcy = c(e ax) , do a(ky + cx) = c . On en dduit bien que a divise c. Proposition 13 Si a et b sont premiers entre eux et si a et b divisent c, alors ab divise c.

Si lon a c = aa = bb , il en rsulte que b divise aa , mais comme b est premier avec a, il divise a , par suite ab divise aa donc c. Proposition 14 Lalgorithme dEuclide est valable dans un anneau euclidien. Il permet de dterminer un PGCD de deux lments a et b, ainsi que les lments x et y tels que ax + by = .

N 10

Soit R0 et R1 deux lments de A . On construit par rcurrence une suite (Rn ) de la faon suivante : si Rn2 et Rn1 sont construits et non nuls, on appelle Rn un lment tel que Rn2 = Qn1 Rn1 + Rn , avec Rn = 0, ou Rn = 0 et d(Rn ) < d(Rn1 ). La suite (d(Rn )) est une suite strictement dcroissante dentiers positifs et ne peut comporter quun nombre ni de termes distincts. Soit Rp+1 le premier lment nul de la suite (Rn ). Montrons par une rcurrence dcroissante que, pour tout n compris entre 0 et p, llment Rp divise Rn . On a Rp1 = Qp Rp et donc Rp divise Rp1 . Supposons que pour tout n tel que m n p, llment Rp divise Rn . On a Rm1 = Qm Rm + Rm+1 . Comme Rp divise Rm et Rm+1 il divise aussi Rm1 . Par suite Rp divise R0 et R1 , donc leur P GCD . Montrons alors par rcurrence que divise Rn , pour tout n compris entre 0 et p. Cest vrai pour les ordres 0 et 1. Supposons que cela soit vrai jusqu lordre m. On a Rm+1 = Qm Rm + Rm1 et comme divise Rm et Rm1 , il divise Rm+1 . En particulier il divise Rp . Par suite Rp est un PGCD de R0 et R1 . Le dernier reste Rp non nul est un PGCD de R0 et R1 .

Soit la suite (Spn )0np dnie par S0 = e , et la relation de rcurrence, pour 0 n p 2, Spn = Spn2 + Qn Spn1 . Montrons par une rcurrence dcroissante que Spn2 Rn = Spn1 Rn+1 + (e)pn Rp . S1 = Qp1

N 11

Pour n = p 2, on obtient S0 Rp2 = S1 Rp1 + Rp , ce qui, compte tenu des valeurs de S0 et de S1 , est vrai daprs ce qui prcde. Supposons la relation vraie jusqu lordre m. On a Rm1 = Qm Rm + Rm+1 et, en multipliant par Spm1 , on tire, grce lhypothse de rcurrence, Spm1 Rm1 = Qm Rm Spm1 + (Spm2 Rm (e)pm Rp ) , do Spm1 Rm1 = Rm (Qm Spm1 + Spm2 ) + (e)pm+1 Rp , et nalement Spm1 Rm1 = Rm Spm + (e)pm+1 Rp , ce qui donne la formule lordre m 1. En particulier, pour n = 0, Sp2 R0 = Sp1 R1 + (e)p Rp , et donc, si lon pose x = (e)p Sp2 on obtient xR0 + yR1 = . Proposition 15 Les lments a et b de A sont premiers entre eux si et seulement si e est un PGCD de ces lments. et y = (e)p+1 Sp1 ,

Les seuls lments divisant a et b sont les lments inversibles. Tout anneau euclidien ni est un corps. Tout corps commutatif est un anneau

Proposition 16 euclidien.

Si A est un anneau euclidien ni (ou si d ne prend quun nombre ni de valeurs sur A ), soit a un lment de A . Aucune puissance de A nest nulle, et la suite (d(an )) est une suite croissante dentiers. Comme cette suite ne contient quun nombre ni dlments distincts, elle est constante partir dun certain rang. Il existe n tel que d(an ) = d(an+1 ) . Mais cette galit implique que a est inversible. Donc A est un corps.

N 12

Si A est un corps commutatif, on a I = A . Si cest de plus un anneau euclidien, alors, d est constante sur I donc sur A . Inversement, sur un corps commutatif, nimporte quelle application constante d dnit une structure danneau euclidien, puisque de toute faon, on aura a = bq + r avec r = 0 et q = ab1 . Proposition 17 Si A est un anneau euclidien, on a alors a R b si et seulement si d(a) = d(b) , et on peut dnir sur A+ une application d en posant d(a) = d(a) .

Si a et b sont dans la mme classe, on a a = bu avec u inversible, donc d(a) = d(b) . Donc d est constante sur les classes. Cela permet de dnir d. Rciproquement, on a vu que lgalit d(a) = d(b) quivaut a = bu avec u inversible. Dfinition 4 Un lment a non inversible de A est premier si les seuls diviseurs de a sont les lments de I aI.

Proposition 18 Si a est premier, tout lment de aI est premier

Evident. Si a et b sont premiers, ou bien d(a) = d(b), ou bien a et b sont premiers entre

Proposition 19 eux.

N 13

Si est un PGCD de a et b, ou bien est dans I et a et b sont premiers entre eux, ou bien est dans aI, alors il nest pas inversible et se trouve aussi dans bI, do d(a) = d() = d(b) . Proposition 20 Tout lment de A non inversible possde un diviseur premier.

Soit p la borne infrieure des nombres d(b) lorsque b parcourt lensemble des diviseurs non inversibles de a. Comme lensemble des valeurs prises par d est discret, il existe c tel que d(c) = p . et c est un diviseur non inversible de a. Si f est un diviseur non inversible de c, on a ncessairement d(f ) d(c) . Mais dautre part f est un diviseur non inversible de a donc p = d(c) d(f ) . Il en rsulte que d(c) = d(f ) , ce qui prouve que f est dans cI. Donc c est premier. Dfinition 5 On dit que a est premier dans A+ si a est premier dans A.

Proposition 21 Dcomposition en facteurs premiers. 1) Tout lment a de A+ scrit de manire unique sous la forme a=
jJ

aj j ,

o J dsigne lensemble des lments premiers de A+ et les nj sont des entiers positifs tous nuls sauf un nombre ni dentre eux. 2) Si A = {aj | j J} est un systme de reprsentants des classes de nombres premiers, alors, tout lment de A scrit de manire unique sous la forme a=u
jJ

aj j ,

o u est dans I et les nj sont des entiers positifs tous nuls sauf un nombre ni dentre eux.

N 14

Le premier rsultat se dduit du second par passage aux classes. Le nombre de diviseurs premiers de a est ni. Supposons le contraire. Soit an une famille dnombrable extraite de la famille des reprsentants des nombres premiers dont tous les lments divisent a. Posons bn+1 = an bn = a1 a2 an . Daprs la proposition 13 tous les bn divisent a. Mais la suite (d(bn )) est une suite dentiers croissante majore par d(a). Elle est donc stationnaire. Si lon a d(bn ) = d(bn+1 ) on en dduit que an est inversible ce qui donne une contradiction, puisquun nombre premier nest pas inversible. Si b est un nombre premier divisant a, il existe un entier m tel que bm divise a sans que bm+1 ne le fasse. La suite (d(bm )) est une suite croissante. Si, pour tout entier m, le nombre bm divise a, cette suite est une suite dentiers croissante majore par d(a). Elle est donc stationnaire. Si lon a d(bm ) = d(bm+1 ) alors b est inversible et nest pas premier, ce qui nest pas possible. Il existe donc un entier m tel que bm ne divise pas a. Appelons m + 1 le plus petit de ces entiers. Alors bm divise a sans que bm+1 ne le fasse. Llment a tant donn, appelons a1 , . . . , am les diviseurs premiers de a, et, pour tout i, soit ni lentier trouv dans le paragraphe prcdent. Posons alors
m

b=
i=1

ani . i

On montre facilement par rcurrence que b divise a. Soit alors u tel que a = bu . Si u ntait pas inversible, il existerait un diviseur premier c de u. Ce diviseur diviserait aussi a, donc n +1 gurerait dans la liste {a1 , , am }. Mais, si c = aj, alors aj j diviserait a ce qui nest pas possible. Donc u est inversible. On obtiendra bien la dcomposition cherche. Il est facile de voir par ailleurs que cette dcomposition est la seule possible.

N 15
Proposition 22 Si A = {aj | i J} est un systme de nombres premiers, et si lon a a=u
jJ

aj j ,

avec u inversible, alors les diviseurs de a sont les lments de la forme d=v
jJ

aj j ,

o v est inversible et, pour tout j de J 0 mj n j .

Evident. Proposition 23 Le nombre de diviseurs dun lment de A+ est ni.

En eet, si a=

ani , i
i=1

les diviseurs de a sobtiennent en choisissant pour chaque ai une puissance comprise entre 0 et ni . le nombre de diviseurs est donc
m

(ni + 1) .
i=1

Proposition 24 On suppose choisi un systme de reprsentants A = {aj | j = J} de nombres premiers. Pour tout lment de A non nul, soit (a) llment de I intervenant dans la dcomposition de a en facteurs premiers. Lapplication est une application multiplicative et surjective de A sur I.

Lapplication est surjective, car sa restriction I est lidentit de I. On a donc en particulier = . Si a et b sont dans A, on a a = (a)
jJ

ani i

et b = (b)
jJ

ami , i

et donc ab = (a)(b)
jJ

ani +mi . i

N 16

On en dduit que (ab) = (a)(b) . Proposition 25 Lensemble 1 (e) est isomorphe A+ .

Soit a dans 1 (e). Posons (a) = a . Lensemble 1 (e) est stable par multiplication. En eet, si (a) = (b) = e on a (ab) = (a)(b) = e . Alors est une application multiplicative de 1 (e) dans A+ . Si lon a (a) = (b) , alors a = ub avec u inversible, mais, comme est multiplicative, (a) = (u)(b) . On en dduit que (u) = e . Mais u tant inversible, on a (u) = u . Donc u = e, et, par suite, a = b, ce qui montre que est injective. Soit a dans A+ . Posons b = (a)1 a . Comme (a)1 est dans I, on a a = b. On a aussi (b) = ((a)1 )(a) = (a)1 (a) = e .

N 17

Ceci montre que b est dans 1 (e). Alors (b) = a et est surjective. Dfinition 6 On dit quun lment de A est positif relativement au systme A , si (a) = e. Lensemble des lments positifs est donc isomorphe A+ .

Cette notion de positivit dpend du systme de reprsentants choisis. On le suppose x dans ce qui suit. Proposition 26 Si lon a a=u
jJ

aj j

et b = v
jJ min(nj ,mj )

aj

mj

alors le PGCD positif de a et b est =

jJ

aj

On le notera PGCD(a, b).

Ce nombre divise a et b. Dautre part si ap divise la fois a et b, on a ncessairement i p ni donc p min(ni , nj ) . Il en rsulte que tout diviseur de a et b divise . Cest donc bien un PGCD de a et b. Proposition 27 Soit a et b premiers entre eux. Si d est un diviseur positif de ab, alors, d = PGCD(a, d) PGCD(b, d) . et p mi

Cela rsulte immdiatement de la proposition prcdente. En crivant

p q

a=u
i=1

ani i

et b = v
j=1

bj

mj

o on na fait apparatre que les nombres premiers gurant avec une puissance non nulle, avec {a1 , . . . , ap } {b1 , . . . , bq } = .

N 18

On a galement d=

aui i
i=1 j=1

bj j

avec ui ni donc PGCD(d, a) =

i=1 p

et vj mj ,
q v

aui i

et

PGCD(d, b) =
j=1

bj j

ce qui donne bien d = PGCD(a, d) PGCD(b, d) . Proposition 28 Pour tout a non nul de A, soit S(a) la somme des diviseurs positifs de a. Alors a) Pour tout nombre premier positif a S(an ) = e + a + + an . b) Si x et y sont premiers entre eux S(xy) = S(x)S(y) . c) Si a admet comme dcomposition en facteurs premiers
m

a=
i=1

ani , i

alors S(a) =

(e + ai + + ani ) . i
i=1

Remarquons que le nombre de diviseurs positifs de a est ni car cest le nombre de diviseurs de a. a) La dmonstration est immdiate par rcurrence en remarquant que S(e) = e et S(an+1 ) = S(an ) + an+1 . b) Soit x et y premiers entre eux. Le seul diviseur positif commun de x et y vaut e. Si d divise xy daprs la proposition prcdente il peut scrire sous la forme d = d1 d2 avec d1 divisant x et d2 divisant y et ceci de manire unique. Rciproquement, tout diviseur d1 de x multipli par un diviseur d2 de y donne un diviseur de xy. Il en rsulte que S(xy) est obtenu en faisant la somme de tous les termes de la forme xi yj , o xi et un diviseur positif de x et yj un diviseur positif de y. Mais cette somme nest autre que le produit S(x)S(y). c) est une consquence de a et b et de la dcomposition en facteurs premiers.