Vous êtes sur la page 1sur 31

Enonc

es

Biblioth`eque dexercices
Alg`ebre commutative

Alg`
ebre commutative

Congruence

Exercice 1

1. Trouver
1367

999 1998 mod 1999,


2792217 mod 5

2. Trouver
Exercice 2

et

1. Examiner les carres

2. Examiner

a3 mod 9

et

mod 137,

1997 1998 1999 2000 mod 2001.

101000 mod 13.


a2 mod n pour n = 3, 4, 8.

b4 mod 16.

Exercice 3 Passer mod n avec un module approprie et montrer que chacune des equations
suivantes na aucune solution dans Z :
1.

3x2 + 2 = y 2 ;

2.

x2 + y 2 = n
2

pour

n = 2003, 2004 ;

3.

x + y + z = 1999 ;

4.

x3 + y 3 + z 3 = 5 ;

5.

x41 + x42 + + x415 = 7936.

Exercice 4 On dit que

a mod n est inversible si il existe b mod n tel que ab 1 mod n.

1. Trouver tous les elements inversibles modulo 5, 6, 9, 11.


2. Trouver pgcd(107, 281) et sa representation lineaire en utilisant lalgorithme dEuclide.
3. Trouver linverse de 107 mod 281 et linverse de 281 mod 107.
4. Montrer que

a mod n est inversible ssi a et n sont premiers entre eux.

Exercice 5 Trouver toutes les solutions dans Z :


1.
2.
3.

2x + 3 10 mod 13 ;
(
2x + 3y 5 mod 7
5x + 2y 2 mod 7;
x2 + 2x + 14 0 mod 17.

Exercice 6 (Le petit th


eor`
eme de Fermat) Soit p un nombre premier et a un nombre premier `a p. Montrer que :
1. am an mod p ssi m n mod p ;
2. La suite a, 2a, 3a, . . . , (p 1)a mod p est une permutation de la suite 1, 2, 3, . . . , (p 1)
mod p ;
3. ap1 1 mod p.
1

Exercice 7

1. Examiner 7n + 11n mod 19.

2. Trouver 2792217 mod 5

et

101000 mod 13.

3. Montrer que 13 divise 270 + 370 et 11 divise 2129 + 3118 .


Exercice 8 (Th
eor`
eme de Wilson) Soit p = 2m + 1 un nombre premier. Montrer que :
1.

(p 1)! 1 mod p ;

2.

(m!)2 (1)m+1 mod p.

Exercice 9 Soit p > 2 un nombre premier.


1. Soit a premier `a p. Supposons que la congruence x2 a mod p poss`ede une solution.
Montrer que a(p1)/2 1 mod p.
2. La congruence x2 1 mod p a une solution ssi p 1 mod 4.

Anneaux et id
eaux

Un anneau dans le cours est un anneau commutatif avec lunite.


Exercice 10 Donner la definition dun corps. Les operations binaires + et , sont-elles equivalentes
dans la definition ?
Exercice 11 Trouver toutes les solutions des equations :
1. ax + b = c (a, b, c K, K est un corps) ;
2. 2x 3 mod 10 et 2x 6 mod 10 dans lanneau Z10 = Z/10Z.
Exercice 12 Soit A un anneau. Demontrer que :
1. a A 0A a = 0A ;
2. (1A ) a = a ;
3. |A| > 2 1A 6= 0A dans A.
Exercice 13

1. Si x y est inversible dans un anneau A, alors x et y sont inversibles.

2. Dans un anneau, un element inversible nest pas diviseur de zero et un diviseur de zero
nest pas inversible.
Exercice 14 Demontrer que tout anneau int`egre fini est un corps.
(Indication : Voir la solution de lexercice 6, deuxi`eme question.)
Exercice 15 Lesquels de ces sous-ensembles donnes de C sont des anneaux ? Lesquels sont des
corps ?
S n
1.
10 Z ;
nN
{m
n

| m Z, n N , (m, n) = 1, p - n} (p est un nombre premier fixe) ;

3. Z[ 1] = Z + Z 1, Z[ 2] = Z + Z 2 ;

4. Q[ 1] = Q + Q 1, Q[ 2] = Q + Q 2.
2.

Exercice 16 Les elements inversibles dun anneau A forment le groupe multiplicatif (A , ).


1. Trouver A pour les anneaux 1. et 2. de lexercice 15.
2


2. Trouver le groupe Z[ 1] en utilisant la norme complexe.

3. Montrer que le groupe Z[ 2] est infini.


Exercice 17 Un element a dun anneau A sappelle nilpotent, sil existe n N tel que an = 0.
Trouver tous les elements inversibles, les diviseurs de zero, les nilpotents des anneaux suivants :
1. Z/360Z ;
2. Z/nZ ;
3. Demontrer que, pour tout nilpotent x de A, lelement 1 + x est inversible.
Exercice 18 Soit I un ideal dun anneau A. On note par (a) = a A lideal principal engendre
par a. Montrer que :
1. I = A si et seulement si I contient une unite ;
2. (a) = A ssi a est inversible ;
3. Un anneau A est un corps ssi (0) est le seul ideal propre de A.
Exercice 19 Montrer que les elements nilpotents dun anneau forment un ideal.
Exercice 20 (Sommes et produits did
eaux)
1. Soient I, J deux ideaux dun anneau
A. Montrer que
I J,
I + J = {x + y | x I, y J}
sont des ideaux de A.
2. Montrer que I + J est le plus petit ideal de A contenant I et J.
3. Soit n, m Z, I = (n) = nZ, J = (m) = mZ. Trouver I J et I + J.
4. Montrer que
I J = {x1 y1 + x2 y2 + . . . xn yn | n N, xk I, yk J pour 1 6 k 6 n}
est un ideal. Il sappelle produit des ideaux I et J.
5. On consid`ere les ideaux I = (x1 , . . . xn ) = Ax1 + + Axn et J = (y1 , . . . ym ) = Ay1 +
+ Aym . Decrire les ideaux I + J, I J, I 2 en fonction de xk , yl .
Exercice 21 (Id
eaux
etrangers)

1. Montrer que I J I J et (I + J) (I J) I J

2. On dit que deux ideaux I et J de A sont etrangers si I + J = A. Montrer que I J=I J


si I, J sont etrangers.

Anneaux de polyn
omes I

Exercice 22
1. Soit A un anneau quelconque. Alors lanneau de polynomes A[x] nest pas
un corps.
2. Montrer que pour un anneau int`egre A, les polynomes unitaires lineaires de A[x] sont
irreductibles.
3. Decrire tous les polynomes irreductibles de C[x] et de R[x].
4. Demontrer que pour tout corps K, lanneau de polynomes K[x] a une infinite de polynomes
unitaires irreductibles.

Exercice 23
1. Montrer que lideal (x, n) o`
u n Z, n > 1 de lanneau Z[x] nest pas
principal.
2. Soit A un anneau int`egre. Montrer que A[x] est principal ssi A est un corps.
Exercice 24 Soit f (x) A[x] un polynome sur un anneau A. Supposons que (x 1) | f (xn ).
Montrer que (xn 1) | f (xn ).
Exercice 25 Pour n, m > 2, determiner le reste de la division euclidienne du polynome
(x 2)m + (x 1)n 1 par (x 1)(x 2) dans Z[x].
Exercice 26
1. Si K est un corps, montrer quun polynome P de degre 2 ou 3 dans K[x]
est irreductible si et seulement si il na pas de zero dans K.
2. Trouver tous les polynomes irreductibles de degre 2, 3 `a coefficients dans Z/2Z.
3. En utilisant la partie precedente, montrer que les polynomes 5x3 + 8x2 + 3x + 15 et
x5 + 2x3 + 3x2 6x 5 sont irreductibles dans Z[x].
4. Decrire tous les polynomes irreductibles de degre 4 et 5 sur Z/2Z.
Exercice 27
1. Trouver tous les polynomes irreductibles de degre 2, 3 `a coefficients dans
le corps F3 = Z/3Z.
2. Decomposer les polynomes suivants en facteurs irreductibles dans F3 [x].
x2 + x + 1,

x3 + x + 2,

x4 + x 3 + x + 1 .

Exercice 28 En utilisant les reductions mod 2 ou mod 3 montrer que les polynomes x5 6x3 + 2x2
7x4 + 8x3 + 11x2 24x 455 sont irreductibles dans Z[x].
Exercice 29 Soient
f (x) = (x a1 )(x a2 ) . . . (x an ) 1,

g(x) = (x a1 )2 (x a2 )2 . . . (x an )2 + 1

o`
u a1 , . . . an Z soient deux `a deux distincts. Montrer que f et g sont irreductibles dans Q[x].
Exercice 30 Soient f, g Q[x]. Supposons que f soit irreductible et quil existe C tel que
f () = g() = 0. Alors f divise g.
Exercice 31 Pour quel n, m dans Z la fraction
11n + 2m
18n + 5m
est reductible ?
Exercice 32 Trouver le pgcd(xn 1, xm 1) dans Z[x].
Exercice 33 Trouver le pgcd(f, g) dans Z2 [x] et sa representation lineaire f u + gv o`
u d, u, v
Z2 [x] :
1.
f = x5 + x4 + 1,

g = x4 + x2 + 1;

2.
f = x5 + x3 + x + 1,
4

g = x4 + 1.

Exercice 34 Trouver le pgcd(f, g) dans Z3 [x] et Z5 [x] de f = x4 + 1, g = x3 + x + 1.


Exercice 35 Trouver le pgcd(f, g) dans Z[x] de f = x4 +x3 3x2 4x1 et g = x3 +x2 x1.
Exercice 36 Montrer que f est irreductible dans Q[x] :
1. f = x4 8x3 + 12x2 6x + 2 ;
2. f = x5 12x3 + 36x 12 ;
3. f = x4 x3 + 2x + 1 ;
4. f = xp1 + + x + 1, o`
u p est premier.

Exercice 37 Soient A = Z[ 3] et K son corps de fractions. Montrer que x2 x + 1 est


irreductible dans A[x] sans pour autant etre irreductible dans K[x]. Expliquer la contradiction
apparente avec le corollaire du lemme de Gauss.
Exercice 38 Soit P Z[x].
1. Supposons que P (0), P (1) soient impairs. Montrer que P na pas de racine dans Z.
(Indication : Utiliser la reduction modulo 2.)
2. Soit n N tel quaucun des entiers P (0), . . . , P (n 1) ne soit divisible par n. Montrer
que P na pas de racine dans Z.
a
a
sa racine rationnelle : P ( ) = 0, pgcd(a, b) = 1.
b
b
Montrer que k Z (a bk) divise P (k).

Exercice 39

1. Soit P Z[x]. Soit

2. Quelles racines rationnelles ont les polynomes f (x) = x3 6x2 + 15x 14 et g(x) =
2x3 + 3x2 + 6x 4 ?
Exercice 40

1. Soient P Z[x], n N, m = P (n). Montrer que k Z m | P (n + km).

2. En deduire quil nexiste aucun polynome P Z[x], non constant, tel que, pour tout
n Z, P (n) soit un nombre premier.

Anneaux de polyn
omes II

Exercice 41 Dans le cours nous avons dej`a montre que le produit de polynomes primitifs est
aussi primitif et que
c(f g) = c(f ) c(g)
f, g Z[x].
1. Etant donne f Q[x], alors f = f0 o`
u f0 Z[x] est un polynome primitif et Q.
2. Soit g Z[x] un polynome primitif, Q tel que g Z[x]. Alors Z.
3. Consid`erons deux polynomes d, f sur Z. Si d est primitif et d divise f dans Q[x] alors d
divise f dans Z[x].
4. Supposons que d = pgcdQ[x] (f, g) soit le p.g.c.d. dans lanneau Q[x] de deux polynomes
primitifs f et g de Z[x]. Soit d = d0 sa representation de type 1). Montrer que :
d0 = pgcdZ[x] (f, g) dans lanneau Z[x].
5. Soient f , g Z[x], f = c(f )f0 , g = c(g)g0 . Alors
pgcdZ[x] (f, g) = pgcdZ (c(f ), c(g)) pgcdZ[x] (f0 , g0 ).
Exercice 42 Demontrer que tout morphisme dun corps dans un anneau non-trivial est injectif.
5

Exercice 43 Soit R un anneau int`egre dans lequel toute chane decroissante dideaux est finie.
Demontrer que R est un corps.
Exercice 44 Montrer que dans un anneau fini tout ideal premier est maximal.
Exercice 45 Montrer que un ideal propre I de lanneau A est premier ssi quand le produit de
deux ideaux est contenue dans I, alors lun de deux est contenu dans I. En deduire que si M
est un ideal maximal de A, alors le seul ideal premier de A qui contient M n est M .
Exercice 46 Soit A un anneau. Trouver les anneaux quotients
A[x]/(x),

