Algbre Anne 20102011 ENS Cachan

Vincent Beck
Anneaux
Cette longue liste dexercices doit beaucoup Patrick Lemeur qui ma prcd dans ce rle et ma fort
lgamment envoy ses chiers sources.
0 La structure danneau.
Exercice 1 Anneau de fonction. Soit A un anneau et I un ensemble.
a) Montrer que lensemble F(I, A) des fonctions de I dans A est un anneau (commutatif si A lest). Quel est
llment neutre pour laddition, la multiplication ?
b) On suppose que I est un espace mtrique et A = R. Montrer que les fonctions continues sur I forment un
sous-anneau de F(I, A).
c) Pour x I, montrer que lapplication
ev
x
:
_
F(I, A) A
f f(x)
est un morphisme danneaux appel morphisme dvaluation en x.
d) Dterminer les diviseurs de 0 dans C (R, R).
e) Dterminer les lments inversibles de F(I, A) ? de C (R, R) ?
f) Soit x
0
R. Montrer que lensemble f C (R, R), f(x
0
) = 0 est un idal maximal de C (R, R). Est-il
principal ? Que se passe-t-il si on remplace C (R, R) par R[X], C

(R, R), F(R, R) ?

g) Existe-t-il des lments nilpotents non nuls dans C (R, R) ?
h) Soit U un ouvert de C et 1 lanneau des fonctions holomorphes sur U. Montrer que 1 est intgre si et
seulement si U est connexe.
Exercice 2 Diviseurs de 0.
a) Dterminer les diviseurs de 0 dans Z, D, Q, R, C, R[X].
b) Dterminer les diviseurs de 0 dans Z/4Z.
c) Dterminer les diviseurs de 0 dans Z/nZ.
d) Dans un anneau commutatif, montrer que le produit ab est un non-diviseur de 0 si et seulement si a et b le
sont.
e) Montrer quun sous-anneau dun anneau intgre est intgre.
f) Un produit danneaux est-il intgre ? un corps ?
g) Soit k un corps et P k[X]. Dterminer les diviseurs de 0 dans k[X]/(P).
Exercice 3 lments inversibles. Soit A un anneau.
a) Montrer que lensemble A

des lments inversibles de A est un groupe pour la multiplication.

b) Dterminer les lments inversibles de Z, D, Q, R, C, R[X].
c) Comparer les groupes F
3
(X)

et Q(X)

.
d) Dterminer les lments inversibles de Z/4Z.
e) Dterminer les lments inversibles de Z/nZ.
f) Montrer que si u est inversible et x nilpotent et ux = xu alors u + x est inversible. En particulier, montrer
que 1 + x est inversible. Quel est linverse ?
g) Montrer que si f : AB est un morphisme danneaux alors f induit par restriction un morphisme de groupes
de A

dans B

. On suppose que f est surjectif, le morphisme de A

dans B

induit est-il surjectif ?

h) Montrer que Z/nZ est intgre si et seulement si Z/nZ est un corps si et seulement si n est premier.
i) Soit k un corps et P k[X]. Dterminer les lments inversibles de k[X]/(P). En dduire que k[X]/(P) est
un corps si et seulement si P est irrductible.
Exercice 4 lments nilpotents et radical.
a) Dterminer les lments nilpotents de Z/nZ.
b) Soit k un corps et P k[X]. Dterminer les lments nilpotents de k[X]/(P).
c) On suppose que A est un anneau commutatif. Montrer que lensemble des lments nilpotents de A est un
idal de A? Le rsultat stend-il un anneau non commutatif ?
d) On suppose encore que A est commutatif. On considre un idal I de A. Montrer que lensemble

I = x A, n N, x
n
I
est un idal contenant I. Que vaut

0 ? Calculer
_

I ?
e) Dcrire lidal de A/I correspondant

I.
f) Montrer que lintersection des idaux premiers de A contenant I est

I (cest une question dicile : on pourra

montrer que si x /

I, lensemble des idaux contenant I ne rencontrant pas lensemble x

n
, n N est non
vide et admet un lment maximal qui est un idal premier de A).
g) Montrer que A/

0 est un anneau rduit (cest--dire na pas dlment nilpotent non nul).

Lexercice suivant est FONDAMENTAL.
Exercice 5 Caractristique.
a) Proprit universelle de lanneau Z. Soit A un anneau unitaire. Montrer quil existe un unique morphisme
danneaux unitaires f : ZA. Vrier quil est donn par f(k) = k1
A
.
Le noyau de lunique morphisme f : ZA est de la forme nZ pour un unique n N. Cet entier n est
appel la caractristique de lanneau A. Cest le plus petit entier non nul (sil existe) tel que n1
A
= 0. Il
vrie aussi na = 0 pour tout a A (pourquoi ?).
b) Montrer que le sous-anneau premier de A est isomorphe Z/car(A)Z.
c) Montrer que si A est un sous-anneau de B alors car(A) = car(B).
d) Montrer que si f : AB est un morphisme danneau. Comparer la caractristique de A et celle de B. En
dduire que si car(A) et car(B) sont premiers entre eux alors il ny a pas de morphisme danneaux entre A
et B.
e) Quelle est la caractristique de Z/nZ, de Z, Q, R, R[X] ?
f) Quelle est la caractristique de Z/4Z Z/2Z? et celle de Z/8Z Z/6Z?
g) Quelle est la caractristique de

nN
Z/nZ?
h) Quelle peut tre la caractristique dun anneau intgre ? dun corps ?
i) Montrer quil nexiste pas de morphisme de corps entre deux corps nayant pas la mme caractristique.
j) Montrer quun anneau de caractristique p (premier) peut tre muni dune structure despace vectoriel sur
le corps F
p
= Z/pZ.
k) Montrer que si A et B sont deux anneaux de caractristique p et f : AB un morphisme danneaux alors
f est F
p
linaire pour la structure dnie dans la question prcdente.
l) Montrer quil nexiste aucun morphisme danneaux unitaires de Q (resp. R, C, Z/nZ avec n 1) dans Z.
m) Montrer que lunique morphisme danneaux unitaires f : ZQ vrie que pour tous morphismes danneaux
unitaires g, h : QA tel que g f = h f, on a h = g.
Exercice 6 Anneau quotient. Soit A un anneau, I un idal de A. On dnit la relation dquivalence sur I
R
I
par
xR
I
y x y I .
Lensemble quotient se note A/I (cest bien entendu cohrent avec la notation usuelle puisque I est un sous-
groupe du groupe additif A et R
I
la relation habituelle).
a) Soit R une relation dquivalence sur un anneau A. Montrer quil existe sur A/R une structure de groupe
telle que la surjection canonique soit un morphisme danneaux (cette structure tant alors unique) si et
seulement si R est compatible avec les deux lois de A. De plus, montrer que si ces conditions sont vries,
il existe un idal I de A tel que R = R
I
(remarquer que I est ncessairement la class de 0).
b) Dcrire la classe de x pour R
I
.
c) Montrer que la relation R
I
est compatible avec les lois de A. En dduire quil existe une unique structure
danneau sur A telle que la surjection canonique soit un morphisme danneaux.
d) Montrer que tout idal de A est le noyau dun morphisme (quon peut supposer surjectif) danneaux.
e) Proprit universelle du quotient. Soient A un anneau, I un idal de A et : AA/I la surjection canonique.
On considre un anneau B et f : AB un morphisme danneaux. Montrer lquivalence des trois proprits
suivantes
(i) Il existe une application f : A/I B telle que f = f cest--dire telle que le diagramme suivant soit
commutatif
A
f
//

B
A/I
f
>>
(ii) I Ker f
(iii) f(I) = 0
A
.
Montrer que lorsque ces conditions sont vries, lapplication f est uniquement dnie et que cest un
morphisme de danneaux. Vrier que Imf = Imf et Ker f = Ker f/H et que f est donne par f(x) = f(x)
pour tout x A (o x = (x) dsigne la classe de x dans A/I).
Morale ( retenir) : se donner un morphisme danneaux issu dun quotient, cest la mme chose que de se
donner un morphisme trivial sur lidal par lequel on veut quotienter. Cest donc trs facile de construire des
morphismes issus de quotients.
f) Montrer que lapplication
_
Hom
ann.
(A/I, B) Hom
gr.
(A, B)

