Anne Aux ALG1

[http://mp.cpgedupuydelome.
fr] dit le 21 octobre 2015
Enoncs
Anneaux
1
2
b) Pour z Z [i], on pose N (z) = |z| . Vrifier

z, z 0 Z [i] , N (zz 0 ) = N (z)N (z 0 ) et N (z) N
Diviseurs de zro
c) Dterminer les lments inversibles de lanneau Z [i].
Exercice 1 [ 02233 ] [Correction]

Montrer quun anneau (A, +, ) na pas de diviseurs de zro si, et seulement si,
tous ses lments non nuls sont rguliers

Soient a, b deux lments dun anneau (A, +, ) tels que ab soit inversible et b non
diviseur de 0.
Montrer que a et b sont inversibles.
Sous-anneaux
Soit d N, on note
h i n
o
Z d = a + b d | (a, b) Z2
h i
Montrer que Z d est un sous-anneau de (R, +, ).
Exercice 4
On note
[ 02238 ]
[Correction]
n n
o
|
n
Z,
k
N
10k
lensemble des nombres dcimaux.
Montrer que D est un sous-anneau de (Q, +, ).
D=

[Anneau des entiers de Gauss 1777-1855]
On note

Z [i] = a + ib | (a, b) Z2
a) Montrer que Z [i] est un anneau commutatif pour laddition et la
multiplication des nombres complexes.
Exercice 6
Soit
[ 02240 ]
Exercice 7
Soit
[ 02241 ]
[Correction]
nm
o
A=
/m Z et n N? , impair
n
a) Montrer que A est un sous anneau de (Q, +, ).
b) Quels en sont les lments inversibles ?
[Correction]
nm
o
A=
|
m
Z
et
n
N
2n
a) Montrer que A est un sous anneau de (Q, +, ).
b) Quels en sont les lments inversibles ?

Pour d N, on note

Ad = (x, y) Z2 | d divise (y x)
a) Montrer que Ad est un sous anneau (Z2 , +, ).
b) Inversement, soit A un sous anneau de (Z2 , +, ).
Montrer que H = {x Z | (x, 0) A} est un sous groupe de (Z, +).
c) En dduire quil existe d N tel que H = dZ et A = Ad .
Un anneau A est dit rgulier si
x A, y A, xyx = x
On considre un tel anneau A et lon introduit
Z = {x A/a A, ax = xa}
a) Montrer que Z est un sous-anneau de A.
b) Vrifier que Z est rgulier.
Diffusion autorise titre entirement gratuit uniquement - dD
[http://mp.cpgedupuydelome.fr] dit le 21 octobre 2015

On note P lensemble des nombres premiers. On se propose dtablir lexistence
dune correspondance bijective entre lensemble des sous-anneaux de lanneau
(Q, +, ) et lensemble des parties de P.
Pour A un sous-anneau de (Q, +, ), on note

1
P (A) = p P | A
p
Enoncs
2

a)
x 1 mod 6
x 2 mod 7

Rsoudre le systme :

b)
x2
x5
3x 2 mod 5
5x 1 mod 6
[10]
[13]
a) Soient A et B sont deux sous-anneaux de (Q, +, ). tablir
b) Soit P un sous-ensemble de P. Dterminer un sous-anneau A de (Q, +, )

vrifiant P (A) = P .

Soient a, b, a0 , b0 Z avec b et b0 premiers entre eux.
Montrer que le systme

x a [b]
x a0 [b0 ]
c) Conclure.
possde des solutions et que celles-ci sont congrues entres elles modulo bb0 .
P (A) = P (B) = A = B
Morphismes danneaux
Soit f : C C un morphisme danneaux tel que
x R, f (x) = x
Montrer que f est lidentit ou la conjugaison complexe.

Soit a un lment dun ensemble X.
Montrer lapplication Ea : F(X, R) R dfinie par Ea (f ) = f (a) est un
morphisme danneaux.
Thorme chinois
Rsoudre les systmes suivants :

Une bande de 17 pirates dispose dun butin compos de N pices dor dgale
valeur. Ils dcident de se le partager galement et de donner le reste au cuisinier
(non pirate). Celui ci reoit 3 pices. Mais une rixe clate et 6 pirates sont tus.
Tout le butin est reconstitu et partag entre les survivants comme
prcdemment ; le cuisinier reoit alors 4 pices. Dans un naufrage ultrieur, seul
le butin, 6 pirates et le cuisinier sont sauvs. Le butin est nouveau partag de la
mme manire et le cuisinier reoit 5 pices. Quelle est alors la fortune minimale
que peut esprer le cuisinier lorsquil dcide dempoisonner le reste des pirates ?
Corps
Exercice 17 [ 02244
] [Correction]
/ Q, on note
Soit d N tel que d
h i n
o
Q d = a + b d | (a, b) Q2
Montrer que (Q
h i
d , +, ) est un corps.

Soit (A, +, ) un anneau intgre fini.
Enoncs
a) Soit a A avec a 6= 0A . Montrer que lapplication x 7 ax est une

permutation de A.
b) En dduire que tout lment non nul de (A, +, ) est inversible.

Soit A un anneau commutatif fini non nul.
Montrer que A ne possde pas de diviseurs de zro si, et seulement si, A est un
corps.

Soit K un corps fini commutatif. Calculer
Y

Pour n N? , on note (n) le nombre dlments inversibles dans (Z/nZ, ).
a) Calculer (p) et (p ) pour p premier et N? .
b) Soient m et n premiers entre eux.
On considre lapplication f : Z/mnZ Z/nZ Z/mZ dfinie par f (
x) = (
x, x
).
Montrer que f est bien dfinie et ralise un isomorphisme danneaux.
c) En dduire que (mn) = (m)(n).
d) Exprimer (n) selon la dcomposition primaire de n.
Exercice 26
Etablir
[ 00257 ]
[Correction]
n > 3, (n) >
n ln 2
ln n + ln 2
xK?

Montrer que pour tout entier n 3, (n) est un nombre pair.
Soient K, L deux corps et f un morphisme danneaux entre K et L.
a) Montrer que f (x) est inversible pour tout x K non nul et dterminer f (x)1 .
b) En dduire que tout morphisme de corps est injectif.
Exercice 22
[ 02662 ] [Correction]
Soit K = Q + 2Q
+ 3Q
+ 6Q.
a) Montrer que (1, 2, 3, 6) est une Q-base du Q-espace vectoriel K.
b) Montrer que K est un sous-corps de R.

Soit K un corps, E un espace vectoriel de dimension finie n sur K et L un
sous-corps de K tel que K est un espace vectoriel de dimension finie p sur L.
Montrer que E est un espace vectoriel de dimension finie q sur L. Relier n, p, q.
Indicatrice dEuler
Combien y a-t-il dlments inversibles dans Z/78Z ?

Pour n N? , on note (n) le nombre dlments inversibles dans (Z/nZ, ).
Etablir
a (Z/nZ)? , a(n) = 1

Pour n N? , on note (n) le nombre de gnrateurs de (Z/nZ, +).
a) Montrer que si H est un sous-groupe de (Z/nZ, +), il existe a divisant n
vrifiant H =< a
>.
b) Observer que si d | n il existe un unique sous-groupe de (Z/nZ, +) dordre d.
c) Justifier que si d | n le groupe (Z/nZ, +) possde exactement (d) lments
dordre d.
d) Montrer
X
n N? ,
(d) = n
d|n

On note la fonction indicatrice dEuler.
Enoncs
a) Soit d un diviseur positif de n N . Combien y a-t-il dentiers k vrifiant

k J1 ; nK et pgcd(k, n) = d?
b) En dduire
n=
Idaux
Quels sont les idaux dun corps K ?
(d)
Un idal dun anneau (A, +, ) est dit principal lorsquil est de la forme xA pour
un certain x A.
Montrer que les idaux dun sous-anneau de (Q, +, ) sont principaux.
d|n

Soient T = (ti,j ) Mn (R) dtermine par

1 si i divise j
ti,j =
0 sinon
Exercice 36
On note
et D = diag((1), . . . , (n)) Mn (R) matrice diagonale.

On rappelle la proprit
X
n N? , n =
(d)
d|n
a) Calculer le coefficient dindice (i, j) de la matrice t T DT en fonction de

pgcd(i, j).
b) En dduire la valeur du dterminant de la matrice de Smith
pgcd(1, 1) pgcd(1, 2) pgcd(1, n)

pgcd(2, 1) pgcd(2, 2) pgcd(2, n)
S=
..
..
..
.
.
.
pgcd(n, 1) pgcd(n, 2)
pgcd(n, n)

