Professional Documents
Culture Documents
Algèbre commutative
Algèbre commutative
1 Congruence
Exercice 1 1. Trouver
999 · 1998 mod 1999, 1367 mod 137, 1997 · 1998 · 1999 · 2000 mod 2001.
Exercice 3 Passer mod n avec un module approprié et montrer que chacune des équations
suivantes n’a aucune solution dans Z :
1. 3x2 + 2 = y 2 ;
2. x2 + y 2 = n pour n = 2003, 2004 ;
3. x2 + y 2 + z 2 = 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 éléments inversibles modulo 5, 6, 9, 11.
2. Trouver pgcd(107, 281) et sa representation linéaire 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 6 (Le petit théorème de Fermat) Soit p un nombre premier et a un nombre pre-
mier à 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 .
2 Anneaux et idéaux
Un anneau dans le cours est un anneau commutatif avec l’unité.
Exercice 10 Donner la définition d’un corps. Les opérations binaires + et ·, sont-elles équivalentes
dans la définition ?
Exercice 15 Lesquels de ces sous-ensembles donnés de C sont des anneaux ? Lesquels sont des
corps ?
S −n
1. 10 Z ;
n∈N
2. | m ∈ Z, n ∈ N∗ , (m, n) = 1, p ∤ n} (p est un nombre premier fixé) ;
{mn
√ √ √ √
3. Z[ −1] = Z + Z −1, Z[ 2] = Z + Z 2 ;
√ √ √ √
4. Q[ −1] = Q + Q −1, Q[ 2] = Q + Q 2.
Exercice 16 Les éléments inversibles d’un anneau A forment le groupe multiplicatif (A× , ·).
1. Trouver A× pour les anneaux 1. et 2. de l’exercice ??.
2
√
2. Trouver le groupe Z[ −1]× en utilisant la norme complexe.
√
3. Montrer que le groupe Z[ 2]× est infini.
Exercice 17 Un élément a d’un anneau A s’appelle nilpotent, s’il existe n ∈ N tel que an = 0.
Trouver tous les éléments inversibles, les diviseurs de zéro, les nilpotents des anneaux suivants :
1. Z/360Z ;
2. Z/nZ ;
3. Démontrer que, pour tout nilpotent x de A, l’élément 1 + x est inversible.
Exercice 18 Soit I un idéal d’un anneau A. On note par (a) = a · A l’idéal principal engendré
par a. Montrer que :
1. I = A si et seulement si I contient une unité ;
2. (a) = A ssi a est inversible ;
3. Un anneau A est un corps ssi (0) est le seul idéal propre de A.
Exercice 19 Montrer que les éléments nilpotents d’un anneau forment un idéal.
I · J = {x1 y1 + x2 y2 + . . . xn yn | n ∈ N, xk ∈ I, yk ∈ J pour 1 ⩽ k ⩽ n}
3 Anneaux de polynômes I
Exercice 22 1. Soit A un anneau quelconque. Alors l’anneau de polynômes A[x] n’est pas
un corps.
2. Montrer que pour un anneau intègre A, les polynômes unitaires linéaires de A[x] sont
irréductibles.
3. Décrire tous les polynômes irréductibles de C[x] et de R[x].
4. Démontrer que pour tout corps K, l’anneau de polynômes K[x] a une infinité de po-
lynom̂es unitaires irréductibles.
3
Exercice 23 1. Montrer que l’idéal (x, n) où n ∈ Z, n > 1 de l’anneau Z[x] n’est pas
principal.
2. Soit A un anneau intègre. Montrer que A[x] est principal ssi A est un corps.
Exercice 24 Soit f (x) ∈ A[x] un polynôme sur un anneau A. Supposons que (x − 1) | f (xn ).
Montrer que (xn − 1) | f (xn ).
x2 + x + 1, x3 + x + 2, x4 + x3 + x + 1 .
Exercice 28 En utilisant les réductions mod 2 ou mod 3 montrer que les polynômes x5 − 6x3 + 2x2 −
7x4 + 8x3 + 11x2 − 24x − 455 sont irréductibles dans Z[x].
Exercice 29 Soient
où a1 , . . . an ∈ Z soient deux à deux distincts. Montrer que f et g sont irréductibles dans Q[x].
Exercice 30 Soient f, g ∈ Q[x]. Supposons que f soit irréductible et qu’il existe α ∈ C tel que
f (α) = g(α) = 0. Alors f divise g.
4
Exercice 34 Trouver le pgcd(f, g) dans Z3 [x] et Z5 [x] de f = x4 + 1, g = x3 + x + 1.
Exercice 35 Trouver le pgcd(f, g) dans Z[x] de f = x4 +x3 −3x2 −4x−1 et g = x3 +x2 −x−1.
4 Anneaux de polynômes II
Exercice 41 Dans le cours nous avons déjà montré que le produit de polynômes primitifs est
aussi primitif et que
c(f · g) = c(f ) · c(g) ∀ f, g ∈ Z[x].
1. Etant donné f ∈ Q[x], alors f = α · f0 où f0 ∈ Z[x] est un polynôme primitif et α ∈ Q.
2. Soit g ∈ Z[x] un polynôme primitif, α ∈ Q tel que α · g ∈ Z[x]. Alors α ∈ Z.
3. Considèrons deux polynômes d, f sur Z. Si d est primitif et d divise f dans Q[x] alors d
divise f dans Z[x].
4. Supposons que d = pgcdQ[x] (f, g) soit le p.g.c.d. dans l’anneau Q[x] de deux polynômes
primitifs f et g de Z[x]. Soit d = α · d0 sa représentation de type 1). Montrer que :
d0 = pgcdZ[x] (f, g) dans l’anneau Z[x].
5. Soient f , g ∈ Z[x], f = c(f )f0 , g = c(g)g0 . Alors
Exercice 42 Démontrer que tout morphisme d’un corps dans un anneau non-trivial est injectif.
5
Exercice 43 Soit R un anneau intègre dans lequel toute chaı̂ne décroissante d’idéaux est finie.
Démontrer que R est un corps.
Exercice 44 Montrer que dans un anneau fini tout idéal premier est maximal.
Exercice 45 Montrer que un idéal propre I de l’anneau A est premier ssi quand le produit de
deux idéaux est contenue dans I, alors l’un de deux est contenu dans I. En déduire que si M
est un idéal maximal de A, alors le seul idéal premier de A qui contient M n est M .
où (x), (x, y), (x1 , x2 , . . . , xn ) sont les idéaux engendrés réspectivement par x, x et y, x1 , x2 , ...
,xn . Sous quelle condition sur l’anneau A ces idéaux sont-ils premiers (maximaux) ?
√
Exercice 47 1. Trouver le nombre d’éléments de l’anneau quotient Z[ d]/(m) où m ∈ Z
et m ̸= 0.
√
2. L’idéal principal endendré par 2 est-il premier dans l’anneau Z[ d] ?
Exercice 49 1. Soit A un anneau principal, I un idéal de A. Montrer que tous les idéaux
de l’anneau quotient A/I sont principaux.
2. Trouver tous les idéaux des anneaux suivants : Z/nZ (voir le partiel), Q[x]/(f ) où (f )
est l’idéal principal engendré par un polynôme f .
3. Trouver les idéaux maximaux de Z/nZ et de Q[x]/(f ).
6
3. Toujours sous l’hypothèse que f est surjective, montrer que l’image d’un idéal maximal
par f est soit B tout entier, soit un idéal maximal de B.
4. Considérons la reduction de polynômes sur Z modulo m : rm : Z[x] → Zm [x] et deux
idéaux premiers principaux (x) et (x2 + 1). Les idéaux r6 ((x)) et r2 ((x2 + 1)) sont-ils
premiers ?
Exercice 54 Soit f ∈ A[x] un polynôme primitif de degré positif sur l’anneau factoriel A.
Soit π ∈ A un élément irréductible. Supposons que le coefficient dominant de f ne soit pas
divisible par π et que f mod π soit irréductible dans l’anneau quotient A/(π). Montrer que f
est irréductible dans A[x].
Exercice 56 L’idéal principal (x2 + y 2 + 1) est-il maximal dans les anneaux C[x, y], R[x, y],
Q[x, y], Z[x], Z2 [x, y] ?
Z[x]/(m, f ) ∼
= Zm [x]/(f mod m)
où (m, f ) est l’idéal engendré par m et f dans Z[x] et (f mod m) est l’idéal engendré
par f mod m dans Zm [x]. (Indication : Utiliser l’exercice 10 de fiche 4.)
2. Si p est un nombre premier et f est un polynôme tel que f mod p est irréductible sur
le corps Zp , alors l’idéal (p, f ) est maximal dans Z[x].
7
Exercice 59 1. Montrer que les idéaux (5, x2 + 3), (x2 + 1, x + 2), (x3 − 1, x4 − 1) ne sont
pas principaux dans Z[x].
2. Les idéaux (x, x + 1), (5, x2 + 4) et (x2 + 1, x + 2) sont-ils premiers ou maximaux dans
Z[x] ?
où p est premier, f ∈ Z[x] est un polynôme irréductible de degré positif et g est un polynôme,
tel que sa réduction modulo p est irréductible sur Zp . Le dernier cas, J = (p, g) , nous donne
la forme générale d’un idéal maximal dans Z[x]. Le plan de la démonstration est le suivant.
1. Soit B un sous-anneau de l’anneau A, I un idéal premier de A. Montrer que B ∩ I est
soit un idéal premier de B, soit l’anneau B lui-même.
2. Soit J un id’eal premier de Z[x]. Montrer que Z ∩ J = (0) ou (p) où p est premier.
3. Supposons que Z∩J = (0). Montrer que si J ̸= (0), alors J est engendré par un polynôme
primitif de J de degré minimal.
4. Supposons que Z ∩ J = (p). Soit rp : Z[x] → Zp [x] la réduction modulo p. Montrer que
l’idéal rp (J) est premier et que J = (p, g).
5. Montrer que J est maximal ssi J = (p, g) où p est premier et rp (g) est irréductible dans
Zp [x].
6 Anneaux
Exercice 61 Soient A un anneau et I et J les idéaux de A tels que I + J = (1). Démontrer
que I n + J m = (1) quels que soient entiers positifs non-nuls n et m.
Z/72Z × Z/84Z ∼
= Z/36Z × Z/168Z.
Exercice 65 1. Quels sont les restes des division de 10100 par 13 et par 19 ?
2. Quel est le reste de la division de 10100 par 247 = 13 · 19 ? En déduire que 1099 + 1 est
multiple de 247.
8
Exercice 66 Soit C = A × B le produit direct de deux anneaux. Décrire les ensembles des
éléments inversibles, des diviseurs de zéro et des éléments nilpotents de l’anneau C.
Exercice 67 1. Déterminér la structure des anneaux quotients suivants :
Z2 [x]/(x3 + x2 + x + 1), Z[x]/(x2 − 1), Q[x]/(x8 − 1).
2. Considérons l’anneau quotient K[x]/(f n g m ) où f et g sont deux polynômes distincts
irréductibles sur le corps K. Décrirer les diviseurs de zéro et les éléments nilpotents de
l’anneau K[x]/(f n g m ).
3. Quels idéaux a-t-il cet anneau ?
4. Soit K le corps fini à p éléments. Trouver le nombre des éléments du groupe multiplicatif
de l’anneau K[x]/(f m g l ).
5. Donner une généralisation de la question 4) dans le cas du produit de n polynômes
irréductibles sur un corps fini K à q éléments.
Exercice 68 Trouver les facteurs multiples des polynômes suivants :
1. x6 − 15x4 + 8x3 + 51x2 − 72x + 27 ;
2. x6 − 2x5 − x4 − 2x3 + 5x2 + 4x + 4.
Exercice 69 Trouver le polynôme f ∈ Z[x] du dergé le plus petit tel que
(
f ≡ 2x mod (x − 1)2
.
f ≡ 3x mod (x − 2)3
7 Devoir maison
√
Exercice 70 Soit d non rationel. Dans l’anneau
√ √
Z[ d] = {n + m d | n, m ∈ Z}
on definit la “conjugaison” z̄ :
√ √
si z = n + m d, alors z̄ = n − m d.
√ √ √
On peut aussi définir la norme Nd : Z[ d] → Z par Nd (z) = z z̄ = (n + m d)(n − m d).
0. Montrer que les aplications z̄ et N (z) sont multiplicatives :
z1 · z2 = z¯1 · z¯2 ,
Nd (z1 · z2 ) = Nd (z1 ) · Nd (z2 ).
√
Exercice 71 1. Montrer que √ z ∈ Z[ d] est inversible ssi Nd (z) = ±1. Déterminer les
éléments inversibles de Z[ −5].
√
2. Montrer que si Nd (z) = ±p, où p est un premier, alors z est √ irréductible dans Z[ d].
Donner quelques exemples d’éléments irreductibles dans Z[ d] pour d = −1, 2, −6, p,
où p un premier.
√ √
3. On note A = Z[ −5]. Montrer que 3 et 2 + −5 sont irréductibles dans A.
4. Trouver tous les irréductibles de A de norme 9.
√
5. Trouver tous les diviseurs de 9 et de 3(2 + −5) dans l’anneau A à association près.
√ √
6. Trouver un pgcd (3, 2 + −5), et montrer que 3 et 2 + −5 n’ont pas de ppcm dans
l’anneau A.
√
7. Montrer que l’idéal I = (3, 2 + −5) ⊂ A n’est pas principal. Donc l’anneau A n’est pas
principal. Est-il factoriel ?
√
8. Montrer que 9 et 3(2 + −5) n’ont pas de pgcd dans A. Possèdent-ils un ppcm ?
9
8 Partiel novembre 2004
Exercice 72 Soit Z36 = Z/36Z l’anneau des entiers modulo 36.
1. Décrire tous les éléments inversibles, tous les diviseurs de zéro et tous les éléments
nilpotents de l’anneau Z36 . (Un élément a d’un anneau A est dit nilpotent si il existe n
tel que an = 0.)
2. Trouver tous les idéaux de l’anneau Z36 .
3. Soit A un anneau arbitraire. Montrer que
(a ∈ A× et b ∈ A× ) ⇐⇒ (a · b) ∈ A× .
Exercice 73 Montrer que les polynômes suivantes sont irréductibles dans Z[x] :
1. P = x2004 + 4x2002 + 2000x4 + 2002 ;
2. Q = x6 + 6x5 + 12x4 + 12x3 + 3x2 + 6x + 25.
10
Bibliothèque d’exercices Corrections
Algèbre commutative
Algèbre commutative
Correction 10 Cours... Non, les rôles des deux opérations ne sont pas interchangeables,
puisque l’une est distributive sur l’autre.
Correction 12 1. Ecrire (0 + a)a = a.a d’une part (0 est neutre pour +) et (0 + a).a =
0.a + a.a (distributivité).
2. (−1).a + a = (−1 + 1).a = 0.a = 0 (distributivité, puis question précédente)
3. Si |A| = 1, 1 = 0. Si 1 = 0, ∀a ∈ A, a = 1.a = 0.a = 0, donc A = {0}.
Correction 15 Ce sont tous des anneaux. Montrer que A est stable par addition, par passage
à l’opposé, contient 0, est stable par multiplication et contient 1. Le reste (associativité et
distributivité) est automatique puisqu’il s’agit des restrictions des opérations usuelles sur C)
1. A est l’ensemble des nombres dont le développement décimal s’arrête (“nombre fini de
chiffres après la virgule”).
Stabilité par addition : Soit x = 10−n a et y = 10−m b. Supposons par exemple que n ⩾ m.
Alors x+y = 10−n (a+10n−m b) et a+10n−m b ∈ Z donc x+y ∈ A. Les autres vérifications
sont analogues.
Ce n’est pas un corps : 3 n’est pas inversible, puisque si 3 · 10−n a = 1, alors 3a = 10n
donc 3|10n ce qui est impossible. Un élément est inversible ssi il est de la forme 10−n 2α 5β ,
α, β ∈ N.
2. Stabilité par addition : Soit x = ab ∈ A et y = dc ∈ A, avec pgcd(a, b) = pgcd(c, d) =
pgcd(p, b) = pgcd(p, d) = 1. Alors x + y = ad+bc
bd
.
Ce n’est pas un corps : p n’est pas inversible. Un élément est inversible ssi ce n’est pas
un multiple de p.
3. N’est pas un corps : 2 n’est pas inversible. Les seuls éléments inversibles sont 1, −1, i, −i.
En effet, si z ∈ A× , alors |z| ⩾ 1 et |z −1 | ⩾ 1. Donc |z| = 1 et z ∈ {±1, ±i}.
Réciproquement, ces éléments sont bien tous inversibles.
1
Correction 22 1. Le polynôme X n’est jamais inversible dans A[X]. Si A n’est pas
intègre, comme A ⊂ A[X], A[X] ne l’est pas non plus et ne peut pas être un corps.
Si A est intègre et si X = P Q, alors deg(P ) + deg(Q) = 1 donc P ou Q est une
constante. Supposons par exemple que ce soit P . P |X donc P |1 donc P est inversible,
et Q ∼ X.
2. Soit P = X + a un polynôme unitaire linéaire de A[X]. Supposons que P = P1 P2 .
Comme A estintègre, on a deg(P1 ) + deg(P2 ) = 1, donc P1 ou P2 est une constante.
Supposons que ce soit P1 . Alors P1 |1 et P1 |a. En particulier, P1 est inversible, et donc
P2 ∼ P .
3. Les polynômes irréductibles de C[X] sont les polynômes de degré 1 (théorème de Gauss).
Les irréductibles de R[X] sont les polynômes de degré 1 et les polynômes de degré
2 sans Qracine réelles. En effet, soit P ∈ R[X]. P se factorise sur C[X] sous la forme
P = a (X − λi )νi (avec i ̸= j ⇒ λi ̸= λj ). Comme cette factorisation est unique,
et que P = P , on en déduit que si λi est racine de P avec multiplicité νi , alors il
enQva de même pour Q λi . Ainsi, on obtient une factorisation de P dans R[X] : P =
a λi ∈R (X − λi )νi (X 2 − 2ℜ(λi )X + |λi |2 )νi .
P est donc irréductible ssi P est de la forme P = a(X − λ) avec λ ∈ R ou P =
a(X 2 − 2ℜ(λi )X + |λi |2 ) avec λ ∈/ R.
4. Supposons que Q K[X] ait un nombre fini de polynômes unitaires irréductibles P1 , . . . , Pk .
Soit alors P = ki=1 Pi + 1.
Comme K est un corps, les irréductibles sont de degré au moins 1, et donc P n’est pas
l’un des Pi . Comme P est unitaire, P n’est pas irréductible. En particulier, l’un au moins
Q P . Supposons par exemple que ce soit P1 : ∃Q ∈ K[X], P = P1 Q. Alors
des Pi divise
P1 (Q − ki=2 Pi ) = 1. Donc P1 est inversible, ce qui est faux.
Correction 24 Notons f (xn ) = P (x − 1). Alors f (1) = 0 · P (1) = 0 et donc (x − 1)|f . Notons
f = Q(x − 1). On a alors f (xn ) = Q(xn )(xn − 1). (xn − 1) divise bien f .
2
Correction 26 1. Soit P un polynôme de degré d = 2 ou 3 de K[X].
Si P a une racine a ∈ K, alors (X − a)|P , et P n’est pas irréductible.
Réciproquement, si P = AB avec A, B ∈ K[X] et A, B ∈ / K[X]× = K \ {0}, alors
deg(A) ⩾ 1, deg(B) ⩾ 1, et deg(A) + deg(B) = d = 2 ou 3, donc l’un au moins des deux
polynômes A et B est de degré 1. On peut supposer que c’est A. Notons A = aX + b.
Alors (X + a−1 b)|P , et −a−1 b est racine de P .
Finalement P a une racine ssi P n’est pas irréductible.
2. Irréductibles de degré 2 de Z/2Z : Soit P = aX 2 + bX + c un polynôme de degré 2. a ̸= 0
donc a = 1.
P irréductible ⇔ P n’a pas de racine
(
P (0) ̸= 0
⇔
P (1) ̸= 0
(
P (0) = 1
⇔
P (1) = 1
(
c =1
⇔
1+b+1 =1
⇔ P = X2 + X + 1
Ainsi, il y a un seul irréductible de degré 2, c’est I2 = X 2 + X + 1.
Irréductibles de degré 3 de Z/2Z : Soit P = aX 3 + bX 2 + cX + d un polynôme de degré
2. a ̸= 0 donc a = 1.
P irréductible ⇔ P n’a pas de racine
(
d =1
⇔
1+b+c+1 =1
(
d =1
⇔
(b, c) = (1, 0) ou (b, c) = (0, 1)
⇔ P = X 3 + X + 1 ou P = X 3 + X 2 + 1
Ainsi, il y a deux irréductibles de degré 3 dans Z/3Z[X] : I3 = X 3 + X + 1 et I3′ =
X 3 + X 2 + 1.
3. Soit P = 5X 3 + 8X 2 + 3X + 15 ∈ Z[X]. Soient A et B deux polynômes tels que
P
P= AB. L’application Z → Z/2Z, n 7→ n̄ induit une application Z[X] → Z/2Z[X], P =
i i
P
ai X 7→ P̄ = āi X . Cette application est compatible avec les opérations : en par-
ticulier AB = Ā B̄ (pourquoi ?). Ainsi on a : P̄ = ĀB̄. Or P̄ = X 3 + X + 1 est
irréductible, donc (quitte à échanger les rôles de A et B on peut supposer que) Ā = 1 et
B̄ = X 3 + X + 1. On en déduit que B est au moins de degré 3, d’où deg(A) = 0. A ∈ Z
et A|P , donc A|5, A|8, A|3, et A|15. On en déduit que A = ±1. Finalement, A = ±1 et
B ∼ P . P est donc irréductible dans Z[X].
3
4. Un polynôme de degré 4 est réductible ssi il a une racine ou est le produit de deux
irréductibles de degré 2. Soit P = 4i=0 ai X i ∈ Z/2Z[X], avec a4 = 1.
P
P (0) ̸= 0
P irréductible ⇔ P (1) ̸= 0
P ̸= I22
a0 = 1
⇔ 1 + a3 + a2 + a1 + 1 = 1
P ̸= I22
⇔ P ∈ {X 4 + X 3 + 1, X 4 + X + 1, X 4 + X 3 + X 2 + X + 1}
Un polynôme de degré 5 est irréductible ssi il n’a pas de racine et l’est pas le produit
d’un irréductible de degré 2 et d’un irréductible de degré 3. Tous calculs fait, on obtient
la liste suivante : {X 5 + X 2 + 1, X 5 + X 3 + 1, X 5 + X 4 + X 3 + X 2 + 1, X 5 + X 4 + X 3 +
X + 1, X 5 + X 4 + X 2 + X + 1, X 5 + X 3 + X 2 + X + 1, }.
Correction 27 1. On raisonne exactement comme pour l’exercice ??. On peut réduire un
peu les discussions en remarquant que puisqu’on est sur un corps, on peut se contenter de
chercher les irréductibles unitaires : on obtient les autres en multipliant les irréductibles
unitaires par les inversibles, soit ±1.
Les irréductibles de degré 2 sont caractérisés par P (0) ̸= 0, P (1) ̸= 0 et P (−1) ̸= 0. On
obtient finalement la liste suivante : {X 2 + 1, X 2 − X − 1, −X 2 − 1, −X 2 + X + 1}.
4
-Le cas de f = ni=1 (X − ai ) − 1 Soit P, Q ∈ Z[X] tels que f = P Q. On peut supposer sans
Q
perte de généralité que P et Q ont des coefficients dominants positifs (i.e. sont unitaires).
On a : ∀i, f (ai ) = P (ai )Q(ai ) = −1 donc
P (ai ) = ±1 et Q(ai ) = ∓1
Soit I = {i, P (ai ) = −1} et J = {1, . . . , n} \ I. On notera |I| et |J| le nombre d’éléments de I
et J. Q Q
Supposons I ̸= ∅ et J ̸= ∅ : Alors i∈I (X − ai )|(P + 1) et i∈J (X − ai )|(Q + 1). Ainsi
deg(P + 1) ⩾ |I| et deg(Q + 1) ⩾ |J| = n − |I|, et comme deg(P ) + deg(Q) = n, on en déduit
que deg(P ) = |I| et deg(Q) = |J|, puis que (puisque P et Q sont unitaires) :
Y Y
P = (X − ai ) − 1 et Q= (X − ai ) − 1.
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] , ce qui est faux.
Ainsi I = ∅ ou J = ∅. On peut supposer sans perte de généralité que I = ∅. Alors ∀i ∈
{1, . . . , n}, Q(ai ) = −1. Donc les ai sont tous racine de Q + 1. Comme deg(Q + 1) ⩽ n et
Q + 1 ̸= 0, on en déduit que Q = f , et P = 1. f est donc bien irréductible dans Z[X].
Irréductibilité dans Q[X] (tous les ingrédients nécessaires n’ont pas encore été traités dans
le cours pour cela. En fait ce sera un résultat général du cours...) On a le lemme suivant :
Si P ∈ Z[X] est unitaire et irréductible dans Z[X], alors il l’est aussi dans Q[X].
L’ingrédient de base de la démonstration est la notion de contenu d’un polynôme P ∈ Z[X] :
c’est le pgcd de ses coefficients, souvent noté c(P ). Il satisfait la relation suivante (voir http ://www.les-
mathematiques.net/b/a/p/node7.php3 pour une preuve) :
c(P Q) = c(P )c(Q).
Supposons que P = QR, avec Q, R ∈ Q[X], Q et R unitaires. En réduisant tous leurs coefficients
de au même dénominateur, on peut mettre Q et R sous la forme :
1 1
Q = Q1 et R = R1
a b
5
avec a, b ∈ Z, Q1 , R1 ∈ Z[X] et c(Q1 ) = 1, c(R1 ) = 1.
Alors abP = Q1 R1 , donc c(abP ) = c(Q1 )c(R1 ) = 1. Comme ab|c(abP ), on a ab = ±1, et en fait
P, Q ∈ Z[X].
Correction 30 f est irréductible, donc si f , ne divise pas g, alors f et g sont premiers entre
eux. Ainsi,∃u, v ∈ Q[X], uf + vg = 1. En évaluant en α, on obtient u(α) · 0 + v(α) · 0 = 1 ce
qui est impossible !
Correction 31 Supposons que la fraction soit réductible. Alors, il existe p, q, d ∈ Z tels que
(
11n + 2m = pd
18n + 5m = qd
On en déduit que (
19n = 5pd − 2qd
19m = −18pd + 1qd
En particulier, d|19n et d|19m. Si d ̸= 19, on a pgcd(n, m) ̸= 1. Si d = 19, alors
(
n = 5p − 2q
(1)
m = −18p + 1q
Donc pgcd(x5 + x4 + 1, x4 + x2 + 1) = x2 + x + 1, et
x2 + x + 1 = (x4 + x2 + 1) + (x3 + x2 + x)(x + 1)
= (x4 + x2 + 1) + (x5 + x4 + 1) + (x4 + x2 + 1)(x + 1) (x + 1)
6
Correction 34 Dans Z/3Z : pgcd(x4 + 1, x3 + x + 1) = x2 + x − 1.
Dans Z/5Z : pgcd(x4 + 1, x3 + x + 1) = 1.
Au passage On peut remarquer que si α ⩽ 0, P (α) < 0, donc on peut supposer a > 0 et
b > 0.
7
— Si a = 1 : (∗∗) ⇒ b ∈ {2, 3, 5}. Aucune de ces possibilités n’est compatible avec
(∗ ∗ ∗).
— Si a = 2 : (∗∗) ⇒ b ∈ {1, 3, 4, 6}. Comme pgcd(a, b) = 1, 4et 6 sont exclus. 3 n’est
pas compatible avec (∗ ∗ ∗). Pour 2, on vérifie que P (2) = 0.
— Si a = 7 : (∗∗) ⇒ b ∈ {3, 5, 9, 11}. Mais aucune de ces solution ne convient.
— Si a = 14 : (∗∗) ⇒ b ∈ {10, 12, 16, 18} mais pgcd(a, b) = 1 exclu toutes ces possibi-
lités.
Finalement, 2 est la seule racine rationnelle de P .
2. Supposons qu’un tel polynôme existe : soit m = P (0). ∀k ∈ Z, m|P (km). Comme
P (km) est premier, on en déduit que P (km) = ±m. Ceci est en contradiction avec
limk→+∞ P (km) = ±∞.
Correction 43 Soit x ∈ R \ {0}. Alors (x) ⊃ (x2 ) ⊃ (x3 ) ⊃ est une suite décroissante
d’idéaux. Elle est donc stationnaire à partir d’un certain rang : ∃k ∈ N, (xk ) = (xk+1 ). En
particulier, ∃a ∈ R, k k+1 = axk . Comme A est intègre, on en déduit que ax = 1, donc x ∈ R× .
R× = R \ {0} donc R est un corps.
Correction 44 Soit A un anneau fini, et I un idéal premier. Alors A/I est intègre, et fini ( !),
donc A/I est un corps (voir exercice 5 feuille 2). Donc I est maximal.
8
Correction 45 On rappelle que le produit de deux idéaux I et J est l’idéal engendré par les
produits de la forme ab avec a ∈ I, b ∈ J :
N
X
I ·J ={ ai bi , N ∈ N, ai ∈ I, bi ∈ J}
i=0
9
√ √
Correction 47 Soit α = a + b d ∈ Z[ d]. Soit a =√mp + a′ la √ division euclidienne de a par
m, et b = mq + b′ celle√de b par m. Alors α = m(p + q d) + a′ + b′ d. On en déduit que chaque
classe du quotient Z[ d]/(m) a un représentant dans
n √ o
C = a + b d, (a, b) ∈ {0, . . . , m − 1}2
√ √
Par ailleurs si deux √éléments a +√b d et a′ + √b′ d de cet ensemble sont dans la même classe,
alors ∃c, d ∈ Z, a+b d = (a′ +b′ d)+m(c+d d). On en déduit que a = a′ +mc et b = b′ +md,
et donc a = a′ , b = b′ . √ √
Ainsi chaque classe de Z[ d]/(m) √ a un représentant unique dans C. Z[ d]/(m) et C sont donc
2
en bijection : en particulier, Z[ d]/(m) a m éléments.
Remarque : on a √
Z[ d] ∼ Z[X]/(X 2 − d).
√ √
En effet l’application
√ ϕ
√ : Z[X]/(X 2
− d) → Z[ d], P̄ →
7 P ( d) est bien définie (si ¯(P ) =
Q̄, alors P ( d) = Q( d)), et c’est un morphisme d’anneaux. De plus, si ϕ(P ) = 0, √ notons
P =√Q(X 2 − d) + (aX + b) la division euclidienne de P par X 2 − d. En évaluant en d, on
a a d + b = 0 donc R = 0. On en déduit que (X 2 − d)|P , i.e. P̄ = 0. On √ en déduit que
ker ϕ = {0}, donc ϕ est injective. Par ailleurs ∀(a, b) ∈ Z2 , ϕ(a + bX) = a + b d donc ϕ est
surjective.
√ √ √
Si d est pair, comme √d · d =√|d| ∈ (2) alors que √ d∈ / (2), (2) n’est√pas premier.
Si d est impair : (1 + d)(1 + d) = (1 + d) + 2 d ∈ (2), mais (1 + d) ∈ / (2) donc (2) n’est
pas premier. √
Remarque : Z[ d]/(2) ∼ Z2 [X]/(X 2 + d). ¯ (X 2 + d) ¯ est X 2 ou X 2 + 1. Aucun de ces deux
polynômes n’est irréductible. Donc le quotient ne saurait être intègre.
10
est l’idéal engendré sur Z par a et n donc l’idéal engendré par d = (pgcd(n, a)). On
en déduit que I = (d).¯ En particulier, I est engendré par un diviseur de n.
Soit maintenant d1 et d2 deux diviseurs (positifs) de n tels que (d¯1 ) = (d¯2 ). On a
π −1 ((d1 )) = d1 Z = d2 Z donc d1 = d2 .
Ainsi, les idéaux de Z/nZ sont engendrés par les diviseurs de n, et deux diviseurs
distincts engendrent deux idéaux distincts : il y a donc autant d’idéaux dans Z/nZ
que de diviseurs de n.
— Q[X]/(f ) : On raisonne de la même manière : la remarque clef étant si I = (ḡ) est
un idéal de Q[X]/(f ), alors π −1 (I) = (f, g) = (pgcd(f, g)).
3. Les idéaux maximaux sont ceux pour lesquels le quotient est un corps, (donc aussi ceux
pour lesquels le quotient est intègre puisque Z/nZ est fini). On a le diagramme suivant
¯ :
(I = (d))
π2 ◦π1
π1 π2
'
Z / Z/nZ / (Z/nZ)/I
4
π
∼
Z/dZ
En effet, π1 et π2 sont des morphismes d’anneaux, et ker(π2 ◦ π1 ) = dZ. Donc (Z/nZ)/I
est un corps ssi d est premier.
De même, (Q[X]/(f ))/I est un corps ssi I = (ḡ) où g est un facteur premier de f .
11
Alors ax + by = f (a0 )f (x0 ) + f (b0 )f (y0 ) = f (a0 x0 + b0 y0 ) et comme I est un idéal,
(a0 x0 + b0 y0 ) ∈ I, donc (ax + by) ∈ f (I).
f (I) est donc bien un idéal de B.
3. Soit I un idéal maximal de A et J = f (I). Supposons J ̸= B. Soit K un idéal de B tel
que J ⊂ K. Alors I ⊂ f −1 (K), donc f −1 (K) = I ou f −1 (K) = A. Dans le premier cas,
on K = f (f −1 (K)) = J, dans le second cas, on a K = f (f −1 (K)) = f (A) = B. L’idéal
J est donc maximal.
4. (X + 2)(X + 3) = X 2 + 5X dans Z6 [X], donc (X + 2̄)(X + 3̄) ∈ (X), mais (X + 2̄) ∈/ (X)
et (X + 3̄) ∈
/ (X), donc r6 ((X)) n’est pas premier dans Z36 [X].
(X + 1)2 = (X 2 + 1) dans Z2 [X], or (X + 1) ∈ / (X 2 + 1), donc r2 ((X 2 + 1)) n’est pas
premier dans Z2 [X].
ϕ
(
B i / B+I
π / (B + I)/I
4
π0
∼
B/ ker ϕ
12
Correction 55 1. Ce polynôme est unitaire donc primitif. 11 est nombre premier qui
divise tous les coefficients sauf le dominant. 112 = 121 ne divise pas le coefficient de
degré 0, donc, d’après le critère d’Eisenstein, c’est un polynôme irréductible de Q[X].
2. f (X, Y ) = (X 2 + 1)Y 3 + (X − 1)2 Y 2 + (X − 1). Regardons f comme un polynôme de
A[Y ] avec A = C[X]. Alors, f est primitif sur A, et (X − 1) est un irréductible de A
qui divise tous les coefficients de f sauf le dominant, et dont le carré ne divise pas le
terme constant. D’après le critère d’Eisenstein, on en déduit que f est irréductible dans
A[Y ] = C[X, Y ].
Dans Z2 [X, Y ], on a (X 2 + 1) = (X + 1)2 et f = (X + 1)((X + 1)(Y 3 + Y 2 ) + 1), donc
f n’est pas irréductible..
3. f (X, Y ) = Y 7 + Y 6 + 7Y 4 + XY 3 + 3X 2 Y 2 − 5Y + X 2 + X + 1. Considérons f comme
un polynôme de A[X] où A = Q[Y ]. Alors f est primitif sur A. Soit π = Y ∈ A. π est
irréductible, π ne divise pas le coefficient dominant de f , et la réduction f¯ modulo π
est f¯ = X 2 + X + 1 ∈ A/(π)[X] = Q[X, Y ]/(Y ) ≃ Q[X]. f¯ est donc irréductible dans
A/(π), donc d’après l’exercice précédent, f est irréductible dans Q[X, Y ].
Correction 57
Pn
Correction 58 Rappelons que (a) · (b) = { i=1 ai bi , n ∈ N, ai ∈ (a), bi ∈ (b)} = (ab). De plus
(ab) ⊂ (a) ∩ (b) donc
Si A est principal, alors ∃d ∈ A, (a, b) = (d). Alors a ∈ (d) et b ∈ (d) donc d est un diviseur
commun à a et b. Si de plus d′ est un autre diviseur commun à a et b, alors a ∈ (d′ ) et b ∈ (d′ )
et comme (a, b) est le plus petit idéal contenant a et b, on en déduit que (a, b) = (d) ⊂ (d′ ), et
donc que d′ |d : finalement, pgcd(a, b) = d.
13
On a (x − 1) = (x4 − 1) − x(x3 − 1) donc (x − 1) ⊂ (x4 − 1, x3 − 1). Par ailleurs,
(x − 1)|(x4 − 1) et (x − 1)|(x3 − 1) donc x4 − 1 ∈ (x − 1) et x3 − 1 ∈ (x − 1), donc
(x4 − 1, x3 − 1) ⊂ (x − 1). Donc (x4 − 1, x3 − 1) est principal.
2. I = (x, x + 1) = Z car 1 = (x + 1) − x. Donc I n’est pas propre.
I = (5, x2 + 4). Z[X]/I ∼ Z5 /(x2 + 4̄). Mais (x2 + 4̄) = (x − 1̄)(x + 1̄) est réductible dans
Z5 [x], donc Z5 /(x2 + 4̄) n’est pas intègre : I n’est pas premier.
I = (x2 + 1, x + 2) = (x + 2, 5). Z[x]/I ≃ Z5 [x]/(x + 2̄). x + 2̄ est irréductible dans
Z5 [x], qui est principal, donc (x + 2̄) est maximal, donc le quotient est un corps, et I est
maximal.
Correction 62 1. 3, 5, 7, 11 sont deux à deux premiers entre eux, donc la solution est
unique modulo 1155 = 3 · 5 · 7 · 11.
14
x≡1 mod 3
x ≡ 13 mod 15
(
x ≡ 3
mod 5 x ≡ 88 mod 105
⇔ x ≡ 4 mod 7 ⇔
x≡4 mod 7 x ≡ 2 mod 11
x ≡ 2 mod 11
x≡2
mod 11
n
⇔ x ≡ 508 mod 1155
2. Un diviseur commun de 2001 et 2002 divise leur différence, et donc pgcd(2001, 2002) = 1.
De même, pgcd(2002, 2003) = 1, et comme 2̸ |2001, pgcd(2001, 2003) = 1.
2001, 2002, 2003 sont donc deux à deux premiers entre eux, et la solution est donc unique
modulo 2001 · 2002 · 2003.
x ≡ 997 mod 2001
x ≡ −1004 mod 2001
x ≡ 998 mod 2002 ⇔ x ≡ −1004 mod 2002
x ≡ 999 mod 2003 x ≡ −1004 mod 2003
Correction 64 1.11, 31, 61 sont premiers donc 2 à 2 premiers entre eux. Ainsi 2015 ≡
2015 ≡ 1[11]
1[11 · 31 · 61] ⇔ 2015 ≡ 1[31]
15
20 ≡ 1[61]
— En utilisant le petit théorème de Fermat, on obtient que, modulo 11 : 2015 ≡ 205 ≡
−25 ≡ 1[11].
— (2015 )2 = 2030 ≡ 1[31]. On en déduit que 2015 ≡ ±1[31]. Comme 31 ̸≡ 1[4], d’après
le théorème de Wilson, x2 = −1 n’a pas de solution modulo 31, et donc 2015 ≡ 1[31].
202 ≡ −3[31] est premier
— 2015 ≡ (92 )15 ≡ 360 ≡ 1[61]
2. 1155 = 11 · 7 · 5 · 3. De plus (petit théorème de Fermat) 26754 ≡ 24 ≡ 5[11]. De même,
26754 ≡ 24 ≡ 2[7], 26754 ≡ 22 ≡ −1[5], et 26754 ≡ 20 ≡ 1[3]. Or
a ≡ 5[11]
a ≡ 5[11]
(
a ≡ 2[7]
a ≡ 5[11]
⇔ a ≡ 2[7] ⇔ ⇔ a ≡ 709[1155]
a ≡ 4[5] a ≡ −26[105]
a ≡ 4[15]
a ≡ 1[3]
15
Correction 66 C = A × B.
donc (A × B)× = A× × B × .
De même, on obtient que l’ensemble DA×B des diviseurs de 0 de A × B est
⊕ 0 1 x y x2 y2 xy xy + 1
2
0 0 1 x y x y2 xy xy + 1
2 2
1 0 y x y x xy + 1 xy
2
x 0 1 xy xy + 1 x y2
2
y 0 xy + 1 xy y x2
x2 0 1 x y
2
y 0 y x
xy 0 1
xy + 1 0
⊗ 0 1 x y x2 y2 xy xy + 1
0 0 0 0 0 0 0 0 0
1 1 x y x2 y2 xy xy + 1
x x2 xy xy + 1 y2 y 1
y y2 y 0 y 2
xy
2
x 1 y2 xy x
2
y 0 0 y2
xy y2 y
xy + 1 x2
Pour Z[x]/(x2 −1), (x−1) et (x+1) sont deux idéaux étrangers, et le lemme chinois nous
donne Z[x]/(x2 −1) ≃ Z[x]/(x−1)×Z[x]/(x+1). Or Z[x]/(x+1) ≃ Z et Z[x]/(x−1) ≃ Z
donc Z[x]/(x2 − 1) ≃ Z × Z.
La factorisation de (x8 −1) sur Q est (x8 −1) = (x−1)(x+1)(x2 +1)(x4 +1). En utilisant le
lemme chinois, on obtient que Q[x]/(x8 −1) ≃ Q[x]/(x+1)×Q[x]/(x2 +1)×Q[x]/(x4 +1)
soit :
16
— surjectivité : Soit z = a + ib ∈ Q[i]. Alors z = ϕ(ax + b).
De même pour Q[x]/(x4 + 1) ≃ Q[eiπ/4 ]. Considérons le morphisme ϕ : Q[x]/(x4 + 1) →
Q[eiπ/4 ] défini par ϕ(P̄ ) = P (eiπ/4 ). ϕ est bien définie, c’est un morphisme d’anneau.
— injectivité : Soit P̄ ∈ ker ϕ. Alors P (eiπ/4 )√= 0. Par ailleurs √ X 4 + 1 est irréductible
dans Q : sa factorisation sur R est (x2 + 2x + 1)(x2 − 2x + 1), et aucun de ces
deux polynômes, même à inversible réel près, n’est rationnel. On en déduit que si
(x4 + 1) ne divise pas P , alors pgcd(X 4 + 1, P ) = 1. Il existerait donc U, V ∈ Q[x],
U P + V (X 4 + 1) = 1. En évaluant en x = eiπ/4 , on obtient une contradiction. Donc
X 4 + 1|P . (cf. ex. 9 feuille 3).
— surjectivité : Soit z = a + beiπ/4 ∈ Q[eiπ/4 ]. Alors z = ϕ(ax + b).
2. On a K[x]/(f n g m ) ≃ K[x]/(f m ) × K[x]/(g m ). On en déduit que les diviseurs de 0 sont
les polynômes de la forme P̄ où P satisfait l’une des conditions suivantes :
3. Les idéaux de K[x]/(f n ) sont les idéaux engendrés par les diviseurs de f n soit les f k
pour 0 ⩽ k ⩽ n.
La démonstration peut se faire en toute généralité exactement de la même manière que
dans Z/nZ : Soit D l’ensemble des diviseurs de f n (modulo K ∗ ). Ici, D = {f k , 0 ⩽ k ⩽
n}. Soit I l’ensemble de idéaux de K[x]/(f n ).
On a une flèche de D → I, donnée par d 7→ (d). ¯
— surjectivité Soit I ∈ I. I est principal : notons I = (h̄). Soit d = pgcd(f, h), et h1 le
polynôme déterminé par h = dh1 . Alors pgcd(f, h1 ) = 0 et h1 est inversible dans le
quotient. On en déduit que (h̄) = (d) ¯ = I (or d ∈ D).
′
— injectivité Soit d, d ∈ D tels que (d) ¯ = (d̄′ ). On a alors d = h1 d′ + h2 f donc d′ |d. De
même, d|d′ . On en déduit que d ∼ d′ .
Revenons à notre exercice : les idéaux de K[x]/(f n ) × K[x]/g m sont donc de la forme
(f α ) × (g β ). En revenant à K[x]/(f n g m ), on obtient que l’ensemble des idéaux est
{(f α g β ), 0 ⩽ α, β ⩽ n}
4. Les inversibles de K[x]/(f n ) sont les (classes des) polynômes premiers avec f . Le complémentaire
est donc formé des multiples de f , il y en a donc autant que de polynômes de degré
(nd − 1) − d où d est le degré de f , soit p(n−1)d . Il y a donc p(n−1)d (p − 1) inversibles dans
K[x]/(f n ).
On en déduit qu’il y en a p(n−1)df +(m−1)dg (p − 1)2 dans K[x]/(f n g m ), où df et dg sont les
degrés respectifs de f et g.
5. Plus généralement,
P
si les fi sont des polynômes irréductibles distincts, dans K[x]/(f1n1 · · · fknk )
(ni −1)di
il y a p (p − 1)k inversibles, où di est le degré de fi .
17
Correction 68 Pour obtenir les facteurs multiples, on utilise la remarque suivante : g est un
facteur multiple de f ssi g est un facteur commun à f et à f ′ (dérivé formel de f ).
Ainsi pgcd(f, f ′ ) est le produit de tous les facteurs multiples de f , avec exposant diminué de
1 par rapport à f . Ainsi f /pgcd(f, f ′ ) est le produit de tous les facteurs irréductibles de f ,
avec exposant 1 pour tous. Finalement, pgcd(pgcd(f, f ′ ), f /pgcd(f, f ′ )) est le produit de tous
les facteurs multiples de f avec exposant 1.
√ √ √
Correction 70 Soit z = n + m d, z ′ = n′ + m′ d ∈ Z[ d]. Alors
√ √
zz ′ = (n + m d)(n′ + m′ d)
√
= (nn′ + mm′ d) + (nm′ + n′ m) d
√
= (nn′ + mm′ d) − (nm′ + n′ m) d
√ √
= (n − m d)(n′ − m′ d)
= z̄ z̄ ′
√
Donc ∀z, z ′ ∈ Z[ d], zz√
′ = z̄ z̄ ′ .
5. On a N (9) = 81. Donc si 9 = z1 z2 est une factorisation de 9 dans A, N n (z1 )N (z2 ) est une o
factorisation de 81 (dans Z), et plus précisément on a {N (z1 ), N (z2 )} ∈ {1, 81}, {3, 27}, {9, 9} .
Si N (z1 ) = 1 ou N (z2 ) = 1, la factorisation est triviale.
18
A n’a pas d’élément de norme 3 donc la paire {3, 27} n’est pas réalisable.
√
Si enfin
√ N (z1 ) √= N (z2 ) = 9, alors z1 , z2 ∈ {±3, ±(2 ± 5)}. Comme 9 = 3 · 3 =
(2 + −5)(2 − −5), tous ces éléments sont diviseurs de 9.
√
Les diviseurs de 9 sont donc {±1, ±3, ±(2 ± −5), ±9}.
√
Comme
√ N (3(2 + −5)) = 81, le√même raisonnement
√ montre que si d ∈ A divise 3(2 +
−5), alors d ∈ {±1, ±3, ±(2 ± −5), ±3(2 ± −5)}.
√ √ √
Si (2 − −5)a = 3(2 + −5), alors N (a) =√9, donc a = ±3√ou ±(2 ± −5). Comme
√ si a = ±3, on obtient
A est intègre, √ 2 − −5 = ±(2 + −5), ce qui est faux. √ Si
a = ±(2 + −5), on√obtient 2 − √−5 = ±3, ce qui est faux. Si enfin a =√±(2 − −5),
on obtient√±(−1 − 4 −5) = 6 + 3 −5), ce qui est encore faux. Donc 2 − √ −5 ne divise
pas 3(2 + −5) dans A. Tous les autres éléments de norme 9 divisent 3(2 + −5), donc,
finalement :
√ √ √
Les diviseurs de 3(2 + −5) sont {±1, ±3, ±(2 + −5), ±3(2 + −5)}.
√
(ATTENTION : Le seul fait que 3 et 2 + −5 soient irréductibles ne permet pas
de conclure ! Si l’anneau n’est pas factoriel, un produit d’irréductibles √ p1 p2 peut√ avoir
d’autres diviseurs (à association près) que p1 et p2 ... cf 3 · 3 = (2 + −5)(2 − −5) !)
√
6. On connaı̂t la liste des diviseurs de 3 et de 2 + −5. √ Les seuls qui soient communs sont
1 et −1. On en déduit que 1 est un pgcd de 3 et 2 + −5.
√ √
9 et 3(2 + −5) sont des multiples communs√de 3 et 2 + −5, donc si ces deux éléments
admettent√ un ppcm m, on a m|9 et m|3(2 + −5). On connaı̂t la √ liste des diviseurs de 9
et 3(2+ −5) : à association près, on en déduit
√ que m ∈ {1, 3, 2+ −5}. Comme 3|m, √ la
seule possibilité est m = 3, et comme (2 + −5)|m, la seule possibilité est m = 2 + −5.
Il y a donc contradiction :
√
3 et 2 + −5 n’ont pas de ppcm dans A.
√ : soit a ∈ A un générateur : I = (a). Alors a est un diviseur
7. Supposons I principal √
commun à 3 et√2 + −5, donc a = ±1. (En particulier, I = A). Soient u = u1 + u2 −5
et v = v1 + v2 −5 deux éléments de A. On a :
√ √
3u + (2 + −5)v = 1 ⇔ (3u1 + 2v1 − 5v2 ) + (3u2 + v1 + 2v2 ) −5 = 1
3u1 + 2v1 − 5v2 = 1
⇔
3u2 + v1 + 2v2 = 0
−v1 + v2 ≡ 1[3]
⇒
v1 − v2 ≡ 0[3]
√
Donc ∀u, v ∈ A, 3u + (2 + −5)v ̸= 1. Donc 1 ∈ / I, ce qui est une contradiction : I n’est
pas principal.
L’anneau A n’est pas principal puisqu’il a√au moins un √ idéal non principal. Il n’est pas
non plus factoriel, puisque 9 = 3 3 = (2 + −5)(2 − −5) admet deux factorisation en
irréductibles non équivalentes à association près.
√ √
8. — Les diviseurs
√ communs de 9 et 3(2 + −5) sont {±1, ±3, ±(2 + −5)}. Si 9 et
3(2 + −5) admettent un pgcd d, alors d est dans cette liste, √ et divisible
√ par tous les
membre de cette√liste. 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.
— Supposons que 9 et 3(2 + −5) admettent √ un ppcm M . Alors il existe√des éléments
a, b ∈ A tels que M = 9a = 3(2 + −5)b. Notons m = 3a = (2 + −5)b (A est
intègre).
19
√
m est un multiple commun de 3 et 2 + √−5.
Soit k un√multiple commun de 3 et 2 + −5. Alors 3k est un multiple commun de 9
et 3(2 + −5), donc M |3k : ∃c ∈ A, 3k = M c = 3mc. On en déduit √ que k = mc (A
est intègre), donc m|k. On en déduit que m est un ppcm de 3 et 2 + −5, ce qui est
impossible.
Correction 72 1. Voir TD. n̄ est inversible ssi pgcd(n, 36) = 1 (Bezout !), i.e. n̄ ∈
{±1, ±5, ±7, ±11, ±13, ±17}. Les autres éléments sont tous des diviseurs de 0 puisque
n̄ divise 0 ssi pgcd(n, 36) ̸= 1. Enfin, n̄ est nilpotent ssi 2|n et 3|n, donc ssi 6|n, soit
n̄ ∈ {0, ±6, ±12, 18}.
2. Montrons que l’ensemble I des idéaux de Z/36Z est en bijection avec l’ensemble D =
{1, 2, 3, 4, 6, 9, 12, 18, 36} des diviseurs (positifs) de 36.
Considérons l’application ϕ : D → I définie par ϕ(d) = (d). ¯
Injectivité : Si ϕ(d) = ϕ(d′ ), alors ∃a, b ∈ Z, d = d′ a + 36b. Comme d|36, on en déduit
que d|d′ . De même, on a d′ |d, et donc d = d′ .
Surjectivité :Soit I ∈ I. Z/36Z est principal, donc ∃a ∈ Z, I = (ā). Soit d = pgcd(a, 36).
Notons a = da′ : pgcd(a′ , 36) = 1. On en déduit que ā′ est inversible dans Z/36Z. Alors
d¯ ∼ ā dans Z/36Z. On en déduit que I = (d) ¯ = ϕ(d).
Finalement, il y a donc 9 idéaux dans Z36 :
— (1) = Z36 ,
— (2) = {0, ±2, ±4, ±6, ±8, ±10, ±12, ±14, ±16, 18},
— (3) = {0, ±3, ±6, ±9, ±12, ±15, 18},
— (4) = {0, ±4, ±8, ±12, ±16},
— (6) = {0, ±6, ±12}
— (9) = {0, ±9, 18}
— (12) = {0, ±12}
— (18) = {0, 18}
— (36) = {0},
3. Si a, b ∈ A× , alors (ab)(b−1 a−1 ) = 1 donc ab ∈ A× .
Si ab ∈ A× , soit c = (ab)−1 . Alors a(bc) = 1 donc a ∈ A× et b(ac) = 1 donc b ∈ A× .
4. On a (6x + 1)(−6x + 1) = 1 dans Z36 [x], donc 18x + 1 y est inversible.
5. Soit f un inversible de Z36 [x]. Choisissons P ∈ Z[x] tel que P̄ = f et Q ∈ Z[x] tel que
Q̄ = f −1 .
La projection Z → Z2 se factorise par Z → Z36 → Z2 . Ces projections sont bien définies,
et sont des morphismes d’anneaux. Notons P[2] la réduction de P modulo 2 : on a alors
P[2] Q[2] = (P Q)[2] = 1, et comme Z2 est un corps, P[2] = 1, Q[2] = 1. On en déduit que
2 divise tous les coefficients de P , sauf celui de degré 0. De même, en considérant la
réduction modulo 3, on obtient que 3 divise tous les coefficients de P , sauf celui de degré
0. Finalement, 6 divise tous les coefficients de P sauf celui de degré 0, qui est inversible
modulo 36 : à association (dans Z36 ) près, f est donc de la forme :
d
X
f= 6ai xi + 1, (ai ) ∈ Z36 .
i=1
Réciproquement, si f est de cette forme, c’est à dire f = 1 + 6xf1 , avec f1 ∈ Z36 [x],
alors :
(1 + 6xf1 )(1 − 6xf1 ) = 1
donc f est inversible.
20
Correction 73 1. Le critère d’Eisenstein avec 2 pour module donne directement le résultat.
2. La réduction modulo 2 de Q est Q[2] = x6 + x2 + 1, qui n’a pas de racine, et n’est
pas divisible par x2 + x + 1, le seul irréductible de degré 2 de Z2 [x]. Ainsi, Q[2] est soit
irréductible, auquel cas Q l’est aussi sur Z, soit le produit de deux irréductibles de degré
3.
Si Q[2] n’est pas irréductible, on considère la réduction modulo 3 de Q : Q[3] = x6 + 1 =
(x2 + 1)3 . x2 + 1 est irréductible sur Z3 , car il est de degré 2 et n’a pas de racine.
Soit Q = RS une factorisation non triviale de Q sur Z. On peut supposer R et S
unitaires. Alors, en considérant la réduction modulo 2, on obtient que R[2] et S[2] sont
deux irréductibles de degré 3 de Z2 [x]. En particulier deg(R) = deg(R[2] ) = 3 (car R est
unitaire) et deg(S) = deg(S[2] ) = 3. Cependant, la réduction modulo 3 de Q n’admet
pas de factorisation suivant deux polynômes de degré 3. C’est une contradiction : on en
déduit que Q n’a pas de factorisation non triviale.
Or, dans Zp [x], 1−1 = 1 et (p − 1)−1 = p − 1, donc ∀k ∈ {2, ..., p − 2}, k −1 ∈ {2, ..., p − 2}. Ainsi,
Q p−1
k=2 k ≡ 1[p], et donc (p − 1)! ≡ −1[p]. D’où le résultat.
— Si p ≡ 1[4], (−1)m+1 = −1, et donc m! est une solution de x2 ≡ −1[p].
— Si cette équation a une solution, alors x2m ≡ 1[p], et comme xp−1 ≡ 1[p], 1 ≡ (−1)m [p].
On en déduit que m est pair, donc p ≡ 1[4].
Correction 75 1.
f = g(x3 + x + 1) + (x2 + x)
g = (x2 + x)x + 1
donc pgcd(f, g) = 1 et
1 = g − (x2 + x)x = g − (f − g(x3 + x + 1))x = (x4 + x2 + x + 1)g − xf
21