est une application injective dont on dterminera limage. Pour un lment de limage, on dcrira lunique
antcdent.
g) Premier thorme disomorphisme. Soit f : AB un morphisme danneaux. Montrer que f induit un iso-
morphisme de groupes : A/Ker f Imf donn par (x + Ker f) = f(x) pour tout x A. Quobtient-on
lorsque f est surjectif ?
h) Applications. En utilisant lexercice 5, montrer que Hom
ann.
(Z/nZ, A) a au plus un lment. quelle condition
Hom
ann.
(Z/nZ, A) ,= ? En dduire Hom
ann.
(Z/nZ, Z/mZ). Comparer avec Hom
gr.
(Z/nZ, Z/mZ).
Exercice 7 Thorme de correspondance. Soient A et B deux anneaux et f : AB un morphisme surjectif
danneaux. On note K = Ker f, A (resp. A
K
) lensemble des idaux de A (resp. contenant K), B lensemble
des idaux de B.
a) Montrer que lapplication
:
_
A B
I f(I)
est bien dnie. (On remarquera aussi que cette application nest pas bien dnie si f nest pas surjectif :
f(I) nest pas un idal).
b) Montrer que lapplication
:
_
B A
J f
1
(J)
est bien dnie et valeurs dans A
K
.
c) Pour J H et I G, calculer (J) et (I). En dduire que est injective, est surjective et et
sont des bijections rciproques lune de lautre entre A
K
et B.
d) Montrer que ces bijections induites par et conservent les inclusions, les intersections (attention, ce nest
pas purement formel), les idaux premiers, les idaux maximaux, les radicaux.
e) Deuxime thorme disomorphisme. Soit J (resp. I) un idal de B (resp. A contenant K). Construire un
isomorphisme de groupes entre A/(J) et B/J (resp. entre A/I et B/(I)).
f) Application. On considre un anneau A, K un idal de A et f : AA/K la surjection canonique. Dcrire des
bijections respectant les inclusions, les intersections, les idaux premiers et maximaux et les sous-groupes de
A/K. Dduire de la question e, lisomorphisme A/I
gr.
(A/K)/(I/K) pour tout idal I de A contenant K.
g) Application. Voir lexercice 20.
h) Application. Soit k un corps et 0 ,= P k[X]. Montrer que lanneau k[X]/P na quun nombre ni didaux.
i) Complment. On considre prsent A et B deux anneaux et f : AB un morphisme danneau quon
ne suppose plus surjectif. Donner un exemple didal de A tel que f(I) ne soit pas un idal de B. Montrer
que limage rciproque dun idal (resp. premier) est un idal (resp. premier). Est-ce le cas pour un idal
maximal ?
Exercice 8 Morphismes danneaux. Soit f : RR un endomorphisme danneau.
a) Calculer f(n) pour n Z puis pour f Q.
b) Montrer que f(x) 0 si x 0 (on caractrisera la positivit dun rel en terme algbrique).
c) En dduire que f est croissante.
d) En dduire que f = id
R
.
e) Soit f : CC un endomorphisme danneau. Montrer lquivalence
(i) f est lidentit ou la conjugaison ;
(ii) f est continu ;
(iii) f(R) R;
(iv) f(x) = x pour tout x R.
Exercice 9 Matrice triangulaire. Soit k un corps. On considre le sous-anneau de M
2
(k)
A =
__
a b
0 c
_
, a, b, c k
_
a) Dterminer les lments nilpotents de A?
b) Dterminer les inversibles de A?
c) Dterminer les lments rguliers droite, gauche ?
d) Dterminer les idaux de A et les quotients correspondants.
Exercice 10 Anneau produit et idaux. On considre lanneau produit A = A
1
A
n
.
a) Soit I un idal bilatre de A. Montrer que I = I
1
I
n
o I
j
est un idal bilatre de A
j
. Quel est le
quotient ?
b) On suppose que tous les A
i
sont non nuls et commutatifs. Dcrire les idaux premiers de A? les idaux
maximaux de A?
c) On suppose que les A
j
sont des corps. Combien A admet-il dlments maximaux ? En dduire quun produit
de deux corps nest jamais isomorphe un produit de trois corps.
Exercice 11 Oprations sur les idaux. Soit A un anneau.
a) Soit I et J deux idaux gauche (resp. droite, bilatre). Montrer que I + J = i + j, i I, j J est un
idal gauche (resp. droite, bilatre).
b) Soit I et J deux idaux gauche (resp. droite, bilatre). Montrer que
IJ =
_
n

k=0
i
k
j
k
, n N, i
k
I, j
k
J
_
est un idal gauche (resp. droite, bilatre).
c) Montrer que (I + J) + K = I + (J + K), (IJ)K = I(JK), (I + J)K = IK + JK et I(J + K) = IJ + IK. Montrer
0 + I = I + 0 = I et AI = I (si I est un idal gauche). A-t-on IA = I ?
Exercice 12 Anneaux nis.
a) Montrer quun anneau intgre ni est un corps.
b) Donner des exemples danneaux non intgres et nis.
c) Dterminer les anneaux 2,3 et 4 lments.
Exercice 13 Anneaux didempotents. Soit A un anneau tel que a
2
= a pour tout a A.
a) Montrer que A est commutatif.
b) Dans cette question (et dans cette question seulement), on suppose que A est intgre. Montrer que A est un
corps et que A a deux lments.
c) Montrer que tout idal premier de A est maximal.
Exercice 14 Manipulations algbriques. Soit A un anneau tel que a
3
= a pour tout a A.
a) Dterminer les lments nilpotents de A.
b) Soit e A tel que e
2
= e et a A et b = ea(1 e). Calculer b
2
et en dduire que ea = ae.
c) En dduire que pour tout x A alors x
2
ZA.
d) Montrer que 2x ZA pour tout x A.
e) Montrer que 3x
2
+ 3x = 0. En dduire que 3x ZA.
f) Montrer que A est commutatif.
Exercice 15 Anneaux de fonctions continues sur un compact. Soit A lanneau des fonctions continues de
[ 0 , 1 ] dans R.
a) Soit x [ 0 , 1 ]. Montrer que I
x
= f A, f(x) = 0 est un idal maximal de A. Quel est le quotient A/I
x
?
b) Tous les idaux de A sont-ils maximaux ? premiers ?
c) I
x
est-il principal ?
d) Montrer que (I
x
)
2
= I
x
.
e) Montrer que tout idal maximal de A est de la forme I
x
(question dicile).
Dnition 1 Idal premier. Soit I un idal de A un anneau commutatif. On dit que I est un idal premier
si les proprits quivalentes suivantes sont vries
(i) A/I est intgre ;
(ii) I ,= A et xy I = x I ou y I.
(iii) AI est une partie multiplicative de A.
Dnition 2 Idal maximal. Soit I un idal de A un anneau commutatif. On dit que I est un idal maximal
si les proprits quivalentes suivantes sont vries
(i) A/I est un corps ;
(ii) I ,= A et si J est un idal tel que I J alors J = A ou J = I ;
(iii) I est un lment maximal (pour linclusion) parmi les idaux distincts de A.
Exercice 16 Idaux premiers, idaux maximaux.
a) Soit A un anneau intgre. Montrer que si A contient un nombre ni didaux alors A est un corps (on pourra
considrer les idaux de la forme (a
n
)).
b) Soit A un anneau commutatif. Montrer qui si A contient un nombre ni didaux alors tout idal premier est
maximal.
c) Soit A un anneau tel que tout idal est premier. Montrer que A est un corps (on pourra considrer les idaux
de la forme (x
2
)).
Exercice 17 Lemme de Zorn et anneaux. Soit A un anneau commutatif.
a) On suppose que A ,= 0. Montrer que A admet un idal maximal.
b) Soit I ,= A un idal de A. Montrer quil existe un idal maximal de A contenant I (on pourra appliquer la
question a A/I).
c) Soit f A. On note S = f
n
, n N. quelle condition lensemble des idaux ne rencontrant pas S admet
un lment maximal. Montrer quun tel idal maximal est premier. En dduire que lintersection des idaux
premiers de A est forme des lments nilpotents de A.
1 Congruences et nombres premiers.
A Congruences.
Exercice 18 Congruences.
a) Calculer le dernier chire de lcriture dcimale de 7
7
7
.
b) Dterminer le plus petit multiple de 19 dont lcriture en base 10 ne comporte que des 1.
c) Soient m, n N

premiers entre eux. Expliciter lapplication inverse de lisomorphisme du lemme chinois

Z/mnZ Z/mZ Z/mZ
d) Soient m, n N

. Montrer que Z/nZZ/mZ est cyclique si et seulement si m et n sont premiers entre eux.
e) Soient m, n N

. Montrer que Z/nZZ/mZ est isomorphe un groupe de la forme Z/aZZ/bZ avec b [ a.

Donner une expression pour a et b en fonction de m et n.
f) Soient m, n deux entiers naturels non nuls et soit d leur pgcd . Montrer que pgcd (2
m
1, 2
n
1) = 2
d
1.
g) Soit (F
n
)
n0
la suite de Fibonacci (F
0
= 0, F
1
= 1 et F
n+2
= F
n+1
+ F
n
pour n 0).
(i) Montrer que F
m
et F
m+1
sont premiers entre eux.
(ii) Montrer que F
n
= F
m+1
F
nm
+ F
m
F
nm1
pour m < n.
(iii) Soient m, n deux entiers naturels non nuls et soit d leur pgcd. Montrer que pgcd (F
m
, F
n
) = F
d
.
Exercice 19 Morphisme.
a) Soient m, n deux entiers suprieurs ou gaux 1. Combien y a-t-il de morphismes danneaux de Z/mZ dans
Z/nZ?
b) Combien y a-t-il de morphismes de groupes de Z/mZ dans Z/nZ?
c) Combien y a-t-il de morphismes de groupes, danneaux de Z/mZ dans C?
Exercice 20 Un exemple. Soit A = Z/3
4
5
2
7Z.
a) Dterminer les lments inversibles, nilpotents, diviseurs de 0 dans A.
b) Dterminer les idaux de A.
c) Quels sont les idaux premiers de A, les idaux maximaux ?
d) Donnez les inclusions des idaux les uns dans les autres.
Exercice 21 Parce que savoir faire lalgorithme dEuclide est INDISPENSABLE.
a) Calculer le pgcd de P = 2X
4
3X
2
+ 1 et Q = X
3
+ X
2
X 1 dans Q[X] et U, V Q[X] tel que
pgcd (P, Q) = UP + VQ. Mme question dans R[X].
b) Calculer linverse de X
3
X + 1 dans Q[X]/(X
2
+ X+ 1).
c) Calculer pgcd (X
n
1, X
m
1).
d) Montrer que pgcd (m, n) = 1 si et seulement si m est inversible dans Z/nZ.
Exercice 22 Les carrs dans un corps ni.
a) On suppose dans cette question que k est un corps ni de caractristique 2. Montrer que tout lment de k
est un carr.
On suppose pour le reste de lexercice que k est un corps ni de caractristique p ,= 2. On note q = p
d
= [k[.
Pour les questions c et e, proposer deux mthodes : lune lmentaire (avec le thorme de Lagrange et le
fait que dans un corps, un polynme de degr d a au plus d racines), lautre reposant sur la cyclicit de k

.
b) Dterminer les solutions de lquation x
2
= 1 dans k.
c) Montrer que, dans k, il y a exactement (q +1)/2 carrs (indication pour la mthode lmentaire : tudier le
morphisme de groupes x k

x
2
k

).
d) Montrer que x
(q1)/2
1 pour tout x k

