Clasificarea grupurilor

cu numr mic de elemente

Negril Bogdan
Facultatea de Matematic-Informatic
Universitatea Bucureti
2011
1
Cuprins

Prefa .....................................................................................3
Capitolul 1. Produse directe ......................................................5
Capitolul 2. Automorfismele unui grup ciclic .............................16
2.1 Automorfismele lui
n
Z
............................................17
2.2 Automorfismele unui grup de ordin
n
p n care
toate elementele au ordinul
p
....................................22
Capitolul 3. Aciuni ale grupurilor pe mulimi...............................24
Capitolul 4. Grupuri rezolubile ....................................................31
Capitolul 5.
p
grupuri i teoremele lui Sylow ..............................33
Capitolul 6. Aplicaii.....................................................................37
. i Scurt introducere n produsele semidirecte............37
6.1 Grupuri cu
p
i
2
p elemente...................................39
6.2 Grupuri cu
pq
elemente..........................................40
6.3 Grupuri cu
3
p elemente...........................................42
6.4 Grupuri cu
2
p q elemente.........................................45
6.5 Grupurile cu un numr mic de elemente.................51
Bibliografie..................................................................................58
2
Prefa
Matematicienii se strduiesc adesea s realizeze o clasificare complet a unei noiuni
matematice. n contextul grupurilor finite, acest scop conduce rapid la dificulti. Conform
teoremei lui Lagrange, grupurile finite de ordin
p
, numr prim, sunt automat i grupuri ciclice
(i abeliene), notate p
Z
. Se poate arta c i grupurile de ordinul
2
p sunt abeliene, afirmaie
care ns nu se generalizeaz la ordinul
3
p , dup cum reiese din contraexemplul grupului
nonabelian D4 de ordin 8 =
3
2
. Sistemele CAS pot fi utilizate pentru a genera liste de grupuri
mici, dar nu exist clasificri ale tuturor grupurilor finite. Un pas intermediar l reprezint
clasificarea grupurilor finite simple. Teorema Jordan-Hlder prezint grupurile simple ca
elemente constitutive ale tuturor grupurilor finite. Generarea listei tuturor grupurilor finite simple
a fost o mare realizare din teoria grupurilor. Laureatul Medaliei Fields din 1998, Richard
Borcherds a reuit s demonstreze conjecturile monstrous moonshine, o relaie surprinztoare
i profund ntre cel mai mare grup sporadic finit simplugrupul monstrucu anumite funcii
modulare, o component a analizei complexe clasice i teoria corzilor, o teorie ce
intenioneaz s unifice descrierea multor fenomene fizice.
Cte grupuri cu
n
elemente exist?
O mare dificultate n clasificarea grupurilor este numrul exhaustiv de structuri pe care acestea
l au de la ordine relativ mici. Dac definim
( ) f n
ca fiind numrul de structuri posibile ale
grupurilor cu
n
elemente, avem urmtorul tabel:
n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
( ) f n 1 1 1 2 1 2 1 5 2 2 1 5 1 2 1 14
Pentru aceste prime 16 exemple, clasificarea este cunoscut de mai bine de 100 de ani. Dar
ce se ntmpl pentru numere mai mari? Pentru cazurile n care
n
este un numr prim,
rspunsul este simplu- o singur structur posibil, conform teoremei lui Lagrange. Cnd
incepe ns s creasc, problema clasificrii devine foarte dificil. Grupurile de ordinul
10
2
au
3
fost recent clasificate de ctre Besche, Eick si O Brien. Ei au demonstrat c n acest caz
exist nu mai puin de 49 487 365 422 de grupuri. De asemenea, au reuit s numere toate
structurile posibile pentru grupuri cu un numr de elemente cuprins ntre 1 si 2000. Cu toate
acestea, pentru
11
2
elemente nu s-a reuit nici o clasificare. Se tie doar c exist mai mult de
2
44
grupuri.
In 1960, Graham Higman a demonstrat c ( )
m
f p
3 2
2
( )
27
m o m
p

, iar n 1965 Charles Sims a

demonstrat c ( )
m
f p
8
3
3
2
( )
27
m o m
p
+

. Aceasta este cea mai bun ncadrare care s-a putut obtine
pentru numrul de grupuri cu
m
p elemente, unde
p
este un numr prim.
n 1991, Laszlo Pyber a demonstrat (i a publicat n 1993), pentru orice numr natural
n
, c
( ) f n
5
2
3
2
( ) ( ( ) )
27
n O n
n
+

, unde
( ) n
reprezint cea mai mare putere la care un numr prim l divide
pe
n
.
Vom vedea n continuare cteva noiuni de baz care stau la clasificarea grupurilor cu
n

elemente. n primul capitol am prezentat noiunea de produs direct de grupuri, care prin
teorema de clasificare a grupurilor abeliene finit generate ne permite s clasificm toate
grupurile abeliene finite. n particular, se obine, pentru fiecare numr ntreg pozitiv
n
, un
procedeu prin care se pot descrie toate tipurile de grupuri abeliene de ordin
n
.
Capitolul II prezint automorfismele grupurilor ciclice, fcnd trecerea spre urmtorul capitol,
mult mai important, i anume aciuni ale grupurilor pe mulimi.
Fr a prezenta vreo legtur cu primele 3 capitole, capitolul IV este o trecere n revist a
grupurilor rezolubile i cteva proprieti ale acestora.
Penultimul capitol este esenial pentru clasificarea grupurilor neabeliene, permind prin
intermediul produsului semidirect inclusiv clasificri mult mai complexe dect cele prezentate
n lucrarea de fa.
Capitolul VI constituie de fapt subiectul acestei licene i ne ofer clasificrile unor cazuri
particulare de structuri de grupuri.
4
Capitolul I
Produse directe
Construim urmtoarea notaie, pentru un grup G oarecare,
n
N si
1 2
, ,...,
n
H H H
subgrupuri
ale lui G : { }
1 2
1
... /
n
i n i i
i
H x x x x H

B
.
Dac n plus facem presupunerea c orice element din
i
H
comut cu orice element din
j
H
,
pentru orice , 1, i j n , cu
i j
, atunci
1
n
i
i
H

este un subgrup al lui G . Demonstraia este

imediat:
i) Considerm
1 2
...
n
x x x x
si
1 2
...
n
y y y y
, unde , , 1,
i i i
x y H i n . Atunci, avem
produsul
1 2 1 2
( ... )( ... )
n n
xy x x x y y y
iar din comutativitatea presupus anterior, putem
scrie
1 1 2 2
( )( )...( )
n n
xy x y x y x y
, iar cum pentru orice 1, i n avem c
i i i
x y H
, rezult
c
1
n
i
i
xy H

.
ii) Ne mai rmne s artm c fiecare element din mulime are si inversul su n
aceeasi multime. Considerm
1 2
...
n
x x x x
. Avem atunci c
1 1 1 1
2 1
...
n
x x x x

, dar din
comutativitatea presupus l putem scrie ca
1 1 1
1 2
1
...
n
n i
i
x x x x H

, ceea ce ncheie
demonstraia.
n adugarea celor de mai sus, formulm urmtoarea propoziie:
Propoziia 1.1: Urmtoarele afirmaii sunt echivalente:
( ) i
. Elementele lui
i
H
comut cu elementele lui
j
H
, , 1, , , i j n i j iar orice element din G
se scrie n mod unic sub forma
1 2
... , cu , 1,
n i i
x x x x H i n
( ) ii
.
{ }
1 1,
, iar 1, i n plus 1
n n
i j j i
i i i j
G H j n H G H H


I
5
Demonstraie:
( ) i ( ) ii
. Cum
1
n
i
i
H

este subgrup al lui G , rezult imediat si c

1
n
i
i
H G

. Din ipoteza
( ) i

tim c orice element al lui G se scrie n mod unic ca un produs de elemente ale lui
, cu 1,
i
H i n . Atunci, pentru un element oarecare x G , !
i i
x H
, 1, i n astfel nct
1 2
1
...
n
n i
i
x x x x H

. Cum
x
a fost ales arbitrat n mulimea G , avem c
1
n
i
i
G H

.
Dubla incluziune demonstrat arat c
1
n
i
i
G H

.
S demonstrm acum c forma impus nu permite s avem dect
{ }
1
1
n
j i
i
i j
H H

I
.
ntr-adevr, dac presupunem c nu este aa, nseamn c exist cel puin un
x
si cel puin
un
j
pentru care s avem c
1
n
j i
i
i j
x H H

I
, ceea ce implic ns dou scrieri distincte ale lui
x
, cci n aceste condiii avem
1 2 1 1
1 1 1 ... 1 ... 1
... 1 ...
j j n
x x
x x x x x x
+

'

, unde fiecare scriere are cte

n

termeni, iar prima are
x
pe poziia
j
i 1 n rest. Evident cele dou scrieri sunt diferite, ceea
ce duce la o contradicie cu presupunerea c scrierile cu elemente din
1
n
i
i
H

sunt unice.
Aadar relaia scris iniial este adevarat.
Fie acum
1 2 1 2
... i y=y ...
n n
x x x x y y
.
Cum elementele lui
i
H
comut cu elementele lui , , 1, cu
j
H i j n i j , iar conform primei
pri
1
n
i
i
H G

este subgrup, rezult c

1 1 1 1
1 1 1 2 2 2
( )( )...( )
n n n
yxy y x y y x y y x y

.
6
Fie pentru un 1,
j
x H j n oarecare. Cum scrierea sa este unic si din formele pe care le-am
scris anterior, avem evident 1 1 ... 1 ... 1 x x 1, 1, ,
i
x i n i j
1 1
j j j j j
yxy y x y H H G


( ) ( ) ii i
Fie , 1, i iar
i j
i j n i j x H y H . Cum
1 1 1
( )
i i i
H G yxy H yxy H

.
Analog, din
1

j j
H G xyx H

. Din aceste dou relaii avem:
1 1 1 1 1 1
1 1 1 1
( ) ( )
( )
i
j
xyx y x yx y x yxy H
xyx y xyx y H

'

i n plus tim c
{ }
1
1
n
i j i j
j
j i
H H H H

I I
, de unde ne
rezult c
1 1
1 comut cu , , 1, cu
i j
xyx y xy yx H H i j n i j

.
S demonstrm acum unicitatea descompunerii.
Fie , , 1,
i i i
x y H i n astfel nct s avem egalitatea:
1 1 1
1 2 1 2 1 1 2 2
... ... ( )( )...( ) 1
n n n n
x x x y y y x y x y x y


Fie acum
j
arbitrar, 1, j n
{ }
1 1 1
1 1
( ) 1
n n
j j i i j i
i i
i j i j
x y x y H H




I
1,
j j
x y j n , aadar
scrierea este unic, ceea ce ncheie si demonstraia propoziiei.
Definiia 1.1 Fie G un grup si
1 2
, ,...,
n
H H H
subgrupuri ale sale care satisfac condiiile
echivalente ale propoziiei 1.1. Atunci spunem c G este produs direct al subgrupurilor
1 2
, ,...,
n
H H H
si notm
1
n
i
i
G Dr H

sau
1 2
...
n
G H H H
.
Invers, plecnd de la grupurile arbitrare
1 2
, ,...,
n
H H H
putem construi un grup G care s fie
produsul direct al unor subgrupuri izomorfe cu
1 2
, ,...,
n
H H H
astfel:
Considerm { }
1 2
( , ,..., ), , 1,
n i i
G x x x x H i n
i definim urmtoarea operaiune pe elementele
sale:
1 2 1 2 1 1 2 2
( , ,..., )( , ,..., ) ( , ,..., )
n n n n
x x x y y y x y x y x y
Pentru ca cele menionate mai sus s aib sens, demonstrm acum c G cu operaia
introdus este grup.
( ) i
. Asociativitatea: fie , , , 1,
i i i i
x y z H i n . Avem:
7
[ ]
1 2 1 2 1 2
( , ,..., )( , ,..., ) ( , ,... )
n n n
x x x y y y z z z
=
1 1 2 2 1 2
( , ,..., )( , ,..., )
n n n
x y x y x y z z z
=
1 1 1 2 2 2
( , ,..., )
n n n
x y z x y z x y z
=
1 2 1 1 2 2
( , ,..., )( , ,..., )
n n n
x x x y z y z y z
= [ ]
1 2 1 2 1 2
( , ,..., ) ( , ,..., )( , ,..., )
n n n
x x x y y y z z z
, deci operaia introdus
este asociativ.
( ) ii
. Elementul neutru. Se observ imediat c acesta este (1,1,...,1)
( ) iii
.Inversul unui element. Fie , 1,
i i
x H i n . Dac
1 1 1 1
1 2 1 2
( , ,..., ) ( , ,... )
n n
x x x x x x x x

.
Se verific imediat c acest element satisface condiiile pentru invers.
Definim acum
:
i i
H G
prin
( ) (1,1,..., ,...,1)
i i i
x x
cu
i
x
pe poziia i . Se observ imediat c
i

este o aplicaie inectiv i c n plus este un morfism, ceea ce implic c

{ } Im 1,1,..., ,...,1/
i i i i i
H x x H este un subgrup n G , iar n plus avem relaia
i i
H H ; .
n conformitate cu propoziia 1.1, pentru a arta c G este produsul direct al grupurilor
1 2
, ,...,
n
H H H este suficient s demonstrm doar una din cele dou condiii echivalente. Pentru
simplitate, alegem s demonstrm condiia
( ) i
:
Fie
(1,1,..., ,1,..,1) i (1,1,..., ,...,1) , cu
i i j j
x H x H i j
. Fr a restrnge generalitatea, facem
alegerea ca
i j <
. n acest caz obinem:
(1,..., ,...,1)(1,..., ,...1)
i j
x x (1,..., ,..., ,...,1)
i j
x x
=
(1,..., ,...,1)(1,..., ,...,1)
j i
x x
. n plus, se observ imediat c orice element de forma
1 2
( , ,..., )
n
x x x
se
scrie unic sub forma
1 2
( ,1,...,1)(1, ,...,1)...(1,..,1, )
n
x x x
.
n concluzie, conform definiiei 1.1, avem c grupul G astfel construit este produsul direct al
grupurilor
1 2
, ,...,
n
H H H , izomorfe cu
1 2
, ,...,
n
H H H
i scriem
1 2
...
n
G H H H
.
Vom considera n continuare c grupurile
1 2
, ,...
n
H H H
sunt ciclice i vrem s vedem n ce
condiii i produsul lor direct rmne tot un grup ciclic.
Un rezultat important n aceast problem ne este dat de urmtoarea propoziie:
Propoziia 1.2 Fie H si K dou grupuri ciclice finite de ordine
m
, respectiv
n
. Atunci
produsul lor direct H K este grup ciclic
( , ) 1. m n
Demonstraie. "

