Está en la página 1de 31

´

Enonc´
es

Biblioth`eque d’exercices
Alg`ebre commutative

Alg`
ebre commutative

1

Congruence

Exercice 1

1. Trouver
1367

999 · 1998 mod 1999,
2792217 mod 5

2. Trouver
Exercice 2

et

1. Examiner les carr´es

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 appropri´e et montrer que chacune des ´equations
suivantes n’a aucune solution dans Z :
1.

3x2 + 2 = y 2 ;

2.

x2 + y 2 = n
2

2

pour

n = 2003, 2004 ;

2

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 ´el´ements inversibles modulo 5, 6, 9, 11.
2. Trouver pgcd(107, 281) et sa representation lin´eaire en utilisant l’algorithme d’Euclide.
3. Trouver l’inverse de 107 mod 281 et l’inverse 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. ap−1 ≡ 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(p−1)/2 ≡ 1 mod p.
2. La congruence x2 ≡ −1 mod p a une solution ssi p ≡ 1 mod 4.

2

Anneaux et id´
eaux

Un anneau dans le cours est un anneau commutatif avec l’unit´e.
Exercice 10 Donner la d´efinition d’un corps. Les op´erations binaires + et ·, sont-elles ´equivalentes
dans la d´efinition ?
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 l’anneau Z10 = Z/10Z.
Exercice 12 Soit A un anneau. D´emontrer 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 ´el´ement inversible n’est pas diviseur de z´ero et un diviseur de z´ero
n’est pas inversible.
Exercice 14 D´emontrer que tout anneau int`egre fini est un corps.
(Indication : Voir la solution de l’exercice 6, deuxi`eme question.)
Exercice 15 Lesquels de ces sous-ensembles donn´es de C sont des anneaux ? Lesquels sont des
corps ?
S −n
1.
10 Z ;
n∈N
{m
n

| m ∈ Z, n ∈ N∗ , (m, n) = 1, p - n} (p est un nombre premier fix´e) ;




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 ´el´ements inversibles d’un anneau A forment le groupe multiplicatif (A× , ·).
1. Trouver A× pour les anneaux 1. et 2. de l’exercice 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 ´el´ement a d’un anneau A s’appelle nilpotent, s’il existe n ∈ N tel que an = 0.
Trouver tous les ´el´ements inversibles, les diviseurs de z´ero, les nilpotents des anneaux suivants :
1. Z/360Z ;
2. Z/nZ ;
3. D´emontrer que, pour tout nilpotent x de A, l’´el´ement 1 + x est inversible.
Exercice 18 Soit I un id´eal d’un anneau A. On note par (a) = a · A l’id´eal principal engendr´e
par a. Montrer que :
1. I = A si et seulement si I contient une unit´e ;
2. (a) = A ssi a est inversible ;
3. Un anneau A est un corps ssi (0) est le seul id´eal propre de A.
Exercice 19 Montrer que les ´el´ements nilpotents d’un anneau forment un id´eal.
Exercice 20 (Sommes et produits d’id´
eaux)
1. Soient I, J deux id´eaux d’un anneau
A. Montrer que
I ∩ J,
I + J = {x + y | x ∈ I, y ∈ J}
sont des id´eaux de A.
2. Montrer que I + J est le plus petit id´eal 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 id´eal. Il s’appelle produit des id´eaux I et J.
5. On consid`ere les id´eaux I = (x1 , . . . xn ) = Ax1 + · · · + Axn et J = (y1 , . . . ym ) = Ay1 +
· · · + Aym . D´ecrire les id´eaux 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 id´eaux I et J de A sont ´etrangers si I + J = A. Montrer que I ∩ J=I · J
si I, J sont ´etrangers.

3

Anneaux de polynˆ
omes I

Exercice 22
1. Soit A un anneau quelconque. Alors l’anneau de polynˆomes A[x] n’est pas
un corps.
2. Montrer que pour un anneau int`egre A, les polynˆomes unitaires lin´eaires de A[x] sont
irr´eductibles.
3. D´ecrire tous les polynˆomes irr´eductibles de C[x] et de R[x].
4. D´emontrer que pour tout corps K, l’anneau de polynˆomes K[x] a une infinit´e de polynomes
ˆ unitaires irr´eductibles.

3

. En utilisant la partie pr´ec´edente. Alors f divise g. Supposons que f soit irr´eductible et qu’il existe α ∈ C tel que f (α) = g(α) = 0. Montrer que l’id´eal (x. Exercice 33 Trouver le pgcd(f. 4 g = x4 + 1. g ∈ Q[x]. Soit A un anneau int`egre. Exercice 26 1. Exercice 25 Pour n. Montrer que f et g sont irr´eductibles dans Q[x]. v ∈ Z2 [x] : 1. . Exercice 29 Soient f (x) = (x − a1 )(x − a2 ) . . Montrer que (xn − 1) | f (xn ). Exercice 30 Soient f. . 3 `a coefficients dans le corps F3 = Z/3Z. n > 1 de l’anneau Z[x] n’est pas principal. 3 `a coefficients dans Z/2Z. m dans Z la fraction 11n + 2m 18n + 5m est r´eductible ? Exercice 32 Trouver le pgcd(xn − 1. f = x5 + x4 + 1. m > 2. Exercice 31 Pour quel n. Trouver tous les polynˆomes irr´eductibles de degr´e 2. x2 + x + 1. Trouver tous les polynˆomes irr´eductibles de degr´e 2. Exercice 24 Soit f (x) ∈ A[x] un polynˆome sur un anneau A. 3. g = x4 + x2 + 1. 2. 4.Exercice 23 1. . Exercice 27 1. 2. 2. u. Montrer que A[x] est principal ssi A est un corps. Supposons que (x − 1) | f (xn ). f = x5 + x3 + x + 1. n) o` u n ∈ Z. . d´eterminer le reste de la division euclidienne du polynˆome (x − 2)m + (x − 1)n − 1 par (x − 1)(x − 2) dans Z[x]. Exercice 28 En utilisant les r´eductions mod 2 ou mod 3 montrer que les polynˆomes x5 − 6x3 + 2x2 − 7x4 + 8x3 + 11x2 − 24x − 455 sont irr´eductibles dans Z[x]. g) dans Z2 [x] et sa repr´esentation lin´eaire f u + gv o` u d. (x − an ) − 1. D´ecrire tous les polynˆomes irr´eductibles de degr´e 4 et 5 sur Z/2Z. montrer que les polynˆomes 5x3 + 8x2 + 3x + 15 et x5 + 2x3 + 3x2 − 6x − 5 sont irr´eductibles dans Z[x]. xm − 1) dans Z[x]. 2. . x3 + x + 2. montrer qu’un polynˆome P de degr´e 2 ou 3 dans K[x] est irr´eductible si et seulement si il n’a pas de z´ero dans K. . an ∈ Z soient deux `a deux distincts. x4 + x 3 + x + 1 . (x − an )2 + 1 o` u a1 . g(x) = (x − a1 )2 (x − a2 )2 . Si K est un corps. D´ecomposer les polynˆomes suivants en facteurs irr´eductibles dans F3 [x].