.
e) Montrer que x k

est un carr dans k si et seulement si x

(q1)/2
= 1.
f) Montrer que 1 est un carr dans k si et seulement si q = 1[4]. En dduire que 1 est un carr modulo p si
et seulement si p = 1[4].
g) Application (voir [TAU, thorme 5.3 p.368]) : un premier pas vers le thorme des 2 carrs. On suppose
que p = 1[4] et on xe u Z tel que 1 = u
2
[p]. Soit Z
2
le sous-ensemble
=
_
(a, b) Z
2
, a = ub[p]
_
Montrer que est un sous-groupe de Z
2
. Dterminer le groupe quotient Z
2
/. Remarque. Ici le fait que
u
2
= 1[p] na aucune importance. Cette proprit de u sert en fait dans la suite de la dmonstration du
thorme des deux carrs.
B Quelques critres lmentaires de primalit.
Les exercices suivants (exercices 23 et 27) sont extrmement classiques.
Exercice 23 Thorme de Fermat-Euler. [DMZ, Proposition 2.11, exercices 2.23 et 2.24] Il sagit ici dtudier
quelques consquences lmentaires du thorme de Lagrange (lordre dun lment divise lordre du groupe)
dans la thorie des Z/nZ.
a) Montrer que si a et n sont deux entiers premiers entre eux alors a
(n)
= 1 [n]. Que se passe-t-il si n est
premier ?
b) Soient a N

et n 2 tels que a
n1
= 1 [n] et a
x
,= 1 [n] pour tout diviseur strict x de n 1. Montrer que
n est premier.
c) Soient a et n deux entiers naturels non nuls. Montrer que n [ (a
n
1).
d) Soient a, n et m trois entiers naturels. On suppose que m est premier et que n [ a
m
1. Montrer que n [ a1
ou m [ (n). En dduire que tout facteur premier du nombre de Mersenne 2
m
1 o m > 2 est congru 1
modulo 2m.
Exercice 24 Thorme de Wilson. [DMZ, exercices 2.16 2.19] Soit n 2. Montrer que n est premier si et
seulement si (n 1)! = 1 [n]. Lorsque n nest pas premier, calculer (n 1)! [n]. Pour quelques complments
autour du thorme de Wilson :
http://www.math.jussieu.fr/beck/pdf/cplt-wilson.pdf.
Exercice 25 Nombres de Mersenne. [DMZ, 3.2.4 et exercice 6.32]
a) Soient m 2 et n 1 des entiers. Montrer que si m
n
1 est premier, alors m = 2 et n est premier.
Un nombre de la forme 2
n
1 est appel nombre de Mersenne.
b) Soit p un entier premier et soit q un diviseur premier de 2
p
1. Montrer que p divise q 1.
Exercice 26 Nombres de Fermat. [DMZ, 3.2.3, exercices 5.14 et 6.32]
a) Soient m 2 et n 1 un entier. Monter que si m
n
+ 1 est premier, alors n est une puissance de 2 et m est
pair.
Le nombre x
n
= 2
2
n
+ 1 est appel le n
e
nombre de Fermat. Les nombres x
0
= 3, x
1
= 5, x
2
= 17, x
3
=
257, x
4
= 65537 sont premiers. Mais x
5
= 641 6700417 ne lest pas.
b) Montrer que si n ,= m sont non nuls alors x
n
et x
m
sont premiers entre eux (on pourra considrer un diviseur
premier commun x
m
que x
n
ou alors, comme dans la question d, factoriser x
n
2 = 2
2
n
1). En dduire
quil existe une innit de nombres premiers.
c) Montrer que x
n+1
= (x
n
1)
2
+ 1 pour n 0.
d) En dduire que, pour n 1,
x
n
2 =
n1

k=0
x
k
.
En particulier, on obtient que x
m
[ x
n
2 si m < n. Retrouver le rsultat de la question b savoir x
m
et x
n
sont premiers entre eux pour n ,= m non nuls.
Dans les questions e et f , on considre n 1 et p un diviseur premier de x
n
. On suppose que p ,= x
n
.
e) Montrer que p = 2
n+1
m + 1 o m admet un diviseur premier impair.
f) Montrer que 2 est un carr modulo p. En dduire que p = 2
n+2
m+1. On pourra utiliser le calcul du symbole
de Legendre
_
2
p
_
= (1)
(p
2
1)/8
et
_
2
p
_
= 2
(p1)/2
[p] .
Exercice 27 Nombres de Carmichael. [DMZ, Propositions 3.25 et 3.27] On utilisera librement le fait que
(Z/pZ)

est cyclique. Un entier n non premier est dit de Carmichael si a

