Beruflich Dokumente
Kultur Dokumente
Dfinition 1. Soit (G, ) un groupe. Soit A une partie quelconque de G. Il existe un plus petit sous-groupe de G
qui contient la partie A et un seul. Ce sous-groupe sappelle le sous-groupe engendr par la partie A et se note
gr(A).
Commentaire. Nous avons dfini le sous-groupe engendr par une partie partir dune approche extrieure : nous
sommes parti de G qui tait un sous-groupe de G contenant A puis nous avons diminu la taille de ce sous-groupe au
maximum. Cette approche nous a donn rapidement lexistence et lunicit de gr(A) mais pas le contenu de gr(A). Cest
ce dont nous allons dornavant nous proccuper.
Un premier rsultat immdiat est :
Thorme 1. Soit (G, ) un groupe dlment neutre e. gr() = {e}.
Ainsi, dans (Z, +), gr() = {0}, dans (C , ), gr() = {1}, dans (GL(E), ), gr() = {IdE } et dans (GLn (K, ), gr() = {In }.
Thorme 2. Soit (G, ) un groupe. Soit A une partie non vide de G. Alors
gr(A) = {x1 . . . xn , n N , x1 A ou x1 A, . . . , xn A ou xn A}
Commentaire. Dire que xi A quivaut dire que xi est le symtrique dun lment de A. Donc, gr(A) est constitu
de tous les produits finis dlments de A et de symtriques dlments de A.
En notation additive, cela donne : soit (G, +) un groupe et soit A une partie non vide de G.
gr(A) = {x1 . . . xn , n N , x1 A, . . . , xn A} .
En notation multiplicative, cela donne : soit (G, ) un groupe et soit A une partie non vide de G.
gr(A) = x11 . . . x1
n , n N , x1 A, . . . , xn A .
Avec la loi , cela donne : soit (G, ) un groupe de bijections et soit A une partie non vide de G.
gr(A) = f1 1
1 . . . fn , n N , f1 A, . . . , fn A .
Exemple 1. Soit n Z. Dans (Z, +), gr({n}) = {n n . . . n} = {kn, k Z} = nZ. En particulier, gr({1}) = Z et
gr({0}) = {0}.
Exemple 2. En gnral, si (G, ) est un groupe dlment neutre e, alors gr({e}) = {e}.
Exemple 3. On a vu en maths sup que tout automorphisme orthogonal dun espace vectoriel euclidien de dimension 2
peut scrire comme une compose de rflexions. Donc, le groupe (O (E2 ) , ) est engendr par les rflexions.
Exemple 4. On a vu en maths sup que toute permutation de J1, nK peut scrire comme une compose de transpositions.
Donc, le groupe symtrique (Sn , ) est engendr par les transpositions.
b) Groupes monognes. Groupes cycliques
Dfinition 2. Soit (G, ) un groupe. (G, ) est monogne si et seulement si il existe un lment a de G tel que
G = gr({a}).
Notation. Pour allger la notation ci-dessus, on crira dornavant gr(a) au lieu de gr({a}).
Un groupe monogne est donc un groupe engendr par lun de ces lments. Un lment a de G tel que G = gr(a) est
un gnrateur de G. Un tel gnrateur nest pas unique et un lment quelconque de G nest pas ncessairement un
gnrateur de G comme on va le voir plus loin dans quelques exemples.
Dcrivons le sous-groupe mogogne engendr par un lment a.
En notation additive : soit (G, +) un groupe. Soit a G.
gr(a) = {na, n Z} .
En notation multiplicative : soit (G, ) un groupe. Soit a G.
gr(a) = {an , n Z} .
Avec la loi : soit (G, ) un groupe de bijections. Soit f G.
gr(f) = {fn , n Z} .
Dfinition 3. Un groupe est dit cyclique si et seulement si ce groupe est monogne et fini.
Exemple 1. On a vu que dans (Z, +), Z = gr(1). Donc, le groupe (Z, +) est un groupe monogne, non cyclique car Z est
infini. On note que lon a aussi Z = gr(1) et que tout autre entier que 1 et 1 nest pas un gnrateur du groupe (Z, +).
Exemple 2. Lensemble des racines 4-mes de lunit dans C est U4 = {1, i, 1, i}. U4 est un sous-groupe fini du groupe
(C , ). gr(i) = {in , n Z} = {in , 0 6 n 6 3} = U4 . Donc, le groupe (U4 , ) est un groupe cyclique.
2i
Plus gnralement, pour n > 1, Un = k , k Z = k , 0 6 k 6 n 1 o = e n et o les k , 0 6 k 6 n 1,
sont deux deux distincts. Donc,
x G, (x H gr(x) H.
A ce jour, nous ne connaissons pas de situation o un lment est dordre 2 ou 3 pour laddition. Il faudra attendre le
paragraphe III (lanneau (Z/nZ, +, )) pour trouver de telles situations.
Thorme 5. Lordre dun lment dans un groupe est gal lordre (ou encore le cardinal) du sous-groupe quil
engendre.
Dmonstration. On fait la dmonstration en notation multiplicative. Soit (G, ) un groupe dlment neutre e. Soit x
un lment de G.
1er cas. On suppose que x est dordre infini. Montrons que gr(x) est dordre infini.
xn = xm xn xm = e xnm = e
n m = 0 (puisque n m > 0 xnm 6= e)
n = m.
xp = xqn+r = (xn )q xr = eq xr = xr .
Par suite, gr(x) = {xp , p Z} = xk , k J0, n 1K . Ceci montre dj que gr(x) est dordre fini, infrieur ou gal n.
Vrifions alors que les xk , k J0, n 1K, sont deux deux distincts. Soient k et l deux lments de J0, n 1K tels que
k > l. On en dduit que 0 6 k l 6 n 1 puis
xk = xl xkl = e k l = 0 k = l
(car si 1 6 k l 6 n 1, xkl 6= e par dfinition de lordre n de x.
Ainsi, les xk , k J0, n 1K, sont deux deux distincts. On en dduit que card(gr(x)) = card xk , k J0, n 1K = n.
Dans tous les cas, on a montr que lordre de x est gal lordre du sous-groupe quengendre x.
xp = e xr = e r = 0 p nZ.
3) Le thorme de Lagrange
Thorme 7 (thorme de Lagrange). Soit (G, ) un groupe fini. Soit H un sous-groupe du groupe (G, ).
Le cardinal de H divise le cardinal de G.
Dmonstration. Dmontrons le rsultat en notation multiplicative. Soit (G, ) un groupe fini dlment neutre e. Soit
H un sous-groupe du groupe (G, ).
Sur G, on dfinit la relation R par :
(x, y) G2 , xRy x1 y H .
Vrifions que R est une relation dquivalence sur G.
- Soit x G. x1 x = e H car H est un sous-groupe du groupe (G, ). Donc, x G, xRx puis
R est rflexive.
1
- Soit (x, y) G2 tel que xRy. Alors x1 y H puis y1 x = x1 y H car H est un sous-groupe du groupe (G, ).
Donc, (x, y) G2 , (xRy yRx) puis
R est symtrique.
R est transitive.
x xRy x1 y H h H/ x1 y = h h H/ y = xh y xH.
yb
Donc, pour tout x de G, b
x = xH. En particulier, b
e = eH = {eh, h H} = {h, h H} = H.
Montrons que toutes les classes dquivalence ont le mme nombre dlments. Soit x G. Soit : H xH .
h 7 xh
Par dfinition de xH, est une application de H vers xH, surjective. Dautre part, pour (h, h ) H2 ,
(h) = (h ) xh = xh
h = h (car dans un groupe, tout lment est simplifiable).
Finalement, est injective et donc bijective de H sur xH. On en dduit que card (b
x) = card(xH) = card(H).
Montrons enfin le thorme de Lagrange. On sait que les classes dquivalence pour la relation R constituent une
partition de G. Si on note p le nombre de classes dquivalence, puisque toutes les classes ont le mme cardinal savoir
le cardinal de H,
Dfinition 5. Soient (G, ) et (G , ) deux groupes. Un morphisme du groupe (G, ) vers le groupe (G , ) est une
application f de G vers G vrifiant de plus
Exemple 1. (R, +) et (]0, +[, ) sont deux groupes et (x, y) R2 , ex+y = ex ey . Donc, lapplication
exp : (R, +) (]0, +[, ) est un morphisme de groupes.
x 7 ex
2
Exemple 2. (GLn (K), ) et (K , ) sont deux groupes et (A, B) (GLn (R)) , det(A B) = det(A) det(B). Donc,
lapplication det : (GLn (K), ) (K , ) est un morphisme de groupes.
A 7 det(A)
2
Exemple 3. (Sn , ) et ({1, 1}, ) sont deux groupes et (, ) (Sn ) , ( ) = () ( ) (() est la signature
de la permutation ). Donc, lapplication : (Sn , ) ({1, 1}, ) est un morphisme de groupes.
7 ()
b) Proprits
e0 = 1,
limage par lexponentielle de loppos dun rel est linverse du rel strictement positif obtenu ou encore
1
x R, ex = .
ex
Pour le dterminant, cela donne :
le dterminant de llment neutre du groupe (GLn (R), ) est llment neutre du groupe (R , ) ou encore
det (In ) = 1,
le dterminant de linverse dune matrice inversible est linverse du dterminant de cette matrice ou encore
1
A GLn (R), det A1 = .
det(A)
Dfinition 6. Soit f un morphisme du groupe (G, ) vers le groupe (G , ) deux groupes dlments neutres respectifs
e et e .
Le noyau de f, not Ker(f), est lensemble des lments de G dont limage par f est llment neutre du groupe (G , ).
Exemple 1. Lapplication exp : x 7 ex est un morphisme du groupe (R, +) vers le groupe (]0, +[, ). Le noyau de ce
morphisme est Ker(f) = {x R/ ex = 1} = {0}. De fait, {0} est un sous-groupe de (R, +).
Exemple 2. Lapplication f : x 7 x2 est un morphisme du groupe (U4 , ) dans lui-mme (o U4 = {1, i, 1, i}). En
effet, pour (x, y) U24 ,
f(x y) = (x y)2 = x2 y2 .
Le noyau de ce morphisme est lensemble des lments de U4 dont le carr vaut 1. Donc, Ker(f) = {1, 1} = U2 . On note
que U2 est effectivement un sous-groupe du groupe (U4 , ).
Exemple 3. Lapplication det : A 7 det(A) est un morphisme du groupe (GLn (K), ) sur le groupe (K , ). Le noyau de
ce morphisme est lensemble des matrices de dterminant 1. Cest un sous-groupe du groupe (GLn (K), ) appel groupe
spcial linaire et not SLn (K). Lensemble des matrices orthogonales de dterminant 1 est un sous-groupe du groupe
(SLn (R), ) appel groupe spcial orthogonal et not SOn (R) ou O+ n (R). On peut voir de deux faons que (SOn (R), )
est un groupe : ou bien, SOn (R) = SLn (R)On (R) et SOn (R) est un sous-groupe de (GLn (R), ) en tant quintersection de
sous-groupes de (GLn (R), ), ou bien SOn (R) est le noyau du morphisme de groupes det : On (R) ({1, 1}, ) .
A 7 det(A)
On a des notions quivalentes dans le groupe (GL(E), ), groupe des automorphismes dun espace de dimension finie E.
On dfinit SL(E) le sous-groupe des automorphismes de dterminant 1. Si de plus E est un espace euclidien, on dfinit
SO(E) = O+ (E) = O(E) SL(E).
Exemple 4. Lapplication : 7 () est un morphisme du groupe (Sn , ) vers le groupe ({1, 1}, ). Le noyau de
ce morphisme est lensemble des permutations de signature 1. Cest un sous-groupe de (Sn , ) appel groupe altern
et not An . Les permutations de signature 1 sont les permutations paires cest--dire les permutations qui sont des
composes dun nombre pair de transpositions.
f(x) = f(y) f(x) (f(y))1 = e f x y1 = e
x y1 = e (car Ker(f) = {e})
x = y.
d) Isomorphismes de groupes
Dfinition 7. Un isomorphisme du groupe (G, ) sur le groupe (G , ) est un morphisme du groupe (G, ) vers le
groupe (G , ) qui de plus est une bijection de G sur G .
Soient (G, ) et (G , ) deux groupes. On dit que (G, ) et (G , ) sont isomorphes si et seulement si il existe un
isomorphisme de (G, ) sur (G , ).
Par exemple, lexponentielle est un isomorphisme du groupe (R, +) sur le groupe (]0, +[, ).
Thorme 13. Soit f un isomorphisme du groupe (G, ) sur le groupe (G , ). Alors, f1 est un morphisme du groupe
(G , ) vers le groupe (G, ) (et donc un isomorphisme du groupe (G , ) sur le groupe (G, )).
Dmonstration. Soit (y1 , y2 ) (G )2 . Soient x1 = f1 (y1 ) et x2 = f1 (y2 ) de sorte que f (x1 ) = y1 et f (x2 ) = y2 .
y1 y2 = f (x1 ) f (x2 ) = f (x1 x2 ) = f f1 (y1 ) f1 (y2 )
et donc f1 (y1 y2 ) = f1 (y1 ) f1 (y2 ). Ceci montre que f1 est un morphisme du groupe (G , ) vers le groupe
(G, ).
Par exemple, lisomorphisme rciproque de lisomorphisme exp : (R, +) (]0, +[, ) est lisomorphisme
x 7 ex
ln : (]0, +[, ) (R, +) . De fait, on a les formules
x 7 ln(x)
1
(x, y) ]0, +[2 , ln(x y) = ln(x) + ln(y), ln(1) = 0, x > 0, ln = ln(x).
x
5) Sous-groupes du groupe (Z, +)
Thorme 14. Les sous-groupes du groupe (Z, +) sont les nZ, n Z.
Dmonstration. Soit (n, m) Z2 . Supposons que nZ = mZ. Alors, m mZ = nZ et donc m est un multiple de n. De
mme, n est un multiple de n. On sait que ceci impose m = n.
Rciproquement, si m = n, alors nZ = mZ et si m = n, alors mZ = {kn, k Z} = {kn, k Z} = nZ.
Enfin, 2) est une consquence immdiate de 1) et 3) est une consquence de 2) et du thorme 14.
Revenons alors sur la notion dordre dun lment dans un groupe. Soit (G, ) (en notation multiplicative) un groupe
dlment neutre e et x un lment de G. Soit H = {p Z/ xp = e}.
1
0 H et si (p, q) H2 alors p q H car xpq = xp (xq ) = e. Donc, H est un sous-groupe de (Z, +). Par suite, il
existe n N tel que H = nZ. Le cas n = 0 est le cas o x est dordre infini et le cas n > 1 est le cas o x est dordre fini
gal n. On retrouve ainsi le thorme 6.
2
((x1 , . . . , xn ) , (y1 , . . . , yn )) (A1 . . . An ) , (x1 , . . . , xn ) + (y1 , . . . , yn ) = (x1 +1 y1 , . . . , xn +n yn ) ,
et
2
((x1 , . . . , xn ) , (y1 , . . . , yn )) (A1 . . . An ) , (x1 , . . . , xn ) (y1 , . . . , yn ) = (x1 1 y1 , . . . , xn n yn ) .
Une vrification fastidieuse mais simple fournit
Thorme 16. (A1 . . . An , +, ) est un anneau.
Commentaire. Llment neutre de A1 . . . An pour + est 0 = (01 , . . . , 0n ) et llment neutre pour est 1 =
(11 , . . . , 1n ). Loppos de x = (x1 , . . . , xn ), cest--dire le symtrique de x pour +, est (x1 , . . . , xn ) et linverse de
x = (x1 , . . . , xn ), cest--dire le symtrique de x pour , est x1 1
1 , . . . , xn .
2) Sous-anneaux
Dfinition 8. Soit (A, +, ) un anneau dlment neutre 1A pour . Soit B une partie de A.
B est un sous-anneau de lanneau (A, +, ) si et seulement si
1) 1A B,
2) B est stable pour + et ,
3) muni des lois induites, B est un anneau.
Thorme 17. Soit (A, +, ) un anneau dlment neutre 1A pour . Soit B une partie de A.
B est un sous-anneau de lanneau (A, +, ) si et seulement si
1) 1A B,
2) (x, y) B2 , x y B et x y B.
Dmonstration. Il est clair que si B est un sous-anneau de lanneau (A, +, ), alors les conditions 1) et 2) sont vrifies.
Exemple 1. Dans (Z, +, ), un sous-anneau doit contenir 1 puis gr(1) = Z. Le seul sous-anneau de lanneau (Z, +, ) est
Z lui-mme.
Exemple 2. Considrons lanneau (P(E), , ) (o est la diffrence symtrique). Soit F une partie de E distincte de E.
(P(F), , ) est un anneau (dlment neutre F pour ) mais P(F) nest pas un sous-anneau de (P(E), , ) car llment
neutre E pour dans P(E) nest pas un lment de P(F). Dans le cadre du programme officiel, la notion de sous-anneau
est trs peu riche voire sans intrt.
Exemple 3. On peut nanmoins signaler
le fait que Z est un sous-anneau de lanneau (Q, +, ) (qui est plus prcisment
un corps). Signalons aussi Z[i] = a + ib, (a, b) Z2 qui est un sous-anneau de lanneau (C, +, ). Z[i] est lanneau
des entiers de Gauss.
3) Idal dun anneau commutatif
Dans ce paragraphe, la deuxime loi dun anneau sera note car en classe prparatoire, la notion didal dun anneau
ne sutilise en pratique que dans deux situations : lanneau (Z, +, ) et lanneau (K[X], +, ).
a) Dfinitions et premires proprits
Laxiome 2) signifie que I contient tout multiple dlment de I. Cest une proprit plus forte que la stabilit pour le
produit (qui sert entre autre dans la dfinition des sous-anneaux) puisquon veut que le produit dun lment de I par un
lment de A (pas forcment dans I) reste un lment de I.
On dterminera plus loin les idaux de lanneau (Z, +, ) et les idaux de lanneau (K[X], +, ).
Thorme 18. Soit (A, +, ) un anneau commutatif. Soit x A. Alors xA = {ax, a A} est un idal de lanneau
(A, +, ).
Commentaire. Lensemble xA est lensemble des multiples de x.
Dmonstration. Soit x un lment de A. Soit I = xA.
0 = x 0 I.
Soit (a, a ) A2 . ax a x = (a a )x I.
Soit (a, a ) A2 . (ax)a = (aa )x I.
Donc, I est un idal de lanneau (A, +, ).
Thorme 20. Soit (A, +, ) un anneau commutatif. Soit I un idal de cet anneau.
I = A 1A I.
Dmonstration. Si I = A, alors 1A I. Rciproquement, si 1A I, alors a A, a = 1A a I et donc A = I.
Ainsi, le seul idal de lanneau (Z, +, ) qui contient lentier 1 est Z lui-mme.
b) Idal principal. Anneau principal
On rappelle que si x est un lment de A, lensemble xA des multiples de x est un idal de lanneau (A, +, ).
Cette notion a t largement dtaille en maths sup dans le cas de lanneau (Z, +, ) et de lanneau (K[X], +, ) et ne le
sera pas davantage ici. En particulier, on ne sattardera pas sur linfluence du fait que lanneau soit suppos intgre (ce
qui est le cas des anneaux (Z, +, ) et (K[X], +, )). On peut cependant donner une interprtation de la divisibilit en
termes didaux :
Thorme 21. Soit (A, +, ) un anneau commutatif intgre. Soient a et b deux lments de A, a 6= 0A .
a|b bA aA.
Commentaire. Donc, a divise b si et seulement si lensemble des multiples de b est contenu dans lensemble des multiples
de a.
Dmonstration. Supposons que a|b. Donc, il existe q A tel que b = qa puis
4) Morphismes danneaux
Dfinition 12. Soient (A, +, ) et (A , + , ) deux anneaux. Un morphisme danneaux de lanneau (A, +, ) vers
lanneau (A , + , ) est une application f de A vers A qui de plus est un morphisme de (A, +) vers (A , + ) et de
(A, ) vers (A , ) et qui vrifie f (1A ) = 1A .
Par exemple, soit f : (Z[i], +, ) (Z[i], +, ) . f est un morphisme danneaux car 1 = 1 et (z, z ) (Z[i])2 ,
z 7 z
z + z = z + z et z z = z z .
Ker(f) = {x A/ f(x) = 0A } .
Limage de f est Im(f) = f(A) = {f(x), x A}.
Dmonstration. Soit f un morphisme de lanneau (A, +, ) vers lanneau (A , + , ). f est en particulier un morphisme
du groupe (A, +) vers le groupe (A , + ). Daprs le thorme 11, Ker(f) est un sous-groupe du groupe (A, +).
Soient a A et x Ker(f). f(a x) = f(a) f(x) = f(a) 0A = 0A (on sait depuis la maths sup que llment neutre
pour + est absorbant pour ). Donc, ax Ker(f).
On a montr que Ker(f) est un idal de lanneau (A, +, ).
Dmonstration. On sait dj daprs le thorme 14 que les sous-groupes du groupe (Z, +) sont les nZ, n Z. Un idal
de lanneau (Z, +, ) est donc ncessairement de cette forme.
Rciproquement, daprs le thorme 18, nZ est un idal de lanneau (Z, +, ). Les idaux de lanneau (Z, +, ) sont donc
les nZ, n Z.
aZ bZ = mZ ().
aZ bZ est lensemble des multiples communs a et b. Lgalit () signifie que m est le plus petit multiple strictement
positif commun a et b (m est le PPCM de a et b). De plus, lgalit () snonce explicitement sous la forme :
les multiples communs deux entiers relatifs non nuls sont les multiples de leur PPCM.
Soient a et b deux entiers relatifs non nuls. aZ + bZ est un idal de lanneau (Z, +, ) daprs le thorme 19. Il existe
donc un entier naturel non nul d tel que
aZ + bZ = dZ ().
Vrifions que le nombre d ainsi dfini est un diviseur commun a et b puis que d est le plus grand diviseur strictement
positif commun a et b.
aZ aZ + bZ = dZ et donc d divise a daprs le thorme 21. De mme, d divise b et donc d est un diviseur commun
a et b.
Dautre part, par construction, il existe deux entiers relatifs u et v tels que d = au+ bv. Donc, si c est un diviseur commun
a et b, c divise au + bv = d. On en dduit que d est le plus grand diviseur strictement positif commun a et b puis
que
Thorme 25. Les idaux de lanneau (K[X], +, ) sont les P K[X] = {P Q, Q K[X]} o P K[X].
Tout idal de lanneau (K[X], +, ) est principal. Lanneau (K[X], +, ) est principal.
Dmonstration. Soit P un polynme. Daprs le thorme 18, P K[X] est un idal de lanneau (K[X], +, ) savoir
lidal principal engendr par le polynme P.
Rciproquement, soit I un idal de lanneau (K[X], +, ). Si I = {0}, alors I = 0 K[X].
Supposons maintenant I 6= {0}. On peut considrer E = {deg(P), P I \ {0}}. Puisque I nest pas rduit 0, E est une
partie non vide de N. E admet donc un plus petit lment d0 . Soit P0 un lment de I de degr d0 .
Puisque I est un idal de lanneau (K[X], +, ), I contient les P0 Q, Q K[X] ou encore P0 K[X] I. Inversement, soit
P I. La division euclidienne de P par P0 scrit P = P0 Q + R o Q et R sont deux polynmes et deg(R) < deg (P0 ) = d0 .
P I et P0 Q I (car P0 K[X] I). Donc, R = P P0 Q I (car I est un sous-groupe de (K[X], +)). Ainsi, R est un
lment de I de degr strictement plus petit que d0 . Par dfinition de d0 , ceci impose R = 0 puis P = P0 Q P0 K[X].
On vient de montrer que I P0 K[X] et finalement I = P0 K[X]. Tout idal de lanneau (K[X], +, ) est donc principal.
Dans le thorme
prcdent,
le polynme P nest pas unique. Par exemple, XR[X] = (2X)R[X] (car 2XQ = X(2Q) XR[X]
1
et XQ = (2X) Q (2X)R[X]). On peut dfinir le polynme P de manire unique si on impose en plus au polynme P
2
dtre unitaire (quand P 6= 0 ou encore I 6= {0}) :
Thorme 26. Soit I un idal non nul de lanneau (K[X], +, ). Il existe un polynme unitaire P0 et un seul tel que
I = P0 K[X].
P Q = P0 (dom(P)Q) P0 K[X].
Donc, P K[X] = P0 K[X]. Ceci montre lexistence de P0 .
Unicit. Soient P0 et P1 deux polynmes unitaires tels que P0 K[X] = P1 K[X]. Alors, P0 K[X] P1 K[X] puis P1
divise P0 . De mme, P1 divise P0 . On sait alors quil existe K tel que P1 = P0 . Puisque P0 et P1 sont unitaires, = 1
(en analysant les coefficients dominants) puis P1 = P0 . Ceci montre lunicit de P0 .
(a, b) Z2 , a + b = a + b et a b = a b ().
Ainsi par exemple, dans Z/5Z, 2 + 3 = 0.
Un problme se pose en raison de la non unicit dun reprsentant dune classe. Pour que les relations () dfinissent
effectivement des lois de composition interne sur Z/nZ, il faut se convaincre que la dfinition de a + b et a b ne dpend
pas du choix des reprsentants a et b de a et b. Par exemple, dans Z/5Z, 2 + 3 = 7 + 12 = 5 = 0.
Soient a, a , b et b quatre entiers relatifs tels que a = a et b = b . Ceci quivaut a a [n] et b b [n]. On sait que
la relation de congruence modulo n est compatible avec laddition et avec la multiplication. Donc, a + b a + b [n]
et a b a b [n] ou encore a + b = a + b et a b = a b . Ceci montre que les relations () dfinissent des lois
de composition interne sur Z/nZ.
Commentaire. Dans le thorme prcdent, on a vit le cas n = 1 o Z/nZ est rduit {0}. Dans ce cas, tous les
axiomes de la structure danneau sont vrifis avec le dfaut quun mme lment ( savoir 0) est lment neutre pour
laddition et la multiplication. Le programme officiel veut probablement viter cette situation.
Dmonstration. La dmonstration de ce thorme est longue et fastidieuse car (Z/nZ, +, ) est un tout nouvel objet et
nest pas un sous-anneau dun anneau dj connu. On doit donc vrifier un un tous les axiomes de la structure danneau.
A titre dexemple, on neffectuera explicitement que la vrification de la distributivit de la multiplication sur laddition.
+ est une loi interne, commutative, associative, possde un lment neutre savoir 0 et enfin, toute classe a admet un
oppos savoir a.
est une loi interne, commutative, associative, possde un lment neutre savoir 1 (car n > 2).
est distributive sur +. Dmontrons-le explicitement. Soit (a, b, c) Z3 .
a + b c = a + b c = (a + b) c = a c + b c = a c + b c
= a c + b c.
a = 0 a 0 [n]
a est multiple de n
aZ nZ
n divise a.
+ 0 1 2 3 4 + 0 1 2 3 4
0 0 1 2 3 4 0 0 0 0 0 0
1 1 2 3 4 0 1 0 1 2 3 4
2 2 3 4 0 1 2 0 2 4 1 3
3 3 4 0 1 2 3 0 3 1 4 2
4 4 0 1 2 3 4 0 4 3 2 1
0 1 2 3 4 5 0 1 2 3 4 5
0 0 1 2 3 4 5 0 0 0 0 0 0 0
1 1 2 3 4 5 0 1 0 1 2 3 4 5
2 2 3 4 5 0 1 2 0 2 4 0 2 4
3 3 4 5 0 1 2 3 0 3 0 3 0 3
4 4 5 0 1 2 3 4 0 4 2 0 4 2
5 5 0 1 2 3 4 5 0 5 4 3 2 1
On peut noter que les tables daddition de Z/5Z et Z/6Z sont similaires : les diffrentes lignes sobtiennent par permutation
circulaire de la premire ligne. Il nen est pas de mme des tables de multiplication. On peut observer que toute classe
non nulle de Z/5Z a un symtrique pour (1 1 = 1, 4 4 = 1 et 2 3 = 1) ce qui nest pas le cas dans Z/6Z. De plus,
dans Z/6Z, 2 et 3 sont deux classes distinctes de 0 dont le produit est gal 0.
Nous allons tudier de manire gnrale chacun de ces problmes dans les paragraphes suivants.
2) Inversibles de lanneau (Z/nZ, +, )
Thorme 29. Soit n > 2. Soit a Z.
a est inversible (pour ) dans (Z/nZ, +, ) si et seulement si les entiers a et n sont premiers entre eux.
Dmonstration. Soit a Z.
a inversible b Z/ a b = 1
b Z, k Z/ ab = 1 + kn
(u, v) Z2 / au + vn = 1
a et n sont premiers entre eux (daprs le thorme de Bzout).
On rappelle que si (A, +, ) est un anneau, lensemble des inversibles (pour ) de cet anneau se note A et on rappelle
de plus que (A , ) est un groupe. Le thorme 29 affirme que
1 = 10 9
= 10 (29 2 10) = 3 10 29
= 3(39 29) 29 = 3 39 4 29
= 3 39 4(224 5 39) = 23 39 + (4) 224
Dmonstration. Si n est premier, tout entier k de J1, n 1K est premier n et donc, pour tout k J1, n 1K, k est
inversible dans lanneau (Z/nZ, +, ) daprs le thorme 29. Ainsi, toute classe non nulle est un inversible de lanneau
(Z/nZ, +, ) et donc lanneau (Z/nZ, +, ) est un corps.
Si n nest pas premier (ce qui impose n > 4), n admet au moins un diviseur k dans J2, n 1K. Puisque k J2, n 1K,
k 6= 0 et puisque k est un diviseur de n lment de J2, n 1K, k nest pas premier n et donc k nest pas inversible daprs
daprs le thorme 29. Ainsi, il existe une classe non nulle qui nest pas un inversible de lanneau (Z/nZ, +, ) et donc
lanneau (Z/nZ, +, ) nest pas un corps.
Exercice 2.
1) Rsoudre dans Z/13Z lquation x2 = 1.
2) Rsoudre dans Z/12Z lquation x2 = 1.
Solution 2. On note S lensemble des solutions de lquation propose.
1) 13 est premier. Donc, lanneau (Z/13Z, +, ) est intgre. Par suite, pour x Z/13Z,
Le thorme de Bzout montre que p et k sont premiers entre eux. Ainsi, le nombre p est premier avec tous les entiers
de J1, p 1K et donc p est premier.
Supposons p premier. Donc, lanneau (Z/pZ, +, ) est un corps et en particulier est un anneau intgre. (p 1)! est le
produit de toutes les classes non nulles de ce corps ou encore le produit de toutes les classe inversibles.
Dterminons les classes non nulles qui sont leur propre inverse. Ce sont les solutions de lquation x2 = 1 dans Z/pZ.
Puisque lanneau (Z/pZ, +, ) est intgre, il y en a exactement 2 savoir 1 et 1.
p1
Y
Si p = 3, (p 1)! = 2 1 [3]. Sinon, p > 5. Dans le produit (p 1)! = k, on isole 1 et p 1 = 1 qui sont les seules
k=1
p2
Y
classes gales leur inverse. Dans le produit restant, savoir k, on regroupe les classes par paires de produit gal 1
k=2
et on obtient
p2
Y
(p 1)! = 1 1 k = 1 1(p3)/2 = 1.
k=2
Par exemple, dans (Z/6Z, +), gr(0) = {0}, gr(1) = gr(5) = Z/6Z, gr(2) = gr(4) = {0, 2, 4} et gr(4) = {0, 3}. Les gnrateurs
du groupe (Z/6Z, +) sont 1 et 5 = 1.
b) Application aux groupes monognes
Thorme 33. Soit (G, ) un groupe monogne (not multiplicativement).
Si G est dordre infini, le groupe (G, ) est isomorphe au groupe (Z, +).
Si G est dordre fini n N , le groupe (G, ) est isomorphe au groupe (Z/nZ, +).
Dmonstration. Soit (G, ) un groupe monogne dlment neutre 1G . Il existe a G tel que G = ak , k Z .
1er cas. On suppose que G est dordre infini. Daprs le thorme 5, a est dordre infini. Soit f : Z G .
n 7 an
f est bien une application de Z dans G, surjective par dfinition de a.
Pour (n, m) Z2 , f(n + m) = an+m = an am = f(n) f(m). Donc, f est un morphisme de groupes.
Pour n Z, f(n) = 1G an = 1G n = 0 (car a est dordre infini). Donc, Ker(f) = {0} puis f est injectif.
Finalement, f est un isomorphisme de groupes. On a montr quun groupe monogne non cyclique est isomorphe au groupe
(Z, +).
2me cas. On suppose que G est dordre fini n N (le groupe (G, ) est donc cyclique).
Il existe dans G un lment a
tel que gr(a) = G. a est dordre n daprs le thorme 5 et G = ak , 0 6 k 6 n 1 . Soit f : Z/nZ G .
k 7 ak
Vrifions que f est bien une application de Z/nZ dans G. Pour cale, il faut vrifier que si k et k sont deux reprsentants
dune mme classe dans Z/nZ, alors ak = ak .
Soit (k, k ) Z tel que k = k . Alors, k k nZ puis akk = 1G daprs le thorme 6 et donc ak = ak .
2
f(k) = 1G ak = 1G
k nZ (daprs le thorme 6)
k = 0.
Ainsi, le groupe (Un , ), qui est cyclique dordre n, est isomorphe au groupe (Z/nZ, +). Lisomorphisme de la dmons-
2ik
tration ci-dessus est explicitement k 7 e n . Par exemple, un isomorphisme du groupe (Z/4Z, +) sur le groupe (U4 , )
est 0 7 1, 1 7 i, 2 7 1 et 3 7 i.
Par un isomorphisme, tout est transport . Par exemple, k est dordre p dans le groupe (Z/nZ, +) si et seulement si
2ik
e n est dordre p dans le groupe (Un , ) et en particulier, k est un gnrateur du groupe (Z/nZ, +) si et seulement si
2ik
e n est un gnrateur du groupe (Un , ) ce qui quivaut au fait que k et n sont premiers entre eux daprs le thorme
32.
Toute racine n-me de lunit qui est de plus un gnrateur du groupe (Un , ) est dite racine primitive n-me de
2ik
lunit. Les racine primitive n-me de lunit sont les e n o 0 6 k 6 n 1 et de plus PGCD(k, n) = 1. Les racine
primitive n-me de lunit sont racines n-mes de lunit et pas moins .
Les racines primitives quatrimes de lunit sont i et i. 1 et 1 sont des racines quatrimes de lunit qui sont aussi
respectivement racine unime et racine deuxime de lunit.
5) Le thorme chinois
b et
Thorme 34. Soient m et n deux entiers naturels non nuls et premiers entre eux. On note respectivement a, a
a la classe dun entier relatif a dans Z/nmZ, Z/nZ et Z/mZ respectivement.
Lapplication f : (Z/nmZ, +, ) (Z/nZ Z/mZ,
+, ) est un isomorphisme danneaux.
a 7 b, a
a
f a + a = f a + a = a\ + a , (a + a ) = ab + ab , a + a
b, a + ab , a = f (a) + f a
= a
et
f a a = f a a = a\ a , (a a ) = ab ab , a a
b
b, a a , a = f (a) f a
= a
b, a = b
a Ker(f) a 0, 0 a 0 [n] et a 0 [n]
x a1 [n1 ] bx=a c1
x a2 [n2 ] x = a2
f (b
x) = a x = f1 a
c1 , a2 b c1 , a2 .
Enfin, en notant x0 un reprsentant de f1 a c1 , a2 dans Z,
x = f1 a
b c1 , a2 bx=xc0 k Z, x = x0 + kn1 n2 .
6) Lindicatrice d Euler
Dfinition 14. Pour n > 2, on note (n) le nombre dentiers lments de J1, nK qui sont premiers avec lentier n.
La fonction sappelle lindicatrice dEuler.
A partir des thormes 29 et 32, pour n > 2, on a
(ab) = (a)(b).
Dmonstration. Soient a et b deux entiers naturels non nuls et premiers entre eux. Daprs le thorme 34, les anneaux
(Z/abZ, +, ) et (Z/aZ Z/bZ, +, ) sont isomorphes.
Par lisomorphisme f de la dmonstration du thorme 34, un lment de Z/abZ est un inversible de lanneau (Z/abZ, +, )
si et seulement si son image par f est un inversible de lanneau (Z/aZ Z/bZ, +, ). f induit donc une bijection de
(Z/abZ) sur (Z/aZ Z/bZ) et en particulier,
(ab) = card (Z/abZ) = card (Z/aZ Z/bZ) .
Mais les lments inversibles de lanneau (Z/aZ Z/bZ, +, ) sont les couples dont la premire composante est une classe
inversible de lanneau (Z/aZ, +, ) et la deuxime composante est une classe inversible de lanneau (Z/bZ, +, ). Donc,
(Z/aZ Z/bZ) = (Z/aZ) (Z/bZ) puis
(ab) = card (Z/aZ) (Z/bZ) = (a)(b).
Dmonstration.
1) Soit p un nombre premier. {k J1, pK/ PGCD(k, n) = 1} = J1, p 1K puis (p) = p 1.
2) Soient p un nombre premier et un entier naturel non nul. Pour k J1, p K, PGCD (k, p ) = 1 si et seulement si k
nest pas un multiple de p. Donc,
1
card {k J1, p K , k multiple de p} = card {q Z, 1 6 qp 6 p } = card q Z, 6 q 6 p1
p
1
1
= card q Z, 1 6 q 6 p =p .
Finalement, (p ) = p p1 .
3) Soit n > 2. Notons n = p k
1 . . . pk la dcomposition primaire de lentier n (ce qui signifie que les pi sont des nombres
1
Y
premiers deux deux distincts et que les i sont des entiers naturels non nuls). pk est premier avec
k
pi et donc,
i
i<k
daprs le thorme prcdent et le 2),
! !
Y Y
k 1
(n) = p
i
i
(p
k )
k
= p
i
i
p
k
k
p k ,
i<k i<k
puis, par rcurrence,
k
! k ! k
Y k
Y Y 1 Y 1
i 1
(n) = p
i pi
i
= p
i
i
1 =n 1
pi pi
i=1 i=1 i=1 i=1
a(n) 1 [n].
Dmonstration. Soit n > 2, (n) = card (Z/nZ) et de plus, on sait que (Z/nZ) , est un groupe. Daprs le
thorme 8, pour tout lment x de (Z/nZ) , , x(n) = 1 ou encore, pour tout entier relatif a premier n, a(n) = 1
ou enfin, pour tout entier relatif a premier n, a(n) 1 [n].
X
Exercice 6. Montrer que pour tout n > 1, n = (d) (en posant (1) = 1).
d|n, d>0
Solution 6. Soit n > 1. Pour d J1, nK diviseur de n donn, notons Fd lensemble des entiers k J1, nK tels que
n
PGCD(k, n) = . (Fd )d|n, d>0 est une partition de J1, nK et donc
d
X
n= card (Fd ) ().
d|n, d>0
n
Soit d J1, nK un diviseur strictement positif de n. Posons q = de sorte que n = qd. Soit k J1, nK.
d
Si PGCD(k, n) = q, alors on peut crire k = k q et n = dq o k est un lment de J1, kK J1, nK tel que k d = 1. De
k n
plus, k = 6 = d. Donc, si PGCD(k, n) = q, il existe k J1, dK tel que k = k q et k d = 1
q q
Rciproquement, si il existe k J1, dK tel que k = k q et k d = 1, alors 1 6 k 6 qd = n et