a) Pour (a, n) Z N? avec a n = 1, montrer que a(n) = 1
[n].
!
p
b) Pour p premier et k {1, . . . , p 1}, montrer que p divise
.
k
c) Soit (a, n) (N? )2 . On suppose que an1 = 1 [n]. On suppose que pour tout x
divisant n 1 et diffrent de n 1, on a ax 6= 1 [n]. Montrer que n est premier.

Soient a et n des naturels suprieurs ou gaux 2. Montrer que n divise (an 1).
[Correction]
o
n p
| p Z, n N
D=
n
10
lensemble des nombres dcimaux.
a) Montrer que D est un sous-anneau de (Q, +, ).
b) Montrer que les idaux de D sont principaux (cest--dire de la forme aD avec
a D).
[ 00135 ]

Soit I un idal de lanneau produit (Z2 , +, ).
a) On pose I1 = {x Z/(x, 0) I} et I2 = {y Z/(0, y) I}.
Montrer que I1 et I2 sont des idaux de (Z, +, ).
b) Etablir I = I1 I2 .
c) Conclure que les idaux de lanneau (Z2 , +, ) sont de la forme xZ2 avec
x Z2 .
[Nilradical dun anneau]
On appelle nilradical dun anneau commutatif (A, +, ) lensemble N form des
lments nilpotents de A i.e. des x A tels quil existe n N vrifiant xn = 0A .
Montrer que N est un idal de A.

[Radical dun idal]
Soit I un idal dun anneau commutatif A. On note R(I) lensemble des lments
x de A pour lesquels il existe un entier n non nul tel que xn I.
Enoncs
a) Montrer que R(I) est un idal de A contenant I.

b) Montrer que si I et J sont deux idaux alors
R(I J) = R(I) R(J) et R(I + J) R(I) + R(J)
c) On suppose que A = Z. Montrer que lensemble des entiers n non nuls tels
que R(nZ) = nZ est exactement lensemble des entiers sans facteurs carrs.

Soit A un sous-anneau de Q.
a) Soit p un entier et q un entier strictement positif premier avec p. Montrer que
si p/q A alors 1/q A.
b) Soit I un idal de A autre que {0}. Montrer quil existe n N? tel que
I Z = nZ et qualors I = nA.
c) Soit p un nombre premier. On pose
Zp = {a/b; a Z, b N? , p b = 1}

Soient A un anneau commutatif et e un lment idempotent de A (i.e. e2 = e).
a) Montrer que J = {x A/xe = 0} est un idal de A.
b) On note I = Ae lidal principal engendr par e. Dterminer I + J et I J.
c) Etablir que pour tout idal K de A :
Montrer que si x Q? alors x ou 1/x appartient Zp .

d) On suppose ici que x ou 1/x appartient A pour tout x Q? . On note I
lensemble des lments non inversibles de A.
Montrer que I inclut tous les idaux stricts de A. En dduire que A = Q ou
A = Zp pour un certain nombre premier p.
(K I) + (K J) = K

[Idaux premiers]
Un idal I dun anneau commutatif (A, +, ) est dit premier si, et seulement si,
x, y A, xy I = x I ou y I

Soit p un nombre premier. On note Zp lensemble des a/b o (a, b) Z N? et p
ne divise pas b. On note Jp lensemble des a/b o (a, b) Z N? , p divise a et p
ne divise pas b.
a) Montrer que Zp est un sous-anneau de Q.
b) Montrer que Jp est un idal de Zp et que tout idal de Zp autre que Zp est
inclus dans Jp .
c) Dterminer les idaux de Zp .
a) Donner un exemple didal premier dans Z.

b) Soit P K [X] un polynme irrductible. Montrer que P.K [X] est premier.
c) Soient J et K deux idaux de A et I un idal premier. Montrer
J K = I = (J = I ou K = I)
d) Soit (A, +, ) un anneau commutatif dont tout idal est premier. tablir que
A est intgre puis que A est un corps.

[Z est noethrien]
Montrer que tout suite croissante (pour linclusion) didaux de Z est stationnaire.
Ce rsultat se gnralise-t-il aux idaux de K [X] ?.

Soit A un sous-anneau dun corps K.
On suppose :
x K\ {0} , x A ou x1 A
et on forme I lensemble des lments de lanneau A non inversibles.
a) Montrer que I est un idal de A.
b) Montrer que tout idal de A autre que A est inclus dans I.

Soit A un anneau intgre. On suppose que lanneau A ne possde quun nombre
fini didaux.
Montrer que A est un corps.
Enoncs
Classes de congruence

Rsoudre les quations suivantes :
a) 3x + 5 = 0 dans Z/10Z
b) x2 = 1 dans Z/8Z
c) x2 + 2x + 2 = 0 dans Z/5Z.

[Thorme de Wilson]
Soit p un nombre premier.
a) Quels sont les lments de Z/pZ qui sont gaux leurs inverses ?
b) En dduire que p divise (p 1)! + 1.
c) Inversement, montrer que si un entier n suprieur 2 divise (n 1)! + 1 alors
cet entier est premier.

Rsoudre le systme suivant :


a) Dterminer lensemble des inversibles de lanneau Z/8Z. De quelle structure
peut-on munir cet ensemble ?
b) Y a-t-il, isomorphisme prs, dautres groupes de cardinal 4 ?
x + y 4 [11]
xy 10
[11]

Dterminer les morphismes de groupes entre (Z/nZ, +) et (Z/mZ, +).

Soit un entier n > 2. Combien le groupe (Z/nZ, +) admet-il de sous-groupes ?

Soit p un nombre premier suprieur 3.
a) Quel est le nombre de carrs dans Z/pZ ?
b) On suppose p = 1 mod 4. En calculant de deux faons (p 1)!, justifier que
1 est un carr dans Z/pZ.
c) On suppose p = 3 mod 4. Montrer que 1 nest pas un carr dans Z/pZ.
Soit (G, .) un groupe fini tel que

Soit p un nombre premier et k un entier premier avec p 1.
Montrer que lapplication : Z/pZ Z/pZ dfinie par (x) = xk est bijective.

Soit p un entier premier. Montrer que pour tout k N,
xk est gal 0 ou
g G, g 2 = e
o e est le neutre de G. On suppose G non rduit {e}.
Montrer quil existe n N? tel que G est isomorphe ((Z/2Z)n , +).
Si p est un nombre premier, quel est le nombre de carrs dans Z/pZ ?
xZ/pZ
1.

Soit p un nombre premier. Calculer dans Z/pZ
p
X
k=1
k et
p
X
k=1

Donner lensemble G des inversibles de lanneau Z/20Z.
Montrer que (G, ) est isomorphe (Z/2Z Z/4Z, +)
[Petit thorme de Fermat]
Soit p un nombre premier. Montrer
a (Z/pZ)? , ap1 = 1
Enoncs
Algbres
Exercice 61
Soit
[Correction]
E = M (a, b, c) = c
[ 01265 ]
b c
a b /(a, b, c) R3
c a
Montrer que E est une sous-algbre commutative de M3 (R) dont on dterminera

la dimension.

Soit K une algbre intgre sur R de dimension finie n > 2. On assimile R R.1 o
1 est llment de K neutre pour le produit.
a) Montrer que tout lment non nul de K est inversible.
b) Soit a un lment de K non situ dans R. Montrer que la famille (1, a) est libre
tandis que le famille (1, a, a2 ) est lie.
c) Montrer lexistence de i K tel que i2 = 1.
d) Montrer que si K est commutative alors K est isomorphisme C.

Soit n un entier > 2 et A un hyperplan de Mn (C) stable pour le produit matriciel.
a) On suppose que In
/ A. Montrer, si M 2 A, que M A. En dduire que pour
tout i {1, . . . , n} que la matrice Ei,i est dans A. En dduire une absurdit.
b) On prend n = 2. Montrer que A est isomorphe lalgbre des matrices
triangulaires suprieures.
Corrections
Corrections
Exercice 1 : [nonc]
Supposons que A nait pas de diviseurs de zro.
Soit x A avec x 6= 0.
a, b A, xa = xb x(a b) = 0 a b = 0
car x 6= 0.
Ainsi x est rgulier gauche. Il en est de mme droite.
Supposons que tout lment non nul de A soit rgulier.
x, y A, xy = 0 xy = x.0 x = 0 ou y = 0
Exercice 5 : [nonc]
a) Montrer que Z [i] est un sous anneau de (C, +, ). Z [i] C, 1 Z [i].
x, y Z [i], on peut crire x = a + ib et y = a0 + ib0 avec a, b, a0 , b0 Z.
x y = (a a0 ) + i(b b0 ) avec a a0 , b b0 Z donc x y Z [i].
xy = (aa0 bb0 ) + i(ab0 + a0 b) avec aa0 bb0 , ab0 + a0 b Z donc xy Z [i].
Ainsi Z [i] est un sous-anneau de (C, +, ).
2
b) N (zz 0 ) = |zz 0 | = |z| |z 0 | = N (z)N (z 0 ) et N (z) = a2 + b2 N avec