n1
= 1 [n] pour tout entier a premier
n.
a) Montrer quun nombre de Carmichael est sans facteur carr (regarder n modulo p
k1
si n = p
k
m avec
m p = 1) et produit dau moins trois nombres premiers impairs.
b) Soit n un entier naturel suprieur strictement 1. Montrer lquivalence des propositions suivantes :
(i) n est de Carmichael
(ii) Pour tout entier a, on a a
n
= a [n].
(iii) n nest pas premier, n est sans facteur carr et p 1 divise n 1 pour tout diviseur premier p de n.
c) Montrer que 561 est de Carmichael (cest le plus petit nombre de Carmichael).
2 Proprits arithmtiques des anneaux.
A Divisibilit.
Exercice 28 Divisibilit. Soient A un anneau commutatif (on ne suppose pas A intgre) et a, b A.
a) Montrer que les proprits suivantes sont quivalentes
(i) il existe c A tel que ca = b ;
(ii) b (a) ;
(iii) (b) (a) ;
Si ces conditions sont vries, on dit que a divise b et on crit a [ b. On dit que a et b sont associs si a [ b
et b [ a
b) Montrer que a et b sont associs si et seulement si (a) = (b). Montrer que tre associs est une relation
dquivalence sur A.
c) On dit que a et b sont fortement associs sil existe u A

tel que b = ua. Montrer que tre fortement

associs est une relation dquivalence.
d) Montrer que des lments fortement associs sont associs.
e) Montrer que dans un anneau intgre des lments associs sont fortement associs.
f) Donner un exemple dlments associs qui ne sont pas fortement associs (on pourra considrer lanneau
Q[X, Y, Z, T]/(X YZ, Y TX)).
Exercice 29 lement premier, lment irrductible. Soit A un anneau commutatif.
a) Soit p A. Montrer lquivalence des deux proprits suivantes
(i) p est non nul non inversible et si p [ ab alors p [ a ou p [ b ;
(ii) (p) est un idal premier non nul.
Un lment vriant ces proprits est appel lment premier de A.
b) Soit p A. On suppose que A est intgre. Montrer lquivalence des deux proprits suivantes
(i) p est non inversible et si p = ab alors a est inversible ou b est inversible ;
(ii) (p) est non nul et maximal parmi les idaux de A qui sont principaux et distincts de A.
Un lment vriant ces proprits est appel lment irrductible de A.
c) Dterminer les lments premiers (resp. irrductible) dun corps, de Z, k[T].
d) Montrer que T est un lment premier de A[T] si et seulement si A est intgre.
e) Montrer quun lment premier est toujours irrductible (si A est intgre).
f) Montrer que dans un anneau principal, un lment irrductible est premier.
Exercice 30 PPCM et PGCD. [DMZ, Chapitre VII] Soit A un anneau commutatif. On ne suppose pas pour
linstant A intgre.
a) Soient a
1
, . . . , a
m
A. On dit que d A est un ppcm de a
1
, . . . , a
m
si d vrie les deux conditions suivantes
(i) a
i
[ d pour tout i [[ 1 , m]] (cest--dire d est un multiple commun des a
i
) ;
(ii) pour tout d

A vriant a
i
[ d

, on a d [ d

(cest--dire d est le plus petit multiple commun).

b) Soient a
1
, . . . , a
m
A. On dit que d A est un pgcd de a
1
, . . . , a
m
si d vrie les deux conditions suivantes
(i) d [ a
i
pour tout i [[ 1 , m]] (cest--dire d est un diviseur commun des a
i
) ;
(ii) pour tout d

A vriant d

[ a
i
, on a d

[ d (cest--dire d est le plus grand diviseur commun).

Des lments a
1
, . . . , a
m
dont le pgcd est 1 sont dit premiers entre eux.
Attention ppcm et pgcd nexistent pas forcment (voir lexercice 38).
c) Montrer que a
1
, . . . , a
m
A admet un ppcm si et seulement si lidal (a
1
) (a
m
) est principal (on a
ainsi un condition simple dexistence des ppcm : ce nest pas le cas pour les pgcd ).
d) On suppose que lidal (a
1
, . . . , a
m
) est principal. Montrer que a
1
, . . . , a
m
admettent un pgcd et quon a une
relation de Bzout. Montrer que dans k[X, Y], X et Y ont 1 comme pgcd mais que lidal (X, Y) nest pas
principal.
e) Montrer que a
1
, . . . , a
m
admettent un pgcd si et seulement si lensemble des idaux principaux contenant
(a
1
, . . . , a
m
) admet un lment plus petit lment.
f) Montrer que dans un anneau principal ppcm et pgcd existent toujours et quon dispose de relation de Bzout
pour le pgcd .
Dans toute la suite de lexercice A est un anneau commutatif intgre.
g) Soit a ,= 0. Montrer que la famille (a
1
, . . . , a
n
) admet un ppcm si et seulement si la famille (aa
1
, . . . , aa
n
) en
admet un. Donner le lien entre les deux ppcm.
h) Montrer que le rsultat prcdent nest pas vrai pour les pgcd. Cependant, montrer quon a le rsultat
suivant : si le pgcd de la famille (aa
1
, . . . , aa
n
) existe, montrer que celui de la famille (a
1
, . . . , a
n
) existe et
quon a la relation pgcd(aa
1
, . . . , aa
n
) = apgcd(a
1
, . . . , a
n
).
i) On suppose que x et y ont un ppcm. Montrer que m [ xy. On crit alors xy = md. Montrer que d est un
pgcd pour x et y et que, pour tout a A 0, pgcd(ax, ay) existe et vaut ad (avoir un ppcm implique
avoir un pgcd).
j) Montrer que si x, y et d sont tel que ad soit un pgcd de ax et ay pour tout a A0 alors on peut dnir
m tel que md = xy et m est un ppcm de x et y. En dduire que (avoir un pgcd nimplique pas avoir un
ppcm).
k) Montrer que si lidal (x, y) est principal alors (x) (y) lest.
l) On dit que x et y sont fortement premiers entre eux si x et y ont un ppcm qui est xy. Montrer que des
lments qui sont fortement premiers entre eux sont premiers entre eux mais que la rciproque nest pas
vraie.
m) Montrer que si x et y sont fortement premiers entre eux et si x [ yz alors x [ z (le lemme dEuclide ou de
Gauss est vrai dans un anneau intgre sous lhypothse fortement premier entre eux).
n) Montrer que dans un anneau factoriel, des lments sont fortement premiers entre eux si et seulement si ils
sont premiers entre eux. En dduire que des lments fortement premier entre eux ne sont pas forcment
trangers.
o) Soit A un anneau intgre. Montrer lquivalence des proprits suivantes
(i) Lintersection de deux idaux principaux de A est un idal principal.
(ii) Tout couple dlments de A admet un ppcm.
(iii) Tout couple dlments de A admet un pgcd .
Si les conditions prcdentes sont vries alors les produits xy et pgcd (x, y)ppcm(x, y) sont associs ; deux
lments sont premiers entre eux si et seulement si ils sont fortement premiers entre eux. Tout lment
irrductible est premier.
p) Montrer quun anneau intgre est factoriel si et seulement si tout lment irrductible est premier et il nexiste
pas de suite innie (x
i
)
iN
telle que pour tout i > 0 on a x
i
[ x
i1
et x
i
nest pas associ x
i1
.
q) Montrer quun anneau intgre est factoriel si et seulement si toute suite croissante didaux principaux est
stationnaire et lintersection de deux idaux principaux est principal.
r) Montrer quun lment p est irrductible si et seulement si pgcd(a, p) existe et vaut 1 ou p pour tout a A.
s) Montrer quun lment irrductible p est premier si et seulement si ppcm(a, p) existe, pour tout a A.
B Les dirents types danneaux.
Dnition 3 Anneau factoriel. Soit A un anneau. On dit que A est factoriel si
(i) A est intgre ;
(ii) (Existence de la dcomposition en irrductibles) Tout lment non nul peut scrit comme un produit
dirrductible : si a ,= 0 il existe des lments (q
1
, . . . , q
s
) irrductibles dans A tel que a = q
1
q
s
.
(iii) (Unicit de la dcomposition en irrductibles) La dcomposition dun lment non nul et non inversible en
facteurs irrductibles est unique lordre prs et la multiplication par des inversibles prs : si q
1
q
m
=
q

1
q

s
avec les q
i
et q

i
irrductibles alors s = m et il existe S
m
et des lments u
i
A

tels que
q

i
= u
i
q
(i)
.
Exercice 31 Anneaux factoriels. Soit A un anneau intgre.
a) Dmontrer lquivalence des propositions suivantes
(i) A est factoriel ;
(ii) Tout lment non nul et non inversible possde une dcomposition en produit dirrductibles. Tout
lment irrductible est premier ;
(iii) Tout lment non nul et non inversible est produit dlments premiers.
(iv) Tout lment non nul et non inversible possde une dcomposition en produit dirrductibles. Lanneau
A vrie le lemme de Gauss : si a [ bc et a premier avec b alors a [ c.
Dans un anneau intgre, on appelle systme de reprsentants des lments premiers un ensemble o dl-
ments premiers de A tel que tout lment premier A soit associ un lment et un seul.
b) Donner des systmes de reprsentants des lments premiers de Z et k[X].
c) Soit A un anneau factoriel et o un systme de reprsentants des lments premiers de A. Montrer que tout
lment a A non nul scrit de manire unique sous la forme
a = u
a

pS
p
p
(a)
o u
a
A

,
p
(a) N et
p
(a) = 0 sauf pour un nombre ni dlments p o. De plus
p
(a) ne dpend pas
du choix de p et de a dans leur classe pour la relation tre associ . Lentier
p
(a) sappelle la multiplicit
de p dans a.
d) Soit A un anneau factoriel et o un systme de reprsentants des lments premiers de A et K = Frac(A).
Montrer que tout lment x K non nul scrit de manire unique sous la forme
x = u
a

pS
p
p
(a)
o u
a
A

,
p
(a) Z et
p
(a) = 0 sauf pour un nombre ni dlments p o. En dduire que K

gr.

Z
(S)
. En dduire que F
3
(X)

et Q

sont isomorphes.
e) Soit A un anneau factoriel et a, b, c A non nuls avec a et b premiers entre eux. Montrer que si a [ c et b [ c
alors ab [ c.
f) Soit A un anneau factoriel, o un systme de reprsentant des lments premiers de A et a, b A non nuls.
Montrer que
(i)
p
(ab) =
p
(a) +
p
(b) ;
(ii) a [ b p o,
p
(a)
p
(b) ;
(iii)

pS
p
min(p(a),p(b))
est un pgcd de a et b ;
(iv)

pS
p
max(p(a),p(b))
est un ppcm de a et b.
Exercice 32 Anneaux principaux. Soit A un anneau. Un anneau intgre est un anneau commutatif non
rduit 0 tel que xy ,= 0 implique x ,= 0 ou y ,= 0. Un anneau principal est un anneau intgre tel que tout
idal est principal.
a) Montrer que dans un anneau principal, tout idal premier non nul est maximal.
b) Montrer que dans un anneau principal, ppcm et pgcd existent toujours.
c) Montrer quun anneau principal est factoriel.
Exercice 33 Anneaux euclidiens. Soit A un anneau euclidien est un intgre tel quil existe une fonction
appele stathme : A 0 N telle que pour tout a, b A A 0, il existe q, r A tel que a = bq + r
avec r = 0 ou (r) < (b)
a) Dans un anneau euclidien, crire un algorithme dEuclide tendu permettant le calcul dune relation de
Bzout.
b) Montrer quun anneau euclidien est principal.
c) Montrer que k[X] et Z sont euclidiens.
Exercice 34 Quelques idaux non principaux.
a) Montrer que 2 et X sont premiers entre eux dans Z[X] mais que 1 nest pas dans lidal (2, X).
b) Montrer que (2, X) nest pas un idal principal de Z[X].
c) Montrer que (X, Y) nest pas un idal principal de A[X, Y].
d) Montrer que (X) est un idal premier de K[X, Y]. Quel est le quotient ?
e) Parmi les idaux (2X), (X, Y) et (2, X, Y) de Z[X, Y], lesquels sont premiers ? maximaux ?
f) Soit a A. Montrer que A[X]/(X a) est isomorphe A.
Exercice 35 Corps et proprits arithmtiques. Soit k un corps.
a) Montrer que k est un anneau euclidien. Dterminer un stathme et la division euclidienne.
b) Montrer que k est un anneau principal.
c) Montrer que k est un anneau factoriel. Quels sont les lments irrductibles de k ?
Exercice 36 Anneau factoriel VS anneau principal. [PER, Chapitre II Exercices 3.6 et 5.2, Corollaire 3.21]
a) Soit A un anneau principal. Montrer que A est factoriel.
b) Soit A un anneau factoriel tel que tout idal de type ni est principal. Montrer que A est principal.
c) Soit A un anneau intgre et noethrien tel que tout idal maximal est principal. Montrer que A est principal
(on pourra dabord montrer que A est factoriel).
d) Montrer que Z[X] et k[X, Y] sont factoriels mais non principaux. Donner un exemple danneau factoriel non
noethrien (et donc non principal).
Exercice 37 Anneaux principaux et intgrit.
a) Montrer que tout idal de Z/nZ est principal et que si n nest pas premier alors Z/nZ nest pas principal.
b) Gnraliser au cas dun quotient dun anneau principal quelconque.
c) Montrer que tout idal de Z
2
est principal et mais Z
2
nest pas principal.
d) Gnraliser un produit danneaux principaux.
Exercice 38 Un anneau intgre non factoriel. [PER, Chapitre II Exercice 3.4] [DMZ, Exercice 6.20] Soit
Z[i

5] = a + ib