A[x, y]/(x),

A[x, y]/(x, y),

A[x1 , x2 , . . . , xn ]/(x1 , x2 , . . . , xn )

o`
u (x), (x, y), (x1 , x2 , . . . , xn ) sont les ideaux engendres respectivement par x, x et y, x1 , x2 , ...
,xn . Sous quelle condition sur lanneau A ces ideaux sont-ils premiers (maximaux) ?

Exercice 47
1. Trouver le nombre delements de lanneau quotient Z[ d]/(m) o`
umZ
et m 6= 0.

2. Lideal principal endendre par 2 est-il premier dans lanneau Z[ d] ?


Exercice 48 Soit A un anneau int`egre. On appelle element premier de A un element qui
engendre un ideal principal premier.
1. Montrer que un element premier est irreductible.
2. Dapr`es le cours tout element irreductible dans un anneau factoriel est premier. Montrer
que dans un anneau factoriel, tout ideal premier non nul contient un element irreductible.

3. Nous avons
vu que lelement 3 Z[ 5] est irreductible. Montrer que 3 nest pas premier
dans Z[ 5].

4. Lelement 2 est-il irreductible dans lanneau Z[ 5] ?


Exercice 49
1. Soit A un anneau principal, I un ideal de A. Montrer que tous les ideaux
de lanneau quotient A/I sont principaux.
2. Trouver tous les ideaux des anneaux suivants : Z/nZ (voir le partiel), Q[x]/(f ) o`
u (f ) est
lideal principal engendre par un polynome f .
3. Trouver les ideaux maximaux de Z/nZ et de Q[x]/(f ).
Exercice 50 Soit I et J deux ideaux de lanneau A. Considerons la projection canonique
I : A A/I et limage J = I (J) de lideal J.
1. Montrer que J est un ideal de lanneau quotient A/I.
2. Demontrer quon a lisomorphisme suivant : (A/I)/J
= A/(I + J).
(Indication :. Considerer le morphisme a + I 7 a + (I + J) de lanneau A/I vers lanneau
A/(I + J).)
Exercice 51 Soit f un morphisme de lanneau A vers lanneau B.
1. Montrer que limage reciproque dun ideal premier est aussi un ideal premier. Cette proposition est-elle vraie pour ideaux maximaux ?
2. Montrer par un exemple, que limage f (I) dun ideal I de A nest pas forcement un ideal
de B. Demontrer cependant que si f est surjectif, alors f (I) est un ideal pour tout ideal
I de A. (Voir le cours.)
6

3. Toujours sous lhypoth`ese que f est surjective, montrer que limage dun ideal maximal
par f est soit B tout entier, soit un ideal maximal de B.
4. Considerons la reduction de polynomes sur Z modulo m : rm : Z[x] Zm [x] et deux
ideaux premiers principaux (x) et (x2 + 1). Les ideaux r6 ((x)) et r2 ((x2 + 1)) sont-ils
premiers ?
Exercice 52 Soit A un anneau, B un sous-anneau de A, I un ideal de A.
1. Montrer que B I est un ideal de B, B + I = {b + i | b B, i I} est un sous-anneau
de lanneau A et I est un ideal de ce sous-anneau.
2. Montrer que lanneau quotient B/(B I) est isomorphe `a lanneau quotient (B + I)/I.
(Indication : Considerer le compose de linclusion B B +I avec la projection canonique
B + I (B + I)/I.)

Anneaux de polyn
omes III

Exercice 53 Soit (x3 x + 2) lideal principal engendre par x3 x + 2 dans lanneau Q[x].
1. Montrer que lanneau quotient Q[x]/(x3 x + 2) est un corps.
2. Soit y limage de x dans Q[x]/(x3 x+2) par la surjection canonique. Calculer son inverse.
3. Montrer que 1 + y + y 2 est non nul et calculer son inverse.
Exercice 54 Soit f A[x] un polynome primitif de degre positif sur lanneau factoriel A.
Soit A un element irreductible. Supposons que le coefficient dominant de f ne soit pas
divisible par et que f mod soit irreductible dans lanneau quotient A/(). Montrer que f
est irreductible dans A[x].
Exercice 55 Les polynomes suivants sont-ils irreductibles ?
1. X 5 + 121X 4 + 1221X 3 + 12221X 2 + 122221X + 222222 dans Q[X].
2. f (X, Y ) = X 2 Y 3 + X 2 Y 2 + Y 3 2XY 2 + Y 2 + X 1 dans C[X, Y ] et F2 [X, Y ].
3. f (X, Y ) = Y 7 + Y 6 + 7Y 4 + XY 3 + 3X 2 Y 2 5Y + X 2 + X + 1 dans Q[X, Y ].
Exercice 56 Lideal principal (x2 + y 2 + 1) est-il maximal dans les anneaux C[x, y], R[x, y],
Q[x, y], Z[x], Z2 [x, y] ?
Exercice 57
1. Soit f Z[x]. Considerons la reduction du polynome f modulo m : f
mod m Zm [x]. Montrer que
Z[x]/(m, f )
= Zm [x]/(f mod m)
o`
u (m, f ) est lideal engendre par m et f dans Z[x] et (f mod m) est lideal engendre par
f mod m dans Zm [x]. (Indication : Utiliser lexercice 10 de fiche 4.)
2. Si p est un nombre premier et f est un polynome tel que f mod p est irreductible sur le
corps Zp , alors lideal (p, f ) est maximal dans Z[x].
Exercice 58 Soit A un anneau factoriel.
1. Pour a, b 6= 0 on a (a) (b) = (a) (b) ssi pgcd(a, b) 1.
2. Si (a, b) est principal, alors (a, b) = (pgcd(a, b)).
7

Exercice 59
1. Montrer que les ideaux (5, x2 + 3), (x2 + 1, x + 2), (x3 1, x4 1) ne sont
pas principaux dans Z[x].
2. Les ideaux (x, x + 1), (5, x2 + 4) et (x2 + 1, x + 2) sont-ils premiers ou maximaux dans
Z[x] ?
Exercice 60 Demontrer que si J est un ideal premier de lanneau Z[x], alors
J = (0),

(p),

(f ) ou (p, g),

o`
u p est premier, f Z[x] est un polynome irreductible de degre positif et g est un polynome,
tel que sa reduction modulo p est irreductible sur Zp . Le dernier cas, J = (p, g) , nous donne
la forme generale dun ideal maximal dans Z[x]. Le plan de la demonstration est le suivant.
1. Soit B un sous-anneau de lanneau A, I un ideal premier de A. Montrer que B I est
soit un ideal premier de B, soit lanneau B lui-meme.
2. Soit J un ideal premier de Z[x]. Montrer que Z J = (0) ou (p) o`
u p est premier.
3. Supposons que ZJ = (0). Montrer que si J 6= (0), alors J est engendre par un polynome
primitif de J de degre minimal.
4. Supposons que Z J = (p). Soit rp : Z[x] Zp [x] la reduction modulo p. Montrer que
lideal rp (J) est premier et que J = (p, g).
5. Montrer que J est maximal ssi J = (p, g) o`
u p est premier et rp (g) est irreductible dans
Zp [x].

Anneaux

Exercice 61 Soient A un anneau et I et J les ideaux de A tels que I + J = (1). Demontrer


que I n + J m = (1) quels que soient entiers positifs non-nuls n et m.
Exercice 62 Trouver toutes les solutions des syst`emes suivantes :

x 1 mod 3

x 3 mod 5
1.

x 4 mod 7

x 2 mod 11

x 997 mod 2001


2.
x 998 mod 2002 .

x 999 mod 2003


Exercice 63 Demontrer que les anneaux suivants sont isomorphes
Z/72Z Z/84Z
= Z/36Z Z/168Z.
Exercice 64

1. Montrer que 2015 1 est divisible par 11 31 61.

2. Trouver le reste de la division de 26754 par 1155.


Exercice 65

1. Quels sont les restes des division de 10100 par 13 et par 19 ?

2. Quel est le reste de la division de 10100 par 247 = 13 19 ? En deduire que 1099 + 1 est
multiple de 247.
8

Exercice 66 Soit C = A B le produit direct de deux anneaux. Decrire les ensembles des
elements inversibles, des diviseurs de zero et des elements nilpotents de lanneau C.
Exercice 67

1. Determiner la structure des anneaux quotients suivants :


Z2 [x]/(x3 + x2 + x + 1),

Z[x]/(x2 1),

Q[x]/(x8 1).

2. Considerons lanneau quotient K[x]/(f n g m ) o`


u f et g sont deux polynomes distincts
irreductibles sur le corps K. Decrirer les diviseurs de zero et les elements nilpotents de
lanneau K[x]/(f n g m ).
3. Quels ideaux a-t-il cet anneau ?
4. Soit K le corps fini `a p elements. Trouver le nombre des elements du groupe multiplicatif
de lanneau K[x]/(f m g l ).
5. Donner une generalisation de la question 4) dans le cas du produit de n polynomes
irreductibles sur un corps fini K `a q elements.
Exercice 68 Trouver les facteurs multiples des polynomes suivants :
1. x6 15x4 + 8x3 + 51x2 72x + 27 ;
2. x6 2x5 x4 2x3 + 5x2 + 4x + 4.
Exercice 69 Trouver le polynome f Z[x] du derge le plus petit tel que
(
f 2x mod (x 1)2
.
f 3x mod (x 2)3

Devoir maison

Exercice 70 Soit

d non rationel. Dans lanneau

Z[ d] = {n + m d | n, m Z}

on definit la conjugaison z :

si z = n + m d, alors z = n m d.

On peut aussi definir la norme Nd : Z[ d] Z par Nd (z) = z z = (n + m d)(n m d).


0. Montrer que les aplications z et N (z) sont multiplicatives :
z1 z2 = z1 z2 ,

Nd (z1 z2 ) = Nd (z1 ) Nd (z2 ).

Exercice 71
1. Montrer que
z Z[ d] est inversible ssi Nd (z) = 1. Determiner les
elements inversibles de Z[ 5].

2. Montrer que si Nd (z) = p, o`


u p est un premier, alors zest irreductible dans Z[ d].
Donner quelques exemples delements irreductibles dans Z[ d] pour d = 1, 2, 6, p, o`
u
p un premier.

3. On note A = Z[ 5]. Montrer que 3 et 2 + 5 sont irreductibles dans A.


4. Trouver tous les irreductibles de A de norme 9.

5. Trouver tous les diviseurs de 9 et de 3(2 + 5) dans lanneau A `a association pr`es.

6. Trouver un pgcd (3, 2 + 5), et montrer que 3 et 2 + 5 nont pas de ppcm dans
lanneau A.

7. Montrer que lideal I = (3, 2 + 5) A nest pas principal. Donc lanneau A nest pas
principal. Est-il factoriel ?

8. Montrer que 9 et 3(2 + 5) nont pas de pgcd dans A. Poss`edent-ils un ppcm ?


9

Partiel novembre 2004

Exercice 72 Soit Z36 = Z/36Z lanneau des entiers modulo 36.


1. Decrire tous les elements inversibles, tous les diviseurs de zero et tous les elements nilpotents de lanneau Z36 . (Un element a dun anneau A est dit nilpotent si il existe n tel que
an = 0.)
2. Trouver tous les ideaux de lanneau Z36 .
3. Soit A un anneau arbitraire. Montrer que
(a A et b A ) (a b) A .
4. Donner un exemple dun polynome inversible de degre 1 sur Z36 .
5. Decrire tous les elements inversibles de lanneau Z36 [x].
Exercice 73 Montrer que les polynomes suivantes sont irreductibles dans Z[x] :
1. P = x2004 + 4x2002 + 2000x4 + 2002 ;
2. Q = x6 + 6x5 + 12x4 + 12x3 + 3x2 + 6x + 25.
Exercice 74 Soit p un nombre premier impair. Montrer que la congruence
x2 1 mod p a une solution si et seulement si p 1 mod 4.
Exercice 75 Soient f = x6 + x5 + x4 + x3 + 1 Z2 [x] , g = x3 + x2 + 1 Z2 [x] deux polynomes
sur le corps Z2 .
1. En utilisant lalgorithme dEuclide trouver le p.g.c.d. de f et g et sa representation lineaire.
2. Les polynomes f et g sont-ils irreductibles ?
3. Soit (g) lideal principal engendre par g. Combien delements contient lanneau quotient
A = Z2 [x]/(g) ?
4. Soit : Z2 [x] A la projection canonique. On pose (x) = x A. Trouver linverse de
lelement (f ) dans lanneau quotient A.
5. Lanneau quotient B = Z2 [x]/(f ) est-il un corps ? Justifier la reponse, i.e. donner une
demonstration si B est un corps ou trouver un element non-inversible dans B dans le cas
contraire.

