Vous êtes sur la page 1sur 5

Agr egation Interne.

Le 04/01/2012 Anneaux euclidiens On rappelle : que deux el ements a, b dun anneau unitaire A, sont dit associ es sil existe un el ement inversible u A tel que b = ua ; quun anneau A est dit int` egre sil est commutatif, unitaire et nadmet pas de diviseur de 0, cest-` a-dire que pour a, b dans A, on a : a b = 0 a = 0 ou b = 0 quun anneau A est principal sil est int` egre et si tout id eal de A est principal, cest-` a-dire de la forme I = a0 A ; quun el ement p dun anneau commutatif, unitaire et int` egre A, est irr eductible si p = 0, p nest pas inversible et : (p = uv ) (u ou v est inversible) (les seuls diviseurs de p sont les el ements inversibles ou les el ements de A associ es ` a p) ; quun el ement p dun anneau commutatif, unitaire et int` egre A, est premier si p = 0, p nest pas inversible et : (p divise uv ) (p divise u ou p divise v ) Pour ce probl` eme : A est un anneau int` egre ; 0 et 1 sont les el ements neutres pour laddition et la multiplication de A, avec 0 = 1 ; A = A \ {0} ; A est le groupe des el ements inversibles de A ; On appelle stathme sur A une application : A N. On dit que lanneau A est euclidien, sil existe un stathme sur A tel que pour tout couple (a, b) d el ements de A avec b = 0, il existe un couple (q, r) dans A2 tel que : a = bq + r avec r = 0 ou r = 0 et (r) < (b) Dans ces conditions, on dit que q est un quotient et r un reste dans la division euclidienne de a par b. On notera (A, ) un tel anneau euclidien. I G en eralit es sur les anneaux euclidiens 1. Soit (A, ) un anneau euclidien. Montrer que si le stathme est constant, A est alors un corps. 2. Montrer quun anneau euclidien est principal. 3. Lanneau Z [X ] est-il euclidien ? egre qui nest pas un corps. Lanneau A [X ] est-il 4. Soit A un anneau commutatif, unitaire et int` euclidien ? el ement a de A est irr eductible si, et seulement si, 5. Soit A un anneau principal. Montrer quun il est premier. donn e un anneau euclidien (A, ) , on d enit lapplication : A N par : 6. Etant a A , (a) = min (ax)
xA