5, a, b Z C.
a) Montrer que Z[i

5] est un sous-anneau de C. Montrer quil est intgre (et noethrien).

b) Dterminer le groupe des lments inversibles de lanneau Z[i

5]. On pourra introduire lapplication

N : z = a + ib

5 Z[i

5] zz = a
2
+ 5b
2
Z.
c) Montrer que p = 2 + i

5 est irrductible et que (p) nest pas premier. En dduire que Z[i

5] nest pas
factoriel.
d) Montrer que 3 et 2 + i

5 nont pas de ppcm et que 9 et 2 + i

5 nont pas de pgcd dans Z[i

5].
Exercice 39 Un autre exemple danneau intgre non factoriel. Soit k un corps.
a) Montrer que lensemble A = P k[T], P

(0) = 0 est un sous-anneau de k[T].

b) Montrer que A = k[T
2
, T
3
] et que A = k[X, Y]/X
3
Y
2
. En dduire que A est noethrien.
c) Montrer que T
2
et T
3
sont irrductibles dans A. Sont-ils premiers dans A? En dduire que A nest pas
factoriel.
d) Donner deux factorisations en irrductibles de T
6
dans A. Retrouver le fait que A nest pas factoriel.
e) Exhiber un idal non principal de A.
Exercice 40 lments associs et intgrit. On considre lanneau A = Z[X, Y, Z, T]/(X ZY, Y XT).
On note x, y les classes de X et Y dans A. Montrer que x et y sont associs mais quil nexiste pas dlment
inversible u tel que xu = y (voir un autre exemple dans [PER, Remarque II.3.7]).
Exercice 41 Arithmtique des anneaux de polynmes. [FGN, Exercice 3.9] Soit A un anneau commutatif
unitaire.
a) Montrer lquivalence des trois proprits suivantes
(i) A est un corps ;
(ii) A[X] est un anneau euclidien ;
(iii) A[X] est un anneau intgre.
b) On suppose que A est un anneau euclidien qui nest pas un corps vriant pour tout (a, b) A A 0 il
existe un unique couple (q, r) tel que a = bq +r et r = 0 ou (r) < (b) (unicit de la division euclidienne).
Montrer quil existe un corps k tel que A = k[X].
Exercice 42 Le thorme des deux carrs. [PER, Chapitre II.6] Soit Z[i] = a + ib, a, b Z C.
a) Montrer que cest un sous-anneau de C appel lanneau des entiers de Gauss.
b) On dnit lapplication norme
N:
_
Z[i] N
z zz .
Montrer que N est une fonction multiplicative puis dterminer les inversibles de lanneau Z[i].
c) Montrer que Z[i] est euclidien.
d) Montrer si m et n sont tous deux sommes de deux carrs dentiers, alors mn est somme de deux carrs
galement.
e) Soit p un entier premier. Montrer que p est une somme de deux carrs si et seulement si p nest pas irrductible
dans Z[i].
f) SAVOIR FAIRE ABSOLUMENT. Soit p un entier premier. Montrer que les anneaux Z[i]/(p) et
F
p
[X]/(X
2
+1) sont isomorphes. En dduire que p est irrductible dans dans Z[i] si et seulement si 1 nest
pas un carr dans Z/pZ.
g) Soit p un entier premier. Dduire de ce qui prcde que p est une somme de deux carrs si et seulement si
p = 1 ou 2 [4].
h) Dmontrer le thorme des deux carrs : soit n un entier naturel et
n =

p
p
vp(n)
sa dcomposition en facteurs premiers. Alors n est somme de deux carrs dentiers si et seulement si v
p
(n)
est pair pour tout entier premier p tel que p = 3 [4].
Exercice 43 Lanneau Z[

n] Z[

n] Z[

n]. Soit n Z un entier qui nest pas un carr. On note x C une racine du
polynme X
2
n.
a) Montrer que Q[x] := a + bx, a, b Q est un sous-corps de C de dimension 2 sur Q et isomorphe Q[X]/X
2

n via le morphisme dvaluation en x. En dduire que lcrire sous la forme a + bx dtermine a et b.

b) On dnit lapplication
:
_
Q[x] Q[x]
a + bx a bx.
Montrer que lapplication est un automorphisme de Q-algbre. Calculer son inverse.
c) On dsigne par Z[x] := a + bx, a, b Z. Montrer que Z[x] est un sous-anneau de Q[x] et que induit par
restriction un isomorphisme de Z[x].
d) Pour z = a + bx Q[x], on pose N(z) = z(z) = a
2
b
2
n. Montrer que N(zz

) = N(z)N(z

) pour tous
z, z

Q[x].
e) Montrer que N(z) = 0 si et seulement si z = 0.
f) Montrer que si z Z[x] alors N(z) Z.
g) Montrer que si z Z[x] alors z est inversible dans Z[x] si et seulement si N(z) 1, 1.
h) Montrer quil existe une dcomposition en irrductible dans Z[x].
i) Dans le cas o n = 5, montrer que Z[x] nest pas factoriel : on pourra considrer 6 = 2 3 = (1 x)(1 +x).
Dterminer les inversibles de Z[x]. Trouver un idal non principal de Z[x].
j) Dans le cas o n = 1, montrer que lanneau Z[i] des entiers de Gauss est euclidien pour la fonction N (pour
eectuer la division euclidienne de a par b dans Z[i], on pourra considrer le quotient ab
1
dans Q[i] et choisir
llment de Z[i] le plus proche : on fera un dessin). Dterminer les inversibles de Z[i].
k) Montrer que le rsultat de la question prcdente stend au cas o n = 2, n = 2 et n = 3.
Exercice 44 Irrductibilit de polynmes. Soit A un anneau intgre.
a) Montrer que a et b nont pas de diviseur commun alors aX + b est irrductible dans A[X].
b) Montrer que si les lments a, b, c nont pas de diviseur commun et si b
2
4ac nest pas un carr dans R alors
le polynme aX
2
+ bX+ c est irrductible dans A[X].
c) Montrer que la rciproque la question prcdente est vrai si A est factoriel et 2 est inversible dans R.
d) Soit K un corps. On note M = (X
ij
) M
n
(K[X
ij
, i, j]) la matrice de taille n n dont les coecients sont
des indtermines. Montrer que det M est un lment irrductible de K[X
ij
, i, j].
e) Montrer que
M
est un lment irrductible de Z[X, X
ij
, i, j].
f) On crit P = P
0
+ + P
d
A[X
1
, . . . , X
n
] o les P
i
sont les composantes homognes de P (o A est
factoriel). Monter que si P
d
est irrductible alors P lest. Montrer que si P = P
d1
+P
d
avec P
d
et P
d1
sont
non nuls et sans facteurs communs alors P est irrductible. On suppose que P = P
d2
+P
d
avec P
d
et P
d2
sont non nuls et sans facteurs communs et d est impair alors P est irrductible. Trouver un contre-exemple
si d est pair.
Lexercice suivant est un critre prparatoire lexercice 46.
Exercice 45 Une condition ncessaire sur un anneau pour quil soit euclidien. [PER, Proposition II.5.1]
Soit A un anneau euclidien. Montrer quil existe x A A

tel que la restriction de la surjection naturelle

: AA/(x) A

0 est surjective. Montrer qualors A/(x) est un corps.

Exercice 46 Un exemple danneau principal non euclidien. [PER, Chapitre II.5] On considre le sous-anneau
A de C engendr par := (1 + i

19)/2 :
A = Z[] = P(), P Z[X].
Le but de cet exercice est de dmontrer que A nest pas euclidien, puis de dmontrer que A est principal en
utilisant une division euclidienne aaiblie .
a) Vrier que
2
+ 5 = 0. Montrer que A = a + b, a, b Z.
b) Montrer que A est stable par conjugaison. On dnit N(z) = zz pour z A. laide de N, dcrire A

.
c) Montrer que A nest pas euclidien (utiliser le critre de lexercice 45).
d) Soient z, z

A non nuls. Montrer quil existe q, r A vriant les deux conditions suivantes :
(i) N(r) < N(z

),
(ii) z = z

q + r ou 2z = z

