Documente Academic
Documente Profesional
Documente Cultură
es
Biblioth`eque dexercices
Alg`ebre commutative
Alg`
ebre commutative
Congruence
Exercice 1
1. Trouver
1367
2. Trouver
Exercice 2
et
2. Examiner
a3 mod 9
et
mod 137,
b4 mod 16.
Exercice 3 Passer mod n avec un module approprie et montrer que chacune des equations
suivantes na aucune solution dans Z :
1.
3x2 + 2 = y 2 ;
2.
x2 + y 2 = n
2
pour
n = 2003, 2004 ;
3.
x + y + z = 1999 ;
4.
x3 + y 3 + z 3 = 5 ;
5.
2x + 3 10 mod 13 ;
(
2x + 3y 5 mod 7
5x + 2y 2 mod 7;
x2 + 2x + 14 0 mod 17.
Exercice 7
et
(p 1)! 1 mod p ;
2.
Anneaux et id
eaux
2. Dans un anneau, un element inversible nest pas diviseur de zero et un diviseur de zero
nest pas inversible.
Exercice 14 Demontrer que tout anneau int`egre fini est un corps.
(Indication : Voir la solution de lexercice 6, deuxi`eme question.)
Exercice 15 Lesquels de ces sous-ensembles donnes de C sont des anneaux ? Lesquels sont des
corps ?
S n
1.
10 Z ;
nN
{m
n
3. Z[ 1] = Z + Z 1, Z[ 2] = Z + Z 2 ;
4. Q[ 1] = Q + Q 1, Q[ 2] = Q + Q 2.
2.
2. Trouver le groupe Z[ 1] en utilisant la norme complexe.
1. Montrer que I J I J et (I + J) (I J) I J
Anneaux de polyn
omes I
Exercice 22
1. Soit A un anneau quelconque. Alors lanneau de polynomes A[x] nest pas
un corps.
2. Montrer que pour un anneau int`egre A, les polynomes unitaires lineaires de A[x] sont
irreductibles.
3. Decrire tous les polynomes irreductibles de C[x] et de R[x].
4. Demontrer que pour tout corps K, lanneau de polynomes K[x] a une infinite de polynomes
unitaires irreductibles.
Exercice 23
1. Montrer que lideal (x, n) o`
u n Z, n > 1 de lanneau Z[x] nest pas
principal.
2. Soit A un anneau int`egre. Montrer que A[x] est principal ssi A est un corps.
Exercice 24 Soit f (x) A[x] un polynome sur un anneau A. Supposons que (x 1) | f (xn ).
Montrer que (xn 1) | f (xn ).
Exercice 25 Pour n, m > 2, determiner le reste de la division euclidienne du polynome
(x 2)m + (x 1)n 1 par (x 1)(x 2) dans Z[x].
Exercice 26
1. Si K est un corps, montrer quun polynome P de degre 2 ou 3 dans K[x]
est irreductible si et seulement si il na pas de zero dans K.
2. Trouver tous les polynomes irreductibles de degre 2, 3 `a coefficients dans Z/2Z.
3. En utilisant la partie precedente, montrer que les polynomes 5x3 + 8x2 + 3x + 15 et
x5 + 2x3 + 3x2 6x 5 sont irreductibles dans Z[x].
4. Decrire tous les polynomes irreductibles de degre 4 et 5 sur Z/2Z.
Exercice 27
1. Trouver tous les polynomes irreductibles de degre 2, 3 `a coefficients dans
le corps F3 = Z/3Z.
2. Decomposer les polynomes suivants en facteurs irreductibles dans F3 [x].
x2 + x + 1,
x3 + x + 2,
x4 + x 3 + x + 1 .
Exercice 28 En utilisant les reductions mod 2 ou mod 3 montrer que les polynomes x5 6x3 + 2x2
7x4 + 8x3 + 11x2 24x 455 sont irreductibles dans Z[x].
Exercice 29 Soient
f (x) = (x a1 )(x a2 ) . . . (x an ) 1,
g(x) = (x a1 )2 (x a2 )2 . . . (x an )2 + 1
o`
u a1 , . . . an Z soient deux `a deux distincts. Montrer que f et g sont irreductibles dans Q[x].
Exercice 30 Soient f, g Q[x]. Supposons que f soit irreductible et quil existe C tel que
f () = g() = 0. Alors f divise g.
Exercice 31 Pour quel n, m dans Z la fraction
11n + 2m
18n + 5m
est reductible ?
Exercice 32 Trouver le pgcd(xn 1, xm 1) dans Z[x].
Exercice 33 Trouver le pgcd(f, g) dans Z2 [x] et sa representation lineaire f u + gv o`
u d, u, v
Z2 [x] :
1.
f = x5 + x4 + 1,
g = x4 + x2 + 1;
2.
f = x5 + x3 + x + 1,
4
g = x4 + 1.
Exercice 39
2. Quelles racines rationnelles ont les polynomes f (x) = x3 6x2 + 15x 14 et g(x) =
2x3 + 3x2 + 6x 4 ?
Exercice 40
2. En deduire quil nexiste aucun polynome P Z[x], non constant, tel que, pour tout
n Z, P (n) soit un nombre premier.
Anneaux de polyn
omes II
Exercice 41 Dans le cours nous avons dej`a montre que le produit de polynomes primitifs est
aussi primitif et que
c(f g) = c(f ) c(g)
f, g Z[x].
1. Etant donne f Q[x], alors f = f0 o`
u f0 Z[x] est un polynome primitif et Q.
2. Soit g Z[x] un polynome primitif, Q tel que g Z[x]. Alors Z.
3. Consid`erons deux polynomes d, f sur Z. Si d est primitif et d divise f dans Q[x] alors d
divise f dans Z[x].
4. Supposons que d = pgcdQ[x] (f, g) soit le p.g.c.d. dans lanneau Q[x] de deux polynomes
primitifs f et g de Z[x]. Soit d = d0 sa representation de type 1). Montrer que :
d0 = pgcdZ[x] (f, g) dans lanneau Z[x].
5. Soient f , g Z[x], f = c(f )f0 , g = c(g)g0 . Alors
pgcdZ[x] (f, g) = pgcdZ (c(f ), c(g)) pgcdZ[x] (f0 , g0 ).
Exercice 42 Demontrer que tout morphisme dun corps dans un anneau non-trivial est injectif.
5
Exercice 43 Soit R un anneau int`egre dans lequel toute chane decroissante dideaux est finie.
Demontrer que R est un corps.
Exercice 44 Montrer que dans un anneau fini tout ideal premier est maximal.
Exercice 45 Montrer que un ideal propre I de lanneau A est premier ssi quand le produit de
deux ideaux est contenue dans I, alors lun de deux est contenu dans I. En deduire que si M
est un ideal maximal de A, alors le seul ideal premier de A qui contient M n est M .
Exercice 46 Soit A un anneau. Trouver les anneaux quotients
A[x]/(x),
A[x, y]/(x),
A[x1 , x2 , . . . , xn ]/(x1 , x2 , . . . , xn )
o`
u (x), (x, y), (x1 , x2 , . . . , xn ) sont les ideaux engendres respectivement par x, x et y, x1 , x2 , ...
,xn . Sous quelle condition sur lanneau A ces ideaux sont-ils premiers (maximaux) ?
Exercice 47
1. Trouver le nombre delements de lanneau quotient Z[ d]/(m) o`
umZ
et m 6= 0.
3. Nous avons
vu que lelement 3 Z[ 5] est irreductible. Montrer que 3 nest pas premier
dans Z[ 5].
3. Toujours sous lhypoth`ese que f est surjective, montrer que limage dun ideal maximal
par f est soit B tout entier, soit un ideal maximal de B.
4. Considerons la reduction de polynomes sur Z modulo m : rm : Z[x] Zm [x] et deux
ideaux premiers principaux (x) et (x2 + 1). Les ideaux r6 ((x)) et r2 ((x2 + 1)) sont-ils
premiers ?
Exercice 52 Soit A un anneau, B un sous-anneau de A, I un ideal de A.
1. Montrer que B I est un ideal de B, B + I = {b + i | b B, i I} est un sous-anneau
de lanneau A et I est un ideal de ce sous-anneau.
2. Montrer que lanneau quotient B/(B I) est isomorphe `a lanneau quotient (B + I)/I.
(Indication : Considerer le compose de linclusion B B +I avec la projection canonique
B + I (B + I)/I.)
Anneaux de polyn
omes III
Exercice 53 Soit (x3 x + 2) lideal principal engendre par x3 x + 2 dans lanneau Q[x].
1. Montrer que lanneau quotient Q[x]/(x3 x + 2) est un corps.
2. Soit y limage de x dans Q[x]/(x3 x+2) par la surjection canonique. Calculer son inverse.
3. Montrer que 1 + y + y 2 est non nul et calculer son inverse.
Exercice 54 Soit f A[x] un polynome primitif de degre positif sur lanneau factoriel A.
Soit A un element irreductible. Supposons que le coefficient dominant de f ne soit pas
divisible par et que f mod soit irreductible dans lanneau quotient A/(). Montrer que f
est irreductible dans A[x].
Exercice 55 Les polynomes suivants sont-ils irreductibles ?
1. X 5 + 121X 4 + 1221X 3 + 12221X 2 + 122221X + 222222 dans Q[X].
2. f (X, Y ) = X 2 Y 3 + X 2 Y 2 + Y 3 2XY 2 + Y 2 + X 1 dans C[X, Y ] et F2 [X, Y ].
3. f (X, Y ) = Y 7 + Y 6 + 7Y 4 + XY 3 + 3X 2 Y 2 5Y + X 2 + X + 1 dans Q[X, Y ].
Exercice 56 Lideal principal (x2 + y 2 + 1) est-il maximal dans les anneaux C[x, y], R[x, y],
Q[x, y], Z[x], Z2 [x, y] ?
Exercice 57
1. Soit f Z[x]. Considerons la reduction du polynome f modulo m : f
mod m Zm [x]. Montrer que
Z[x]/(m, f )
= Zm [x]/(f mod m)
o`
u (m, f ) est lideal engendre par m et f dans Z[x] et (f mod m) est lideal engendre par
f mod m dans Zm [x]. (Indication : Utiliser lexercice 10 de fiche 4.)
2. Si p est un nombre premier et f est un polynome tel que f mod p est irreductible sur le
corps Zp , alors lideal (p, f ) est maximal dans Z[x].
Exercice 58 Soit A un anneau factoriel.
1. Pour a, b 6= 0 on a (a) (b) = (a) (b) ssi pgcd(a, b) 1.
2. Si (a, b) est principal, alors (a, b) = (pgcd(a, b)).
7
Exercice 59
1. Montrer que les ideaux (5, x2 + 3), (x2 + 1, x + 2), (x3 1, x4 1) ne sont
pas principaux dans Z[x].
2. Les ideaux (x, x + 1), (5, x2 + 4) et (x2 + 1, x + 2) sont-ils premiers ou maximaux dans
Z[x] ?
Exercice 60 Demontrer que si J est un ideal premier de lanneau Z[x], alors
J = (0),
(p),
(f ) ou (p, g),
o`
u p est premier, f Z[x] est un polynome irreductible de degre positif et g est un polynome,
tel que sa reduction modulo p est irreductible sur Zp . Le dernier cas, J = (p, g) , nous donne
la forme generale dun ideal maximal dans Z[x]. Le plan de la demonstration est le suivant.
1. Soit B un sous-anneau de lanneau A, I un ideal premier de A. Montrer que B I est
soit un ideal premier de B, soit lanneau B lui-meme.
2. Soit J un ideal premier de Z[x]. Montrer que Z J = (0) ou (p) o`
u p est premier.
3. Supposons que ZJ = (0). Montrer que si J 6= (0), alors J est engendre par un polynome
primitif de J de degre minimal.
4. Supposons que Z J = (p). Soit rp : Z[x] Zp [x] la reduction modulo p. Montrer que
lideal rp (J) est premier et que J = (p, g).
5. Montrer que J est maximal ssi J = (p, g) o`
u p est premier et rp (g) est irreductible dans
Zp [x].
Anneaux
x 1 mod 3
x 3 mod 5
1.
x 4 mod 7
x 2 mod 11
2. Quel est le reste de la division de 10100 par 247 = 13 19 ? En deduire que 1099 + 1 est
multiple de 247.
8
Exercice 66 Soit C = A B le produit direct de deux anneaux. Decrire les ensembles des
elements inversibles, des diviseurs de zero et des elements nilpotents de lanneau C.
Exercice 67
Z[x]/(x2 1),
Q[x]/(x8 1).
Devoir maison
Exercice 70 Soit
Z[ d] = {n + m d | n, m Z}
on definit la conjugaison z :
si z = n + m d, alors z = n m d.
Exercice 71
1. Montrer que
z Z[ d] est inversible ssi Nd (z) = 1. Determiner les
elements inversibles de Z[ 5].
6. Trouver un pgcd (3, 2 + 5), et montrer que 3 et 2 + 5 nont pas de ppcm dans
lanneau A.
7. Montrer que lideal I = (3, 2 + 5) A nest pas principal. Donc lanneau A nest pas
principal. Est-il factoriel ?
10
Biblioth`eque dexercices
Alg`ebre commutative
Corrections
Alg`
ebre commutative
Correction 10 Cours... Non, les roles des deux operations ne sont pas interchangeables,
puisque lune est distributive sur lautre.
Correction 11
2. pas de solution, et deux solutions. Attention, dans Z/10Z, on ne peut pas inverser 2.
Ecrire 2x = 3 + 10k pour obtenir que 2|3, et 2x = 6 + 10k pour simplifier par 2... dans R.
Correction 12
1. Ecrire (0 + a)a = a.a dune part (0 est neutre pour +) et (0 + a).a =
0.a + a.a (distributivite).
2. (1).a + a = (1 + 1).a = 0.a = 0 (distributivite, puis question precedente)
3. Si |A| = 1, 1 = 0. Si 1 = 0, a A, a = 1.a = 0.a = 0, donc A = {0}.
Correction 13
1. Si xy A , soit z A, (xy)z = 1. Alors x(yz) = 1 et (zx)y = 1 donc x
et y sont inversibles.
2. Soit x A , et y A, xy = 0. Alors x1 xy = y = 0. Donc x nest pas diviseur de 0.
Correction 14 Soit a A \ {0}. Soit a : A A, x 7 ax. Si a (x) = a (y), alors ax = ay,
donc a1 ax = a1 ay et x = y. a est donc injective de A dans A. Comme A est fini, elle est
donc aussi surjective : x A, a (x) = 1.
Correction 15 Ce sont tous des anneaux. Montrer que A est stable par addition, par passage
`a loppose, contient 0, est stable par multiplication et contient 1. Le reste (associativite et
distributivite) est automatique puisquil sagit des restrictions des operations usuelles sur C)
1. A est lensemble des nombres dont le developpement decimal sarrete (nombre fini de
chiffres apr`es la virgule).
Stabilite par addition : Soit x = 10n a et y = 10m b. Supposons par exemple que n > m.
Alors x + y = 10n (a + 10nm b) et a + 10nm b Z donc x + y A. Les autres verifications
sont analogues.
Ce nest pas un corps : 3 nest pas inversible, puisque si 3 10n a = 1, alors 3a = 10n
donc 3|10n ce qui est impossible. Un element est inversible ssi il est de la forme 10n 2 5 ,
, N.
2. Stabilite par addition : Soit x = ab A et y = dc A, avec pgcd(a, b) = pgcd(c, d) =
pgcd(p, b) = pgcd(p, d) = 1. Alors x + y = ad+bc
.
bd
Ce nest pas un corps : p nest pas inversible. Un element est inversible ssi ce nest pas
un multiple de p.
3. Nest pas un corps : 2 nest pas inversible. Les seuls elements inversibles sont 1, 1, i, i.
En effet, si z A , alors |z| > 1 et |z 1 | > 1. Donc |z| = 1 et z {1, i}.
Reciproquement, ces elements sont bien tous inversibles.
Correction 22
1. Le polynome X nest jamais inversible dans A[X]. Si A nest pas int`egre,
comme A A[X], A[X] ne lest pas non plus et ne peut pas etre un corps. Si A est int`egre
et si X = P Q, alors deg(P ) + deg(Q) = 1 donc P ou Q est une constante. Supposons par
exemple que ce soit P . P |X donc P |1 donc P est inversible, et Q X.
2. Soit P = X + a un polynome unitaire lineaire de A[X]. Supposons que P = P1 P2 . Comme
A estint`egre, on a deg(P1 ) + deg(P2 ) = 1, donc P1 ou P2 est une constante. Supposons
que ce soit P1 . Alors P1 |1 et P1 |a. En particulier, P1 est inversible, et donc P2 P .
3. Les polynomes irreductibles de C[X] sont les polynomes de degre 1 (theor`eme de Gauss).
Les irreductibles de R[X] sont les polynomes de degre 1 et les polynomes de degre 2
sans
Q racine reelles. En effet, soit P R[X]. P se factorise sur C[X] sous la forme P =
a (X i )i (avec i 6= j i 6= j ). Comme cette factorisation est unique, et que
il en va de
P = P , on en deduit que si i est racine de P avec multiplicite i , alors Q
memeQpour i . Ainsi, on obtient une factorisation de P dans R[X] : P = a i R (X
i )i (X 2 2<(i )X + |i |2 )i .
P est donc irreductible ssi P est de la forme P = a(X ) avec R ou P = a(X 2
2<(i )X + |i |2 ) avec
/ R.
4. Supposons que Q
K[X] ait un nombre fini de polynomes unitaires irreductibles P1 , . . . , Pk .
Soit alors P = ki=1 Pi + 1.
Comme K est un corps, les irreductibles sont de degre au moins 1, et donc P nest pas
lun des Pi . Comme P est unitaire, P nest pas irreductible. En particulier, lun au moins
des Pi divise
P . Supposons par exemple que ce soit P1 : Q K[X], P = P1 Q. Alors
Q
P1 (Q ki=2 Pi ) = 1. Donc P1 est inversible, ce qui est faux.
Correction 23
1. Supposons (X, n) principal dans Z[X] : (X, n) = (P0 ). Alors P0 |n donc
P0 Z, et P0 |X donc P0 = 1. Ainsi (P0 ) = Z[X]. Or (X, n) est lensemble des polynomes
dont le terme constant est un multiple de n : en effet, si P (X, n), A, B Z[X], P =
AX + Bn donc leP
terme constant de P est un multiple de n. Reciproquement,
si le terme
P
constant de P = pi X i est un multiple de n, p0 = p00 n, alors P = X( i>1 pi X i ) + p00 n
(X, n). Ainsi, 1
/ (X, n). Donc (X, n) nest pas principal.
2. Si A[X] est principal, soit a A \ {0}, et I = (X, a). A[X] etant principal, P0
A[X], I = (P0 ). Alors P0 |a donc P0 A, et P0 |X donc P0 |1 et P0 est inversible. On en
deduit que I = A[X]. En particulier 1 I : U, V A[X], XU + aV = 1. Le terme
constant de XU + aV est multiple de a et vaut 1. a est donc inversible.
Si A est un corps, on dispose de la division euclidienne. Soit I un ideal de A[X]. Soit P0
un element de I \ {0} de degre minimal. Soit P I. !(Q, R) A[X]2 , P = P0 Q + R et
deg(R) < deg(P ). Comme R = P P0 Q, on a R I, et comme deg(R) < deg(P0 ), on a
R = 0. Ainsi P (P0 ). On a donc I (P0 ) I.
Correction 24 Notons f (xn ) = P (x 1). Alors f (1) = 0 P (1) = 0 et donc (x 1)|f . Notons
f = Q(x 1). On a alors f (xn ) = Q(xn )(xn 1). (xn 1) divise bien f .
Correction 25 Notons (Q, R) le quotient et le reste de cette division euclidienne : (x 2)m +
(x 1)n 1 = Q(x 2)(x 1) + R avec deg(R) 6 1. Notons R = ax + b. En evaluant en
1, on obtient (1)m 1 = a + b, et en evaluant en 2, 2a + b = 0. On en deduit b = 2a et
a = 1 (1)m , soit R = (1 (1)m )(x 2).
Correction 26
1. Soit P un polynome de degre d = 2 ou 3 de K[X].
Si P a une racine a K, alors (X a)|P , et P nest pas irreductible.
2
P (1) 6= 0
(
P (0) = 1
P (1) = 1
(
c
=1
1+b+1 =1
P = X2 + X + 1
Ainsi, il y a un seul irreductible de degre 2, cest I2 = X 2 + X + 1.
Irreductibles de degre 3 de Z/2Z : Soit P = aX 3 + bX 2 + cX + d un polynome de degre
2. a 6= 0 donc a = 1.
P irreductible P na pas de racine
(
d
=1
1+b+c+1 =1
(
d
=1
P (0) 6= 0
P irreductible P (1) 6= 0
P 6= I22
a0 = 1
1 + a3 + a2 + a1 + 1 = 1
P 6= I22
P {X 4 + X 3 + 1, X 4 + X + 1, X 4 + X 3 + X 2 + X + 1}
Un polynome de degre 5 est irreductible ssi il na pas de racine et lest pas le produit
dun irreductible de degre 2 et dun irreductible de degre 3. Tous calculs fait, on obtient
la liste suivante : {X 5 + X 2 + 1, X 5 + X 3 + 1, X 5 + X 4 + X 3 + X 2 + 1, X 5 + X 4 + X 3 +
X + 1, X 5 + X 4 + X 2 + X + 1, X 5 + X 3 + X 2 + X + 1, }.
Correction 27
1. On raisonne exactement comme pour lexercice 26. On peut reduire un
peu les discussions en remarquant que puisquon est sur un corps, on peut se contenter de
chercher les irreductibles unitaires : on obtient les autres en multipliant les irreductibles
unitaires par les inversibles, soit 1.
Les irreductibles de degre 2 sont caracterises par P (0) 6= 0, P (1) 6= 0 et P (1) 6= 0. On
obtient finalement la liste suivante : {X 2 + 1, X 2 X 1, X 2 1, X 2 + X + 1}.
Sans commentaire, on obtient la liste suivante pour les irreductibles de degre 3 de Z/3Z[X] :
{(X 3 + X 2 X + 1), (X 3 X 2 + X + 1), (X 3 X 2 + 1), (X 3 X + 1), (X 3 +
X 2 + X 1), (X 3 X 2 X 1) (X 3 + X 2 1), (X 3 X 1), }.
2. X 2 + X + 1 = (X 1)2
X 3 + X + 2 = (X + 1)(X 2 X + 2)
X 4 + X 3 + X + 1 = (X + 1)(X 3 + 1) = (X + 1)4
Correction 28 On raisonne comme pour lexercice 26. Soit P = X 5 6X 3 + 2X 2 4X + 5,
A, B deux polynomes tels que P = AB. En considerant la reduction modulo 2, on a P = X 5 + 1
donc la decomposition en facteurs irreductibles est P = (X +1)(X 4 +X 3 +X 2 +X +1). Comme
P est unitaire, A et B le sont aussi, et la reduction modulo 2 preserve donc le degre de A et
B. On en deduit que si A = X + 1, alors A est de degre 1.
La reduction modulo 3 de P devrait donc avoir une racine. Mais P mod 3 = X 5 X 2 X 1
na pas de racine dans Z/3Z. On en deduit que dans la reduction modulo 2, la factorisation
est triviale (A = 1 et B
= P ou le contraire), puis que la factorisation P = AB elle
P = AB
meme est triviale (A = 1 et B = P ou le contraire). Ainsi, P est irreductible dans Z[X].
Pour P = 7X 4 + 8X 3 + 11X 2 24X 455, on proc`ede de la meme facon. Si P = AB,
comme 7 est premier, lun des polynomes A ou B a pour coefficient dominant 7 et lautre
1. On en deduit que les reductions modulo 2 ou 3 preservent le degre de A et de B. Les
decompositions en facteurs irreductibles sont les suivantes : P mod 2 = (X 2 + X + 1)2 et P
mod 3 = (X 1)(X 3 X 1). Si la factorisation P = AB est non triviale, alors les reductions
modulo 2 de A et B sont de degre 2, et donc deg(A) = deg(B) = 2. Mais la decomposition
modulo 3 impose que ces degres soient 1 et 3. La factorisation P = AB est donc necessairement
triviale, et P est donc irreductible.
Correction 29 Commencons par montrer que ces polynomes sont irreductibles sur Z.
4
Q
-Le cas de f = ni=1 (X ai ) 1 Soit P, Q Z[X] tels que f = P Q. On peut supposer sans
perte de generalite que P et Q ont des coefficients dominants positifs (i.e. sont unitaires).
On a : i, f (ai ) = P (ai )Q(ai ) = 1 donc
P (ai ) = 1
Q(ai ) = 1
et
iJ
Q
Q
Q
Ainsi f = kIJ (X ak ) 1 = ( iI (X ai ) 1)( jJ (X aj ) 1) = f
iI (X ai ) +
Q
Q
Q
jJ (X aj ) 2 , donc
iI (X ai ) +
jJ (X aj ) 2 = 0Z[X] , ce qui est faux.
Ainsi I = ou J = . On peut supposer sans perte de generalite que I = . Alors i
{1, . . . , n}, Q(ai ) = 1. Donc les ai sont tous racine de Q + 1. Comme deg(Q + 1) 6 n et
Q + 1 6= 0, on en deduit que Q = f , et P = 1. f est donc bien irreductible dans Z[X].
Q
-Le cas de g = ni=1 (X ai )2 + 1 . Supposons que g = P Q, avec P, Q Z[X].On a
g(ai ) = 1 = P (ai )Q(ai ), donc P (ai ) = Q(ai ) = 1.
Comme g na pas de racine reelle, il en va de meme de P et Q, qui sont donc de signe constant
(theor`eme des valeurs intermediaires pour les fonctions continues sur R !). On peut donc supposer sans perte de generalite que P et Q sont positifs.
Alors
Qn P (ai ) = Q(ai ) =Q1.n Ainsi, tous les ai sont racines de P 1 et de Q 1. On a donc
i=1 (X ai )|Q 1.
i=1 (X ai )|P 1 et
En particulier, si P 1 6= 0 et Q 1 6= 0, deg(P ) > n et deg(Q) = 2n deg(P ) > n. Ainsi
deg(P ) = deg(Q) = n. Comme en plus P et Q sont unitaires, on en deduit que
n
Y
P 1=
(X ai )
n
Y
et Q 1 =
(X ai ).
i=1
i=1
Q
Q
Q
On devrait donc avoir ( ni=1 (X ai ) + 1)2 = ni=1 (X ai )2 + 1, ce qui est faux ( ni=1 (X ai ) 6=
0Z[X] ) !
Ainsi P 1 = 0 ou Q 1 = 0, et on en deduit bien que g est irreductible dans Z[X].
Irr
eductibilit
e dans Q[X] (tous les ingredients necessaires nont pas encore ete traites dans
le cours pour cela. En fait ce sera un resultat general du cours...) On a le lemme suivant :
Si P Z[X] est unitaire et irreductible dans Z[X], alors il lest aussi dans Q[X].
Lingredient de base de la demonstration est la notion de contenu dun polynome P Z[X] :
cest le pgcd de ses coefficients, souvent note c(P ). Il satisfait la relation suivante (voir http ://www.lesmathematiques.net/b/a/p/node7.php3 pour une preuve) :
c(P Q) = c(P )c(Q).
Supposons que P = QR, avec Q, R Q[X], Q et R unitaires. En reduisant tous leurs coefficients
de au meme denominateur, on peut mettre Q et R sous la forme :
1
Q = Q1
a
et
5
1
R = R1
b
(1)
Soit K = frac(A) = Q[i 3]. On a P ( 1+i2 3 ) = 0 donc P a une racine dans K, donc P est
reductible sur K.
Correction 38 Si P a une racine dans Z, alors P () = 0, et en considerant la reduction
modulo n, P (
) = 0, donc P a une racine dans Z/nZ pour tout n.
1. Si P (0) et P (1) sont impairs, P (0) = 1 et P (1) = 1, donc P na pas de racine sur Z/2Z.
Donc P na pas de racine sur Z.
2. Si n ne divise aucun des P (0), . . . , P (n 1), alors P (0) 6= 0,. . ., P (n 1) 6= 0, donc P
na pas de racine sur Z/nZ. Donc P na pas de racine sur Z.
Correction 39
1. (X ab )|P donc Q Q[x], P = (x ab )Q = (bxa) Qb . En reduisant tous
les coefficients de Q au meme denominateur, on peut mettre Q sous la forme : Q = m1 Q1 ,
avec Q1 Z[X] primitif. Alors bdP = (bx a)Q1 . En considerant les contenus de ces
polynomes, on a c(bx a) = pgcd(a, b) = 1, c(Q1 ) = 1 donc c(bdP ) = bd c(P ) = 1. Ainsi
bd = 1, et (bx a)|P .
2. On consid`ere par exemple les cas k = 0, . . . , 3. (Pour k = 2, on constate que P (2) = 0 : on
peut diviser P par (X 2) et determiner les trois racines complexes de P ...). On obtient
que
()
()
( )
a|14
(a b)|4
(a 3b)|23 5
(k = 0),
(k = 1),
(k = 3).
P
Correction 40
1. Notons P = di=0 ai X i . Dans le calcul de P (n + km),
Pen developpant
tous les termes (n+km)i `a laide du binome, on obtient que P (n+km) = 06j6i6d ai Cij nj (km)ij =
P
P (n) + mN o`
u N = 06j<i6d ai Cij nj (km)ij 1 Z. Donc m|P (n + km).
2. Supposons quun tel polynome existe : soit m = P (0). k Z, m|P (km). Comme
P (km) est premier, on en deduit que P (km) = m. Ceci est en contradiction avec
limk+ P (km) = .
P
Correction 41
1. Soit f = ni=0 ai xi Q[x]. Soit ai = pqii le representant irreductible de
P
ai mi xi . En mettant en
ai . Soit m = ppcm(q0 , . . . , qn ). Notons m = qi mi . Alors f = m1
facteur d = pgcd(a0 m0 , . . . , an mn ), on obtient f = md f0 , o`
u f0 Z[x] est primitif.
2. Notons = pq , avec pgcd(p, q) = 1 et q > 0. Soit g1 = g. On a qg = pg1 , donc
qc(g) = pc(g1 ). On en deduit que q|p, et donc que q = 1 : Z.
3. Soit g Q[x] tel que f = dg. Soit g = pq g0 la decomposition de g donnee par la question
1. Alors qf = pdg0 donc qc(f ) = pc(d)c(g0 ) = p. Donc q|p et finalement q = 1. On en
deduit que g = pg1 Z[x].
4. d = pgcdQ (f, g) = pq d0 . Alors d0 est primitif et divise f et g sur Q. Donc d0 divise f et g
sur Z.
Soit h un diviseur commun de f et g dans Z[x]. On a c(h)|c(f ) = 1 donc h est primitif.
Par ailleurs, h est un diviseur commun `a f et g dans Q[x], donc h|d0 dans Q[x]. On en
deduit que h|d0 dans Z[x].
Ainsi, d0 est bien un pgcd de f et g dans Z[x].
5. Soit d = pgcd(c(f ), c(g)), h = pgcd(f, g) = c(h)h0 , h0 = pgcd(f0 , g0 ).
On a d|c(f ), d|c(g), h0 |f0 et h0 |g0 donc dh0 |f et h0 |g, et donc dh0 |h.
c(h)|c(f ) et c(h)|c(g) donc c(h)|d. h|f , donc il existe f1 Z[x] tel que f = h0 c(h)f1 . On a
alors c(h)c(f1 ) = c(f ), et apr`es simplification, on en deduit que f0 = h0 f10 , avec f10 Z[x] :
h0 |f0 . De meme pour g : h0 |g0 . On en deduit que h0 |h0 , et donc que h|dh0 .
Correction 45 On rappelle que le produit de deux ideaux I et J est lideal engendre par les
produits de la forme ab avec a I, b J :
I J ={
N
X
ai bi , N N, ai I, bi J}
i=0
2
C = a + b d, (a, b) {0, . . . , m 1}
9
a
un
repr
e
sentant
unique
dans
C.
Z[
d]/(m) et C sont donc
Ainsi chaque classe de Z[ d]/(m)
Z[ d] Z[X]/(X 2 d).
En effet lapplication
: Z[X]/(X 2 d) Z[ d], P 7 P ( d) est bien definie (si (P ) =
/ (2), (2) nestpas premier.
Si d est pair, comme d d =|d| (2) alors que
d
/ (2) donc (2) nest
Si d est impair : (1 + d)(1 + d) = (1 + d) + 2 d (2), mais (1 + d)
pas premier.
(X 2 + d)
est X 2 ou X 2 + 1. Aucun de ces deux
Remarque : Z[ d]/(2) Z2 [X]/(X 2 + d).
polynomes nest irreductible. Donc le quotient ne saurait etre int`egre.
Correction 48 Si x A est premier : soit a, b A tels que ab = x. Alors ab (x) donc
a (x) ou b (x). On en deduit que a x ou b x. Donc x est irreductible.
A est suppose factoriel. Soit I un ideal premier. Soit x I et x = p1 . . . pk la factorisation
de x en produit dirreductibles. Alors (p1 pn1 )pn I donc (p1 pn1 ) I ou pn I. si
pn in I, I contient un irreductible. Sinon, (p1 pn2 )pn1 I. Par une recurrence finie, lun
au moinsdes pi I, donc I contient un irre
ductible.
2 est irreductible : 2 = z1 z2 avec zi Z[ 5], alors |z1 |2 |z2 |2 = 4, donc {|z1 |2 , |z2 |2 } =
{1, 4} ou {2, 2}. Dans le premier cas, on a affaire `a une factorisation triviale. Le second est
2
2
impossible, puisque
enti`ere (a, b).
a + 5b = 2 na pas de solution
lequation
/ (2) donc 2 nest pas premier
Par ailleurs,
(1 + 5)(1 + 5) = 6 (2), mais (1 5)
dans Z[ 5].
Correction 49
1. Soit J un ideal de A/I. Soit la projection canonique A A/I, et
1
J = (J ). J est un ideal de A qui est principal donc a A, J = (a). Montrons que
J = ((a)).
On a (a) J donc ((a)) J . Soit J , et b un representant de , i.e. b A et
(b) = . Alors b J = (a), donc k A, b = ka. Alors (b) = (ka) = (k)(a), donc
(b) ((a)). Donc J ((a)).
Finalement, J = ((a)). On en deduit que A/I est principal.
2. Z/nZ : Soit I un ideal de Z/nZ. I est principal, donc a Z, I = (
a). Or (
a) =
1
{
a, Z/nZ} = {
pa
, p Z} = {pa, p Z}. Donc (I) = {pa + qn, (p, q) Z2 }
est lideal engendre sur Z par a et n donc lideal engendre par d = (pgcd(n, a)). On en
En particulier, I est engendre par un diviseur de n.
deduit que I = (d).
Soit maintenant d1 et d2 deux diviseurs (positifs) de n tels que (d1 ) = (d2 ). On a
1 ((d1 )) = d1 Z = d2 Z donc d1 = d2 .
Ainsi, les ideaux de Z/nZ sont engendres par les diviseurs de n, et deux diviseurs
distincts engendrent deux ideaux distincts : il y a donc autant dideaux dans Z/nZ que
de diviseurs de n.
10
'
/ (Z/nZ)/I
jj4
jjjj
j
j
j
j
jjjj
jjjj
1
Z
Z/dZ
/ Z/nZ
A
'
/ (A/I)/J
jj4
jjjj
j
j
j
jjjj
jjjj
1
/ A/I
A/(I + J)
donc y A, 1 (x) = 1 (y). Alors
En effet, si x ker(2 1 ), alors 1 (x) ker 2 = J,
x y ker 1 = I, donc z I, x = y + z : on a donc x I + J. Reciproquement,
donc
si x I + J, alors (x1 , x2 ) I J, x = x1 + x2 . Alors 1 (x) = 1 (x2 ) J,
2 1 (x) = 0.
B
B/ ker
(
/
/B+I
(B
+ I)/I
iii4
i
i
i
iiii
iiii
i
i
i
i
i
Correction 54 Notons f =
i=0 ai x . On a pgcd(a0 , . . . , ad ) 1 et 6 |ad . Notons f
A/()[X] la reduction de f modulo . Soit f = gh une factorisation de f dans A[x]. Alors
et donc (quitte `a echanger g et h) g 1 et h
f. Comme 6 |ad , on a deg(f) = d, et
f = gh,
donc deg(h) = d puis deg(h) > d, et finalement deg(h) = d. Par consequent deg(g) = 0 : g A.
Comme g|f , on a g|c(f ) 1 donc g 1. Ainsi, toute factorisation de f dans A[x] est triviale :
f est irreductible.
Correction 55
1. Ce polynome est unitaire donc primitif. 11 est nombre premier qui divise
tous les coefficients sauf le dominant. 112 = 121 ne divise pas le coefficient de degre 0,
donc, dapr`es le crit`ere dEisenstein, cest un polynome irreductible de Q[X].
2. f (X, Y ) = (X 2 + 1)Y 3 + (X 1)2 Y 2 + (X 1). Regardons f comme un polynome de A[Y ]
avec A = C[X]. Alors, f est primitif sur A, et (X 1) est un irreductible de A qui divise
tous les coefficients de f sauf le dominant, et dont le carre ne divise pas le terme constant.
Dapr`es le crit`ere dEisenstein, on en deduit que f est irreductible dans A[Y ] = C[X, Y ].
Dans Z2 [X, Y ], on a (X 2 + 1) = (X + 1)2 et f = (X + 1)((X + 1)(Y 3 + Y 2 ) + 1), donc f
nest pas irreductible..
12
2. Soit J un ideal premier de Z[X]. Alors J Z est soit Z soit un ideal premier de Z. Si
J Z = Z, alors 1 J, et donc J = Z[X], ce qui est exclu. On en deduit que J = (0) ou
J = (p) avec p premier.
3. On suppose J Z = (0) et J 6= (0). Soit alors f un polynome de J \ {0} de degre minimal.
Notons f = c(f )f0 o`
u f0 Z[x] est primitif. Comme J est premier, on a c(f ) J ou
f0 J. Comme J Z = {0}, le premier cas est exclu, donc f0 J.
Soit maintenant g J. Soit g = f0 q + r la division euclidienne de g par f0 dans Q
0
(q, r Q[x]). Notons q = ab q0 avec q0 Z[x] primitif, et r = ab0 r0 , avec r0 Q[x] primitif.
Alors bb0 g = ab0 q0 f0 + a0 b r0 On en deduit que a0 b r0 J, et pour des raisons de degre,
r0 = 0. Finalement, bb0 g = ab0 q0 f0 , et en considerant les contenus, on en deduit que
bb0 |ab0 , donc b|a, et donc q Z[x]. On en deduit que g (f0 ), et finalement J = (f0 ).
4. On suppose que J Z = (p). Soit rp la projection Z[x] Zp [x]. Soit , Zp [x] tels
que rp (J). Soit f, g des representants de et (i.e. rp (f ) = , rp (g) = ). Alors
f g rp1 (rp (J)) = J + (p) = J. Donc f J ou g J, et donc rp (J) ou rp (J) :
rp (J) est premier.
Zp [x] est principal, donc il existe un polynome irreductible dans Zp [x] tel que rp (J) =
(). Soit g un representant de . Alors J = (p, g) : en effet, on a vu que J = rp1 (()) et
rp1 (()) = (g) + (p) = (p, g).
5. Supposons J maximal dans Z[x]. J est en particulier premier, donc a une des deux formes
ci dessus. Supposons J = (f ), avec f irreductible et primitif. Soit p un nombre premier ne
divisant pas le coefficient dominant de f . Alors J (p, f ) Z[x], mais (p, f ) 6= Z[x]. En
effet, sinon, il existerait g, h Z[x] tels que 1 = pg + f h, et en considerant la reduction
modulo p, f serait inversible dans Zp [x] : comme deg f > 0, cest impossible. On en deduit
que J nest pas maximal.
J est donc de la forme (p, g), avec rp (g) irreductible dans Zp [x].
Correction 61 1 I + J donc (x, y) I J, 1 = x + y. En multipliant cette egalite
par x, on obtient x2 + xy = x. On en deduit que xy I, donc p N ; xp y I p , et donc
(p, q) N2 , xp y q I p . Par symetrie, on a aussi (p, q) N2 , xp y q J q .
P
Soit maintenant (m, n) N2 . Notons N = 2 sup(m, n). Alors 1 = 1N = (x+y)N = p+q=N CNp xp y q .
Comme : (p + q = 2N ) (p > n ou q > m), tous les termes de cette somme sont dans I n ou
dans J m , et donc 1 I n + J m
Correction 62
1. 3, 5, 7, 11 sont deux `a deux premiers entre eux, donc la solution est
unique modulo 1155 = 3 5 7 11.
x 1 mod 3
x 3 mod 5
x 4 mod 7
x 2 mod 11
x 13 mod 15
x 4 mod 7
x 2 mod 11
(
x 88 mod 105
x 2 mod 11
n
x 508
mod 1155
2. Un diviseur commun de 2001 et 2002 divise leur difference, et donc pgcd(2001, 2002) = 1.
De meme, pgcd(2002, 2003) = 1, et comme 26 |2001, pgcd(2001, 2003) = 1.
14
2001, 2002, 2003 sont donc deux `a deux premiers entre eux, et la solution est donc unique
modulo 2001 2002 2003.
997
mod
2001
20 1[11]
1[11 31 61] 2015 1[31]
15
20 1[61]
En utilisant le petit theor`eme de Fermat, on obtient que, modulo 11 : 2015 205
25 1[11].
(2015 )2 = 2030 1[31]. On en deduit que 2015 1[31]. Comme 31 6 1[4], dapr`es
le theor`eme de Wilson, x2 = 1 na pas de solution modulo 31, et donc 2015 1[31].
202 3[31] est premier
2015 (92 )15 360 1[61]
2. 1155 = 11 7 5 3. De plus (petit theor`eme de Fermat) 26754 24 5[11]. De meme,
26754 24 2[7], 26754 22 1[5], et 26754 20 1[3]. Or
a 5[11]
a 5[11]
a 2[7]
a 5[11]
a 709[1155]
a 2[7]
a 26[105]
a 4[5]
a 4[15]
a 1[3]
Correction 64
Correction 67
1. En posant y = x+1, on a Z2 [x]/(x3 +x2 +x+1) = {0, 1, x, y, x2 , y 2 , xy, xy+
1}. Les tables des operations sont les suivantes (elles sont symetriques) :
0 1 x y
x2
y2
xy
xy + 1
2
2
0
0 1 x y
x
y
xy
xy + 1
1
0 y x
y2
x2
xy + 1
xy
2
x
0 1
xy
xy + 1
x
y2
y
0 xy + 1
xy
y2
x2
2
x
0
1
x
y
2
y
0
y
x
xy
0
1
xy + 1
0
0 1 x y
x2
0
0 0 0 0
0
1
1 x y
x2
2
x
x xy xy + 1
y
y2
y
2
x
1
2
y
xy
xy + 1
y2
0
y2
y2
0
y2
0
xy xy + 1
0
0
xy xy + 1
y
1
2
y
xy
xy
x
0
y2
2
y
y
x2
Pour Z[x]/(x2 1), (x 1) et (x + 1) sont deux ideaux etrangers, et le lemme chinois nous
donne Z[x]/(x2 1) ' Z[x]/(x1)Z[x]/(x+1). Or Z[x]/(x+1) ' Z et Z[x]/(x1) ' Z
donc Z[x]/(x2 1) ' Z Z.
La factorisation de (x8 1) sur Q est (x8 1) = (x1)(x+1)(x2 +1)(x4 +1). En utilisant le
lemme chinois, on obtient que Q[x]/(x8 1) ' Q[x]/(x+1)Q[x]/(x2 +1)Q[x]/(x4 +1)
soit :
Q[x]/(x8 1) ' Q Q Q[i] Q[ei/4 ].
Montrons en effet que Q[x]/(x2 + 1) ' Q[i] : lapplication : Q[x]/(x2 + 1) Q[i] definie
par P 7 P (i) est un morphisme danneau.
injectivite : Soit P ker . Alors P (i) = 0. Comme P est `a coefficient rationnels donc
reels, i est aussi raine de P . Donc x2 + 1|P .
surjectivite : Soit z = a + ib Q[i]. Alors z = (ax + b).
De meme pour Q[x]/(x4 + 1) ' Q[ei/4 ]. Considerons le morphisme : Q[x]/(x4 + 1)
Q[ei/4 ] defini par (P ) = P (ei/4 ). est bien definie, cest un morphisme danneau.
injectivite : Soit P ker . Alors P (ei/4 )= 0. Par ailleurs
X 4 + 1 est irreductible
16
zz 0 = (n + m d)(n0 + m0 d)
= (n m d)(n0 m0 d)
= z z0
17
0
0
Donc z, z 0 Z[ d], zz
= z z . 0
0
On a alors z, z Z[ d], N (zz ) = zz 0 zz 0 = z z z 0 z0 = N (z) N (z 0 ).
Correction 71
1. Si z Z[ d] est inversible :
Alors zz 1 = 1, donc N (z)N (z 1 ) = 1. Comme N (z) Z et N (z 1 ) Z, on a donc
N (z) {1, 1}.
Si N (z = 1) :
Alors z z = 1, donc z(
z ) = 1. Comme
z Z[ d], z est inversible.
3. On a N (3) = N (2+ 5) = 9. On peut montrer en fait que tout element z de norme 9 est
irreductible
: si z = z1 z2 , alors N (z1 )N (z2 ) = 9. Donc {N (z1 ), N (z2 )} =2{1,29} ou 2{3, 3}
(dans Z[ 5], la norme est toujours positive). Or pour tout (n, m) Z , n + 5m 6= 3.
En effet, si |m| > 1, n2 + 5m2 > 5 et pour m = 0, lequation revient `a n2 = 3, qui na
pas de solution enti`ere. Ainsi, N (z1 ) = 1 ou N (z2 ) = 1, donc z1 ouz2 est inversible. z na
donc pas
de factorisation non triviale : z est irreductible dans Z[ 5]. En particulier, 3
et 2 + 5 le sont.
4. Tout element de A de norme9 est irreductible. Il suffit donc de trouver tous les elements
de norme 9. Soit z = n + m 5 A. Si |m| > 2 ou |n| > 4,alors N (z) > 9. On cherche
donc les elements de norme 9 parmi les elements z = n + m 5 avec |n| 6 3 et |m| 6 1.
Pour m = 0, les seules solutions sont n = 3, pour |m| = 1, les solutions sont obtenues
pour |n| = 2. Ainsi :
5)}. Comme 9 = 3 3 =
Si enfin
N
(z
)
=
N
(z
)
=
9,
alors
z
,
z
{3,
(2
1
2
1
2
Comme
N (3(2 + 5)) = 81, lememe raisonnement
montre que si d A divise 3(2 +
6. On connat la liste des diviseurs de 3 et de 2 + 5.Les seuls qui soient communs sont
1 et 1. On en deduit que 1 est un pgcd de 3 et 2 + 5.
commun `a 3 et
2
+
5,
donc
a
=
1.
(En
particulier,
I
=
A).
Soient
u
=
u
+
u
5
1
2
et v = v1 + v2 5 deux elements de A. On a :
3u2 + v1 + 2v2 = 0
v1 + v2 1[3]
v1 v2 0[3]
Correction 72
1. Voir TD. n
est inversible ssi pgcd(n, 36) = 1 (Bezout !), i.e. n
{1, 5, 7, 11,
Les autres elements sont tous des diviseurs de 0 puisque n
divise 0 ssi pgcd(n, 36) 6= 1.
Enfin, n
est nilpotent ssi 2|n et 3|n, donc ssi 6|n, soit n
{0, 6, 12, 18}.
2. Montrons que lensemble I des ideaux de Z/36Z est en bijection avec lensemble D =
{1, 2, 3, 4, 6, 9, 12, 18, 36} des diviseurs (positifs) de 36.
(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},
d
X
6ai xi + 1,
(ai ) Z36 .
i=1
Reciproquement, si f est de cette forme, cest `a dire f = 1 + 6xf1 , avec f1 Z36 [x], alors :
(1 + 6xf1 )(1 6xf1 ) = 1
donc f est inversible.
Correction 73
en effet, (modulo p) :
(p 1)! =
2m
Y
k = m!
k=1
= m!
m
Y
(m + k)
k=1
m
Y
(m + k p) = m!
k=1
m
m
Y
(k)
k=1
= (1) (m!)2
Or, dans Zp [x], 11 = 1 et (p 1)1 = p 1, donc k {2, ..., p 2}, k 1 {2, ..., p 2}. Ainsi,
Q
p1
u le resultat.
k=2 k 1[p], et donc (p 1)! 1[p]. Do`
m+1
Si p 1[4], (1)
= 1, et donc m! est une solution de x2 1[p].
Si cette equation a une solution, alors x2m 1[p], et comme xp1 1[p], 1 (1)m [p]. On
en deduit que m est pair, donc p 1[4].
Correction 75
1.
f = g(x3 + x + 1) + (x2 + x)
g = (x2 + x)x + 1
donc pgcd(f, g) = 1 et
1 = g (x2 + x)x = g (f g(x3 + x + 1))x = (x4 + x2 + x + 1)g xf
2. f = (x4 + x + 1)(x2 + x + 1) donc f nest pas irreductible.
g est de degre 3 et na pas de racine, donc g est irreductible.
3. Les elements de A sont en bijection avec les polynomes de Z2 [x] de degre < deg(g) = 3.
Il y a 8 polynomes de degre au plus 2 sur Z2 , donc A a 8 elements.
4. On utilise la representation lineaire uf + vg = 1 de pgcd(f, g) obtenue plus haut. uf =
1 + vg, donc uf = 1 + 0 = 1. Donc (f)1 = u = x.
5. Soit f1 = x2 + x + 1 et f2 = x4 + x + 1. Alors f1 f2 = f donc f1 f2 = 0. Pourtant, f ne
divise ni f1 ni f2 , donc f1 6= 0 et f2 6= 0 : B nest pas int`egre, donc B nest pas un corps.
21