You are on page 1of 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 )) .

.

Soit I l’ensemble de id´eaux de K[x]/(f n ). √ √ √ 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. f 0 )) est le produit de tous les facteurs multiples de f avec exposant 1. h1 ) = 0 et h1 est inversible dans le ¯ = (d) ¯ = I (or d ∈ D). avec exposant diminu´e de 1 par rapport `a f . Ainsi pgcd(f. dans K[x]/(f1n1 · · · fknk ) P il y a p (ni −1)di (p − 1)k inversibles. o` u di est le degr´e de fi . z 0 = n0 + m0 d ∈ Z[ d]. β 6 n} 4. f 0 ) est le produit de tous les facteurs irr´eductibles de f . Finalement. Ainsi f /pgcd(f. f /pgcd(f. 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 ∈ D tels que (d) = (d¯0 ). et h1 le – surjectivit´e Soit I ∈ I. 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. On en d´eduit que d ∼ d0 . ¯ On a une fl`eche de D → I. Plus g´en´ eralement. o` degr´es respectifs de f et g. I est principal : notons I = (h). f 0 ) est le produit de tous les facteurs multiples de f . Le compl´ementaire est donc form´e des multiples de f . Ici. 0 6 α. De mˆeme. 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 . polynˆome d´etermin´e par h = dh1 . pgcd(pgcd(f. soit p(n−1)d . 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 a alors d = h1 d0 + h2 f donc d0 |d. avec exposant 1 pour tous. 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 ∗ ). Les inversibles de K[x]/(f n ) sont les (classes des) polynˆomes premiers avec f . f 0 ). si les fi sont des polynˆomes irr´eductibles distincts. 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 . h). 0 6 k 6 n}. Correction 68 Pour obtenir les facteurs multiples. Il y a donc p(n−1)d (p − 1) inversibles dans n K[x]/(f ). 5. ¯ Soit d = pgcd(f. On en d´eduit que (h) 0 ¯ – injectivit´e Soit d. Alors pgcd(f. on obtient que l’ensemble des id´eaux est {(f α g β ). En revenant `a K[x]/(f n g m ). Revenons `a notre exercice : les id´eaux de K[x]/(f n ) × K[x]/g m sont donc de la forme (f α ) × (g β ). d|d0 . D = {f k . quotient. donn´ee par d 7→ (d).

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

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

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

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