q + r.
(on pourra crire z/z

= u + v avec u, v Q, soit n = E(v) et discuter selon que v

n +
1
3
, n +
2
3
_
ou
pas).
e) Montrer que (2) est un idal maximal de A (on pourra vrier que A
ann.
Z[X]/(X
2
X + 5)).
f) Montrer que A est principal.
Exercice 47 Sries formelles. soit k un corps. Montrer que k[[X]] est un anneau euclidien.
Exercice 48 Critre dEisenstein. Soit A un anneau factoriel, P A[X] avec P = a
n
X
n
+ +a
0
(a
n
,= 0)
et p A un irrductible. On suppose que p a
n
, p [ a
i
pour tout i [[ 0 , n 1 ]] et p
2
a
0
. Lobjectif est de
montrer que P est irrductible sur Frac(A)[X].
a) On suppose que P nest pas irrductible sur Frac(A)[X]. Montrer quon peut crire P = QRavec deg Q < deg P
et deg R < deg P et QR A[X].
b) Montrer que Q et R ont tous leurs coecients sauf le coecient dominant qui sont divisibles par p (on pourra
rduire modulo p lgalit P = QR).
c) Obtenir une contraction en considrant le coecient de plus bas degr de P.
d) En dduire que si P est primitif alors P est irrductible sur A[X].
e) Donner un exemple o P nest pas primitif. En dduire que le critre dEisenstein ne donne pas lirrductibilit
dans A[X].
Exercice 49 Application du critre dEisenstein.
a) Soit P un nombre premier. Montrer que P(X) = X
p1
+X
p2
+ +X+1 est irrductible sur Q (considrer
P(X + 1))
b) Montrer que X
n
2 est irrductible sur Q et sur Z.
c) Soit A un anneau factoriel de caractristique direntes de 2, n N et n 2. Montrer que X
1
2
+ +X
n
2
1
est irrductible dans A[X
1
, . . . , X
n
]. Que se passe-t-il en caractristique 2 ?
3 Le thorme chinois.
Dnition 4 Idaux trangers. Soit A un anneau commutatif unitaire. Pour deux idaux I et J de A, on dit
que I et J sont trangers si I + J = A o I +J = i + j A, i I, j J. Autrement dit I et J sont trangers
si et seulement si il existe i I et j J tel que i + j = 1.
Exercice 50 Idaux trangers. Soit A un anneau commutatif unitaire et I
1
, . . . , I
k
des idaux de A.
a) On suppose que les idaux I
i
pour 1 i k sont deux deux trangers. Montrer que I
1
est tranger avec
I
2
I
k
.
b) Montrer que pour tout m, n N, les idaux I
1
m
et I
2
n
sont trangers (au fait cest quoi I
1
m
?).
c) Soit m et m

deux idaux maximaux distincts de A. Montrer quils sont trangers. En dduire que m
m
et
m

n
sont trangers pour tous m, n N.
Exercice 51 Thorme chinois. Soient A un anneau commutatif unitaire et I et J deux idaux de A. On
note
I
: AA/I et
J
: AA/J les surjections canoniques. On dnit lapplication
:
_
A A/I A/J
x (
I
(x),
J
(x))
a) Vrier que est un morphisme danneaux.
b) Calculer Ker .
c) Montrer que est surjectif si seulement si I et J sont trangers. Construire explicitement un antcdent de
(a, b) = (
I
(x),
J
(y)) A/I A/J.
d) On dnit IJ :=
_
n

k=1
i
k
j
k
, n N, i
k
I, j
k
J
_
. Montrer que IJ I J. Donner un exemple o IJ I J.
e) On suppose que I et J sont trangers. Montrer que I J = IJ.
f) Conclure que si I et J sont trangers alors induit un isomorphisme entre A/IJ et A/I A/J donn par
x (
I
(x),
J
(x)) o x dsigne la classe de x A modulo IJ.
g) Soit I
2
I
1
deux idaux dun anneaux commutatif unitaire. Pour i 1, 2, on note
i
: AA
Ii
les
surjections canoniques. Montrer que lapplication
1
passe au quotient par
2
cest--dire construire un
morphisme
1,2
: A/I
2
A/I
1
tel que le diagramme suivant commute :
A
1
//
2

A/I
1
A/I
2
1,2
<<
x
x
x
x
x
x
x
x
La commutativit du diagramme scrit aussi : la classe de x modulo I
2
, on associe la classe de x modulo
I
1
. Par exemple, comme 4Z 2Z, on peut parler de la classe modulo 2 dun lment de Z/4Z.
h) Rcriture du thorme chinois. Vrier que le lemme chinois scrit y A/IJ (
I,IJ
(y),
J,IJ
(y)) est un
isomorphisme.
Exercice 52 Lorsquil a plusieurs idaux. Soient A un anneau commutatif unitaire et I
1
, . . . , I
k
des idaux
de A deux deux trangers. Montrer que lapplication
:
_
A A/I
1
A/I
k
x (
1
(x), . . . ,
k
(x))
est surjective de noyau I
1
I
k
et induit un isomorphisme entre A/I
1
I
k
et A/I
1
A/I
k
.
Remarque. La dmonstration se fait videmment par rcurrence sur k. Cela donne ainsi une mthode pour
la rsolution de systme de congruence (pour des idaux trangers) plus de deux quations : en appliquant la
question c de lexercice 51, on remplace les deux premires quations par une quation de congruence modulo
le produit des idaux. On rduit ainsi le nombre dquations. La question a de lexercice 53 propose un exemple
concret dapplication de cette mthode.
Exercice 53 Thorme chinois. Rsoudre dans Z le systme dquation
a)
_
_
_
x = 1 [3]
x = 4 [5]
x = 0 [7]
b)
_
x = 4 [15]
x = 8 [21]
c)
_
x = 11 [15]
x = 8 [21]
d) Trouver dans Z/7Z[X] les polynmes tel que f(0) = 3, f(1) = 0 et f(2) = 6.
e) Interprter les problmes dinterpolations de Lagrange et dHermite comme des problmes de congruence.
En dduire lexistence et lunicit de leur solution.
f) Un algorithme de recherche de solutions dun systme de congruence dans un anneau euclidien. On considre
le systme dquation
_
_
_
x =b
1
mod (a
1
)
.
.
.
x =b
n
mod (a
n
)
o les a
i
sont premiers entre eux deux deux. Dcrire un algorithme de construction de solutions sous la
forme
x =
1
+
2
a
1
+ +
k
a
1
a
2
a
k1
o les
i
sont calculer. Expliquer pour lintrt de cette mthode est de permettre dajouter une quation
au systme de congruence sans quon ait besoin de faire tous les calculs. Pour les analystes numriciens,
comment sappelle cette mthode dans le cas de linterpolation de Lagrange ? Est-ce que a marche dans un
anneau principal ?
Exercice 54 Lemme chinois et algbre linaire. Soient k un corps, E un k-espace vectoriel de dimension
nie et u un endomorphisme de E dont le polynme caractristique est scind.
a) Dcomposition de Dunford. Montrer quil existe des endomorphismes d et n de E avec d diagonalisable, n
nilpotent, u = d +n et dn = nd. Montrer que d et n sont des polynmes en u et quun tel couple est unique.
On pourra considrer P un solution du systme
_
_
_
P=
1
mod (X
1
)
n
.
.
.
P=
r
mod (X
r
)
n
o les
i
sont les valeurs propres distinctes de u.
b) Montrer que les projecteurs sur un sous-espace caractristique de u paralllement aux autres sous-espaces
caractristiques de u sont des polynmes en u. On pourra considrer P un solution du systme
_

_
P=1 mod (X
1
)
n
P=0 mod (X
2
)
n
.
.
.
P=0 mod (X
r
)
n
o les
i
sont les valeurs propres distinctes de u.
Exercice 55 Algbre de dimension nie. Soit k un corps et A une k-algbre commutative de dimension
nie.
a) Montrer que A est intgre si et seulement si A est un corps (comparer avec le fait quun anneau commutatif
ni est intgre si et seulement si un corps).
b) En dduire que tout idal premier de A est un idal maximal.
c) Montrer que A a un nombre ni didaux maximaux (vrier que si les m
i
sont des idaux maximaux distincts,
la suite didaux

ji
m
j
est strictement dcroissante). On note pour la suite / = m
1
, . . . , m
n
lensemble
des idaux maximaux de A.
d) Montrer que J := m
1
m
n
= m
1
m
n
. En dduire que x J si et seulement si 1 ax est inversible
pour a A.
e) Soit I un idal de A. Montrer que IJ = I implique I = 0 (on pourra considrer une partie gnratrice minimale
de lidal I).
f) En dduire quil existe n N tel que J
n
= 0.
g) En dduire que A est isomorphe un produit dalgbre locale (cest--dire avec un unique idal maximal) de
dimension nie.
h) Soit B un anneau commutatif unitaire quelconque. Montrer que tout lment nilpotent est dans tout idal
premier. Soit f B, quelle condition lensemble des idaux de B qui ne rencontre pas lensemble des
puissances de f admet un lment maximal ? Montrer quun tel idal est un idal premier de B. En dduire
que lintersection des idaux premiers de B est lensemble des lments nilpotents de B.
i) En dduire que J est lensemble des lments nilpotents de A. Retrouver le fait que J
n
= 0 (attention au
pige !).
j) Montrer que A est rduite (cest--dire que le seul lment nilpotent de A est 0) si et seulement si A est un
produit de corps.
4 quations diophantiennes.
Exercice 56 Equations linaires. Trouver toutes les solutions entires de chacune des quations suivantes :
a) 19x + 11y = 3,
b) 18x + 24y = 12,
c) 37x + 17y = 5,
d) 21x + 14y = 7,
e) 1995x + 2793y = 1596
Exercice 57 Systmes dquations linaires. Rsoudre les systmes linaires diophantiens suivants :
a)
_
4x2y z =5
x+3y 4z =7
b)
_
_
_
3x+2y 5z =2
2x+6y 10z =4
x+2y 3z =2
c)
_
_
_
2x y +2z =1
5x3y +3z =2
x 2z =3
Exercice 58 Exemples dquations diophantiennes non linaires.
a) Trouver toutes les solutions entires de lquation x
2
y
2
= 459.
b) Lquation x
3
y
2
= 2 :
(i) Montrer que Z[i

2] est euclidien.
(ii) Montrer que si (x, y) est une solution entire de lquation x
3
y
2
= 2, alors il existe a, b Z tels que
y + i