". Presupunem c H K este ciclic. Avem c ordinul produsului H K

este produsul ordinelor grupurilor H i K , adic
mn
.
8
Cum H K este ciclic
( , ) h k
care l genereaz
( , )
( , ) ( , ) (1,1)
m n
ord h k mn h k ,
deoarece ( ) 1 i ( ) 1
m n mn n m
h k k . Cum
[ ] [ ] , ,
( ) i ( ) 1 i 1
m n m n
ord h m ord k n h k
[ ]
[ ]
,
( , ) (1,1) ( ) ,
m n
h k ord H K m n
[ ] [ ] , , ( , ) 1 mn m n mn m n m n
"

" Fie
i ( ) i ( ) H x K y ord x m ord y n
. Avem c
( , ) ( , ) (1,1) 1 i y 1
k k k k k
x y x y x [ ]
( )
,
( )
ord y k m k
m n k
ord x k n k



' '


.
Dar cum
( , ) 1 m n mn k
. (1)
Cum ns H K este un grup finit cu
mn
elemente
( ) ord H K mn
(2)
Din (1) i (2) avem evident c
( ) mn ord H K H K
este ciclic.
Generalizm acum propoziia 1.2 pentru a avea un rspuns complet la ntrebarea: cnd un
produs direct de grupuri ciclice este ciclic.
Propoziia 1.3 Fie
1 2
, ,...,
n
H H H
grupuri ciclice cu , 1,
i i
H m i n . Atunci
1 2
....
n
H H H
este
grup ciclic ( , ) 1, , 1, ,
i j
m m i j n i j .
Demonstratie. "

" Cum
1 2 1 2
... i ...
i j n n
H H H H H H H H
este grup ciclic, rezult i
c
i j
H H
este ciclic, deci conform propoziiei 1.2 avem c
( , ) 1
i j
m m

( , ) 1, , 1, ,
i j
m m i j n i j .
"

" Presupunem acum relaia invers: tim c ( , ) 1, , 1, ,

i j
m m i j n i j i vrem s artm
c produsul direct este un grup ciclic. Din ipotez, avem imediat c
1 2 1
( ... , ) 1
n n
m m m m

, iar pe
baza acestei relaii demonstrm inductiv ceea ce ne-am propus:
Pentru 1 n este evident c dac
1
H
este ciclic, atunci produsul
1
H
este ciclic.
Pentru 2 n obinem propoziia precedent, care a fost demonstrat.
Presupunem c
1 2 1
...
n
H H H


este grup ciclic si demonstrm c i
1 2
...
n
H H H
este
cicli. Demonstraia este imediat scriind
1 2 1 2 1
... ( ... )
n n n
H H H H H H H

i aplicnd
propoziia 1.2 pentru
1 2 1
...
n
H H H H


i
n
K H
.
9
Corolar. Fie G un grup de ordin
n
, cu
1 2
1 2
...
k
s s s
k
n p p p , cu
i
p
numere prime distincte,
*
, 1,
i
s i k . Cum
1.3
( , ) 1, , 1, ,
j i
s
s prop
i j
p p i j k i j 1 2
1 2
...
s s s
k
k
p p p
Z Z Z
este grup
ciclic i cum dou grupuri ciclice cu acelai numr de elemente sunt izomorfe, obinem c
1 2
1 2
...
s s s
k
k
n
p p p
G ; ; Z Z Z Z
.
Observaie: Conform propoziiei 1.3, avem c
1 2 1 2
...
...
n n
m m m m m m
; Z Z Z Z
pentru
( , ) 1
i j
m m
,
, 1, , i j n i j
1 2 1 2
...
( ) ( ) ( ) ... ( )
n n
m m m m m m
U U U U ; Z Z Z Z
.
Cu ajutorul acestui corolar putem da o descriere complet a tuturor tipurilor de grupuri
abeliene finit generate. n caz particular, cum orice grup finit este finit generat, rezultatele
urmtoare vor caracteriza grupurile abeliene finite.
Teorema 1.1 (Teorema de structur a grupurilor abeliene finit generate).
Fie G un grup abelian finit generat. Atunci, dac
n
reprezint cardinalul unui sistem de
generatori ai lui G , , 1,
i
x G i n astfel ncat s avem
1
n
i
i
G Dr x

.
Demonstraie.
Pentru a demonstra aceast teorem dm mai nti, cu tot cu demonstraie, urmtoarea:
Lem. Fie G un grup abelian finit generat, { }
1 2
, ,...,
n
x x x
un sistem de generatori ai lui G i
1 2
, ,...,
n
m m m
numere ntregi nenegative astfel ca
1 2
( , ,..., ) 1
n
m m m
. Atunci, exist un sistem de
generatori
1 2
, ,...,
n
y y y
al lui G astfel ca
1
1
i
n
m
i
i
y x

.
Demonstraia lemei. Fie
1 2
...
n
m m m m + + +
. Vom aplica inducia dup
m
. Dac
m
=1 atunci,
cum
1 2
, ,...,
n
m m m
sunt numere ntregi nenegative, avem
0
i
m
pentru un singur { } 1, 2,..., i n
.
Deoarece putem face abstracie de numerotarea elementelor
1 2
, ,...,
n
y y y
, putem presupune,
fr a restrnge generalitatea, c
1
0 m
. Atunci,
1
1 m
i
2 3
... 0
n
m m m
iar afirmaia
lemei este evident. Acum, fie 1 m > . Deoarece
1 2
( , ,..., ) 1
n
m m m
, exist cel puin doi indici
10
{ } , 1, 2,..., , i j n i j
cu
0 .
i j
m m
Putem presupune c
1 2
0. m m >
Atunci, deoarece
1
2 1 1 2
( ), x x x x

{ }
1 1 2 3
, , ,...,
n
x x x x x
este un sistem de generatori pentru G .
n plus,
1 2 2
( , ,..., ) 1
n
m m m m
i
1 2 2
( ) ... .
n
m m m m m + + + <
Conform ipotezei de inducie, exist
un sistem de generatori { }
1 2
, ,...,
n
y y y
al lui G astfel ca

3 1 2 2
1 1 1 2 3
1
( ) ...
n i
n
m m m m m m
n i
i
y x x x x x x

.
Revenim la demonstraia teoremei.
Dac 1 n , G este ciclic i afirmaia din enun este evident. Prin urmare putem presupune
1 n > .
Notm cu S mulimea elementelor
1 2
( , ,..., )
n
x x x
ale lui G astfel nct
1 2
, ,...,
n
x x x G
i
1 2
( ) ( ) ... ( )
n
o x o x o x
. Deoarece orice sistem de generatori { }
1 2
, ,...,
n
x x x
al lui G poate fi
ordonat (evident, n mai multe moduri) astfel ca el s devin un element al lui S , mulimea S
este nevid. Fie
1
M
cel mai mic numr (poate fi i

) pentru care exist un

1 2
( , ,..., )
n
x x x S
astfel nct
1 1
( ) o x M
. Cu
1
M
astfel definit, fie
2
M
cel mai mic numr pentru care exist un
1 2
( , ,..., )
n
x x x S
astfel nct 1 1
( ) o x M
i 2 2
( ) o x M
; 1
M
i 2
M
fiind astfel definite, continum
procedeul pn cnd gsim un ir de numere
1 2
, ,...,
n
M M M
avnd urmtoarele proprieti:
- exist
1 2
( , ,..., )
n
x x x S astfel ca ( ) , 1,
i i
o x M i n
- pentru orice
1 2
( , ,..., )
n
y y y S
i orice { } 1, 2,..., j n
, dac ( ) , 1, 1
i i
o y M i j , atunci
{ } ( ), , 1,...,
i i
M o y i j j n +
Vom demonstra c pentru un element
1 2
( , ,..., )
n
x x x S astfel ca ( ) , 1,
i i
o x M i n , avem c
1
n
i
i
G Dr x

. Deoarece
1 2
, ,...,
n
x x x
este un sistem de generatori al lui G , avem
1
n
i
i
G x

.
Rmne s demonstrm c orice element
y G
se scrie n mod unic sub forma
1 2
...
n
y y y y

cu , 1,
i i
y x i n . Presupunem prin absurd c acest lucru nu este adevrat. Atunci, exist
numerele ntregi
1 2
, ,...,
n
r r r
astfel ca
1
1
i
n
r
i
i
x

i exist un { } 1, 2,..., i n
cu 1
i
r
i
x . Putem
11
presupune c
1 2
, ,...,
n
r r r
sunt numere nenegative. ntr-adevr, dac pentru un { } 1, 2,..., i n

avem
0
i
r <
, atunci nlocuim
i
x
cu
1
i
x

(putem face acest lucru deoarece

1
( ) ( )
i i
o x o x

) i
ntruct
1
( )
i i
r r
i i
x x

, putem schimba pe
i
r
cu
0
i
r >
.
Considerm acum numerele ntregi
1 2
, ,...,
n
s s s
astfel ca pentru orice { } 1, 2,..., i n
s avem
0 ( )
i i
s o x <
i
i i
s r
i i
x x . Putem construi numerele
i
s
astfel:
- dac
( )
i
o x <
, atunci, prin teorema mpririi cu rest, exist numerele ntregi
i
q
i
i
s

astfel ca:
( )
i i i i
r q o x s +
i
0 ( )
i i
s o x <
.
Atunci:
( )
(( ) )
i i i i i
r o x q s s
i i i i
x x x x .
- dac
( )
i
o x
lum
i i
s r
Deoarece prin ipotez avem 1
i
r
i
x pentru un i , rezult c
0
i
s >
pentru un i . Fie { } 1, 2,..., j n

cel mai mic numr natural astfel ca
0
j
s >
. Atunci,
0
i
s
pentru orice { } 1, 2,..., 1 . i j
Fie
1 2
( , ,..., )
n
d s s s
i pentru fiecare { } 1, 2,..., i n
notm
i i
m s d
. Atunci
1 2
, ,...,
n
m m m
sunt numere
ntregi nenegative i
1 2
( , ,..., ) 1
n
m m m
. Deoarece
0
i
m
pentru
, i j <
avem
1
( , ,..., ) 1
j j n
m m m
+

.
Fie
1
, ,...,
j j n
H x x x G
+

. Atunci, conform lemei, exist un sistem de generatori
{ }
1
, ,...,
j j n
y y y
+
al lui H astfel ca
i
n
m
j i
i j
y x

.
Deci
1
i i
n n
s s d
j i i
i j i
y x x


, deoarece
0
i
s
pentru
, i j <
i prin urmare
1
1
i
n
r d
j i
i
y x

(prin
definiia numerelor
1 2
, ,...,
n
s s s
). Rezult n mod evident c
1 1 1
,..., , , ,...,
j j j n
G x x y y y
+

i
( ) ( )
j j j
o y d s o x <
. Aceasta ns contrazice alegerea lui
1 2
( , ,..., )
n
x x x
. Prin urmare,
concludem c
1
n
i
i
G Dr x

.
Pentru a determina toate tipurile de grupuri abeliene finit generate, mai avem nevoie n plus de
urmtorul rezultat:
12
Teorema 1.2 (Teorema de unicitate pentru grupuri abeliene finit generate)
Orice grup abelian finit generat G determin un sistem de numere naturale:
1 1 , 1
1
( ; ; ( ) ; ( ) ; ( ) )
i i s i i s i j i s
j t
r s p t m


, unde , 1,
i
p i s sunt numere prime distincte i, pentru orice
1, i s avem
1 2
... 0
t
i i i
m m m
astfel nct
1 2
...
s
G L H H H
, unde L este un grup liber
generat de grad
n
i 1,
i
i s H este un produs direct de
i
t
grupuri ciclice de ordin
,
, 1,
i j
m
i
p j t . n plus, dou grupuri abeliene finit generate sunt izomorfe dac determin
acelai sistem de numere ntregi.
Demonstraie. n demonstrarea acestui rezultat vom folosi o serie de alte rezultate, fr ns a
le mai demonstra. Fr a restrnge generalitatea, putem presupune c n descompunerea
1
n
i
i
G x

,
, 0 r r n
elemente, i anume
1 2
, ,...
r
x x x
sunt de ordin infinit i celelalte
n r
sunt
de ordin finit. Notm
1
r
G i
i
L x

i
1
( )
n
i
i r
T G x
+

. Atunci avem:
( )
G
G L T G
,
unde
G
L
este un produs direct de
r
grupuri ciclice infinite i
( ) T G
este un produs direct de
grupuri ciclice finite, deci un grup abelian finit.
Propoziie. Fie G i ' G grupuri abeliene libere de rang
r
respectiv ' r . Atunci G i ' G sunt
izomorfe dac i numai dac ' r r .
n plus, mai folosim urmtorul rezultat:
Propoziie. Fie
p
un numr prim i
, G H
dou
p
-grupuri abeliene (adic
G
este o putere a lui
p
). Considerm descompunerile:
1
r
i
i
G Dr x

i
1
s
j
j
H Dr y

, unde pentru fiecare 1, i r
i 1, j s avem ( ) , ( ) ,
j i
m
m
i j
o x p o y p
1 2
... 0
r
m m m
i
1 2
... 0
s
n n n
. Urmtoarele
afirmaii sunt echivalente:
(a) G H
13
(b)
r s
i , 1,
i i
m n i r .
Demonstraia acestor dou propoziii se poate gsi n cartea "Elemente de teoria grupurilor
finite", profesori C. Vraciu i D. Popescu, la Editura tiinific i Enciclopedic Bucureti, 1986.
Folosind rezultatele de mai sus, demonstraia teoremei este imediat.
Structura grupurilor abeliene finit generate este dat de urmtorul corolar:
Corolar. Dac G este un grup abelian finit i
1 2
1 2
...
s
s
G n p p p


cu
i
p
numere prime distincte
iar
*
, 1,
i
i s
+
Z , atunci numrul tuturor tipurilor de grupuri abeliene de ordin
n
este egal
cu produsul dintre partiiile lui
1

, ale lui
2

i aa mai departe pn la
s