z = a + ib et a, b Z.
c) Si z est inversible dinverse z 0 alors N (zz 0 ) = N (z)N (z 0 ) = 1. Or
N (z), N (z 0 ) N donc N (z) = N (z 0 ) = 1.
On en dduit z = 1, 1, i ou i. La rciproque est immdiate.
(par rgularit de x dans le cas o x 6= 0).

Par suite lanneau A ne possde pas de diviseurs de zro.
Exercice 2 : [nonc]
Soit x = b(ab)1 . Montrons que x est linverse de a.
On a ax = ab(ab)1 = 1 et xab = b(ab)1 ab = b donc (xa 1)b = 0 puis xa = 1
car b nest pas diviseur de 0. Ainsi a est inversible et x est son inverse.
De plus b = a1 (ab) lest aussi par produit dlments inversibles.
Exercice
h i
h i 3 : [nonc]
Z d R, 1 Z d .
h i
Soient x, y Z d , on peut crire x = a + b d et y = a0 + b0 d avec

a, b, a0 , b0 Z.
h i
x y = (a a0 ) + (b b0 ) d avec a a0 , b b0 Z donc x y Z d .
h i
xy = (aa0 + bb0 d) + (ab0 + a0 b) d avec aa0 + bb0 d, ab0 + a0 b Z donc xy Z d .

h i
Ainsi Z d est un sous-anneau de (R, +, ).
Exercice 6 : [nonc]
a) A Q, 1 A, x, y A, x y A et xy A : clair.
Par suite A est un sous anneau de (Q, +, ).
b) x A est inversible si, et seulement si, il existe y A tel que xy = 1.
m0
0
0
0
x= m
n , y = n0 avec n, n impairs. xy = 1 mm = nn donc m est impair et la
rciproque est immdiate.
Ainsi
nm
o
U (A) =
/m Z, n N? impairs
n
Exercice 7 : [nonc]
a) A Q, 1 A, x, y A, x y A et xy A : facile.
Ainsi A est un sous anneau de (Q, +, ).
b) x A est inversible si, et seulement si, il existe y A tel que xy = 1.
0
Puisquon peut crire x = 2mn , y = 2mn0 avec m, m0 Z et n, n0 N,
xy = 1 = mm0 = 2n+n
Exercice 4 : [nonc]
D Q et 1 D car 1 = 1010 .
m
Soient x, y D, on peut crire x = 10nk et y = 10
` avec n, m Z et k, ` N.
n10` m10k
x y = 10k+`
avec n10` m10k Z et k + ` N donc x y D.
xy = 10nm
k+` avec nm Z et k + ` N donc xy D.
Ainsi D est un sous-anneau de (Q, +, ).
Par suite m est, au signe prs, une puissance de 2.

La rciproque est immdiate.
Finalement

U (A) = 2k | k Z
Corrections
Exercice 8 : [nonc]
ce qui donne
xay 2 = y 2 ax
a) Ad Z2 et 1Z2 = (1, 1) Ad .
Pour (x, y), (x0 , y 0 ) Ad , (x, y) (x0 , y 0 ) = (x x0 , y y 0 ) avec
d | (y y 0 ) (x x0 ) donc (x, y) (x0 , y 0 ) Ad .
Aussi (x, y)(x0 , y 0 ) = (xx0 , yy 0 ) avec d | (yy 0 xx0 ) = (y x)y 0 + x(y 0 x0 )
donc (x, y)(x0 , y 0 ) Ad .
puis az = za. On peut alors que conclure que lanneau Z est rgulier au sens
dfini.
Exercice 10 : [nonc]
b) H 6= car 0 H et x, y H, x y H car (x y, 0) = (x, 0) (y, 0) A.

c) H sous groupe de (Z, +) donc il existe d N tel que
H = dZ
Pour tout (x, y) A, on a (x, y) (y, y) = (x y, 0) A car
(y, y) < (1, 1) > A. Par suite x y dZ.
Inversement, si x y dZ alors (x y, 0) A puis
(x, y) = (x y, 0) + y.(1, 1) A.
Ainsi
(x, y) A x y dZ
et donc alors

A = (x, y) Z2 | d divise (y x) = Ad
Exercice 9 : [nonc]
a) Immdiatement Z A et 1A Z.
Soient x, y Z. Pour tout a A
a) Supposons P (A) = P (B).

Soit x A de reprsentant irrductible a/b. Puisque a et b sont premiers
entre eux, il existe u, v Z tels que au + bv = 1 et alors
1
au + bv
a
=
= u. + v
b
b
b
Sachant que a/b est lment de A et que 1 lest aussi, par addition dans le
sous-groupe (A, +), on obtient
1
A
b
Si p est diviseur premier de b, on peut crire b = pk avec k Z et alors
1
1
= k. A
p
b
Par suite les diviseurs premiers de b sont lments de P (A). Or P (A) = P (B)
et les diviseurs premiers de b sont aussi lments de B. Puisque B est stable
par produit, llment 1/b appartient B et, finalement,
a(x y) = ax ay = xa ya = (x y)a
x = a.
et
a(xy) = xay = xya
donc x y A et xy A.
Ainsi Z est un sous-anneau de A.
b) Soit x Z. Il existe y A tel que xyx = x. La difficult est de voir que lon
peut se ramener au cas o y Z. . . Pour cela considrons llment z = xy 2 . On
observe
xzx = x3 y 2 = xyxyx = xyx = x
Il reste montrer z Z. Posons a A. Llment x3 commute avec y 2 ay 2 et donc
3 2
1
B
b
Ainsi A B et, par argument de symtrie, A = B.

b) Formons
A=
na
b
| les diviseurs premiers de b sont lments de P
On vrifier aisment que A est une partie de Q, contenant 1, stable par

diffrence et produit. Cest donc un sous-anneau pour lequel on vrifie
aisment P = P (A).
c) Lapplication A 7 P (A) dfinit la correspondance bijective voulue.
2 3
x y ay = y ay x
Corrections
Posons j = f (i). On a j 2 = f (i)2 = f (i2 ) = f (1) = f (1) = 1 donc j = i.
Si j = i alors a, b R, f (a + ib) = f (a) + f (i)f (b) = a + ib donc f = IdC .
Si j = i alors a, b R, f (a + ib) = f (a) + f (i)f (b) = a ib donc f : z 7 z.
Ea (x 7 1) = 1.
f, g F(X, R), Ea (f + g) = (f + g)(a) = f (a) + g(a) = Ea (f ) + Ea (g) et
Ea (f g) = (f g)(a) = f (a)g(a) = Ea (f )Ea (g) donc Ea est un morphisme
danneaux.
a) 6 et 7 sont premiers entre eux avec la relation de Bzout (1) 6 + 7 = 1.
x1 = 7 et x2 = 6 sont solutions des systmes

x 1 mod 6
x 0 mod 6
et
x 0 mod 7
x 1 mod 7
donc x = 1 7 + 2 (6) = 5 est solution du systme tudi dont la
solution gnrale est alors
x = 37 + 42k avec k Z
b)

3x 2
5x 1
mod 5
mod 6
x4
x5
mod 5
mod 6
on poursuit comme ci-dessus. Les solutions sont 29 + 30k avec k Z.
Il existe u, v Z tels que bu + b0 v = 1.
Soit x = a0 bu + ab0 v.
On a x = a0 bu + a abu = a [b] et x = a0 a0 b0 v + ab0 v = a0 [b0 ] donc x est
solution.
Soit x0 une autre solution. On a x = x0 [b] et x = x0 [b0 ] donc b | (x0 x) et
b0 | (x0 x).
Or b b0 = 1 donc bb0 | (x0 x).
Inversement, soit x0 tel que bb0 | x0 x, on a bien x0 = x = a [b] et
x0 = x = a0 [b0 ].
Notons x N le montant du trsor. De part les hypothses
x 3 [17]
x 4 [11]
x 5 [6]
On commence par rsoudre le systme

x3
x4
9 10 + 7 13 = 1
Les nombres x1 = 7 13 = 91 et x2 = 9 10 = 90 sont solutions des systmes

x 1 [10]
x 0 [10]
et
x 0 [13]
x 1 [13]
On en dduit que
x = 2 91 5 90 = 268
est solution du systme dont la solution gnrale est alors
[17]
[11]
17 11 = 1 avec la relation de Bzout 2 17 3 11 = 1. On a alors la solution

particulire
x = 3 (33) + 4 34 = 37
et donc
10 13 = 1 avec la relation de Bzout
10
x3
x4
x5