2 =
_
a + ib

2
_
3
. En dduire toutes les solutions entires de lquation x
3
y
2
= 2.
c) Sur les quations de Fermat. [SAMN]
(i) Trouver toutes les solutions entires de lquation x
2
+ y
2
= z
2
. (Indication : on pourra dabord se
ramener au cas o x > 0, y > 0, z > 0, x y = 1 et x est pair).
(ii) Soient x, y, z des entiers tels que xyz ,= 0 et x
4
+ y
4
= z
2
. laide de la question prcdente montrer
quil existe x

, y

, z

des entiers tels que x

,= 0, [z

[ < [z[ et x
4
+ y
4
= z
2
. En dduire quil nexiste
pas dentiers x, y, z tels que xyz ,= 0 et x
4
+ y
4
= z
4
.
Exercice 59 Le thorme de la base adapte : sous-module donn par une partie gnratrice. Dans
chacun des cas suivants, dterminer les facteurs invariants, une paire de base adaptes ainsi que des quations
du sous-module de Z
n
engendr par les vecteurs e
i
:
a) n = 5, e
1
=
_

_
1
4
1
2
4
_

_
, e
2
=
_

_
2
3
1
5
3
_

_
, e
3
=
_

_
5
3
5
3
3
_

_
.
b) n = 5, e
1
=
_

_
5
4
6
6
3
_

_
, e
2
=
_

_
6
6
12
6
6
_

_
, e
3
=
_

_
3
3
6
3
3
_

_
.
c) n = 4, e
1
=
_

_
3
5
2
0
_

_
, e
2
=
_

_
0
2
0
2
_

_
, e
3
=
_

_
3
11
0
8
_

_
.
d) n = 4, e
1
=
_

_
1
0
0
1
_

_
, e
2
=
_

_
7
12
9
7
_

_
, e
3
=
_

_
10
9
9
10
_

_
, e
4
=
_

_
6
12
9
6
_

_
.
Exercice 60 Thorme de la base adapte : sous-module donn par des quations. Rsoudre les systmes
linaires suivants. Dans chaque cas, donner une base adapte pour lespace des solutions.
a)
_

_
4x+2y +3z +3t +4u= 0
5x y 3z 3t +7u= 0
4x +2z +2t 7u= 0
x+ y + z + t +6u= 0
b)
_
_
_
x +3y 2z +3t = 0
x +3y 8z +9t = 0
2y +4z 4t = 0
c)
_
_
_
3x 4y + 3z = 0 [6]
9y + 9z = 0 [6]
3x+12y 12z = 0 [6]
en notant S Z
3
lespace des solutions, montrer que Z
3
/S est ni et calculer son cardinal.
d)
_
_
_
5x 7y 2z +5t = 0 [6]
21x+19y 10z +7t = 0 [6]
13x+ 3y 6z +7t = 0 [6]
5 Polynmes.
Proposition 5 Proprit universelle des polynmes. Soit (B, ) une A-algbre commutative et b
1
, . . . , b
n

B. Il existe un unique morphisme de A-algbres de A[X
1
, . . . , X
n
] dans B tel que (X
i
) = b
i
.
Il est donn par

_

(i1,...,in)N
n
a
i1,...,in
X
1
i1
X
n
in
_
=

(i1,...,in)N
n
a
i1,...,in
b
1
i1
b
n
in
est appel le morphisme dvaluation en les b
i
.
Exercice 61 Fonctorialit. Soit A, B deux anneaux commutatifs et f : AB un morphisme danneau.
a) Montrer que f stend en un morphisme de A-algbres de A[[X]] sur B[[X]] envoyant X sur X.
b) Montrer que f stend de faon unique en un morphisme de A-algbres de A[X
1
, . . . , X
n
] sur B[X
1
, . . . , X
n
]
envoyant X
i
sur X
i
.
c) En dduire que si I est un idal de A, on a un morphisme surjectif de A[X] dans (A/I)[X]. Quel est le noyau
(le comparer lidal engendr par I dans A[X]) ?
Exercice 62
a) Montrer que 1 + X est inversible dans A[[X]].
b) Montrer que 1 + X est un carr dans Q[[X]].
c) Soit k un corps. Dterminer les idaux de k[[X]].
Exercice 63 Dterminer le nombre de monmes de A[X
1
, . . . , X
n
] de degr total m.
Exercice 64 Soit K un corps. quelle condition sur la famille a
i
lendomorphisme de A-algbre de K[X
1
, . . . , X
n
]
donn par X
1
a
1
X
1
et X
i
X
i
+ a
i
X
1
est-il un automorphisme ? Peut-on remplacer K par un anneau
commutatif quelconque ?
Exercice 65 Soit a = (a
1
, . . . , a
n
) A
n
. Montrer que lensemble des polynmes P A[X
1
, . . . , X
n
] tel que
P(a) = 0 est lidal engendr par les X
i
a
i
.
Exercice 66 Montrer que A[X, Y]/Y
3
X
2
est isomorphe la sous-A-algbre de A[T] form des polynmes
dont le coecient en T est 0 (on pourra montrer que cette dernire algbre est engendr par T
2
et T
3
).
Exercice 67 Racines dun polynme.
a) On considre le corps (ou plutt lanneau division) des quaternions H. Montrer que le polynme X
2
+ 1 a
au moins trois racines (et mme une innit).
b) On considre lanneau commutatif non intgre A = k[X]/X
2
o k est un corps inni. Montrer que le polynme
T
2
de A[T] admet une innit de racines.
Exercice 68 Trouver P Z[U, V, W] tel que
P(X+ Y + Z, XY+ YZ + XZ, XYZ) = X
2
Y
2
+ X
2
Z
2
+ Y
2
Z
2
+ X
2
YZ + Y
2
XZ + Z
2
XY.
Exercice 69 Division euclidienne et polynmes. Soit A un anneau commutatif unitaire et P, Q A[X] o
Q est un polynme coecient dominant inversible.
a) Montrer que la restriction de la surjection canonique induit une bijection ( A-linaire ) entre lensemble
des polynmes de degr infrieur ou gal n et A[X]/(Q).
b) On suppose que A = k est un corps. En dduire que k[X]/(Q) est un espace vectoriel de dimension deg Q et
de base ((1), (X), . . . , (X
deg Q1
)) o : k[X] k[X]/(Q) est la surjection canonique.
Exercice 70
a) Soit A un anneau commutatif. Dterminer les morphismes danneaux de Z[X] dans A.
b) Soit f : AB un morphisme danneaux commutatifs vriant la proprit P : si g, h : BC sont des
morphismes danneaux commutatifs vriant f g = f h alors g = h. Montrer que f est injectif.
c) Montrer quun morphisme injectif vrie la proprit P.
d) Dterminer les automorphismes de Z[X].
Exercice 71
a) Montrer que Z[X]/(2, X) est isomorphe Z/2Z.
b) Soit p Z un nombre premier. Montrer que Z[i]/(p) est isomorphe F
p
[X]/(X
2
+ 1).
c) En dduire que p est un lment premier de Z[i] si et seulement si 1 nest pas un carr dans F
p
si et
seulement si p = 3 [4].
Exercice 72 Soit k un corps. Montrer que dans k[X], il y a une innit dlments irrductibles. Largument
marche-t-il pour k[[X]] ?
Exercice 73 Anneaux de polynmes. Soit A un anneau commutatif unitaire. Un lment de A est dit
nilpotent sil existe n 0 tel que x
n
= 0.
a) Montrer que lensemble n des lments nilpotents de A est un idal de A et que A/n na pas dlments
nilpotents non nuls.
b) Soit P = a
0
+ a
1
X + + a
n
X
n
A[X]. Montrer que P est un lment nilpotent de A[X] si et seulement si
tous les a
i
sont des lments nilpotents de A.
c) Soit x un lment nilpotent de A. Montrer que 1 +x est inversible dans A (on pourra chercher linverse sous
forme de somme de puissance de x).
d) Soit P = a
0
+a
1
X+ +a
n
X
n
A[X]. Montrer que P est inversible si et seulement si a
0
est inversible et a
i
est nilpotent pour tout i 1. Indication, on pourra montrer que a
n
r+1
b
mr
= 0 pour tout r o les b
i
sont
les coecients dun inverse de P.
e) Soit P = a
0
+a
1
X+ +a
n
X
n
A[X]. Montrer que P est un diviseur de 0 si et seulement si il existe a ,= 0
tel que aP = 0 (on pourra considrer Q non nul de degr minimal tel que PQ = 0 et montrer par rcurrence
dcroissante que a
i
Q = 0).
f) Montrer quun lment nilpotent est dans tous les idaux premiers de A.
g) Montrer que x A appartient tous les idaux maximaux de A si et seulement si, pour tout a A, llment
1 ax est inversible dans A.
h) Montrer que lintersection des idaux maximaux de A[X] est forme des lments nilpotents de A[X].
Exercice 74 Soit A un anneau factoriel et P = a
n
X
n
+ + a
0
A[X] avec a
n
,= 0. On note K le corps de
fraction de A.
a) Montrer que tout lment non nul de K peut scrire x = a/b avec pgcd (a, b) = 1.
b) On suppose que x = a/b = a