10

Biblioth`eque dexercices
Alg`ebre commutative

Corrections

Alg`
ebre commutative

Correction 10 Cours... Non, les roles des deux operations ne sont pas interchangeables,
puisque lune est distributive sur lautre.
Correction 11

1. une seule solution x = a1 (c b)

2. pas de solution, et deux solutions. Attention, dans Z/10Z, on ne peut pas inverser 2.
Ecrire 2x = 3 + 10k pour obtenir que 2|3, et 2x = 6 + 10k pour simplifier par 2... dans R.
Correction 12
1. Ecrire (0 + a)a = a.a dune part (0 est neutre pour +) et (0 + a).a =
0.a + a.a (distributivite).
2. (1).a + a = (1 + 1).a = 0.a = 0 (distributivite, puis question precedente)
3. Si |A| = 1, 1 = 0. Si 1 = 0, a A, a = 1.a = 0.a = 0, donc A = {0}.
Correction 13
1. Si xy A , soit z A, (xy)z = 1. Alors x(yz) = 1 et (zx)y = 1 donc x
et y sont inversibles.
2. Soit x A , et y A, xy = 0. Alors x1 xy = y = 0. Donc x nest pas diviseur de 0.
Correction 14 Soit a A \ {0}. Soit a : A A, x 7 ax. Si a (x) = a (y), alors ax = ay,
donc a1 ax = a1 ay et x = y. a est donc injective de A dans A. Comme A est fini, elle est
donc aussi surjective : x A, a (x) = 1.
Correction 15 Ce sont tous des anneaux. Montrer que A est stable par addition, par passage
`a loppose, contient 0, est stable par multiplication et contient 1. Le reste (associativite et
distributivite) est automatique puisquil sagit des restrictions des operations usuelles sur C)
1. A est lensemble des nombres dont le developpement decimal sarrete (nombre fini de
chiffres apr`es la virgule).
Stabilite par addition : Soit x = 10n a et y = 10m b. Supposons par exemple que n > m.
Alors x + y = 10n (a + 10nm b) et a + 10nm b Z donc x + y A. Les autres verifications
sont analogues.
Ce nest pas un corps : 3 nest pas inversible, puisque si 3 10n a = 1, alors 3a = 10n
donc 3|10n ce qui est impossible. Un element est inversible ssi il est de la forme 10n 2 5 ,
, N.
2. Stabilite par addition : Soit x = ab A et y = dc A, avec pgcd(a, b) = pgcd(c, d) =
pgcd(p, b) = pgcd(p, d) = 1. Alors x + y = ad+bc
.
bd
Ce nest pas un corps : p nest pas inversible. Un element est inversible ssi ce nest pas
un multiple de p.
3. Nest pas un corps : 2 nest pas inversible. Les seuls elements inversibles sont 1, 1, i, i.
En effet, si z A , alors |z| > 1 et |z 1 | > 1. Donc |z| = 1 et z {1, i}.
Reciproquement, ces elements sont bien tous inversibles.

Correction 22
1. Le polynome X nest jamais inversible dans A[X]. Si A nest pas int`egre,
comme A A[X], A[X] ne lest pas non plus et ne peut pas etre un corps. Si A est int`egre
et si X = P Q, alors deg(P ) + deg(Q) = 1 donc P ou Q est une constante. Supposons par
exemple que ce soit P . P |X donc P |1 donc P est inversible, et Q X.
2. Soit P = X + a un polynome unitaire lineaire de A[X]. Supposons que P = P1 P2 . Comme
A estint`egre, on a deg(P1 ) + deg(P2 ) = 1, donc P1 ou P2 est une constante. Supposons
que ce soit P1 . Alors P1 |1 et P1 |a. En particulier, P1 est inversible, et donc P2 P .
3. Les polynomes irreductibles de C[X] sont les polynomes de degre 1 (theor`eme de Gauss).
Les irreductibles de R[X] sont les polynomes de degre 1 et les polynomes de degre 2
sans
Q racine reelles. En effet, soit P R[X]. P se factorise sur C[X] sous la forme P =
a (X i )i (avec i 6= j i 6= j ). Comme cette factorisation est unique, et que
il en va de
P = P , on en deduit que si i est racine de P avec multiplicite i , alors Q
memeQpour i . Ainsi, on obtient une factorisation de P dans R[X] : P = a i R (X
i )i (X 2 2<(i )X + |i |2 )i .
P est donc irreductible ssi P est de la forme P = a(X ) avec R ou P = a(X 2
2<(i )X + |i |2 ) avec
/ R.
4. Supposons que Q
K[X] ait un nombre fini de polynomes unitaires irreductibles P1 , . . . , Pk .
Soit alors P = ki=1 Pi + 1.
Comme K est un corps, les irreductibles sont de degre au moins 1, et donc P nest pas
lun des Pi . Comme P est unitaire, P nest pas irreductible. En particulier, lun au moins
des Pi divise
P . Supposons par exemple que ce soit P1 : Q K[X], P = P1 Q. Alors
Q
P1 (Q ki=2 Pi ) = 1. Donc P1 est inversible, ce qui est faux.
Correction 23
1. Supposons (X, n) principal dans Z[X] : (X, n) = (P0 ). Alors P0 |n donc
P0 Z, et P0 |X donc P0 = 1. Ainsi (P0 ) = Z[X]. Or (X, n) est lensemble des polynomes
dont le terme constant est un multiple de n : en effet, si P (X, n), A, B Z[X], P =
AX + Bn donc leP
terme constant de P est un multiple de n. Reciproquement,
si le terme
P
constant de P = pi X i est un multiple de n, p0 = p00 n, alors P = X( i>1 pi X i ) + p00 n
(X, n). Ainsi, 1
/ (X, n). Donc (X, n) nest pas principal.
2. Si A[X] est principal, soit a A \ {0}, et I = (X, a). A[X] etant principal, P0
A[X], I = (P0 ). Alors P0 |a donc P0 A, et P0 |X donc P0 |1 et P0 est inversible. On en
deduit que I = A[X]. En particulier 1 I : U, V A[X], XU + aV = 1. Le terme
constant de XU + aV est multiple de a et vaut 1. a est donc inversible.
Si A est un corps, on dispose de la division euclidienne. Soit I un ideal de A[X]. Soit P0
un element de I \ {0} de degre minimal. Soit P I. !(Q, R) A[X]2 , P = P0 Q + R et
deg(R) < deg(P ). Comme R = P P0 Q, on a R I, et comme deg(R) < deg(P0 ), on a
R = 0. Ainsi P (P0 ). On a donc I (P0 ) I.
Correction 24 Notons f (xn ) = P (x 1). Alors f (1) = 0 P (1) = 0 et donc (x 1)|f . Notons
f = Q(x 1). On a alors f (xn ) = Q(xn )(xn 1). (xn 1) divise bien f .
Correction 25 Notons (Q, R) le quotient et le reste de cette division euclidienne : (x 2)m +
(x 1)n 1 = Q(x 2)(x 1) + R avec deg(R) 6 1. Notons R = ax + b. En evaluant en
1, on obtient (1)m 1 = a + b, et en evaluant en 2, 2a + b = 0. On en deduit b = 2a et
a = 1 (1)m , soit R = (1 (1)m )(x 2).
Correction 26
1. Soit P un polynome de degre d = 2 ou 3 de K[X].
Si P a une racine a K, alors (X a)|P , et P nest pas irreductible.
2

Reciproquement, si P = AB avec A, B K[X] et A, B


/ K[X] = K \ {0}, alors
deg(A) > 1, deg(B) > 1, et deg(A) + deg(B) = d = 2 ou 3, donc lun au moins des deux
polynomes A et B est de degre 1. On peut supposer que cest A. Notons A = aX + b.
Alors (X + a1 b)|P , et a1 b est racine de P .
Finalement P a une racine ssi P nest pas irreductible.
2. Irreductibles de degre 2 de Z/2Z : Soit P = aX 2 + bX + c un polynome de degre 2. a 6= 0
donc a = 1.
P irreductible P na pas de racine
(
P (0) 6= 0

P (1) 6= 0
(
P (0) = 1

P (1) = 1
(
c
=1

1+b+1 =1
P = X2 + X + 1
Ainsi, il y a un seul irreductible de degre 2, cest I2 = X 2 + X + 1.
Irreductibles de degre 3 de Z/2Z : Soit P = aX 3 + bX 2 + cX + d un polynome de degre
2. a 6= 0 donc a = 1.
P irreductible P na pas de racine
(
d
=1

1+b+c+1 =1
(
d
=1

(b, c) = (1, 0) ou (b, c) = (0, 1)


P = X 3 + X + 1 ou P = X 3 + X 2 + 1
Ainsi, il y a deux irreductibles de degre 3 dans Z/3Z[X] : I3 = X 3 + X + 1 et I30 =
X 3 + X 2 + 1.
3. Soit P = 5X 3 + 8X 2 + 3X + 15 Z[X]. Soient A et B deux polynomes tels quePP = AB.
Lapplication
Z Z/2Z, n 7 n
induit une application Z[X] Z/2Z[X], P = ai X i 7
P
P =
ai X i . Cette application est compatible avec les operations : en particulier AB =
(pourquoi ?). Ainsi on a : P = AB.
Or P = X 3 + X + 1 est irreductible, donc (quitte
A B
= X 3 + X + 1. On
`a echanger les roles de A et B on peut supposer que) A = 1 et B
en deduit que B est au moins de degre 3, do`
u deg(A) = 0. A Z et A|P , donc A|5,
A|8, A|3, et A|15. On en deduit que A = 1. Finalement, A = 1 et B P . P est donc
irreductible dans Z[X].
Soit P = X 5 + 2X 3 + 3X 2 6x 5 Z[X]. Soient A et B deux polynomes tels que
o`
P = AB. On a comme precedemment : P = AB
u P = X 5 + X 2 + 1. P na pas de racine
dans Z/2Z, donc si P est reductible, il doit etre le produit dun irreductible de degre 2
et dun irreductible de degre 3. Or P 6= I2 I3 et P 6= I2 I30 (faire le calcul !), donc P est
irreductible. Le meme raisonnement montre alors que P est irreductible dans Z[X].
3

4. Un polynome de degre 4 est reductible


ssi il a une racine ou est le produit de deux
P
irreductibles de degre 2. Soit P = 4i=0 ai X i Z/2Z[X], avec a4 = 1.

P (0) 6= 0
P irreductible P (1) 6= 0

P 6= I22

a0 = 1
1 + a3 + a2 + a1 + 1 = 1

P 6= I22
P {X 4 + X 3 + 1, X 4 + X + 1, X 4 + X 3 + X 2 + X + 1}
Un polynome de degre 5 est irreductible ssi il na pas de racine et lest pas le produit
dun irreductible de degre 2 et dun irreductible de degre 3. Tous calculs fait, on obtient
la liste suivante : {X 5 + X 2 + 1, X 5 + X 3 + 1, X 5 + X 4 + X 3 + X 2 + 1, X 5 + X 4 + X 3 +
X + 1, X 5 + X 4 + X 2 + X + 1, X 5 + X 3 + X 2 + X + 1, }.
Correction 27
1. On raisonne exactement comme pour lexercice 26. On peut reduire un
peu les discussions en remarquant que puisquon est sur un corps, on peut se contenter de
chercher les irreductibles unitaires : on obtient les autres en multipliant les irreductibles
unitaires par les inversibles, soit 1.
Les irreductibles de degre 2 sont caracterises par P (0) 6= 0, P (1) 6= 0 et P (1) 6= 0. On
obtient finalement la liste suivante : {X 2 + 1, X 2 X 1, X 2 1, X 2 + X + 1}.
Sans commentaire, on obtient la liste suivante pour les irreductibles de degre 3 de Z/3Z[X] :
{(X 3 + X 2 X + 1), (X 3 X 2 + X + 1), (X 3 X 2 + 1), (X 3 X + 1), (X 3 +
X 2 + X 1), (X 3 X 2 X 1) (X 3 + X 2 1), (X 3 X 1), }.
2. X 2 + X + 1 = (X 1)2
X 3 + X + 2 = (X + 1)(X 2 X + 2)
X 4 + X 3 + X + 1 = (X + 1)(X 3 + 1) = (X + 1)4
Correction 28 On raisonne comme pour lexercice 26. Soit P = X 5 6X 3 + 2X 2 4X + 5,
A, B deux polynomes tels que P = AB. En considerant la reduction modulo 2, on a P = X 5 + 1
donc la decomposition en facteurs irreductibles est P = (X +1)(X 4 +X 3 +X 2 +X +1). Comme
P est unitaire, A et B le sont aussi, et la reduction modulo 2 preserve donc le degre de A et
B. On en deduit que si A = X + 1, alors A est de degre 1.
La reduction modulo 3 de P devrait donc avoir une racine. Mais P mod 3 = X 5 X 2 X 1
na pas de racine dans Z/3Z. On en deduit que dans la reduction modulo 2, la factorisation
est triviale (A = 1 et B
= P ou le contraire), puis que la factorisation P = AB elle
P = AB
meme est triviale (A = 1 et B = P ou le contraire). Ainsi, P est irreductible dans Z[X].
Pour P = 7X 4 + 8X 3 + 11X 2 24X 455, on proc`ede de la meme facon. Si P = AB,
comme 7 est premier, lun des polynomes A ou B a pour coefficient dominant 7 et lautre
1. On en deduit que les reductions modulo 2 ou 3 preservent le degre de A et de B. Les
decompositions en facteurs irreductibles sont les suivantes : P mod 2 = (X 2 + X + 1)2 et P
mod 3 = (X 1)(X 3 X 1). Si la factorisation P = AB est non triviale, alors les reductions
modulo 2 de A et B sont de degre 2, et donc deg(A) = deg(B) = 2. Mais la decomposition
modulo 3 impose que ces degres soient 1 et 3. La factorisation P = AB est donc necessairement
triviale, et P est donc irreductible.
Correction 29 Commencons par montrer que ces polynomes sont irreductibles sur Z.
4

Q
-Le cas de f = ni=1 (X ai ) 1 Soit P, Q Z[X] tels que f = P Q. On peut supposer sans
perte de generalite que P et Q ont des coefficients dominants positifs (i.e. sont unitaires).
On a : i, f (ai ) = P (ai )Q(ai ) = 1 donc
P (ai ) = 1

Q(ai ) = 1

et

Soit I = {i, P (ai ) = 1} et J = {1, . . . , n} \ I. On notera |I| et |J| le nombre delements de I


et J.
Q
Q
Supposons I 6= et J 6= : Alors iI (X ai )|(P + 1) et iJ (X ai )|(Q + 1). Ainsi
deg(P + 1) > |I| et deg(Q + 1) > |J| = n |I|, et comme deg(P ) + deg(Q) = n, on en deduit
que deg(P ) = |I| et deg(Q) = |J|, puis que (puisque P et Q sont unitaires) :
Y
Y
P =
(X ai ) 1
et
Q=
(X ai ) 1.
iI

iJ

Q
Q
Q
Ainsi f = kIJ (X ak ) 1 = ( iI (X ai ) 1)( jJ (X aj ) 1) = f
iI (X ai ) +

Q
Q
Q
jJ (X aj ) 2 , donc
iI (X ai ) +
jJ (X aj ) 2 = 0Z[X] , ce qui est faux.
Ainsi I = ou J = . On peut supposer sans perte de generalite que I = . Alors i
{1, . . . , n}, Q(ai ) = 1. Donc les ai sont tous racine de Q + 1. Comme deg(Q + 1) 6 n et
Q + 1 6= 0, on en deduit que Q = f , et P = 1. f est donc bien irreductible dans Z[X].
Q
-Le cas de g = ni=1 (X ai )2 + 1 . Supposons que g = P Q, avec P, Q Z[X].On a
g(ai ) = 1 = P (ai )Q(ai ), donc P (ai ) = Q(ai ) = 1.
Comme g na pas de racine reelle, il en va de meme de P et Q, qui sont donc de signe constant
(theor`eme des valeurs intermediaires pour les fonctions continues sur R !). On peut donc supposer sans perte de generalite que P et Q sont positifs.
Alors
Qn P (ai ) = Q(ai ) =Q1.n Ainsi, tous les ai sont racines de P 1 et de Q 1. On a donc
i=1 (X ai )|Q 1.
i=1 (X ai )|P 1 et
En particulier, si P 1 6= 0 et Q 1 6= 0, deg(P ) > n et deg(Q) = 2n deg(P ) > n. Ainsi
deg(P ) = deg(Q) = n. Comme en plus P et Q sont unitaires, on en deduit que
n
Y
P 1=
(X ai )