g = x3 + x + 1. . Soit 2. . non constant. α ∈ Q tel que α · g ∈ Z[x]. Supposons que P (0). P (n − 1) ne soit divisible par n. . o` u p est premier. Consid`erons deux polynˆomes d. 4 Anneaux de polynˆ omes II Exercice 41 Dans le cours nous avons d´ej`a montr´e que le produit de polynˆomes primitifs est aussi primitif et que c(f · g) = c(f ) · c(g) ∀ f. Montrer que P n’a pas de racine dans Z. f = x4 − 8x3 + 12x2 − 6x + 2 . P (n) soit un nombre premier. f = c(f )f0 . g = c(g)g0 . a a sa racine rationnelle : P ( ) = 0. Montrer que ∀ k ∈ Z m | P (n + km). c(g)) · pgcdZ[x] (f0 . tel que. alors f = α · f0 o` u f0 ∈ Z[x] est un polynˆome primitif et α ∈ Q. g) dans l’anneau Z[x]. √ Exercice 37 Soient A = Z[ −3] et K son corps de fractions. g) dans Z[x] de f = x4 +x3 −3x2 −4x−1 et g = x3 +x2 −x−1. En d´eduire qu’il n’existe aucun polynˆome P ∈ Z[x]. 5. b b Montrer que ∀ k ∈ Z (a − bk) divise P (k). g0 ). 2. (Indication : Utiliser la r´eduction modulo 2. Quelles racines rationnelles ont les polynˆomes f (x) = x3 − 6x2 + 15x − 14 et g(x) = 2x3 + 3x2 + 6x − 4 ? Exercice 40 1. Supposons que d = pgcdQ[x] (f.c. f = x5 − 12x3 + 36x − 12 . Exercice 36 Montrer que f est irr´eductible dans Q[x] : 1. Expliquer la contradiction apparente avec le corollaire du lemme de Gauss. Soit d = α · d0 sa repr´esentation de type 1). g) = pgcdZ (c(f ). Exercice 42 D´emontrer que tout morphisme d’un corps dans un anneau non-trivial est injectif. Soit P ∈ Z[x]. b) = 1. Alors α ∈ Z. 2. 3. Soit n ∈ N tel qu’aucun des entiers P (0). Exercice 39 1. Montrer que x2 − x + 1 est irr´eductible dans A[x] sans pour autant ˆetre irr´eductible dans K[x]. Soient P ∈ Z[x]. g ∈ Z[x]. Alors pgcdZ[x] (f. pour tout n ∈ Z. 4. 4. 1. Etant donn´e f ∈ Q[x].Exercice 34 Trouver le pgcd(f. 5 . f = x4 − x3 + 2x + 1 . g) soit le p. pgcd(a.g.d. f = xp−1 + · · · + x + 1. . 3. 2. Soit g ∈ Z[x] un polynˆome primitif. dans l’anneau Q[x] de deux polynˆomes primitifs f et g de Z[x]. Soient f .) 2. n ∈ N. 1. g) dans Z3 [x] et Z5 [x] de f = x4 + 1. g ∈ Z[x]. Montrer que : d0 = pgcdZ[x] (f. Si d est primitif et d divise f dans Q[x] alors d divise f dans Z[x]. f sur Z. Montrer que P n’a pas de racine dans Z. m = P (n). Exercice 38 Soit P ∈ Z[x]. P (1) soient impairs. Exercice 35 Trouver le pgcd(f.

. √ 2. Consid´erons la projection canonique πI : A → A/I et l’image J¯ = πI (J) de l’id´eal J. √ 4. A[x1 . 2. Sous quelle condition sur l’anneau A ces id´eaux sont-ils premiers (maximaux) ? √ Exercice 47 1. . On appelle ´el´ement premier de A un ´el´ement qui engendre un id´eal principal premier. √ 3.. y]/(x). Trouver les id´eaux maximaux de Z/nZ et de Q[x]/(f ). x2 . xn ) sont les id´eaux engendr´es r´espectivement par x.. . Trouver les anneaux quotients A[x]/(x). (x. . Montrer que l’image r´eciproque d’un id´eal premier est aussi un id´eal premier. Montrer que un ´el´ement premier est irr´eductible. Trouver le nombre d’´el´ements de l’anneau quotient Z[ d]/(m) o` um∈Z et m 6= 0.Exercice 43 Soit R un anneau int`egre dans lequel toute chaˆıne d´ecroissante d’id´eaux est finie. D’apr`es le cours tout ´el´ement irr´eductible dans un anneau factoriel est premier. Cette proposition est-elle vraie pour id´eaux maximaux ? 2. En d´eduire que si M est un id´eal maximal de A. . Nous avons √ vu que l’´el´ement 3 ∈ Z[ −5] est irr´eductible. Exercice 46 Soit A un anneau. Montrer que 3 n’est pas premier dans Z[ −5]. y). alors f (I) est un id´eal pour tout id´eal I de A. Montrer par un exemple. 2. L’id´eal principal endendr´e par 2 est-il premier dans l’anneau Z[ d] ? Exercice 48 Soit A un anneau int`egre. 1. xn ) o` u (x).) Exercice 51 Soit f un morphisme de l’anneau A vers l’anneau B. A[x. . Exercice 50 Soit I et J deux id´eaux de l’anneau A. Consid´erer le morphisme a + I 7→ a + (I + J) de l’anneau A/I vers l’anneau A/(I + J). D´emontrer qu’on a l’isomorphisme suivant : (A/I)/J¯ ∼ = A/(I + J). . . D´emontrer cependant que si f est surjectif. tout id´eal premier non nul contient un ´el´ement irr´eductible. . . Montrer que tous les id´eaux de l’anneau quotient A/I sont principaux. Soit A un anneau principal. 1. Exercice 44 Montrer que dans un anneau fini tout id´eal premier est maximal. x2 . 1. xn ]/(x1 . .xn .) 6 . (Indication :. Exercice 45 Montrer que un id´eal propre I de l’anneau A est premier ssi quand le produit de deux id´eaux est contenue dans I. (x1 . x2 . Q[x]/(f ) o` u (f ) est l’id´eal principal engendr´e par un polynˆome f . Trouver tous les id´eaux des anneaux suivants : Z/nZ (voir le partiel). x et y. x2 . Montrer que J¯ est un id´eal de l’anneau quotient A/I. y]/(x. y). D´emontrer que R est un corps. Montrer que dans un anneau factoriel. alors le seul id´eal premier de A qui contient M n est M . alors l’un de deux est contenu dans I. 3. . 2. I un id´eal de A. (Voir le cours. L’´el´ement 2 est-il irr´eductible dans l’anneau Z[ −5] ? Exercice 49 1. x1 . A[x. que l’image f (I) d’un id´eal I de A n’est pas forc´ement un id´eal de B. . .

b) est principal. X 5 + 121X 4 + 1221X 3 + 12221X 2 + 122221X + 222222 dans Q[X]. 1. Montrer que f est irr´eductible dans A[x]. Soit f ∈ Z[x]. y]. B un sous-anneau de A. f (X. Y ] et F2 [X. 3. 1. 4. I un id´eal de A. Les id´eaux r6 ((x)) et r2 ((x2 + 1)) sont-ils premiers ? Exercice 52 Soit A un anneau. Y ]. 2. Soit π ∈ A un ´el´ement irr´eductible. Montrer que l’anneau quotient Q[x]/(x3 − x + 2) est un corps. (Indication : Utiliser l’exercice 10 de fiche 4. y]. Consid´erons la reduction du polynˆome f modulo m : f mod m ∈ Zm [x]. b)).3. Montrer que l’anneau quotient B/(B ∩ I) est isomorphe `a l’anneau quotient (B + I)/I. Soit y l’image de x dans Q[x]/(x3 −x+2) par la surjection canonique. Toujours sous l’hypoth`ese que f est surjective. b 6= 0 on a (a) · (b) = (a) ∩ (b) ssi pgcd(a. f ) est l’id´eal engendr´e par m et f dans Z[x] et (f mod m) est l’id´eal engendr´e par f mod m dans Zm [x]. Z2 [x. soit un id´eal maximal de B. Exercice 54 Soit f ∈ A[x] un polynˆome primitif de degr´e positif sur l’anneau factoriel A. y]. Y ]. Montrer que Z[x]/(m. Y ) = X 2 Y 3 + X 2 Y 2 + Y 3 − 2XY 2 + Y 2 + X − 1 dans C[X. alors (a. 7 . Montrer que B ∩ I est un id´eal de B. Supposons que le coefficient dominant de f ne soit pas divisible par π et que f mod π soit irr´eductible dans l’anneau quotient A/(π). Exercice 56 L’id´eal principal (x2 + y 2 + 1) est-il maximal dans les anneaux C[x. R[x. f (X. f ) ∼ = Zm [x]/(f mod m) o` u (m. b) ∼ 1. 2. Consid´erons la reduction de polynˆomes sur Z modulo m : rm : Z[x] → Zm [x] et deux id´eaux premiers principaux (x) et (x2 + 1). i ∈ I} est un sous-anneau de l’anneau A et I est un id´eal de ce sous-anneau. 2. Y ) = Y 7 + Y 6 + 7Y 4 + XY 3 + 3X 2 Y 2 − 5Y + X 2 + X + 1 dans Q[X. Si p est un nombre premier et f est un polynˆome tel que f mod p est irr´eductible sur le corps Zp . 2. 3. montrer que l’image d’un id´eal maximal par f est soit B tout entier. Exercice 58 Soit A un anneau factoriel. y] ? Exercice 57 1. Q[x. Si (a. Montrer que 1 + y + y 2 est non nul et calculer son inverse. Exercice 55 Les polynˆomes suivants sont-ils irr´eductibles ? 1. f ) est maximal dans Z[x].) 2. B + I = {b + i | b ∈ B. Pour a.) 5 Anneaux de polynˆ omes III Exercice 53 Soit (x3 − x + 2) l’id´eal principal engendr´e par x3 − x + 2 dans l’anneau Q[x]. (Indication : Consid´erer le compos´e de l’inclusion B → B +I avec la projection canonique B + I → (B + I)/I. alors l’id´eal (p. 1. Calculer son inverse. Z[x]. b) = (pgcd(a.

x2 + 3). Exercice 64 1. Quel est le reste de la division de 10100 par 247 = 13 · 19 ? En d´eduire que 1099 + 1 est multiple de 247. x ≡ 998 mod 2002 . g). I un id´eal premier de A. x4 − 1) ne sont pas principaux dans Z[x]. o` u p est premier. x2 + 4) et (x2 + 1. (5. 2. J = (p. Montrer que les id´eaux (5. 4. Montrer que si J 6= (0). alors J est engendr´e par un polynˆome primitif de J de degr´e minimal. (f ) ou (p. tel que sa r´eduction modulo p est irr´eductible sur Zp . Les id´eaux (x. x + 2). Le dernier cas. Montrer que J est maximal ssi J = (p. g) . Soit B un sous-anneau de l’anneau A. 1. Exercice 62 Trouver toutes les solutions des syst`emes suivantes :  x ≡ 1 mod 3    x ≡ 3 mod 5 1. Soit J un id’eal premier de Z[x]. Exercice 65 1.   x ≡ 999 mod 2003 Exercice 63 D´emontrer que les anneaux suivants sont isomorphes Z/72Z × Z/84Z ∼ = Z/36Z × Z/168Z. Montrer que B ∩ I est soit un id´eal premier de B. Supposons que Z∩J = (0). Montrer que Z ∩ J = (0) ou (p) o` u p est premier. (x3 − 1. 3. 5. Montrer que l’id´eal rp (J) est premier et que J = (p.  x ≡ 4 mod 7    x ≡ 2 mod 11   x ≡ 997 mod 2001 2. nous donne la forme g´en´erale d’un id´eal maximal dans Z[x]. D´emontrer que I n + J m = (1) quels que soient entiers positifs non-nuls n et m. soit l’anneau B lui-mˆeme. Le plan de la d´emonstration est le suivant.Exercice 59 1. x + 2) sont-ils premiers ou maximaux dans Z[x] ? Exercice 60 D´emontrer que si J est un id´eal premier de l’anneau Z[x]. f ∈ Z[x] est un polynˆome irr´eductible de degr´e positif et g est un polynˆome. 8 . (p). Montrer que 2015 − 1 est divisible par 11 × 31 × 61. (x2 + 1. Trouver le reste de la division de 26754 par 1155. Supposons que Z ∩ J = (p). Quels sont les restes des division de 10100 par 13 et par 19 ? 2. alors J = (0). 2. g) o` u p est premier et rp (g) est irr´eductible dans Zp [x]. 2. Soit rp : Z[x] → Zp [x] la r´eduction modulo p. 6 Anneaux Exercice 61 Soient A un anneau et I et J les id´eaux de A tels que I + J = (1). g). x + 1).

alors z√est irr´eductible dans Z[ d]. o` u p un premier. 3. √ √ 3. Montrer que 9 et 3(2 + −5) n’ont pas de pgcd dans A. des diviseurs de z´ero et des ´el´ements nilpotents de l’anneau C. √ √ 6. √ Exercice 71 1. o` u p est un premier. −6. 4. m ∈ Z} on definit la “conjugaison” z¯ : √ √ si z = n + m d. Trouver un pgcd (3. Montrer que si Nd (z) = ±p. Trouver tous les diviseurs de 9 et de 3(2 + −5) dans l’anneau A `a association pr`es. 2 + −5). alors z¯ = n − m d. Nd (z1 · z2 ) = Nd (z1 ) · Nd (z2 ).Exercice 66 Soit C = A × B le produit direct de deux anneaux. Donner quelques exemples d’´el´ements irreductibles dans Z[ d] pour d = −1. Soit K le corps fini `a p ´el´ements. Dans l’anneau √ √ Z[ d] = {n + m d | n. √ √ √ On peut aussi d´efinir la norme Nd : Z[ d] → Z par Nd (z) = z z¯ = (n + m d)(n − m d). f ≡ 3x mod (x − 2)3 7 Devoir maison Exercice 70 Soit √ d non rationel. D´etermin´er la structure des anneaux quotients suivants : Z2 [x]/(x3 + x2 + x + 1). p. Montrer que les aplications z¯ et N (z) sont multiplicatives : z1 · z2 = z¯1 · z¯2 . Donc l’anneau A n’est pas principal. 0. Exercice 68 Trouver les facteurs multiples des polynˆomes suivants : 1. √ 5. Exercice 69 Trouver le polynˆome f ∈ Z[x] du derg´e le plus petit tel que ( f ≡ 2x mod (x − 1)2 . Quels id´eaux a-t-il cet anneau ? 4. Poss`edent-ils un ppcm ? 9 . Est-il factoriel ? √ 8. Trouver tous les irr´eductibles de A de norme 9. D´eterminer les ´el´ements inversibles de Z[ −5]. Trouver le nombre des ´el´ements du groupe multiplicatif de l’anneau K[x]/(f m g l ). x6 − 15x4 + 8x3 + 51x2 − 72x + 27 . Montrer que l’id´eal I = (3. Montrer que √ z ∈ Z[ d] est inversible ssi Nd (z) = ±1. Z[x]/(x2 − 1). D´ecrire les ensembles des ´el´ements inversibles. Consid´erons l’anneau quotient K[x]/(f n g m ) o` u f et g sont deux polynˆomes distincts irr´eductibles sur le corps K. On note A = Z[ −5]. √ 7. Exercice 67 1. x6 − 2x5 − x4 − 2x3 + 5x2 + 4x + 4. et montrer que 3 et 2 + −5 n’ont pas de ppcm dans l’anneau A. Montrer que 3 et 2 + −5 sont irr´eductibles dans A. Q[x]/(x8 − 1). 2. √ 2. 5. D´ecrirer les diviseurs de z´ero et les ´el´ements nilpotents de l’anneau K[x]/(f n g m ). 2. 2. 2 + −5) ⊂ A n’est pas principal. Donner une g´en´eralisation de la question 4) dans le cas du produit de n polynˆomes irr´eductibles sur un corps fini K `a q ´el´ements.

2.) 2. 5.c. 5. P = x2004 + 4x2002 + 2000x4 + 2002 . Les polynˆomes f et g sont-ils irr´eductibles ? 3. Trouver l’inverse de l’´el´ement π(f ) dans l’anneau quotient A. Exercice 75 Soient f = x6 + x5 + x4 + x3 + 1 ∈ Z2 [x] . 2. 4. En utilisant l’algorithme d’Euclide trouver le p. Soit π : Z2 [x] → A la projection canonique. (Un ´el´ement a d’un anneau A est dit nilpotent si il existe n tel que an = 0. Montrer que la congruence x2 ≡ −1 mod p a une solution si et seulement si p ≡ 1 mod 4. L’anneau quotient B = Z2 [x]/(f ) est-il un corps ? Justifier la r´eponse. g = x3 + x2 + 1 ∈ Z2 [x] deux polynˆomes sur le corps Z2 .g.d. 10 . D´ecrire tous les ´el´ements inversibles de l’anneau Z36 [x]. 1. de f et g et sa repr´esentation lin´eaire.e. Montrer que (a ∈ A× et b ∈ A× ) ⇐⇒ (a · b) ∈ A× . On pose π(x) = x¯ ∈ A. Donner un exemple d’un polynˆome inversible de degr´e 1 sur Z36 . i. tous les diviseurs de z´ero et tous les ´el´ements nilpotents de l’anneau Z36 . Trouver tous les id´eaux de l’anneau Z36 . Q = x6 + 6x5 + 12x4 + 12x3 + 3x2 + 6x + 25.8 Partiel novembre 2004 Exercice 72 Soit Z36 = Z/36Z l’anneau des entiers modulo 36. Combien d’´el´ements contient l’anneau quotient A = Z2 [x]/(g) ? 4. donner une d´emonstration si B est un corps ou trouver un ´el´ement non-inversible dans B dans le cas contraire. D´ecrire tous les ´el´ements inversibles. Exercice 73 Montrer que les polynˆomes suivantes sont irr´eductibles dans Z[x] : 1. Soit A un anneau arbitraire. 1. Soit (g) l’id´eal principal engendr´e par g. 3. Exercice 74 Soit p un nombre premier impair.

N’est pas un corps : 2 n’est pas inversible.a = 0 (distributivit´e. avec pgcd(a. donc A = {0}.a = 0....a = 0. Soit x ∈ A× . Si xy ∈ A× . Si 1 = 0. par passage `a l’oppos´e. Donc x n’est pas diviseur de 0. Stabilit´e par addition : Soit x = ab ∈ A et y = dc ∈ A.a = 0. i. Correction 13 1. si z ∈ A× . Si φa (x) = φa (y). alors ax = ay. et deux solutions. −i. Correction 11 1. Soit φa : A → A. b) = pgcd(c. ces ´el´ements sont bien tous inversibles. 2. Montrer que A est stable par addition.. Un ´el´ement est inversible ssi ce n’est pas un multiple de p. xy = 0. Un ´el´ement est inversible ssi il est de la forme 10−n 2α 5β . Les seuls ´el´ements inversibles sont 1. Le reste (associativit´e et distributivit´e) est automatique puisqu’il s’agit des restrictions des op´erations usuelles sur C) 1. Alors x−1 xy = y = 0. −1. Correction 12 1. Correction 15 Ce sont tous des anneaux. Non. Alors x(yz) = 1 et (zx)y = 1 donc x et y sont inversibles. puis question pr´ec´edente) 3. d) = pgcd(p. β ∈ N. α. Correction 14 Soit a ∈ A \ {0}. Ecrire 2x = 3 + 10k pour obtenir que 2|3. puisque l’une est distributive sur l’autre. elle est donc aussi surjective : ∃x ∈ A. b) = pgcd(p. soit z ∈ A. puisque si 3 · 10−n a = 1.a = 0. ±i}. Comme A est fini. on ne peut pas inverser 2. R´eciproquement. donc a−1 ax = a−1 ay et x = y. dans Z/10Z.a + a. Ce n’est pas un corps : 3 n’est pas inversible. 1 = 0. Stabilit´e par addition : Soit x = 10−n a et y = 10−m b. est stable par multiplication et contient 1. 2. φa est donc injective de A dans A. (−1). Si |A| = 1.Biblioth`eque d’exercices Alg`ebre commutative Corrections Alg` ebre commutative Correction 10 Cours. (xy)z = 1. Attention. Alors x + y = ad+bc . Les autres v´erifications sont analogues. Alors x + y = 10−n (a + 10n−m b) et a + 10n−m b ∈ Z donc x + y ∈ A. A est l’ensemble des nombres dont le d´eveloppement d´ecimal s’arrˆete (“nombre fini de chiffres apr`es la virgule”). bd Ce n’est pas un corps : p n’est pas inversible. alors 3a = 10n donc 3|10n ce qui est impossible. a = 1. dans R. 1 . Ecrire (0 + a)a = a. alors |z| > 1 et |z −1 | > 1. et 2x = 6 + 10k pour simplifier par 2. ∀a ∈ A. 3. 2. et y ∈ A. contient 0. φa (x) = 1.a + a = (−1 + 1). Donc |z| = 1 et z ∈ {±1. x 7→ ax.a (distributivit´e). une seule solution x = a−1 (c − b) 2. En effet. d) = 1. pas de solution. Supposons par exemple que n > m. les rˆoles des deux op´erations ne sont pas interchangeables.a d’une part (0 est neutre pour +) et (0 + a).

Soit P ∈ I. et Q ∼ X. et que il en va de P = P . Supposons que ce soit P1 . 2a + b = 0. Comme cette factorisation est unique. Alors P0 |a donc P0 ∈ A. n). et donc P2 ∼ P . En particulier. Les irr´eductibles de R[X] sont les polynˆomes de degr´e 1 et les polynˆomes de degr´e 2 sans Q racine r´eelles. n) est l’ensemble des polynˆomes dont le terme constant est un multiple de n : en effet. Correction 25 Notons (Q. En effet. Alors f (1) = 0 · P (1) = 0 et donc (x − 1)|f . ∃P0 ∈ A[X]. 2. alors deg(P ) + deg(Q) = 1 donc P ou Q est une constante. P est donc irr´eductible ssi P est de la forme P = a(X − λ) avec λ ∈ R ou P = a(X 2 − 2<(λi )X + |λi |2 ) avec λ ∈ / R. V ∈ A[X]. Soit I un id´eal de A[X]. P1 est inversible. a est donc inversible. n) principal dans Z[X] : (X. Alors Q P1 (Q − ki=2 Pi ) = 1. 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. Or (X. n) = (P0 ). Supposons par exemple que ce soit P . P = AX + Bn donc leP terme constant de P est un multiple de n. On en d´eduit que I = A[X]. P |X donc P |1 donc P est inversible. Supposons (X. a). A[X] ´etant principal. Notons R = ax + b. Donc (X. comme A ⊂ A[X]. Ainsi (P0 ) = Z[X]. donc P1 ou P2 est une constante. et en ´evaluant en 2. ∃A. on obtient (−1)m − 1 = a + b.Correction 22 1. Soit P = X + a un polynˆome unitaire lin´eaire de A[X]. on dispose de la division euclidienne. n). Les polynˆomes irr´eductibles de C[X] sont les polynˆomes de degr´e 1 (th´eor`eme de Gauss). Si A n’est pas int`egre. On a alors f (xn ) = Q(xn )(xn − 1). On en d´eduit b = −2a et a = 1 − (−1)m . Comme P est unitaire. En particulier 1 ∈ I : ∃U. on a R ∈ I. . Correction 26 1. et P n’est pas irr´eductible. Comme R = P − P0 Q. et P0 |X donc P0 |1 et P0 est inversible. 4. Si A[X] est principal. Ainsi P ∈ (P0 ). Notons f = Q(x − 1). soit a ∈ A \ {0}. n) n’est pas principal. p0 = p00 n. Alors P0 |n donc P0 ∈ Z. ∃!(Q. Soit P0 un ´el´ement de I \ {0} de degr´e minimal. Le terme constant de XU + aV est multiple de a et vaut 1. XU + aV = 1. et donc P n’est pas l’un des Pi . Si A est un corps. on a deg(P1 ) + deg(P2 ) = 1. Alors P1 |1 et P1 |a. A[X] ne l’est pas non plus et ne peut pas ˆetre un corps. et comme deg(R) < deg(P0 ). Ainsi. 2. Pk . . Comme K est un corps. Supposons par exemple que ce soit P1 : ∃Q ∈ K[X]. si P ∈ (X. En particulier. et I = (X. Supposons que P = P1 P2 . Si P a une racine a ∈ K. . Soit alors P = ki=1 Pi + 1. on obtient une factorisation de P dans R[X] : P = a λi ∈R (X − λi )νi (X 2 − 2<(λi )X + |λi |2 )νi . l’un au moins des Pi divise P . si le terme P constant de P = pi X i est un multiple de n. 3. B ∈ Z[X]. ce qui est faux. P = P0 Q + R et deg(R) < deg(P ). on en d´eduit que si λi est racine de P avec multiplicit´e νi . les irr´eductibles sont de degr´e au moins 1. Comme A estint`egre. soit P ∈ R[X]. . 1 ∈ / (X. On a donc I ⊂ (P0 ) ⊂ I. soit R = (1 − (−1)m )(x − 2). P se factorise sur C[X] sous la forme P = a (X − λi )νi (avec i 6= j ⇒ λi 6= λj ). et P0 |X donc P0 = ±1. En ´evaluant en 1. (xn − 1) divise bien f . alors (X − a)|P . Soit P un polynˆome de degr´e d = 2 ou 3 de K[X]. Le polynˆome X n’est jamais inversible dans A[X]. P = P1 Q. n). Supposons que Q K[X] ait un nombre fini de polynˆomes unitaires irr´eductibles P1 . Donc P1 est inversible. Correction 24 Notons f (xn ) = P (x − 1). Si A est int`egre et si X = P Q. P n’est pas irr´eductible. R) ∈ A[X]2 . 2 . R´eciproquement. Ainsi. Correction 23 1. I = (P0 ). on a R = 0. alors P = X( i>1 pi X i ) + p00 n ∈ (X. alors Q mˆemeQpour λi .

Soient A et B deux polynˆomes tels quePP = AB. Le mˆeme raisonnement montre alors que P est irr´eductible dans Z[X]. Finalement P a une racine ssi P n’est pas irr´eductible. P est donc irr´eductible dans Z[X]. B ∈ / K[X]× = K \ {0}. et −a−1 b est racine de P . 3. donc A|5. n 7→ n ¯ induit une application Z[X] → Z/2Z[X]. A|8. donc l’un au moins des deux polynˆomes A et B est de degr´e 1. 2. Cette application est compatible avec les op´erations : en particulier AB = ¯ (pourquoi ?). si P = AB avec A. a 6= 0 donc a = 1. il y a deux irr´eductibles de degr´e 3 dans Z/3Z[X] : I3 = X 3 + X + 1 et I30 = X 3 + X 2 + 1. il doit ˆetre le produit d’un irr´eductible de degr´e 2 et d’un irr´eductible de degr´e 3. 0) ou (b. On a comme pr´ec´edemment : P¯ = A¯B u P¯ = X 5 + X 2 + 1. a 6= 0 donc a = 1. et deg(A) + deg(B) = d = 2 ou 3. c) = (1. d’o` u deg(A) = 0. Or P¯ 6= I2 I3 et P¯ 6= I2 I30 (faire le calcul !). B ∈ K[X] et A. On `a ´echanger les rˆoles de A et B on peut supposer que) A¯ = 1 et B en d´eduit que B est au moins de degr´e 3. A|3. Soit P = 5X 3 + 8X 2 + 3X + 15 ∈ Z[X]. Notons A = aX + b. On peut supposer que c’est A. 3 . et A|15. A = ±1 et B ∼ P . P¯ n’a pas de racine dans Z/2Z. deg(B) > 1. Alors (X + a−1 b)|P . donc P¯ est irr´eductible. alors deg(A) > 1. Finalement. Soit P = X 5 + 2X 3 + 3X 2 − 6x − 5 ∈ Z[X]. donc si P¯ est r´eductible. P irr´eductible ⇔ P n’a pas de racine ( d =1 ⇔ 1+b+c+1 =1 ( d =1 ⇔ (b. Irr´eductibles de degr´e 2 de Z/2Z : Soit P = aX 2 + bX + c un polynˆome de degr´e 2. donc (quitte A¯ B ¯ = X 3 + X + 1. Ainsi on a : P¯ = A¯B. ¯ Or P¯ = X 3 + X + 1 est irr´eductible. Soient A et B deux polynˆomes tels que ¯ o` P = AB.R´eciproquement. il y a un seul irr´eductible de degr´e 2. On en d´eduit que A = ±1. P = ai X i 7→ P P¯ = a¯i X i . P irr´eductible ⇔ P n’a 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. A ∈ Z et A|P . L’application Z → Z/2Z. c’est I2 = X 2 + X + 1. c) = (0. 1) ⇔ P = X 3 + X + 1 ou P = X 3 + X 2 + 1 Ainsi. Irr´eductibles de degr´e 3 de Z/2Z : Soit P = aX 3 + bX 2 + cX + d un polynˆome de degr´e 2.

B deux polynˆomes tels que P = AB. On en d´eduit que les r´eductions modulo 2 ou 3 pr´eservent le degr´e de A et de B. −X 2 − 1. et donc deg(A) = deg(B) = 2. ±(X 3 − X 2 + 1). ±(X 3 − X 2 − X − 1) ± (X 3 + X 2 − 1). on obtient la liste suivante pour les irr´eductibles de degr´e 3 de Z/3Z[X] : {±(X 3 + X 2 − X + 1). A. Tous calculs fait. l’un des polynˆomes A ou B a pour coefficient dominant ±7 et l’autre ∓1. Si la factorisation P = AB est non triviale. comme 7 est premier.   P (0) 6= 0 P irr´eductible ⇔ 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 3 − X − 1). P est irr´eductible dans Z[X]. Sans commentaire. on peut se contenter de chercher les irr´eductibles unitaires : on obtient les autres en multipliant les irr´eductibles unitaires par les inversibles. et P est donc irr´eductible. On obtient finalement la liste suivante : {X 2 + 1. puis que la factorisation P = AB elle P¯ = ‘A¯B mˆeme est triviale (A = ±1 et B = ∓P ou le contraire). ±(X 3 − X 2 + X + 1). Soit P = X 5 − 6X 3 + 2X 2 − 4X + 5. X 5 + X 3 + 1. X 4 + X + 1. }. alors les r´eductions modulo 2 de A et B sont de degr´e 2. X 4 + X 3 + X 2 + X + 1} Un polynˆome de degr´e 5 est irr´eductible ssi il n’a pas de racine et l’est pas le produit d’un irr´eductible de degr´e 2 et d’un irr´eductible de degr´e 3. X 2 − X − 1. −X 2 + X + 1}. 2. 4 . ±(X 3 + X 2 + X − 1). On en d´eduit que dans la r´eduction modulo 2. et la r´eduction modulo 2 pr´eserve donc le degr´e de A et B. on proc`ede de la mˆeme fa¸con. on a P¯ = X 5 + 1 donc la d´ecomposition en facteurs irr´eductibles est P¯ = (X +1)(X 4 +X 3 +X 2 +X +1). Un polynˆome de degr´e 4 est r´eductible ssi il a une racine ou est le produit de deux P irr´eductibles de degr´e 2. P (1) 6= 0 et P (−1) 6= 0. Mais P mod 3 = X 5 − X 2 − X − 1 n’a pas de racine dans Z/3Z. alors A est de degr´e 1. Correction 29 Commen¸cons par montrer que ces polynˆomes sont irr´eductibles sur Z. X 5 + X 4 + X 3 + X + 1. A et B le sont aussi. En consid´erant la r´eduction modulo 2. }. Les d´ecompositions en facteurs irr´eductibles sont les suivantes : P mod 2 = (X 2 + X + 1)2 et P mod 3 = (X − 1)(X 3 − X − 1). Ainsi. Pour P = 7X 4 + 8X 3 + 11X 2 − 24X − 455.4. X 5 + X 4 + X 2 + X + 1. X 5 + X 3 + X 2 + X + 1. On peut r´eduire un peu les discussions en remarquant que puisqu’on est sur un corps. On raisonne exactement comme pour l’exercice 26. La factorisation P = AB est donc n´ecessairement triviale. avec a4 = 1. Si P = AB. soit ±1. on obtient la liste suivante : {X 5 + X 2 + 1. Comme P est unitaire. On en d´eduit que si A¯ = X + 1. Les irr´eductibles de degr´e 2 sont caract´eris´es par P (0) 6= 0. Mais la d´ecomposition modulo 3 impose que ces degr´es soient 1 et 3. Correction 27 1. La r´eduction modulo 3 de P devrait donc avoir une racine. Soit P = 4i=0 ai X i ∈ Z/2Z[X]. X 5 + X 4 + X 3 + X 2 + 1. la factorisation ¯ est triviale (A¯ = 1 et B ¯ = P¯ ou le contraire). 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 l’exercice 26. ±(X 3 − X + 1).

Ainsi deg(P ) = deg(Q) = n. i∈I i∈J Q Q Q Q Ainsi f = k∈I∪J (X − ak ) − 1 = ( i∈I (X − ai ) − 1)( j∈J (X − aj ) − 1) = f − i∈I (X − ai ) +  Q Q Q j∈J (X − aj ) − 2 . donc i∈I (X − ai ) + j∈J (X − aj ) − 2 = 0Z[X] . avec P. n} \ I. On peut supposer sans perte de g´en´eralit´e que I = ∅.php3 pour une preuve) : c(P Q) = c(P )c(Q). Supposons que P = QR. R ∈ Q[X]. f (ai ) = P (ai )Q(ai ) = −1 donc P (ai ) = ±1 Q(ai ) = ∓1 et Soit I = {i. Donc les ai sont tous racine de Q + 1. Q ∈ Z[X] tels que f = P Q.lesmathematiques. Ainsi deg(P + 1) > |I| et deg(Q + 1) > |J| = n − |I|. f est donc bien irr´eductible dans Z[X]. . .. Irr´ eductibilit´ e dans Q[X] (tous les ingr´edients n´ecessaires n’ont pas encore ´et´e trait´es dans le cours pour cela. ce qui est faux. donc P (ai ) = Q(ai ) = ±1.. alors il l’est aussi dans Q[X]. Q -Le cas de g = ni=1 (X − ai )2 + 1 . puis que (puisque P et Q sont unitaires) : Y Y P = (X − ai ) − 1 et Q= (X − ai ) − 1. Q Q Supposons I 6= ∅ et J 6= ∅ : Alors i∈I (X − ai )|(P + 1) et i∈J (X − ai )|(Q + 1). . Alors Qn P (ai ) = Q(ai ) =Q1. En fait ce sera un r´esultat g´en´eral du cours. Q(ai ) = −1. L’ingr´edient de base de la d´emonstration est la notion de contenu d’un polynˆome P ∈ Z[X] : c’est le pgcd de ses coefficients. si P − 1 6= 0 et Q − 1 6= 0. . sont unitaires). il en va de mˆeme de P et Q. tous les ai sont racines de P − 1 et de Q − 1. qui sont donc de signe constant (th´eor`eme des valeurs interm´ediaires pour les fonctions continues sur R !). ce qui est faux ( ni=1 (X − ai ) 6= 0Z[X] ) ! Ainsi P − 1 = 0 ou Q − 1 = 0. En r´eduisant tous leurs coefficients de au mˆeme d´enominateur. Comme g n’a pas de racine r´eelle.Q -Le cas de f = ni=1 (X − ai ) − 1 Soit P. n}.net/b/a/p/node7. . et comme deg(P ) + deg(Q) = n. On notera |I| et |J| le nombre d’´el´ements de I et J. on en d´eduit que deg(P ) = |I| et deg(Q) = |J|. On a donc i=1 (X − ai )|Q − 1.n Ainsi. Comme deg(Q + 1) 6 n et Q + 1 6= 0. Supposons que g = P Q. on en d´eduit que Q = f . . . Q et R unitaires. souvent not´e c(P ). Alors ∀i ∈ {1. On peut donc supposer sans perte de g´en´eralit´e que P et Q sont positifs. Comme en plus P et Q sont unitaires. P (ai ) = −1} et J = {1. et P = 1. i=1 (X − ai )|P − 1 et En particulier.e. et on en d´eduit bien que g est irr´eductible dans Z[X].On a g(ai ) = 1 = P (ai )Q(ai ). On peut supposer sans perte de g´en´eralit´e que P et Q ont des coefficients dominants positifs (i.) On a le lemme suivant : Si P ∈ Z[X] est unitaire et irr´eductible dans Z[X]. on peut mettre Q et R sous la forme : 1 Q = Q1 a et 5 1 R = R1 b . Ainsi I = ∅ ou J = ∅. i=1 i=1 Q Q Q On devrait donc avoir ( ni=1 (X − ai ) + 1)2 = ni=1 (X − ai )2 + 1. Q ∈ Z[X]. on en d´eduit que n Y P −1= (X − ai ) n Y et Q − 1 = (X − ai ). . avec Q. On a : ∀i. deg(P ) > n et deg(Q) = 2n − deg(P ) > n. Il satisfait la relation suivante (voir http ://www.

De mˆeme. Q ∈ Z[X]. n). x4 + x2 + 1) = x2 + x + 1. et ω est donc une racine d-i`eme de 1. d ∈ Z tels que ( 11n + 2m = pd 18n + 5m = qd On en d´eduit que ( 19n = 5pd − 2qd 19m = −18pd + 1qd En particulier. alors la fraction est r´eductible. Comme ab|c(abP ). c(R1 ) = 1. On a pgcd(m0 . X m − 1). et finalement : pgcd(X n − 1. on obtient u(α) · 0 + v(α) · 0 = 1 ce qui est impossible ! Correction 31 Supposons que la fraction soit r´eductible. b ∈ Z. on en α = nk = m 00 k0 d´eduit que k 0 est un multiple de m0 . et en fait P. Alors. (on travaille dans Z/2Z). m) 6= 1. Alors abP = Q1 R1 .n) − 1. q. si pgcd(n. Q1 . R1 ∈ Z[X] et c(Q1 ) = 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 mˆeme. et donc (X d − 1)|pgcd(X n − 1. On en d´eduit que D|X d − 1. donc par le th´eor`eme de Gauss.∃u. pgcd(x5 + x3 + x + 1. donc si f . qui sont touts simples : elles sont donc de la forme ω = ei2πα o` u k0 . En ´evaluant en α. Correction 30 f est irr´eductible. Si d 6= 19. n0 ) = 1. x4 + 1) = x3 + 1 et x3 + 1 = (x5 + x3 + x + 1) + (x4 + 1)x. Ainsi. Alors X n − 1 = (X d )n − 1. Si d = 19. alors f et g sont premiers entre eux. on a pgcd(n. 6 . Correction 33 Utiliser l’algorithme d’Euclide. m sont de la forme donn´ee par (1). 0 Correction 32 Soit d = pgcd(m. on a ab = ±1. uf + vg = 1. alors ( n = 5p − 2q m = −18p + 1q (1) R´eciproquement. soit m = kd . ne divise pas g. v ∈ Q[X]. il existe p.avec a. m) 6= 1 ou si n. Les racines de D dans C sont des racines `a la fois n-i´eme et m-i`eme de 1. Par ailleurs. X m − 1). donc c(abP ) = c(Q1 )c(R1 ) = 1. 0 Or (Y − 1)|Y n − 1 donc (X d − 1)|(X n − 1). Notons n = dn0 et m = dm0 . d|19n et d|19m. Ainsi km0 = k 0 n0 . X m − 1) = X pgcd(m. (X d − 1)|(X m − 1). soit D = pgcd(X n − 1. 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.

on a c(bx − a) = pgcd(a. 7 . 3. On consid`ere par exemple les cas k = 0. . tandis que tous les 4. On a P ( 1+i2 3 ) = 0 donc P a une racine dans K. P¯ (¯ α) = 0. alors P (α) = 0. Donc P n’a pas de racine sur Z. on en d´eduit que P est irr´eductible dans Z[x] (puis dans Q[x] car il est unitaire. et en consid´erant la r´eduction modulo n.)..√ce diviseur peut ˆetre choisi unitaire :√on en d´eduit que P a une √ racine. . 2 Mais x − x + 1 est primitif et se r´eduction modulo 2 est irr´eductible. c(Q1 ) = 1 donc c(bdP ) = bd c(P ) = 1. P p! (car p apparaˆıt au num´erateur. Correction 38 Si P a une racine α dans Z. Donc f est irr´eductible dans Z[x]. . On en d´eduit que P n’a pas de racine sur A. f (x + 1) est irr´eductible. Correction 37 Soit P = x2 − x + 1. et est donc irr´eductible. et 4 ne divise pas le terme constant : d’apr`es le crit`ere d’Eisenstein. 3. (X − ab )|P donc ∃Q ∈ Q[x]. Correction 39 1. P = (x− ab )Q = (bx−a) Qb . et donc f aussi. On obtient que (∗) (∗∗) (∗ ∗ ∗) a|14 (a − b)|4 (a − 3b)|23 5 (k = 0). ils sont donc premiers avec p). pgcd(x4 + x3 − 3x2 − 4x − 1. donc P est r´eductible sur K. et (bx − a)|P .. On peut appliquer le mˆeme crit`ere. P¯ (n − 1) 6= 0. Correction 36 1. . Ainsi bd = ±1. donc P¯ a une racine dans Z/nZ pour tout n. D’apr`es le crit`ere d’Eisenstein. (Pour k = 2. f est primitif. . . Alors bdP = (bx − a)Q1 . x3 + x + 1) = x2 + x − 1. . De plus Cp1 = p. √ √ Soit K = frac(A) = Q[i 3]. donc si P (a + bi 3) = 0. avec Q1 ∈ Z[X] primitif. alors P¯ (¯0) 6= 0. 2a − 1 6= 0. b) = 1. Or p| k!(p−k)! facteurs du d´enominateur sont < p . 1.. x3 + x + 1) = 1. f (x + 1) = pk=1 Cpk xk−1 . (k = 3). En consid´erant les contenus de ces polynˆomes. x3 + x2 − x − 1) = 1. donc il est irr´eductible sur Z[x]. et comme P est unitaire. On calcule P (a + bi 3) =√(a2 − 3b2 − a + 1) + (2ab − b)i 3. P (α) < 0. 2 divise tous les coefficients de P sauf le dominant. donc on peut supposer a > 0 et b > 0. alors b = 0. on peut mettre Q sous la forme : Q = m1 Q1 .. (k = 1). . En r´eduisant tous les coefficients de Q au mˆeme d´enominateur. P est divisible par un polynˆome de degr´e 1. donc p2 ne divise pas le terme constant de f (x + 1). . Comme 1/2 ∈ / A = Z[i 3].. P est primitif. Si n ne divise aucun des P (0). Si P a une factorisation non triviale.. Donc P n’a pas de racine sur Z. donc P¯ n’a pas de racine sur Z/2Z.). avec 3 cette fois. Dans Z/5Z : pgcd(x4 + 1. P (n − 1). 2. donc P¯ n’a pas de racine sur Z/nZ. 2. Si P (0) et P (1) sont impairs. Correction 35 Sur Z[X]. 2. Au passage On peut remarquer que si α 6 0. et sa r´eduction modulo 2 est irr´eductible. et P (a) = 0. comme p est premier. P¯ (¯0) = ¯1 et P¯ (¯1) = ¯1. . En particulier il n’a pas de racine dans Z.Correction 34 Dans Z/3Z : pgcd(x4 + 1. on constate que P (2) = 0 : on peut diviser P par (X − 2) et d´eterminer les trois racines complexes de P .

P Correction 40 1. 16. on en d´eduit que ax = 1. . De mˆeme pour g : h0 |g0 . Soit g ∈ Q[x] tel que f = dg. on obtient que P (n+km) = 06j6i6d ai Cij nj (km)i−j = P P (n) + mN o` u N = 06j<i6d ai Cij nj (km)i−j − 1 ∈ Z. 3. On a alors c(h)c(f1 ) = c(f ). −1 −1 Soit x ∈ K \ {0}. donc h|d0 dans Q[x]. on en d´eduit que P (km) = ±m. Soit g = pq g0 la d´ecomposition de g donn´ee par la question 1. h0 |f0 et h0 |g0 donc dh0 |f et h0 |g. . 2. et donc que q = 1 :α ∈ Z. Supposons qu’un tel polynˆome existe : soit m = P (0). Alors d0 est primitif et divise f et g sur Q. Comme pgcd(a. et apr`es simplification. Alors f = m1 facteur d = pgcd(a0 m0 . ∀k ∈ Z. Soit f = ni=0 ai xi ∈ Q[x]. donc il existe f1 ∈ Z[x] tel que f = h0 c(h)f1 . Soit h un diviseur commun de f et g dans Z[x].– Si a = 1 : (∗∗) ⇒ b ∈ {2. 8 . Par ailleurs. g) = pq d0 . c(h)|c(f ) et c(h)|c(g) donc c(h)|d. . donc qc(g) = pc(g1 ). 4. Pen d´eveloppant tous les termes (n+km)i `a l’aide du binˆome. On en d´eduit que h|d0 dans Z[x]. Mais aucune de ces solution ne convient. Correction 44 Soit A un anneau fini. On en d´eduit que q|p. Finalement. A un anneau non trivial. et I un id´eal premier. Pour 2. ∃a ∈ R. 5. On a qg = pg1 . et fini ( !). b) = 1. avec f10 ∈ Z[x] : h0 |f0 . qn ). Soit d = pgcd(c(f ). h est un diviseur commun `a f et g dans Q[x]. Ainsi. . En particulier. Notons m = qi mi . En mettant en ai . Soit g1 = αg. et donc dh0 |h. b) = 1 exclu toutes ces possibilit´es. On en d´eduit que h0 |h0 . . d|c(g). Donc q|p et finalement q = 1. Ainsi ker φ = {0}. c(g)). 3 n’est pas compatible avec (∗ ∗ ∗). 5}. Alors A/I est int`egre. g) = c(h)h0 . h0 = pgcd(f0 . Soit ai = pqii le repr´esentant irr´eductible de P ai mi xi . On a c(h)|c(f ) = 1 donc h est primitif. 5. on obtient f = md f0 . m|P (km). – Si a = 7 : (∗∗) ⇒ b ∈ {3. h|f . On en d´eduit que g = pg1 ∈ Z[x]. Dans le calcul de P (n + km). . d = pgcdQ (f. (xk ) = (xk+1 ). . 4. Alors (x) ⊃ (x2 ) ⊃ (x3 ) ⊃ est une suite d´ecroissante d’id´eaux. – Si a = 2 : (∗∗) ⇒ b ∈ {1. q) = 1 et q > 0. Alors qf = pdg0 donc qc(f ) = pc(d)c(g0 ) = p. Correction 43 Soit x ∈ R \ {0}. φ Correction 42 Soit K un corps. 6}. 11}. et donc que h|dh0 . Elle est donc stationnaire `a partir d’un certain rang : ∃k ∈ N. an mn ). Aucune de ces possibilit´es n’est compatible avec (∗ ∗ ∗). g0 ). h = pgcd(f. Ceci est en contradiction avec limk→+∞ P (km) = ±∞. d0 est bien un pgcd de f et g dans Z[x]. donc φ est injectif. Donc I est maximal. donc A/I est un corps (voir exercice 5 feuille 2). – Si a = 14 : (∗∗) ⇒ b ∈ {10. 12. 4et 6 sont exclus. on v´erifie que P (2) = 0. Soit m = ppcm(q0 . Donc φ(x) 6= 0. R× = R \ {0} donc R est un corps. . Notons P = di=0 ai X i . et K − → A un morphisme d’anneaux. 2 est la seule racine rationnelle de P . Comme A est int`egre. Donc m|P (n + km). Donc d0 divise f et g sur Z. Notons α = pq . on en d´eduit que f0 = h0 f10 . Comme P (km) est premier. 3. P Correction 41 1. 18} mais pgcd(a. avec pgcd(p. k k+1 = axk . donc x ∈ R× . 2. On a d|c(f ). o` u f0 ∈ Z[x] est primitif. 3. On a 1 = φ(1) = φ(xx ) = φ(x)φ(x ) 6= 0 (car A n’est pas l’anneau trivial). 9.

. φ(a) = a. . Y ]/(X. . Alors φ(P ) = 0 ssi P1 = 0. Y ]. Donc ker φ = (X. et ainsi de suite jusqu’aux termes d´ependant seulement de X1 . . donc Y |P1 (Y ). maximal ssi A est un corps. Soit a =√mp + a0 la √ 0 0 0 m. Xi ] (et p0 ∈ A). On a donc bien J ⊂ I ou K ⊂ I. Ainsi. ∀a ∈ Aφ(a) = a donc φ est surjective. . Xn ). alors P (0. Xn ]. On a M n = M · M n−1 . Alors (a) · (b) = (ab) donc (a) ⊂ I ou (b) ⊂ I et donc a ∈ I ou b ∈ I. b ∈ A avec ab ∈ I. Xn ]/(X1 . Par ailleurs ∀a ∈ A. Comme A/ ker φ ∼ Im φ. (a. . Finalement A[X. puis tous les termes restant d´ependant de Xn−1 . . K id´eaux. Comme un id´eal est premier (resp. . . ∃a ∈ x \ I. . Y ]/(X. Finalement : A[X. C’est un morphisme d’anneaux. – On peut consid´erer φ : A[X. Il reste alors `a remarquer que cette bijection est un morphisme d’anneaux. . Xn ) est premier ssi A est int`egre. . On v´erifie (comme dans le cours) que chaque classe a un et un seul repr´esentant de degr´e 0. Xn ) : Soit φ : A[X1 . . En regroupant tous les termes d´ependant de Xn . maximal) ssi le quotient est int`egre (resp. Y ] sous la forme P = P1 (Y ) + XP2 (X. Xn ] peut se mettre sous la forme P = Xn Pn + Xn−1 Pn−1 + · · · + X1 P1 + p0 . P 7→ P (0. . maximal ssi A est un corps. Une autre fa¸con de dire la mˆeme chose est de remarquer que l’application φ : A[X] → A. donc A[X1 . Alors α = m(p + q d) + a + b d. . . . Y ) o` u P1 ∈ A[Y ] et P2 ∈ A[X. Soit y ∈ K. – dans A[X. Y ]/(X) ∼ A[Y ]. Comme M est maximal on en d´eduit que M = I. R´eciproquement. – Si ∀J. Y ). . . on obtient que I contient M . Comme I est premier. Y ). . . Alors P = φ(P˜ ). on a P1 (0) = 0. l’autre multiple de Y donc P ∈ (X. 0). et enfin le terme constant. . (X) est premier ssi A est int`egre. . Y ). . . On en d´eduit que chaque classe du quotient Z[ d]/(m) a un repr´esentant dans n o √ 2 C = a + b d. donc Im φ = A[Y ]. Donc si I est premier et contient M n alors I contient M ou M n−1 . ker φ = (X) et Im φ = A. . . tout polynˆome P de A[Y ] peut ˆetre vu comme un polynˆome P˜ de A[X. . et n’est jamais maximal. En s´eparant les termes ne d´ependant que de Y des autres. ai ∈ I. (X1 . si P ∈ (X. P 7→ P (0) est un morphisme d’anneaux. . . Alors si J 6⊂ I. et par une r´ecurrence finie. b) ∈ {0. x ∈ I ou y ∈ I. et avec les notations pr´ec´edentes. . φ est un morphisme d’anneaux. on a bien A[X]/(X) ∼ A. On a xy ∈ J · K donc xy ∈ I. bi ∈ J} i=0 – Si I est un id´eal premier : Soient J et K deux id´eaux tels que J · K ⊂ I. Y ) ∼ A. on en d´eduit que – dans A[X]. un corps). y ∈ I : on a montr´e que : J 6⊂ I ⇒ K ⊂ I. √ √ division euclidienne de a par Correction 47 Soit α = a + b d ∈ Z[ d]. on peut mettre tout polynˆome P de A[X. φ est un morphisme d’anneaux. . Ainsi ker φ = (X). . Y ). Correction 46 – A[X]/(X) : X est unitaire donc on dispose de la division euclidienne par X. . l’un multiple de X. N ∈ N. tout polynˆome P ∈ A[X1 . (J · K ⊂ I ⇒ J ⊂ I ou K ⊂ I) : Soit a. – A[X. – A[X1 . Y ]. ssi P = XP2 . b ∈ J : I ·J ={ N X ai bi . Y ] → A. Par ailleurs. pour P = P1 (Y )+XP2 (X. On en d´eduit que ker φ = (X1 . Mais x ∈ / I donc y ∈ I. et b = mq + b celle√de b par m. . (X) est premier ssi A est int`egre. . . . Y ) : Soit φ : A[X. – dans A[X1 . Ainsi : M ⊂ I ( A. P est la somme de deux polynˆomes. Y ] → A[Y ].Correction 45 On rappelle que le produit de deux id´eaux I et J est l’id´eal engendr´e par les produits de la forme ab avec a ∈ I. P 7→ P (0). . Xn ] → A. Xn ]/(X1 . Y ]. . I est donc premier. . On en d´eduit que A[X]/(X) est en bijection avec A. P 7→ P (0. . . m − 1} 9 . . avec φ(P ) = 0. avec Pi ∈ A[X1 . Xn ) ∼ A. Ainsi ∀y ∈ K. Y ). c’est `a dire P ∈ (X). 0) = 0.

(p1 · · · pn−2 )pn−1 ∈ I. notons Q. I = (¯ a). Par une r´ecurrence finie. donc ∃a ∈ Z. α ∈ Z/nZ} = {¯ pa ¯. Donc le quotient ne saurait ˆetre int`egre. |z2 |2 } = {1. 2}. et b un repr´esentant de α. On √ 2 ker φ = {0}. – A est suppos´e factoriel. On en d´eduit que a ∼ x ou b ∼ x. b ∈ A et π(b) = α. Soit maintenant d1 et d2 deux diviseurs (positifs) de n tels que (d¯1 ) = (d¯2 ). donc I contient un irr´e√ ductible. Le second est 2 2 impossible. b) ∈ Z . on a affaire `a une factorisation triviale. donc π(b) ∈ (π(a)). si φ(P ) = 0. Alors b ∈ J = (a). d ∈ Z. Alors ab ∈ (x) donc a ∈ (x) ou b ∈ (x). b = ka. On en d´eduit que a = a0 +mc et b = b0 +md. Soit x ∈ I et x = p1 .e. Soit J un id´eal de A/I. Donc π (I) = {pa + qn. √ √ a un repr´ e sentant unique dans C. d´eduit que I = (d). I est principal. On a π −1 ((d1 )) = d1 Z = d2 Z donc d1 = d2 . √ P =√Q(X 2 − d) + (aX + b) la division euclidienne de P par X 2 − d. On en ¯ En particulier. b ∈ A tels que ab = x. Soit I un id´eal premier. J est un id´eal de A qui est principal donc ∃a ∈ A. √ √ / (3). b). et −1 J = π (J ). mais (1 ± −5) ∈ dans Z[ −5]. De plus. donc {|z1 |2 . Or (¯ a) = −1 {α¯ a. pk “la” factorisation de x en produit d’irr´eductibles. On en d´eduit que (X 2 − d)|P . et deux diviseurs distincts engendrent deux id´eaux distincts : il y a donc autant d’id´eaux dans Z/nZ que de diviseurs de n. I est engendr´e par un diviseur de n.e. l’un au moins√des pi ∈ I. √ – 2 est irr´eductible : 2 = z1 z2 avec zi ∈ Z[ −5]. donc φ est injective. p ∈ Z}. Aucun de ces deux Remarque : Z[ d]/(2) ∼ Z2 [X]/(X 2 + d). les id´eaux de Z/nZ sont engendr´es par les diviseurs de n. comme √d · d =√|d| ∈ (2) alors que √ d∈ / (2) donc (2) n’est Si d est impair : (1 + d)(1 + d) = (1 + d) + 2 d ∈ (2). on en d´eduit que a a d + b = 0 donc R = 0. J = (π(a)). et donc a = a0 . Z[ d]/(m) et C sont donc Ainsi chaque classe de Z[ d]/(m) √ en bijection : en particulier. φ(a + bX) = a + b d donc φ est surjective. Si d est pair. Finalement. Donc J ⊂ (π(a)). P¯ 7→ P ( d) est bien d´efinie (si ¯(P ) = √ √ ¯ alors P ( d) = Q( d)). i. si pn in I. 10 . P¯ = 0. √ √ En effet l’application φ : Z[X]/(X 2 − d) → Z[ d]. √ ¯ (X 2 + d) ¯ est X 2 ou X 2 + 1. – Z/nZ : Soit I un id´eal de Z/nZ. I contient un irr´eductible. a+b d = (a0 +b0 d)+m(c+d d). a)). On en d´eduit que A/I est principal. Sinon. i. Z[ d]/(m) a m2 ´el´ements. Remarque : on a √ Z[ d] ∼ Z[X]/(X 2 − d). alors ∃c. 4} ou {2. Alors π(b) = π(ka) = π(k)π(a). Pourtant 9 = (2 + −5)(2 − −5) et (2 ± −5) ∈ n’est pas premier. puisque enti`ere (a. polynˆomes n’est irr´eductible. 9 ∈ (3). mais (1 + d) ∈ pas premier. Correction 49 1. (2) n’est√pas premier. Dans le premier cas. Montrons que J = (π(a)). 2. b = b0 . Soit α ∈ J . q) ∈ Z2 } est l’id´eal engendr´e sur Z par a et n donc l’id´eal engendr´e par d = (pgcd(n.√ √ Par ailleurs si deux √ ´el´ements a +√b d et a0 + √ b0 d de cet ensemble sont dans la mˆeme classe. Par ailleurs ∀(a. . . Donc x est irr´eductible. donc ∃k ∈ A. Correction 48 – Si x ∈ A est premier : soit a. et c’est un morphisme d’anneaux. alors |z1 |2 |z2 |2 = 4. √ a + 5b = 2 n’a pas de solution √ √ l’´equation / (2) donc 2 n’est pas premier Par ailleurs. J = (a). Alors (p1 · · · pn−1 )pn ∈ I donc (p1 · · · pn−1 ) ∈ I ou pn ∈ I. Soit π la projection canonique A → A/I. p ∈ Z} = {pa. Donc (3) – Dans Z[ −5]. En ´evaluant en d. (p. √ (1 + −5)(1 + −5) = 6 ∈ (2). Ainsi. On a π(a) ∈ J donc (π(a)) ⊂ J . √ √ √ / (2).

f (I) est donc bien un id´eal de B. g) = (pgcd(f. 2. donc ∃z ∈ I. Soit J ⊂ B un id´eal premier de B. donc f −1 (K) = I ou f −1 (K) = A. On a donc λα + µβ = π(la + mb). Alors ∃a. alors ∃(x1 . 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 π2 En effet. Les id´eaux maximaux sont ceux pour lesquels le quotient est un corps. Donc A/(I + J) ∼ (A/I)/J. comme f est surjectif. b ∈ A tels que ab ∈ f −1 (J). 11 . (Q[X]/(f ))/I est un corps ssi I = (¯ g ) o` u g est un facteur premier de f . Donc (Z/nZ)/I est un corps ssi d est premier. b0 ∈ A tels que a = f (a0 ) et b = f (b0 ). a ∈ f −1 (J) ou b ∈ f −1 (J). µ ∈ A/I. On en d´eduit que f −1 (J) est premier. y0 ∈ I tels que x = f (x0 ) et y = f (y0 ). Correction 51 1. f (k) = k. Comme dans l’exercice pr´ec´edent. alors π −1 (I) = (f. Ainsi. x − y ∈ ker π1 = I. π2 ◦ π1 (x) = 0. on a K = f (f −1 (K)) = f (A) = B. et J = (X). 2. Alors f −1 (J) = {0} n’est pas maximal. Dans le premier cas. L’id´eal J est donc maximal. x = x1 + x2 . Soient a. B = Q[X]. ∃a0 . π1 et π2 sont des morphismes d’anneaux. l. Par exemple. Prenons A = Z. π1 (x) = π1 (y). Alors π1 (x) = π1 (x2 ) ∈ J. µ = π(m). f (k) = k. x = y + z : on a donc x ∈ I + J. id´eal). Soit K un id´eal de B tel que J ⊂ K. 3. Or la + mb ∈ J (car J est un ¯ Donc J¯ est un id´eal de A/I. R´eciproquement. ¯ donc si x ∈ I + J. Alors En effet. 21 ∈ Q et pourtant 1 × 12 ∈ / Z) Supposons f surjectif. Alors I ⊂ f −1 (K). Alors ax + by = f (a0 )f (x0 ) + f (b0 )f (y0 ) = f (a0 x0 + b0 y0 ) et comme I est un id´eal. g)). Alors f (a)f (b) = f (ab) ∈ J donc f (a) ∈ J ou f (b) ∈ J. Correction 50 1. alors π1 (x) ∈ ker π2 = J. dans le second cas. De plus. ¯ Donc ker(π2 ◦ π1 ) = I + J. b ∈ B. Soit I un id´eal maximal de A et J = f (I). Soit x. si x ∈ ker(π2 ◦ π1 ). donc (ax + by) ∈ f (I). (a0 x0 + b0 y0 ) ∈ I. donc λα + µβ ∈ J. λ = π(l). f (Z) = Z n’est pas un id´eal de Q (1 ∈ Z. on K = f (f −1 (K)) = J. Supposons J 6= B.– Q[X]/(f ) : On raisonne de la mˆeme mani`ere : la remarque clef ´etant si I = (¯ g ) est un id´eal de Q[X]/(f ). β = π(b). α = π(a). m ∈ A. b ∈ J. β ∈ J¯ et λ. (donc aussi ceux pour lesquels le quotient est int`egre puisque Z/nZ est fini). 3. et ker(π2 ◦ π1 ) = dZ. B = Q. on a le diagramme suivant : π2 ◦π1 A  π ' / (A/I)/J¯ jj4 jjjj j j j jjjj∼ jjjj π1 / A/I π2 A/(I + J) ¯ donc ∃y ∈ A. Soit α. Cette proposition n’est pas vraie pour les id´eaux maximaux. a. Il existe x0 . x2 ) ∈ I × J. y ∈ f (I). A = Z. De mˆeme.

donc r6 ((X)) n’est pas premier dans Z36 [X]. 1 ∈ B+I. 1 + x + x2 ) = 1. Dans Q[x]/(P ). ¯ donc deg(h) = d puis deg(h) > d. donc B + I est un sous anneau de A. Correction 53 1. puis dans Q[x].. Sa r´eduction P¯ = x3 − x − 1 modulo 3 est de degr´e 3 et n’a pas de racine. Soit α = a+x ∈ B+I et β = b+y ∈ B+I. on a : x ∈ ker φ ⇔ x = i(x) ∈ ker π = I. Correction 55 1. on a (X 2 + 1) = (X + 1)2 et f = (X + 1)((X + 1)(Y 3 + Y 2 ) + 1). donc B+I est stable par multiplication. Soit J = B ∩ I. ax + by ∈ I puisque I est un id´eal. 1 + y + y 2 = π(1 + x + x2 ). donc y(y 2 − 1) = −2 et finalement y( 21 (1 − y 2 )) = 1. I ⊂ B + I. pour x ∈ B. Correction 52 1. . On a pgcd(a0 . donc r2 ((X 2 + 1)) n’est pas premier dans Z2 [X]. B+I est stable par addition (car B et I le sont). Soit P = x3 − x + 2. On en d´eduit que J est un id´eal. et (X − 1) est un irr´eductible de A qui divise tous les coefficients de f sauf le dominant. . Ainsi. b ∈ B. donc P¯ est irr´eductible dans Z3 [x]. et finalement deg(h) = d. Y ) = (X 2 + 1)Y 3 + (X − 1)2 Y 2 + (X − 1). en utilisant l’algorithme d’ Euclide : 13 = (x + 4)P − (x2 + 3x − 5)(x2 + x + 1) donc (y 2 + y + 1)−1 = −1 (y 2 + 3y − 5). on a g|c(f ) ∼ 1 donc g ∼ 1. Comme π6 |ad . f est primitif sur A. donc. Comme Q[x] est principal. Soit f = gh une factorisation de f dans A[x]. alors ax + by ∈ B puisque B est un sous-anneau de A. Par cons´equent deg(g) = 0 : g ∈ A. On a pgcd(P. 2. et par suite : B/(B ∩ I) ∼ (B + I)/I. 3. on a deg(f¯) = d.4. Alors ¯ et donc (quitte `a ´echanger g et h) g¯ ∼ 1 et h ¯ ∼ f¯. Comme g|f . Dans Z2 [X. Ce polynˆome est unitaire donc primitif. toute factorisation de f dans A[x] est triviale : f est irr´eductible. D’apr`es le crit`ere d’Eisenstein. 2. (X + 2)(X + 3) = X 2 + 5X dans Z6 [X]. on en d´eduit que (P ) est maximal. on en d´eduit que f est irr´eductible dans A[Y ] = C[X. Alors αβ = (ab)+(ay+bx+xy) ∈ B+I. Ainsi y −1 = 12 (1 − y 2 ). 11 est nombre premier qui divise tous les coefficients sauf le dominant. ad ) ∼ 1 et π6 |ad . On a le diagramme (de morphismes d’anneaux) suivant : φ B  π0 B/ ker φ ( π / /B+I (B + I)/I iii4 i i i iiii iiii ∼ i i i i i Or. Regardons f comme un polynˆome de A[Y ] avec A = C[X]. or (X + 1) ∈ / (X 2 + 1). Y ]. Donc ker φ = B ∩ I. (X + 1)2 = (X 2 + 1) dans Z2 [X]. . 13 Pd i ¯ Correction 54 Notons f = i=0 ai x . Notons f ∈ A/(π)[X] la r´eduction de f modulo π. donc aussi dans B : Iest un id´eal de B + I. on a y 3 − y + 2 = 0. 2. Y ]. Alors. Comme P est primitif. c’est un polynˆome irr´eductible de Q[X]. et dont le carr´e ne divise pas le terme constant. 12 . a. et I est absorbant pour la multiplication dans A. d’apr`es le crit`ere d’Eisenstein. 112 = 121 ne divise pas le coefficient de degr´e 0. Soit x. et f¯ = g¯h. on en d´eduit que P est irr´eductible dans Z[x]. donc f n’est pas irr´eductible. . mais (X + ¯2) ∈ / (X) et (X + ¯3) ∈ / (X). f (X. y ∈ J. donc (X + ¯2)(X + ¯3) ∈ (X). et plus pr´ecis´ement. et donc que Q[x]/(P ) est un corps.

x3 −1). donc si I ´etait principal. f¯ est donc irr´eductible dans A/(π). x+ ¯2 est irr´eductible dans Z5 [x]. 5) n’est pas principal pour les mˆemes raisons que pr´ec´edemment. ab ∈ I ∩ B. a(y). on aurait 1 ∈ I. Soit π = Y ∈ A. R. g = qf + r et degx r 6 1. Alors f est primitif sur A. qui est principal. tels que 1 = 5P +(x2 +3)Q. Z[x]/I ' Z5 [x]/(x+ ¯2). et I est maximal. 5). b) ∼ pgcd(a. x2 + 3) = 1. si I ∩ B est propre. b ∈ A[y] tels que y(a(y)x + b(y)) = ¯1. donc (x2 + 1. et donc que d0 |d : finalement. Mais (x2 + ¯4) = (x − ¯1)(x + ¯1) est r´eductible dans Z5 [x]. Si 1 ∈ I. alors ∃d ∈ A. 2. De plus. Z2 ). Correction 60 1. (a. a. on obtient (x2 + ¯3)Q est impossible pour des raisons de degr´e (Z/5Z est int`egre). pgcd(a. Correction 57 P Correction 58 Rappelons que (a) · (b) = { ni=1 ai bi . Donc (x4 − 1. donc d’apr`es l’exercice pr´ec´edent. Z. y] (A = C. Notons r = a(y)x + b(y). On a donc ya(y) = 0 et yb(y) = 1. Correction 56 Soit f = x2 +y 2 +1 ∈ A[x. n ∈ N. x2 + 3). et I n’est donc pas int`egre. Comme a. x + 1) = Z car 1 = (x + 1) − x. donc (x + ¯2) est maximal. x + 2) = (x + 2. I = (5. 13 . il existe P. I = (x2 +1. 5). Y ) = Y 7 + Y 6 + 7Y 4 + XY 3 + 3X 2 Y 2 − 5Y + X 2 + X + 1. x+2) = (x+2. Alors ab ∈ I donc a ∈ I ou b ∈ I. x2 + 1 = (x + 2)(x − 2) + 5. (a|m et b|m ⇒ ab|m) ⇔ ppcm(a. ce qui En consid´erant la r´eduction modulo 5 de ces polynˆomes. I = (x. Soit a. donc le quotient est un corps. Supposons que y¯ soit inversible dans cet quotient. y]/(x2 + y 2 + 1) `a {a(y)x + b(y). Z[X]/I ∼ Z5 /(x2 + ¯4). Par ailleurs. Donc I n’est pas propre. π est irr´eductible. Or (x + 2. On a (x−1) = (x4 −1)−x(x3 −1) donc (x−1) ⊂ (x4 −1. Le coefficient dominant de f (qui est 1) est inversible dans B. b) = (d) ⊂ (d0 ). b) ∼ 1 Si A est principal. b ∈ B. (x−1)|(x4 −1) et (x − 1)|(x3 − 1) donc x4 − 1 ∈ (x − 1) et x3 − 1 ∈ (x − 1). Si de plus d0 est un autre diviseur commun `a a et b. De plus (ab) ⊂ (a) ∩ (b) donc (ab) = (a) ∩ (b) ⇔ (a) ∩ (b) ⊂ (ab) ⇔ ∀m ∈ A. ai ∈ (a). x3 − 1) ⊂ (x − 1). f est irr´eductible dans Q[X. x3 − 1) est principal. Donc. Q ∈ Z[x]. et donc I = Z[X]. b) ∼ ab ⇔ ppcm(a. On a pgcd(5. Soit B = A[y]. on a a ∈ I ∩ B ou b ∈ I ∩ B. et la r´eduction f¯ modulo π est f¯ = X 2 + X + 1 ∈ A/(π)[X] = Q[X. pour des raisons de degr´e. b ∈ B. b ∈ A[y]. Donc 1 ∈ / I. et regardons f comme un polynˆome de B[x]. b) = (d). b)ppcm(a. b(y) ∈ A[y]}. donc on peut effectuer la division euclidienne de tout polynˆome par f : ∀g ∈ B[y]. b) = d. f (X. b) ⇔ pgcd(a. bi ∈ (b)} = (ab). Y ]. π ne divise pas le coefficient dominant de f . le quotient et le reste de cette division sont uniques. donc (x4 − 1. donc Z5 /(x2 + ¯4) n’est pas int`egre : I n’est pas premier. I = (5. Il existe a. Y ]/(Y ) ' Q[X]. Consid´erons f comme un polynˆome de A[X] o` u A = Q[Y ]. ¯ = ¯1. r) ∈ B[x]2 . Correction 59 1. On peut donc identifier A[x. x2 + 4). ∃(q. Alors a ∈ (d) et b ∈ (d) donc d est un diviseur commun `a a et b.3. I ∩ B est premier. on en d´eduit que (a. alors a ∈ (d0 ) et b ∈ (d0 ) et comme (a. ce qui est impossible. b) est le plus petit id´eal contenant a et b. Q.

g). On en d´eduit que xy ∈ I. β ∈ Zp [x] tels que αβ ∈ rp (J). le premier cas est exclu. Comme J est premier. et finalement J = (f0 ). q) ∈ N2 . et donc pgcd(2001. J est en particulier premier. Alors J ∩ Z est soit Z soit un id´eal premier de Z. c’est impossible. rp (g) = β). Supposons J = (f ). Supposons J maximal dans Z[x]. Soit f. et donc 1 ∈ I n + J m Correction 62 1. 14 . xp y ∈ I p . donc ∀p ∈ N . il existerait g. Correction 61 1 ∈ I + J donc ∃(x. 2002) = 1. Zp [x] est principal. donc il existe un polynˆome π irr´eductible dans Zp [x] tel que rp (J) = (π). 11 sont deux `a deux premiers entre eux. Donc f ∈ J ou g ∈ J. q) ∈ N2 . on obtient x2 + xy = x. P Soit maintenant (m. On en d´eduit que J = (0) ou J = (p) avec p premier. rp (f ) = α. De mˆeme. et donc α ∈ rp (J) ou β ∈ rp (J) : rp (J) est premier. Un diviseur commun de 2001 et 2002 divise leur diff´erence. Soit g un repr´esentant de π. alors 1 ∈ J. f ) ⊂ Z[x]. et r = ab0 r0 . Notons f = c(f )f0 o` u f0 ∈ Z[x] est primitif. donc a une des deux formes ci dessus. Notons N = 2 sup(m. J est donc de la forme (p. Soit p un nombre premier ne divisant pas le coefficient dominant de f . Soit maintenant g ∈ J. donc la solution est unique modulo 1155 = 3 · 5 · 7 · 11. ce qui est exclu. f ) 6= Z[x].e. Alors 1 = 1N = (x+y)N = p+q=N CNp xp y q . bb0 g = ab0 q0 f0 . Soit rp la projection Z[x] → Zp [x]. Finalement. Alors J ⊂ (p. Comme J ∩ Z = {0}. Comme : (p + q = 2N ) ⇒ (p > n ou q > m). 4. On suppose J ∩ Z = (0) et J 6= (0). et pour des raisons de degr´e. 5. on a vu que J = rp−1 ((π)) et rp−1 ((π)) = (g) + (p) = (p. 2003) = 1. 1 = x + y. 2003) = 1. 3. f¯ serait inversible dans Zp [x] : comme deg f¯ > 0. xp y q ∈ J q . Notons q = ab q0 avec q0 ∈ Z[x] primitif. 7. 5. y) ∈ I × J. g des repr´esentants de α et β (i. donc f0 ∈ J. mais (p. Soit alors f un polynˆome de J \ {0} de degr´e minimal. 3. et donc ∀(p. Soit J un id´eal premier de Z[X]. Soit g = f0 q + r la division euclidienne de g par f0 dans Q 0 (q. et en consid´erant la r´eduction modulo p. avec r0 ∈ Q[x] primitif. xp y q ∈ I p . n) ∈ N2 . sinon. pgcd(2001.   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. En multipliant cette ´egalit´e par x. pgcd(2002. h ∈ Z[x] tels que 1 = pg + f h. n). En effet. On en d´eduit que J n’est pas maximal. Si J ∩ Z = Z. g). avec rp (g) irr´eductible dans Zp [x]. Soit α. et comme 26 |2001. On suppose que J ∩ Z = (p). r ∈ Q[x]).2. r0 = 0. et donc J = Z[X]. Alors J = (p. Alors bb0 g = ab0 q0 f0 + a0 b r0 On en d´eduit que a0 b r0 ∈ J. g) : en effet. On en d´eduit que g ∈ (f0 ). et donc q ∈ Z[x]. on en d´eduit que bb0 |ab0 . Par sym´etrie. on a aussi ∀(p. tous les termes de cette somme sont dans I n ou dans J m . et en consid´erant les contenus. avec f irr´eductible et primitif. on a c(f ) ∈ J ou f0 ∈ J. Alors f g ∈ rp−1 (rp (J)) = J + (p) = J. donc b|a.

Z36 ' Z4 × Z9 et Z168 ' Z8 × Z3 × Z7 . b)(c. modulo 11 : 2015 ≡ 205 ≡ −25 ≡ 1[11]. 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. 15 . et donc 2015 ≡ 1[31]. 26754 ≡ 22 ≡ −1[5]. 26754 ≡ 24 ≡ 2[7]. 1155 = 11 · 7 · 5 · 3. De plus (petit th´eor`eme de Fermat) 26754 ≡ 24 ≡ 5[11]. 1) ⇔∃(c. d’apr`es le th´eor`eme de Wilson. De mˆeme. pour les nilpotents N il(A × B) = N il(A) × N il(B). on en d´eduit que 10100 ≡ −10[247]. 31. on obtient que. Z84 ' Z4 × Z3 × Z7 . b) ∈ (A × B)× ⇔∃(c. – (2015 )2 = 2030 ≡ 1[31]. (a. Comme pgcd(10. d) ∈ A × B. 247) = 1. Correction 66 C = A × B. De mˆeme. Comme 31 6≡ 1[4]. En utilisant le lemme chinois. Donc Z72 × Z84 ' Z8 × Z9 × Z4 × Z3 × Z7 ' Z4 × Z9 × Z8 × Z3 × Z7 ' Z36 × Z128 1. et donc 247|1099 + 1. 2003 sont donc deux `a deux premiers entre eux. On en d´eduit que 2015 ≡ ±1[31]. 2002. on obtient que l’ensemble DA×B des diviseurs de 0 de A × B est DA×B = DA × B ∪ A × DB ∪ (A \ {0}) × {0} ∪ {0} × (B \ {0}). Correction 65 13 est premier et 100 = 12 · 8 + 4 donc 10100 ≡ 104 ≡ (−3)4 ≡ 3 ≡ −10[13]. De mˆeme 10100 ≡ 10−8 ≡ 28 ≡ 9 ≡ −10[19]. 202 ≡ −3[31] est premier – 2015 ≡ (92 )15 ≡ 360 ≡ 1[61] 2.     x ≡ 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. Enfin. on peut simplifier cette expression par 10 et on a 1099 ≡ −1[247].2001. 9) = 1. et 26754 ≡ 20 ≡ 1[3]. et la solution est donc unique modulo 2001 · 2002 · 2003. 61 sont premiers donc 2 `a 2 premiers entre eux. x2 = −1 n’a pas de solution modulo 31. De mˆeme. ac = 1 et bd = 1 ⇔a ∈ A× et b ∈ B × donc (A × B)× = A× × B × .11. d) ∈ A × B. d) = (1. Ainsi 2015 ≡ 15  20 ≡ 1[11] 1[11 · 31 · 61] ⇔ 2015 ≡ 1[31]   15 20 ≡ 1[61] – En utilisant le petit th´eor`eme de Fermat. (a. donc Z72 ' Z8 × Z9 .

Donc X 4 + 1|P . Alors P (eiπ/4 )√= 0. x. En utilisant le lemme chinois. Donc x2 + 1|P . Alors z = φ(ax + b). 1. et aucun de ces deux polynˆomes. En ´evaluant en x = eiπ/4 . y. mˆeme `a inversible r´eel pr`es. x2 . 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 ]. Comme P est `a coefficient rationnels donc r´eels. P ) = 1. – surjectivit´e : Soit z = a + ib ∈ Q[i]. Consid´erons le morphisme φ : Q[x]/(x4 + 1) → Q[eiπ/4 ] d´efini par φ(P¯ ) = P (eiπ/4 ). V ∈ Q[x]. – injectivit´e : Soit P¯ ∈ ker φ. On a K[x]/(f n g m ) ' K[x]/(f m ) × K[x]/(g m ). 9 feuille 3). xy. Montrons en effet que Q[x]/(x2 + 1) ' Q[i] : l’application φ : Q[x]/(x2 + 1) → Q[i] d´efinie par P¯ 7→ P (i) est un morphisme d’anneau. c’est un morphisme d’anneau. φ est bien d´efinie. Les tables des op´erations sont les suivantes (elles sont sym´etriques) : 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). ex. y 2 . n’est rationnel. −i est aussi raine de P . En posant y = x+1. 2. On en d´eduit que si (x4 + 1) ne divise pas P . Alors P (i) = 0. (cf. Or Z[x]/(x+1) ' Z et Z[x]/(x−1) ' Z donc Z[x]/(x2 − 1) ' Z × Z. on obtient une contradiction. Alors z = φ(ax + b). Il existerait donc U. xy+ 1}. et le lemme chinois nous donne Z[x]/(x2 −1) ' Z[x]/(x−1)×Z[x]/(x+1). On en d´eduit que les diviseurs de 0 sont 16 . – injectivit´e : Soit P¯ ∈ ker φ. – surjectivit´e : Soit z = a + beiπ/4 ∈ Q[eiπ/4 ]. Par ailleurs X 4 + 1 est irr´eductible √ dans Q : sa factorisation sur R est (x2 + 2x + 1)(x2 − 2x + 1). alors pgcd(X 4 + 1. De mˆeme pour Q[x]/(x4 + 1) ' Q[eiπ/4 ]. U P + V (X 4 + 1) = 1. on a Z2 [x]/(x3 +x2 +x+1) = {0. La factorisation de (x8 −1) sur Q est (x8 −1) = (x−1)(x+1)(x2 +1)(x4 +1). (x − 1) et (x + 1) sont deux id´eaux ´etrangers.Correction 67 1.

les polynˆomes de la forme P¯ o` u P satisfait l’une 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 )) .

.

0 6 k 6 n}. pgcd(pgcd(f. Les id´eaux de K[x]/(f n ) sont les id´eaux engendr´es par les diviseurs de f n soit les f k pour 0 6 k 6 n. La d´emonstration peut se faire en toute g´en´eralit´e exactement de la mˆeme mani`ere que dans Z/nZ : Soit D l’ensemble des diviseurs de f n (modulo K ∗ ). Soit I l’ensemble de id´eaux de K[x]/(f n ). z 0 = n0 + m0 d ∈ Z[ d]. o` degr´es respectifs de f et g. il y en a donc autant que de polynˆomes de degr´e (nd − 1) − d o` u d est le degr´e de f . donn´ee par d 7→ (d). Ici. I est principal : notons I = (h). ¯ On a une fl`eche de D → I. Ainsi pgcd(f. si les fi sont des polynˆomes irr´eductibles distincts. quotient. et h1 le – surjectivit´e Soit I ∈ I. D = {f k . soit p(n−1)d . d ∈ D tels que (d) = (d¯0 ). En revenant `a K[x]/(f n g m ). avec exposant 1 pour tous. On en d´eduit que (h) 0 ¯ – injectivit´e Soit d. Alors pgcd(f. Les inversibles de K[x]/(f n ) sont les (classes des) polynˆomes premiers avec f . f 0 )) est le produit de tous les facteurs multiples de f avec exposant 1. De mˆeme. On a alors d = h1 d0 + h2 f donc d0 |d. ¯ Soit d = pgcd(f. dans K[x]/(f1n1 · · · fknk ) P il y a p (ni −1)di (p − 1)k inversibles. Le compl´ementaire est donc form´e des multiples de f . Correction 68 Pour obtenir les facteurs multiples. on obtient que l’ensemble des id´eaux est {(f α g β ). 0 6 α. Il y a donc p(n−1)d (p − 1) inversibles dans n K[x]/(f ). f 0 ) est le produit de tous les facteurs multiples de f . avec exposant diminu´e de 1 par rapport `a f . h). f 0 ). 5. Ainsi f /pgcd(f. β 6 n} 4. h1 ) = 0 et h1 est inversible dans le ¯ = (d) ¯ = I (or d ∈ D). f 0 ) est le produit de tous les facteurs irr´eductibles de f . Finalement. 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¯ z¯0 17 . u df et dg sont les On en d´eduit qu’il y en a p(n−1)df +(m−1)dg (p − 1)2 dans K[x]/(f n g m ). On en d´eduit que d ∼ d0 . on utilise la remarque suivante : g est un facteur multiple de f ssi g est un facteur commun `a f et `a f 0 (d´eriv´e formel de f ). d|d0 . Plus g´en´ eralement. polynˆome d´etermin´e par h = dh1 . f /pgcd(f. √ √ √ Correction 70 Soit z = n + m d. g|P et g m6 |P (K[x]/(f n ) × DK[x]/(gm ) ) Les nilpotents sont donn´es par les conditions  f g|P (f n g m6 |P si on veut exclure 0) 3. Revenons `a notre exercice : les id´eaux de K[x]/(f n ) × K[x]/g m sont donc de la forme (f α ) × (g β ). o` u di est le degr´e de fi .

Si N (z1 ) = 1 ou N (z2 ) = 1. 27}. on √ √ Si a = ±(2 + −5). On cherche donc les ´el´ements de norme 9 parmi les ´el´ements z = n + m −5 avec |n| 6 3 et |m| 6 1. z 0 ∈ Z[ d]. m) ∈ Z . les seules solutions sont n = ±3. zz √ = z¯ z¯ . A n’a pas d’´el´ement de norme 3 donc la paire {3. z n’a donc pas √ de factorisation non triviale : z est irr´eductible dans Z[ −5]. Il suffit donc de trouver tous les ´el´ements de norme 9. ±3. Donc {N (z1 ). Comme ±p est irr´eductible sur Z. ±3. √ Les diviseurs de 9 sont donc {±1.29} ou 2{3. Si |m| > 2 ou |n| > 4. √ √ √ Si (2 − −5)a = 3(2 + −5). ±3. z est inversible. ±(2 ± 1 2 1 2 √ √ (2 + −5)(2 − −5). alors N (z1 )N (z2 ) = 9. si a = ±3. En particulier. ±9}. la norme est toujours positive). (ATTENTION : p est premier donc irr´eductible dans Z. donc a =√±3 ou ±(2 ± −5). Pour m = 0. Comme N (z) ∈ Z et N (z −1 ) ∈ Z. Tout ´el´ement de A de norme√9 est irr´eductible. et plus pr´ecis´ement on a {N (z1 ). ±(2 ± −5). √ Correction 71 1. on en√d´eduit que N (z√1 ) = ±1 ou N (z2 ) = ±1. ±(2 ± 5)} 5. z2 ∈ Z[ d] tels que z = z1 z2 . 3 et 2 + −5 le sont. √ 5)}. donc z1 ou√z2 est inversible. Donc si 9 = z1 z2 est une factorisation de 9 dans A. mais peut ˆetre r´eductible dans √ Z[ d] ! cf. −1}. un produit d’irr´eductibles p1 p2√ peut avoir d’autres √ diviseurs (`a association pr`es) que p1 et p2 . z ∈ Z[ d]. ±3(2 + −5)}. ce qui est faux. 3} (dans Z[ −5]. √ egre. On a N (3) = N (2+ −5) = 9. ±(2 ± −5). ±(2 + −5). On peut montrer en fait que tout ´el´ement z de norme 9 est irr´eductible √ : si z = z1 z2 . Ainsi : √ ∀z ∈ A : N (z) = 9 ⇔ z ∈ {±3. Comme 9 = 3 · 3 = Si enfin N (z ) = N (z ) = 9. ce qui est faux. √ 2. √ (ATTENTION : Le seul fait que 3 et 2 + −5 soient irr´eductibles ne permet pas de conclure ! Si l’anneau n’est pas factoriel. pour |m| = 1..√ 0 0 Donc ∀z. N (z2 )} =2{1. {3. 27} n’est pas r´ealisable. on a donc N (z) ∈ {1. Alors N (z1 )N (z2 ) = ±p. Soit z = n + m −5 ∈ A. donc N (z)N (z −1 ) = 1. √ Comme N (3(2 + −5)) = 81. 81}. n2 + 5m2 > 5 et pour m = 0. ce qui est encore faux. qui n’a pas de solution enti`ere. on obtient ±(−1 √ − 4 −5) = 6 + 3 −5). Or pour tout (n. la factorisation est triviale. Donc 2 − −5 √ ne divise pas 3(2 + −5) dans A. 4. alors N (a)√= 9.) √ 3. Comme ±¯ z ∈ Z[ d]. tous ces ´el´ements sont diviseurs de 9. 2 dans Z[i]. ±3(2 ± −5)}. En effet. le√mˆeme raisonnement montre que si d ∈ A divise 3(2 + √ √ −5). z ∈ {±3. n + 5m 6= 3. Si enfin a = ±(2 √ − −5).√alors N (z) > 9. N (z2 )} ∈ {1. N (zz ) = zz 0 zz 0 = z z¯ z 0 z¯0 = N (z) N (z 0 ). donc. alors z . Nn(z1 )N (z2 ) est une o factorisation de 81 (dans Z). les solutions sont obtenues pour |n| = 2. 0 0 On a alors ∀z. Soient z1 . si |m| > 1. N (z1 ) = 1 ou N (z2 ) = 1. l’´equation revient `a n2 = 3. Comme A est int` obtient 2 − −5 = ±(2 + −5). Tous les autres ´el´ements de norme 9 divisent 3(2 + −5). – Si N (z = ±1) : √ Alors z z¯ = ±1. finalement : √ √ √ Les diviseurs de 3(2 + −5) sont {±1. Ainsi.. {9. cf 3 · 3 = (2 + −5)(2 − −5) !) 18 . – Si z ∈ Z[ d] est inversible : Alors zz −1 = 1. on a z1 ∈ Z[ d]× ou z2 ∈ Z[ d]× : on en d´eduit que z est irr´eductible dans Z[ d]. donc z(±¯ z ) = 1. alors d ∈ {±1. 9} . on obtient 2 − −5 √ √ = ±3. On a N (9) = 81. D’apr`es la question pr´e√c´edente.

Surjectivit´e :Soit I ∈ I. ±3. Soit k un√multiple commun de 3 et 2 + −5. il y a donc 9 id´eaux dans Z36 : 19 . 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. On connaˆıt la √ et 3(2 + −5) : `a association pr`es. Comme d|36. On en d´eduit √ que k = mc (A est int`egre). L’anneau A n’est pas principal puisqu’il a √ au moins un √ id´eal non principal. 3. la seule possibilit´e est m = 2 + −5. Notons a = da0 : pgcd(a0 . On en d´eduit que m est un ppcm de 3 et 2 + −5. √ √ √ 8. 36). m est un multiple commun de 3 et 2 + √ −5. 12. on en d´eduit que d|d0 . Soient u = u + u −5 1 2 √ et v = v1 + v2 −5 deux ´el´ements de A. 18. et comme (2 + −5)|m. √ par tous les membre de √ et divisible cette√liste. 4. donc m|k. ±7. v ∈ A. 36) 6= 1. alors ∃a. donc a = ±1.√ 6. 18}. 36) = 1.√ – Supposons que 9 et 3(2 + −5) √ admettent un ppcm M . Donc 1 ∈ pas principal. i. Voir TD. puisque 9 = 3 3 = (2 + −5)(2 − −5) admet deux factorisation en irr´eductibles non ´equivalentes `a association pr`es. Les autres ´el´ements sont tous des diviseurs de 0 puisque n ¯ divise 0 ssi pgcd(n. Alors 3k est un multiple commun de 9 et 3(2 + −5).e. Supposons I principal √ : soit a ∈ A un g´en´erateur : I = (a). et donc d = d0 . 9. Alors ¯ = φ(d). Mais 3 n’est pas divisible par 2 + −5 et 2 + −5 ne divise pas 3 : 9 et 2 + −5 n’ont pas de pgcd. n ¯ ∈ {±1. alors d est dans cette liste. ±11. Si 9 et 3(2+ −5) admettent un pgcd d. Correction 72 1. donc M |3k : ∃c ∈ A. √ la seule possibilit´e est m = 3.√Les seuls qui soient communs sont 1 et −1. ±(2+ −5)}. 36) = 1 (Bezout !). On en d´eduit que 1 est un pgcd de 3 et 2 + −5. (En particulier. donc ∃a ∈ Z. Soit d = pgcd(a. n ¯ est nilpotent ssi 2|n et 3|n. 36} des diviseurs (positifs) de 36. Z/36Z est principal. Il n’est pas non plus factoriel. donc ssi 6|n. on a m|9 et m|3(2 + −5). on a d0 |d. donc si ces deux ´el´ements liste des diviseurs de 9 admettent √ un ppcm m. 7. b ∈ A tels que M = 9a = 3(2 + −5)b. ce qui est impossible. Il y a donc contradiction : √ 3 et 2 + −5 n’ont pas de ppcm dans A. I = (¯ a). 3k = M c = 3mc. Comme 3|m. ±5. d¯ ∼ a ¯ dans Z/36Z. 2 + −5}. ¯ Consid´erons l’application φ : D → I d´efinie par φ(d) = (d). On en d´eduit que a ¯0 est inversible dans Z/36Z. 2. b ∈ Z. √ √ 9 et 3(2 + −5) sont des multiples communs√de 3 et 2 + −5. Enfin. 6. 3. On connaˆıt la liste des diviseurs de 3 et de 2 + −5. on en d´e√duit que m ∈ {1. ±6. Injectivit´e : Si φ(d) = φ(d0 ). d = d0 a + 36b. I = A). De mˆeme. On en d´eduit que I = (d) Finalement. Alors a est un diviseur √ commun `a 3 et 2 + −5. Montrons que l’ensemble I des id´eaux de Z/36Z est en bijection avec l’ensemble D = {1. Alors√il existe des ´el´ements a. 3u + (2 + −5)v 6= 1. ce qui est une contradiction : I n’est Donc ∀u. soit n ¯ ∈ {0. – Les diviseurs communs de 9 et 3(2+ −5) sont {±1.√Notons m = 3a = (2 + −5)b (A est int`egre). 2. n ¯ est inversible ssi pgcd(n. ±12.

Q[2] = 1. f est donc de la forme : f= d X 6ai xi + 1. le seul irr´eductible de degr´e 2 de Z2 [x]. Alors. Choisissons P ∈ Z[x] tel que P¯ = f et Q ∈ Z[x] tel que ¯ = f −1 . ±12. 18}. ±9. et n’est pas divisible par x2 + x + 1. qui n’a pas de racine. ±16}. si f est de cette forme. P[2] = 1. Soit Q = RS une factorisation non triviale de Q sur Z. Soit f un inversible de Z36 [x]. Finalement. Notons p = 2m + 1. On a (m!)2 ≡ (−1)m+1 [p] 20 . 18} (12) = {0. ±2. sauf celui de degr´e 0. 18}. on obtient que R[2] et S[2] sont deux irr´eductibles de degr´e 3 de Z2 [x]. Cependant. ±9. ±8.– – – – – – – – – (1) = Z36 . Q[2] est soit irr´eductible. (4) = {0. soit c = (ab)−1 . Correction 73 1. soit le produit de deux irr´eductibles de degr´e 3. De mˆeme. alors (ab)(b−1 a−1 ) = 1 donc ab ∈ A× . Notons P[2] la r´eduction de P modulo 2 : on a alors P[2] Q[2] = (P Q)[2] = 1. on obtient que 3 divise tous les coefficients de P . Si a. sauf celui de degr´e 0. C’est une contradiction : on en d´eduit que Q n’a pas de factorisation non triviale. ±6. ±10. 3. qui est inversible modulo 36 : `a association (dans Z36 ) pr`es. Alors a(bc) = 1 donc a ∈ A× et b(ac) = 1 donc b ∈ A× . On a (6x + 1)(−6x + 1) = 1 dans Z36 [x]. ±15. ±4. ±12} (9) = {0. avec f1 ∈ Z36 [x]. On peut supposer R et S unitaires. Si ab ∈ A× . ±12. car il est de degr´e 2 et n’a pas de racine. Ces projections sont bien d´efinies. et comme Z2 est un corps. ±8. b ∈ A× . Correction 74 Soit p un nombre premier impair. (2) = {0. ±6. ±3. 5. i=1 R´eciproquement. 18} (36) = {0}. donc 18x + 1 y est inversible. ±12. et sont des morphismes d’anneaux. auquel cas Q l’est aussi sur Z. (ai ) ∈ Z36 . 4. ±6. alors : (1 + 6xf1 )(1 − 6xf1 ) = 1 donc f est inversible. en consid´erant la r´eduction modulo 3. ±14. ±16. on consid`ere la r´eduction modulo 3 de Q : Q[3] = x6 + 1 = (x2 +1)3 . Si Q[2] n’est pas irr´eductible. Q La projection Z → Z2 se factorise par Z → Z36 → Z2 . (6) = {0. en consid´erant la r´eduction modulo 2. On en d´eduit que 2 divise tous les coefficients de P . Le crit`ere d’Eisenstein avec 2 pour module donne directement le r´esultat. 2. c’est `a dire f = 1 + 6xf1 . ±12} (18) = {0. 6 divise tous les coefficients de P sauf celui de degr´e 0. La r´eduction modulo 2 de Q est Q[2] = x6 + x2 + 1. (3) = {0. x2 +1 est irr´eductible sur Z3 . ±4. En particulier deg(R) = deg(R[2] ) = 3 (car R est unitaire) et deg(S) = deg(S[2] ) = 3. Ainsi. la r´eduction modulo 3 de Q n’admet pas de factorisation suivant deux polynˆomes de degr´e 3.

et donc m! est une solution de x2 ≡ −1[p]. Il y a 8 polynˆomes de degr´e au plus 2 sur Z2 . g) obtenue plus haut. – Si cette ´equation a une solution. Alors f1 f2 = f donc f¯1 f¯2 = ¯0. et donc (p − 1)! ≡ −1[p].en effet. donc A a 8 ´el´ements. Pourtant. g est de degr´e 3 et n’a pas de racine.. f = g(x3 + x + 1) + (x2 + x) g = (x2 + x)x + 1 donc pgcd(f. . donc u¯f¯ = ¯1 + ¯0 = ¯1. alors x2m ≡ 1[p]. D’o` m+1 – Si p ≡ 1[4]. On en d´eduit que m est pair. 1−1 = 1 et (p − 1)−1 = p − 1. 3. (−1) = −1. Soit f1 = x2 + x + 1 et f2 = x4 + x + 1. Les ´el´ements de A sont en bijection avec les polynˆomes de Z2 [x] de degr´e < deg(g) = 3.. donc g est irr´eductible. 1 ≡ (−1)m [p]. . donc ∀k ∈ {2. 4.. dans Zp [x]. p − 2}. k −1 ∈ {2. k=2 k ≡ 1[p]. Donc (f¯)−1 = u¯ = x¯. g) = 1 et 1 = g − (x2 + x)x = g − (f − g(x3 + x + 1))x = (x4 + x2 + x + 1)g − xf 2. Correction 75 1. donc p ≡ 1[4]. donc B n’est pas un corps. p − 2}. On utilise la repr´esentation lin´eaire uf + vg = 1 de pgcd(f. (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.. f = (x4 + x + 1)(x2 + x + 1) donc f n’est pas irr´eductible. Q p−1 u le r´esultat. uf = 1 + vg. Ainsi.. et comme xp−1 ≡ 1[p].. f ne divise ni f1 ni f2 . 5. 21 . donc f¯1 6= ¯0 et f¯2 6= ¯0 : B n’est pas int`egre.