.
Fie
p
un numr prim i
n
un numr natural. Cele dou teoreme de structur de mai sus ne
arat c numrul tipurilor de grupuri abeliene de ordin
n
p coincide cu
n
k
numrul partiiilor lui
n
. Astfel, de exemplu, exist cinci tipuri de grupuri abeliene de ordin
4
16 2 :
16
Z
-corespunztor partiiei (4) ;
8 2
Z Z
-corespunztor partiiei (3,1) ;
4 4
Z Z
-corespunztor partiiei (
2
2
) ;
4 2 2
Z Z Z
-corespunztor partiiei (2,
2
1
) ;
2 2 2 2
Z Z Z Z
-corespunztor partiiei
4
(1 ).
Acum, aplicnd corolarul de mai sus, vrem s listm toate grupurile cu 12 elemente. Avem
2
12 2 3 , iar partiiile lui 2 sunt (2) i (1,1), iar pentru 1 este doar (1). Atunci, grupurile
corespunztoare vor fi:
4 3 2 2 3
i Z Z Z Z Z
.
Pentru grupurile abeliene cu 36 de elemente avem
2 2
36 2 3 , iar partiiile lui 2 sunt (2) i (1,1),
aa c vom avea urmtoarele structuri de grupuri:
4 9 4 3 3 2 2 9 2 2 3 3
, , sau Z Z Z4 Z Z Z Z Z Z Z Z Z
.
Dac vrem toate grupurile abeliene cu 108 elemente, avem 108=
2 3
2 3 cu partiiile (2) i (1,1)
pentru 1, respectiv (3), (2,1), (1,1,1) pentru 3, ceea ce ne conduce la urmtoarele modele:
4 27
Z Z
,
2 2 27 4 3 9
Z2 Z Z Z4 Z Z
,
2 2 3 9 4 3 3 3
Z Z2 Z Z Z Z Z Z
,
2 2 3 3 3
Z Z Z Z Z
14
Aceasta ncheie caracterizarea tipurilor de grupuri abeliene finit generate. Aa cum am
menionat i la nceputul lucrrii, clasificarea tuturor grupurilor este mult mai complex, aa c
vom prezenta n continuare doar cazuri particulare.
15
Capitolul II
Automorfismele unui grup ciclic
Fie A o mulime si
( ) E A
mulimea tuturor apliciilor : A A . Compunerea aplicaiilor
definete n mod evident o lege de compoziie pe
( ) E A
n raport cu care este monoid.
Elementele inversabile ale monoidului sunt aplicaiile bijective
: A A
, numite i permutri
ale mulimii A. Grupul
( ( )) U E A
al elementelor inversabile se noteaz cu
( ) S A
sau
A
S
i se
numete grupul simetric pe mulimea A sau grupul permutrilor lui A. Un grup de permutri
pe mulimea A este un subgrup al lui
( ) S A
.
Prezentm n continuare o serie de rezultate privind automorfismele a dou tipuri specifice de
grupuri, care ne vor ajuta ulterior n clasificarea unor cazuri particulare de grupuri.
Trecem n revist cteva noiuni teoretice introductive, i o propoziie a crei demonstraie este
trivial.
Fie G un grup. Morfisemele
: f G G
se numesc i endomorfisme ale lui G . Mulimea lor se
noteaz cu
( ) End G
i reprezint un monoid relativ la operaia de compunere. Elementele
inversabile din
( ) End G
sunt izomorfismele
: f G G
i se numesc automorfisme ale lui G , iar
mulimea acestora se noteaz cu
( ) Aut G
.
Propoziia 2.1 Pentru orice grup G , mulimea automorfismelor sale,
( ) Aut G
, este un grup
relativ la operaia de compunere.
Demonstraia propoziiei presupune doar noiuni elementare de liceu, care nu fac obiectul
lucrrii de fa.
16
2.1 Automorfismele lui
n
Z
Fie
( )
n
f Aut Z
. Cum 1 genereaz
n
Z

(1) f
genereaz
n
Z

(1) f
este relativ prim cu n.
Mai mult, pentru oricare dou automorfisme
, :
n n
f g Z Z
avem
( )(1) ( (1)) (1 1 ... 1) f g f g f + + + o (1) (1) ... (1) (1) (1) f f f f g + + +
, unde ultima operaie este
chiar nmulirea din
n
Z
.
Observaie. Elementele din
n
Z
prime cu
n
sunt chiar elementele inversabile relativ la
nmulire.
Propoziia 2.2 Fie
( )
n
f Aut Z
. Atunci funcia
: ( ) ( )
n n
F Aut U Z Z
definit prin
( ) (1) F f f

este un izomorfism de grupuri.
Demonstraie. Din cele scrise mai sus rezul imediat c F este morfism.
S demonstrm acum c F este o injecie. Presupunem c
, ( )
n
f g Aut Z
astfel nct s
avem relaia
( ) ( ) F f F g (1) (1)
n
f g x Z
avem egalitatea:
( ) (1 1 ... 1) (1) ... (1) (1) ... (1) (1 1 ... 1) ( ) f x f f f g g g g x + + + + + + + + +

f g

F este injectiv.
Mai trebuie s artm surjectivitatea. Fie
( )
n
x U Z
. Cum Z este abelian si generat de { } 1

! : ,
n
Z Z
morfism astfel inct
(1) x
. Cum
( )
n
x U Z
, din observaia fcut
x

este prim cu
n
, iar ordinul su n
n
Z
este chiar
n

( ) este morfism

( ) ( )
i
ii Ker n

'

Din teorema fundamental de izomorfism

:
( )
n
Ker

Z
Z
este izomorfism.
Dar
( )
n
Ker n


;
Z Z
Z
( )
n
Aut Z i din construcie (1) x , ceea ce ncheie
demonstraia.
Ca un reultat direct la aceast propoziie dm urmtorul corloar, la care vom reveni ulterior.
Corolar. Daca
p
este un numr prim
1
( )
p p
Aut

Z Z
.
17
Demonstraie.
p
prim

p
Z
este corp si { } ( ) \ 0
p p
U Z Z
i are evident ordinul
p
-1. Mai mult,
*
p
Z
este un grup ciclic finit, generat de
1
$
.
Pentru a evidenia utilitatea acestui corolar, dm urmtoarele exemple, simple dar
concludente:
1. Grupul automorfismelor lui
7 7
, ( ) Aut Z Z
este ciclic de ordinul 6 si este generat de
automorfusmul definit astfel:
x
0 1 2 3 4 5 6
( ) x 0 3 6 2 5 1 4
Pentru a demonstra c

genereaz ntreg grupul de automorfisme este suficient s

compunem ordinul lui

(1)=3 n
*
7
Z .
i 1 2 3 4 5 6
3
i
3 2 6 4 5 1

2. Grupul automorfismelor lui
21 21 3 7 2 6
: ( ) ( ) ( ) Aut U U ; ; Z Z Z Z Z Z
.
Propoziia 2.3. Fie
p
un numr prim,
, 2 e e Z
si G un grup ciclic cu
e
p elemente. Atunci:
( ) i

1
( ) ( 1)
e
Aut G p p

( ) ii
Dac
p
>2 sau
p
=
e
=2
( ) Aut G
este un grup ciclic.
( ) iii
Dac
p
=2 i
e
>2 2
2
2
( )
e
Aut G

Z Z
.
Demonstraie.
( ) i
. Fie
: G G
un automorfism a lui G . Cum G este ciclic
, x G k Z
astfel nct ( )
k
f x x . Dar cum imaginea lui
f
este G
k
x este un
generator al lui G , adic ( , ) 1
e
k p { }
( , ) 1,
e e
k a a p a p
+
< Z ( )
e
p (indicatorul lui
Euler) posibiliti pentru
1
( ) ( ) ( 1)
e e
k Aut G p p p


( ) ii
. Cum
1
( ) ( 1)
e
Aut G p p

conform teoremei 1.1 de structur a grupurilor abeliene finit
generate si H K astfel nct
( ) Aut G H K
cu
1 e
H p

i
1 K p
(existena este
18
asigurat de faptul c
1
( 1, ) 1
e
p p

). n plus, H i K sunt unele subgrupuri cu aceast
proprietate.
Dac
2 p e
, atunci
2
( ) 2 ( ) Aut G Aut G Z
, deci este ciclic.
Dac
2 p >
, atunci orice automorfism al lui G este de forma ( )
k
x x , cu ( , ) 1
e
p k .
Considerm acum
:
p
f G G
definit prin
( )
p
p
f x x
. Evident,
p
f
este morfism. Din teorema
fundamental de izomorfism
Im( )
( )
p
p
G
f
Ker f

.
Dar
( ) 1
p
p
x Ker f x
.
Cum x G i
1
1 1
e e
e p p p
G p x x

. Cum orice element din G este de forma

k
x , cu
{ }
1
0,1,...,
e
k p

rezult c pentru a gsi

( ) Ker f
trebuie s considerm
x
un generator al lui G
i s gsim toate numerele { }
1
0,1,...,
e
k p

cu proprietatea c ( ) 1
k p
x . Dar
G x

{ }
1
( ) 1 , 0,1,..., 1
e e e e
ord x p p kp p k k p

{ } { }
1 1 1 1 1
, 2 ,..., 0 0, ,..., ( 1)
e e e e e
k p p p p p p



ker( ) ker( )
p
f p f
este ciclic i
conform propoziiei 2.2, avem
( ( )) 1 Aut Ker f p
i
1
( ( ))
p
Aut Ker f

Z
, care este ciclic, deci
automorfismele lui
ker( ) f
sunt de forma , cu 1 1
k
x k p .
Dar
( ( )) 1 : ker( ) ker( )
k
Aut Ker p f f
, definit prin ( )
k
k
x x astfel nct s genereze
( ( )) Aut Ker f
, deci s aib ordinul
1 p
.
Cum ns 1 ( , ) 1,
e
k p k p deci
k

este automorfism al lui

( )
k
G Aut G

( ) ( )
k
Aut G Aut G
conine un subgrup ciclic de ordinul
1 p
.
Dar cum singurul subgrup de ordin
1 p
este K K este ciclic.
S mai artm i c
( ) Aut G
conine un subgrup ciclic de ordin
1 e
p

. Pentru asta, considerm
1
1 1
: , ( )
p
p p
G G x x
+
+ +

,
1
( 1, ) 1 ( )
p
p
p e Aut G
+
+
. Artm c
1
1
( )
e
p
ord p

+

.
19
Se observ imediat c
1
1 1 1
... ( )
p k
p p p
x
+
+ + +
o o o
, deci mai trebuie demonstrat c
1
(1 ) 1
e
p
p

+
(mod )
e
p , i pentru a demonstra c
1
1
( )
e
p
ord p

+

mai trebuie artat c
1 e
p

este cel mai mic
numr cu aceast proprietate. Aadar, este suficient s artm c
2
(1 ) 1 ( mod )
e
p e
p p

+ .
Scriem pe
1
(1 )
e
p
p

+ cu binomul lui Newton i avem
1 1 1
1 1 1
0 1
(1 ) ...
e e e
e e e
p p p
p p p
p C C p C p


+ + + +
.
Considerm termentul de pe poziia
1 j +
din suma de mai sus:
1 1 1
1
( 1)...( 1)
1 2 ...
e e e
j
j
p p p j
T p
j

+
+


( 1)...( 1)
1 2 ...
e e e
p p p j
j
+

.
Dar cum n general, n 1 k numere consecutive exist cel puin un multiplu de 2 k
1 1
( 1)...( 1) ( 1)!
e e
p p j j

1 +
]
M
. n plus,
1 j
j p

< pentru
3
e
j
p T p > M

1
(1 ) 1(mod )
e
p e
p p

+
. Mai mult, toi termenii dezvoltrii
2
(1 )
e
p
p

+ , n afar de 1 i de
1 e
p

sunt congrueni cu
e
p
1 1
1 1(mod ) 0(mod )
e e e e
p p p p

+ , ceea ce este ns fals.
1
1
( )
e
p
ord p

+

i
1 1
( ) ( )
p p
Aut G Aut G
+ +
< >
, deci subgrupul de ordin
1 e
p

al lui
, G H
, este ciclic.
n concluzie,
( ) Aut G
este produsul direct a dou grupuri ciclice cu ordinele prime ntre ele,
ceea ce ne arat, via propoziia 1.2, c
( ) Aut G
este ciclic.
( ) iii
. Fie { } 2 2 1 1 1 ( ) p K K K Aut G
.
Dac
2 1
2 ( ) 2 2 e Aut G


automorfismele lui G sunt identitatea i
1
1 1
: , ( ) G G x x


. Evident,
1
( ) 2 ord

. n plus, cum G este ciclic
4
G Z
.
Aadar, am caracterizat automorfismele lui
4 2
, ( ) Aut G Z Z
.
Presupunem acum 2. e > Considerm din nou
1
1 1
: , ( ) G G x x


. Evident,
1

este
automorfism de ordinul 2, deci
1 2

Z
.
Fie acum 2 2 2
5 2
1 2 1 2 1 2
( ), ( ) ( ) 2
e
Aut G x x ord

+ + +

.
Similar cu cazul anterior, utilizm binomul lui Newton iar termenul de pe poziia
1 j +
a
dezvoltrii lui
2
2 2
(1 2 )
e
+ este
2 2 2
2
1
2 (2 1)...(2 1)
(2 )
1 2 ...
e e e
j
j
j
T
j

+
+


. Cu aceleai argumente ca
20
mai devreme avem c
2 2
(2 1)...(2 1) (1 2 ... ( 1))
e e
j j

1 +
]
M
i cum
2
(2 )
j
j <
2
1
2
e
j
T

+
M
,
0 j >
. Analog ca n
( ) ii
ne rezult c 2
2
1 2
( ) 2
e
ord

+

i c 2
2
1 2
2
e

+

2 2
1 2 2
e

+
Z
.
S presupunem c 2
1
1 2

+
I
, ceea ce implic, deorece singurul automorfism netrivial
al lui
1

< >
este
2 2
1 (1 2 ) 3 1
e
e
x x x
+

2 2 3
(1 2 ) 1(mod 2 )
e
e
+
2 2 3 1
(1 2 ) 1 2 (mod 2 )
e
e e
+ + i
1 1
1 2 1(mod 2 ) 2 2 2 1
e e e e
e

+ + , ceea ce contrazice ipoteza 2. e > .
Aadar, dac G este ciclic cu
2
e
elemente, atunci 2
2
2
( )
e
Aut G

Z Z
.
Vom vedea n continuare un alt caz particular al automorfismelor de grupuri, dar care ne ajut
s clasificm foarte bine un anumit tip de grupuri.
21
2.2 Automorfismele unui grup de ordin
n
p n care toate elementele au ordinul
p
Definiia 2.1 Fie
*
, n F un corp i { }
( ) matrice patratica de ordin n cu elemente din
n
M F A A F

Atunci mulimea
( ) ( , ) ( ( ))
n n
GL F GL n F U M F
{ }
( ) det 0
n
A M F A
se numete grupul
general liniar de dimensiune
n
peste F .
Observaie. Dac F este corp finit
p
prim astfel nct

