Académique Documents
Professionnel Documents
Culture Documents
Dr HITTA Amara
Departement Mathematiques & informatique
Alg`ebre, Analyse I
Conformement aux programmes LMD, DEUG I-MI/ST
Exercices Corriges
Th
eorie des groupes
CHAPITRE 1
Groupe, anneaux et corps
1.1
G
en
eralit
es sur les groupes
Cest Evariste Galois (1811-1832) qui degagea, le premier, la notion de groupe fini, en
particulier les groupes de permutations.
D
efinition 1.1.1 Un ensemble G muni dune loi interne notee multiplicativement est un
groupe si :
Th
eorie des groupes
+ Exemple 1.1.2 (Groupe cyclique Cn ). Cest le groupe forme des puissances dun
element r tel que rn = 1 : C = {1, r, r2 , , rn1 }. On peut le realiser comme le groupe
des rotations de 2k/n autour dun axe fixe. u
+ Exemple 1.1.3 (Groupe diedral Dn ). Cest le groupe des rotations et des symetries
du plan qui conservent un polygone regulier a` n cotes. Il contient n rotations et n
symetries. Si lon note r la rotation dangle 2/n, et si lon note s lune quelconque des
symetries, on aura les relations rn = 1, s2 = 1, srs = r1 . Notons que cette derni`ere
relation implique que srk s = rk = rnk . Do`
u
rk s = srnk
et (rk s)2 = 1.
Soit k N tel que 0 < k n 1. Tout element de x Dn secrit dune mani`ere unique
sous la forme
x=
r k
si x Cn
srk
si x
/ Cn . u
On montre tout dabord la division euclidienne qui sera dune grande utilite dans la suite
et on caracterisera les elements du groupe additif Zn .
Lemme 1.1.2 (Division euclidienne dans Z). Pour tout couple (a, b) Z N , il
existe (q, r) Z2 , tel que
a = bq + r
avec
0 r < b.
Th
eorie des groupes
1.1.1
Groupes sym
etriques
Letude des permutations dun ensemble fini dans lui meme etait a` lorigine de la theorie
des groupes puisque Cayley a montre que tout groupe fini G sinjecte dans son groupe
symetrique S(G).
Soit E un ensemble non vide, designons par SE lensemble des permutations de E cest-`adire des bijections de E dans E. Si et f SE alors f SE . La loi de composition ainsi
definie est associative, admet un element neutre qui est lidentite IdE et toute application
admet un symetrique qui est son application reciproque 1 SE . Le groupe (SE , )
est dit groupe symetrique de E.
Si In = {1, 2, , n}, le groupe symetrique associe sera note Sn .
Proposition 1.1.2 Le groupe symetrique (Sn , ) admet n! elements.
Preuve : . Limage du premier element peut etre choisie de n facons, celle du second de
(n 1) facons, ..., celle du k eme de (n k) facons etc.., donc le nombre de permutations
de Sn est n!. u
Lidentite de (Sn , ) sera notee 0 .
Notations. Toute permutation Sn se presente sous la forme
!
1
2
n
.
(1) (2) (n)
Th
eorie des groupes
0 =
1 =
1 2 3
!
1 2 3
1 =
2 =
1 3 2
!
1 2 3
!
1 2 3
2 =
2 3 1
!
1 2 3
3 1 2
!
1 2 3
3 =
3 2 1
2 1 3
(1) (2)
(n)
!
1 2 3
3 2 1
!
1 2 3
1 3 1
= 2
= 1 .
ij (j) = i,
et ij (k) = k pour k 6= i et k 6= j.
La transposition ij est une involution puisquelle permute entre eux, les elements i et j,
et laisse invariants les autres elements. Donc
ij2 = 0 ,
D
efinition 1.1.4 On appelle s-cycle toute bijection de E permutant circulairement s
elements de E.
Ainsi, une transposition est un 2-cycle.
6
Th
eorie des groupes
1 2 3 4 5 6 7 8 9
2 9 4 7 1 8 3 6 5
1.1.2
Sous-groupe
D
efinition 1.1.5 Soit G un groupe delement neutre 1G . Une partie non vide H de G
est un sous-groupe si
(x, y) H H = xy H
(1)
(2)
x H = x1 H.
alors xy 1 H.
()
Preuve : Soient x, y
Th
eorie des groupes
iI
que Hk Hj alors xy 1
iI
= nZ H. De plus,
o`
u zk = e
2ki
n
et
k {0, , n 1}.
n
Si zk et zk0 Un , alors (zk zk1
= (zk )n (zkn0 )1 = 1 donc zk zk1
Un . Donc Un est un
0 )
0
n k n k + 1
k + 1 k + 2
!
n
k
k = 1, , n 1,
,
si k + h < n,
k+h
k h = 0 ,
si k + h = n,
k+h1 , si k + h > n.
On verifie que lon a (k )1 = nk . Ainsi, les permutations circulaires forment un sousgroupe abelien de Sn , note Cn . u
8
1.1.3
Th
eorie des groupes
Deux groupes sont isomorphes si leurs structures sont identiques. Ainsi, les tables de
Cayley du groupe (C4 , ) et le groupe multiplicatif = {1, 1, i, i} sont les memes. Il
suffit dassocier `a chaque rotation dangle n/2 le nombre complexe in , n = 0, 1, 2, 3. On
dit dans ce cas que les groupes (C4 , ) et (, .) sont isomorphes.
D
efinition 1.1.6 Une application dun groupe multiplicatif G dans un groupe multiplicatif G0 est un morphisme de groupes si
x, y G.
(xy) = (x)(y),
()
D
efinition 1.1.7 Soient G et G0 deux groupes.
Un epimorphisme est un morphisme surjectif.
Un isomorphisme entre G et G0 est un morphisme bijectif entre les deux groupes.
Un endomorphisme de G est un morphisme de G dans lui-meme. On notera par
End(G) le groupe des endomorphismes de G muni de la loi (f.g)(x) = f (x)g(x).
Un automorphisme de G est un endomorphisme bijectif de G.
Lensemble des automorphismes de G muni de la loi est un groupe note (Aut(G), ).
groupe ( V , +) sur (T, ). Car, pour tout (~u, ~v ) V 2 , on a t~u + ~v = t~u t~v . De plus
est bijective. u
9
Th
eorie des groupes
g (n + n0 ) = g n .g n = g (n).g (n0 ). u
Soientt G un groupe et g G. Lapplication g : G G definie par g (x) = gxg 1 est
un automorphisme appele automorphisme interieur de G. Ces automorphismes forment
un sous-groupe de (Aut(G), ) quon notera (Int(G), ). Remarquons dailleurs que, pour
tout g, g 0 G, on a : g g0 = gg0 . Lapplication : (G, .) (Aut(G), ) telle que
(g) = g est donc un morphisme de groupes.
Dans les exemples suivants, on determine les automorphismes des groupes Z et Z Z.
+ Exemple 1.1.15 Lensemble des automorphismes du groupe additif (Z, +), est
Aut(Z) ' Z2 .
En effet, pour tout Aut(Z), on a lequivalence (1) = h et(n) = nh, pour tout n Z.
Limage Im() = Z est engendree par h cest `a dire que h = 1. Donc lautomorphisme
aura pour image (n) = n ou (n) = n pour tout n Z.
#
("
a b
c d
)
: a, b, c, d Z et ad bc = 1 . u
D
efinition 1.1.8 On appelle sous-groupe distingue du groupe G, tout sous-groupe H de
G qui est stable par tout automorphisme interieur de G, cest a` dire que, pour tout a G,
on a
aH = Ha.
On notera dans ce cas H / G.
Le centralisateur dune partie A de G est lensemble
C(A) = {x G/a A, xa = ax}.
Le normalisateur dun sous-groupe H de G est lensemble
N(H) = {g G/gHg 1 = H}.
Il est clair que C(H) et N(H) sont des sous-groupes de G.
10
Th
eorie des groupes
!
1 2 3 4
2 1 4 3
, 2 =
!
1 2 3 4
3 4 1 2
et 3 =
!
1 2 3 4
4 3 2 1
[s(i)] = s(1),
[s(j)] = s(k),
[s(k)] = s(j).
Th
eorie des groupes
Th
eor`
eme 1.1.6 Soit : G G0 un morphisme de groupes.
Le noyau de est un sous-groupe distingue de G.
Le morphisme est injectif si et seulement si Ker() = {1G }.
Lapplication reciproque du morphisme est un morphisme.
Preuve : Pour tout a, b Ker(), on a (ab1 ) = (a)(b)1 = 1G0 cest `a dire
ab1 Ker() donc Ker() est un sous-groupe de G. Soient a Ker() et x G, alors
(xax1 ) = (a) = 1G0
= xax1 Ker()
1.1.4
Groupe quotient et th
eor`
emes disomorphisme
a, b G,
est une relation dequivalence. La classe dequivalence de x sera notee x et lensemble des
classes dequivalences de G modulo R sera note G/H.
12
Th
eorie des groupes
Proposition 1.1.8 Lensemble G/H est un groupe pour la loi interne definie par
(
x, y) xy = xy.
Preuve. On verifie aisement que cette loi interne ne depend pas du representant x
de la classe dequivalence x. u
La projection canonique
H : G G/H,
qui a` x G associe sa classe x = xH dequivalence dans G/H, est surjective. Son noyau
et son image sont respectivement
Ker H = H et Im H = G/H.
!
1 2 3
2 3 1
et =
!
1 2 3
2 1 3
H = {, } et 2 H = { 2 , 2 }.
H = {, 2 } et H 2 = { 2 , }.
Par ailleurs, les classes `a droites sont differentes des classes `a gauche, donc H nest pas
un sous-groupe distingue de G. u
13
Th
eorie des groupes
Th
eor`
eme 1.1.9 (D
ecomposition de morphismes). Tout morphisme dun
groupe G dans un groupe G0 se factorise pour donner le diagramme commutatif suivant
0
G
O
G/Ker
Im
o`
u : G G/Ker est la surjection canonique, : G/Ker Im est un
isomorphisme de groupes et lapplication j : Im G0 est une injection.
Preuve : Les equivalences suivantes
(x) = (y) (xy 1 ) = 1G0
xy 1 Ker ,
montrent que tous les elements de la classe x G/Ker ont la meme image (x). On
definie alors lapplication par (
x) = (x). Cest un morphisme de groupes, car
= (xy) = (x)(y) = (
x)(
y ).
(
xy) = (xy)
+ Exemple 1.1.21 (Tore de dimension 1). Soit S1 le cercle unite qui sidentifie
au groupe U des nombres complexes de module 1. Lapplication : R S1 , tel que
(x) = e2ix , est un epimorphisme de noyau Z car, pour que (x) = 1 il faut et il suffit
que x Z. Donc :
S1 ' R/Z. u
+ Exemple 1.1.22 Soient E un K-espace vectoriel de dimension finie n (K corps commutatif ). Lapplication : u detK (u) est un morphisme de groupe lineaire GLK (E) sur
14
Th
eorie des groupes
1.2
La structure danneau a ete introduite par Dedekind (1831-1916) dont les travaux fondamentaux sur les nombres irrationnels datent de 1872. La structure de corps a ete
decouverte dans le cadre des recherches sur la theorie des nombres, a` lorigine desquels se
trouvent Gauss (1777-1855) et Kummer (1810-1893).
1.2.1
Structure danneaux
Les anneaux sont des structures mathematiques munies de deux lois internes. La theorie
des groupes nous aidera a` degager certaines informations sur la nature reelle des anneaux
et leurs proprietes.
D
efinition 1.2.1 Soit A un ensemble muni de deux lois de composition internes + et
une loi notee multiplicativement. On dit que (A, +, .) est un anneau si
Si de plus, la loi multiplicative est commutative (resp. admet un element neutre), on dit
que lanneau A est commutatif (resp. unitaire).
15
Th
eorie des groupes
1. Cet anneau
est appele lanneau des entiers de Gauss et note Z[i]. Laddition et la multiplication
dans Z[i] sont donnees par
( + i) + (0 + 0 i) = ( + 0 ) + ( + 0 )i
( + i).(0 + 0 i) = (0 0 ) + ( 0 + 0 )i. J
Th
eor`
eme 1.2.1 Dans un anneau commutatif (A, +, .), on a la formule du binome
de Newton
(x + a)n =
n
P
Cnk xk ank ,
n N, x, a A.
k=0
Les cfficients
i6=j
i,j
parmi les n elements, leur nombre est alors Cn2 . De meme, le cfficient de xnp est la
somme de tous les produits de p elements pris parmi les n elements ai , donc egal a` Cnp . Si
a1 = a2 = = an = a. On obtient la formule du Binome encadree ci-dessus. u
Proposition 1.2.2 Un element x dun anneau unitaire commutatif est dit nilpotent,
s il existe un entier relatif n tel que xn = 0. Dans ce cas, 1 x est inversible.
Preuve : Comme x est nilpotent et verifie xn = 1 pour un certain entier n, linverse de
1 x est donne directement par la formule
(1 x)1 = xn1 + xn2 + + x + 1.
16
Th
eorie des groupes
En effet, x est premier avec n si et seulement, sil existe deux entiers p et q tels que
px + qn = 1 ce qui donne px + qn
= 1 or n
= 0 alors px = 1 donc x admet p comme
inverse. u
1.3
Strucute de sous-anneaux
D
efinition 1.3.1 Une partie A0 de lanneau (A, +, .) est dite
0
sous-anneau de A, si
(a, b) A A , on a
a b A0 , ab A0
et
0A A0 .
+ Exemple 1.3.1 Lensemble nZ des multiples de lentier naturel n 2 est un sousanneau de (Z, +, ). Lensemble Z[i] des entiers de Gauss est un sous-anneau unitaire
de C. Lensemble C(R, R) des fonctions continues de R dans R est un sous-anneau de
lensemble calF (R, R) de toutes les applications de R dans R. u
17
Th
eorie des groupes
+ Exemple 1.3.2 (Anneau des polynomes). Soit A un anneau commutatif et unitaire. On consid`ere lensemble S des suites (n ), avec n A, muni des operations
( ) + ( ) = ( + )
X
n
n
n
n
o`
u
n =
i ni .
( ).( ) = ( )
n
Cest un anneau commutatif et unitaire. Lensemble des suites (, 0, ) est un sousanneau de S, quon peut identifier a` A. Les suites (n ) nulles a` partir dun certain rang
forment un sous-anneau P de S. Si lon pose
X = (0, 1, 0, )
et
X i+1 = X i .X,
n X n . Lanneau P
+ 0 = (a + a0 , b + b0 )
. 0 = (aa0 , 0).
est un anneau commutatif. Si . = (0, 0) alors aa0 = 0 dans Z. Comme Z est un anneau
int`egre, on aura a = 0 ou a0 = 0. Lensemble des diviseurs de zero dans Z Z est
D[(0, 0)] = {(0, ) : Z} =
6 {(0, 0)}.
Donc Z Z muni de ces deux lois nest pas int`egre. u
+ Exemple 1.3.5 Lanneau (F(R, R), +, .) nest pas int`egre. Pour le voir, considerons
deux fonctions
(x) =
si x 0
si x 0
et f (x) =
si x 0
x si x 0.
Th
eorie des groupes
+ Exemple 1.3.6 11 Tout anneau A qui admet des elements nilpotents nest pas int`egre,
car si a A est nilpotent et non nul, il existe un certain n N, tel que
an = ai .ani = 0, 1 i n 1.
Comme on peut le voir, tous les ai sont bien des diviseurs non nuls de zero dans A. u
Proposition 1.3.1 Lanneau A[X] des polynomes `a cfficients dans A est int`egre si
lanneau A est int`egre.
Preuve. Soient P =
n X n , Q =
1.3.1
Morphismes danneaux
D
efinition 1.3.3 Soient A, B deux anneaux unitaires munis chacuns de deux lois notees
+ et et une application de A sur B. On dit que est un morphisme danneaux si
pour tout (x, y) A2 on a
(x + y) = (x) + (y), (xy) = (x)(y) et
(1A ) = 1B .
Im = {y B : x A et y = (x)}.
Sous les hypoth`eses de cette definition, on verifie facilement que le noyau Ker (resp.
limage (A)) est un sous-anneau de A (resp. B).
Proposition 1.3.2 Le noyau du morphisme danneaux : A B est un sous-anneau
de A. De meme, limage de est un sous-anneau de B.
Preuve : Puisque Ker est un sous-groupe de A, il suffit de montrer que Ker est
stable pour la multiplication. Soient a, b Ker , alors (a) = (b) = 1B . Donc :
(ab) = (a)(b) = 1B
= ab Ker .
Th
eorie des groupes
+ Exemple 1.3.8 Soit lapplication : Q[X] R definie par (f (X)) = f ( 2). Donc
:
(1) = 1, (X) =
2, , (X n ) = ( 2)n .
= (0 + 22 + ) + 2(1 + 23 + )
= a + b 2 Q( 2).
D
efinition 1.3.4 Lapplication est un isomorphisme danneaux entre A et B si est
un morphisme danneaux tel que
Ker = {0A } et Im = B. u
20
Th
eorie des groupes
+ Exemple 1.3.12 Notons par Zn lanneau des entiers relatifs modulo n muni de laddition
et de la multiplication. Si lon designe par n la classe residuelle de n modulo , on definit
une application de Z6 dans Z2 Z3 par (n6 ) = (n2 , n3 ). Lapplication est bien definie
de plus elle est injective car si n2 = n02 et n3 = n03 , 2 et 3 divisent n n0 donc 6 divise
n n0 do`
u n6 = n06 . De plus est une surjection car lespace de depart et darrivee ont
le meme nombre delements. Enfin, est un morphisme danneaux donc :
Z6 ' Z2 Z3 . u
1.3.2
Id
eaux et anneaux quotients
D
efinition 3.2.1. Une partie J non vide de lanneau (A, +, .) est dite un ideal bilat`ere
(ou ideal simplement) de A si et seulement si
J = {x A : xp J pour un certain p }
1.3.3
Th
eorie des groupes
Anneau principal
D
efinition 1.3.5 Lideal J de lanneau A est dit principal sil existe x A tel que
J = xA = Ax = (x).
Lanneau A est dit anneau principal si tout ideal de A est principal.
En supposant que lanneau A est commutatif et unitaire, lideal engendre par le singleton
{a} est lideal principal (a) = aA constitue par des multiples de a. Soient a et b A.
Lideal (a, b) engendre par a et b est lensemble des elements x A qui secrivent
x = au + bv,
u, v A.
Si d divise `a la fois a et b, on a
(a, b) (d).
On appelle p.g.c.d. des elements x1 , x2 , , xn de A, lelement d A tel que
(d) = (x1 , , xn ) u1 , , un A tels que d = u1 x1 + + un xn .
Lideal (a) (b) est constitue des multiples communs a` a et b, et contient lideal engendre
par a et b
(a, b) (a) (b).
On appelle p.p.c.m. des elements x1 , x2 , , xn de A, lelement m A, tel que
(m) = ni=1 (xi ) (xi |h A, i = 1, , n = m|h).
22
1.3.4
Th
eorie des groupes
Anneau quotient
= x + y,
x+y
est associative et
est un groupe, on verifie facilement que la loi
Comme (A/R, +)
B
O
i
A/Ker
Im
o`
u est un morphisme danneaux surjectif qui a un element x A associe sa classe
dequivalence (x) = x dans A/Ker .
Preuve : La demonstration est identique a` celle sur la decomposition de morphismes de
groupes sous-jacents. Dailleurs, on a
(
xy) = (xy) = (x).(y) = (
x).(
y ).
23
Th
eorie des groupes
Lapplication I 1 (I) etablit une bijection entre lensemble des ideaux de A/J et
lensemble des ideaux qui contiennent J.
+ Exemple 1.3.16 La formation des classes modulo n est compatible avec les deux lois
est un anneau commutatif ayant n elements. u
)
de lanneau Z, alors (Z/nZ, +,
+ Exemple 1.3.17 Notons par J lideal engendre par le polynome P (X) = X 2 + X + 1.
Posons A = Z2 [X] lanneau des polynomes `a une indeterminee et `a cfficients dans Z2 .
Lanneau quotient des classes dequivalence suivant lideal J est
A/J = {P + a0 + a1 X, a0 , a1 Z2 }
= {P, P + 1, P + X, P + X + 1}. u
+ Exemple 1.3.18 Soit : R[X] C lapplication definie par (f (X)) = f (i) avec
i=
+ Exemple 1.3.19 Soit : Q[X] R definie par (f (X)) = f ( 2). On sait dapr`es
lexemple precedent que le noyau de est lideal engendre par le polynome X 2 2, `
a
D
efinition 1.3.6 Un ideal J dun anneau A est dit ideal premier si J 6= A et si lon a
lequivalence
xy J et x
/J
24
y J.
Th
eorie des groupes
Th
eor`
eme 1.3.4 Soit J un ideal dun anneau commutatif A. Alors J est premier si
et seulement si lanneau quotient A/J est un anneau int`egre.
Preuve : Soit le morphisme surjectif danneaux A A/J. Lanneau A/J est int`egre
si, pour tout x, y A, on a
(xy) = (x)(y) = (0) et (x) 6= (0)
(y) = (0).
1.4
Caract
eristique dun anneau
Ker a = {0} : a est injectif et Z sinjecte dans A, donc A est infini, il nexiste
aucun entier n 6= 0 tel que na = 0. On dit que A est un anneau de caracteristique
infinie.
Un anneau est de caracteristique infini sil conntient une copie de Z.
Ker a 6= {0} : a nest pas injectif, Il existe alors q Z tel que Ker a = qZ. Le
nombre q est le plus petit entier positif de Ker a . Donc :
qa = 0 et na 6= 0 pour 0 q < n.
On dit dans ce cas que a est dindice q et on note i(x) = q.
Notons par I lensemble des indices des elements de A :
I = {i(x) Z : x A } Z.
Deux cas se presentent :
I est fini. Soit p le p.p.c.m. des elements de I. Alors px = 0 pour tout x A et
si nx = 0 alors p divise n. le nombre p est dit caracteristique finie de lanneau
A.
I nest pas majore. Le seul entier p ayant la propriete pa = 0 est p = 0. On dit
que la caracteristique de A est 0.
25
Th
eorie des groupes
(x + y) x y =
p1
X
Cpk xk y pk .
k=1
Lentier Cpk est divisible par p car k!Cpk = p(p 1) (p k 1). Les entiers
1, 2, , k sont inferieurs strictement a` p, donc premier avec p. Le produit k! de ces
entiers est aussi premier avec p, donc p divise Cpk . u
Lorsque lanneau A est de caracteristique un nombre premier p. Lapplication de
A dans A definie par p : x xp est un morphisme danneaux, un morphisme de
Frobenuis. u
h {0, 1, , p}.
26
1.5
Th
eorie des groupes
Corps et extension
Une difference importante entre les divers anneaux est la notion delements inversibles pour la multiplication. Par exemple, dans lanneau des nombres rationnels
Q, chaque element non nul 6= 0 admet un inverse 1/. Cette meme propriete est
vraie pour les ensembles R, C et Zp pour p premier. Par contre, dans lanneau Z,
lentier 5 nadmet pas dinverse pour la multiplication.
1.5.1
Corps et sous-corps
D
efinition 1.5.1 On appelle corps tout anneau (K, +, ), K 6= {0}, tel que chaque
element non nul admet un inverse pour la deuxi`eme loi, ce qui equivaut `a
Donc :
Un corps est un anneau dont tous elements non nuls sont inversibles.
Si de plus la deuxi`eme loi est commutative, le corps (K, +, ) est dit corps commutatif.
27