n
Y
et Q 1 =
(X ai ).

i=1

i=1

Q
Q
Q
On devrait donc avoir ( ni=1 (X ai ) + 1)2 = ni=1 (X ai )2 + 1, ce qui est faux ( ni=1 (X ai ) 6=
0Z[X] ) !
Ainsi P 1 = 0 ou Q 1 = 0, et on en deduit bien que g est irreductible dans Z[X].
Irr
eductibilit
e dans Q[X] (tous les ingredients necessaires nont pas encore ete traites dans
le cours pour cela. En fait ce sera un resultat general du cours...) On a le lemme suivant :
Si P Z[X] est unitaire et irreductible dans Z[X], alors il lest aussi dans Q[X].
Lingredient de base de la demonstration est la notion de contenu dun polynome P Z[X] :
cest le pgcd de ses coefficients, souvent note c(P ). Il satisfait la relation suivante (voir http ://www.lesmathematiques.net/b/a/p/node7.php3 pour une preuve) :
c(P Q) = c(P )c(Q).
Supposons que P = QR, avec Q, R Q[X], Q et R unitaires. En reduisant tous leurs coefficients
de au meme denominateur, on peut mettre Q et R sous la forme :
1
Q = Q1
a

et
5

1
R = R1
b

avec a, b Z, Q1 , R1 Z[X] et c(Q1 ) = 1, c(R1 ) = 1.


Alors abP = Q1 R1 , donc c(abP ) = c(Q1 )c(R1 ) = 1. Comme ab|c(abP ), on a ab = 1, et en fait
P, Q Z[X].
Correction 30 f est irreductible, donc si f , ne divise pas g, alors f et g sont premiers entre
eux. Ainsi,u, v Q[X], uf + vg = 1. En evaluant en , on obtient u() 0 + v() 0 = 1 ce
qui est impossible !
Correction 31 Supposons que la fraction soit reductible. Alors, il existe p, q, d Z tels que
(
11n + 2m = pd
18n + 5m = qd
On en deduit que
(
19n = 5pd 2qd
19m = 18pd + 1qd
En particulier, d|19n et d|19m. Si d 6= 19, on a pgcd(n, m) 6= 1. Si d = 19, alors
(
n = 5p 2q
m = 18p + 1q

(1)

Reciproquement, si pgcd(n, m) 6= 1 ou si n, m sont de la forme donnee par (1), alors la fraction


est reductible.
0

Correction 32 Soit d = pgcd(m, n). Notons n = dn0 et m = dm0 . Alors X n 1 = (X d )n 1.


0
Or (Y 1)|Y n 1 donc (X d 1)|(X n 1). De meme, (X d 1)|(X m 1), et donc (X d
1)|pgcd(X n 1, X m 1).
Par ailleurs, soit D = pgcd(X n 1, X m 1). Les racines de D dans C sont des racines `a la
fois n-ieme et m-i`eme de 1, qui sont touts simples : elles sont donc de la forme = ei2 o`
u
k0
. Ainsi km0 = k 0 n0 . On a pgcd(m0 , n0 ) = 1, donc par le theor`eme de Gauss, on en
= nk = m
00
k0
deduit que k 0 est un multiple de m0 , soit m
= kd , et est donc une racine d-i`eme de 1. On en
deduit que D|X d 1, et finalement :
pgcd(X n 1, X m 1) = X pgcd(m,n) 1.
Correction 33 Utiliser lalgorithme dEuclide. (on travaille dans Z/2Z).
x5 + x4 + 1 = (x4 + x2 + 1)(x + 1) + x3 + x2 + x
x4 + x2 + 1 = (x3 + x2 + x)(x + 1) + x2 + x + 1
x3 + x2 + x = (x2 + x + 1)x + 0
Donc pgcd(x5 + x4 + 1, x4 + x2 + 1) = x2 + x + 1, et
x2 + x + 1 = (x4 + x2 + 1) + (x3 + x2 + x)(x + 1)

= (x4 + x2 + 1) + (x5 + x4 + 1) + (x4 + x2 + 1)(x + 1) (x + 1)
= (x4 + x2 + 1)(1 + (x + 1)2 ) + (x5 + x4 + 1)(x + 1)
= (x4 + x2 + 1)(x2 ) + (x5 + x4 + 1)(x + 1)

De meme, pgcd(x5 + x3 + x + 1, x4 + 1) = x3 + 1 et x3 + 1 = (x5 + x3 + x + 1) + (x4 + 1)x.


6

Correction 34 Dans Z/3Z : pgcd(x4 + 1, x3 + x + 1) = x2 + x 1.


Dans Z/5Z : pgcd(x4 + 1, x3 + x + 1) = 1.
Correction 35 Sur Z[X], pgcd(x4 + x3 3x2 4x 1, x3 + x2 x 1) = 1.
Correction 36
1. P est primitif, 2 divise tous les coefficients de P sauf le dominant, et 4
ne divise pas le terme constant : dapr`es le crit`ere dEisenstein, on en deduit que P est
irreductible dans Z[x] (puis dans Q[x] car il est unitaire...).
2. On peut appliquer le meme crit`ere, avec 3 cette fois.
3. f est primitif, et sa reduction modulo 2 est irreductible. Donc f est irreductible dans
Z[x].
P
p!
(car p apparat au numerateur, tandis que tous les
4. f (x + 1) = pk=1 Cpk xk1 . Or p| k!(pk)!
facteurs du denominateur sont < p ; comme p est premier, ils sont donc premiers avec p).
De plus Cp1 = p, donc p2 ne divise pas le terme constant de f (x + 1). Dapr`es le crit`ere
dEisenstein, f (x + 1) est irreductible, et donc f aussi.
Correction 37 Soit P = x2 x + 1. Si P a une factorisation non triviale, P est divisible par
un polynome de degre 1, et comme P est unitaire,ce diviseur peut etre choisi unitaire :on
en deduit que P a une
racine. On calcule P (a + bi 3) =(a2 3b2 a + 1) + (2ab b)i 3.
Comme 1/2
/ A = Z[i 3], 2a 1 6= 0, donc si P (a + bi 3) = 0, alors b = 0, et P (a) = 0.
2
Mais x x + 1 est primitif et se reduction modulo 2 est irreductible, donc il est irreductible
sur Z[x]. En particulier il na pas de racine dans Z. On en deduit que P na pas de racine sur
A, et est donc irreductible.

Soit K = frac(A) = Q[i 3]. On a P ( 1+i2 3 ) = 0 donc P a une racine dans K, donc P est
reductible sur K.
Correction 38 Si P a une racine dans Z, alors P () = 0, et en considerant la reduction
modulo n, P (
) = 0, donc P a une racine dans Z/nZ pour tout n.
1. Si P (0) et P (1) sont impairs, P (0) = 1 et P (1) = 1, donc P na pas de racine sur Z/2Z.
Donc P na pas de racine sur Z.
2. Si n ne divise aucun des P (0), . . . , P (n 1), alors P (0) 6= 0,. . ., P (n 1) 6= 0, donc P
na pas de racine sur Z/nZ. Donc P na pas de racine sur Z.
Correction 39
1. (X ab )|P donc Q Q[x], P = (x ab )Q = (bxa) Qb . En reduisant tous
les coefficients de Q au meme denominateur, on peut mettre Q sous la forme : Q = m1 Q1 ,
avec Q1 Z[X] primitif. Alors bdP = (bx a)Q1 . En considerant les contenus de ces
polynomes, on a c(bx a) = pgcd(a, b) = 1, c(Q1 ) = 1 donc c(bdP ) = bd c(P ) = 1. Ainsi
bd = 1, et (bx a)|P .
2. On consid`ere par exemple les cas k = 0, . . . , 3. (Pour k = 2, on constate que P (2) = 0 : on
peut diviser P par (X 2) et determiner les trois racines complexes de P ...). On obtient
que
()
()
( )

a|14
(a b)|4
(a 3b)|23 5

(k = 0),
(k = 1),
(k = 3).

Au passage On peut remarquer que si 6 0, P () < 0, donc on peut supposer a > 0 et


b > 0.
7

Si a = 1 : () b {2, 3, 5}. Aucune de ces possibilites nest compatible avec ( ).


Si a = 2 : () b {1, 3, 4, 6}. Comme pgcd(a, b) = 1, 4et 6 sont exclus. 3 nest pas
compatible avec ( ). Pour 2, on verifie que P (2) = 0.
Si a = 7 : () b {3, 5, 9, 11}. Mais aucune de ces solution ne convient.
Si a = 14 : () b {10, 12, 16, 18} mais pgcd(a, b) = 1 exclu toutes ces possibilites.
Finalement, 2 est la seule racine rationnelle de P .

P
Correction 40
1. Notons P = di=0 ai X i . Dans le calcul de P (n + km),
Pen developpant
tous les termes (n+km)i `a laide du binome, on obtient que P (n+km) = 06j6i6d ai Cij nj (km)ij =
P
P (n) + mN o`
u N = 06j<i6d ai Cij nj (km)ij 1 Z. Donc m|P (n + km).
2. Supposons quun tel polynome existe : soit m = P (0). k Z, m|P (km). Comme
P (km) est premier, on en deduit que P (km) = m. Ceci est en contradiction avec
limk+ P (km) = .
P
Correction 41
1. Soit f = ni=0 ai xi Q[x]. Soit ai = pqii le representant irreductible de
P
ai mi xi . En mettant en
ai . Soit m = ppcm(q0 , . . . , qn ). Notons m = qi mi . Alors f = m1
facteur d = pgcd(a0 m0 , . . . , an mn ), on obtient f = md f0 , o`
u f0 Z[x] est primitif.
2. Notons = pq , avec pgcd(p, q) = 1 et q > 0. Soit g1 = g. On a qg = pg1 , donc
qc(g) = pc(g1 ). On en deduit que q|p, et donc que q = 1 : Z.
3. Soit g Q[x] tel que f = dg. Soit g = pq g0 la decomposition de g donnee par la question
1. Alors qf = pdg0 donc qc(f ) = pc(d)c(g0 ) = p. Donc q|p et finalement q = 1. On en
deduit que g = pg1 Z[x].
4. d = pgcdQ (f, g) = pq d0 . Alors d0 est primitif et divise f et g sur Q. Donc d0 divise f et g
sur Z.
Soit h un diviseur commun de f et g dans Z[x]. On a c(h)|c(f ) = 1 donc h est primitif.
Par ailleurs, h est un diviseur commun `a f et g dans Q[x], donc h|d0 dans Q[x]. On en
deduit que h|d0 dans Z[x].
Ainsi, d0 est bien un pgcd de f et g dans Z[x].
5. Soit d = pgcd(c(f ), c(g)), h = pgcd(f, g) = c(h)h0 , h0 = pgcd(f0 , g0 ).
On a d|c(f ), d|c(g), h0 |f0 et h0 |g0 donc dh0 |f et h0 |g, et donc dh0 |h.
c(h)|c(f ) et c(h)|c(g) donc c(h)|d. h|f , donc il existe f1 Z[x] tel que f = h0 c(h)f1 . On a
alors c(h)c(f1 ) = c(f ), et apr`es simplification, on en deduit que f0 = h0 f10 , avec f10 Z[x] :
h0 |f0 . De meme pour g : h0 |g0 . On en deduit que h0 |h0 , et donc que h|dh0 .

Correction 42 Soit K un corps, A un anneau non trivial, et K


A un morphisme danneaux.
1
1
Soit x K \ {0}. On a 1 = (1) = (xx ) = (x)(x ) 6= 0 (car A nest pas lanneau trivial).
Donc (x) 6= 0. Ainsi ker = {0}, donc est injectif.
Correction 43 Soit x R \ {0}. Alors (x) (x2 ) (x3 ) est une suite decroissante
dideaux. Elle est donc stationnaire `a partir dun certain rang : k N, (xk ) = (xk+1 ). En
particulier, a R, k k+1 = axk . Comme A est int`egre, on en deduit que ax = 1, donc x R .
R = R \ {0} donc R est un corps.
Correction 44 Soit A un anneau fini, et I un ideal premier. Alors A/I est int`egre, et fini ( !),
donc A/I est un corps (voir exercice 5 feuille 2). Donc I est maximal.

Correction 45 On rappelle que le produit de deux ideaux I et J est lideal engendre par les
produits de la forme ab avec a I, b J :
I J ={

N
X

ai bi , N N, ai I, bi J}

i=0

Si I est un ideal premier : Soient J et K deux ideaux tels que J K I. Alors si J 6 I,


a x \ I. Soit y K. On a xy J K donc xy I. Comme I est premier, x I ou y I.
Mais x
/ I donc y I. Ainsi y K, y I : on a montre que : J 6 I K I. On a donc
bien J I ou K I.
Si J, K ideaux, (J K I J I ou K I) : Soit a, b A avec ab I. Alors
(a) (b) = (ab) donc (a) I ou (b) I et donc a I ou b I. I est donc premier.
On a M n = M M n1 . Donc si I est premier et contient M n alors I contient M ou M n1 ,
et par une recurrence finie, on obtient que I contient M . Ainsi : M I ( A. Comme M est
maximal on en deduit que M = I.
Correction 46 A[X]/(X) : X est unitaire donc on dispose de la division euclidienne par
X. On verifie (comme dans le cours) que chaque classe a un et un seul representant de degre
0. On en deduit que A[X]/(X) est en bijection avec A. Il reste alors `a remarquer que cette
bijection est un morphisme danneaux.
Une autre facon de dire la meme chose est de remarquer que lapplication : A[X] A,
P 7 P (0) est un morphisme danneaux. ker = (X) et Im = A. Comme A/ ker Im ,
on a bien A[X]/(X) A.
On peut considerer : A[X, Y ] A[Y ], P 7 P (0, Y ). Cest un morphisme danneaux. En
separant les termes ne dependant que de Y des autres, on peut mettre tout polynome P
de A[X, Y ] sous la forme P = P1 (Y ) + XP2 (X, Y ) o`
u P1 A[Y ] et P2 A[X, Y ]. Alors
(P ) = 0 ssi P1 = 0, ssi P = XP2 , cest `a dire P (X). Ainsi ker = (X). Par ailleurs, tout
polynome P de A[Y ] peut etre vu comme un polynome P de A[X, Y ]. Alors P = (P ), donc
Im = A[Y ]. Finalement : A[X, Y ]/(X) A[Y ].
A[X, Y ]/(X, Y ) : Soit : A[X, Y ] A, P 7 P (0, 0). est un morphisme danneaux, et avec
les notations precedentes, pour P = P1 (Y )+XP2 (X, Y ), avec (P ) = 0, on a P1 (0) = 0, donc
Y |P1 (Y ). Ainsi, P est la somme de deux polynomes, lun multiple de X, lautre multiple de
Y donc P (X, Y ). Reciproquement, si P (X, Y ), alors P (0, 0) = 0. Donc ker = (X, Y ).
a A(a) = a donc est surjective. Finalement A[X, Y ]/(X, Y ) A.
A[X1 , . . . , Xn ]/(X1 , . . . , Xn ) : Soit : A[X1 , . . . , Xn ] A, P 7 P (0). est un morphisme
danneaux. En regroupant tous les termes dependant de Xn , puis tous les termes restant
dependant de Xn1 , et ainsi de suite jusquaux termes dependant seulement de X1 , et enfin
le terme constant, tout polynome P A[X1 , . . . , Xn ] peut se mettre sous la forme P =
Xn Pn + Xn1 Pn1 + + X1 P1 + p0 , avec Pi A[X1 , . . . , Xi ] (et p0 A). On en deduit que
ker = (X1 , . . . , Xn ). Par ailleurs a A, (a) = a, donc A[X1 , . . . , Xn ]/(X1 , . . . , Xn ) A.
Comme un ideal est premier (resp. maximal) ssi le quotient est int`egre (resp. un corps), on en
deduit que
dans A[X], (X) est premier ssi A est int`egre, maximal ssi A est un corps,
dans A[X, Y ], (X) est premier ssi A est int`egre, et nest jamais maximal,
dans A[X1 , . . . , Xn ], (X1 , . . . , Xn ) est premier ssi A est int`egre, maximal ssi A est un corps.

division euclidienne de a par


Correction 47 Soit = a + b d Z[ d]. Soit a =mp + a0 la
0
0
0
m, et b = mq + b cellede b par m. Alors = m(p + q d) + a + b d. On en deduit que chaque
classe du quotient Z[ d]/(m) a un representant dans
n
o

2
C = a + b d, (a, b) {0, . . . , m 1}
9

Par ailleurs si deux


elements a +b d et a0 +
b0 d de cet ensemble sont dans la meme classe,
alors c, d Z, a+b d = (a0 +b0 d)+m(c+d d). On en deduit que a = a0 +mc et b = b0 +md,
et donc a = a0 , b = b0 .

a
un
repr
e
sentant
unique
dans
C.
Z[
d]/(m) et C sont donc
Ainsi chaque classe de Z[ d]/(m)

en bijection : en particulier, Z[ d]/(m) a m2 elements.


Remarque : on a

Z[ d] Z[X]/(X 2 d).

En effet lapplication
: Z[X]/(X 2 d) Z[ d], P 7 P ( d) est bien definie (si (P ) =

alors P ( d) = Q( d)), et cest un morphisme danneaux. De plus, si (P ) = 0, notons


Q,

P =Q(X 2 d) + (aX + b) la division euclidienne de P par X 2 d. En evaluant en d, on


en deduit que
a a d + b = 0 donc R = 0. On en deduit que (X 2 d)|P , i.e. P = 0. On
2
ker = {0}, donc est injective. Par ailleurs (a, b) Z , (a + bX) = a + b d donc est
surjective.


/ (2), (2) nestpas premier.
Si d est pair, comme d d =|d| (2) alors que
d
/ (2) donc (2) nest
Si d est impair : (1 + d)(1 + d) = (1 + d) + 2 d (2), mais (1 + d)
pas premier.
(X 2 + d)
est X 2 ou X 2 + 1. Aucun de ces deux
Remarque : Z[ d]/(2) Z2 [X]/(X 2 + d).
polynomes nest irreductible. Donc le quotient ne saurait etre int`egre.
Correction 48 Si x A est premier : soit a, b A tels que ab = x. Alors ab (x) donc
a (x) ou b (x). On en deduit que a x ou b x. Donc x est irreductible.
A est suppose factoriel. Soit I un ideal premier. Soit x I et x = p1 . . . pk la factorisation
de x en produit dirreductibles. Alors (p1 pn1 )pn I donc (p1 pn1 ) I ou pn I. si
pn in I, I contient un irreductible. Sinon, (p1 pn2 )pn1 I. Par une recurrence finie, lun
au moinsdes pi I, donc I contient un irre
ductible.

/ (3). Donc (3)


Dans Z[ 5], 9 (3). Pourtant 9 = (2 + 5)(2 5) et (2 5)
nest pas premier.

2 est irreductible : 2 = z1 z2 avec zi Z[ 5], alors |z1 |2 |z2 |2 = 4, donc {|z1 |2 , |z2 |2 } =
{1, 4} ou {2, 2}. Dans le premier cas, on a affaire `a une factorisation triviale. Le second est
2
2
impossible, puisque
enti`ere (a, b).
a + 5b = 2 na pas de solution

lequation
/ (2) donc 2 nest pas premier
Par ailleurs,
(1 + 5)(1 + 5) = 6 (2), mais (1 5)
dans Z[ 5].
Correction 49
1. Soit J un ideal de A/I. Soit la projection canonique A A/I, et
1
J = (J ). J est un ideal de A qui est principal donc a A, J = (a). Montrons que
J = ((a)).
On a (a) J donc ((a)) J . Soit J , et b un representant de , i.e. b A et
(b) = . Alors b J = (a), donc k A, b = ka. Alors (b) = (ka) = (k)(a), donc
(b) ((a)). Donc J ((a)).
Finalement, J = ((a)). On en deduit que A/I est principal.
2. Z/nZ : Soit I un ideal de Z/nZ. I est principal, donc a Z, I = (
a). Or (
a) =
1
{
a, Z/nZ} = {
pa
, p Z} = {pa, p Z}. Donc (I) = {pa + qn, (p, q) Z2 }
est lideal engendre sur Z par a et n donc lideal engendre par d = (pgcd(n, a)). On en
En particulier, I est engendre par un diviseur de n.
deduit que I = (d).
Soit maintenant d1 et d2 deux diviseurs (positifs) de n tels que (d1 ) = (d2 ). On a
1 ((d1 )) = d1 Z = d2 Z donc d1 = d2 .
Ainsi, les ideaux de Z/nZ sont engendres par les diviseurs de n, et deux diviseurs
distincts engendrent deux ideaux distincts : il y a donc autant dideaux dans Z/nZ que
de diviseurs de n.
10

Q[X]/(f ) : On raisonne de la meme mani`ere : la remarque clef etant si I = (


g ) est un
ideal de Q[X]/(f ), alors 1 (I) = (f, g) = (pgcd(f, g)).
3. Les ideaux maximaux sont ceux pour lesquels le quotient est un corps, (donc aussi ceux
pour lesquels le quotient est int`egre puisque Z/nZ est fini). On a le diagramme suivant
:
(I = (d))
2 1

'
/ (Z/nZ)/I
jj4
jjjj
j
j
j
j
jjjj
jjjj
1

Z


Z/dZ

/ Z/nZ

En effet, 1 et 2 sont des morphismes danneaux, et ker(2 1 ) = dZ. Donc (Z/nZ)/I


est un corps ssi d est premier.
De meme, (Q[X]/(f ))/I est un corps ssi I = (
g ) o`
u g est un facteur premier de f .
Correction 50
1. Soit , J et , A/I. Alors a, b J, l, m A, = (a), =
(b), = (l), = (m). On a donc + = (la + mb). Or la + mb J (car J est un
Donc J est un ideal de A/I.
ideal), donc + J.
2. Comme dans lexercice precedent, on a le diagramme suivant :
2 1

A


'
/ (A/I)/J
jj4
jjjj
j
j
j
jjjj
jjjj
1

/ A/I

A/(I + J)
donc y A, 1 (x) = 1 (y). Alors
En effet, si x ker(2 1 ), alors 1 (x) ker 2 = J,
x y ker 1 = I, donc z I, x = y + z : on a donc x I + J. Reciproquement,
donc
si x I + J, alors (x1 , x2 ) I J, x = x1 + x2 . Alors 1 (x) = 1 (x2 ) J,
2 1 (x) = 0.

Donc ker(2 1 ) = I + J. Donc A/(I + J) (A/I)/J.


Correction 51
1. Soit J B un ideal premier de B. Soient a, b A tels que ab f 1 (J).
Alors f (a)f (b) = f (ab) J donc f (a) J ou f (b) J. Ainsi, a f 1 (J) ou b f 1 (J).
On en deduit que f 1 (J) est premier.
Cette proposition nest pas vraie pour les ideaux maximaux. Par exemple, A = Z, B =
Q[X], f (k) = k, et J = (X). Alors f 1 (J) = {0} nest pas maximal.
2. Prenons A = Z, B = Q, f (k) = k. f (Z) = Z nest pas un ideal de Q (1 Z, 21 Q et
pourtant 1 12
/ Z)
Supposons f surjectif. Soit x, y f (I), a, b B. Il existe x0 , y0 I tels que x = f (x0 ) et
y = f (y0 ). De plus, comme f est surjectif, a0 , b0 A tels que a = f (a0 ) et b = f (b0 ).
Alors ax + by = f (a0 )f (x0 ) + f (b0 )f (y0 ) = f (a0 x0 + b0 y0 ) et comme I est un ideal,
(a0 x0 + b0 y0 ) I, donc (ax + by) f (I).
f (I) est donc bien un ideal de B.
3. Soit I un ideal maximal de A et J = f (I). Supposons J 6= B. Soit K un ideal de B tel
que J K. Alors I f 1 (K), donc f 1 (K) = I ou f 1 (K) = A. Dans le premier cas,
on K = f (f 1 (K)) = J, dans le second cas, on a K = f (f 1 (K)) = f (A) = B. Lideal J
est donc maximal.
11

4. (X + 2)(X + 3) = X 2 + 5X dans Z6 [X], donc (X + 2)(X + 3) (X), mais (X + 2)


/ (X)
et (X + 3)
/ (X), donc r6 ((X)) nest pas premier dans Z36 [X].
(X + 1)2 = (X 2 + 1) dans Z2 [X], or (X + 1)
/ (X 2 + 1), donc r2 ((X 2 + 1)) nest pas
premier dans Z2 [X].
Correction 52
1. Soit J = B I. Soit x, y J, a, b B, alors ax + by B puisque B
est un sous-anneau de A. ax + by I puisque I est un ideal. On en deduit que J est un
ideal.
B+I est stable par addition (car B et I le sont). Soit = a+x B+I et = b+y B+I.
Alors = (ab)+(ay+bx+xy) B+I, donc B+I est stable par multiplication. 1 B+I,
donc B + I est un sous anneau de A. I B + I, et I est absorbant pour la multiplication
dans A, donc aussi dans B : Iest un ideal de B + I.
2. On a le diagramme (de morphismes danneaux) suivant :

B


B/ ker

(
/
/B+I
(B
+ I)/I
iii4
i
i
i
iiii
iiii
i
i
i
i
i

Or, pour x B, on a : x ker x = i(x) ker = I. Donc ker = B I, et par


suite :
B/(B I) (B + I)/I.
Correction 53
1. Soit P = x3 x + 2. Sa reduction P = x3 x 1 modulo 3 est de degre
3 et na pas de racine, donc P est irreductible dans Z3 [x]. Comme P est primitif, on en
deduit que P est irreductible dans Z[x], puis dans Q[x]. Comme Q[x] est principal, on en
deduit que (P ) est maximal, et donc que Q[x]/(P ) est un corps.
2. Dans Q[x]/(P ), on a y 3 y + 2 = 0, donc y(y 2 1) = 2 et finalement y( 21 (1 y 2 )) = 1.
Ainsi y 1 = 12 (1 y 2 ).
3. 1 + y + y 2 = (1 + x + x2 ). On a pgcd(P, 1 + x + x2 ) = 1, et plus precisement, en
utilisant lalgorithme d Euclide : 13 = (x + 4)P (x2 + 3x 5)(x2 + x + 1) donc
(y 2 + y + 1)1 = 1
(y 2 + 3y 5).
13
Pd
i

Correction 54 Notons f =
i=0 ai x . On a pgcd(a0 , . . . , ad ) 1 et 6 |ad . Notons f
A/()[X] la reduction de f modulo . Soit f = gh une factorisation de f dans A[x]. Alors
et donc (quitte `a echanger g et h) g 1 et h
f. Comme 6 |ad , on a deg(f) = d, et
f = gh,

donc deg(h) = d puis deg(h) > d, et finalement deg(h) = d. Par consequent deg(g) = 0 : g A.
Comme g|f , on a g|c(f ) 1 donc g 1. Ainsi, toute factorisation de f dans A[x] est triviale :
f est irreductible.
Correction 55
1. Ce polynome est unitaire donc primitif. 11 est nombre premier qui divise
tous les coefficients sauf le dominant. 112 = 121 ne divise pas le coefficient de degre 0,
donc, dapr`es le crit`ere dEisenstein, cest un polynome irreductible de Q[X].
2. f (X, Y ) = (X 2 + 1)Y 3 + (X 1)2 Y 2 + (X 1). Regardons f comme un polynome de A[Y ]
avec A = C[X]. Alors, f est primitif sur A, et (X 1) est un irreductible de A qui divise
tous les coefficients de f sauf le dominant, et dont le carre ne divise pas le terme constant.
Dapr`es le crit`ere dEisenstein, on en deduit que f est irreductible dans A[Y ] = C[X, Y ].
Dans Z2 [X, Y ], on a (X 2 + 1) = (X + 1)2 et f = (X + 1)((X + 1)(Y 3 + Y 2 ) + 1), donc f
nest pas irreductible..
12

3. f (X, Y ) = Y 7 + Y 6 + 7Y 4 + XY 3 + 3X 2 Y 2 5Y + X 2 + X + 1. Considerons f comme


un polynome de A[X] o`
u A = Q[Y ]. Alors f est primitif sur A. Soit = Y A. est
irreductible, ne divise pas le coefficient dominant de f , et la reduction f modulo est
f = X 2 + X + 1 A/()[X] = Q[X, Y ]/(Y ) ' Q[X]. f est donc irreductible dans A/(),
donc dapr`es lexercice precedent, f est irreductible dans Q[X, Y ].
Correction 56 Soit f = x2 +y 2 +1 A[x, y] (A = C, R, Q, Z, Z2 ). Soit B = A[y], et regardons
f comme un polynome de B[x]. Le coefficient dominant de f (qui est 1) est inversible dans B,
donc on peut effectuer la division euclidienne de tout polynome par f : g B[y], (q, r)
B[x]2 , g = qf + r et degx r 6 1. Notons r = a(y)x + b(y), a, b A[y]. De plus, pour des
raisons de degre, le quotient et le reste de cette division sont uniques. On peut donc identifier
A[x, y]/(x2 + y 2 + 1) `a {a(y)x + b(y), a(y), b(y) A[y]}. Supposons que y soit inversible dans
cet quotient. Il existe a, b A[y] tels que y(a(y)x + b(y)) = 1. On a donc ya(y) = 0 et yb(y) = 1,
ce qui est impossible.
Correction 57
P
Correction 58 Rappelons que (a) (b) = { ni=1 ai bi , n N, ai (a), bi (b)} = (ab). De plus
(ab) (a) (b) donc
(ab) = (a) (b) (a) (b) (ab)
m A, (a|m et b|m ab|m)
ppcm(a, b) ab
ppcm(a, b) pgcd(a, b)ppcm(a, b)
pgcd(a, b) 1
Si A est principal, alors d A, (a, b) = (d). Alors a (d) et b (d) donc d est un diviseur
commun `a a et b. Si de plus d0 est un autre diviseur commun `a a et b, alors a (d0 ) et b (d0 )
et comme (a, b) est le plus petit ideal contenant a et b, on en deduit que (a, b) = (d) (d0 ), et
donc que d0 |d : finalement, pgcd(a, b) = d.
Correction 59
1. I = (5, x2 + 3). On a pgcd(5, x2 + 3) = 1, donc si I etait principal, on
aurait 1 I, et donc I = Z[X]. Si 1 I, il existe P, Q Z[x], tels que 1 = 5P +(x2 +3)Q.
= 1, ce qui
En considerant la reduction modulo 5 de ces polynomes, on obtient (x2 + 3)Q
est impossible pour des raisons de degre (Z/5Z est int`egre). Donc 1
/ I, et I nest donc
pas int`egre.
x2 + 1 = (x + 2)(x 2) + 5, donc (x2 + 1, x + 2) = (x + 2, 5). Or (x + 2, 5) nest pas
principal pour les memes raisons que precedemment.
On a (x1) = (x4 1)x(x3 1) donc (x1) (x4 1, x3 1). Par ailleurs, (x1)|(x4 1)
et (x 1)|(x3 1) donc x4 1 (x 1) et x3 1 (x 1), donc (x4 1, x3 1) (x 1).
Donc (x4 1, x3 1) est principal.
2. I = (x, x + 1) = Z car 1 = (x + 1) x. Donc I nest pas propre.
I = (5, x2 + 4). Z[X]/I Z5 /(x2 + 4). Mais (x2 + 4) = (x 1)(x + 1) est reductible dans
Z5 [x], donc Z5 /(x2 + 4) nest pas int`egre : I nest pas premier.
I = (x2 +1, x+2) = (x+2, 5). Z[x]/I ' Z5 [x]/(x+ 2). x+ 2 est irreductible dans Z5 [x], qui
est principal, donc (x + 2) est maximal, donc le quotient est un corps, et I est maximal.
Correction 60
1. Soit a, b B, ab I B. Alors ab I donc a I ou b I. Comme
a, b B, on a a I B ou b I B. Donc, si I B est propre, I B est premier.
13

2. Soit J un ideal premier de Z[X]. Alors J Z est soit Z soit un ideal premier de Z. Si
J Z = Z, alors 1 J, et donc J = Z[X], ce qui est exclu. On en deduit que J = (0) ou
J = (p) avec p premier.
3. On suppose J Z = (0) et J 6= (0). Soit alors f un polynome de J \ {0} de degre minimal.
Notons f = c(f )f0 o`
u f0 Z[x] est primitif. Comme J est premier, on a c(f ) J ou
f0 J. Comme J Z = {0}, le premier cas est exclu, donc f0 J.
Soit maintenant g J. Soit g = f0 q + r la division euclidienne de g par f0 dans Q
0
(q, r Q[x]). Notons q = ab q0 avec q0 Z[x] primitif, et r = ab0 r0 , avec r0 Q[x] primitif.
Alors bb0 g = ab0 q0 f0 + a0 b r0 On en deduit que a0 b r0 J, et pour des raisons de degre,
r0 = 0. Finalement, bb0 g = ab0 q0 f0 , et en considerant les contenus, on en deduit que
bb0 |ab0 , donc b|a, et donc q Z[x]. On en deduit que g (f0 ), et finalement J = (f0 ).
4. On suppose que J Z = (p). Soit rp la projection Z[x] Zp [x]. Soit , Zp [x] tels
que rp (J). Soit f, g des representants de et (i.e. rp (f ) = , rp (g) = ). Alors
f g rp1 (rp (J)) = J + (p) = J. Donc f J ou g J, et donc rp (J) ou rp (J) :
rp (J) est premier.
Zp [x] est principal, donc il existe un polynome irreductible dans Zp [x] tel que rp (J) =
(). Soit g un representant de . Alors J = (p, g) : en effet, on a vu que J = rp1 (()) et
rp1 (()) = (g) + (p) = (p, g).
5. Supposons J maximal dans Z[x]. J est en particulier premier, donc a une des deux formes
ci dessus. Supposons J = (f ), avec f irreductible et primitif. Soit p un nombre premier ne
divisant pas le coefficient dominant de f . Alors J (p, f ) Z[x], mais (p, f ) 6= Z[x]. En
effet, sinon, il existerait g, h Z[x] tels que 1 = pg + f h, et en considerant la reduction
modulo p, f serait inversible dans Zp [x] : comme deg f > 0, cest impossible. On en deduit
que J nest pas maximal.
J est donc de la forme (p, g), avec rp (g) irreductible dans Zp [x].
Correction 61 1 I + J donc (x, y) I J, 1 = x + y. En multipliant cette egalite
par x, on obtient x2 + xy = x. On en deduit que xy I, donc p N ; xp y I p , et donc
(p, q) N2 , xp y q I p . Par symetrie, on a aussi (p, q) N2 , xp y q J q .
P
Soit maintenant (m, n) N2 . Notons N = 2 sup(m, n). Alors 1 = 1N = (x+y)N = p+q=N CNp xp y q .
Comme : (p + q = 2N ) (p > n ou q > m), tous les termes de cette somme sont dans I n ou
dans J m , et donc 1 I n + J m
Correction 62
1. 3, 5, 7, 11 sont deux `a deux premiers entre eux, donc la solution est
unique modulo 1155 = 3 5 7 11.

x 1 mod 3

x 3 mod 5

x 4 mod 7

x 2 mod 11

x 13 mod 15
x 4 mod 7

x 2 mod 11

(
x 88 mod 105

x 2 mod 11
n
x 508

mod 1155

2. Un diviseur commun de 2001 et 2002 divise leur difference, et donc pgcd(2001, 2002) = 1.
De meme, pgcd(2002, 2003) = 1, et comme 26 |2001, pgcd(2001, 2003) = 1.

14

2001, 2002, 2003 sont donc deux `a deux premiers entre eux, et la solution est donc unique
modulo 2001 2002 2003.

997
mod
2001

x 1004 mod 2001


x 998 mod 2002 x 1004 mod 2002

x 999 mod 2003


x 1004 mod 2003
x 1004 mod (2001 2002 2003)
Correction 63 On a 72 = 8 9 et pgcd(8, 9) = 1, donc Z72 ' Z8 Z9 . De meme, Z84 '
Z4 Z3 Z7 , Z36 ' Z4 Z9 et Z168 ' Z8 Z3 Z7 . Donc Z72 Z84 ' Z8 Z9 Z4 Z3 Z7 '
Z4 Z9 Z8 Z3 Z7 ' Z36 Z128
1.11, 31, 61 sont premiers donc 2 `a 2 premiers entre eux. Ainsi 2015
15

20 1[11]
1[11 31 61] 2015 1[31]

15
20 1[61]
En utilisant le petit theor`eme de Fermat, on obtient que, modulo 11 : 2015 205
25 1[11].
(2015 )2 = 2030 1[31]. On en deduit que 2015 1[31]. Comme 31 6 1[4], dapr`es
le theor`eme de Wilson, x2 = 1 na pas de solution modulo 31, et donc 2015 1[31].
202 3[31] est premier
2015 (92 )15 360 1[61]
2. 1155 = 11 7 5 3. De plus (petit theor`eme de Fermat) 26754 24 5[11]. De meme,
26754 24 2[7], 26754 22 1[5], et 26754 20 1[3]. Or

a 5[11]

a 5[11]
a 2[7]
a 5[11]

a 709[1155]
a 2[7]

a 26[105]
a 4[5]

a 4[15]

a 1[3]

Correction 64

Donc le reste de la division de 26754 par 1155 est 709.


Correction 65 13 est premier et 100 = 12 8 + 4 donc 10100 104 (3)4 3 10[13].
De meme 10100 108 28 9 10[19]. En utilisant le lemme chinois, on en deduit que
10100 10[247]. Comme pgcd(10, 247) = 1, on peut simplifier cette expression par 10 et on a
1099 1[247], et donc 247|1099 + 1.
Correction 66 C = A B.
(a, b) (A B) (c, d) A B, (a, b)(c, d) = (1, 1)
(c, d) A B, ac = 1 et bd = 1
a A et b B
donc (A B) = A B .
De meme, on obtient que lensemble DAB des diviseurs de 0 de A B est
DAB = DA B A DB (A \ {0}) {0} {0} (B \ {0}).
Enfin, pour les nilpotents N il(A B) = N il(A) N il(B).
15

Correction 67
1. En posant y = x+1, on a Z2 [x]/(x3 +x2 +x+1) = {0, 1, x, y, x2 , y 2 , xy, xy+
1}. Les tables des operations sont les suivantes (elles sont symetriques) :
0 1 x y
x2
y2
xy
xy + 1

2
2
0
0 1 x y
x
y
xy
xy + 1
1
0 y x
y2
x2
xy + 1
xy
2
x
0 1
xy
xy + 1
x
y2
y
0 xy + 1
xy
y2
x2
2
x
0
1
x
y
2
y
0
y
x
xy
0
1
xy + 1
0

0 1 x y
x2
0
0 0 0 0
0
1
1 x y
x2
2
x
x xy xy + 1
y
y2
y
2
x
1
2
y
xy
xy + 1

y2
0
y2
y2
0
y2
0

xy xy + 1
0
0
xy xy + 1
y
1
2
y
xy
xy
x
0
y2
2
y
y
x2

Pour Z[x]/(x2 1), (x 1) et (x + 1) sont deux ideaux etrangers, et le lemme chinois nous
donne Z[x]/(x2 1) ' Z[x]/(x1)Z[x]/(x+1). Or Z[x]/(x+1) ' Z et Z[x]/(x1) ' Z
donc Z[x]/(x2 1) ' Z Z.
La factorisation de (x8 1) sur Q est (x8 1) = (x1)(x+1)(x2 +1)(x4 +1). En utilisant le
lemme chinois, on obtient que Q[x]/(x8 1) ' Q[x]/(x+1)Q[x]/(x2 +1)Q[x]/(x4 +1)
soit :
Q[x]/(x8 1) ' Q Q Q[i] Q[ei/4 ].
Montrons en effet que Q[x]/(x2 + 1) ' Q[i] : lapplication : Q[x]/(x2 + 1) Q[i] definie
par P 7 P (i) est un morphisme danneau.
injectivite : Soit P ker . Alors P (i) = 0. Comme P est `a coefficient rationnels donc
reels, i est aussi raine de P . Donc x2 + 1|P .
surjectivite : Soit z = a + ib Q[i]. Alors z = (ax + b).
De meme pour Q[x]/(x4 + 1) ' Q[ei/4 ]. Considerons le morphisme : Q[x]/(x4 + 1)
Q[ei/4 ] defini par (P ) = P (ei/4 ). est bien definie, cest un morphisme danneau.
injectivite : Soit P ker . Alors P (ei/4 )= 0. Par ailleurs
X 4 + 1 est irreductible

dans Q : sa factorisation sur R est (x2 + 2x + 1)(x2 2x + 1), et aucun de ces


deux polynomes, meme `a inversible reel pr`es, nest rationnel. On en deduit que si
(x4 + 1) ne divise pas P , alors pgcd(X 4 + 1, P ) = 1. Il existerait donc U, V Q[x],
U P + V (X 4 + 1) = 1. En evaluant en x = ei/4 , on obtient une contradiction. Donc
X 4 + 1|P . (cf. ex. 9 feuille 3).
surjectivite : Soit z = a + bei/4 Q[ei/4 ]. Alors z = (ax + b).
2. On a K[x]/(f n g m ) ' K[x]/(f m ) K[x]/(g m ). On en deduit que les diviseurs de 0 sont

16

les polynomes de la forme P o`


u P satisfait lune des conditions suivantes :
n
f |P et g m6 |P
({0} K[x]/(g m ) \ {0})
m
n
g |P et f 6 |P
(K[x]/(f n ) \ {0} {0})

f |P et f n6 |P
(DK[x]/(f n ) K[x]/(g m ))

g|P et g m6 |P
(K[x]/(f n ) DK[x]/(gm ) )
Les nilpotents sont donnes par les conditions

f g|P
(f n g m6 |P si on veut exclure 0)
3. Les ideaux de K[x]/(f n ) sont les ideaux engendres par les diviseurs de f n soit les f k pour
0 6 k 6 n.
La demonstration peut se faire en toute generalite exactement de la meme mani`ere que
dans Z/nZ : Soit D lensemble des diviseurs de f n (modulo K ). Ici, D = {f k , 0 6 k 6 n}.
Soit I lensemble de ideaux de K[x]/(f n ).

On a une fl`eche de D I, donnee par d 7 (d).


Soit d = pgcd(f, h), et h1 le
surjectivite Soit I I. I est principal : notons I = (h).
polynome determine par h = dh1 . Alors pgcd(f, h1 ) = 0 et h1 est inversible dans le
= (d)
= I (or d D).
quotient. On en deduit que (h)
0

injectivite Soit d, d D tels que (d) = (d0 ). On a alors d = h1 d0 + h2 f donc d0 |d. De


meme, d|d0 . On en deduit que d d0 .
Revenons `a notre exercice : les ideaux de K[x]/(f n ) K[x]/g m sont donc de la forme
(f ) (g ). En revenant `a K[x]/(f n g m ), on obtient que lensemble des ideaux est
{(f g ), 0 6 , 6 n}
4. Les inversibles de K[x]/(f n ) sont les (classes des) polynomes premiers avec f . Le complementaire
est donc forme des multiples de f , il y en a donc autant que de polynomes de degre
(nd 1) d o`
u d est le degre de f , soit p(n1)d . Il y a donc p(n1)d (p 1) inversibles dans
n
K[x]/(f ).
u df et dg sont les
On en deduit quil y en a p(n1)df +(m1)dg (p 1)2 dans K[x]/(f n g m ), o`
degres respectifs de f et g.
5. Plus gen
eralement, si les fi sont des polynomes irreductibles distincts, dans K[x]/(f1n1 fknk )
P
il y a p (ni 1)di (p 1)k inversibles, o`
u di est le degre de fi .
Correction 68 Pour obtenir les facteurs multiples, on utilise la remarque suivante : g est un
facteur multiple de f ssi g est un facteur commun `a f et `a f 0 (derive formel de f ).
Ainsi pgcd(f, f 0 ) est le produit de tous les facteurs multiples de f , avec exposant diminue de
1 par rapport `a f . Ainsi f /pgcd(f, f 0 ) est le produit de tous les facteurs irreductibles de f ,
avec exposant 1 pour tous. Finalement, pgcd(pgcd(f, f 0 ), f /pgcd(f, f 0 )) est le produit de tous
les facteurs multiples de f avec exposant 1.

Correction 70 Soit z = n + m d, z 0 = n0 + m0 d Z[ d]. Alors

zz 0 = (n + m d)(n0 + m0 d)

= (nn0 + mm0 d) + (nm0 + n0 m) d

= (nn0 + mm0 d) (nm0 + n0 m) d

= (n m d)(n0 m0 d)
= z z0
17


0
0
Donc z, z 0 Z[ d], zz
= z z . 0
0
On a alors z, z Z[ d], N (zz ) = zz 0 zz 0 = z z z 0 z0 = N (z) N (z 0 ).

Correction 71
1. Si z Z[ d] est inversible :
Alors zz 1 = 1, donc N (z)N (z 1 ) = 1. Comme N (z) Z et N (z 1 ) Z, on a donc
N (z) {1, 1}.
Si N (z = 1) :

Alors z z = 1, donc z(
z ) = 1. Comme
z Z[ d], z est inversible.

2. Soient z1 , z2 Z[ d] tels que z = z1 z2 . Alors N (z1 )N (z2 ) = p. Comme p est


irreductible sur Z, on endeduit que N (z1 ) = 1 ou N (z2 ) = 1. Dapr`es la question
precedente, on a z1 Z[ d] ou z2 Z[ d] : on en deduit que z est irreductible dans
Z[ d].
(ATTENTION
: p est premier donc irreductible dans Z, mais peut etre reductible dans

Z[ d] ! cf. 2 dans Z[i].)

3. On a N (3) = N (2+ 5) = 9. On peut montrer en fait que tout element z de norme 9 est
irreductible
: si z = z1 z2 , alors N (z1 )N (z2 ) = 9. Donc {N (z1 ), N (z2 )} =2{1,29} ou 2{3, 3}
(dans Z[ 5], la norme est toujours positive). Or pour tout (n, m) Z , n + 5m 6= 3.
En effet, si |m| > 1, n2 + 5m2 > 5 et pour m = 0, lequation revient `a n2 = 3, qui na
pas de solution enti`ere. Ainsi, N (z1 ) = 1 ou N (z2 ) = 1, donc z1 ouz2 est inversible. z na
donc pas
de factorisation non triviale : z est irreductible dans Z[ 5]. En particulier, 3
et 2 + 5 le sont.
4. Tout element de A de norme9 est irreductible. Il suffit donc de trouver tous les elements
de norme 9. Soit z = n + m 5 A. Si |m| > 2 ou |n| > 4,alors N (z) > 9. On cherche
donc les elements de norme 9 parmi les elements z = n + m 5 avec |n| 6 3 et |m| 6 1.
Pour m = 0, les seules solutions sont n = 3, pour |m| = 1, les solutions sont obtenues
pour |n| = 2. Ainsi :

z A : N (z) = 9 z {3, (2 5)}


5. On a N (9) = 81. Donc si 9 = z1 z2 est une factorisation de 9 dans A, Nn(z1 )N (z2 ) est une
o
factorisation de 81 (dans Z), et plus precisement on a {N (z1 ), N (z2 )} {1, 81}, {3, 27}, {9, 9} .
Si N (z1 ) = 1 ou N (z2 ) = 1, la factorisation est triviale.
A na pas delement de norme 3 donc la paire {3, 27} nest pas realisable.

5)}. Comme 9 = 3 3 =
Si enfin
N
(z
)
=
N
(z
)
=
9,
alors
z
,
z

{3,
(2

1
2
1
2

(2 + 5)(2 5), tous ces elements sont diviseurs de 9.

Les diviseurs de 9 sont donc {1, 3, (2 5), 9}.

Comme
N (3(2 + 5)) = 81, lememe raisonnement
montre que si d A divise 3(2 +

5), alors d {1, 3, (2 5), 3(2 5)}.

Si (2 5)a = 3(2 + 5), alors N (a)= 9, donc a =3 ou (2 5). Comme


A est int`
obtient 2 5 = (2 + 5), ce qui est faux.
egre, si a = 3, on
Si a =
(2 + 5), on obtient
2 5

= 3, ce qui est faux. Si enfin a = (2


5), on
obtient (1
4 5) = 6 + 3 5), ce qui est encore faux. Donc 2 5
ne divise
pas 3(2 + 5) dans A. Tous les autres elements de norme 9 divisent 3(2 + 5), donc,
finalement :

Les diviseurs de 3(2 + 5) sont {1, 3, (2 + 5), 3(2 + 5)}.

(ATTENTION : Le seul fait que 3 et 2 + 5 soient irreductibles ne permet pas de


conclure ! Si lanneau nest pas factoriel, un produit dirreductibles
p1 p2
peut avoir dautres

diviseurs (`a association pr`es) que p1 et p2 ... cf 3 3 = (2 + 5)(2 5) !)


18


6. On connat la liste des diviseurs de 3 et de 2 + 5.Les seuls qui soient communs sont
1 et 1. On en deduit que 1 est un pgcd de 3 et 2 + 5.

9 et 3(2 + 5) sont des multiples communsde 3 et 2 + 5, donc si ces deux elements


liste des diviseurs de 9
admettent
un ppcm m, on a m|9 et m|3(2 + 5). On connat la
et 3(2 + 5) : `a association pr`es, on en deduit que m {1, 3, 2 + 5}. Comme 3|m,
la
seule possibilite est m = 3, et comme (2 + 5)|m, la seule possibilite est m = 2 + 5.
Il y a donc contradiction :

3 et 2 + 5 nont pas de ppcm dans A.


7. Supposons I principal
: soit a A un generateur : I = (a). Alors a est un diviseur

commun `a 3 et
2
+
5,
donc
a
=
1.
(En
particulier,
I
=
A).
Soient
u
=
u
+
u
5
1
2

et v = v1 + v2 5 deux elements de A. On a :

3u + (2 + 5)v = 1 (3u1 + 2v1 5v2 ) + (3u2 + v1 + 2v2 ) 5 = 1



3u1 + 2v1 5v2 = 1

3u2 + v1 + 2v2 = 0

v1 + v2 1[3]

v1 v2 0[3]

/ I, ce qui est une contradiction : I nest


Donc u, v A, 3u + (2 + 5)v 6= 1. Donc 1
pas principal.
Lanneau A nest pas principal puisquil a
au moins un
ideal non principal. Il nest pas
non plus factoriel, puisque 9 = 3 3 = (2 + 5)(2 5) admet deux factorisation en
irreductibles non equivalentes `a association pr`es.

8. Les diviseurs communs de 9 et 3(2+ 5) sont {1, 3, (2+ 5)}. Si 9 et 3(2+ 5)


admettent un pgcd d, alors d est dans cette liste,
par tous les membre de
et divisible
cetteliste. Mais 3 nest pas divisible par 2 + 5 et 2 + 5 ne divise pas 3 : 9 et
2 + 5 nont pas de pgcd.
Supposons que 9 et 3(2 + 5)
admettent un ppcm M . Alorsil existe des elements
a, b A tels que M = 9a = 3(2 + 5)b.Notons m = 3a = (2 + 5)b (A est int`egre).
m est un multiple commun de 3 et 2 +
5.
Soit k unmultiple commun de 3 et 2 + 5. Alors 3k est un multiple commun de 9
et 3(2 + 5), donc M |3k : c A, 3k = M c = 3mc. On en deduit
que k = mc (A
est int`egre), donc m|k. On en deduit que m est un ppcm de 3 et 2 + 5, ce qui est
impossible.

Correction 72
1. Voir TD. n
est inversible ssi pgcd(n, 36) = 1 (Bezout !), i.e. n
{1, 5, 7, 11,
Les autres elements sont tous des diviseurs de 0 puisque n
divise 0 ssi pgcd(n, 36) 6= 1.
Enfin, n
est nilpotent ssi 2|n et 3|n, donc ssi 6|n, soit n
{0, 6, 12, 18}.
2. Montrons que lensemble I des ideaux de Z/36Z est en bijection avec lensemble D =
{1, 2, 3, 4, 6, 9, 12, 18, 36} des diviseurs (positifs) de 36.

Considerons lapplication : D I definie par (d) = (d).


Injectivite : Si (d) = (d0 ), alors a, b Z, d = d0 a + 36b. Comme d|36, on en deduit que
d|d0 . De meme, on a d0 |d, et donc d = d0 .
Surjectivite :Soit I I. Z/36Z est principal, donc a Z, I = (
a). Soit d = pgcd(a, 36).
Notons a = da0 : pgcd(a0 , 36) = 1. On en deduit que a
0 est inversible dans Z/36Z. Alors
= (d).
d a
dans Z/36Z. On en deduit que I = (d)
Finalement, il y a donc 9 ideaux dans Z36 :
19

(1) = Z36 ,
(2) = {0, 2, 4, 6, 8, 10, 12, 14, 16, 18},
(3) = {0, 3, 6, 9, 12, 15, 18},
(4) = {0, 4, 8, 12, 16},
(6) = {0, 6, 12}
(9) = {0, 9, 18}
(12) = {0, 12}
(18) = {0, 18}
(36) = {0},

3. Si a, b A , alors (ab)(b1 a1 ) = 1 donc ab A .


Si ab A , soit c = (ab)1 . Alors a(bc) = 1 donc a A et b(ac) = 1 donc b A .
4. On a (6x + 1)(6x + 1) = 1 dans Z36 [x], donc 18x + 1 y est inversible.
5. Soit f un inversible de Z36 [x]. Choisissons P Z[x] tel que P = f et Q Z[x] tel que
= f 1 .
Q
La projection Z Z2 se factorise par Z Z36 Z2 . Ces projections sont bien definies,
et sont des morphismes danneaux. Notons P[2] la reduction de P modulo 2 : on a alors
P[2] Q[2] = (P Q)[2] = 1, et comme Z2 est un corps, P[2] = 1, Q[2] = 1. On en deduit que
2 divise tous les coefficients de P , sauf celui de degre 0. De meme, en considerant la
reduction modulo 3, on obtient que 3 divise tous les coefficients de P , sauf celui de degre
0. Finalement, 6 divise tous les coefficients de P sauf celui de degre 0, qui est inversible
modulo 36 : `a association (dans Z36 ) pr`es, f est donc de la forme :
f=

d
X

6ai xi + 1,

(ai ) Z36 .

i=1

Reciproquement, si f est de cette forme, cest `a dire f = 1 + 6xf1 , avec f1 Z36 [x], alors :
(1 + 6xf1 )(1 6xf1 ) = 1
donc f est inversible.
Correction 73

1. Le crit`ere dEisenstein avec 2 pour module donne directement le resultat.

2. La reduction modulo 2 de Q est Q[2] = x6 + x2 + 1, qui na pas de racine, et nest


pas divisible par x2 + x + 1, le seul irreductible de degre 2 de Z2 [x]. Ainsi, Q[2] est soit
irreductible, auquel cas Q lest aussi sur Z, soit le produit de deux irreductibles de degre
3.
Si Q[2] nest pas irreductible, on consid`ere la reduction modulo 3 de Q : Q[3] = x6 + 1 =
(x2 +1)3 . x2 +1 est irreductible sur Z3 , car il est de degre 2 et na pas de racine. Soit Q = RS
une factorisation non triviale de Q sur Z. On peut supposer R et S unitaires. Alors, en
considerant la reduction modulo 2, on obtient que R[2] et S[2] sont deux irreductibles de
degre 3 de Z2 [x]. En particulier deg(R) = deg(R[2] ) = 3 (car R est unitaire) et deg(S) =
deg(S[2] ) = 3. Cependant, la reduction modulo 3 de Q nadmet pas de factorisation
suivant deux polynomes de degre 3. Cest une contradiction : on en deduit que Q na pas
de factorisation non triviale.
Correction 74 Soit p un nombre premier impair. Notons p = 2m + 1. On a
(m!)2 (1)m+1 [p]
20

en effet, (modulo p) :
(p 1)! =

2m
Y

k = m!

k=1

= m!

m
Y

(m + k)

k=1
m
Y

(m + k p) = m!

k=1
m

m
Y

(k)

k=1

= (1) (m!)2
Or, dans Zp [x], 11 = 1 et (p 1)1 = p 1, donc k {2, ..., p 2}, k 1 {2, ..., p 2}. Ainsi,
Q
p1
u le resultat.
k=2 k 1[p], et donc (p 1)! 1[p]. Do`
m+1
Si p 1[4], (1)
= 1, et donc m! est une solution de x2 1[p].
Si cette equation a une solution, alors x2m 1[p], et comme xp1 1[p], 1 (1)m [p]. On
en deduit que m est pair, donc p 1[4].
Correction 75

1.
f = g(x3 + x + 1) + (x2 + x)
g = (x2 + x)x + 1

donc pgcd(f, g) = 1 et
1 = g (x2 + x)x = g (f g(x3 + x + 1))x = (x4 + x2 + x + 1)g xf
2. f = (x4 + x + 1)(x2 + x + 1) donc f nest pas irreductible.
g est de degre 3 et na pas de racine, donc g est irreductible.
3. Les elements de A sont en bijection avec les polynomes de Z2 [x] de degre < deg(g) = 3.
Il y a 8 polynomes de degre au plus 2 sur Z2 , donc A a 8 elements.
4. On utilise la representation lineaire uf + vg = 1 de pgcd(f, g) obtenue plus haut. uf =
1 + vg, donc uf = 1 + 0 = 1. Donc (f)1 = u = x.
5. Soit f1 = x2 + x + 1 et f2 = x4 + x + 1. Alors f1 f2 = f donc f1 f2 = 0. Pourtant, f ne
divise ni f1 ni f2 , donc f1 6= 0 et f2 6= 0 : B nest pas int`egre, donc B nest pas un corps.

21