m
F p not q
. n acest caz
( , ) ( , ) GL n F notGL n q
.
Propoziia 2.4 Fie G un grup abelian finit generat cu { } ( ) , \ 1 , ord x p x G
unde
p
este un
numr prim. Atunci
( ) ( , ) Aut G GL n p
unde
*
n astfel nct
.
n
G p
( G are un astfel de
element conform teoremei lui Cauchy).
Demonstraie. G devine
p
Z
spaiu vectorial cu urmtoarele operaii:

, ,
, 0 1,
x ydef x y x y G
xdef x p x G

'

Operaia de inmulire este bine definit. Alegnd

( ) p i cum
1 1
p
x x x x


Atunci
: f G G
este un morfism de grupuri
: f G G
este morfism de
p
Z
spaii
vectoriale. Implicaia de la dreapta la stnga este evident, iar pentru cea invers avem:

( ) ( ) ( ( )) ( ) f x f x f x f x

.
Din cele de mai sus, avem
( ) ( ) ( )( ) ( , )
p
n p
Aut G Aut G U M GL n p
Z
Z
, unde
dim ,
p
n G
Z adic
*
n
+
Z astfel nct
n
G p
.
Corolar. Fie G un grup cu
2
p elemente. Dac orice element al lui G are ordinul
, p
atunci
p p
G Z Z
i aplicnd propoziia anterioar obinem c
( ) (2, ) Aut G GL p
.
22
Propoziie 2.5 Fie
*
n
+
Z i
q
o putere a unui numr prim
p
. Atunci avem
1
1
( , ) ( )
n
n k
k
GL n q q q

.
Demonstraie. Vrem s determinm numrul matricelor din
( )
n q
M F
inversabile, adic matrici
care au liniile liniar independente peste
q
F
, nu toate nule, deci vom avea 1
n
q posibiliti.
Obinem o problem simpl de numrare:
-pe prima linie putem pune oricare elemente din
q
F
, nu toate nule, deci avem 1
n
q posibiliti.
-pe cea de-a doua linie putem pune doar elementele din
q
F
care produc o linie liniar
independent cu prima linie, aa c vom avea
n
q q posibiliti.
-continum inductiv procedeul, iar n final obinem pentru linia k
1 n k
q q

posibiliti.
nmulind acum toate variantele de mai sus obinem concluzia dorit:
1
1
( , ) ( )
n
n k
k
GL n q q q

.
Corolar. Fie G un grup cu
2
p elemente i
( ) , . ord x p x G
Atunci, dac aplicm pe rnd
propoziiile 2.4 i 2.5 obinem c
( ) (2, ) Aut G GL p
2 2 2
( )( 1) ( 1)( 1) p p p p p p .
Definiia 2.2 { }
( , ) ( , ) det 1 SL n F g GL n F g
se numete grupul special liniar.
Observaie 1.
*
det : ( , ) GL n F F este morfism de grupuri cu
ker(det) ( , ) SL n F

( , ) ( , ) SL n F GL n F
i determinatul este surjectiv, deci :
* ( , )
( , )
GL n F
F
SL n F
;
Acest izomorfism ne d numrul de elemente al grupului
( , ) SL n F
, anume:
( , ) ( , ) ( 1) SL n F GL n F q
.
2.
(2, )
(2, ) ( 1)( 1)
1
GL p
SL p p p p
p
+

23
Capitolul III
Aciuni ale grupurilor pe mulimi
Definiie 3.1 Fie G un grup i M o mulime. O aciune a lui G pe M este o aplicaie
: G M M care satisface urmtoarele condiii:
( ) i

(1, ) , x x x M
;
( ) ii