[17]
x 37
[11]
x5
[6]
[187]
[6]
187 6 = 1 avec la relation de Bzout 187 31 6 = 1. On a alors la solution

particulire
x = 37 (186) + 5 (187) = 5947
La solution gnrale du systme est alors
x = 5947 + 1122k = 785 + 1122` avec ` Z
Le cuisinier peut esprer empocher au moins 785 pices dor.
x = 268 + 130k = 122 + 130` avec ` Z

Corrections
h i
Montrons que Q d est un sous-corps de (R, +, ).
h i
h i
Q d R, 1 Q d .
h i
Soient x, y Q d , on peut crire x = a + b d et y = a0 + b0 d avec

a, b, a0 , b0 Q.
h i
x y = (a a0 ) + (b b0 ) d avec a a0 , b b0 Q donc x y Q d .
h i
xy = (aa0 + bb0 d) + (ab0 + a0 b) d avec aa0 + bb0 d, ab0 + a0 b Q donc xy Q d .

Si x 6= 0 alors
1
1
ab d
a
b d
= 2
=
=
x
a db2
a2 db2
a2 db2
a+b d
avec
b
a
, 2
Q
2
2
a db a db2
Notons que, icih a i b d 6= 0 car d

/ Q.
Finalement Q d est un sous-corps de (R, +, ) et cest donc un corps.
11
() Supposons que A nait pas de diviseurs de zros. Soit a A tel que a 6= 0.

Montrons que a est inversible Considrons lapplication : A A dfinie par
(x) = a.x.
a ntant pas diviseur de zro, on dmontre aisment que est injective, or A est
fini donc est bijective. Par consquent il existe b A tel que (b) = 1 i.e.
ab = 1. Ainsi a est inversible. Finalement A est un corps.
En regroupant chaque x avec son inverse, lorsquils sont distincts, on simplifie
Y
Y
x=
x
xK?
xK?,x=x1
Or x = x1 quivaut x2 = 1K et a pour solutions 1K et 1K .

Que celles-ci soient ou non distinctes, on obtient
Y
x = 1K
xK?
Notons que si le corps K est Z/2Z (ou plus gnralement un corps de

caractristique 2) alors 1K = 1K .
a) Lanneau (A, +, ) est intgre et a 6= 0A donc
x, y A, ax = ay = x = y
Lapplication : x 7 ax est une injection de A vers A, et lensemble A tant
fini, cette injection est ncessairement bijective.
b) Soit a A diffrent de 0A . Par la surjectivit de lapplication , il existe
b A tel que ab = 1A . Aussi, on a
(ba) = a(ba) = (ab)a = a = (1A )
Par linjectivit de , on peut affirmer ba = 1A .
On peut alors conclure que a est inversible (et b est son inverse).
() tout lment non nul dun corps est symtrisable donc rgulier et nest donc
pas diviseurs de zro.
a) Pour x K\ {0}, f (x).f (x1 ) = f (x.x1 ) = f (1K ) = 1L donc f (x) est
inversible et f (x)1 = f (x1 ).
b) Si f (x) = f (y) alors f (x) f (y) = f (x y) = 0L . Or 0L nest pas inversible
donc x y = 0K i.e. x = y.
Ainsi f est morphisme injectif.
a) Il
estclair
que K est un sous-espace vectoriel de R et que la famille
(1, 2, 3, 6) est Q-gnratrice.
Montrons quelleest libre
par labsurde.
en raisonnant
Supposons a + b 2 + c 3 + d 6 = 0 avec a, b, c, d Q non tous nuls.

Quitte rduire au mme dnominateur, on peut supposer a, b, c, d Z non tous
nuls.
Quitte factoriser, on peut aussi supposer pgcd(a, b, c, d) = 1.
2
2
On a a + b 2 = c 3 + d 6 donc a2 + 2ab 2 + 2b2 = 3c2 + 6cd 2 + 6d2 .

Par lirrationalit de
(
2 on parvient au systme
a2 + 2b2 = 3c2 + 6d2

ab = 3cd
Corrections
Par suite 3 | ab et 3 | a + 2b donc 3 | a et 3 | b.

Ceci entrane 3 | cd et 3 | c2 + 2d2 donc 3 | c et 3 | d.
Ceci contredit pgcd(a,
c, d)
= 1.
b,
Ainsi la famille (1, 2, 3, 6) est Q-libre et cest donc une Q-base de K.
b) Sans peine,on vrifie
queK est un sous-anneau de R.
Soit x = a + b 2 + c 3 + d 6 Kaveca, b,
c, d Q non tous
nuls.
a+b 2(c 3+d 6)

a+b 2(c 3+d 6)
1
1
=
=
x
(a+b 2)+(c 3+d 6)
(a2 +2b2 3c2 6d2 )+2(ab3cd) 2
+ 2
1
x
(a+b 2(c 3+d 6))( 2)

2
2
2
puis =
K et donc K est un sous-corps de R.
Notons que les quantits conjugues par lesquelles
on a ci-dessus multipli ne sont

pas nuls car x est non nul et la famille (1, 2, 3, 6) est Q-libre.
Il est facile de justifier que E est un L-espace vectoriel sous rserve de bien
connatre la dfinition des espaces vectoriels et de souligner que qui peut le plus,
peut le moins. . .
Soit (~e1 , . . . , ~en ) une base de K-espace vectoriel E et (1 , . . . , p ) une base du
L-espace vectoriel K.
Considrons la famille des (j ~ei )16i6n,16j6p . Il est facile de justifier que celle-ci
est une famille libre et gnratrice du L-espace vectoriel E. Par suite E est de
dimension finie q = np.
Les inversibles dans Z/78Z sont les classes associs aux entiers de {1, . . . , 78} qui
sont premiers avec 78 = 2 3 13. Il suffit ensuite de dnombrer les multiples de
2, 3, 13 compris entre 1 et 78. On conclut quil y a 24 lments inversible dans
Z/78Z. On peut aussi calculer (78) = 1 2 12 = 24.
12
Si f (
x) = f (
y ) alors x = y [m] et x = y [n] alors m, n | y x et puisque
m n = 1 alors mn | y x donc x
= y [mn].
f est injective puis bijective par lgalit des cardinaux.
c) Les inversibles de Z/mnZ correspondent aux couples forms par un inversible
de Z/nZ et un inversible de Z/mZ. Par suite (mn) = (m)(n).
N
N
Q
Q
i
d) Si n =
p
pii 1 (pi 1).
i alors (n) =
i=1
i=1
Notons p1 , . . . , pr les facteurs premiers de n. On sait

1
1
1
(n) = n 1
1
... 1
p1
p2
pr
En ordonnant les p1 , p2 , . . . , pr , on peut affirmer
1 6 i 6 r, pi > 1 + i
et donc

1
1
1
1
1
1
1
... 1
> 1
1
... 1
1
p1
p2
pr
2
3
1+r
Par produit tlescopique

1
1
12
r
1
1
1
... 1
>
=
1
p1
p2
pr
23
r+1
r+1
Or on a aussi
n > p1 . . . pr > 2r
et donc
r6
On en dduit
Les lments inversibles de (Z/nZ, ) sont les lments reprsents par un nombre
premier avec n.
a) (p) = p 1. Etre premier avec p quivaut tre premier avec p i.e. ne pas
tre divisible par p puisque p P. Il y a p1 multiples de p compris entre 1 et p
donc (p ) = p p1 .
b) Si x = y [mn] alors x = y [n] et x = y [m] donc f est bien dfinie.
(
1) = (
1,
1) et si a = x + y/xy [mn] alors a = x + y/xy [n] donc est un
morphisme danneaux.
(n) >
n
ln 2
n
n ln 2
=
n + ln 2
+1
n
ln 2
Si n possde un facteur premier impair p alors on peut crire n = p m avec m
premier avec p. On a alors
(n) = (p )(m) = (p p1 )(m)
Corrections
Puisque p p1 est un nombre pair (par diffrence de deux impairs), on obtient