/b

avec pgcd(a, b) = 1 = pgcd(a

, b

). Montrer quil existe u A

tel que
ua = a

et ub = b

.
c) On suppose que x = a/b K

avec pgcd (a, b) = 1 est racine de P. Montrer que a [ a

0
et b [ a
n
.
d) En dduire que si x K

est racine dun polynme unitaire coecient dans A alors x A.

Exercice 75 Une application de la proprit universelle des polynmes. Montrer quil nexiste pas dl-
ments U, V, W de lanneau Z[X
1
, X
2
, X
3
, Y
1
, Y
2
, Y
3
] vriant
U
2
+ V
2
+ W
2
= (X
1
2
+ X
2
2
+ X
3
2
)(Y
1
2
+ Y
2
2
+ Y
3
2
)
Exercice 76 Un mcanisme classique. Soit A un anneau commutatif et U, V M
n
(A). Montrer que
det(UV) = det(U) det(V) et aussi com(U)com(V) = com(UV) et encore
U
(U) = 0.
Exercice 77 Multiplicit et drive. Soit A un anneau commutatif et P A[X].
a) Montrer que a est une racine multiple de P si et seulement si P(a) = P

(a) = 0
b) La multiplicit dune racine a correspond-elle toujours lordre dannulation des drives de P?
Exercice 78 Fonction polynomiale. Soit A un anneau intgre.
a) Soit P A[X] de degr n 0. Montrer que P a au plus n racines dans A.
b) Soit P A[X
1
, . . . X
n
]. On suppose que pour i [[ 1 , n]], il existe des sous-ensembles A
i
de A tel que
P(a
1
, . . . , a
n
) = 0 pour tout (a
1
, . . . , a
n
) A
1
A
n
. On suppose de plus que pour tout i, on a
[A
i
[ > deg
Xi
P. En dduire que P = 0.
c) On suppose que A est un anneau intgre inni. Montrer que le morphisme de A-algbres
_
A[X
1
, . . . , X
n
] F(A
n
, A)
P ((a
1
, . . . , a
n
) P(a
1
, . . . , a
n
))
est injectif.
d) Montrer quun anneau intgre ni est un corps. Montrer que si A = k est un corps ni alors le morphisme
de k-algbres
_
k[X
1
, . . . , X
n
] F(k
n
, k)
P ((a
1
, . . . , a
n
) P(a
1
, . . . , a
n
))
est surjectif. Dterminer son noyau.
Dnition 6 Graduation. Soit n 1. Dans C[X
1
, . . . , X
n
], le monme X
i1
1
X
in
n
est dit de degr
n

j=1
i
j
. Un
polynme P C[X
1
, . . . , X
n
] est dit homogne (de degr d) sil est combinaison linaire de monmes de mme
degr (d). On remarquera que
(i) tout P CC[X
1
, . . . , X
n
] est, de manire unique, somme P = P
1
+ +P

dlments non nuls et homognes

de degrs d
1
, . . . , d

deux deux distincts (on dit que P

i
est la composante homogne de degr d
i
de P) ;
(ii) le polynme 1 est homogne de degr 0 ;
(iii) le produit de deux lments homognes de degrs respectifs d et d

est homogne de degr d + d

.
Ces trois conditions font de C[X
1
, . . . , X
n
] un anneau gradu (par dnition), on dit aussi que C[X
1
, . . . , X
n
] est
muni dune graduation.
Exercice 79 Idaux homognes. Soient A un anneau gradu et I un idal de A. Montrer que les conditions
suivantes sont quivalentes
(i) I est engendr par un ensemble dlments homognes.
(ii) I est engendr par lensemble de ses lments homognes.
(iii) tant donn P A, on a P I si et seulement si chaque composante homogne de P est dans I.
(iv) Il existe une graduation de A/I telle que la projection canonique : A A/I soit homogne (cest--dire,
(P) est homogne de degr d ds que P lest).
Sous lune des conditions quivalents ci-dessus, on dira que I est un idal homogne.
Dans la suite, on pose A = C[X
1
, . . . , X
n
] et on suppose que G est un sous-groupe ni de GL(
)
n(C). Si g G
et v C
n
, on notera
g
v pour le produit matriciel gv.
Exercice 80 Laction de G sur A. On admet que lapplication qui un polynme P A associe sa fonction
polynomiale f
P
: C
n
C est un morphisme injectif dalgbres.
a) Soient f : C
n
C une application et g G. On pose
g
f lapplication v f(
g
1
v). Montrer que ceci dnit
une action par automorphismes de C-algbre de G sur la C-algbre des fonctions C
n
C.
b) Montrer quil existe une et une seule action (g, P)
g
P de G sur A par automorphisme de C-algbre telle
que fg
P
=
g
f
P
pour tout P A.
c) Soient i 1, . . . , n et g G. Expliciter
g
X
i
en fonction des coecients de g
1
.
d) Soit P A homogne, que peut-on dire de
g
P pour g G?
Exercice 81 Lanneau A
G
des invariants. On note A
G
= P A, g G,
g
P = P.
a) Dmontrer que A
G
est une sous-algbre de A.
b) Soit P A. Montrer que P A
G
si et seulement si chaque composante homogne de P est dans A
G
.
c) Caractriser les lments de A
G
en termes fonctions polynomiales.
d) Soit p: A A lapplication dnie par
p(P) =
1
[G[

gG
g
P.
Montrer que p est un projecteur dimage A
G
.
Exercice 82 A
G
est un anneau de type ni. Soit I lidal de A engendr par lensemble des lments de
P A
G
dont le terme constant est nul.
a) Montrer que I est un idal homogne de A.
b) Montrer quil existe P
1
, . . . , P
m
A
G
homognes de degrs tous non nuls tels que I = (P
1
, . . . , P
m
).
c) Montrer que la C-algbre A
G
est engendre par P
1
, . . . , P
m
. En particulier, elle est de type ni.
Exercice 83 Le cas des polynmes symtriques. Soit A un anneau commutatif et n 1.
a) Montrer quil existe une unique action (, P) P de S
n
sur A[X
1
, . . . , X
n
] par automorphismes de A-algbre
telle que X
i
= X

1
(i)
pour i 1, . . . , n et S
n
.
b) Montrer que A[X
1
, . . . , X
n
]
Sn
est une sous-A-algbre de A[X
1
. . . , X
n
].
Cette algbre est appele lalgbre des polynmes symtriques en n indtermines coecients dans A.
a) Montrer quun polynme P A[X
1
, . . . , X
n
] est symtrique si et seulement si chacune de ses composantes
homogne lest.
Dnition 7 Polynmes symtriques lmentaires. Soit k 1, . . . , n. On dnit le polynme
k

A[X
1
, . . . , X
n
] par

k
=

1i1<<i
k
n
X
i1
X
i
k
Le polynme
k
est appel le k-me polynme symtrique lmentaire en X
1
, . . . , X
n
.
Exercice 84 Thorme de structure.
a) Que valent
1
et
n
?
b) Montrer que
k
est un polynme homogne de degr k.
Soit
n
: A[X
1
, . . . , X
n
] A[X
1
, . . . , X
n
]
Sn
le morphisme dalgbres tel que
n
(X
i
) =
i
pour tout i
1, . . . , n. Par commodit, on note P(
1
, . . . ,
n
) pour
n
(P).
Soit : A[X
1
, . . . , X
n
] A[X
1
, . . . , X
n1
] lunique morphisme de A-algbres tel que (X
i
) = X
i
pour
1 i n 1 et (X
n
) = 0. Limage (P) dun polynme P est dite obtenue partir de P en substituant 0
X
n
.
c) Soit S
n1
S
n
et P A[X
1
, . . . , X
n
]. Montrer que (P) = (P).
d) Si n 2 quelle est limage par des polynmes symtriques lmentaires
1
, . . . ,
n
? Si P A[X
1
, . . . , X
n
],
que peut-on dire de (P(
1
, . . . ,
n
)) ?
e) Montrer que
n
est injectif (indication : tant donn Q tel que Q(
1
, . . . ,
n
) = 0, on pourra considrer le
polynme obtenu partir de Q(
1
, . . . ,
n
) en substituant 0 X
n
).
f) Montrer que
n
est surjectif (indication : tant donn P un polynme symtrique, on pourra vrier que
n
divise P si et seulement si (P) = 0, puis raisonner par rcurrence en crivant (P) comme un polynme en
les polynmes symtriques lmentaires en X
1
, . . . , X
n1
).
g) En dduire que les algbres A[X
1
, . . . , X
n
]
Sn
et A[X
1
, . . . , X
n
] sont isomorphes.
Rfrences
[DMZ] M. Demazure. Cours dalgbre. Primalit, divisibilit, codes. Cassini, 1997.
[FGN] S. Francinou, H. Gianella, et S. Nicolas. Oraux X-ENS, Algbre 1. Cassini, 2001.
[PER] D. Perrin. Cours dalgbre. Ellipses, 1996.
[SAMN] P. Samuel. Thorie des nombres. Hermann, 1967.
[TAU] P. Tauvel. Mathmatiques gnrales pour lagrgation. Masson, 1992.