1 2 1 2 1 2
( , ) ( , ( , )), , , g g x g g x g g G x M
.
De regul vom nota
( , ) , , g x gx g G x M
, notaie cu care condiiile
( ) i
i
( ) ii
se rescriu sub
forma:
( ') i

1 ; x x

( ') ii

1 2 1 2
( ) ( ) g g x g g x
.
Definiie 3.2 O reprezentare a lui G prin permutri ale mulimii M este un omomorfism de
grupuri
: ( ) T G S M
, unde
( ) S M
este grupul simetric pe mulimea M .
Propoziie 3.1 Fie

o aciune a grupului G pe mulimea M notat multiplicativ. Atunci,

pentru fiecare element
g G
, aplicaia
:
g
T M M
, definit prin
( ) ,
g
T x gx x M
, este o
permutare a mulimii M , iar aplicaia
: ( ) T G S M
definit prin
( ) ,
g
T g T g G
este un
morfism de grupuri (T se numete reprezentarea lui G prin permutri ale mulimii M asociat
aciunii).
Demonstraie. Fie
, ' . g g G
Avem
' '
( ) ( ')( ) ( '( )) ( ( )),
gg g g
T x gg x g g x T T x x M

' ' gg g g
T T T o
. n plus,
1
( ) 1 , , T x x x x M
deci
1
1
M
T
.
Aadar,
1 1
1
, 1
g M
g gg
g G T T T T

o
i analog
1
1
1
g M
g
T T T

o


g
T
este o aplicaie
bijectiv, cu inversa
1
g
T

. n particular,
( ),
g
T S M g G
i putem considera aplicaia
: ( ) T T G S M

definit prin
( ) .
g
T g T
Avem
' '
( ') ( ) ( ')
gg g g
T gg T T T T g T g o o
, deci T morfism de grupuri, adic o reprezentare a lui
G prin permutri ale mulimii M .
24
Propoziia 3.2 Fie
: ( ) T G S M
o reprezentare a grupului G prin permutri ale mulimii M .
Pentru fiecare
g G
notm
( )
g
T T g
i definim
:
T
G M M
prin
( , ) ( )
g
g x T x
. Atunci

este o aciune a lui G pe M , numit aciune a lui G pe M asociat reprezentrii prin

permutri T .
Demonstraia se rezum la verificarea proprietilor din definiia unei aciuni.
( ) i

, ' g g G
i x M avem
' ' '
( ', ) ( ) ( )( ) ( ( )) ( , ( ', ))
gg g g g g
gg x T x T T x T T x g g x o
( ) ii

1
(1, ) ( ) , T x T x x x M
, deci

este o aciune a lui G peM .

Dei evident, facem precizarea c egalitile
T

i
T
T T

arat c aplicaiile
T

i
T
T
sunt aplicaii inverse una alteia de la mulimea aciunilor lui G peM la mulimea
reprezentrilor lui G prin permutri ale lui M .
Definiie 3.3 O aciune

a lui G pe M se numete fidel dac reprezentarea prin permutri

: ( ) T G S M
asociat lui

este o aplicaie injectiv. n general, deoarece T este un

omomorfism de grupuri, nucleul su
( ) Ker T
este un subgrup normal al lui G , numit i nucleul
aciunii

i notat cu
( ). Ker
{ } { }
( ) 1 ,
g M
Ker g G T g G gx x x M
.
( ) Ker
este un subgrup normal al lui G , care se noteaz
G
H
i se numete interiorul normal al
lui H n G . ntr-adevr,
1 1 1 1
( ) ( ) ( )
x G x G
gKer g g xHx g gxH gx



I I
1
u G
uHu

I
, fcnd notaia
u gx
.
Dac K este un subgrup normal al lui G , inclus n H , avem
1 1
, x G K xKx xKx

, deci
1
G
x G
K xHx H

I
. Aadar,
G
H
este cel mai mare subgrup normal al lui G inclus n H .
Definiie 3.4 Considerm o aciune a unui grup G pe o mulime M . Atunci, pentru fiecare
element
, x M
notm { }
( )
G
Stab x g G gx x G
, numit stabilizatorul lui
x
n G relativ la
aciunea dat.
25
Observaii 1.
( )
G
Stab x G
2.
( ) , g Ker gx x x G ( ),
G
g Stab x x G
( )
G
x M
g Stab x

I
, deci
( ) ( )
G
x M
Ker Stab x

I
.
3.1 Aciuni tranzitive
Definiie 3.5 Fie G un grup, M o mulime i

o aciune a lui G pe M . Spunem c

este o
aciune tranzitiv dac pentru orice dou elemente
1 2
, x x M
exist un
g G
astfel ca
1 2
gx x
.
Fie H un subgrup al grupului G . Considerm mulimea
( )
S
G H
a claselor la stnga ale lui H
n G . Pentru orice
, ( )
S
g G xH G H
, avem:
( ) ( ) ( )
S
g xH gx H G H
.
Prin urmare, putem considera aplicaia
: ( ) ( )
S S
G G H G H
definit prin
( , ) ( ) g xH g xH
,
, ( )
S
g G xH G H
. Evident,

este o aciune.
Definiie 3.6 Numim

aciunea lui G pe mulimea

( )
S
G H
prin translaii la stnga.
Observaie. Aciunea lui G pe mulimea
( )
S
G H
prin translaii la stnga este tranzitiv.
ntr-adevr, dac
1 2
, ( )
S
x H x H G H
, lum
1
2 1
g x x G

i avem:
1
1 1 2 1 1 2
( ) ( ) ( ) g x H gx H x x x H x H

Propoziie 3.3 Fie G un grup i H un subgrup de indice finit al lui G . Dac
: G H n
, atunci
G
G H
poate fi scufundat n
n
S
.
Demonstraie. Fie
( ) ,
s
M G H
aciunea lui G pe mulimea M , prin translaii la stnga i
: ( ) T G S M
reprezentarea prin permutri asociat lui

. Prin definiie T este un omomorfism

de grupuri i
ker( )
G
H T
. Conform teoremei fundamentale de izomorfism rezult c
G
G H

26
poate fi scufundat n
( ) S M
. Pe de alt parte, dac
: G H n
, avem
M n
i deci
( )
n
S M S
.
Prin urmare,
G
G H
poate fi scufundat n
n
S
.
Propoziie 3.4 . Fie G un grup finit i
p
cel mai mic divizor prim al ordinului lui G . Atunci,
orice subgrup al lui G de indice
p
este normal n G .
Demonstraie. Fie
G m
i H un subgrup de indice
p
al lui G . Conform teoremei lui
Lagrange avem:
( ) i

: : : :
G G G
G
G
G H G H H H p H H
H

i

( ) ii

: :
G G G G
m G G H H p H H H
.
Presupunem prin absurd c H nu este normal n G . Atunci,
G
H H
i deci exist un divizor
prim,
q
, a lui
:
G
H H
. Egalitatea
( ) ii
arat c
q
este i un divizor prim al lui
m
, deci
p q

deoarece, prin ipotez,
p
este cel mai mic divizor prim al lui
m
. Pe de alt parte, propoziia 3.3
arat c
G
G H
poate fi scufundat n
p
S
i prin urmare
:
G G
G H G H
este un divizor al lui
!
p
S p
. Egalitatea
( ) i
arat c
pq
este un divizor al lui
:
G
G H
i deci
! pq p
. Rezult aadar
c
1 q p
, ceea ce contrazice minimalitatea lui
p
. Aadar, H este normal n G .
Un rezultat foarte folosit al acestei propoziii este urmtorul corolar:
Corolar. Fie H subgrup al lui G astfel nct
: 2 G H
, atunci H G .
Definiie 3.7. Considerm G un grup ce acioneaz asupra unei mulimi M . Atunci, pentru
fiecare x M notm { } { }
a.i. Gx gx g G y M g G gx y
numit orbita lui
x
relativ la
aciunea dat.
n aceleai condiii ca mai sus, notm { } { }
( )
G
Fix M x M Gx x
mulimea elementelor fixate
de aciunea indus.
Cu aceast notaie, ecuaia claselor asociat aciunii date este:
{ }
( )
G
Gx x
M Fix M Gx

+

.
Observaie. Pentru orice x M , avem
: ( )
G
Gx G Stab x
.
27
Demonstraie. Fie
1 2
, g g G
. Avem
1 1
1 2 1 2 1 2
( ) ( ) ( )
G G G
g Stab x g Stab x g g Stab x g g x x


1 2
g x g x
. Deci putem defini aplicaia bijectiv
: ( ( ))
G S
G Stab x Gx
.
3.2 Aciuni prin conjugare
Definiie 3.8. Fie G un grup. Considerm omomorfismul de grupuri
: ( ) G Aut G
, unde
pentru fiecare
, ( )
g
g G g
este automorfismul interior al lui G definit de elementul
g
.
Deoarece
( ) ( ) Aut G S G
putem privi pe

ca o reprezentare a lui G prin permutri ale mulimii

G . Aciunea asociat acestei reprezentri se numete aciunea lui G pe el nsui prin
conjugare.
Pentru a indica acest lucru, vom folosi n general o notaie exponenial, adic pentru
, g G x G
, notm
1
( )
g
g
x x gxg


.
Nucleul aciunii prin conjugare este:
{ } { }
1
( ) , ,
g
Ker g G x x x G g G gxg x x G


{ }
, ( ) g G gx xg x G Z G
,
numit centrul grupului
G
. Aciunea prin conjugare este fidel dac i numai dac
( ) 1 Z G
.
Stabilizatorul unui element x G relativ la aciunea prin conjugare este
{ } { } { }
1 g
g G x x g G gxg x g G gx xg

, se noteaz cu
( )
G
C x
i se numete
centralizatorul lui
x
n G .
Orbita unui element
g G
relativ la aciunea prin conjugare este:
{ } { }
1 G g
x x g G gxg g G

i se numete clasa de conjugare a lui
x
. Dou elemente
, x y G
se numesc conjugate dac au aceeai clas de conjugare, adic dac exist un
g G

astfel ca
1 g
y x gxg

. n plus,
: ( )
G
G
x G C x
.
Pentru aciunea prin conjugare, avnd n vedere notaiile introduse, ecuaia claselor devine:
netriviala
( ) : ( )
G
G
x
G Z G G C x +
.
28
Propoziia 3.5. Fie G un grup finit i presupunem c
m
G p
, cu
p
prim i
*
m
+
Z . Atunci
{ } ( ) 1 Z G
.
Demonstraie. Pentru orice x G ,
: ( )
G
G C x
este un divizor al lui
m
G p
i dac
{ } : ( ) 1
G
G C x
, atunci
*
: ( ) ,
k
G
G C x p k
+
Z
, iar n aceste condiii ecuaia claselor devine:
1
( ) ...
n
k k m
p G Z G p p + + +
, cu
*
1 2
, ,...,
n
k k k
+
Z .
Deoarece
1 2
( , ,..., )
n
k k k
p p p p
i
m
p p
, obinem c { } ( ) ( ) 1 p Z G Z G
.
Un rezultant foarte important care decurge din aceast propoziie i care ne va ajuta s
clasificm foarte uor grupurile cu
2
p elemente este urmtorul:
Corolar. Fie
p
un numr prim. Atunci orice grup G de ordin
2
p este abelian.
Demonstraie. Conform propoziiei anterioare, { } ( ) 1 Z G
. n plus,
( ) Z G G
, deci:
( ) i

2
( ) ( ) Z G p Z G G G
abelian ;
( ) ii

2
( ) ( ) Z G p G Z G p p p
grupul factor ( ) G Z G este ciclic, deci
( ) ( ) , , G Z G xZ G x G g G ( ) ( ( )) ( ( ))
n n
gZ G xZ G x Z G , deci:
, , ( )
n
g x u n N u Z G .
Fie
1 2
, g g G
astfel nct
1 2
1 1 2 2
, ,
n n
g x u g x u cu
*
1 2 1 2
, ( ), , u u Z G n n
1 2 1 2
1 2 1 2 1 2
n n n n
g g x u x u x u u
+
i analog
1 2
2 1 1 2 1 2 2 1
n n
g g x u u g g g g
+
, i cum
1 2
, g g
au fost alese
arbitrar, rezult c G este un grup abelian.
nainte de a ncheia capitolul despre aciuni ale grupurilor pe mulimi, introducem aciunea unui
grup G asupra submulimilor elementelor sale.
Definiie 3.9. Fie G un grup,
g G
i U o submulime a lui G . Definim
1 g
U gUg

. Atunci
aplicaia
: ( ) ( ) G P G P G
, (unde
( ) P G
e mulimea submulimilor lui G ), definit prin:
( , )
g
g U U este o aciune:
( ) ( ' ) ' i g g U gg U
;
29

1
( ) ii U U .
Aciunea

se numete aciunea lui G pe mulimea submulimilor lui G prin conjugare.

Pentru fiecare submulime U a lui G , stabilizatorul lui U relativ la aceast aciune se numete
normalizatorul lui U n G i se noteaz
( )
G
N U
. Avem:
{ } { } { }
1
( )
g
G
N U g G U U g G gUg U g G gU Ug

.
Observaie. n cazul unui subgrup H al lui G avem
( )
G
H N H
i pentru orice subgrup K al
lui G ,
( ) ,
G
H K N H K
adic
( )
G
N H
este cel mai mic subgrup al lui G care conine pe H
ca subgrup normal.
Pentru fiecare U submulime a mulimii elementelor lui G , orbita lui U relativ la aciunea prin
conjugare { }
G g
U U g G
se numete i clasa de conjugare a lui U , iar dac dou
submulimi U i ' U au aceeai clas de conjugare, ele se numesc conjugate. Avem:
: ( )
G
G
U G N U
30
Capitolul IV
Grupuri rezolubile
Fie G un grup. Se spune c irul de subgrupuri
0 1
... ( )
n
G G G G e
(*)
este normal dac
1 i
G
+
este subgrup normal n , 1,
i
G i n .
Definiie 4.1. Spunem c irul normal de mai sus este rezolubil dac toi factorii si sunt
grupuri abeliene. Un grup se numete rezolubil dac posed un ir rezolubil.
Din definiiile de mai sus rezult c orice grup abelian este rezolubil. Exist ns i grupuri
neabeliene care sunt rezolubile. Vom vedea n continuare doar dou proprieti ale grupurilor
rezolubile, folositoare n demonstrarea teoremelor lui Sylow, dar care nu fac altfel subiectul
acestei lucrri.
Propoziia 4.1. Un subgrup al unui grup rezolubil este de asemenea rezolubil.
Demonstraie. Fie G un grup rezolubil i ' G un subgrup al su. Dac irul (*) este un ir
rezolubil al lui G , vom arta c i irul:
' ' '
0 1
' ... ( )
n
G G G G e (**),
n care
'
' , 1,
i i
G G G i n
I
este un ir rezolubil al grupului ' G .
ntr-adevr, nucleul morfismului canonic
' ' '
1 i i i
G G G
+
este egal cu
'
1 i
G
+
, deci
'
1 i
G
+
este
subgrup normal n
'
i
G i
' '
1 i i
G G
+
este subgrup n
1 i i
G G
+
, deci este grup abelian.
Propoziia 4.2. Dac un grup G are un ir normal finit cu factorii grupuri rezolubile, atunci G
este grup rezolubil.
Demonstraie. Este suficient s demonstrm propoziia n cazul n care G are un ir normal
de lungime 2, cu factorii rezolubili, cci apoi cazul general se obine prin inducie dup
lungimea irului. Fie deci
' ( ) G G e
un ir normal n care ' G este un subgrup rezolubil i
31
grupul ' G G este de asemenea rezolubil. Fie ' G G
0 1
... ( )
k
H H H e
un ir rezolubil n
' G G ,
'
, 0,
i
G i k , imaginea invers a lui
i
H
n G i
" " "
0 1
' ... ( )
t
G G G G e . Atunci irul:
' ' '
0 1
... '
k
G G G G G
" " "
0 1
... ( )
t
G G G e
este evident un ir rezolubil.
32
Capitolul V
p-grupuri i Teoremele lui Sylow
Dei am menionat-o anterior, revenim cu urmtoarea definiie esenial pentru acest capitol.
Definiia 5.1. Fiind dat un numr prim
p
, un grup finit G se numete
p
-grup dac ordinul lui
G este o putere a lui
p
. (
*
n
+
Z astfel nct
n
G p
).
Observaie. Conform teoremei lui Cauchy, un
p
-grup are proprietatea c orice element are
ordinul o putere a lui
p
.
Definiie 5.2. Un subgrup H al unui grup G se numete
p
-subgrup al lui G dac H este
p
-
grup.
Propoziia 5.1. Orice
p
-grup este grup rezolubil. Mai mult, orice
p
-grup are centrul un
subgrup
( ) e
.
Demonstraie. Aplicnd o inducie dup ordinul lui G , prima afirmaie rezult din cea de-a
doua. ntr-adevr, afirmaia este evident dac ordinul lui G este
p
, cci atunci G este
comutativ. S presupunem afirmaia adevrat pentru orice
p
-grup de ordin strict mai mic
dect ordinul lui G . Considernd grupul factor
( ) ( ) G C G G C G G <
, deoarece { } ( ) C G e
.
Cum ( ) G C G este
p
-grup, aplicnd propoziia 4.2, obinem c grupul G este rezolubil.
Pentru a demonstra a doua afirmaie a propoziiei, considerm aciunea de conjugare a
grupului G pe mulimea G i folosind ecuaia claselor dedus n capitolul III, avem:
( ) : ( )
x
G C G G N x +

,
n care
x
parcurge un sistem de reprezentani pentru orbitele cu cel puin dou elemente.
Orbitele cu cte un singur element sunt constituite de elementele din
( ). C G
Prin ipotez,
33
ordinul lui G se divide cu
p
i
: ( ) G N x
este, de asemenea, divizibil cu
p
. Din ecuaia
claselor rezult c ordinul lui
( ) C G
este divizibil cu
p
, deci
( ) ( ) C G e
.
Lema 5.2. Fie G un grup, H i N subgrupuri n G , cu N coninut n
( ). N H
Atunci subgrupul
generat de H N U este egal cu HN .
Demonstraie. Este suficient s artm c HN este subgrup n G .
Fie
, , , , x y HN x ab y cd , , , . a c H b d N
Deoarece N este coninut n
( ) N H
, rezult c
1 1 1
, bd c zbd

unde . z H
Atunci
1 1 1 1
. xy abd c azbd HN


Lema 5.3. Fie G un grup abelian finit de ordin
n
i
p
un divizor prim al lui
n
. Atunci
exist n G un element de ordin
p
.
Demonstraie. Demonstrm prin inducie dup
n
. Dac
, n p
atunci G este ciclic i deci un
generator al lui G are ordinul
p
. Presupunem afirmaia adevrat pentru orice grup de ordin
, n <
al crui ordin se divide cu
p
. Fie
, . a G a e
Dac ordinul lui
a
este de forma
, ps
atunci
s
a are ordinul
p
i totul este dovedit. Dac ordinul lui
a
nu se divide cu
p
, considerm grupul
factor , G a cu ordinul
, n <
i din teorema lui Lagrange rezult c
p n
. Din ipoteza inductiv
rezult c n , G a exist un b G astfel nct clasa sa,
b
$
are ordinul
p
. Fie
t
ordinul lui b
n G . Rezult c avem relaia

,
t
b e
deci
. p t
Dac
, t pr
atunci
t
a are ordinul
p
.
Definiie 5.3. Fie
p
un numr natural prim i G un grup finit. Un subgrup al lui G care este
p
-grup l numim
p
-subgrup al lui G . Dac ordinul lui G este
n
i , 0
k
p k > este cea mai mare
putere a lui
p
care divide pe
n
, un subgrup de ordin
k
p al lui G se numete
p
-subgrup
Sylow al lui G .
Urmtoarea teorem, numit prima teorem a lui Sylow, asigur existena
p
-subgrupurilor
Sylow ale unui grup. Dei n continuare vom folosi un caz particular, prezentm teorema n
forma general.
34
Teorema 5.1 (Prima Teorem a lui Sylow). Fie G un grup finit de ordin
n
i
p
un numr
natural prim astfel nct
k
p n
i
1 k
p
+
nu l divide pe
n
, cu 0. k > Atunci n G exist un subgrup
de ordin
k
p .
Demonstraie. Demonstrm prin inducie dup
n
. Dac
, n p
afirmaia este evident.
Presupunem afirmaia teoremei adevrat pentru orice grup al crui ordin este mai mic strict
dect
n
. Dac n G exist un subgrup propriu H al crui ordin se divide cu
k
p , atunci din
ipoteza inductiv rezult c H posed un subgrup de ordin
k
p i acest subgrup este i un
p
-
subgrup Sylow n G . Dac un astfel de subgrup nu exist nseamn c pentru orice subgrup
propriu H din G , indicele lui H n G se divide cu
p
. Aplicm acum formula claselor de
elemente conjugate n G :
( ) : ( )
x
G C G G N x +

.
Atunci se obine c
p
divide ordinul centrului
( ) C G
al lui G . Cum ns
( ) C G
este grup abelian,
din lema precedent rezult c
( ) C G
conine un subgrup de ordin
p
, pe care l vom nota cu
H . Deoarece H este subgrup normal n G i grupul factor are ordinul
1
',
k
p n

unde ' n verific

relaia ',
k
n p n din ipoteza inductiv rezult cp exist un subgrup ' K al lui G H de ordin
1
.
k
p

Fie
1
( ') K u K

, unde : u G G H este surjecia canonic. K este un

p
-subgrup Sylow
al lui G , deoarece ordinul su este .
k
p
Fie G un grup finit al crui ordin se divide cu
p
, numr prim, i S mulimea
p
-
subgrupurilor Sylow ale lui G (este nevid conform teoremei anterioare). Dac
, H S
atunci
pentru orice x G subgrupul
1
xHx

este tot un
p
-subgrup Sylow, deci G acioneaz prin
conjugare pe . S Subgrupul
1
xHx

se numete conjugat al lui H . Prezentm n continuare o

serie de proprieti ale
p
-subgrupurilor Sylow, sub forma urmtoarei teoreme:
Teorema 5.2. (Teorema a doua a lui Sylow).
Fie G un grup finit i
p
+
Z
, prim, astfel nct
. p n
Atunci:
( ) i
Orice
p
-subgrup al lui G este coninut ntr-un
p
-subgrup Sylow al lui G .
35
( ) ii
Orice dou subgrupuri Sylow ale lui G sunt conjugate (altfel spus, exist o singur orbit
a lui S pentru aciunea de conjugare a lui G ).
( ) iii
Numrul
p
n
al
p
-subgrupurilor Sylow ale lui G este congruent cu 1 modulo
p
. n plus,
pentru un
p
-subgrup H al lui G , avem relaiile
: ( )
p G
n G N H
i
:
p
n G H
.
Demonstraie. Fie H un
p
-subgrup al lui G i K un
p
-subgrup Sylow al lui G . Fie ' S orbita
lui K n mulimea S a
p
-subgrupurilor Sylow ale lui G pentru aciunea de conjugare a lui G
pe S .
Cardinalul lui ' S este prim cu
p
, cci este egal cu indicele normalizatorului
( ) N K
al lui K n
G i
( ) N K K
. Considerm acum aciunea de conjugare a lui H pe ' S . Cum orice subgrup
propriu al lui H are indicele n H divizibil cu
p
iar ' S are cardinalul prim cu
p
, rezult c
exist n ' S cel puin o orbit trivial la aciunea de conjugare a lui H . Fie ' K elementul unei
astfel de orbite. Rezult atunci c H este coninut n normalizatorul grupului ' K n G , deci
' HK G (conform lemei 5.2), iar ' K este subgrup normal n ' HK i
' ' ' '. HK K K H K
I

Deci ' HK este
p
-subgrup care conine pe ' K i deci
' ', HK K
adic
', H K
ceea ce
demonstreaz subpunctul
( ) i
.
Pentru a demonstra pe
( ) ii
este suficient s luam pe H un
p
-subgrup Sylow al lui G .
Atunci din
( ) i
va rezulta c exist un conjugat ' K al lui K cu
', H K
deci ' H K .
Dac repetm raionamentul pentru demonstraia lui
( ) i
n cazul
, H K
atunci din
( ) ii
rezult
c ' S S i aciunea lui K pe S are o orbit format din singurul element K , iar celelalte
orbite au cardinalul divizibil cu
p
. ntr-adevr, dac
' , ' , K S K K
atunci orbita lui ' K nu se
reduce la ' K , cci ar rezulta c ' KK este
p
-subgrup n G , ceea ce duce ns la o
contradicie. Deci cardinalul orbitei lui ' K este egal cu indicele unui subgrup propriu al lui K n
el nsui. De aici obinem afirmaia
( ) iii
a teoremei.
Avem n plus relaiile evidente:
: ( ) ,
p p G
n S G N H
deoarece
: ( )
G
Gx G Stab x
Deoarece
: : ( ) ( ) : ( ) :
G G p G
G H G N H N H H n N H H :
p
n G H
, ceea ce ncheie n
totalitate demonstraia teoremei.
36
Capitolul VI
Aplicaii
( ). i
Scurt introducere n produsele semidirecte
Datorit necesitii acestora n studiul cazurilor particulare de grupuri alese, introducem mai
nti o serie de noiuni referitoare la produsele semidirecte. Informaii complete, inclusiv
demonstraiile, se pot gsi n oricare din crile [1], [3] sau [4] din bibliografie.
Definiie 6.1. Fie G un grup i
, H K
dou subgrupuri ale lui G . Spunem c G este produsul
semidirect al grupurilor H i K dac sunt ndeplinite simultan condiiile: H i K sunt
subgrupuri normale n G , { } 1 H K I
i . HK G
n acest caz, structura grupului G este complet determinat de cea a grupurilor H i K : orice
element din G se scrie n mod unic sub forma
, hk
cu
, h H k K
i pentru
, ' , , ' h h H k k K

avem
( )( ' ') ( ')( '). hk h k hh kk
Unicitatea i existena acestei scrieri se demonstreaz imediat.
S considerm acum aciunea prin conjugare a lui K asupra elementelor lui H :
, K H H

1
( , ) ( ) . h k khk H

Aadar, pentru fiecare k K considerm
: ,
k
H H
definit prin
1
( ) .
k
h khk


Propoziie 1. i Funcia
: ( ) K Aut H
definit prin
( )
k
k
este morfism de grupuri.
S prezentm acum construcia produsului semidirect, avnd grupurile H i K .
Fie H i K grupuri arbitrare i
: ( ) K Aut H
un omomorfism de grupuri.
Lum { }
( , ) , G h k h H k K
i definim multiplicarea pe G prin:
1
( , )( ', ') ( , '). h k h k hkhk kk

Axiomele grupului sunt imediat verificate, cu elementul unitate (1,1).

Grupul G astfel definit se noteaz cu
H K

i se numete produsul semidirect al grupurilor

H i K relativ la
.
Dac omomorfismul

este trivial, adic

( ) , , h h h H
atunci produsul semidirect coincide
cu produsul direct.
37
Propoziie 2. i Fie
1 2
, : ( ) K Aut H
i presupunem c exist
( ), ( ) Aut H Aut H
astfel
nct
2 1
,

o o
unde

reprezint conjugarea lui

n
( ). Aut H
Atunci:
1 2
. H K H K


Corolar. Fie
1 2
, : ( ) K Aut H
. Dac K este un grup ciclic i
1 2
( ), ( ) K K
sunt subgrupuri
conjugate n
( ) Aut H
, atunci
1 2
. H K H K


Demonstraie. Cum K este ciclic k K astfel nct
. K k
Cum
1 2
( ), ( ) K K
sunt conjugate, conform definiiei exist
( ) Aut H
astfel nct
1
1 2
( ) ( ), K K

adic
1
1 2
( ) ( ) ,
a
k k

unde
2
( )
a
k este un generator al lui
2
( ). K
Cum
2
( )
a
k genereaz
2
( ) K
, avem
2
( , ( ) ) 1. a K
Fie acum
1
a

inversul lui
(mod ) a K
. Atunci
1
:
i a i
k k

este un automorfism al lui K i, n

plus,
2 1
,

o o
de unde, conform propoziiei anterioare, obinem concluzia dorit.
Propoziie 3. i Oricare dou grupuri de ordin
p
din
2
( )
p
GL Z
sunt conjugate.
Demonstraie. Am demonstrat n capitolul 2 c
2 2 2
2
( ) ( 1)( ) ( 1) ( 1),
p
GL p p p p p p + Z
de
unde orice
p
subgrup este
p
grup Sylow. Conform celei de-a doua teoreme a lui Sylow
obinem concluzia.
38
6.1 Grupuri cu
p
i
2
p elemente
Pentru un numr prim
p
oarecare avem c orice grup cu
p
elemente este ciclic, deci izomorf
cu
.
p
Z
Conform corolarului de la propoziia 3.5, avem c orice grup cu
2
p elemente este
abelian, ceea ce, n conformitate cu teorema de structur a grupurilor abeliene finit generate,
ne spune c un astfel de grup nu poate fi dect izomorf cu
p p
Z Z
sau cu
2
p
Z
.
Partea care ne intereseaz n mod deosebit la aceste grupuri este structura grupului
automorfismelor unui grup cu
2
p elemente. Avem dou cazuri, date de izomorfismele de mai
sus:
( ). i
Atunci cnd este izomorf cu
2
p
Z
, conform propoziiei 2.3, avem c
( ) Aut G
este ciclic i
izomorf cu
1
.
p p
Z Z
Cum cea mai mare putere a lui
p
care divide ordinul grupului
( ) Aut G

este 1, rezult conform primei teoreme a lui Sylow c exist un
p
-subgrup de ordin
p
.
( ). ii
Cnd este izomorf cu
p p
Z Z
, rezult c orice element are ordin
p
deci, conform
propoziiei 2.4, avem c
( ) Aut G
este izomorf cu grupul liniar
2
( ),
p
GL Z
aadar conform
propoziiei 2.5, acesta are
2 2 2
( )( 1) ( 1) ( 1) p p p p p p + elemente. Cum cea mai mare putere
a lui
p
care divide ordinul grupului
( ) Aut G
este 1, rezult conform primei teoreme a lui Sylow
c exist un
p
-subgrup de ordin
p
.
Aadar, n ambele cazuri am obinut c dac un grup are
2
p elemente, atunci mulimea
automorfismelor sale conine cu siguran un
p
-subgrup Sylow de ordin
p
.
39
6.2 Grupuri cu
pq
elemente.
Fie G un grup cu
pq
elemente i
. p q
Dac G este abelian, atunci conform teoremei de structur, el este izomorf cu
.
p q
Z Z
Fie acum
, p q
dou numere prime diferite i G un grup cu
. G pq
Presupunem c
. p q >
Notm cu
p
n
numrul
p
-subgrupurilor Sylow ale lui G , cu H un
p
-subgrup Sylow al lui G i
cu K un
q
subgrup Sylow al lui G . Conform celei de-a doua teoreme a lui Sylow, avem c
p
n q
i
1 (mod )
p
n p
astfel c, deoarece
p q >
rezult c
1,
p
n
deci . H G Cum
H p
i
, K q

H K
I
divide att
p
ct i
, q
deci { } 1 1 H K H K I I
. De asemenea,
, HK H K H K K I ceea ce arat c
, HK H K pq G
deci . HK G Aadar G este
produsul semidirect al subgrupurilor sale H i K .
tim acum c H i K sunt grupuri ciclice, deci exist dou elemente, pe care le vom nota cu
a
i b care s genereze pe H , respectiv pe K . Avem
H a
i
, K b
ceea ce implic
1 r
bab a

, pentru un numr
, r
care n plus verific
0 . r p <
Avem
, G HK a b
i G
este generat de elementele
a
i b i de relaiile
1
1, 1, .
p q r
a b bab a

Cu notaiile de mai sus, s considerm acum morfismul
: ( ) K Aut H
indus de
reprezentarea prin permutri asociat aciunii lui K pe H prin conjugare. Atunci
. G H K

Deoarece K este un grup de ordin prim, avem
( ) Ker K
sau { } ( ) 1 , Ker
ceea ce ne indic
fie c

este trivial, fie c

este injectiv. n cazul n care

este trivial, avem G H K

(produsul direct), care conform teoriei din capitolul I este ciclic. n cazul n care

este injectiv,
avem G olomorful lui H relativ la
Im( ). J
n plus, pentru o caracterizare mai bun a
structurii grupului, folosind faptul c H este ciclic, obinem c
1
,
r
khk h

unde
1 1, r p <

deci G arat astfel:
, 1, 1, .
p q r
G h k h k kh h k
Pentru o caracterizare complet a grupurilor cu
pq
elemente, prezentm i urmtoarea
propoziie:
40
Propoziie 6.1. Fie
, p q
dou numere prime diferite,
. p q >
Au loc urmtoarele afirmaii:
( ). i
Dac
1 (mod ) p q
atunci orice grup de ordin
pq
este ciclic ;
( ). ii
Dac
1 (mod ) p q
, atunci exist exact dou tipuri de grupuri de ordin
pq
: unul este ciclic
i cellalt este neabelian.
Demonstraie. Fie G un grup de ordin
pq
. Cu aceleai notaii ca mai nainte, avem:
( ) Aut H
este un grup ciclic de ordin
1. p
Dac

este injectiv
Im( ) ( ) 1, q K Aut H p
adic
1 (mod ); p q
n plus, n acest caz,
Im( )
este unicul
subgrup al lui
( ) Aut H
de ordin
. q
Prin urmare, dac
1 (mod ) p q
,

este neaprat
omomorfismul trivial i G este grup ciclic. Presupunem c
1 (mod ) p q
i fie J unicul
subgrup de ordin
q
al lui
( ) Aut H
. Atunci, G este sau ciclic sau izomorf cu olomorful lui H
relativ la J (adic cu unicul olomorf relativ de ordin
pq
al unui grup ciclic de ordin
p
).
41
6.3 Grupuri cu
3
p elemente.
Fie
p
un numr prim. Conform celor dou teoreme de structur, numrul tipurilor de grupuri
abeliene de ordin
3
p coincide cu numrul partiiilor lui 3. Dar acestea sunt (3), (2,1) i (1,1,1),
de unde rezult urmtoarele trei tipuri de grupuri abeliene de ordin
3
p :
3 2
, , .
p p p p
p p
Z Z Z Z Z Z
Pentru a descrie grupurile neabeliene de ordin
3
p , vom trata separat cazurile
2 p
i
p
impar.
Considerm mai ntai cazul
2 p
i fie G un grup neabelian de ordin 8. Dac toate
elementele netriviale din G au ordinul 2, atunci pentru orice
, x y G
avem:
1 1 1
( ) xy xy y x yx

G este abelian. Prin urmare, exist un element a G cu
( ) 4. o a

Fie
. H a
Deoarece
: 8 4 2 G H
, avem
, G H Hb U
unde b este un element din G H i
. H G Avem Hb G H i
2, G H
deci { }
2 2 2
1 ( ) . H Hb Hb b H
Dac
2
b a sau
2 3
b a se constat c
( ) 8, o b
ceea ce este o contradicie. Ne rmne
aadar c
2
1 b sau
2 2
. b a De asemenea,
1
, bab H

deoarece H este normal. Deoarece

1
( ) ( ) 4 o bab o a

avem
1
bab a

sau
1 3
. bab a

Din primul caz, obinem ab ba G abelian, deoarece
, . G a b
Prin urmare
1 3
. bab a

Avem astfel:
, , G a b
cu
4 2 1 3
1, 1, a b bab a

sau

, , G a b
cu
4 2 2 1 3
1, , a b a bab a

.
Se observ c primul caz presupune
4
G D
grupul diedral de grad 4, iar n cel de-al doilea
caz G este izomorf cu grupul cuaternionilor (notat
Q
). Cum evident
4
D
i
Q
nu sunt izomorfe,
rezult c exist exact dou tipuri de grupuri neabeliene de ordin 8.
Considerm acum cazul pentru
p
impar i fie G un grup neabelian de ordin
3
. p Deoarece G
nu este ciclic, el nu poate conine nici un element de ordin
3
, p ceea ce implic c elementele
netriviale din G au ordinul
p
sau
2
. p
Presupunem mai nti c exist un element a G cu
2
( ) . o a p Fie
. H a
Deoarece
: G H p
avem . H G Deoarece
, G H p G H
este ciclic, deci exist un element b G
42
astfel ca . G H Hb n acest caz, ( ) .
p p p
H Hb Hb b H De asemenea,
1
, bab H

deoarece H este normal, deci
1 2
, 0, 1.
r
bab a r p

Dar
r
nu poate fi 0 sau 1, cci asta ar
implica ab ba , ceea ce ne-ar duce la concluzia c G este abelian, evident fals.
Prin inducie dupa
, j
obinem imediat c ,
j
j j r
b ab a

. j
n particular,
.
p
p p r
b ab a

Pe de
alt parte, avem
p
b H i H este abelian, deci .
p p
b ab a

Rezult ,
p
r
a a deci
2
1 (mod ).
p
r p Conform teoremei lui Fermat, avem (mod )
p
r r p i rezult
1 (mod ). r p

Scriem
1 , . r sp s +
Cum
2
1 , r p < < nu putem avea
0 (mod ) s p
i prin urmare
( , ) 1. s p

Fr a mai demonstra, acceptm cunoscut c exist
j Z
astfel nct
1 (mod ). js p
Atunci
2
(mod ), spj p p deci
2
(1 ) 1 1 (mod )
j
sp spj p p + + + i
(1 ) 1
j j
j j r sp p
b ab a a a
+ +

.
Deoarece
( , ) 1 j p
, avem
j
Hb Hb G H i prin urmare putem nlocui b cu ,
j
b deci
putem presupune c
1 1
.
p
bab a
+
Avem ,
p
b H deci
p t
b a pentru un numr ntreg
. t

Deoarece b nu este de ordin
3
, p avem
2
1,
t
p p
a b deci
2
0 (mod ), 0 (mod ). pt p t p
Fie
, t up
pentru un numr ntreg
. u
Din relaia
1 (1 ) p i i p
ba a b ba a b
+ +
,
, i Z
i, n
particular,
(1 )
.
u u p
ba a b
+

Prin inducie dup

n
obinem imediat egalitatea
(1 )
.
i
i u u p
b a a b
+

Avem:
[ ] 1 (1 ) 2 2
( ) ( ) ;
u p u u u
a b a ba b a b
+ +

[ ]
2
1 (1 ) (1 )
1 (1 ) 3 2 3
( ) ( ) ;
u p p
u p u u
a b a b a b a b
1
+ + + +
+ +
]

i, continund n acest mod, obinem:
1
1 (1 ) ... (1 )
( ) .
p
u p p
u p p
a b a b

1
+ + + + +

Avem:
1
1 (1 ) ...(1 ) 1 (1 ) 1 2 ... 1 ( 1)
p
p p p p p p

+ + + + + + + + + + +
2
( 1) 2 (mod ), p pp p p p +
deci
1
1 (1 ) ... (1 )
p
u p p
p
a b

1
+ + + + +

i ( ) 1.
u p p p
a b b b


Deoarece
u
Ha b Hb

i
1 1 1 1
( ) ( ) ,
u u u u u p u p
a b a a b a bab a a a a a
+ +
putem nlocui b cu .
u
a b

Obinem:
, , G a b
cu
2
1 1
1, 1, .
p p p
a b bab a
+

Prin urmare, exist un unic tip de grup neabelian de ordin
3
p care conine un element de ordin
2
. p
43
Presupunem acum c G nu conine elemente de ordin
2
. p Prin urmare, toate elementele
netriviale din G au ordinul
. p
Fie
( ) Z Z G
centrul lui G . Z este netrivial, deci ordinul su
poate fi doar
p
sau
2
. p Nu putem avea
2
, Z p
deoarece n acest caz
, G Z p
ceea ce
implic c G Z este ciclic, ceea ce implic G abelian. Prin urmare,
Z p
i
2
. G Z p

Deoarece G Z nu este ciclic, avem, conform primului capitol,
.
p p
G Z Z Z
Dar asta implic
, , G Z x y cu 1
p p
x y i
. xy yx
Fie
, a b G
astfel ca Za x i
. Zb y
Avem 1
p p
a b i
, Zab xy yx Zba
adic
, . ab bac c Z
Dac 1 c atunci ab ba i, deoarece { } , G Z a b G U
abelian, fals. Prin
urmare
1, c
n care caz
Z c
i
, , . G a b c
Avem deci:
, , , G a b c
cu 1
p p p
a b c i . ab bac
Exist deci un unic tip de grup neabelian de ordin
3
p care nu conine elemente de ordin
2
. p
n concluzie, exist exact dou tipuri de grupuri neabeliene de ordin
3
p .
44
6.4 Grupuri cu
2
p q elemente
Fie G un grup cu
2
p q elemente. Dac G este abelian, conforme teoremei de structur, el
este izomorf cu
2
q
p
Z Z
sau cu
.
p p q
Z Z Z
Considerm acum cazul pentru G neabelian i avem dou alte subcazuri:
( ). i

. p q >
Conform primei teoreme a lui Sylow, exist H un
p
subgrup Sylow al lui G de ordin
2
p i K
un
q
subgrup Sylow al lui G de ordin
. q
Cum
q
este cel mai mic numr prim ce divide
ordinul lui G i
: , G H q
rezult c H este subgrup normal n G . n plus, cum H i K au
ordine prime ntre ele, ordinul unui element comun ar trebui s divid att ordinul lui H ct i
pe al lui K , deci pe 1, aadar { } 1 . H K I
Uitndu-ne la ordinele lui H i K , rezult c
. G HK Deci H i K satisfac condiiile definiiei produsului direct, relativ la un morfism
: ( ), K Aut H
definit prin
( ) ,
k
k
unde
:
k
H H
este definit prin
1
( ) .
k
h khk

Avem de analizat dou cazuri: cnd H este ciclic de ordin

2
p sau cnd H este aciclic.
( ). a

H
ciclic de ordin
2
p
. Fie
H h
cu
2
( ) . o h p
Atunci conform propoziiei 2.3 avem c
( ) Aut H
este grup ciclic de ordin
( 1). p p
Cum

este morfism i
K
ciclic de ordin
q
, rezult
c
( ) Ker
este fie
K
fie 1. Dac
( ) , Ker K
rezult c
1
, , khk h h H k K

, i cum
, G h k G
abelian. Rmne c
( ) 1, Ker
deci

este injectiv, deci

Im( ) . q
Cum

este morfism, rezult c
( ) .
H
o q
Acest lucru implic
( 1) q p p
, deci
( 1). q p
Aceast
condiie este necesar pentru existena unui grup neabelian.
Cum
H
este ciclic, rezult c automorfismele sale sunt de forma
r
a
cu
( , ) 1. r p
Cum
( 1) q p
rezult c exist
s Z
astfel nct
1 . p qs
Aadar, putem considera automorfismul
( ) ,
s
h a
cu
( , ) 1. s p
nlocuind
s
cu orice alt putere prim cu
, q
va rezulta un grup izomorf
45
cu acesta. Structura produsului semidirect depinde doar de alegerea unui subgrup de ordin
q

din
( ) Aut H
, care este unic. Aadar, produsul semidirect este izomorf cu olomorful lui
Im( ).
( ). b
Fie acum H un grup de ordin
2
p ce are doar elemente de ordin
. p
Conform propoziiei
2.3,
( ) Aut H
va fi izomorf cu
(2, )
p
GL Z
, care are
2
( 1) ( 1) p p p + elemente, conform propoziiei
2.4. Deci ca mai devreme, pentru a avea un produs semidirect netrivial trebuie ca
q
s divid
pe
2
( 1) ( 1) p p p +
, ceea ce implic
( 1)( 1). q p p +
Numrul de astfel de produse semidirecte
va coincide cu numrul claselor de conjugare ale subgrupurilor ciclice cu
q
elemente din
(2, )
p
GL Z
.
n funcie de numrul de rdcini pe care le are n
p
Z
polinomul caracteristic al unei matrice
din
(2, ) GL p
, acestea vor fi conjugate cu unul din urmtoatele tipuri de matrice:
1
0
x
x
_

,
dac polinomul caracteristic are dou soluii egale (*)
0
0
x
y
_

,
dac polinomul caracteristic are dou rdcini distincte (**)
0 1
d t
_

,
dac polinomul caracteristic
2
a ta d + nu are soluii. (***)
S analizm acum structura claselor de conjugare. Tratm separat cazul pentru
2. q
n acest
caz trebuie s gsim matricile de ordin 2 din
(2, )
p
GL Z
. Acestea satisfac relaia
2
2
, A I cu
(2, ). A GL p
Determinantul lui A nu poate fi dect 1 sau -1.
Cazul (*). Trebuie s gsim
x
astfel nct
2
1 1 0
.
0 0 1
x
x
_ _

, ,

Fcnd calculele, avem
2
2
1 0 2
0 1 0
x x
x
_ _

, ,
, ceea ce implic
2
1
2 0
x
x

'

, lucru evident imposibil.

Aadar acest caz nu are soluii.
46
Cazul (**). Cutm acum
, x y Z
astfel nct
2
0 1 0
.
0 0 1
x
y
_ _

, ,
Obinem c
2 2
1 x y . Cum n plus determinantul este
1, t
avem
1. xy t
Aadar
1, 1, x y t t
ceea ce ne duce la urmtoatele soluii:
1 0
,
0 1
_

,

1 0
,
0 1
_

,

1 0
,
0 1
_

,
i
1 0
.
0 1
_

,
Evident, matricile 2 i 3 sunt conjugate.
Cazul (***). Trebuie s gsim
t
astfel nct
2
0 1 1 0
.
1 0 1 t
_ _

t
, ,
Pentru
2
0 1 1 0
1 0 1 t
_ _

, ,
nu avem soluie, deoarece fcnd calculele obinem
2
1 1 0
1 0 1
t
t t
_ _

, ,
, evident imposibil.
A doua situie implic
2
0 1 1 0
1 0 1 t
_ _

, ,
, ceea ce ne conduce la sistemul:
2
1 1 0
1 0 1
t
t t
_ _

+
, ,
, cu unica soluie 0. t
Aadar unica soluie este
0 1
.
1 0
_

,
Considerm acum
2. q >
n acest caz determinantul este egal cu 1. n continuare avem nevoie
de urmtoarea propoziie:
Propoziie 6.2. Fie
,
a b
M
c d
_

,
atunci pentru orice
n
+
Z
avem
1
1
,
n n n n
n n n
au u bu
M
cu du u

,

unde
1 2
, 2,
n n n
u tu u n


cu
0 1
1, 1, u u t a b +
urma matricei . M
Demonstraia se face inductiv i presupune doar verificarea unor egaliti.
Distingem din nou cele trei cazuri:
47
(*). Trebuie s gsim
x
astfel nct:
1 1 0
.
0 0 1
q
x
x
_ _

, ,
Cum determinantul este 1, obinem
2
1 1 2. x x t t t
Conform propoziiei 6.2, avem
1 2
2
n n n
u u u


sau
1 2
2 ,
n n n
u u u


ceea ce ne duce la irurile
,
n
u n
respectiv
1
( 1) .
n
n
u n
+
Atunci, conform aceleiai propoziii, cazul (*) este echivalent cu
rezolvarea ecuaiilor:
( 1) 1 0
0 ( 1) 0 1
q q q
q q
_ _

, ,
2
2
1 1 1 0 ( 1) ( 1) ( 1) ( 1) ( 1)
0 1 0 1 0 ( 1) ( 1) ( 1)
q q q
q q
q q q q
q q
+
+
+ _ _ _



, , ,
.
Prima ecuaie are soluie doar pentru
0, q
dar cum am presupus
2 q >
aceast soluie nu
convine. A doua ecuaie ne duce la 1=-1, ceea ce este evident fals pentru
2 q >
. Deci n acest
caz nu avem nici o soluie.
(**). Trebuie s gsim
,
p
x y Z
astfel nct
0 1 0
.
0 0 1
q
x
y
_ _

, ,
Cum determinantul este 1, atunci
1
1 . xy y x

Prin urmare, avem de rezolvat ecuaia

1
q
x n
.
p
Z
n plus, conform teoremei lui Fermat, avem
1
1,
p
x

in
p
Z
deoarece
( , ) 1. x p

Deci trebuie s gsim toi divizorii primi ai lui
1 p
care satisfac relaia 1.
q
x Acest lucru se
poate rezolva doar n cazuri concrete.
(***). Trebuie s determinm
t
care satisface ecuaia
0 1 1 0
.
1 0 1
q
t
_ _

, ,
Conform propoziiei de mai sus avem c :
1
1
0 1
.
1
q
q q
q q q
u u
u tu u t

_ _

, ,
Deci
1
1
q
u


i
0,
q
u
care implic
1
1.
q
u
+

Acest caz este dificil de discutat pe caz general.
( ). ii
Cazul
. p q <
48
Notm cu
q
n
numrul
q
subgrupurilor Sylow. Atunci, din a doua teorem a lui Sylow, avem
1 (mod )
q
n q
i
2
.
q
n p
Deci { }
2
1, , .
q
n p p
Cum
p q <
rezult c
1 (mod ). p q
n plus,
2
1 p
(mod ) ( 1)( 1) q q p p +
, lucru posibil doar pentru
3 q
i
2, p
adic pentru grupurile cu
12 elemente. Acest caz l vom vedea ns n subcapitolul urmtor.
Considerm acum c
( , ) (2, 3). p q
Atunci
1,
q
n
deci subgrupul de ordin
, q
notat
, K
al lui G
este normal n G . Alegnd un
p
-subgrup al lui G cu ordinul
2
, p avem c numrul
p
-
subgrupurilor Sylow, { } 1, ,
p
n q
cu meniunea c, n ultimul caz trebuie s avem
1 (mod ). q p

Dac
1,
p
n
atunci putem defini aciunea prin conjugare a grupului K asupra unicului
p
-
subgrup Sylow de ordin
2
p din G . Atunci, ca n cazul anterior, avem fie
( ) ( 1) Aut H p p
fie
2
( ) ( 1) ( 1). Aut H p p p +
Dar cum
, p q <

( 1) q p
este imposibil, deci rmne c
( 1) q p +
, lucru posibil doar n cazul
3 q
i
2, p

2 2
. H Z Z
n caz contrar, cum H i K comut i evident G HK cu
{ } 1 , H K I
rezult c G este produsul direct dintre H i K , deci G este abelian.
Considerm deci
p
n q
i
1 (mod ) q p
. Deci G este izomorf cu produsul semidirect
K H

cu
: ( ), H Aut K
cu

netrivial. Avem alte dou cazuri:

(
a
). H este ciclic. Avem
1 , . q pk k . Z
Dac
p
nu divide
, k
atunci
( ) H
este singurul
subgrup ciclic de ordin
p
n
( ). Aut K
Subgrupul
( ) Ker
este ciclic cu
p
elemente i reprezint
evident
( ). Z G
Deci ( ) G Z G este unicul grup neabelian de ordin
. pq
Preimaginea oricrui
subgrup de ordin
p
al lui ( ) G Z G n G este un subgrup ciclic de ordin
2
p ce conine
( ). Z G

Deci obinem
q
subgrupuri de ordin
2
p .
Dac
2
1 (mod ) q p atunci ne aflm n cazul n care

este injectiv, dar cu { } ( ) 1 Z G

i
G K H

;
este unic definit de

.
49
( ). b
H de ordin
2
p nu este ciclic. Cum oricare dou subgrupuri de ordin
p
ale lui H sunt
izomorfe, atunci avem un singur grup neabelian. Avem ca mai devreme c
( ) Ker
are
p

elemente i c ( ) G Z G este singurul grup neabelian de ordin
. pq
Preimaginea oricrui
subgrup din ( ) G Z G este un grup de ordin
2
p ce conine
( ), Z G
deci avem
q
subgrupuri de
ordin
2
p .
50
6.5 Grupurile cu un numr mic de elemente
Vom caracteriza n cele ce urmeaz grupurile cu pn la 20 de elemente. n cazul grupurilor
cu 16 elemente, adic cele de tipul
4
, p ne vom limita la listarea acestora fr a demonstra.
Demonstraia complet pentru acestea se gsete n cartea lui Hlder, "Die Gruppen der
Ordnungen
3 2 4
, , , p p q pqr p ", aprut n 1893, la paginile 371-410.
(1). Dac
1 G
, atunci evident nu putem avea dect { } 1 . G
(2). Dac
2, G
G este abelian i conform celor prezentate n primul capitol, avem
2
G Z
.
(3). Dac
3, G

3
. G Z
(4). Dac
4, G
atunci el este de tipul
2
, p deci este abelian. Atunci pentru G avem, conform
teoremei de structur, dou posibiliti:
4
G Z
sau
2 2
, G Z Z
dup cum G este sau nu
ciclic. Cea de-a doua structur este numit Grupul lui Klein.
(5). Dac
5, G

5
. G Z
(6). Dac
6, G
atunci G este de forma
, pq
cu
3, 2. p q
Dac G este abelian, atunci din teorema de structur avem c
2 3 6
. G Z Z Z
n cazul n care G este neabelian, conform subcapitolului 6.2, avem c un grup neabelian
exist doar dac
( 1), q p
iar acest lucru este evident. n plus, acesta este unic. Deci grupul
neabelian cu 6 elemente este dat de urmtoarea structur:
3 2 2
, 1, 1, G a b a b ba a b
.
n plus, tim c
3
, S
care are 6 elemente, este neabelian. Cum pentru grupul neabelian avem
unicitate n ceea ce privete structura, putem afirma c
6
G Z
sau
3
. G S
(7). Dac
7, G

7
. G Z
51
(8).
8. G
Dac G este abelian, cum
3
8 2 , iar pentru 3 avem partiiile (3), (2,1) i (1,1,1), din
teorema de structur ne rezult 3 tipuri de grupuri abeliene, izomorfe cu unul din urmtoarele
grupuri:
8 4 2 2 2 2
, , . Z Z Z Z Z Z
Cazul neabelian a fost tratat separat n subcapitolul 6.3, de unde am tras concluzia c
singurele grupuri neabeliene cu 8 elemente sunt
4
, D
grupul diedral de ordin 4 i
, Q
grupul
cuaternionilor.
(9).
9. G
Atunci
G
este de forma
2
, p deci este abelian, Atunci singurele structuri posibile
pentru G sunt
9
Z
sau
3 3
. Z Z
(10).
10. G
Deci
G
este de forma
, pq
cu
5, 2. p q

Dac G este abelian, atunci
2 5 10
. G Z Z Z
Dac G este neabelian, avem evident
2 (5 1)
i din 6.2, nseamn c exist i este unic un
grup neabelian cu 10 elemente. Atunci acest grup este izomorf cu
5
, D
deci poate fi descris
astfel:
5
2 4
, 1, 1, . G a b a b ba a b Aadar, orice grup cu 10 elemente este izomorf fie cu
5
, D
fie cu
10
. Z
(11). Dac
11 G

11
. G Z
(12).
12. G
Dac G este abelian, atunci el este izomorf cu
12
Z
sau cu
6 2
Z Z
.
S vedem acum structurile neabeliene pe care le poate avea G . Conform primei teoreme a lui
Sylow, G are 2-subgrupuri Sylow de ordin 4 i 3-subgrupuri Sylow de ordin 3. Notm cu
2
n

numrul 2-subgrupurilor Sylow i cu
3
n
numrul 3-subgrupurilor Sylow ale lui G . Din a doua
teorem a lui Sylow avem urmtoarele:
2 2
3 3
3, 1 (mod 2)
.
4, 1 (mod 3)
n n
n n

'

De aici obinem c
2
n
poate fi 1 sau 3, iar
3
n
poate fi 1 sau 4.
52
Dac
3
4, n
atunci avem 4 subgrupuri Sylow de ordin 3, deci intersecia lor este trivial, cci
grupurile sunt ciclice, ceea ce nseamn c vom avea 2 4 8 elemente de ordin 3, deci rmn
4 elemente care vor face parte dintr-un 2-grup Sylow de ordin 4, deci
2
1, n
ceea ce ne indic,
prin a doua teorem a lui Sylow, c 2-subgrupul de ordin 4 este normal n G , i n plus 3-
subgrupurile Sylow nu sunt normale. Dac ar exista un element comun ntre un 3-subgrup i 2-
subgrupul Sylow, acesta ar trebui s divid (3,4)=1, deci intersecia este trivial. n plus, este
clar c produsul dintre un 2-subgrup Sylow cu 4 elemente i un 3-subgrup Sylow cu 3
elemente va genera tot G -ul, deoarece intersecia este vid iar produsul ordinelor este egal cu
ordinul grupului. Deci sunt satisfcute condiiile definiiei unui produs direct netrivial. Cum 2-
subgrupul Sylow are 4 elemente, conform cu cele de mai sus, ele este abelian i nu poate
avea dect una din formele
4
Z
sau
2 2
. Z Z
De asemenea, 3-subgrupurile Sylow sunt
obligatoriu izomorfe cu
3
, Z
deci pentru G putem avea urmtoarele forme:
( ) ( )
2 2
4 3 2 3 3 2 3 4
, , ,

Z Z Z Z Z Z Z Z .
Cazul 1:
2
1, n
deci 2-subgrupul Sylow este normal n G , iar 3-subgrupul Sylow acioneaz
acestuia prin conjugare. Avem deci cele dou situaii, ( )
2
4 3 2 3
,

Z Z Z Z , deci pentru a gsi
toate tipurile de subgrupuri neabeliene cu aceste proprieti este nevoie s determinm toate
morfismele diferite de la
3
Z
la
4
( ), Aut Z
respectiv la
2
2
(( ) ). Aut Z Am vzut n capitolul 2
structura grupului de automorfisme pentru unele cazuri particulare. n particular, am obinut c
4 2
( ) Aut Z Z
i
2
2
(( ) ) (2, 2) Aut GL Z . Cum ordinul lui
3
Z
este 3 iar cel al lui
2
Z
este 2, singurul
morfism poate fi cel trivial, deci produsul semidirect coincide cu cel direct, iar n acest caz
gsim grupul
3 4
. Z Z
(2, 2) GL
are 6 elemente, i cum nu este un grup abelian nu ne rmne dect
3
(2, 2) GL S
.
Acceptm cunoscut c singurul subgrup de ordin 3 din
3
S
este cel generat de ciclurile de
lungime 3. Atunci este suficient s gsim o matrice de ordinul 3 din
(2, 2) GL
, i anume
0 1
,
1 1
_

,

iar grupul generat de aceasta este
1 0 0 1 1 1
, , .
0 1 1 1 1 0
_ _ _
' ;
, , ,
53
Cum acesta este singurul 3-subgrup al lui
(2, 2) GL
, i
3
Z
este ciclic, ceea ce nseamn c
oricum am defini dou morfisme triviale de la
3
Z
la
(2, 2) GL
, acestea vor avea imaginile egale,
deci vor conduce la produse semidirecte izomorfe. Aadar considerm morfismul
$
( ) ,
k
k A
unde A poate fi oricare din cele dou matrici diferite de matricea identitate. Deci exist un unic
produs semidirect netrivial ( )
2
2 3
.

Z Z
Prezentm acum structura acestui unic grup. Cum
2
1, n
acesta are un subgrup normal cu 4
elemente, i cum
3
4, n
atunci are 4 subgrupuri de ordin 3, care nu pot avea elemente de
ordinul 2. Presupunem c produsul semidirect este izomorf cu
4
. A
S demonstrm acest lucru.
4
A
are ca subgrup de ordin 4 pe:
{ } 1, (12)(34), (13)(24), (14)(23) , H
care este subgrup normal.
Deci putem considera
(123) K
un subgrup de ordin 3 al lui
4
, A
care nu este normal n
4
A

ce acioneaz prin conjugare asupra elementelor lui H i definim atunci funcia
(123)
: . H H

Cum aceasta este un morfism, avem 2
2
(123)
(123)
( ) .
Am determinat aadar funcia
: ( ). K Aut H
Deci
4
A H K

, dar cum acesta este unic putem scrie
4 2 3
( ) ( ). A

Z Z
Cazul 2: Fie acum
2 3
3, 1. n n
Atunci 3-subgrupul Sylow este normal n G . Notnd cu H 3-
subgrupul, avem c
3
H Z
, iar considernd un subgrup cu 4 elemente K avem
4
K Z
sau
2
2
( ) . K Z Privim atunci produsele semidirecte netriviale
3 4
Z Z
i
4 3
Z Z
.
Pentru a gsi tipurile de grupuri de aceast form trebuie s gsim morfismele netriviale de la
4
Z
, respectiv
2
2
( ) Z la
3
( ). Aut Z
Cum
3 2
( ) , Aut Z Z
singurul subgrup netrivial este dat de
1
( ) a a

care are evident ordinul 2. Deci avem morfismul
4 2
: , Z Z
definit prin
$ %
( ) 1 . k k
Cutm acum morfismele de la
2
2
( ) Z la
3 2
( ) . Aut Z Z
Ca mai sus, exist un unic morfism
netrivial n
3
( ), Z
i anume
1
( ) 1 . a a a


2
2
( ) Z are ca generatori pe (1,0) i pe (0,1), deci
vom avea 3 morfisme netriviale:
(0,1) , (1, 0) Id
sau
(0,1), (1, 0)
sau
(1, 0) , (0,1) . Id
Considerm grupul automorfismelor lui
2
2
( ) (2, 2). GL Z Putem privi
imaginile morfismelor de mai sus ca vectori coloan, aplicaia identic drept 0, iar aplicaia

54
drept 1. Atunci avem nevoie de matrice din
(2, 2) GL
care s duc pe (0,1)
T
n (1, 0) ,
T
pe (1,1)
T

n (0,1)
T
i pe (1,1) n (1,0), reciproc utilizndu-se inversele matricelor gsite. Avem
urmtoarele:
0 1 1 0
1 0 0 1
_ _ _

, , ,
1 1 1 0
1 0 1 1
_ _ _

, , ,
1 0 1 1
1 1 1 0
_ _ _

, , ,
Aadar avem de aceast dat dou tipuri de grupuri.
S analizm structura primului dintre ele,
3 4
Z Z
. Legea introdus mai sus se mai poate scrie
sub forma:
3 4
( , )( , ) ( ( 1) )( ), , , , .
b
a b c d a c b d a c b d + + Z Z
Avem ( , )( , ) ( ( 1) )(2 ) (0, 0) 0, 2,
b
a b a b a a b a b + deci are un singur element de ordin 2,
(0,2).
Acest grup se numete grupul diciclic de ordin 3 (n general se numete grup diciclic de ordin
n
un grup neabelian cu 4n elemente din care doar unul are ordinul 2).
Cum
6
2 5
6
, 1, 1, D a b a b ba a b este grup de ordin 12 cu 7 elemente de ordin 2
2 6
(( ) 1,
k k k k k
ba ba ba ba a b

i
3
b este unicul element de ordin 2 din { }
2 3 4 5
1, , , , , ) b b b b b
,
atunci el nu este izomorf cu T sau
4
, A
deci vom avea
2
6 3 2
( ) . D Z Z
n concluzie, orice grup neabelian cu 12 elemente este izomorf cu unul din grupurile
4
, A
T i
6
. D
(13). Dac
13 G

13
. G Z
(14).
14. G
Dac G este abelian, atunci
2 7 14
. G Z Z Z
55
Dac G este neabelian, atunci
G
este de forma
, pq
cu
7, 2. p q
Avem din nou evident
( 1) q p
, i atunci exist un unic grup neabelian cu 14 elemente. Atunci G este izomorf cu
7
, D

care se poate descrie prin generatori astfel:
2
7 6
, 1, 1, . G a b a b ba a b
(15).
15. G
n acest caz nu avem grupuri neabeliene, deoarece
, G pq
cu
5, 3, p q
iar
q
nu divide
1. p
Acesta reprezint grupul de ordin
pq
minim pentru care nu exist grupuri
neabeliene. Rmne aadar ca singur variant cazul G abelian, cnd avem:
3 5 15
. G Z Z Z
(16).
16. G
Aa cum am scris la nceputul acestui subcapitol, pentru grupurile cu 16
elemente vom prezenta doar structurile, fr a le i demonstra.
Dac G este abelian, avem
4
16 2 , G
iar partiiile lui 4 sunt (4), (3,1), (2,2), (2,1,1) i
(1,1,1,1), ceea ce prin teorema de structur ne conduce la faptul c G este izomorf cu unul
din urmtoarele grupuri:
16
Z
,
8 2
Z Z
,
4 4
Z Z
,
4 2 2
Z Z Z
i
2 2 2 2
Z Z Z Z
.
Pentru grupurile neabeliene vom avea 9 structuri posibile, cazul
4
2
fiind singurul dintre cele de
tipul
4
p care are cu o structur mai puin. Prezentm cele 9 structuri prin generatori:

( ). i
8
2 5
, 1, 1, G p q p q pq qp ;
4
2 2 4
( ). , , 1, 1, 1, , , ii G p q r p q r qr rqp pq qp pr rp ;
4
4 3
( ). , 1, 1, iii G p q p q pq qp ;
4
2 2 3
( ). , , 1, 1, 1, , , iv G p q r p q r pr rp qp pq qr rq ;
4
2 2
( ). , , 1, 1, 1, , , v G p q r p q r pr rpq pq qp qr rq ;
Structuile
( ), ( ), ( ) vi vii vii
sunt date de
4
2 3 2 2
, , 1, 1, , , , p q r p q pq qp pr rpq qr rq r p


unde n primul caz avem
0,
1 pentru
( ) vii
i

orice alt rest modulo 4, pentru
( ). viii
2
2 2 2
( ). , , , 1, 1, 1, 1, , , , , , ix G p q r s p q r s rs srp qs sq ps sp qr rq pr rp pq qp .
Cu aceasta am ncheiat clasificarea grupurilor cu 16 elemente.
56
(17). Dac
17 G

17
. G Z
(18).
18. G
Dac G este abelian, atunci el este izomorf cu
2 9
Z Z
sau cu
2
2 3
( ) . Z Z
S considerm acum cazul necomutativ. Procedm la fel ca i n cazul pentru
12 G
i
obinem n final 3 structuri neabeliene:
9
2 8
9
, 1, 1, G a b a b ba a b D , caz n care avem 9 elemente de ordinul 2.
3
3 2
, , 1, 1, 1, , , ; G a b c a b c ab ba cac b cbc a
3
3 2 2 2
, , 1, 1, 1, , , . G a b c a b c ab ba cac a cbc b
Deci avem 2 grupuri abeliene i 3 tipuri de grupuri neabeliene.
(19). Dac
19 G

19
. G Z
Mai prezentm n plus cazul pentru
3
27 3 G
elemente, deoarece este un al doilea caz la
grupurile cu
3
p elemente. Dac G este abelian, atunci el este izomorf cu unul din grupurile:
27 9 3 3 3 3
, , . Z Z Z Z Z Z
Considerm acum cazul neabelian. Din analiza grupurilor cu
3
p elemente, tim c avem exact
2 grupuri cu 27 de elemente neabeliene, n funcie de existena unui element de ordin
2 2
3 9. p Aadar, dac G are elemente de ordin 9, atunci el este de forma:
9
3 4
, 1, 1, G a b a b ba a b ,
iar dac toate elementele sunt de ordin 3, atunci va avea forma:
3
3 3
, , 1, , , G a b c a b c ac ca bc cb ab bac .
Un lucru interesant de menionat este viteza cu care crete numrul structurilor pentru
grupurile cu
2
n
elemente. Astfel, petru
4
2
am vzut c sunt 14, pentru
5
2
sunt 58, pentru
6
2

sunt 278, iar pentru
10
2
numrul lor se apropie de 50 de miliarde.


57
Bibliografie
[ ] 1 .
Ion D. Ion, Nicolae Radu, "Algebr Ediia a IV-a revizuit i completat", Ed. Didactic i
Pedagogic, Bucureti, 1991;
[ ] 2 .
Curtis C.W., Reiner I., "Representation Theory of Finite Groups and Associative
Algebras", Interscience Publishers, 1962;
[ ] 3 .
Nstsescu C., Ni C., Vraciu C., "Bazele algebrei", Ed. Academiei, Bucureti, 1986;
[ ] 4 .
Vraciu C., Popescu D., "Elemente de teoria grupurilor finite", Ed. tiinific i
Enciclopedic, Bucureti, 1986;
[ ] 5 .
Neumann P., Venkataraman G., Blackburn S., "Enumeration of finite groups", Cambridge
University Press, 2003.
[ ] 6 .
Burnside W., "Theory of groups of finite order", Cambridge, Londra, 1897;
[ ] 7 .
Hlder O, "Die Gruppen der Ordnungen
3 2 4
, , , p p q pqr p ", Math Ann. 1893
[ ] 8 .
Miller, Senior, Lunn, http://mathworld.wolfram.com/FiniteGroup.html, 1934, corectat n
1960.
[ ] 9 .
Dennis, K. "The Number of Groups of Order
n
." Harvard, 2001.
[ ] 10 .
Iosif M, "Curs de anul II", Universitatea Bucureti.

58