que (n) est pair.
Si n ne possde pas de facteurs premiers impairs, on peut crire n = 2 avec
2 et alors (n) = 21 est un nombre pair.
Soit f : x 7 ax de (Z/nZ)? vers lui-mme.
Cette application est bien dfinie, injective et finalement bijective par cardinalit.
Ainsi
Y
Y
Y
x=
ax = a(n)
x
x(Z/nZ)?
x(Z/nZ)?
puis a(n) = 1 car llment
x(Z/nZ)?
x est inversible.
x(Z/nZ)?
13
Si k J1 ; nK vrifie pgcd(k, n) = d alors d divise k et donc on peut crire
k = d` avec ` J1 ; mK.
De plus pgcd(k, n) = pgcd(d`, dm) = d donne ` m = 1.
Inversement, si k = d` avec ` J1 ; mK et ` m = 1 alors k J1 ; nK et
pgcd(k, n) = pgcd(d`, dm) = d.
Ainsi, il y a autant de k cherch que de ` lments de J1 ; mK premiers avec
m, savoir (m).
b) En partitionnant J1 ; nK selon les valeurs possibles d du pgcd de ses lments

avec n (ce qui dtermine un diviseur de n), on peut crire
[
J1 ; nK =
{k J1 ; nK | pgcd(k, n) = d}
d|n
Puisque cest une union densembles deux deux disjoints, on obtient

X
CardJ1 ; nK =
Card {k J1 ; nK | pgcd(k, n) = d}
d|n
a) Soit H un sous-groupe de Z/nZ.
Si H = {0} alors H =< n >.

Sinon, on peut introduire a = min k N? /k H .
La division euclidienne de n par a donne n = qa + r do r H puis r = 0. Ainsi
a | n.
On a < a
> H et par division euclidienne on montre H < a
> do < a >= H.
b) Si a divise n, on observe que < a
> est de cardinal ordre n/a. Ainsi < n/d >
est lunique sous-groupe dordre d de (Z/nZ, +).
c) Un lment dordre d de Z/nZ est gnrateur dun sous-groupe d lments
donc gnrateur de < n/d >. Inversement, tout gnrateur de < n/d > est
lment dordre d de Z/nZ. Or < n/d > est cyclique dordre d donc isomorphe
Z/dZ et possde ainsi (d) gnrateurs. On peut donc affirmer que Z/nZ possde
exactement (d) lment dordre d.
d) Lordre dun lment de Z/nZ est cardinal dun sous-groupe de Z/nZ et donc
diviseur de n. En dnombrant Z/nZ selon lordre de ses lments, on obtient
X
(d) = n
ce qui donne
n=
(n/d) =
d|n
()
|n
en procdant pour ltape finale une rindexation de la somme.
a) Le coefficient dindice (i, j) de la matrice DT est (i)ti,j .
Le coefficient dindice (i, j) de la matrice t T DT est
n
X
tk,i (k)tk,j =
k=1
(k)
k|i et k|j
Or les diviseurs communs i et j sont les diviseurs de pgcd(i, j) et donc

n
X
k=1
tk,i (k)tk,j =
(k) = pgcd(i, j)
k|pgcd(i,j)
d|n
b) La matrice T est triangulaire suprieure coefficients diagonaux gaux 1

donc det T = 1 puis
n
Y
det S = det D =
(k)
k=1
a) On peut crire n = dm.
Ce rsultat a t publi par H. J. S. Smith en 1875.

Corrections
a) Lensemble
des inversibles
de Z/nZ!est un sous-groupe de cardinal
!
!
! (n).
p
p1
p
p
b) k
=p
donc p | k
or p k = 1 donc p |
.
k
k1
k
k
c) Posons d = (n 1) (n). d = (n 1)u + (n)v donc ad = 1 [n]. Or d | n 1
donc ncessairement d = n 1. Par suite n 1 | (n) puis (n) = n 1 ce qui
entrane que n est premier.
14
Sachant les entiers p et q premiers entre eux, on peut crire

pu + qv = 1 avec u, v Z
et alors
p
1
= u + v = u.x + v.1
q
q
Sachant que 1 et x sont lments de A, 1/q lest aussi et enfin k/q = k.(1/q) A.
Notons N = an 1. On a
n
a 1
[N ] et 1 6 k < n, a 6 1
[N ]
On en dduit que a est inversible dans lanneau Z/N Z et que a est un lment
dordre exactement n dans le groupe (U (Z/N Z) , ). Or ce groupe est de cardinal
(N ) et puisque lordre des lments divise le cardinal du groupe, on obtient que
n divise (N ).
a) Il suffit de vrifier les axiomes dfinissant un sous-anneau. . .

b) Soit I un idal de D. Lintersection I Z est un sous-groupe de (Z, +) donc il
existe a Z vrifiant
I Z = aZ
Puisque a I, on a aD I.
Inversement, soit x I. On peut crire
x=
Soit I un idal dun corps K. Si I 6= {0} alors I contient un lment x non nul.
Puisque x I et x1 K on a 1 = xx1 I puis pour tout y K, y = 1 y I
et finalement I = K. Les idaux de K sont donc {0} et K.
Soit I un idal dun sous-anneau A de (Q, +, ).
I Z est un sous-groupe de (Z, +) donc de la forme dZ pour un certain d N.
Vrifions qualors I est lidal engendr par d.
Puisque d I, on a dj par absorption (d) = dA I.
Inversement, soit x I. On peut crire x = p/q avec p Z et q N? premiers
entre eux.
On a alors qx = p Z et, par addition, qx = x + + x I. Ainsi
qx I Z = dZ ce qui permet dcrire x = dk/q.
Il reste montrer que k/q est lment du sous-anneau A pour pouvoir conclure
x (d) = dA.
Puisque A est un sous-anneau de (Q, +, ), cest un sous-groupe additif ce qui
entrane
a A, k Z, k.a A
p
avec p Z et n N
10n
On a alors 10n x I par absorption donc p I Z. On en dduit a | p puis

x aD.
Finalement, I = aD
a) I1 Z et 0 I1 car (0, 0) = 0Z2 I.
Soient x, x0 I1 . On a (x + x0 , 0) = (x, 0) + (x0 , 0) I donc x + x0 I1 .
Soit de plus a Z. On a (ax, 0) = (a, 1234) (x, 0) I donc ax I1 .
Ainsi I1 est un idal de (Z, +, ) et de faon analogue I2 aussi.
b) Soit (x, y) I1 I2 . On a (x, 0) I et (0, y) I donc (x, y) = (x, 0) + (0, y) I.
Ainsi I1 I2 I.
Inversement soit (x, y) I.
On a (x, 0) = (x, y) (1, 0) I donc x I1 . De mme y I2 et donc
(x, y) I1 I2 .
Finalement I I1 I2 puis I = I1 I2 .
c) Les idaux de (Z, +, ) sont de la forme nZ donc il existe a, b Z tels que
I1 = aZ et I2 = bZ.
Lidal I apparat alors comme tant celui engendr par x = (a, b)
I = xZ2 = {(ak, b`)/k, ` Z}
Corrections
N A, 0A N donc N 6= . Pour x, y N , il existe n, m N tel que
xn = y m = 0A .
Par la formule du binme,
n+m1
(x + y)
n+m1
X
k=0

n + m 1 k n+m1k
x y
k
Pour k n, xk = 0A et pour k n 1, y n+m1k = 0A . Dans les deux cas

xk y n+m1k = 0A et donc (x + y)n+m1 = 0A . Par suite x + y N .
Enfin pour a A et x N , ax N car (ax)n = an xn .
15
Puisque I I + J, on a clairement R(I) R(I + J). De mme
R(J) R(I + J).
Enfin R(I + J) tant stable par somme R(I) + R(J) R(I + J).
c) Si n a un facteur carr d2 avec d 2.

Posons k Z tel que n = d2 k.
On a dk
/ nZ et (dk)2 = nk nZ donc dk R(nZ). Ainsi R(nZ) 6= nZ.
Si n na pas de facteurs carrs alors n scrit n = p1 p2 . . . pm avec p1 , . . . , pm
nombres premiers deux deux distincts.
Pour tout x R(nZ), il existe k N tel que xk nZ.
Tous les p1 , . . . , pm sont alors facteurs premiers de xk donc de x et par
consquent n divise x.
Finalement R(nZ) nZ puis R(nZ) = nZ car lautre inclusion est toujours
vraie.
a) Par dfinition R(I) A
01 = 0 I donc 0 R(I).
Soient x, y R(I), il existe n, m N tels que xn , y m I.
On a alors
n+m1
n1
X n + m 1
X n + m 1
k n+m1k
n+m1
x y
+
xk y n+m1k
(x+y)
=
k
k
k=n
k=0
car les premiers termes de la somme sont dans I puisque y n+m1k I et les
suivants le sont aussi car xk I
donc x + y R(I).
Soit de plus a A. On a (ax)n = an xn I donc ax R(I).
Ainsi R(I) est un idal de A.
Soit x I, on a x1 I donc x R(I).
b) Si x R(I J) alors il existe n N tel que x I J.

On a alors xn I donc x R(I) et de mme x R(J). Ainsi
R(I J) R(I) R(J)
Soit x R(I) R(J). Il existe n, m N tel que xn I et xm J.
Pour N = max(m, n), on a par absorption xN I et xN J donc
xN I J. Ainsi x R(I J) et on peut affirmer
R(I J) R(I) R(J)
puis lgalit.
a) sans difficults.
b) Pour tout x A, x = xe + x(1 e) avec xe I et x xe J. Par suite
I + J = A.
Si xe J alors xe = xe2 = 0 donc I J = {0}.
c) Linclusion (K I) + (K J) K est immdiate. Linclusion rciproque
provient
de lcriture x = xe + x(1 e).
I
a) Pour p P, pZ est un idal premier. En effet on sait que pZ est un idal et
en vertu du lemme dEuclide : xy pZ = x pZ ou y pZ.
b) Mme principe
c) Supposons J K = I.
Si J = I ok.
Sinon il existe a J tel que a
/ I. Pour tout b K, ab J K do ab I
puis b I car a
/ I. Ainsi K I. Dautre part I = J K K donc I = K.
d) I = {0} est un idal premier donc
xy = 0 = x = 0 ou y = 0
Soit x A tel que x 6= 0. x2 A est premier et x2 x2 A donc x x2 A.
Ainsi il existe y A tel que x = x2 y et puisque x 6= 0, xy = 1.
Ainsi A est un corps.
Corrections
Une suite croissante (In ) didaux de Z se dtermine par une suite dentiers
naturels (an ) vrifiant In = an Z et an+1 | an . Si pour tout n N, In = {0} alors
la suite (In ) est stationnaire.
Sinon partir dun certain rang In 6= {0} et la relation an+1 | an entrane
an+1 6 an . La suite dentiers naturels (an ) est dcroissante et donc stationnaire. Il
en est de mme pour (In ).
Ce rsultat se gnralise K [X] en travaillant avec une suite de polynmes
unitaires (Pn ) vrifiant Pn+1 | Pn ce qui permet daffirmer en cas de non nullit
deg Pn+1 6 deg Pn puis (deg Pn ) stationnaire, puis encore (Pn ) stationnaire et
enfin (In ) stationnaire.
Notons quun sous-anneau de Q possdant 1 contient ncessairement Z.
a) Par galit de Bzout, on peut crire pu + qv = 1 avec u, v Z. Si pq A alors
1
p
= u + v.1 A
q
q
b) I Z est un sous-groupe de (Z, +) donc il est de la forme nZ avec n N.
Puisque I 6= {0}, il existe p/q I non nul et par absorption, p = q.p/q I Z
avec p 6= 0. Par suite I Z 6= {0} et donc n N? .
Puisque n I, on peut affirmer par absorption que nA I.
Inversement, pour p/q I avec p q = 1 on a 1/q A et p nZ donc p/q nA.
Ainsi I = nA.
c) On peut vrifier que Zp est un sous-anneau de Q.
Pour x = a/b Q? avec a b = 1. Si p 6 |b alors p b = 1 et x Zp . Sinon p | b et
donc p 6 |a do lon tire 1/x Zp .
d) Soit J un idal strict de A. J ne contient pas dlments inversibles de A car
sinon il devrait contenir 1 et donc tre gal A.
Ainsi J est inclus dans I. De plus, on peut montrer que I est un idal de A.
En effet I A et 0 I.
Soient a A et x I.
Cas a = 0 : ax = 0 I.
Cas a 6= 0 : Supposons (ax)1 A alors a1 x1 A et donc
x1 = a(a1 x1 ) A ce qui est exclu. Ainsi, (ax)1
/ A et donc ax I.
Soient x, y I. Montrons que x + y I.
Cas x = 0, y = 0 ou x + y = 0 : cest immdiat.
Cas x 6= 0, y 6= 0 et x + y 6= 0 : On a (x + y)1 (x + y) = 1 donc
(x + y)1 (1 + x1 y) = x1 et (x + y)1 (1 + xy 1 ) = y 1 (*)
16
Par lhypothse de dpart, lun au moins des deux lments x1 y ou

xy 1 = (x1 y)1 appartient A.
Par oprations dans A laide des relations (*), si (x + y)1 A alors x1 ou y 1
appartient A ce qui est exclu. Ainsi (x + y)1
/ A et donc x + y I.
Finalement I est un idal de A.
Par suite, il existe n N, vrifiant I = nA.
Si n = 0 alors I = {0} et alors A = Q car pour tout x Q? , x ou 1/x A et dans
les deux cas x A car I = {0}.
Si n = 1 alors I = A ce qui est absurde car 1 A est inversible.
Ncessairement n > 2. Si n = qr avec 2 6 q, r 6 n 1 alors puisque 1/n
/ A, au
moins lun des lments 1/q et 1/r
/ A. Quitte changer, on peut supposer
1/q
/ A. qA est alors un idal strict de A donc qA I. Inversement I qA
puisque n est multiple de q. Ainsi, si n nest pas premier alors il existe un facteur
non trivial q de n tel que I = nA = qA. Quitte recommencer, on peut se
ramener un nombre premier p.
Finalement, il existe un nombre premier p vrifiant I = pA.
Montrons qualors A = Zp .
Soit x A. On peut crire x = a/b avec a b = 1. On sait qualors 1/b A donc
si p | b alors 1/p A ce qui est absurde car p I. Ainsi p 6 |b et puisque p est
premier, p b = 1. Ainsi A Zp .
Soit x Zp , x = a/b avec b p = 1. Si x
/ A alors x 6= 0 et 1/x = b/a A puis
b/a I pA ce qui entrane, aprs tude arithmtique, p | b et est absurde.
Ainsi Zp A puis finalement Zp = A.
a) Facile.
b) Jp idal de Zp : facile.
Soit I un idal de Zp . On suppose I 6 Jp , il existe donc un lment a/b I
vrifiant a/b
/ Jp . Par suite p ne divise ni a, ni b et donc et b/a Zp de sorte que
a/b est inversible dans Zp . Ainsi lidal contient un lment inversible, donc par
absorption il possde 1 et enfin il est gal Zp .
c) Pour k N, posons Jpk lensemble des a/b o (a, b) Z N? , pk | a et p ne
divise pas b. On vrifie aisment que Jpk est un idal de Zp .
Soit I unidal de Zp . Posons

k = max `/x I, (a, b) Z N? , x = a/b, p` | a, p ne divise pas b .
On a videmment I Jpk .
Inversement, il existe x = a/b I avec pk | a, pk+1 ne divise pas a et p ne divise
pas b.
On peut crire a = pk a0 avec p qui ne divise pas a0 , et donc on peut crire
x = pk x0 avec x0 = a0 /b inversible dans Zp . Par suite tout lment de Jpk peut
scrire xy avec y Zp et donc appartient I. Ainsi Jpk I puis =.
Corrections
Finalement les idaux de Zp sont les Jpk avec k N.

a) I A et 0 I.
Soient a A et x I
Si a = 0 alors ax = 0 I.
Pour a 6= 0, supposons (ax)1 A.
On a alors a1 x1 A et donc x1 = a(a1 x1 ) A ce qui est exclu.
Ncessairement (ax)1
/ A et donc ax I.
Soient x, y I. Montrons que x + y I.
Si x = 0, y = 0 ou x + y = 0, cest immdiat. Sinon :
On a (x + y)1 (x + y) = 1 donc
17
a) 3x + 5 = 0 x + 5 = 0 x = 5 car linverse de 3 dans Z/10Z est 7.
b) Il suffit de tester les entiers 0, 1, 2, 3, 4. 1 et 3 conviennent. Les solutions sont
1, 3, 5, 7.
c) x2 + 2x + 2 = 0 x2 + 2x 3 = 0 (x 1)(x + 3) = 0 donc les solutions sont
1 et 3.
Les solutions du systme sont solutions de lquation
z 2 4z + 10 = 0
[11]
Or
(x + y)1 (1 + x1 y) = x1 et (x + y)1 (1 + xy 1 ) = y 1 (*)
z 2 4z + 10 = z 2 + 7z + 10 = (z + 2)(z + 5)
Par lhypothse de dpart, lun au moins des deux lments x1 y ou

xy 1 = (x1 y)1 appartient A.
Par oprations dans A laide des relations (*), si (x + y)1 A alors x1 ou y 1
appartient A ce qui est exclu. Ainsi (x + y)1
/ A et donc x + y I.
Finalement I est un idal de A.
b) Soit J un idal de A distinct de A.
Pour tout x J, si x1 A alors par absorption 1 = xx1 J et donc J = A ce
qui est exclu.
On en dduit que x1
/ A et donc x I. Ainsi J I.
donc les solutions sont 2 = 9 et 5 = 6. On obtient comme solutions, les couples

(9, 6) et (6, 9).
Soit x A avec x 6= 0A . Il suffit dtablir que x est inversible pour conclure.
Pour chaque n N, xn A est un idal. Puisque lanneau A ne possde quun
nombre fini didaux, il existe p < q N tels que xp A = xq A. En particulier,
puisque xp xp A, il existe a A tel que
xp = xq a
On a alors
xp (1A xqp a) = 0A
Lanneau A tant intgre et sachant x 6= 0A , on a ncessairement
xqp a = 1A
On en dduit que x est inversible avec
x1 = xqp1 a
Notons x
les lments de Z/nZ et x
ceux de Z/mZ.
Posons d = pgcd(n, m). On peut crire
n = dn0 et m = dm0 avec n0 m0 = 1
Soit un morphisme de (Z/nZ, +) vers (Z/mZ, +).
On a
n.(
1) = (n.
1) = (
n) = (
0) =
0
on a donc m | nk do m0 | n0 k puis m0 | k car m0 et n0 sont
Si lon note (
1) = k,
premiers entre eux.
0 a pour un certain a Z puis alors
d
Ainsi (1) = m
0 ax
[
x Z, (
x) = m
Inversement, si lon considre pour a Z, lapplication : Z/nZ Z/mZ donne

par
0 ax
[
x Z, (
x) = m
on vrifie que est dfinie sans ambigut car
0 ax = m
0 ay
[
[
x
= y m = m0 d | m0 (x y) m
On observe aussi que est bien un morphisme de groupe.

Corrections
On note x
la classe dun entier x dans Z/nZ.
Soit H un sous-groupe de Z/nZ.
On peut introduire

a = min k > 0, k H
18
On observe
((x)) = xku = x x(p1)v
Si x = 0 alors ((x)) = 0 = x.
Si x =
6 0 alors par le petit thorme de Fermat, xp1 = 1 puis
((x)) = x 1v = x
car toute partie non vide de N possde un plus petit lment.

Considrons alors h
ai le groupe engendr par la classe de a. On peut dcrire ce
groupe
h
ai = {q.
a/q Z}
Ainsi = Id et de mme = Id. On peut conclure que est bijective.
Cest le plus petit sous-groupe contenant llment a

car il est inclus dans tout
sous-groupe contenant cet lment. Par consquent h
ai est inclus dans H.
Montrons quil y a en fait galit.
Soit k H. Par division euclidienne de k par a, on crit
Considrons a (Z/pZ)? . Il est clair que lapplication x 7 ax est une
permutation de Z/pZ donc
X
X
X
ak
xk =
(ax)k =
xk
xZ/pZ
k = aq + r avec r {0, . . . , a 1}
On a alors k = q.
a + r et donc, par oprations dans le groupe H, on obtient
r = k q.
a H. On ne peut alors avoir r > 0 car cela contredirait la dfinition de
a. Il reste donc r = 0 et par consquent k = q.
a h
ai
Finalement
H =< a
>
De plus, en appliquant le raisonnement prcdent avec k = n (ce qui est possible
car n
=
0 H), on obtient que a est un diviseur de n.
Inversement, considrons un diviseur a de n. On peut crire
xZ/pZ
xZ/pZ
puis
X
(ak 1)
xk = 0
xZ/pZ
?
Sil existe a (Z/pZ) tel que a 6= 1 alors

X
xk = 0
xZ/pZ
Sinon,
X
n = aq avec q N?
xk = 0 +
1 = p 1 = 1
x(Z/pZ)?
xZ/pZ
et on peut alors dcrire les lments du groupe engendr par a

, ce sont
0, a
, 2.
a, . . . , (q 1)
a
On constate alors que les diviseurs de n dterminent des sous-groupes deux
deux distincts de (Z/nZ, +).
On peut conclure quil y a autant de sous-groupe de (Z/nZ, +) que de diviseurs
positifs de n.
On a
p
X
k =
k=1
p
X
k=
k=1
p(p + 1)
2
Si p = 2 alors
p
X
k =
1
k=1
Par lgalit de Bzout,
Si p > 3 alors (p + 1)/2 est un entier et donc

uk (p 1)v = 1
Considrons alors lapplication : Z/pZ Z/pZ dfinie par (x) = xu .
p
X
k=1
(p + 1)
k = p
=0
2
Corrections
On a
p
X
k2 =
k=1
p
X
k2 =
k=1
p(p + 1)(2p + 1)
6
19

, 3
,
b) Le groupe 1
5,
7 , vrifie la proprit x2 = 1 pour tout x lment de
celui-ci. Ce groupe nest donc pas isomorphe au groupe cyclique (Z/4Z, +) qui
constitue
donc

un autre exemple de groupe de cardinal 4. En fait le groupe
1, 3, 5, 7 , est isomorphe (Z/2Z Z/2Z, +).
Si p = 2 alors
p
X
k2 = 1
k=1
Si p = 3 alors
p
X
k2 =
12 + 22 = 2
k=1
Si p > 5 alors (p + 1)(2p + 1) est divisible par 6.

En effet, p + 1 est pair donc (p + 1)(2p + 1) aussi.
De plus, sur les trois nombres conscutifs
2p, (2p + 1), (2p + 2)
lun est divisible par 3. Ce ne peut tre 2pet si 2p + 2 est divisible par 3 alors p + 1
lest aussi. Par suite (p + 1)(2p + 1) est divisible par 3.
Ainsi
p
X
(p + 1)(2p + 1)
k2 = p
=0
6
k=1
a) Dans le corps Z/pZ lquation x2 = 1 na que pour seules solutions 1 et
1 = p 1 [p] (ventuellement confondues quand p = 2)
b) Dans le produit (p 1)! = 1 2 p 1 o lon retrouve tous les lments
inversibles de Z/pZ chaque lment, sauf 1 et p 1, peut tre apparier son
inverse (qui lui est distincts). Par suite (p 1)! = p 1 = 1 [p].
c) Dans (Z/nZ, +, ), 1 2 . . . (n 1) = 1 donc les lments
1, 2, . . . , n 1 sont tous inversibles. Il en dcoule que (Z/nZ, +, ) est un
corps et donc n est premier.
a) Les inversibles de Z/8Z sont les k avec k 8 = 1. Ce sont donc les lments
1,
3,
5 et
7.
Lensemble des inversibles dun anneau est un groupe multiplicatif.
a) Considrons lapplication : x 7 x2 dans Z/pZ.
Dans le corps Z/pZ : (x) = (y) x = y.
Dans Im , seul 0 possde un seul antcdent, les autres lments possdent
deux antcdents distincts. Par suite Card Z/pZ = 1 + 2(Card Im 1) donc
il y a p+1
2 carrs dans Z/pZ.
b) Dune part, dans le produit (p 1)! calcul dans Z/pZ, tous les termes qui ne
sont pas gaux leur inverse se simplifient. Il ne reste que les termes gaux
leur inverse qui sont les solutions de lquation x2 = 1 dans Z/pZ savoir 1
et 1. Ainsi (p 1)! = 1 dans Z/pZ.
Dautre part, en posant n = p1
2 ,
(p 1)! = 1 . . . n (n + 1) . . . (p 1) =
1 . . . n (n) . . . (1) = (1)n (n!)2 .
Or p = 1 mod 4 donc n est pair et 1 = (p 1)! = (n!)2 est un carr dans
Z/pZ.
c) Si 1 est un carr de Z/pZ, alors lapplication x 7 x dfinit une involution
sur lensemble des carrs de Z/pZ. Puisque seul 0 est point fixe de cette
application, on peut affirmer quil y a un nombre impair de carrs dans Z/pZ.
Or si p = 3 mod 4, (p + 1)/2 est un entier pair, 1 ne peut donc tre un
carr dans Z/pZ.
Le groupe (G, .) est ablien. En effet, pour tout x G, on a x1 = x donc, pour
x, y G, (xy)1 = xy. Or (xy)1 = y 1 x1 = yx donc xy = yx.
Pour 0, 1 Z/2Z et x G, posons
0.x = e et
1.x = x
On vrifie quon dfinit alors un produit extrieur sur G munissant le groupe
ablien (G, .) dune structure de Z/2Z-espace vectoriel. En effet, pour (x, y) G2
2
et (, ) (Z/2Z) on a
( + ).x = .x + .x, .(x + y) = .x + .y, .(.x) = ().x et
1.x = x
Corrections
De plus, cet espace est de dimension finie car CardG < +, il est donc isomorphe
lespace ((Z/2Z)n , +, .) pour un certain n N? .
En particulier, le groupe (G, .) est isomorphe ((Z/2Z)n , +).
20
On peut crire
M (a, b, c) = aI + bJ + cK
avec
I = M (1, 0, 0), J = M (0, 1, 0) et K = M (0, 0, 1) = J 2
Si p = 2 : il y a deux carrs dans Z/2Z.
Si p > 3, considrons lapplication : x 7 x2 dans Z/pZ.
Dans le corps Z/pZ : (x) = (y) x = y.
Dans Im, seul 0 possde un seul antcdent, les autres lments possdent deux
antcdents distincts. Par suite CardZ/pZ = 1 + 2(CardIm 1) donc il y p+1
2
carrs dans Z/pZ.
Les inversibles sont obtenus partir des nombres premiers avec 20
G = {1, 3, 7, 9, 11, 13, 17, 19}
3 est un lment dordre 4 dans (G, ) avec
Ainsi, E = Vect(I, J, K) est un sous-espace vectoriel de dimension 3 de M3 (R)

(car (I, J, K) est clairement une famille libre).
Aussi
M (a, b, c)M (a0 , b0 , c0 ) = (aa0 + bc0 + cb0 )I + (ab0 + a0 b + cc0 )J + (ac0 + a0 c + bb0 )K
Donc E est une sous algbre (visiblement commutative) de M3 (R).
a) Soit a un lment non nul de K. Lapplication : x 7 ax est R-linaire de K
vers K et son noyau est rduit {0} car lalgbre K est intgre. Puisque K est un
R-espace vectoriel de dimension finie, lendomorphisme est bijectif et il existe
donc b K vrifiant ab = 1. Puisque
(ba) = a(ba) = (ab)a = a = (1)
h3i = {1, 3, 9, 7}
et 11 est un lment dordre 2 nappartenant pas h3i.
Le morphisme : Z/2Z Z/4Z G donn par
(k, `) = 11k 3`
est bien dfini et injectif par les arguments qui prcdent.
Par cardinalit, cest un isomorphisme.
Pour a (Z/pZ)? , lapplication x 7 ax est une permutation de (Z/pZ)? .
Le calcul
Y
Y
Y
x=
ax = ap1
x
x(Z/pZ)?
donne alors ap1 = 1 car
x(Z/pZ)?
Q
x(Z/pZ)?
x 6= 0.
x(Z/pZ)?
on a aussi ba = 1 et donc a est inversible dinverse b.

b) Puisque 1 6= 0, si la famille (1, a) tait lie alors a R.1 = R ce qui est exclu ;
on peut donc affirmer que la famille (1, a) est libre.
Puisque la R-algbre a est de dimension n, on peut affirmer que la famille
(1, a, a2 , . . . , an ) est lie car forme de n + 1 vecteurs. Il existe donc un polynme
non nul P Rn [X] tel que P (a) = 0. Or ce polynme se dcompose en un produit
de facteurs de degrs 1 ou 2. Puisque les facteurs de degr 1 nannule pas a et
puisque lalgbre est intgre, il existe un polynme de degr 2 annulant a. On en
dduit que la famille (1, a, a2 ) est lie.
c) Plus exactement avec ce qui prcde, on peut affirmer quil existe , R tel
que
a2 + a + = 0 avec = 2 4 < 0
On a alors

2
2 4
=
a+
2
4
et on obtient donc i2 = 1 en prenant

2a +
i= p
4 2
Corrections
21
d) Par labsurde, supposons n = dim K > 2.

Il existe a, b K tels que (1, a, b) soit libre.
Comme ci-dessus, on peut alors introduire i Vect(1, a) et j Vect(1, b) tels que
i2 = 1 = j 2
On a alors par commutativit
(i j)(i + j) = 0
et lintgrit de K entrane i = j ou i = j. Dans un cas comme dans lautre, on
obtient
1, a, b Vect(1, i)
ce qui contredit la libert de la famille (1, a, b).
On en dduit n = 2. Il est alors facile dobserver que K est isomorphe C.
a) Supposons M 2 A. A et Vect(In ) tant supplmentaires dans Mn (C), on peut
crire M = A + In avec A A. On a alors M 2 = A2 + 2AIn + 2 In do lon
tire 2 In A puis = 0 ce qui donne M A.
2
Pour i 6= j, Ei,j
= 0 A donc Ei,j A puis Ei,i = Ei,j Ej,i A. Par suite
In = E1,1 + + En,n A. Absurde.
b) Formons une quation
A de la forme ax + by + cz + dt = 0 en la
de lhyperplan

x y
matrice inconnue M =
avec (a, b, c, d) 6= (0, 0, 0, 0). Cette quation
z t

a c
peut se rcrire tr(AM ) = 0 avec A =
.
b d
Puisque I2 A, on a trA = 0. Soit une valeur propre de A.
Si 6= 0 alors est aussi valeur propre de A et donc A est diagonalisable via
une matrice P .
On observe alors que les matrices M de A sont celles telles que P 1 M P a ses
coefficients diagonaux gaux.

1 1
1 0
Mais alors pour M = P
P 1 et N = P
P 1 on a M, N A
0 1
1 1
alors que M N A.

0
Si = 0 alors A est trigonalisable en
avec 6= 0 via une matrice P .
0 0
On observe alors que les matrices M de A sont celles telles que P 1 M P est
triangulaire suprieure. Lapplication M 7 P 1 M P est un isomorphisme comme
voulu.

Anne Aux ALG1

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Anne Aux ALG1

Transféré par

Droits d'auteur :

Formats disponibles

[http://mp.cpgedupuydelome.

fr] dit le 21 octobre 2015

b) Pour z Z [i], on pose N (z) = |z| . Vrifier

c) Dterminer les lments inversibles de lanneau Z [i].

Exercice 1 [ 02233 ] [Correction]

Exercice 2 [ 02236 ] [Correction]

Exercice 5 [ 02239 ] [Correction]

Exercice 8 [ 00128 ] [Correction]

[http://mp.cpgedupuydelome.fr] dit le 21 octobre 2015

Exercice 14 [ 01216 ] [Correction]

a) Soient A et B sont deux sous-anneaux de (Q, +, ). tablir

b) Soit P un sous-ensemble de P. Dterminer un sous-anneau A de (Q, +, )

Exercice 15 [ 01217 ] [Correction]

Exercice 12 [ 00127 ] [Correction]

Exercice 16 [ 01218 ] [Correction]

Exercice 18 [ 00129 ] [Correction]

[http://mp.cpgedupuydelome.fr] dit le 21 octobre 2015

a) Soit a A avec a 6= 0A . Montrer que lapplication x 7 ax est une

Exercice 19 [ 02245 ] [Correction]

Exercice 20 [ 00130 ] [Correction]

Exercice 25 [ 00151 ] [Correction]

Exercice 27 [ 02374 ] [Correction]

Exercice 23 [ 02677 ] [Correction]

Exercice 28 [ 00152 ] [Correction]

Exercice 29 [ 00153 ] [Correction]

Exercice 30 [ 03634 ] [Correction]

[http://mp.cpgedupuydelome.fr] dit le 21 octobre 2015

a) Soit d un diviseur positif de n N . Combien y a-t-il dentiers k vrifiant

Exercice 31 [ 02381 ] [Correction]

et D = diag((1), . . . , (n)) Mn (R) matrice diagonale.

a) Calculer le coefficient dindice (i, j) de la matrice t T DT en fonction de

pgcd(1, 1) pgcd(1, 2) pgcd(1, n)

Exercice 32 [ 02658 ] [Correction]

Exercice 33 [ 04061 ] [Correction]

Exercice 37 [ 03635 ] [Correction]

Exercice 39 [ 00137 ] [Correction]

[http://mp.cpgedupuydelome.fr] dit le 21 octobre 2015

a) Montrer que R(I) est un idal de A contenant I.

Exercice 43 [ 02367 ] [Correction]

Exercice 40 [ 00138 ] [Correction]

Montrer que si x Q? alors x ou 1/x appartient Zp .

Exercice 41 [ 00140 ] [Correction]

Exercice 44 [ 02661 ] [Correction]

a) Donner un exemple didal premier dans Z.

Exercice 42 [ 00141 ] [Correction]

Exercice 45 [ 02450 ] [Correction]

Exercice 46 [ 03843 ] [Correction]

[http://mp.cpgedupuydelome.fr] dit le 21 octobre 2015

Exercice 47 [ 00142 ] [Correction]

Exercice 54 [ 00148 ] [Correction]

Exercice 48 [ 03915 ] [Correction]

Exercice 55 [ 03929 ] [Correction]

Exercice 49 [ 00147 ] [Correction]

Exercice 50 [ 02364 ] [Correction]

Exercice 56 [ 00149 ] [Correction]

Exercice 51 [ 00145 ] [Correction]

Exercice 52 [ 00146 ] [Correction]

Exercice 53 [ 03218 ] [Correction]

Exercice 59 [ 03780 ] [Correction]

[http://mp.cpgedupuydelome.fr] dit le 21 octobre 2015

Montrer que E est une sous-algbre commutative de M3 (R) dont on dterminera

Exercice 62 [ 03408 ] [Correction]

Exercice 63 [ 02390 ] [Correction]

Diffusion autorise titre entirement gratuit uniquement - dD