(a) Montrer que est bien d enie et que : (a, b) A A , (ab) (a) Cette propri et e se traduit en disant que le stathme est croissant dans le sens o` u : si a, c dans A sont tels que a divise c, on a alors (a) (c) . (b) Montrer que (A, ) est un anneau euclidien. 7. Pour cette question, on suppose que (A, ) est un anneau euclidien, que le stathme est croissant, cest-` a-dire que : (a, b) A A , (ab) (a) et on sint eresse ` a quelques cons equences de la croissance de . (a) Montrer que pour tout (a, b) A A , on a (ab) (a) , l egalit e etant r ealis ee si, et seulement si, b est inversible. En particulier, on a (a) = (a) et (ab) > (a) pour a, b non nuls avec b non inversible. (b) Montrer que, pour tout a A , on a : (a) = min (ax)
x A

En particulier, on a : (1) = min (x)


xA

(c) Montrer que :

A = {a A | (a) = (1)}

8. On peut montrer, mais ce nest pas el ementaire (voir le probl` eme de Fr ed eric Dupr e), quun anneau principal est factoriel et en cons equence il en est de m eme pour une anneau euclidien. La d emonstration directe du fait quun anneau euclidien est factoriel est plus simple. Pr ecis ement, etant donn e un anneau euclidien (A, ) , montrer que : (a) un el ement non nul de A est soit inversible soit un produit ni d el ements irr eductibles ; (b) si a A \ A s ecrit de deux mani` eres : a=
r s qj j =1

pk =

k=1

o` u les pk et qj sont des el ements irr eductibles de A, on a alors r = s, chaque pk est associ e ` a un qj et r eciproquement. II Exemples danneaux euclidiens 1. (a) Soit un r eel. Montrer que pour tout couple dentiers (a, b) , avec b = 0, il existe un unique couple dentiers (q, r) tel que a = bq + r et r < + |b| . (b) Montrer que lanneau Z des entiers relatifs est euclidien pour le stathme : n Z |n| . (c) Soient a Z et b N ne divisant pas a. i. Montrer que si a = bq + r est une division euclidienne de a par b dans (Z, ||) , il en existe une autre, et une seule, a = bq + r avec r = r et q = q . 2

ii. Montrer quil y a exactement deux divisions euclidiennes de a par b dans (Z, ||) . 2. Montrer que lanneau K [X ] des polyn omes ` a une ind etermin ee et ` a coecients dans un corps commutatif K est euclidien pour le stathme deg : P K [X ] \ {0} deg (P ) . A-t-on unicit e du quotient et du reste pour la division euclidienne dans (K [X ] , deg) ? 3. Soit A un anneau commutatif, unitaire et int` egre. Montrer quon a les equivalences : (A [X ] est euclidien) (A [X ] est principal) (A est un corps) 4. Soit : { a } D= | (a, m) Z N 10m lanneau des nombres d ecimaux (on v erie facilement que cest un sous-anneau de D). (a) Montrer que tout nombre d ecimal non nul s ecrit de mani` ere unique sous la forme d = p q n2 5 , o` u n, p, q sont des entiers relatifs avec n = 0 premier avec 10. Une telle ecriture dun nombre d ecimale est appel ee ecriture canonique. (b) Montrer que D est euclidien pour le stathme d eni, en utilisant l ecriture canonique dun nombre d ecimal, par : a = n2p 5q D , (a) = |n| (c) A-t-on unicit e du quotient et du reste pour la division euclidienne dans (D, ) ? 5. On se donne un entier naturel n 1 et on note : [ ] { } Z i n = Z + i nZ = a + ib n | (a, b) Z2 Pour n = 1, il sagit de lensemble Z [i] des entiers de Gauss. (a) Montrer que Z [i n] est un sous anneau de C stable par lop eration de conjugaison complexe. (b) D eterminer lensemble Z [i n] des el ements inversibles de Z [i n] . u (c) Soient u, v dans Z [i n] avec v = 0 et (x, y ) Q2 tel que = x + iy n. v i. Montrer quil existe un unique couple (a, b) dentiers relatifs tel que : [ [ [ [ 1 1 1 1 (x, y ) a , a + b ,b + 2 2 2 2 ii. En d eduire quil existe q Z [i n] tel que |u qv | n+1 |v | . 2

(d) Montrer que, pour n = 1 ou n = 2, lanneau Z [i n] est euclidien pour le stathme : [ ] : u = a + ib n Z i n |u|2 = a2 + nb2 N (le stathme est aussi d eni en 0). e du quotient et du reste pour la division euclidienne dans (Z [i] , ) ? (e) A-t-on unicit (f) Eectuer la division euclidienne de u = 11 + 7i par v = 18 i dans Z [i] . 6. On utilise les notations de II.5 avec n 3. (a) Montrer que i n, est irr eductible dans Z [i n] . 3

(b) On suppose que n = 2m avec m 2. Montrer que i n divise que n est pair, soit 2 (m + i n) et en d eduire que Z [i n] nest pas euclidien. (c) Montrer que 2 est irr eductible dans Z [i n] . (d) On suppose que n est impair, soit que n = 2m + 1 avec m 1. En utilisant le fait que 2 divise 1 + n, montrer que Z [i n] nest pas euclidien. 7. Soient = x + iy un nombre complexe non r eel (i. e. avec x R et y R ) et : { } Z [ ] = Z + Z = a + b | (a, b) Z2 a(a) Montrer que Z [ ] est un anneau si, et seulement si, est un entier quadratique, cest-` 2 dire racine dun polyn ome de degr e 2, P (X ) = X X ` a coecients entiers. Dans ce cas, montrer que Z [ ] est stable par lop eration de conjugaison complexe z z, que lapplication : u |u|2 d enit un stathme sur Z [ ] , que Z [ ] = Z [ ] , que pour tout entier relatif n, on a Z [ ] = Z [n + ] et quil existe un nombre complexe = x + iy tel que x [0, 1[ , y > 0 et Z [ ] = Z [ ] . Pour la suite de cette question, on suppose que = x + iy est un entier quadratique avec x [0, 1[ , y > 0. 1 4n 1 (b) Montrer que lon soit = i n, soit = + i o` u n N . 2 2 (c) Soient u, v dans Z [ ] avec v = 0. u i. Montrer quil existe (r, s) Q2 tel que = r + s. v 1 + y2 2 ii. Montrer quil existe q Z [ ] tel que |u qv |2 |v | . 4 ] [ (d) Montrer que, pour x [0, 1[ et y 0, 3 , lanneau Z [ ] est euclidien pour le stathme : : u = a + b Z [ ] |u|2 1 4n 1 Pr eciser les valeurs possibles de , sont = i n, ou n = + i avec n N . 2 2 III Anneaux euclidiens pour lesquels il y a unicit e de la division Pour cette partie, (A, ) est un anneau euclidien. 1. Montrer que le quotient et le reste sont uniquement d etermin es pour la division euclidienne dans (A, ) si, et seulement si, le stathme est tel que : (a, b) A A , (ab) (a) et : (a, b) A A , a = b (a b) max ( (a) , (b)) (1)

(2)

La propri et e (1) est v eri ee pour les exemples classiques danneaux euclidiens : K [X ] , Z, D et Z [i] (question III.2). En fait, on peut toujours se ramener ` a un stathme croissant (question I.6), ce qui est int eressant pour caract eriser les el ements inversibles de A (question I.7c) et montrer facilement quun anneau euclidien est factoriel (question I.8).

2. Les propri et es (1) et (2) sont-elles v eri ees pour = deg sur K [X ] ? pour || sur Z ? pour d eni en II.4b sur D ? pour d eni en II.5d sur Z [i] ? On suppose, pour la suite de cette partie que le quotient et le reste sont uniquement d etermin es pour la division euclidienne dans (A, ) , cest-` a-dire que : (a, b) A A , ! (q, r) A2 | a = bq + r avec r = 0 ou r = 0 et (r) < (b) ce qui equivaut ` a dire que les propri et es (1) et (2) sont v eri ees. 3. Montrer que K = A {0} est un corps. On en d eduit alors que A est un K-espace vectoriel. 4. Soient a = b dans A . Montrer que si (a) < (b) , on a alors (b a) = (b) . On suppose maintenant que A nest pas un corps. On a donc K A et il existe x A \ K tel que : (x) = min (y )
y A\K

5. (a) Montrer que (x) > (1) . (b) Montrer que la suite ( (xn ))nN est strictement croissante dans N. (c) Montrer que la famille Bx = (xn )nN est libre dans le K-espace vectoriel A. (d) Montrer que pour tout a A , il existe un unique entier naturel n tel que (a) = (xn ) . (e) Montrer que Bx est une base de A, cest-` a-dire que pour tout a A, il existe un unique n ak xk , les entier naturel n et une unique suite (ak )0kn d el ements de K telle que a = ak etant dans K avec an A . Ce que lon peut noter A = K [x] .
k=0

(f) En d eduire que lanneau A est isomorphe ` a lanneau K [X ] des polyn omes ` a une ind etermin ee et ` a coecients dans le corps commutatif K.

Vous aimerez peut-être aussi