Sunteți pe pagina 1din 113

1

Capitolul II
Grupuri

II.1. Grupuri; subgrupuri; divizori normali;
grupuri factor

Definiia 1. Fie G o mulime nevid i " " operaie algebric pe G.
Cuplul (G, ) se numete grup, dac sunt satisfcute axiomele:
i) operaia " " este asociativ,
ii) operaia " " admite element neutru,
iii) orice element din G este simetrizabil fa de operaia " ".
Dac, n plus, este satisfcut axioma:
iv) operaia "" este comutativ,
atunci spunem c grupul (G, ) este comutativ (abelian).
Cel mai adesea vom nota operaia unui grup sub form multiplicativ,
elementul su neutru cu e, iar inversul unui element x cu x
-1
.

Propoziia 1. Pentru un semigrup (G, ), urmtoarele afirmaii sunt
echivalente:
i) (G, ) este grup.
ii) Pentru orice a, b G, ecuaiile ax = b i ya = b admit soluii n G.
iii)a)Exist e
d
G (respectiv e
s
G) astfel nct xe
d
= x (respectiv
e
s
x = x), pentru orice x G.
2
b)Pentru orice x G exist
'
d
x G (respectiv
'
s
x G) astfel
nct x
'
d
x = e
d
(respectiv
'
s
x x = e
s
).

Definiia 2. O submulime nevid H a unui grup (G, ) se numete
subgrup al lui G (i notm acest fapt prin H G), dac ndeplinete urmtoarele
condiii:
i) H este parte stabil a lui G.
ii) H nzestrat cu operaia indus este grup.

Propoziia 2. Pentru o submultime nevid H a unui grup (G, ),
urmtoarele afirmaii sunt echivalente:
i) H este subgrup al lui G.
ii) a)Pentru orice x, y H rezult xy H.
b)Pentru orice x H rezult xx
-1
H.
iii) Pentru orice x, y H rezult xy
-1
H.

Observaie. Dac (G, ) este un grup, atunci {e} i G sunt subgrupuri ale
lui G numite improprii; orice alt subgrup al lui G va fi numit propriu.

Propoziia 3. Dac (G, ) este un grup i (H
i
)
iI
este o familie de
subgrupuri ale lui G, atunci

I i
i
H

este subgrup al lui G.


Definiia 3. Fie (G, ) un subgrup i S o submulime a lui G. Intersecia
tuturor subgrupurilor lui G care conin mulimea S (aceast intersecie fiind un
subgrup, conform propoziiei precedente) se numete subgrupul generat de S n G
i se noteaz cu [S].
3
Dac H este un subgrup al lui G i H = [S], atunci spunem c S este un
sistem de generatori al lui H sau c S genereaz pe H. Dac, n plus, S este finit,
atunci spunem c H este finit generat sau de tip finit.
Un subgrup H al lui G care admite un sistem de generatori format dintr-un
singur element s se numete subgrup ciclic generat de s i se noteaz cu [s].

Propoziia 4. Dac (G, ) este un grup i S este o submulime a lui G,
atunci subgrupul [S] al lui G generat de S este format din toate produsele finite de
elemente din S i de inverse ale acestora.

Observaie. Dac (G, ) este un grup, L(G) = {H | H G} i introducem
urmtoarele operaii binare pe L(G):
i) "" : L(G) L(G) L(G),
(H
1
, H
2
) H
1
H
2
= H
1
H
2
,
ii) "" : L(G) L(G) L(G),
(H
1
, H
2
) H
1
H
2
= [H
1
H
2
],
atunci (L(G), , ) este o latice complet, numit laticea subgrupurilor grupului G.
Fie, n cele ce urmeaz, un grup G i H un subgrup al lui G. Considerm pe
G relaiile binare R
s
i R
d
definite prin:
x R
s
z, dac x
-1
y H,
x R
d
y, dac xy
-1
H.
R
s
i R
d
sunt relaii de echivalen pe G, numite relaiile de congruen la
stnga, respectiv la dreapta modulo H.
Clasa de echivalen a unui element x G relativ la R
s
(respectiv R
d
) este
xH = {xh | h H} (respectiv Hx = {hx | h H}).

4
Propoziia 5. Aplicaia : / /
s d
G R G R , (xH) = Hx
-1
, oricare ar fi
xH /
s
G R este o bijecie.
n particular, dac una din mulimile factor /
s
G R sau /
d
G R este finit,
atunci i cealalt este finit i ele au acelai numr de elemente. Spunem n acest
caz c H are indice finit n G, iar numrul | / | | / |
s d
G R G R = se numete
indicele lui H n G i se noteaz cu [G : H].

Definiia 4. Dac G este un grup finit, atunci numrul elementelor sale
se numete ordinul lui G i se noteaz cu ordG.

Propoziia 6. (teorema lui Lagrange)
Dac G este un grup finit i H un subgrup al su, atunci :
ordG = [G : H] ordH.

Propoziia 7. Fie (G, ) un grup i H un subgrup al lui G. Urmtoarele
condiii sunt echivalente:
i) Relaiile de congruen la stnga i la dreapta modulo H coincid.
ii) Pentru orice x G, avem xH = Hx.
iii) Pentru orice x G, avem xHx
-1
H.

Definiia 5. Spunem c subgrupul H este divizor normal sau subgrup
normal al grupului G (i notm aceasta prin H<G), dac ndeplinete condiiile
echivalente ale propoziiei anterioare.
Spunem c G este grup simplu, dac nu admite divizori normali proprii.
5
Observaie. Dac (G, ) este un grup, H un divizor normal al lui G i
introducem pe mulimea factor / / /
s d
G H G R G R = = (unde R
s
i R
d
sunt
relaiile de congruen modulo H) operaia algebric (xH) (yH) = xyH, x, y G,
atunci (G / H, ) este grup. Elementul su neutru este eH = H, iar inversul unui
element xH G / H este x
-1
H.
Numim grupul (G / H, ) grupul factor (ct) al lui G n raport cu divizorul
normal H.

Observaie. Fie (G
1
, ) i (G
2
,

) dou grupuri i G
1
G
2
= {(x
1
, x
2
) |
x
1
G
1
i x
2
G
2
} produsul lor cartezian. Pe G
1
G
2
definim urmtoarea operaie
algebric:
(x
1
, x
2
)(
'
1
x ,
'
2
x ) = (x
1

'
1
x , x
2


'
2
x ).
Atunci (G
1
G
2
, ) este un grup, n care elementul neutru este perechea (e
1
, e
2
), iar
inversul unui element (x
1
, x
2
) este perechea (
1
1
x

,
1
2
x

) (unde am notat prin e


i

elementul neutru al grupului G
i
i prin x
i
-1
simetricul elementului x
i
n grupul G
i
, i =
= 1, 2). Grupul (G
1
G
2
, ) se numete produsul direct (extern) al grupurilor G
1
i
G
2
.

Propoziia 8. Fie (G, ) un grup i H
1
, H
2
dou subgrupuri ale sale.
Urmtoarele condiii sunt echivalente:
i) a) H
1
< G, H
2
< G.
b)G = H
1
H
2
.
c)H
1
H
2
= {e}.
ii) a)Orice element x G se scrie n mod unic sub forma x = x
1
x
2
, cu
x
1
H
1
i x
2
H
2
.
b)Pentru orice pereche (x
1
, x
2
) H
1
H
2
, avem x
1
x
2
= x
2
x
1
.
6
n acest caz spunem c G este produsul direct (intern) al subgrupurilor H
1
i H
2
.

II.2. Ordinul unui element; grupuri ciclice

Fie (G, ) un grup, a G i k Z.
Notm a
k
=
k ori
1 1 1
( ) ori
, pentru 0,
, pentru 0,
, pentru 0 .
k
a a a a k
e k
a a a k

>

<

_


Definiia 1. Spunem c a are ordin infinit dac a
k
e, pentru orice k Z
*
.
Spunem c a are ordin finit dac exist k
0
Z
*
astfel nct
e a
k
=
0
.n acest caz avem {k N* | a
k
= e} , iar numrul natural nenul inf{k
N* | a
k
= e} se numete ordinul lui a i se noteaz cu ord(a).

Propoziia 1. (proprieti ale ordinului)
Fie (G, ) un grup. Au loc:
i) Un element a G are ordin finit, dac i numai dac exist k
1
, k
2

Z, k
1
k
2
astfel nct
2 1
k k
a a = .
ii) Un element a G are ordin infinit, dac i numai dac, pentru orice
k
1
, k
2
Z, k
1
k
2
, avem
2 1
k k
a a .
iii) Pentru un element a de ordin n, avem a
k
= e (k Z), dac i numai
dac n / k.
iv) ord(a) = ord(a
-1
), pentru orice a G.
v) ord(ab) = ord(ba), pentru orice a, b G.
7
vi) ord(xax
-1
)= ord(a), pentru orice a, x G.

Propoziia 2. Dac (G, ) este un grup finit, atunci orice element al su
are ordin finit i ordinul oricrui element este divizor al ordinului grupului.

Definiia 2. Spunem c grupul (G, ) este ciclic dac exist a G astfel
nct G coincide cu subgrupul ciclic [a] generat de a.
n acest caz spunem c a este generator al grupului ciclic G.

Propoziia 3. Fie (G, ) un grup, a G i [a] grupul ciclic generat de a.
Atunci:
i) [a] este infinit, dac i numai dac generatorul a are ordin infinit.
ii) [a] este finit i ord[a] = n, dac i numai dac generatorul a are ordin
finit i ord(a) = n.
n prima situaie avem [a] = {, a
-1
, a
-1
, e, a
1
, a
2
, } (i l notm prin
[a]

), iar n cea de-a doua avem [a] = {e, a, a


2
, , a
n-1
} (i l notm prin [a]
n
).

Propoziia 4.
i)Orice grup ciclic este comutativ.
ii)Orice subgrup i orice grup factor ale unui grup ciclic sunt ciclice.

Observaie. Mai multe proprieti ale ordinului unui element i ale
grupurilor ciclice vor fi prezentate sub form de probleme.


8
II.3. Morfisme de grupuri; teoreme de izomorfism

Definiia 1. Fie (G
1
, ) i (G
2
,

) dou grupuri. O aplicaie f : G


1
G
2
se
numete morfism de grupuri dac :
f(x y) = f(x)

f(y), pentru orice x, y G


1
.
Dac, n plus, f este aplicaie injectiv (respectiv surjectiv, respectiv
bijectiv), atunci morfismul f va fi numit monomorfism (respectiv epimorfism,
respectiv izomorfism) de grupuri. n situaia n care f este izomorfism, spunem c
grupurile (G
1
, ) i (G
2
,

) sunt izomorfe i notm acest fapt prin G


1
G
2
.
Dac G este un grup, atunci un morfism (respectiv un izomorfism) de
grupuri f : G G va fi numit endomorfism (respectiv automorfism) al grupului G.

Exemple.
Fie (G, ) un grup i H un subgrup al su.
1)Aplicaia u : H G, u(h) = h, pentru orice h H, este un monomorfism
de grupuri, numit incluziunea canonic.
2)Dac, n plus, H < G, atunci aplicaia p : G G/H, p(x) = xH, pentru
orice x G este un epimorfism de grupuri, numit proiecia canonic.
3)Aplicaia identic 1
G
: G G, 1
G
(x) = x, pentru orice x G, este un
automorfism al grupului G.

Definiia 2. Fie (G
1
, ) i (G
2
,

) dou grupuri i f : G
1
G
2
un morfism
de grupuri. Atunci mulimile:
Kerf = {x G
1
| f(x) = e
2
},
Imf = {y G
2
| exist x G
1
astfel nct f(x) = y},
sunt numite nucleul, respectiv imaginea morfismului f.
9

Propoziia 1. Considernd (G
1
, ) i (G
2
,

) dou grupuri, f : G
1
G
2
un
morfism de grupuri i notnd cu e
1
, e
2
elementele neutre din G
1
, G
2
, respectiv cu
1 1
1 2
, x x

simetricele elementelor x
1
G
1
, x
2
G
2
, avem:
i) f(e
1
) = e
2
.
ii) f(
1
1
x

) = [f(x
1
)]
-1
, pentru orice x
1
G
1
.
iii) Imf G
2
, Kerf < G
1
.
iv) f este monomorfism, dac i numai dac Kerf = {e
1
}.
v) f este epimorfism, dac i numai dac Imf = G
2
.
vi) f este izomorfism, dac i numai dac exist un morfism de grupuri
g : G
2
G
1
astfel nct f

g = 1G
2
i g

f = 1G
1
.

Propoziia 2. Fie f : G
1
G
2
un morfism de grupuri i H
1
G
1
, H
2
G
2
.
Atunci:
i) a) f
-1
(H
2
) G
1
.
b) Dac, n plus, H
2
< G
2
, avem f
-1
(H
2
) < G
1
.
ii) a) f(H
1
) G
2
.
b) Dac, n plus, H
1
< G
1
i f este epimorfism, avem f(H
1
) < G
2
.

Propoziia 3. (teorema 1 de izomorfism pentru grupuri)
Dac f : G
1
G
2
este un morfism de grupuri, atunci exist un izomorfism
canonic de grupuri : G
1
/ Kerf Imf, (x Kerf) = f(x), pentru orice x G
1
.

Propoziia 4. (teorema 2 de izomorfism pentru grupuri)
Fie f : G
1
G
2
un morfism de grupuri. Au loc:
10
i) Dac H
2
< G
2
i H
1
= f
-1
(H
2
) atunci exist un monomorfism canonic
de grupuri
1 1 2 2
: / / f G H G H , f (xH
1
) = f(x)H
2
, pentru orice x
G
1
.
ii) Dac, n plus, f este epimorfism, atunci:
a) Exist o coresponden biunivoc ntre mulimea subgrupurilor H
1

ale lui G
1
ce conin Kerf i mulimea subgrupurilor H
2
ale lui G
2

(anume H
1
f(H
1
)).
b) f este izomorfism.
Corolar. Fie G un grup, H < G i p : G G / H proiecia canonic.
Atunci:
i)Exist o coresponden biunivoc ntre mulimea subgrupurilor K ale
lui G ce conin pe H i mulimea subgrupurilor K ale lui G / H (K
p(K) = K / H).
ii)Dac K < G astfel nct H K,atunci K / H < G / H i exist un
izomorfism canonic : G / K (G / H) / (K / H).

Propoziia 5. (teorema 3 de izomorfism pentru grupuri)
Dac G este un grup, H < G i K G, atunci exist un izomorfism canonic
de grupuri : K / K H (KH) / H.

Propoziia 6. Orice grup ciclic este izomorf fie cu grupul (Z, +) (n cazul
n care este infinit), fie cu grupul (Z
n
, +) (n cazul n care este finit de ordin n).

11
Observaie. Fie G un grup. Atunci mulimea AutG ={f : G G | f =
=automorfism} mpreun cu operaia de compunere a funciilor este un grup, numit
grupul automorfismelor grupului G.

II.4. Grupuri de permutri

Observaie. Fie M o mulime nevid. Atunci mulimea S(M) = {f : M
M | f = bijectiv}, mpreun cu operaia de compunere a funciilor, este un grup,
numit grupul permutrilor mulimii M (sau grupul simetric asociat mulimii M).
Dac N este o mulime avnd proprietatea c exist o bijecie ntre N i M,
atunci grupurile S(N) i S(M) sunt izomorfe.

Definiia 1. Fie n N, n 2. Grupul permutrilor mulimii {1, 2, , n}
se numete grupul permutrilor (substituiilor) de grad n (sau grupul simetric de
grad n) i se noteaz cu S
n
.
O permutare S
n
va fi notat =
1 2
(1) (2) ( )
n
n


, iar
permutarea identic a lui S
n
cu e.

Observaie.
1)ordS
n
= n!.
2)S
n
este grup necomutativ, pentru n 3.

Definiia 2. Fie I = {i
1
, i
2
, , i
r
} {1, 2, , n} (unde r n).
O permutare S
n
se numete permutare ciclic (ciclu) de lungime r
determinat de mulimea I, dac:
12
i) (i
1
) = i
2
, (i
2
) = i
3
, , (i
r
) = i
1
;
ii) (i) = i, pentru orice i {1, 2, , n} \ I.
Notm = (i
1
, i
2
, , i
r
).

Observaie.
1) Pentru orice k {1, 2, , r}, avem :
(i
1
i
2
i
r
) = (i
k
i
k+1
i
r
i
1
i
k-2
i
k-1
).
2) Au loc:
i)
h
(i
k
) = i
h+k
, dac 1 h + k r,
ii)
h
(i
k
) = i
h+k-r
, dac r < h + k 2r.
3) ord() = r.
4) Dac r = 1, atunci = e.

Definiia 3. Doi cicli = (i
1
i
2
i
r
) i = (j
1
j
2
j
s
) se numesc disjunci,
dac {i
1
, i
2
, , i
r
} {j
1
, j
2
, , j
s
} = .

Propoziia 1. Orice doi cicli disjunci comut.

Propoziia 2. Orice permutare din S
n
se scrie n mod unic ca un produs
finit de cicli disjunci, abstracie fcnd de ordinea factorilor i de ciclii de lungime
1.

Propoziia 3. Dac S
n
este descompus n produs de cicli disjunci
=
1

2

k
, atunci ord() = c.m.m.m.c.{ord(
1
), ord(
2
), , ord(
k
)}.

Definiia 4. Un ciclu de lungime 2 se numete transpoziie.
13

Propoziia 4. Orice permutare din S
n
se scrie ca un produs finit de
transpoziii; scrierea nu este unic, dar, pentru orice scriere a unei permutri ca
produs de transpoziii, paritatea numrului factorilor este aceeai.

Observaie. Fie =
1 2
(1) (2) ( )
n
n


S
n.
O pereche (i, j) se
numete inversiune a permutrii , dac i < j i (i) > (j). Notm cu inv()
numrul inversiunilor permutrii .
Definim, de asemenea, aplicaia : S
n
{-1, 1},
1
( ) ( )
( )
i j n
j i
j i


<

.
() poart numele de semnul (signatura) permutrii .
Avem () = (-1)
inv()
, pentru orice S
n
.

Definiia 5. O permutare S
n
se numete par, dac () = +1 i se
numete impar, dac () = -1.

Observaie. Considerm transpoziia = (i j) S
n.
Dac presupunem i < j,
atunci inv() = 2(j 1) 1 . Avem () = -1, deci este o permutare impar.
Cum avem i (e) = (-1)
inv(e)
= (-1)
0
= 1, obinem c aplicaia este
surjectiv.

Propoziia 5. Aplicaia : S
n
{-1, 1} este un morfism surjectiv de
grupuri ntre grupul S
n
al permutrilor de grad n i grupul multiplicativ {-1, 1}.

14
Observaie. Notm cu A
n
nucleul morfismului i l numim grupul altern
de grad n. Conform teoremei 1 de izomorfism a grupurilor, avem avem
izomorfismul de grupuri:
S
n
/ A
n
{-1, 1},
deci [S
n
: A
n
] = 2 i ordA
n
=
!
2
n
.
n concluzie, exist
!
2
n
permutri pare de grad n i
!
2
n
permutri impare
de grad n.

Propoziia 6. (teorema lui Cayley)
Orice grup este izomorf cu un grup de permutri. n particular, orice grup
finit de ordin n este izomorf cu un subgrup al lui S
n
.


II.5. Aciuni ale grupurilor pe mulimi ;
pgrupuri ; teoremele lui Sylow

Fie (G, ) un grup i M o mulime nevid.
Definiia 1. Spunem c G acioneaz la stnga pe mulimea M (sau c M
este o G mulime la stnga) dac avem o aplicaie : G M M, (g, x) =
= g x, oricare ar fi g G i x M, ce verific urmtoarele relaii:
i) e x = x, oricare ar fi x M;
ii) g
1
(g
2
x) = (g
1
g
2
) x, oricare ar fi g
1
, g
2
G i x M.
se numete aciune la stnga a lui G pe M.

15
Observaii.
1) Notm cu (M
M
,

) monoidul funciilor de la M n M (relativ la


compunere). Avem o bijecie ntre mulimea aciunilor lui G pe M i mulimea
morfismelor de monoizi de la (G, ) n (M
M
, ) :
:

(g)(x) = (g, x) = g x, oricare ar fi g G i x M.


Aciunea a lui G pe M se numete fidel dac morfismul de monoizi


asociat este injectiv.
2) Dac : (G, ) (M
M
, ) este un morfism de monoizi atunci Im
S(M).
Un morfism de grupuri : (G, ) (S(M),) se numete reprezentare a
grupului G prin permutri ale mulimii M.
A da o aciune la stnga a grupului G pe mulimea M este echivalent cu a
da o reprezentare a lui G prin permutri ale lui M.
3) Dac M este o G mulime la stnga, atunci pe M avem relaia de
echivalen "
G

" definit prin:
x
G

y, dac i numai dac exist g G astfel nct y = g x.
Notm cu O
x
clasa de echivalen a unui element x M modulo
G

; O
x
se
numete orbita elementului x.
Pentru orice x M, mulimea Stab
G
(x) = {g G | g x = x} este un
subgrup al lui G numit stabilizatorul lui x (sau subgrupul de izotropie al lui x)
relativ la aciunea lui G pe M. O aciune a lui G pe M se numete tranzitiv, dac M
are o singur orbit relativ la relaia de echivalen
G

(adic, pentru orice x, y M,


exist g G astfel nct g x = y).
16

Propoziia 1. Fie M o G mulime. Atunci:
i) Pentru orice x M, exist o bijecie ntre mulimea
claselor de echivalen la stnga ale lui G modulo Stab
G
(x) i mulimea
O
x
.
ii) Dac, n plus, G i O
x
sunt mulimi finite, atunci avem |O
x
| / ordG i
|O
x
| = [G : Stab
G
(x)].

Observaii.
Fie M o G mulime.
1) Dac M este finit i S M este un sistem complet i independent de
reprezentani al lui M modulo
G

, atunci avem relaia:


(*) |M| = [ : ( )]
x S
G
G Stab x

,
numit formula descompunerii n orbite.
2) O orbit O
x
se numete trivial, dac |O
x
| = 1. Avem echivalenele:
O
x
= trivial O
x
= {x} Stab
G
(x) = G.
Mulimea Fix
M
(G) = {x M | O
x
= trivial} se numete submulimea
punctelor fixe ale Gmulimii M.

Exemple de aciuni.
1) Dac (G, ) este un grup, atunci G acioneaz pe G prin translaii la
stnga:

1
: G G G,
1
(g, x) = gx, pentru orice g, x G.

1
este o aciune fidel i tranzitiv.
17
2) Dac (G, ) este un grup, H un subgrup al su i G / R
s
mulimea claselor
de echivalen la stnga ale lui G modulo H, atunci G acioneaz pe G / R
s
prin
translaii la stnga:

2
: G G / R
s
G / R
s
,
2
(g, xH) = (gx)H, pentru orice g, x G.

2
este o aciune tranzitiv.
3) Dac (G, ) este un grup i H un divizor normal al su, atunci G
acioneaz pe H prin conjugare:

3
: G H H,
3
(g, x) = g x g
-1
, pentru orice (g, x) G H.
n particular, putem considera aciunea prin conjugare a lui G pe G. Atunci,
pentru un element x G,
i) O
x
={g x g
-1
| g G} se numete clasa de conjugare a lui x.
ii) Stab
G
(x) = {g G | g x g
-1
= x} se numete centralizatorul lui x n G
i se noteaz cu C
G
(x).
O
x
este trivial, dac i numai dac x Z(G) (centrul grupului G (a se
vedea problema 32, III.1)). Dac G este finit i S este un sistem de reprezentani
distinci pentru clasele de conjugare ce au mcar dou elemente, atunci, din
formula descompunerii n orbite deducem egalitatea:
(**) |G| = |Z(G)| + [ : ( )]
x S
G
G C x

,
numit ecuaia claselor grupului G.
4) Dac (G, ) este un grup i L(G) mulimea tuturor subgrupurilor lui G,
atunci G acioneaz la stnga pe L(G) prin conjugare:

4
: G L(G) L(G),
4
(g, H) = gHg
-1
,
pentru orice (g, H) G L(G).
Dou subgrupuri H
1
i H
2
ale lui G se numesc conjugate dac avem
H
1
G

H
2
(adic exist g G astfel nct H
2
= gH
1
g
-1
).
18
Dac H L(G), atunci Stab
G
(H) = {g G | gHg
-1
= H} se numete
normalizatorul lui H n G i se noteaz cu N
G
(H).

Propoziia 2. (teorema lui Cauchy)
Dac G este un grup finit i p un divizor prim al ordinului lui G, atunci G
conine cel puin un element de ordin p.

Propoziia 3.
Dac G este un grup finit i p un numr prim, atunci urmtoarele afirmaii
sunt echivalente:
i) Orice element al lui G are ordinul o putere a lui p.
ii) Exist n N astfel nct ordG = p
n
.

Definiia 2. Un grup finit G ce verific condiiile echivalente ale
propoziiei anterioare se numete p-grup.

Propoziia 4. Dac G este un p-grup netrivial, atunci Z(G) {e}.

n cele ce urmeaz, considerm G un grup finit cu ordG = p
n
m, unde p
este un numr prim, n N, m N* i p m.

Definiia 3. Un subgrup al lui G se numete p-subgrup Sylow, dac
ordinul su este p
n
.
Un subgrup al lui G se numete subgrup Sylow, dac este p-subgrup Sylow
pentru un anumit numr prim p.

19
Observaii.
1) {e} este p-subgrup Sylow al lui G, dac i numai dac p ordG.
2) Un subgrup H al lui G este p-subgrup Sylow, dac i numai dac
p [G : H].

Propoziia 5. (teoremele lui Sylow)
Fie G un grup finit cu ordG = p
n
m, unde p este un numr prim, n N, m
N* i p m.
i) Pentru orice k {0, 1, , n}, G conine cel puin un subgrup de ordin
p
k
. n particular, G conine cel puin un p-subgrup Sylow.
ii) Dac P este un p-subgrup Sylow al lui G i H este un p-subgrup
oarecare al lui G, atunci exist x G astfel nct H xPx
-1
. n particular, orice
dou p-subgrupuri Sylow ale lui G sunt conjugate.
iii) Numrul n
p
al p-subgrupurilor Sylow ale lui G are urmtoarele
proprieti:
a) n
p
1 (mod p).
b) n
p
/ m.
c) n
p
= [G : N
G
(P)], unde P este un p-subgrup Sylow arbitrar al lui G.

n ncheierea prii introductive prezentm toate tipurile de grupuri finite
de ordin 10:
1) (de ordin 1) grupul cu un element {e};
2) (de ordinul 2) grupul ciclic (Z
2
, +);
3) (de ordinul 3) grupul ciclic (Z
3
, +);
4) (de ordinul 4) grupul ciclic (Z
4
, +) i grupul lui Klein (Z
2
Z
2
, +);
5) (de ordinul 5) grupul ciclic (Z
5
, +);
20
6) (de ordinul 6) grupul ciclic (Z
6
, +) i grupul simetric de grad 3 (S
3
, );
7) (de ordinul 7) grupul ciclic (Z
7
, +);
8) (de ordin 8) Grupul ciclic (Z
8
, +), grupul (Z
4
Z
2
, +), grupul (Z
2
Z
2

Z
2
, +), grupul diedral D
4
i grupul cuaternionilor C;
9) (de ordin 9) grupul ciclic (Z
9
, +) i grupul (Z
3
Z
3
, +);
10) (de ordinul 10) grupul ciclic (Z
10
, +) i grupul diedral D
5
.
Reamintim cititorului c grupul diedral de grad n D
n
este grupul cu
2n elemente definit prin generatorii a, b i relaiile a
n
=b
2
= e, ba = a
n-1
b, iar grupul
cuaternionilor C este grupul cu 8 elemente definit prin generatorii a, b i relaiile
a
4
= e, a
2
=b
2
, ba = a
3
b.

Probleme.

II.1. Grupuri; subgrupuri; divizori normali;
grupuri factor

1. Artai c, dac A este o mulime nevid, atunci (P(A), ) este un grup
abelian.

Indicaie.
Se utilizeaz proprietile diferenei simetrice, prezentate n capitolul
"Mulimi. Relaii. Funcii".

2. Fie f : R R o funcie bijectiv cu f(1) = 0. Pe R definim urmtoarea
lege de compoziie:
21
a b = f(f
-1
(a) + f
-1
(b) 1), pentru orice a, b R.
Artai c (R, ) este grup abelian.

3. Fie H o submulime a lui M
n
(R) avnd proprietile:
i)A, B H implic A + B H,
ii)A, B H implic AB H,
iii)A H, R implic A H,
iv)I
n
H.
Considerm mulimea G = {A H | A = inversabil}.
Artai c (G, ) este grup.

Indicaie.
Se verific axiomele grupului. Vom arta doar c are loc implicaia :
"A G A
-1
G".
Fie
A
= det(xI
n
A) = X
n
-
1
X
n-1
+ + (-1)
n
detA polinomul caracteristic
asociat matricii A. Conform teormei HamiltonCayley, avem
A
(A) = A
n
-
1
A
n-1

++ (-1)
n
(detA)I
n
= O
n

Astfel, dac A G (adic A H i A inversabil), atunci avem A
-1
G,
deoarece A
-1
H i A
-1
este inversabil.
4. Fie G = { A(x) =
1- 0
0 0 0
0 1-
x x
x x





| x R \ {
2
1
}}.
i) Artai c mulimea G, n raport cu nmulirea matricelor, este un
grup abelian.
ii) Pentru x fixat, calculai (A(x))
n
, n N*.

22
5. Fie (G, ) un semigrup. Pentru fiecare a G, construim aplicaiile f
a
, g
a
:
: G G, f
a
(x) = ax, g
a
(x) = xa, pentru orice x G.
i)Artai c (G, ) este grup, dac i numai dac, pentru orice a G,
aplicaiile f
a
i g
a
sunt surjective.
ii)Dac, n plus, G este finit, atunci (G, ) este grup, dac i numai dac,
pentru orice a G, aplicaiile f
a
i g
a
sunt injective. Deducei de aici c
orice semigrup finit cu simplificare este grup.

6. Artai c, pe oricare mulime nevid finit se poate defini o structur de
grup abelian.

Indicaie.
Fie G = {x
0
, x
1
, , x
n-1
}, unde n N*. Avem funcia bijectiv f : Z
n
G,
f( k

) = x
k
, oricare ar fi k{0, 1, , n-1}.
Definim pe G operaia " " prin x
i
x
j
= x
ij
, unde " " simbolizeaz
adunarea modulo n. (G, ) este grup abelian.

7. Fie G un grup i a, b G satisfcnd a
2
= e i aba
-1
= b
n
, cu n N i n
2. Artai c
2
1 n
b e

= . Generalizare.
Soluie.
Avem b
2n
= (b
n
)
2
= (aba
-1
)(aba
-1
) = ab
2
a
-1
i, inductiv, b
kn
= ab
k
a
-1
, oricare
ar fi k N. Atunci
2
1 n
b

= ab
n
a
-1
b
-1
= a(aba
-1
)a
-1
b
-1
= a
2
ba
-2
b
-1
= bb
-1
= e.
Ca generalizare, se poare arta c, dac a, b G satisfac a
m
= e i aba
-1
=
=b
n
, cu m N*, n N, n 2, atunci
1
m
n
b e

= .
23

8. Fie (G, ) un grup. Artai c fiecare din urmtoarele condiii este
suficient pentru ca G s fie abelian:
i) (xy)
2
= x
2
y
2
, oricare ar fi x, y G.
ii) x
2
= e , oricare ar fi x G.
iii) xy comut cu toate elementele lui G, oricare ar fi x, y G.
iv) Printre oricare 3 elemente distincte ale lui G, exist dou care comut.
v) Exist a G astfel nct x
3
= axa, oricare ar fi x G.
vi) n G are loc implicaia "xy
2
= z
2
x y = z"
vii) (xy)
2
= (yx)
2
, oricare ar fi x, y G i z
2
e, oricare ar fi z G \ {e}.
viii) Exist , Z* cu (, ) = 1 astfel nct (xy)

=(yx)

i (xy)

=(yx)

,
oricare ar fi x, y G.
ix) Exist , Z*

cu (, ) = 1 astfel nct xy

= y

x i xy

= y

x,
oricare ar fi x, y G.
x) Exist , Z*

cu (, ) = 1 astfel nct x

= y

i x

= y

,
oricare ar fi x, y G.
xi) Exist k Z astfel nct (xy)
i
= x
i
y
i
, pentru i = k-1, k, k + 1, oricare ar
fi x, y G.
xii) Exist k Z astfel nct (xy)
i
= x
i
y
i
, pentru i = k, k + 2 , k + 4, oricare
ar fi x, y G.
xiii) Exist k Z astfel nct (xy)
i
= x
i
y
i
, pentru i = k + 1, 2k + 1 , 3k + 2,
oricare ar fi x, y G.
xiv) Exist k Z astfel nct (xy)
i
= x
i
y
i
, pentru i = k + 1, 2k + 1 , 4k 1,
oricare ar fi x, y G.
xv) Exist , N*, cel puin unul din ele fiind par, astfel nct x

=
=xy, oricare ar fi x, y G.
24
xvi) Exist , Z cu ( ) ( ) ( )
1 , 1 = 2 astfel nct
( ) xy x y


= i ( ) xy x y


= , oricare ar fi x, y G.
Care din aceste condiii este i necesar?

Soluie.
iv) Fie x, y G \ {e} i G
x,y
= {x, y, xy}.
Din ipotez avem c x i y comut, sau x i xy comut, sau y i xy comut. Dac
xxy = xyx, atunci xy = yx, iar dac yxy = xyy, atunci xy = yx. Prin urmare, x i y
comut.
v) Punnd n relaia din ipotez ax n loc de x, obinem (ax)
3
= ax ax ax=
= aaxa, de unde rezult x(axa) = axa. Prin urmare, avem x
5
= x
3
, sau, echivalent,
x
2
= e, oricare ar fi x G. n particular, G este abelian.
vi) Fie x, y G. Avem x
-1
(xy)
2
= x
-1
xyxy = yxy = yxyxx
-1
= (yx)
2
x
-1
, de unde
obinem xy = yx.
vii) Fie x, y G. Se verific c elementul z = (yx)
-1
(xy) are proprietatea
c z
2
= e. Prin urmare, y = e, deci xy = yx.
viii) Cum (,) =1, exist p, q Z astfel nct p + q =1.
Atunci xy = (xy)
1
= (xy)
p

+

q
= [(xy)

]
p
[(xy)

]
q
= [(yx)

]
p
[(yx)

]
q
= (yx)
p

+

q
= yx.
ix) , x) Similar cu viii).
xi) Din cea de a doua relaie, avem (xy)
k
= x(yx)
k - 1
y = x
k
y
k
, de unde
obinem (yx)
k - 1
= x
k - 1
y
k - 1
; folosind i prima relaie obinem (yx)
k - 1
= (xy)
k - 1
sau,
echivalent, (yx)
1 - k
= (xy)
1 - k
.
Procednd analog, din ultimele dou relaii, rezult (yx)
k

= (xy)
k
. Atunci yx =
= (yx)
1
= (yx)
1 k + k

= (yx)
1 - k
(yx)
k

= (xy)
1 - k
(xy)
k
= (xy)
1
= xy.
xii) , xiii), xiv) Similar cu xi).
xv) Din ipotez, obinem xy = y

= x

, oricare ar fi x, y G. (1)
25
Putem presupune = 2k i > , celelalte cazuri studiindu-se analog.
Punnd succesiv n relaia din ipotez y = x, y = x
2
, ..., y = x
+ - 1
, obinem
x
+
= x
2
, x
+ 2
= x
3
, ..., x
+ ( + - 1)
= x
+
= x
2
. De asemenea, schimbnd
elementele x i y ntre ele i procednd similar, obinem x
+
x
2
, x
+ 2
= x
3
, ...,
x
+ ( + - 1)
= x
+
= x
2
. Avem :
x

= x
+( - 1)
= x
+ ( - 1)
x
-
= x

x
-
= x

, oricare ar fi x G. (2)
Pe de alt parte,
( ) ( )
2
2 2
k k
k k k
x x x x x

+ +
= = = = =
( )
2 2 2
1 2 1 1
k
k k k k k k k k
x x x x x x x x x
+ + + + +
= = = = = = , de
unde
1
x e

= , oricare ar fi x G. Se obine imediat i
1
x e

= , oricare ar fi x
G. Avem astfel
( ) 1
x x x
+
= = , oricare ar fi x G. (3)
Din relaiile (1), (2) i (3), rezult xy x y x y yx

= = = , deci G este
abelian.
xvi) Din ( ) xy x y


= i ( ) xy x y


= obinem ( )
1
xy

=
1 1
y x

= i ( )
1
1 1
xy y x


= . Fie u, v Z astfel nct u
( ) ( ) 1 1 2 v + = . Se obin succesiv urmtoarele relaii:
1 1 1 1
i , x y y x x y y x

= =
( )
( )
( )
( )
( )
( )
( )
( ) 1 1 1 1
i , xy yx xy yx

= =
de unde obinem ( ) ( )
( ) ( )
( )
( ) ( )
( )
2 1 1 1 1 2 u v u v
xy xy yx yx
+ +
= = = . Se
verific c
( ) ( ) 1 1
, x x

Z(G), oricare ar fi x G. Atunci
( ) ( )
( ) ( )
( )
( )
( )
( )
( )
( )
( )
( ) 2 1 1 1 1 1 1
u v
u v u v
xy xy xy xy xy xy
+

= = = =

26
( ) ( )
( )
( ) ( )
( )
( )
( ) ( ) ( ) ( ) 1 1 1 1 1 1 1 1 2 2
2
u v
u v u v
x y x y x y x y
+ +
= = = , deci
xy = yx, oricare ar fi x, y G.
Condiiile i), iii), iv), viii), ix), x), xi), xii), xiii), xiv), xvi) sunt necesare, n
timp ce condiiile ii), v), vi), vii), xv) nu sunt necesare pentru ca G s fie abelian.

9. Fie f : R R o funcie avnd proprietatea c mulimea T
f
= {t R

* |
f(x + t) = f(x), pentru orice x R } este nevid.
i) Artai c T
f
este subgrup al grupului (R, +).
ii) Determinai acest subgrup n urmtoarele situaii:
a) f(x) = sin2x, pentru orice x R.
b) f(x) =
1 ,
0 , \ .
x
x

Q
R Q


Indicaie.
i) Verificare direct.
ii) Pentru cazul a) se obine T
f
= (Z, +), iar pentru cazul b) se obine T
f
=
(Q, +).

10. Artai c grupul U
n
al rdcinilor de grad n N* ale unitii
complexe este unicul subgrup de ordin n al grupului (C*, ).

Soluie.
Fie H un subgrup de ordin n al grupului (C*, ). Utiliznd propoziia 2,
III.2, obinem c z
n
= 1, oricare ar fi z H, deci H U
n.
Cum ordH = ordU
n
= n,
rezult c H = U
n
.
27

11. Fie (Z, +) grupul aditiv al numerelor ntregi. Artai c:
i) Pentru orice n N, nZ este subgrup al lui Z.
ii) Orice subgrup al lui Z este de tipul nZ, pentru un anumit n N.
iii) Pentru orice m, n N, avem egalitile:
mZ + mZ = (m, n)Z;
mZ nZ = [m, n]Z.

Soluie.
i) Verificare direct.
ii) Fie H Z. Dac H = {0}, atunci avem H = 0Z.
Dac H {0}, atunci H conine cel puin un numr ntreg strict pozitiv.
Astfel A = { a H | a 1} . Cum A este o submulime a lui N*, deducem c
exist cel mai mic element a
0
A. Artm c H = a
0
Z.
Cum a
0
H, avem a
0
Z H. (1)
Reciproc, fie a H. Aplicnd teorema mpririi cu rest n Z, obinem a =
= a
0
q + r, unde q Z , r N, 0 r < a
0
.
Din incluziunea (1), deducem c a
0
q H. Atunci r = a a
0
q H i,
avnd n vedere minimalitatea lui a
0
, obinem r = 0.
Prin urmare, a = a
0
q a
0
Z, deci H a
0
Z. (1)
Relaiile (1) i (2) ne dau egalitatea H = a
0
Z.
iii) Se ine cont de modul de definire a celui mai mare divizor comun,
respectiv a celui mai mic multiplu comun a dou numere naturale.

12. Fie G un grup avnd proprietatea c exist a G astfel nct G \ {a}
este subgrup al lui G. Artai c ordG = 2.
28
Soluie.
Presupunem c G are cel puin 3 elemente distincte e, a, b. Ecuaia bx = a
are n G o soluie unic x
0
. Avem x
0
e (n caz contrar obinem a = b) i x
0
a (n
caz contrar obinem b = e). Astfel elementele b, x
0
G \ {a} satisfac bx
0
= a G
\ {a}. Rezult ordG 2. Cum cazul ordG = 1 este exclus prin ipotez, avem
ordG = 2.

13. Fie (G, ) un grup, H, K dou subgrupuri ale lui G i mulimea HK =
={hk | h H, k K}. Artai c HK este subgrup al lui G, dac i numai dac HK=
= KH.

Soluie.
Presupunem HK G. Fie hk HK. Cum HK G rezult c exist h
1
H
i k
1
K astfel nct (hk)
-1
= h
1
k
1
HK.
Atunci hk = (h
1
k
1
)
-1
KH, deci HK KH.
Fie acum kh KH. Avem h
-1
k
-1
HK, de unde obinem kh = (h
-1
k
-1
)
-1

HK, deci KH HK.
Reciproc, presupunem c avem HK = KH. Fie h
1
k
1
i h
2
k
2
dou elemente
din HK. Atunci (h
1
k
1
)(h
2
k
2
)
-1
= h
1
k
1
k
2
-1
h
2
-1
. Cum k
2
-1
h
2
-1
KH i KH = HK, rezult
c exist h
3
k
3
HK astfel nct k
2
-1
h
2
-1
= h
3
k
3
. De asemenea, cum k
1
h
3
KH i
KH = HK, rezult c exist h
4
k
4
HK astfel nct k
1
h
3
= h
4
k
4
. Atunci (h
1
k
1
)(h
2
k
2
)
-1
= h
1
k
1
k
2
-1
h
2
-1
= h
1
k
1
h
3
k
3
= h
1
h
4
k
4
k
3
HK i prin urmare HK G.

14. Fie (G, ) un grup abelian, H un subgrup al su i n N, n 2. Notm
n
H = {x G | x
n
H}. Artai c:
29
i)
n
H este subgrup al lui G ce conine pe H : n plus, pentru orice i, j
N, i, j 2, avem
j ij i
H H = .
ii) Dac ordH = m < , atunci H { }
m
e .
iii) Dac (K, +, ) este un corp comutativ, G
1
= (K
*
, ) i H
1
G
1
, ordH
1
=
=m
1
2 , atunci H
1
=
1
{1}
m
.
iv)Dac G
2
= (C*, ) i H
2
=
2
{1}
p
p

, atunci, pentru fiecare r N, r 2,


avem
2 2
r
H H = .

Indicaie.
Afirmaiile i) i ii) sunt imediate.
iii) Din ii), avem H
1

1
} 1 {
m
. (1)
1
} 1 {
m
= {x K* | x
m
= 1}. n corpul K, polinomul
1
1
m
X are cel mult
m
1
rdcini, deci ord
1
} 1 {
m
m
1
. (2)
innd cont de (1), (2) i de faptul c ordH = m
1
, obinem egalitatea dorit.
iv) Mai avem de artat doar
2
r
H H
2
.
Fie x
2
r
H . Atunci x
r
H
2
, deci exist s N, s 2 astfel nct x
r

s
} 1 { . Deducem relaia x { } 1
r s
, care, conform punctului i), se rescrie x
{ } 1
rs
. Dar { } 1
rs
H
2
, de unde x H
2
.

15. Fie (G, ) un grup finit. Artai c:
30
i) Dac G este abelian i x
2
= e pentru mai mult de jumtate din
elementele x ale lui G atunci x
2
= e pentru orice x G.
ii) Dac n G mai mult de jumtate din elementele sale comut cu toate
elementele grupului, atunci G este abelian.
iii) Dac ordG este impar i mai mult de o treime din elementele sale
comut cu toate elementele grupului, atunci G este abelian.

Soluie.
i) Fie H = {x G | x
2
= e}. H este subgrup al lui G. Din teorema lui
Lagrange avem ordH / ordG, iar din ipotez ordH >
1
2
ordG.
Prin urmare ordH = ordG, deci H = G.
ii) Se demonstreaz analog cu i).
iii) Avem ordZ(G) / ordG i ordZ(G) >
1
3
ordG. Cum ordG este impar,
rezult ordZ(G) = ordG, deci Z(G) = G.

16. Fie (G,) un grup cu proprietatea c exist o submulime nevid finit
A a sa astfel nct G \ A este subgrup al lui G. Artai c:
i) G este finit i ordG 2 |A|.
ii) Dac |A| este numr prim, atunci ordG = |A| + 1 sau ordG = 2|A|.

Soluie.
i) Fie H = G \ A i a A un element fixat. Pentru fiecare h H, ecuaia
hx = a are o soluie unic x A. Avem H {ax
-1
| x A}, deci H este finit i
ordH |A|. Atunci ordG = ordH + |A| 2|A|.
31
ii) Fie |A| = p i ordG = n. Din teorema lui Lagrange,avem existena unui
q N*

astfel nct ordG = qordH. Egalitatea ordG = ordH + |A| devine n =
n
q
+ p,
sau, echivalent, n(q 1) = qp. Rezult (q -1) / qp i, cum (q-1, q) = 1, obinem (q-1) /
/p

; prin urmare q - 1 {1, p}.
Dac q - 1 = 1, atunci q = 2, deci n = 2p. Dac q - 1 = p, atunci q = p + 1 ,
deci n = p + 1.

17. Fie A, B, C trei subgrupuri ale grupului finit G. Artai c:
i) |AB| |A B| = |A| |B|.
ii) Dac A B, atunci [C B : C A] [B : A].
iii) [G : A B] [G : A][G : B].
iv) [A : A B] [[A B] : B].
v) Dac ([G : A], [G : B]) = 1, atunci [G : A B] =[G : A][G : B] i G =
= AB.

Soluie.
i) Pe produsul cartezian A B definim relaia binar "~" prin: (a, b) ~ (a',
b'), dac i numai dac ab = a'b'. Se verific c "~" este o relaie de echivalen i
c, pentru fiecare element (a, b) A B, clasa sa de echivalen
( , ) / ~ a b A B are |A B| elemente.
Aplicaia f : A B / ~ AB, f(( , a b )) = ab, oricare ar fi , a b A B / ~,
este o bijecie. Atunci |AB| = | A B / ~ | =
| | | || |
| | | |
A B A B
A B A B

=

.
32
ii) Deoarece A B, avem |CA| |CB|. innd cont de i), obinem
| || | | || |
| | | |
C A C B
C A C B


, sau, echivalent,
| | | |
| | | |
C B B
C A A

.
Din aceast ultim inegalitate rezult [C B : C A] [B : A].
iii) Avem |AB| |G|, de unde, folosind i), deducem
| || |
| |
A B
G
A B

. Rezult
| | | | | |
| | | | | |
G G G
A B A B

adic [G : A B]
[G : A][G : B].
iv) Raionm similar ca la iii), plecnd de la |AB| |[A B]|.
v) Avem [G : A] = [G : AB] [AB : A] i [G : B] = [G : AB] [AB : B].
Obinem [G : AB] / ([G : A],[G : B]), de unde avem [G : AB] = 1, adic G = AB.
Atunci, din i), deducem egalitatea [G: A B] = [G: A][G : B].

18. Fie (G, ) un grup avnd proprietatea c, pentru orice x, y G cu x
z, exist H
1
, H
2
dou subgrupuri ale lui G astfel nct x H
1
, y H
2
i H
1
H
2
=
= {e}.
i) Artai c G este abelian.
ii) Pentru n N* i a G fixate, rezolvai n G ecuaia x
n
= a.

Soluie.
i) Fie x G \ {e}. Atunci x
2
x, deci exist H
1
, H
2
G astfel nct x H
1
,
x
2
H
2
i H
1
H
2
= {e}.
Cum x H
1
, avem x
2
H
1
i, prin urmare, x
2
H
1
H
2
.
Obinem x
2
= e. n concluzie, G are proprietatea c x
2
= e, oricare ar fi x
G, deci este abelian.
33
ii)Avem x
n
=
, - par
, - impar
e n
x n

, oricare ar fi x G.
Dac n este par, ecuaia nu are nici o soluie pentru a e i are ca soluie
oricare element al lui G pentru a = e.
Dac n este impar, ecuaia are soluie unic x = a.

19. Fie (G, ) un grup abelian cu proprietatea c, pentru orice n N*,
ecuaia x
n
= e are exact n soluii (distincte) n grupul G; notm cu G
n
mulimea
acestor soluii.
Artai c:
i) G
n
este subgrup al lui G.
ii) Dac H este un subgrup finit al lui G, atunci exist
n N* astfel nct H = G
n
.
iii) G
n
G
m
, dac i numai dac n / m.
iv) G
n
G
m
= G
d
, unde d = (n, m).

Soluie.
i) Pentru orice x, y G
n
, avem (xy
-1
)
n
= x
n
(y
n
)
-1
= e, deci xy
-1
G
n.
ii) Fie H G cu ordH = n. Atunci, pentru orice x H, avem x
n
= e.
Rezult H G
n
. Cum ambele mulimi au cte n elemente, avem H = G
n
.
iii) Dac G
n
G
m
, atunci G
n
este subgrup al lui G
m
i, conform teoremei
lui Lagrange, avem n / m.
Dac n / m, atunci exist k N* astfel nct m = nk. Atunci, pentru orice
x G
n
, obinem x
m
= x
nk
= e
k
= e, deci x G
m
. Prin urmare, G
n
G
m
.
iv) Cum G
n
i G
m
sunt subgrupuri ale lui G, rezult c
34
G
n
G
m
G. Conform cu ii), exist d N* astfel nct G
n
G
m
= G
d
. Avem G
d

G
n
i G
d
G
m
, deci d / n i d / m.
Fie d' N* astfel nct d' / n i d' / m. Din iii), deducem G
d'
G
n
i G
d'

G
m
. Rezult G
d'
G
n
G
m
= G
d
, de unde obinem d' / d.
Din cele artate, avem d = (n, m).

20. Dai exemplu de grup finit (G, ) i de un numr natural n 2 pentru
care ecuaia x
n
= e are n grupul G mai mult de n soluii.

Soluie. n grupul lui Klein, pentru n = 2, ecuaia x
2
= e are 4 soluii, adic
toate elementele grupului.

21. Fie G un grup i H G, H G. Artai c [G \ H] = G.

Soluie. Avem [G \ H] =

\
P G
G H P
P

. Fixm un element a G \ H.
Fie P G, cu G \ H P i h H. Ecuaia hx = a are o soluie unic x
G \ H. Atunci x
-1
G \ H i h = ax
-1
P. Prin urmare, avem H P. Rezult G =
= (G \ H) H P, deci P = G.

22. Fie G un grup i H un subgrup propriu al su. Artai c nu exist o
parte stabil proprie a lui G care s conin pe G \ H.

Indicaie.
A se vedea problema precedent.
35
23. Fie (G, ) un grup i H
1
, H
2
dou subgrupuri proprii ale sale astfel nct
H
1
H
2
= {e} i exist a H
1
H
2
cu a
2
e. Artai c mulimea (G \ (H
1

H
2
)) {e} nu este parte stabil a lui G.

Indicaie.
Presupunem a H
1
. Fie b H
2
\ {e} i x = ab, y = b
-1
a. Se verific c x,
y G \ (H
1
H
2
) i xy (H
1
H
2
) \ {e}.

24. Artai c:
i) Dac G este un grup i H
1
, H
2
sunt dou subgrupuri ale sale, atunci
H
1
H
2
este subgrup al lui G, dac i numai dac H
1
H
2
sau H
2
H
1
.
ii) Un grup nu se poate scrie ca reuniunea a dou subgrupuri proprii ale
sale.

Soluie.
i)Dac H
1
H
2
sau H
2
H
1
, atunci H
1
H
2
= H
2
sau H
1
H
2
= H
1
, deci
H
1
H
2
este subgrup al lui G .
Reciproc presupunem H
1
H
2
G i H
1

/
H
2
, H
2

/
H
1
. Atunci exist
x H
1
\ H
2
i y H
2
\ H
1
.Cum x,y H
1


H
2
avem xy H
1
H
2
, adic xy
H
1
sau xy H
2
. Ins, xy H
1
implic y H
1
i xy H
2
implic x H
2
;
contradicie.
ii)Dac G este un grup i H
1
, H
2
sunt dou grupuri ale sale astfel nct G =
=H
1
H
2
, atunci avem H
1
H
2
G. Folosind punctul i), obinem H
1
H
2
, sau
H
2
H
1
, deci G = H
2
sau G = H
1
.

36
25. Artai c nu exist grupuri care s se poat scrie ca reuniunea a 3
subgrupuri proprii, dintre care dou au cte 3 elemente.

Soluie.
Fie G un grup astfel nct G = H
1
H
2
H
3
, unde H
i
, i = 1,2,3 sunt
subgrupuri proprii ale lui G cu ordH
1
= ordH
2
= 3.
Atunci H
1
i H
2
sunt ciclice. Fie H
1
= {e, a
1
, a
1
2
} i H
2
= {e, a
2
, a
2
2
}.
Avem a
1
a
2
(n caz contrar, G s-ar scrie ca reuniunea a dou subgrupuri
proprii ale sale). De asemenea, avem H
i
H
j
= {e}, pentru orice i, j {1, 2, 3}, i
j.
Fie x = a
1
a
2
i y = a
1
2
a
2
. Obinem x, y H
3
. Cum x H
3
i a
1
H
1
,
rezult y = a
1
x H
2
, deci y H
2
H
3
. Rezult y = e.
Din a
1
2
a
2
= e, deducem a
2
= ea
2
=
3
1 2
a a = a
1
y = a
1
; contradicie.

26. Fie G un grup i H
1
, H
2
, H
3
trei subgrupuri proprii ale sale astfel nct
G = H
1
H
2
H
3
.
Artai c x
2
H
1
H
2
H
3
, pentru orice x G.

Soluie.
Avem H
1
\ (H
2
H
3
) , H
2
\ (H
3
H
1
) , H
3
\ (H
1
H
2
) (dac,
spre exemplu, H
1
H
2
H
3
, atunci G = H
2


H
3
, ceea ce contrazice afirmaia ii) a
problemei 24). Fie un element arbitrar x G.
Dac x H
1
H
2
H
3
, atunci x
2
H
1
H
2
H
3
.
Dac x H
1
H
2
H
3
, atunci:
37
a) Presupunem x H
1
i x H
2
H
3
. Considerm y H
1
\ (H
2
H
3
) i
z = yx. Obinem z H
1
H
2
H
3
= G.
b) Presupunem x H
1
H
2
i x H
3
. Considerm y H
1
\ (H
2
H
3
) i
z = yx. Obinem z H
2
. Fie t = zx = yx
2
. Avem t H
2
(n caz contrar, x H
2
) i
t H
3
(n caz contrar, z H
3
); prin urmare t H
1
. Cum y H
1
rezult x
2
= y
-1
t
H
1
; n mod similar deducem c x
2
H
2
. De asemenea, faptul c x H
3
implic x
2

H
3
, deci x
2
H
1
H
2
H
3
.
Din motive de simetrie, celelalte situaii se analizeaz similar.

27. Artai c fiecare dintre urmtoarele grupuri se poate scrie ca
reuniunea a 3 subgrupuri proprii ale sale:
i) grupul lui Klein, K.
ii) grupul diedral, D
4
.

Soluie.
i) K = {e, a, b, c}, unde a
2
= b
2
= c
2
= e, ab = ba = c, ac = ca = b,
bc = cb = a. Fie H
1
= {e, a}, H
2
= {e, b}, H
3
= {e, c}. Avem H
1
, H
2
, H
3
subgrupuri
proprii ale K i K = H
1
H
2
H
3
.
ii) D
4
= {e, ,
2
,
3
, , ,
2
,
3
}, unde
4
=
2
= e i =
3
.. Oricare
subgrup al lui D
4
are ordin 2 sau 4.
Subgrupurile de ordin 2 ale lui D
4
sunt: H
1
= {e,
2
}, H
2
= {e, }, H
3
= {e,
}, H
4
= {e,
2
}, H
5
= {e,
3
}.
Subgrupurile de ordin 4 ale lui D
4
sunt: H
6
= {e, ,
2
,
3
}, H
7
= {e,
2
, ,

2
}, H
8
= {e,
2
, ,
3
}.
Observm c D
4
= H
6
H
7
H
8
.

38
28. Fie (G, ) un grup, n 3 un numr natural i H
1
, H
2,
, H
n
subgrupuri
ale lui G ce satisfac:
i)G =
1
n
i
i
H
=


ii)H
i

j
j i
H

, pentru orice 1, i n =
Artai c pentru fiecare x G, exist k N* cu k (n 1)! astfel nct
x
k

1
n
i
i
H
=

.

Soluie.
Fie x G. Artm c pentru oricare t N, 1 t n 1, dac x se gsete
n t din subgrupurile H
1
, H
2
, , H
n
, atunci exist k {1, 2, , n l} astfel nct
x
k
s se gseasc n t + 1 din subgrupuriile H
1
, H
2
, , H
n
.
Presupunem
1
t
i
i
x H
=

. Fie h G \
1
t
i
i
H
=

. Atunci, pentru oricare m


N*, x
m
h
1
t
i
i
H
=

, deci x
m
h
1
n
j
j t
H
= +

.
Prin urmare, exist m N* cu t + 1 m n i exist k
1
, k
2
{1, 2, , n
t + 1} astfel nct
2
{ , }
i
k k
x h x h H
m
.
Notm k = k
2
k
1
. Avem x
k
=
2 1
1
( )( )
k k
x h x h

H
m
.
Dar x
k

1
t
i
i
H
=

, deci x
k
(
1
t
i
i
H
=

) H
m
.
39
Din cele artate anterior, obinem existena numerelor naturale k
1
, k
2
, ,
k
n-2
cu k
i
n i, pentru orice i = 1, -2 n astfel nct, notnd k =
2
1
n
i
i
k

, s avem
x
k

1
n
i
i
H
=

.
29. Pentru un numr natural n 2 urmtoarele afirmaii sunt echivalente:
i) n este prim.
ii) Orice grup cu n elemente are exact dou subgrupuri.

Soluie.
i) ii) Fie G un grup cu ordG = n i H un subgrup al su. Conform
teoremei lui Lagrange, avem ordH / n i, cum n este prim, obinem ordH {1, n}.
Rezult H {{e}, G}.
ii) i) Presupunem, prin absurd, c n nu este prim. Fie p un divizor prim
al lui n i q N astfel nct n = qp. n aceste condiii grupul aditiv Z
n
are cel puin
3 subgrupuri distincte:
{ }
0
`
, Z
n
,
`
q


; contradicie.

30. Fie G un grup cu n elemente, n 4 i p N, 1 < p < n. Artai c,
dac G conine
1
1
p
n
C

subgrupuri cu p elemente, atunci p = 2 i x


2
= e, pentru orice
x G.

Soluie. Considerm toate submulimile lui G cu proprietatea c fiecare
dintre ele conine elementul neutru e i nc p 1 elemente din G \ {e}.Numrul
40
acestora este
1
1

p
n
C , deci familia lor coincide cu familia subgrupurilor cu p
elemente ale lui G.
Presupunem, prin absurd, c p > 2 i alegem x, y G \ {e}, x y. Cum n
3 p 2 1, putem alege p 2 elemente din mulimea G \ {e, x, y}. Fie acestea
a
1
, a
2
, , a
p-2
i H
1
= {e, x, a
1
, , a
p-2
}, H
2
= { e, y, a
1
, , a
p-2
}. Avem c H
1
i
H
2
sunt subgrupuri ale lui G. Atunci xa
1
H
1
, ns xa
1
e (n caz contrar, x
1
1
a

=
H
2
), xa
1
x (n caz contrar, a
1
= e) i xa
1
a
i
, pentru orice i = 1, n . (n caz
contrar, x = a
i
a
1
-1
H
2
); contradicie.

31. Fie (G. ) un grup finit avnd proprietatea c orice dou subgrupuri
distincte ale sale au ordine diferite. Artai c orice subgrup al lui G este divizor
normal.

Soluie.
Fie H un subgrup al lui G i x G. Atunci xHx
-1
= {xhx
-1
| h H} este
subgrup al lui G, iar aplicaia f : H xHx
-1
, f(h) = xhx
-1
, pentru orice h H, este
bijectiv. Prin urmare avem ordH = ord(xHx
-1
). innd cont de ipotez, deducem
c H = xHx
-1
. Cum egalitatea anterioar are loc pentru orice x G, rezult H < G.

32. Artai c:
i) Dac (G, ) este un grup, atunci orice subgrup de indice 2 al lui G este
divizor normal.
ii) Dac (G, ) este un grup, atunci Z(G) = {x G | xy = yx, pentru orice
y G} este divizor normal al lui G (numit centrul grupului G).
iii) Dac (G, ) este un grup i, pentru orice x, y G, notm [x, y] =
41
= xyx
-1
y
-1
(numit comutatorul elementelor x i y), atunci subgrupul
D(G) generat de mulimea tuturor comutatorilor elementelor lui G este
divizor normal al lui G (numit subgrupul comutator al lui G).
n plus, D(G) are proprietile:
a)Grupul factor G / D(G) este abelian (notat cu G
ab
numit
abelianizatul grupului G).
b)Dac H este un divizor normal al lui G, atunci grupul factor
G / H este abelian, dac i numai dac D(G) H.
iv) Dac K este un corp comutativ, n N* i GL
n
(K) este grupul
multiplicativ al matricelor ptratice nesingulare de ordin n peste K
(numit grupul liniar de ordin n peste K), atunci mulimea SL
n
(K) =
={A GL
n
(K) | detA = 1} este un divizor normal al lui GL
n
(K)
(numit grupul liniar special de ordin n peste K). Dac, n plus, K este
corp finit, determinai ordinele grupurilor GL
n
(K) i SL
n
(K).

33. Un grup abelian (G, ) se numete divizibil, dac pentru orice a G i
orice n Z* exist x G astfel nct nx = a. Artai c orice grup divizibil este
infinit. Deducei c orice subgrup al grupului (Q, +) diferit de Q, are indice infinit.

Soluie.
Presupunem, prin absurd, c G este finit. Fie n = ordG i a un element
nenul arbitrar al lui G. Atunci, pentru orice x G avem nx = 0 a; contradicie.
Fie H Q, H Q. Din faptul c (Q, +) este divizibil deducem c grupul
factor Q / H este divizibil. Atunci Q / H este infinit, deci [Q : H] este infinit.


42
II.2. Ordinul unui element; grupuri ciclice

1. Fie (G, ) un grup. Artai c:
i) Dac x, y G satisfac condiiile: xy = yx, ord(x) = m < , ord(y) =
= n < i (n, m) = 1, atunci ord(xy) = mn.
ii) Dac x G avnd ord(x) = mn, m, n N*, (m, n) = 1, atunci exist i
sunt unice elementele y, z G astfel nct x = yz = zy i ord(y) = m,
ord(z) = n.

Soluie.
i) Avem (xy)
mn
= x
mn
y
mn
= (x
m
)
n
(y
n
)
m
= e
n
e
m
= e . (1)
Fie k Z astfel nct (xy)
k
= e. Atunci x
k
y
k
= e sau, echivalent, x
k
= y
-k
.
Ridicnd la puterea n, obinem x
kn
= y
-kn
= (y
n
)
-k
= e. Rezult m / kn, i cum
(m, n) = 1, deducem m / k.
n mod similar, se obine n / k. Cum (m, n) = 1, rezult mn / k. (2)
Relaiile (1) i (2) arat c ord(xy) = mn.
ii) Fie , Z astfel nct m + n = 1 i y = x
n
, z = x
m
. Avem x = x
1
=
=x
m+n
= x
m
x
n
= x
n
x
m
. De asemenea, y
m
= x
mn
= (x
mn
)

= e

= e, iar dac k
Z astfel nct y
k
= e, atunci x
nk
= e, de unde obinem m / k; prin urmare, ord(y) =
= m.
n mod similar se arat c ord(z) = n.
Fie y
1
, z
1
G astfel nct x = y
1
z
1
= z
1
y
1
i ord(y
1
) = m, ord(z
1
) = n. Atunci
y = x
n
= (y
1
z
1
)
n
= y
1
n
z
1
n
=
1
n
y

=
1
1
m
y

= y
1
y
1
-m
= y
1
i z = x
m
= (y
1
z
1
)
m
=
=y
1
m
z
1
m
= z
1
m
= z
1
1-n
= z
1
z
1
-n
= z
1
.

43
2. Fie (G, ) un grup i x G cu ord(x) = n < . Artai c ord(x
m
) =
=
( , )
n
m n
, pentru orice m N*.

Soluie.
Fie d = (m, n) i m
1
, n
1
N* astfel nct m = dm
1
, n = dn
1
. Avem
( ) ( )
1
1 1
1 1 1 1
n m
mn dm n nm m m n
x x x x x e e = = = = = = . (1)
Fie k Z astfel nct (x
m
)
k
= e. Atunci x
mk
= e, deci n / mk. Obinem
n
1
/ m
1
k i, cum (n
1
, m
1
) = 1, deducem n
1
/ k. (2)
Relaiile (1) i (2) arat c ord(x
m
) = n
1
=
( , )
n
m n
.

3. Fie (G, ) un grup i x un element de ordin finit al su. Artai c, dac
exist m, n N cu (m, n) = 1 astfel nct ord(x
m
) = n i ord(x
n
) = m, atunci ord x =
= mn.

Soluie.
Avem x
mn
= (x
m
)
n
= e. (1). Fie k Z astfel nct x
K
= e.
Atunci (x
m
)
k
= x
mk
= (x
k
)
m
= e, de unde obinem n / k i (x
n
)
k
= x
nk
= (x
k
)
n
=
= e, de unde obinem m / k. Cum m i n sunt relativ prime, rezult mn / k. (2)
Relaiile (1) i (2) arat c ord(x) = mn.
O alt variant de rezolvare a problemei este urmtoarea :
Fie k = ord(x). Folosind problema anterioar, obinem egalitile:

( , )
m
k
n ord x
k m
= = ,
( , )
n
k
m ord x
k n
= = ,
44
de unde deducem k = n(k, m) = m(k, n). Rezult n / m(k, n) i m / n(k, m); cum m i
n sunt relativ prime, rezult n / (k, n) i m / (k, m), deci n = (k, n) i m = (k, m). Prin
urmare, n / k i m / k, ceea ce implic mn / k. Avem ns i k / mn, aadar k = mn.

4. Fie (G, ) un grup finit de ordin n i k N* astfel nct n 1 (mod k).
Artai c, pentru orice a G, ecuaia x
k
= a admite o soluie unic n G.

Soluie.
Presupunnd n -1 (mod k), n = k 1, N*. Atunci e = a
n
= a
k - 1
=
= a
k
a
-1
, deci (a

)
k
= a. Prin urmare, a

este o soluie a ecuaiei considerate.


Fie b G o alt solie a acesteia. Avem b
k
= a, de unde obinem b = be =
= bb
n
= bb
k - 1
= b
k
= (b
k
)

= a

.
Cazul n +1 (mod k) se trateaz analog.

5. Artai c un grup (G, ) n care are loc implicaia:
"a, b G, a b ord(a) ord(b)"
este abelian.

Soluie. Pentru orice a, b G, avem ord(ab) = ord(ba). innd cont de
ipotez, obinem ab = ba.

6. Dac (G, ) este un grup finit de ordin n, atunci orice element a al lui G
are ordin finit i ord(a) / n.

Indicaie. Considernd subgrupul ciclic generat de a i aplicnd teorema
lui Lagrange se obine concluzia problemei.
45
7. Fie (G, ) un grup abelian finit i x
0
un element de ordin maxim n al su.
Artai c x
n
= e, pentru orice x G.

8. Artai c mulimea elementelor de ordin impar dintr-un grup ciclic finit
formeaz un subgrup de ordin egal cu cel mai mare divizor impar al ordinului
grupului.

Indicaie.
Fie G un grup ciclic de ordin 2
k
p cu k N, p 1 (mod 2), un generator
al su i H = [
2
k
]. Atunci avem H = {x G | ord(x) 1 (mod 2)} i ordH = p.

9. Fie (G, ) un grup ciclic, a un generator al su i k Z. Artai c:
i) Dac G este finit i ordG = n, atunci a
k
este generator al lui G, dac i
numai dac (n, k) = 1. Determinai n aceast situaie numrul
generatorilor lui G. Caz particular : G = (Z
24
, +).
ii) Dac G este infinit, atunci a
k
este generator al lui G, dac i numai
dac k {-1, 1}.

Soluie.
i) Avem G = [a]
n
= {e, a, , a
n-1
}.
" " Dac a
k
este generator al lui G, atunci G = [a
k
]. Rezult a [a
k
],
deci a = a
k
, pentru un Z.
Urmeaz a
k - 1
= e, de unde obinem n / (k - 1).
Atunci exist Z astfel nct k - 1 = n.. Ultima egalitate arat c (n, k) = 1.
46
" " Dac (n, k) = 1, atunci exist , Z astfel nct n + k = 1.
Avem a = a
1
= a
n+k
= (a
n
)

(a
k
)

= (a
k
)

[a
k
], de unde deducem c G = [a]
[a
k
] G, deci G = [a
k
].
Numrul generatorilor lui G este (n).
Pentru G = Z
24
, avem (24) = (2
3
3) =
1 1
24 1 1
2 3
=



8 generatori
i anume:

1, 5, 7, 11, 13, 17, 19, 23.
ii) " " Dac a
k
este generator al lui G, atunci G = [a
k
] = {a
k
| Z}.
Rezult a [a
k
], deci a = a
k
, pentru un Z. Obinem a
k - 1
= e i, cum ord(a)
este infinit, deducem k = 1, de unde rezult k {-1, 1}.
" " Evident.

10. Fie (G, ) un grup ciclic finit de ordin n. Artai c, pentru orice
divizor natural m al lui n, exist un unic subgrup H
m
al lui G de ordin m.
n particular, determinai subgrupurile grupului (Z
24
, +).

Soluie.
Fie a un generator al lui G, deci G = [a]
n
= {e, a, , a
n-1
}.
Dac m este un divizor natural al lui n, atunci subgrupul H
m
= [
n
m
a ] are
ordin m.
Fie H' G cu ordH' = n.
Atunci H' este ciclic deci va fi generat de a
k
, pentru un k Z. Avem a
km
=
= (a
k
)
m
= e, de unde obinem H' H
m
i cum ordH' = ordH
m
= m, rezult H' = H
m
.
Prin urmare, H
m
este unicul subgrup de ordin m al lui G.
(Z
24
, +) are r(24) = r(2
3
3) = 8 subgrupuri i anume:
47
H
1
= [

0 ] = {

0 }; H
2
= [

12], H
3
= [ 8
`
], H
4
= [ 6
`
], H
6
= [
`
4 ], H
8
= [ 3
`
], H
12
=
= [
`
2 ], H
24
= [1
`
] = Z
24
.

11. Se consider grupurile aditive (Q, +) i (Z, +). Artai c:
i) Orice element al grupului factor Q / Z are ordin finit.
ii) Pentru orice n N, n 2, grupul factor Q / Z are un unic subgrup de
ordin n i acesta este ciclic.

Soluie. i) Fie
m
n
+ Z Q / Z

cu m Z, n N* , (m, n) = 1.
Avem n(
m
n
+ Z) = m + Z = Z, deci ord(
m
n
+ Z) < .
ii)Pentru orice n N, n 2 subgrupul ciclic:
1 1 2 1
, , ,........,
n
n n n n

+ = + +



Z Z Z Z + Z are ordin n.
Verificarea unicitii o propunem cititorului.

12. Fie (G, ) un grup i H un subgrup normal al su de ordin finit m.
Considerm x G i n N* astfel nct (m, n) = 1. Artai c au loc urmtoarele
implicaii:
i) ord(x) = n ordxH = n.
ii) ordxH = n exist y G cu xH = yH i ord(y) = n.

Soluie.
i)Dac ord(x) = n, atunci (xH)
n
= x
n
H = eH = H. (1)
48
Fie k Z astfel nct (xH)
k
= H. Avem x
k
H i, cum ordH = m, obinem
x
km
= e. Rezult n / km, de unde, innd cont c m i n sunt relativ prime, deducem
n / k. (2)
Relaiile (1) i (2) arat c ordxH = n.
ii) Fie , Z astfel nct m + n = 1 i y = x
m
. Atunci x
-1
y = x
m -1
=
= x
-n
= (x
n
)
-
H (ntruct ordxH = n implic x
n
H), deci avem xH = yH.
Este evident c y
n
= e. (3)
De asemenea, dac v Z astfel nct y
v
= e, atunci (xH)
v
= x
v
H = x
mv+mv
H =
= (y
v
H)(x
nv
H) = H H = H.
Deducem astfel c n / v. (4)
Relaiile (3) i (4) arat c ord(y) = n.

13. Fie (G, ) un grup netrivial. Artai c G nu are subgrupuri proprii,
dac i numai dac G este grup ciclic finit de ordin numr prim.

Soluie.
"" Fie G = [a]
p
= {e, a, , a
p-1
}, unde p este un numr prim.
Dac H este un subgrup al lui G, atunci, din teorema lui Lagrange,
deducem c ordH divide p , de unde rezult c ordH {1, p}.
Obinem H = {e} sau H = G.
"" Fie a G \ {e}. Atunci [a] G i cum [a] {e}, rezult [a] = G, deci
G este ciclic. Nu putem avea G infinit deoarece, n acest caz, pentru orice k N,
k 2, [a
k
] ar fi un subgrup propriu al lui G. Deci G este finit i fie n = ordG.
Presupunem, prin absurd, c n nu este prim i fie p un divizor prim al lui n.
Conform problemei 10, G are un subgrup de ordin p i acesta este propriu;
contradicie.
49
14. Fie (G, ) un grup abelian finit. Artai c produsul tuturor elementelor
lui G este egal cu produsul tuturor elementelor de ordin 2 ale lui G.
n particular, deducei c are loc teorema lui Wilson (a se vedea problema
9, I.2).

Soluie.
Pentru orice element x al lui G cu ord(x) 2 avem x x
-1.
Atunci

x 2 x 2 x 2
x G x G x G x G
ord ord ord
x x x x

= =
= =

, ntruct n primul produs apar
toate perechile x x
-1
,

pentru ord(x) 2.
Aplicnd acest rezultat grupului (
*
p
Z , ), se obine teorema lui Wilson.

15. Fie (G, ) un grup finit cu numr impar de elemente i H un subgrup
propriu al su. Artai c:
i) a H, dac i numai dac a
2
H.
ii) Exist a G \ H i exist b G \ H astfel nct ab G \ H.

Indicaie.
i)Implicaia de la stnga la dreapta este evident. Reciproc, presupunem
a
2
H. Fie k = ord(a). Cum ordG este impar, avem k 1 (mod 2), deci exist m,
n Z astfel nct mk + 2n = 1.
Atunci a = a
mk+2n
= (a
k
)
m
(a
2
)
n
= (a
2
)
n
H.
ii)Fie a G \ H. Atunci, conform cu punctului i), avem a
2
G \ H.

16. Artai c funcia indicatoare a lui Euler are urmtoarea proprietate:
50
" pentru orice n N*,

avem
/
( )
d n
n d =

".

Soluie.
Fie (G, ) un grup ciclic finit de ordin n. Pentru orice divizor natural d al lui
n, G are un unic subgrup H
d
de ordin d.
Considerm G
d
= {x G | ord(x) = d}. Avem G =
/
d
d n
G

i, cum pentru
d
1
d
2
,
1 2
d d
G G = , rezult n = |G| =
/
| |
d
d n
G

. (1)
Dar G
d
= { x G | [x] = H
d
}, de unde deducem c |G
d
| = (d).
Atunci relaia (1) devine
/
( )
d n
n d =

.

17. Fie (G, ) un grup i H un subgrup al lui G avnd proprietatea c H
Z(G). Artai c, dac grupul factor G / H este ciclic, atunci G este abelian.

Soluie.
Remarcm c, ntruct H Z(G), avem H < G. Fie xH un generator al
grupului factor G / H (x G) i a, b G. Atunci aH, bH G / H, deci exist m,
n Z astfel nct aH = (xH)
m
= x
m
H i bH = (xH)
n
= x
n
H. Cum a aH i b bH,
rezult c exist h
a
, h
b
H astfel nct a = x
m
h
a
i b = x
n
h
b
. innd cont c h
a
, h
b

Z(G), deducem c ab = x
m
h
a
x
n
h
b
= x
m
x
n
h
a
h
b
= x
n
h
b
x
m
h
a
= ba.

18. Artai c un grup care are un numr finit de subgrupuri este finit.
Deducei de aici c un grup infinit are o infinitate de subgrupuri.

51
Soluie.
Fie G un grup cu |L(G)| < . Atunci ord x < , oricare ar fi x G. ntr-
adevr, dac x G ar avea ordin infinit, atunci [x] ( Z) ar avea o infinitate de
subgrupuri ce sunt i subgrupuri ale lui G.
Fie x
1
G \ {e}. Dac G = [x
1
], atunci G este finit; n caz contrar, exist
x
2
G \ [x
1
]. Dac G [x
1
] [x
2
], atunci G este finit; n caz contrar, exist x
3

G \ ([x
1
] [x
2
]).
Continund raionamentul anterior, dup un numr finit de pai (ntruct
numrul subgrupurilor lui G este finit), obinem c G se poate scrie ca o reuniune
finit de subgrupuri finite ale sale, deci este finit.

19. Fie (G
1
, +) i (G
2
, +) dou grupuri ciclice. Determinai subgrupurile
produsului direct G
1
G
2
.
n particular, determinai subgrupurile grupurilor Z Z i Z
4
Z.

Soluie.
Vom arta c L(G
1
G
2
) = {(x
1
, y
1
)Z + (0, y
2
)Z | x
1
G
1
, y
1
, y
2
G
2
}
n mod evident, pentru orice x
1
G
1
, y
1
, y
2
G
2
, avem (x
1
, y
1
)Z +(0, y
2
)Z
G
1
G
2
.
Reciproc fie H G
1
G
2
i
i
: G
1
G
2
G
i
,
i
(a
1
, a
2
) = a
i
, i = 1,2,
proieciile canonice. Atunci
1
(H) G
1
i, cum G
1
este ciclic, exist x
1
G
1
astfel
nct
1
(H) = x
1
Z.
Fie (a
1
, a
2
) H astfel nct (a
1
, a
2
) = x
1
. Atunci a
1
= x
1
. Notm a
2
cu y
1
.
Avem (x
1
, x
2
) H i, prin urmare, (x
1
, x
2
) Z H. (1)
52
Fie G
2
' = {(0, y) | y G
2
} G
1
G
2
i H' = H G
2
'. Atunci
2
(H') G
2
i,
cum G
2
este ciclic, exist y
2
G
2
astfel nct
2
(H') = y
2
Z.
Fie (0, y) H' astfel nct
2
(0, y) = y
2
. Atunci y = y
2
, deci (0, y
2
) H' H.
Rezult (0, y
2
)Z H. (2)
Din relaiile (1) i (2) deducem c (x
1
, y
1
) Z + (0, y
2
)Z H. (3)
Artm n continuare c avem egalitate n relaia (3).
Fie (x, y) H. Atunci
1
(x, y)
1
(H) = x
1
Z, deci x = x
1
t, pentru un t Z.
Obinem (x, y) = (x
1
t, y) = (x
1
t, y
1
t) + (0, y y
1
t), de unde (0, y y
1
t) H'. Rezult

2
(0, y y
1
t)
2
(H') = y
2
Z, deci y = y
1
t = y
2
u, pentru un u Z. n concluzie, (x,
y) = (x
1
t, y
1
t) + (0, y
2
u) = (x
1
, y
1
)t + (0, y
2
)u (x
1
, y
1
)Z + +(0, y
2
)Z.
n situaiile particulare propuse se obin:
L(Z Z) = {(x
1
, y
1
)Z + (0, y
2
)Z | x
1
, y
1
, y
2
N i y
1
< y
2
},
L(Z
4
Z) = {(0, k
1
)Z | k
1
N} {(0, k
1
)Z + (1, k
2
)Z | k
1
, k
2
N} {(0,
k
1
)Z + (2, k
2
)Z | k
1
, k
2
N} {(0, k
1
)Z + + (3, k
2
)Z | k
1
, k
2
N}.

20. i) Fie (G, +) un subgrup nenul al grupului (R, +), avnd proprietatea
c, pentru orice a > 0, mulimea G (-a, a) este finit. Artai c (G, +) este grup
ciclic infinit.
ii) Fie (G, ) un subgrup nenul al grupului (
+
*
R , +), avnd proprietatea
c, pentru orice b > 1, mulimea G
1
, a
b



este finit. Artai c (G, ) este grup
ciclic infinit.

Soluie.
i) Conform ipotezei, G conine cel puin un numr strict pozitiv. Fie
53
deci t G, t > 0 i fixm > 0.
Cum mulimea A = G (- t -, t + ) este finit, avem c exist un numr
strict pozitiv minim n A. Fie acesta x
0
. Atunci x
0
este cel mai mic numr strict
pozitiv din G. Artm c G este grup ciclic infinit generat de x
0
.
Cum x
0
G, rezult {nx
0
| n Z} G. (1)
Fie x G. Atunci exist n Z astfel nct nx
0
x < (n + 1)x
0
, sau,
echivalent, 0 x nx
0
< x
0
. innd cont de faptul c x nx
0
G i de minimalitatea
lui x
0
, rezult c x x
0
= 0, adic x = nx
0
. n concluzie avem G {nx
0
| n Z}. (2)
Relaiile (1) i (2) arat c G = {nx
0
| n Z}.
ii) Raionament similar cu cel de la punctul i).

21. i) Fie (G, ) un grup finit cu ordG = n 3. Artai c numrul
elementelor de ordin n ale lui G este par.
ii) Fr a folosi teorema lui Cauchy, artai c un grup finit cu numr par
de elemente are cel puin un element de ordin 2.

Soluie.
i) Fie A = {x G | ord(x) = n}. Dac A = , atunci |A| = 0 = par. Dac A
este nevid, atunci ea este obinut prin reuniunea mulimilor de forma {x, x
-1
},
unde ord(x) = n. n acest caz avem x x
-1
, ntruct ord(x) = n 3. n concluzie,
|A| = par.
ii) Fie (G, ) un grup cu ordG = 2n, n N*. Presupunem, prin absurd, c
ord(x) 2, pentru orice x G. Atunci x x
-1
,

pentru orice x G \ {e}. Astfel
mulimea G \ {e} este obinut reunind mulimile {x, x
-1
} cu x e, deci |G \ {e}|
este numr par. Rezult |G| = impar; contradicie.

54
22. Artai c exist grupuri infinite n care orice element are ordin finit.

Indicaie. Recomandm cititorului s probeze c grupurile (Q / Z, +) i
(P(A), ) (unde A este o mulime infinit) satisfac proprietatea din enun.

II.3. Morfisme de grupuri; teoreme de izomorfism

1. Fie GL
n
(C) grupul liniar de ordin n peste C (a se vedea problema 32,
III.1) i GL
n
*(C) = {A* | A GL
n
(C)}, unde A* noteaz matricea adjunct a
matricii A. Pentru fiecare matrice A GL
n
(C), construim irul (A
k
)
kN
, A
0
= A,
*
1 k k
A A

= , oricare ar fi k 1. Pentru m N*, definim aplicaia f
m
: GL
n
(C)
GL
n
*
( C), f
m
(A) = A
m
.
Artai c:
i) (GL
n
*
( C), ) este grup.
ii) Oricare ar fi m N*, f
m
este surjectiv i nu este injectiv.
iii) f
m
este morfism de grupuri, dac i numai dac m este par.

Soluie.
i)tim c (GL
n
(C), ) este grup. Atunci, pentru a arta c (GL
n
*
( C), ) este
grup, este suficient s observm c GL
n
*
( C) = GL
n
(C).
Incluziunea de la stnga la dreapta este evident. Pentru incluziunea
contrar, fie A GL
n
(C) i C o soluie a ecuaiei x
n-1
= detA. Atunci,
considernd B = A
-1
, avem A = B
*
GL
n
*
(C).
55
ii)Conform punctului i), f
1
este surjectiv. Atunci, pentru orice m N*,
1 1 1
ori
m
m
f f f f =
_
este surjectiv.
Fie A GL
n
(C), o rdcin complex diferit de 1 a polinomului X
n - 1

1 C[X] i B = A. Avem A B i f
1
(A) = f
1
(B), deci f
1
nu este injectiv. Cum,
pentru m 2, f
m
= f
m-1
f
1
, deducem c f
m
nu este injectiv, oricare ar fi m N*.
iii) Prin inducie dup k N* se verific c:
f
2k -1
(AB) = f
2k -1
(B) f
2k -1
(A),
f
2k
(AB) = f
2k
(A) f
2k
(B),
pentru orice A, B GL
n
(C), adic termenii de rang impar ai irului ( )
m
m
f

*
N
sunt
antimorfisme de grupuri, iar termenii de rang par sunt morfisme de grupuri.

2. Fie n un numr natural impar. Pe R definim operaia algebric:
n n
n
x y x y = + , pentru orice x, y R.
Artai c:
i) (R, ) este grup.
ii) (R, ) (R, +).

3. Fie (G, ) un grup, H G, H G i f, g EndG (f, g = endomorfisme
ale grupului G). Artai c, dac f i g coincid pe mulimea G \ H, atunci ele sunt
egale.

Soluie.
Este suficient s artm c f(x) = g(x), pentru orice x H. Fie deci x H i
x
0
G \ H. Atunci x
0
x G \ H (n caz contrar, ar rezulta x
0
H).
56
Avem f(x
0
)f(x) = f(x
0
x) = g(x
0
x) = g(x
0
)g(x) i f(x
0
) = g(x
0
), de unde
deducem f(x) = g(x).

4. Fie (G, ) un grup i f : G G un endomorfism al su.
i) Artai c f are un unic punct fix, dac i numai dac aplicaia g : G
G, g(x) = x
-1
f(x), pentru orice x G, este injectiv.
ii) Dac, n plus, G este finit i f are un unic punct fix, atunci artai c g
este surjectiv.

Soluie.
i) "" Presupunem c e este unicul punct fix al lui f. Fie x
1
, x
2
G astfel
nct g(x
1
) = g(x
2
). Atunci
1
1 1
( ) x f x

=
1
2 2
( ) x f x

= , de unde obinem f(x


1
)[f(x
2
)]
-1
=
=
1
1 2
x x

. Rezult f(
1
1 2
x x

) =
1
1 2
x x

, deci
1
1 2
x x

= e, adic x
1
= x
2
.
"" Fie x G astfel nct f(x) = x. Atunci g(x) = x
-1
f(x) = x
-1
x = e = g(e)
i, cum g este injectiv, rezult x = e.
Din i) deducem c g este injectiv i cum G este finit, rezult c g este
surjectiv. Astfel {x
-1
f(x) | x G} = Img = G.

5. i)Pentru un morfism de grupuri f : G
1
G
2
urmtoarele afirmaii sunt
echivalente:
a) Kerf = e
1
;
b) f este morfism injectiv;
c) f g
1
= f g
2
implic g
1
= g
2
, pentru orice grup G i orice
morfisme de grupuri g
1
, g
2
: G G
1
.
ii)Pentru un morfism de grupuri f : G
1
G
2
, urmtoarele afirmaii sunt
echivalente:
57
a) Imf = G
2
;
b) f este morfism surjectiv;
c) g
1
f = g
2
f implic g
1
= g
2
, pentru orice grup G i orice
morfisme de grupuri g
1
, g
2
: G
2
G.

Soluie.
i) b) c), b) a) Evidente.
a) b) Fie x
1
, y
1
G astfel nct f(x
1
) = f(y
1
). Rezult f(x
1
) [f(y
1
)]
-1
= e
2
,
adic
1 1
1 1 1 1 2
( ) ( ) ( ) f x y f x f y e

= = . De aici de-ducem
1
1 1
x y

Kerf, adic
1
1 1
x y

= e
1
, deci x
1
= y
1
.
c) a) Fie x
1
Kerf. Presupunem, prin absurd, c x
1
e
1
i considerm
G = [x
1
], g
1
, g
2
: G G
1
, g
1
(
1 1
)
n n
x x = ,
2 1 1
( )
n
g x e = , pentru orice n Z. n mod
evident, g
1
i g
2
sunt morfisme de grupuri i g
1
g
2
. n plus, (f g
1
)(x
1
n
) = (f
g
2
)(x
1
n
) = e
2
, pentru orice n Z, adic f g
1
= f g
2
; contradicie.
n concluzie, x
1
= e
1
i Kerf = {e
1
}
ii) b) c), b) a) Evidente.
c) a) Raionm prin reducere la absurd. Presupunem c are loc c),
dar Imf G
2
.
Fie K = {x
2
Imf | x
2
G
2
}, "" un simbol ce nu se afl n K i G grupul
permutrilor mulimii K {}.
Considerm aplicaia : K {} K {} dat prin
(e
2
Imf) = , () = e
2
Imf i (x
2
Imf) = x
2
Imf, pentru orice x
2
Imf
K \ {e
2
Imf}. Evident, avem G.
Pentru fiecare
'
2
x G
2
, considerm aplicaia
'
2
x
: K {} K {},
dat prin
'
2
x
() = i
'
2
x
(x
2
Imf) =
'
2
x x
2
Imf, pentru orice x
2
Imf K.
58
Avem de asemenea
'
2
x
G, pentru orice
'
2
x G
2
.
Construim aplicaiile g
1
, g
2
: G
2
G, g
1
(
'
2
x ) =
'
2
x
i g
2
(
'
2
x ) =
'
2
x

, pentru orice
'
2
x G
2
.
Se verific uor c g
1
i g
2
sunt morfisme de grupuri i g
1
f = g
2
f.
innd cont de ipotez, rezult g
1
= g
2
.
Dar g
1
(
'
2
x )() =
'
2
x
() = , n timp ce g
2
(
'
2
x )() = (
'
2
x
)() =
=(
'
2
x
)(e
2
Imf) = (
'
2
x Imf) =
'
2
x Imf.
n concluzie, avem Imf = G
2
.

6.Artai c urmtoarele grupuri nu sunt izomorfe:
i) (Z, +) i (Q, +).
ii) (Z, +) i ( , )
*
Q - .
iii) (Z, +) i ( , )
+
+
*
Q .
iv) (Q, +) i (R, +).
v) (Q, +) i ( , ) -
*
Q .
vi) ( , )
*
R - i ( , )
*
R - .
vii) ( , )
*
Q - i ( , )
+
-
*
Q .
viii) ( , ) -
*
R i ( , )
+
-
*
R .
ix) ( , ) -
*
R i ( , ) -
*
C .
x) (Z, +) i (Z[x], +).
xi) (Q, +) i (Q[X], +).
xii) (Z[X], +) i (Q[X], +).
xiii) (Q, +) i (Q[i], +).
59
xiv) (K, +) i ( ) ( , )
n
M K + , unde ( ) , +, K - este un corp comutativ, iar
nN , n 2.
xv) ( ) ( )
,
n
M K + i ( ) ( , )
m
M K + , unde ( ) ,+, K - este un corp comutativ,
iar , n m N, n, m 2 i m n.

Soluie.
i)Presupunem c exist ( ) ( ) f : , + , + Z Q izomorfism de grupuri. Fie
f(1) = a Q . Prin inducie avem f(n) = na, pentru orice nZ , deci
{ }
na n = Q Z .
Fie
p
a
q
= , unde ( ) , , 0 i , 1 p q q p q = Z .
Cum f este surjectiv, exist mZ ,astfel nct ( ) f m =
1
1 q
=
+
, adic
1

1
p
ma m
q q
= =
+
. Rezult q = (q + 1)mp , de unde avem q + 1 / q ;
contradicie.
ii)Presupunem ( )
( )
, , + -
*
Z Q . Atunci grupul
( )
, -
*
Q este ciclic. Fie

a
b

*
Q un generator al su cu a, b ( ) , , = 1 a b
*
Z .
Alegem dou numere naturale prime p, q astfel nct
{ }
, , p q a b i
fie k Z astfel nct
k
p a
q b

=


.
60
Dac k 0 , trecnd la module , obinem
k
a
p
q b

=



. Cum orice numr
raional pozitiv se scrie n mod unic ca fracie ireductibil cu termeni pozitivi,
deducem ,
k k
p a q b = = . Cum p i q sunt prime, rezult k = 1, deci
p a i q b = = ; contradicie cu alegerea lui p i q .
Dac k < 0, se raioneaz similar, ajungnd tot la o contradicie.
iii)Similar cu ii).
iv)Presupunem c exist ( ) ( ) : , + , + f Q R izomorfism de grupuri.
Atunci f este surjectiv, deci exist , a b Q astfel inct ( ) 2 f a = i f(b) = 1.
Cum a i b sunt nenule, gsim , m n Z cu proprietatea c ma = nb. Avem
2 ( ) ( ) m mf a f ma = = = f(nb) = nf(b) = n, de unde obinem 2
n
m
= Q;
contradicie.
v)Grupul ( Q, +) are un unic element de ordin finit i anume 0, n timp ce
grupul ( Q*, ) are dou elemente de ordin finit i anume -1 , 1 .
vi)Presupunem c exist
( ) ( )
: , , f - -
* *
Q R izomorfism de grupuri.
Fie (2) a f =
*
R i b
*
R astfel nct b
3
= a. Cum f este surjectiv, exist
astfel nct ( ) x f x b =
*
Q . Rezult f(2) = a = b
3
= [f(x)]
3
= f(x
3
) , iar din
injectivitatea lui f, deducem x
3
= 2 , adic
3
2 x =
*
Q ; contradicie.
vii)Grupul
( )
, -
*
Q are un unic element de ordin 2 i anume -1, n timp ce
grupul
( )
,
+
-
*
Q nu are elemente de ordin 2.
61
viii)Spunem c un grup ( ) , G - cu ord G 3, are proprietatea (*), dac,
pentru orice x, y G \ {e}, exist z G astfel nct xy = z
2
. Grupul
( )
, -
*
R nu are
proprietatea (*), n timp ce grupul
( )
,
+
-
*
R are proprietatea (*), deci ele nu pot fi
izomorfe.
ix)Grupul
( )
, -
*
R nu are elemente de ordin 4 , n timp ce grupul
( )
, -
*
C
are elemente de ordin 4 (spre exemplu i).
x)Presupunem ( ) [ ] ( )
, , X + + Z Z . Atunci grupul [ ] ( )
, X + Z este
ciclic; fie f un generator al su. Avem [ ] { }
X nf n = Z Z . Alegem
[ ] g X Z cu deg(g) > deg(f) i obinem, evident, o contradicie.
xi)Presupunem c exist ( ) [ ] ( )
: , + , X + Q Q izomorfism de
grupuri. Atunci, pentru orice a Q, avem ( ) ( ) 1 a a = i, prin urmare,
[ ] ( ) { }
1 X a a = Q Q . Alegem un polinom [ ] g X Q de grad diferit de
gradul polinomului ( ) 1 i obinem, evident, o contradicie.
xii)Presupunem c exist [ ] ( ) [ ] ( )
: , , X X + + Q Z izomorfism de
grupuri. Fie [ ] f X Q i ( ) [ ]
0

n
i
i
i
f a X X
=
=

Z . Alegem k N astfel
nct
{ }
max 0,
i
k a i n > = i fie [ ]
1
g f X
k
= Q . Atunci imaginea lui g
prin nu este polinom din Z[ X ] ; contradicie.
xiii)Presupunem c exist ( ) [ ] ( )
: , + , + f i Q Q izomorfism de grupuri.
Notnd [ ] (1) a f m ni i = = + Q , avem c f(x) = ax, pentru orice x Q. De
asemenea, avem c m i n sunt nenule. Cum f este surjectiv, rezult c exist
62
x Q astfel nct f(x) = m + (n + 1)i. Aceast egalitate devine mx + nxi = m +
+(n + 1) i, de unde obinem mx = m i nx = n + 1. Din prima relaie rezult x = 1,
iar din a doua n = n +1 ; contradicie.
xiv), xv) Verificarea o propunem cititorului.

7. Artai c urmtoarele grupuri sunt izomorfe:
i) Z
mn
i Z
m
Z
n
, unde m, n N, m, n 2 i (m, n) = 1. Generalizare.
ii) Hom
Z
(Z
m
, Z
n
) i Z
d
, unde m, n N, m, n 2, (m, n) = d, iar
Hom
Z
(Z
m
, Z
n
) este grupul aditiv al tuturor morfismelor de grupuri :
(Z
m
, +) (Z
n
, +).
iii) Hom
Z
(Z, G) i G, unde (G, +) este un grup abelian, iar Hom
Z
(Z, G)
este grupul aditiv al tuturor morfismelor de grupuri : (Z, +) (G, +).
iv) ( Q, +) i End
Z
( Q), unde End
Z
( Q) este grupul aditiv al tuturor
endomorfismelor grupului ( Q, +).
v) ( Q[i 2 ], +) i ( Q[i 7 ], +).
vi) ( Q[i 2 ]*, ) i ( Q[i 7 ]*, ).
vii) (
+
*
Q , ) i (Z[X], +).
viii) ( Q*, ) i (Z
2
, +) (Z[X], +).
ix) ( R, +) i (
+
*
R , ).
x) ( R, +) i ( C, +);
xi) ( R, +) i ( R[X], +).
xii) ( C, +) i ( C[X], +).
Soluie. i) Fie Z
mn
= {

0 1 1 , , ,m

}, Z
m
= { 0 1 1 , , ,m } i Z
n
=
={

0 1 1

, ,.....n } .
63
Aplicaia f : Z
mn
Z
m
Z
n
,

( )
`
( )
f x x, x = , pentru orice

x Z
mn
, este
un morfism injectiv de grupuri. Cum |Z
mn
| = | Z
m
Z
n
| = mn, avem c f este i
surjectiv, deci izomorfism.
Generalizare: dac n =
1 2
1 2
k
k
p p p

este descompunerea numrului
natural n 2 n produs de factori primi (p
i
= prim,
i
N*, ( ))
i j
p p i j ,
atunci avem izomorfismul de grupuri
1 2 1 2
1 2 1 2
k k
k k
n
p p p p p p

=

Z Z Z Z Z .
ii) Fie Z
m
= { 0 1 1 , , ,m } i Z
n
= {

0 1 1

, ,.....n } .
Considerm A =
` `
{ }
0
n
a / ma =
`
Z . Se verific uor c A este un subgrup
al grupului Z
n
i |A| = d (mai exact, A este subgrupul ciclic al lui Z
n
generat de
`
n
d
).
Aadar A Z
d
. (1)
Considerm aplicaia : Hom
Z
(Z
m
, Z
n
) A, (f) = f(1), pentru orice f
Hom
Z
(Z
m
, Z
n
). Atunci este un izomorfism de grupuri, deci Hom
Z
(Z
m
, Z
n
) este
izomorf cu A. (2)
Relaiile (1) i (2) ne dau izomorfismul dorit.
iii) : Hom
Z
(Z, G) G, (f) = f(1), pentru orice f Hom
Z
(Z
m
, G), este
un izomorfism de grupuri.
iv) Se verific mai nti c End
Z
(Q) = {f
a
: Q Q, f
a
(x) = ax, pentru orice
x Q | a Q}.
Aplicaia f : Q End
Z
(Q), f(a) = f
a
, pentru orice a Q, este un
izomorfism de grupuri.
v) f : Q[i 2 ] Q[i 7 ], f(a + bi 2 ) = a + bi 7 , pentru orice a +
+bi 2 Q[i 2 ], este un izomorfism de grupuri.
64
vi) Fie {q
0
, q
1
, ..., q
n
, ...} o mulime reprezentativ de elemente prime ale
lui Z[i 2 ] i Z
(N)
mulimea tuturor irurilor de numere ntregi avnd numai un
numr finit de termeni nenuli.
Orice x Q[i 2 ]* se exprim n mod unic sub forma
0 1
0 1
a a a
n
n
x q q q = , unde {-1, 1}, a
i
Z i a
i
0 doar pentru un numr finit
de indici.
Avem astfel izomorfismul de grupuri abeliene:
(Q [i 2 ]*, ) {-1, 1} Z
(N)

definit prin:
x ( ) ( )
0 1 n
, a ,a , a , .
n mod similar, i grupul (Q [i 2 ]*, ) este izomorfism cu {-1, 1} Z
(N)
.
vii) Fie p
0
= 2, p
1
= 3, p
2
= 5, ... irul numerelor naturale prime. Orice x
*
Q
+
se exprim n mod unic sub forma x =
0 1 2
0 1 2
p p p

, unde
i
Z i
i
0
doar pentru un numr finit de indici i. Aplicaia f :
*
Q
+
Z[X], f(x) =
0
+ +

1
X +
2
X
2
+ ..., este un izomorfism de grupuri.
viii) Fie p
0
= 2, p
1
= 3, p
2
= 5, ... irul numerelor naturale prime. Orice
numr raional x se exprim n mod unic sub forma x = (-1)
a
0 1 2
0 1 2
p p p

, unde
a {-1, 1},
i
Z i
i
0 doar pentru un numr finit de indici i. Aplicaia f : Q*
Z
2
Z[X], f(x) = ( a ,
0
+
1
X +
2
X
2
+ ...), este un izomorfism de grupuri.
ix) Fixnd un numr real a > 1, se verific uor c aplicaia f : (R, +)
( )
,
+

*
R , f(x) = a
x
, pentru orice x R, este un izomorfism de grupuri.
65
x) Considerm R i C ca Q-spaii liniare. Avem dim
Q
R = dim
Q
C = c, deci
exist un izomorfism de Q-spaii liniare f : R C. n particular, f este i un
izomorfism al grupurilor abeliene (R, +) i (C, +).
xi), xii) Similar cu x). Verificarea o propunem cititorului.

8.Determinai toate morfismele existente ntre urmtoarele grupuri:
i) (Z, +) i (Z, +).
ii) ( Q, +) i ( Q, +).
iii) ( Q, +) i (Z, +).
iv) (Z, +) i (Z
n
, +), unde n N, n 2.
v) (Z
n
, +) i (Z, +), unde n N, n 2.
vi) (Z
n
, +) i (Z
m
, +), unde m, n N, m, n 2.
vii) ( Q, +) i (S
n
, ), unde n N

*.
viii) (S
n
, ) i ( Q
*
, ); unde n N, n 5.
ix) ( Q, +) i ( Q
*
, ).
x) (K, +) i (K*, ), unde (K, +, ) este un corp finit.
xi) (K*, ) i (K, +), unde (K, +, ) este un corp finit.

Soluie.
i)Endomorfismele grupului (Z, +) sunt de tipul f
a
: Z Z, f
a
(x) = ax,
pentru orice x Z, unde a Z.
ii)Endomorfismele grupului ( Q, +) sunt de tipul f
a
: Q Q, f
a
(x) = ax,
pentru orice x Q, unde a Q.
66
iii) Fie f : ( Q, +) (Z, +) morfism de grupuri. Atunci, pentru orice n
Z*, f(1) = f
1
n
n



= n f
1
n



, de unde obinem f
1
n



=
1
n
f(1) Z. Rezult
n / f(1), pentru orice n Z*, deci f(1) = 0.
Pentru orice x Q, avem f(x) = x f(1) = 0, deci f este morfism nul.
Prin urmare, singurul morfism dintre grupurile ( Q, +) i (Z, +) este cel
nul.
iv)Morfismele grupale cutate sunt de tipul
a
f : ( , ) + Z
n
( , ) + Z ,
a
f ( x ) xa = , pentru orice x Z, unde a Z
n
.
v)Fie f : (Z
n
, +) (Z, +) morfism de grupuri. Atunci, pentru orice a Z
n
,
avem 0 = f( 0

) = f(n a ) = n f( a ), deci f( a ) = 0. n concluzie, singurul morfism


cutat este cel nul.
vi) A se vedea problema anterioar, punctul ii).
vii)Fie f : ( Q, +) (S
n
, ) morfism de grupuri i x Q.
Avem f(x) = f
x
n!
n!



= f
n!
x
n!



= e, unde am notat cu e permutarea identic a
mulimii {1, 2, , n} (elementul neutru din (S
n
, ))
Aadar singurul morfism de grupuri f : ( Q, +) (S
n
, ) este cel trivial:
f(x) = e, pentru orice x Q.
viii)Fie f : (S
n
, ) ( Q*, ) morfism de grupuri i H = A
n
Kerf. Atunci
H este divizor normal n A
n
i, cum, pentru n 5, A
n
este simplu, rezult H = {e}
sau H = A
n
.
cazul 1. H = {e}.
67
Pentru orice transpoziie S
n
,

avem
2
= e, deci f
2
() = f(
2
) = f(e) = 1.
Rezult f() {-1, 1}.
Cum orice permutare din S
n
este un produs de transpo-ziii, obinem
f() {-1. 1}, pentru orice S
n
.
Dac A
n
\ {e}, atunci f() = -1. Fie
1
,
2
A
n
\ {e} astfel nct
1

2
-1
. Avem
1

2
e, deci 1 = f(
1

2
) = f(
1
)f(
2
) = (-1)(-1) = 1.
Contradicia la care am ajuns arat c situaia H = {e} este exclus.
cazul 2. H = A
n
.
Avem A
n
Kerf S
n
i, cum [S
n
: A
n
] = 2, rezult c Kerf = A
n
sau Kerf =
= S
n
.
n prima situaie f este signatura, iar n cea de-a doua morfismul trivial.
n concluzie, pentru n 5, singurele morfisme grupale de la (S
n
, ) i
( Q*, ) sunt signatura i morfismul trivial.
ix) Fie f : ( Q, +) ( Q
*
, ) un morfism de grupuri.
Deoarece, pentru orice x Q, avem f(x) = f
2 2
x x
+


= [f(x)]
2
> 0, rezult
Imf Q
+
*.
Se verific uor c f(x) = [f(1)]
x
, pentru orice x Q.
Artm c f(1) = 1.
Presupunem, prin absurd, c f(1) =
a
b
, unde a, b N

*, a b i (a, b) = 1.
Fie c N, c > max{a, b}. Atunci cel puin unul din numerele a sau b nu este o
putere de ordin c a unui numr natural, deci fracia
a
b
nu este o putere de ordin c a
unui numr raional.
68
Alegnd x =
1
c
Q, avem f(x) = [f(1)]
x
=
1
c
a
b



=
c
a
b
care nu este
numr raional; contradicie.
Prin urmare, f(1) = 1 i astfel f(x) = 1, pentru orice x Q. n concluzie,
singurul morfism dintre grupurile ( Q, +) i ( Q*, ) este cel trivial.
x) Se verific uor c singurul morfism de grupuri de la (K, +) la (K*, )
este cel trivial (f : K K* , f(x) = 1, pentru orice x K).
xi) Fie p = charK i q N astfel nct |K| = p
q
.
Dac f : (K*, ) (K, +) este un morfism de grupuri, atunci f(x)=f
( )
q
p
x =
= p
q
f(x) = 0, pentru orice x K*. n concluzie, singurul morfism de grupuri de la
(K*, ) la (K, +) este cel trivial.

9. Determinai automorfismele urmtoarelor grupuri:
i) (Z, +).
ii) ( Q, +).
iii) (Z
n
, +) , unde n N, n 2.
iv) Z
2
Z
2
(grupul lui Klein).
v) D
n
(grupul diedral de grad n), unde n N, n 3.

Soluie.
i) innd cont de problema anterioar, punctul i), se obine Aut(Z, +) = {f
1
,
f
-1
}, unde f
1
, f
-1
: Z Z , f
1
(x) = x, f
-1
(x) = - x, pentru orice x Z.
ii) innd cont de problema anterioar, punctul ii), se obin Aut( Q, +) =
={f
a
| a Q*}, unde f
a
: Q Q, f
a
(x) = ax, pentru orice x Q.
69
iii) Avem Aut(Z
n
, +) = {f : Z
n
Z
n
| f( x ) = xf(1

), pentru orice x Z
n
i
[f(1

)] = Z
n
} = {f : Z
n
Z
n
| f( x ) = xf(1

), pentru orice x Z
n
i f(1

) = k

cu (k, n)
= 1}.
Remarcm c Aut(Z
n
, +) U(Z
n
), unde U(Z
n
)este grupul multiplicativ al
elementelor inversabile din inelul (Z
n
, +, ). n plus, avem |Aut(Z
n
, +)| = (n).
iii) Mulimea
2 2
a b
|
c d

A M ( )

Z (a 0 sau b 0) i (c 0 sau
d 0) i (a c sau b d)}
1 0 1 0 0 1
0 1 1 1 1 0

, , ,


0 1 1 1 1 1
1 1 1 0 0 1

, ,


este grup relativ la nmulirea matricilor din M


2
(Z
2
) i
avem A S
3
.
Aplicaia : Aut(Z
2
Z
2
) A,
f (f) =
a b
c d





, unde f(1 0

, ) = (

a,b ) i f( 0 1

, ) = (

c,d ), este un
izomorfism de grupuri.
n concluzie, avem Aut(Z
2
Z
2
) S
3
.
v) Grupul diedral D
n
este grupul cu 2n elemente, definit prin generatorii a,
b i relaiile a
n
= b
2
= e, ba = a
n-1
b. Avem D
n
= {e, a, a
2
, , a
n-1
, b, ab, a
2
b, ,
a
n-1
b}.
Fie f Aut(D
n
). Atunci f(a) = a
s
b
t
i f(b) = a
u
b
v
, unde s, u {0, 1, , n-1}
i t, v {0, 1}.
Cum ord(a) = n, rezult ord(f(a)) = n, deci t = 0 i (s, n) = 1.
Cum ord(b) = 2, rezult ord(f(b)) = 2, deci v = 1.
70
n concluzie Aut(D
n
) = {f : D
n
D
n
| f(a) = a
s
cu (s, n) = 1 i f(b) = a
u
b
cu u {0, 1, , n-1}}.
n plus, |Aut(D
n
)| = n (n).

10. Fie p un numr prim i T
p
= {z C | exist n N astfel nct
1 =
n
p
z }.
i) Artai c T
p
este subgrup al grupului (C*, ).
ii) Artai c, pentru fiecare n N, H
n
= {z C | 1
n
p
z = } este
subgrup al lui T
p
i, n plus, toate subgrupurile proprii ale lui T
p
sunt
de acest tip.
iii) Artai c T
p
/ H
n
T
p
, oricare ar fi n N.

Indicaie.
ii) Avem H
n
T
p
, oricare ar fi n N, H
0
H
1
H
n
i T
p
=
=
n
n
H

N
. Fie G un subgrup propriu al lui T
p
. Atunci exist m N cu proprietile:
a) exist x
0
G cu ord(x
0
) = p
m
,
b) oricare ar fi x G, ord(x) p
m
.
Se verific c G = H
m
.
iii) Aplicaia f : , oricare ar fi
n
p
p n p p n
T | H T f ( z ) z , z T | H = este
un izomorfism de grupuri.

11. Fie (G, ) un grup abelian finit de ordin n. Pentru fiecare numr prim p
cu p / n, notm G
p
= {x G | exist m N astfel nct ord(x) = p
m
}.
i) Artai c G
p
este subgrup al lui G.
71
ii)Dac n =
2
1 2
i k
k
p p p

; p
i
= prime,
i
N*, 1 i ,k = , atunci

i
i
p i
ord G p

= , oricare ar fi 1 i ,k = i G este izomorf cu produsul direct


2
1 2
i k
k
Gp Gp Gp

.

Soluie.
Se verific c G
p
G; n plus, G
p
are p
a
elemente, unde a = max {k N |
p
k
/ n}.
Pentru fiecare i {1, 2, , k}, fie
i
i
i
n
n
p

= .
Cum, pentru i j {1, 2, , k}, avem (n
i
, n
j
) = 1, rezult existena
numerelor ntregi u
i
, 1 i ,k = , astfel nct
1
1
k
i i
i
u n
=
=

. Atunci aplicaia f : G
2
1 2
i k
k
Gp Gp Gp

, f(x) = (n
1
x, n
2
x, , n
k
x), oricare ar fi x G, este un
izomorfism de grupuri.

12. Fie (G, ) , (G', ) dou grupuri i f : G G' un morfism de grupuri.
Artai c:
i) Dac f este injectiv, atunci f(Z(G)) Z(G').
ii) Dac x G, ord(x) < , atunci ord( f(x)) < i ord( f(x)) / ord(x).
iii) Dac f este izomorfism, atunci ord(f(x)) = ord(x), pentru orice x G.

Soluie.
i) Fie x Z(G) i y' G'. Cum f este surjectiv, exist a G astfel nct
f(a) = y'. Avem f(x)y' = f(x)f(a) = f(xa) = f(ax) = f(a) f(x) = y' f(x). Prin urmare,
f(x) Z(G'), deci f(Z(G)) Z(G').
72
ii) Fie x G, cu ord(x) = n < . Cum [f(x)]
n
= f(x
n
) = f(e) = e', rezult
ord(f(x)) < i ord(f(x)) / n (am notat cu e, e' elementele neutre ale grupurilor G,
respectiv G').
iii) Fie x G. Dac ord(x) = , atunci x
n
e, pentru orice n Z*. Cum f
este injectiv, deducem c [f(x)]
n
= f(x
n
) f(e) = e', pentru orice n Z*, deci
ord(f(x)) = . Dac ord(x) = n < , atunci, din punctul ii), avem ord(f(x)) / n. Cum
pentru orice k {1, 2, , n - 1} avem x
k
e, deducem [f(x)]
k
= f(x
k
) f(e) = e', de
unde rezult ord(f(x)) n. Astfel obinem egalitatea ord(f(x)) = n.

13. Fie n N, n 2 i (G, ) un grup cu proprietatea c (ab)
n
= a
n
b
n
,
pentru orice a, b G. Notnd H
1
= {a G | a
n
= e} i H
2
= {a
n
| a G}, artai
c:
i) H
1
este divizor normal al lui G.
ii) H
2
este subgrup al lui G.
iii)
1 2
G / H H .

Soluie. Se constat c aplicaia f : G G, f(a) = a
n
, pentru orice a G,
este un endomorfism al grupului G. Avem H
1
= Kerf i H
2
= Imf, de unde rezult i)
i ii). Pentru iii), se aplic teorema 1 de izomorfism pentru grupuri.

14. Fie (G
1
, ) , (G
2
, ) dou grupuri i H
1
, H
2
subgrupuri normale ale lui
G
1
, respectiv G
2
. Artai c avem izomorfismul de grupuri:
G
1
G
2

1 2 1 1 2 2
/ H H G / H G / H .
Indicaie. Aplicaia f : G
1
G
2

1 1 2 2
G / H G / H , f(x, y) = (xH
1
,
yH
2
), pentru orice (x, y) G
1
G
2
, este un morfism surjectiv de grupuri, avnd
73
Kerf = H
1
H
2
. Izomorfismul cerut rezult prin aplicarea teoremei 1 de
izomorfism pentru grupuri.

15. i) Fie aplicaia f : R C*, f(x) = cos 2x + i sin 2x, pentru orice x
R.
a) Artai c f este un morfism de grupuri de la (R, +) la (C*, ).
b) Determinai Kerf, Imf i artai c R / Z Imf.
ii) Fie aplicaia g : C* R
+
*
, g(x) = |x|, pentru orice x C*.
a) Artai c g este un morfism de grupuri de la (C*, ) la (R
+
*
, +).
b) Determinai Kerg i Img i artai c C* / T R
+
*
, unde T este
subgrupul numerelor complexe de modul 1.

16. Fie (G, +) un grup i H
1
, H
2
dou subgrupuri normale ale sale. Artai
c:
i)Grupul factor
1 2
G / H H este izomorf cu un subgrup al produsului
direct
1 2
G / H G / H .
ii)Dac grupurile
1 2
si G / H G / H sunt abeliene, atunci grupul
1 2
G / H H este abelian.

iii)Dac H
1
H
2
= {0}, atunci grupul G se scufund n produsul direct
1 2
G / H G / H (unde am notat cu 0 elementul neutru al grupului G).

iv)Dac grupul G este abelian i G = H
1
+ H
2
, atunci
1 2 1 2
G / H H G / H G / H . n particular, deducei c, dac m, n N, m, n
2 i (m, n) = 1, atunci Z
mn
Z
m
Z
n
.

74
Soluie. i) Fie f : G
1 2
G / H G / H , f(x) = (x + H
1
, x + H
2
), pentru
orice x G. Se verific uor c f este morfism de grupuri i Kerf = H
1
H
2
.
Conform teoremei 1 de izomorfism pentru grupuri avem:
1 2 1 2
G / H H G / Ker f Im f G / H G / H = .
ii) i iii) sunt consecine imediate ale punctului i).
iv) Este suficient s artm c, n cazul G = H
1
+ H
2
, morfismul f construit
anterior este surjectiv.
Fie (x + H
1
, y + H
2
) G / H
2
G / H
2
. Atunci exist h
1
, h
1
' H
1
i h
2
, h
2
'
H
2
, astfel nct x = h
1
+ h
2
i y = h
1
' + h
2
'.
Avem f(h
2
+ h
1
') = (h
2
+ h
1
' + H
1
, h
2
+ h
1
' + H
2
) = (h
2
+ H
1
, h
1
' + H
2
) = (x +
+H
1
, y + H
2
).
n particular, pentru G = Z, H
1
= mZ i H
2
= nZ, obinem Z
mn
Z
m
Z
n
.

17. Fie (G, ) un grup. Pentru un element a G, considerm aplicaia
a
:
G G,
a
(x) = a x a
-1
, x G. Artai c:
i)
a
Aut(G), pentru orice a G (
a
este numit automorfism interior
al grupului G).
ii) Mulimea Inn(G) = {
a
| a G} este un divizor normal al grupului
Aut(G) (Inn(G) este numit grupul automorfismelor interioare ale
grupului G).
iii) G / Z(G) Inn(G).

Soluie.
i)Verificarea o lsm cititorului. Menionm doar c, pentru a G, inversa
aplicaiei
a
este
1
a


.
75
ii)Pentru orice a, b G avem
a

b
=
ab
.
Atunci
a

b
-1
=
1 1
a
b ab


= , deci Inn(G) este subgrup al lui Aut(G).
Dac f Aut(G) i a G, atunci (f
a
f
-1
)(x) = f(a f
-1
(x)a
-1
) = f(a) x
f(a
-1
) = f(a) x [f(a)]
-1
=
f ( a )
( x ) , pentru orice x G. Rezult f
a
f
-1

Inn(G), deci Inn(G) este divizor normal n Aut(G).
iii) Aplicaia : G Inn(G), (a) =
a
, pentru orice a G, este un
morfism surjectiv de grupuri cu Ker = Z(G). Afirmaia rezult din teorema 1 de
izomorfism pentru grupuri.

18. Fie G un grup i H un subgrup normal al su ce satisface:
i) ord H = n , [G : H] = m .
ii) (n, m) = 1.
Artai c H este unicul subgrup de ordin n al lui G.

Soluie. Fie H' un alt subgrup de ordin n al lui G. Atunci HH' / H este
subgrup al lui G / H, de unde obinem ord(HH' / H) / m. (1)
De asemenea, cum HH' / H H' / H H', avem ord(HH' / H) / n . (2)
Din relaiile (1) i (2) i ipoteza ii), deducem c ord(HH' / H) = 1, deci
HH' = H. Rezult H' H i, cum ordH' = ordH = n, avem H' = H.

19. Fie (G, ) un grup, N un divizor normal de ordin finit al lui G i H un
subgrup de indice finit al lui G. Artai c, dac ([G : H], ordN) = 1, atunci N H.

Soluie.
Avem urmtoarele relaii:
76
[G : H] = [G : HN] [HN : H],
ordN = [N : {e}] = [N : H N] [H N : {e}],
[HN : H] = [N : H N],
de unde deducem [N : H N] / ([G : H], ordN)
.
Rezult [N : H N] = 1, deci N =
= H N sau, echivalent, N H.

20. Fie (G, ) un grup i H G, H Z(G). Artai c, dac G / H este grup
ciclic infinit, atunci G H G / H.

Indicaie.
Fie x
0
H un generator al grupului G / H. Avem G / H = {
0
n
x H | n Z}
Atunci, pentru un element x G, exist n Z i h H astfel nct
0
n
x x h = . Aplicaia f : G H G / H, x (h,
0
n
x H ) este un izomorfism de
grupuri.

21. Fie f : G G' un morfism surjectiv de grupuri abeliene finite. Artai
c, dac (ord(Kerf), ordG') = 1, atunci G G' Kerf.

Soluie.
Fie m = ordG i n = ord(Ker f). Aplicaia u : Kerf Kerf, u(x) = x
m
,
oricare ar fi x Kerf, este un izomorfism de grupuri.
ntr-adevr, dac x Keru, atunci avem x
m
= e; de asemenea, din x Kerf
i ord(Kerf) = n, deducem x
n
= e.
77
Fie , Z astfel nct n + m = 1. Atunci x = x
1
= x
n+m
= (x
n
)

(x
m
)

=
= e

= e. Astfel u este injectiv i, cum Kerf este finit, rezult c u este


izomorfism.
Fie aplicaia v : G Kerf, v(x) = x
m
, pentru orice x G. Evident, v este
bine definit i , n plus, v este morfism de grupuri. Atunci morfismul de grupuri
w = u
-1
v : G Kerf are proprietatea c w(x) = x, pentru orice x Kerf .(1)
Fie : G G' Kerf, (y) = (f(y), w(y)), pentru orice y G. Evident,
este morfism de grupuri. Fie y Ker. Atunci f(y) = e, deci y Kerf. innd cont
de relaia (1), rezult y = w(y) = e. Aadar, este injectiv. Din teorema 1 de
izomorfism pentru grupuri, deducem c ordG = ord(G' Kerf). Rezult c este
izomorfism de grupuri.

22. Fie (G, ) un grup. Artai c fiecare din urmtoarele condiii este
suficient pentru ca G s fie abelian:
i) G are exact un automorfism.
ii) Grupul factor G / Z(G) este ciclic;.
iii) G are exact p automorfisme, unde p este un numr prim.
iv) f : G G, f(x) = x
3
, pentru orice x G este endomorfism surjectiv
(injectiv) al lui G.
v) Exist k N* astfel nct aplicaiile f, g : G G, f(x) = x
k
, g(x) = x
2k
,
pentru oricare x G, sunt endomorfisme ale lui G i f este surjectiv.
vi) Exist a G i f : G G un endomorfism injectiv al lui G astfel
nct f((f f)(x) f(x)) = a, pentru orice x G.
vii) G este finit i exist f Aut(G) astfel nct:
a) f(x) = x implic x = e;
b) (f f)(x) = x, pentru orice x G.
78
viii) G este finit i exist f Aut(G) astfel nct:
a) f(x) = x implic x = e;
b) |{x G | f(x) = x
-1
}| >
1
2
ordG.
Care din aceste condiii este i necesar?

Soluie.
i) Avem izomorfismul G / Z(G) Inn(G), unde Inn(G) este grupul
automorfismelor interioare ale grupului G. Cum Aut(G) este trivial avem c i
Inn(G) este trivial, deci G = Z(G).
ii) Fie xZ(G) un generator al grupului ciclic G / Z(G) i a, b G.
Atunci exist m, n Z astfel nct aZ(G) = x
m
Z(G) i bZ(G) = x
n
Z(G). Fie
h
a
, h
b
Z(G) astfel nct a = x
m
h
a
i b = x
n
h
b
. Atunci ab = x
m
h
a
x
n
h
b
= x
m
x
n
h
a
h
b
=
= x
n
h
b
x
m
h
a
= ba.
iii) Avem ord(Aut(G)) = p. Din teorema lui Lagrange deducem c
ord(Int(G)) {1, p}. n prima situaie avem G = Z(G), iar n cea de-a doua avem
G / Z(G) ciclic.
iv) (xy)
3
= x
3
y
3
implic (yx)
2
= x
2
y
2
. Atunci (yx)
4
= [(yx)
2
]
2
= y
4
x
4
i (yx)
4
=
= (xy)(xy)
3
= yxy
3
x
3
, de unde, prin egalare, obinem xy
3
= y
3
x , oricare ar fi x, y G.
Dac f este surjectiv, atunci, cnd y parcurge grupul G i f(y) = y
3
va
parcurge G, deci G este abelian.
Dac f este injectiv, atunci, din f(xy) = (xy)
3
= x
3
y
3
= x
2
xy
3
= xxy
3
x = xy
3
x
2
=
= y
3
xx
2
> 2 = y
3
x
3
= f(yx), obinem xy = yx, pentru orice x, y G.
v) Avem (xy)
k
= x
k
y
k
i (xy)
2k
= x
2k
y
2k
, pentru orice x, y G.
Cum f este surjectiv, din relaia anterioar, deducem c oricare dou
elemente ale lui G comut.
79
vi) Cum f este injectiv i a Imf, avem c exist un unic element b G
astfel nct f(b) = a. Obinem (f f)(x) f(x) = b, pentru orice x G.
n particular, pentru x = e, deducem b = a = e i deci (f f)(x) f(x) = e,
pentru orice x G. (1)
Aplicnd f relaiei (1), obinem (f f f)(x) (f f)(x) = e, pentru orice x
G. (2)
Din relaiile (1) i (2), avem (f f f)(x) = f(x), de unde obinem (f
f)(x) = x, pentru orice x G. innd cont de relaia (1), rezult f(x) = x
-1
, pentru
orice x G. Cum f este morfism, se obine xy = yx, oricare ar fi x, y G.
vii) Se verific c aplicaia g : G G, g(x) = x
-1
f(x), oricare ar fi x G,
este injectiv. Cum G este finit, avem g bijectiv, deci, pentru orice x G, exist
t G astfel nct x = g(t). Atunci xf(x) = g(t)f(g(t)) = t
-1
f(t)f(t
-1
f(t)) = t
-1
f(t)f(t
- 1
)
(f f)(t) = t
-1
et = e i, prin urmare, f(x) = x
-1
, oricare ar fi x G. Cum f Aut(G),
rezult G abelian.
viii) Mulimea {x G | f(x) = x
-1
} este coninut n mulimea H = {x G |
(f f)(x) = x}. Avem H subgrup al lui G. Din relaia b), deducem H = G i ne
situm astfel n ipotezele punctului vii).
Condiiile ii), iv), v), vi) sunt necesare, n timp ce condiiile i), iii), vii),
viii) nu sunt necesare pentru ca G s fie abelian.

23. Fie (G, ) un grup abelian cu n elemente i H G, astfel nct, pentru
orice a, b G \ H, avem ab H. Artai c:
i) n este par i ordH =
2
n
.
80
ii) Dac n / 0 (mod 4), atunci, pentru orice endomorfism f al grupului
H, exist exact dou endomorfisme g
1
, g
2
ale grupului G astfel nct g
1
(x) = g
2
(x) =
= f(x), pentru orice x H.

Soluie.
i) Fie k = ordH. Fixnd un element a G \ H, aplicaia
a
: G \ H H,

a
(x) = ax, pentru orice x G \ H, este injectiv. Rezult |G \ H| |H|, adic n k
k, deci n 2k. Cum, din teorema lui Lagrange, avem k / n, rezult n = 2k, deci n
este par i ord H = k =
2
n
.
ii) Avem n = 2k cu k = impar. Atunci exist a G cu ord(a) = 2. Avem c
a G \ H, cci, n caz contrar, 2 ar divide k; contradicie. De asemenea, a este
unicul element de ordin 2 din G (dac b G i ord(b) = 2, atunci b G \ H; fie a =
= bx , cu x G; avem x H i e = a
2
= b
2
x
2
= ex
2
= x
2
, de unde ord(x) / k i ord(x)
/ 2; rezult ord(x) = 1, adic x = e).
Fie f : H H un endomorfism al grupului H i g : G G un endomorfism
al grupului G astfel nct g | H = f. Din a
2
= e, deducem g(a)
2
= g(a
2
) = g(e) = e,
deci g(a) {e, a}.
Cazul 1. g(a) = e.
Pentru orice x G \ H avem ax H, deci g(x) = eg(x) = g(a) g(x) = g(ax)=
= f(ax). n concluzie, morfismul g
1
este definit astfel:
g
1
(x) =


f ( x ), dac x H
f ( ax ), dac x G \ H

.
Cazul 2. g(a) = a.
Pentru orice x G \ H, avem ax H, deci g(x) = eg(x) = a
2
g(x) =
=ag(a)g(x) = ag(ax) = af(ax). n concluzie morfismul g
2
este definit astfel:
81
g
2
(x) =


f ( x ), dac x H
af ( ax ), dac x G \ H


Verificarea faptului c g
1
i g
2
sunt morfisme de grupuri o propunem
cititorului.

24. Determinai toate grupurile care admit un singur automorfism.

Soluie.
Evident grupurile cu un element satisfac proprietatea din enun. Fie G un
grup cu cel puin dou elemente ce admite un singur automorfism. Din
izomorfismul G / Z(G) Inn(G), innd cont c ord(Inn(G)) = 1, deducem G =
=Z(G), adic G este abelian.
Atunci aplicaia f : G G, f(x) = x
-1
, pentru orice x G, este automorfism
al lui G, deci f = 1
G
. Rezult x
2
= e, pentru orice x G. Grupul G poate fi nzestrat
cu o structur de Z
2
-spaiu liniar definind:

0 , 0
,

x , 1
x

=

=

pentru orice (, x) Z
2
G.
Fie B o baz a lui G peste Z
2
. Orice u S(B) (u : B B bijecie) induce un
automorfism al lui
2
G
Z
, iar dac u
1
, u
2
S(B), u
1
u
2
, atunci automorfismele lui
2
G
Z
induse de u
1
, u
2
sunt distincte. Deducem |S(B)| = 1, de unde |B| = 1. Aadar G
este un Z
2
-spaiu liniar de dimensiune 1, deci G Z
2
.
Am obinut astfel c grupul G este izomorf cu grupul aditiv Z
2
. Aceast
condiie, aprut drept necesar, este i suficient, ntruct |Aut(Z
2
, +)| = 1.
n concluzie, grupurile care au un singur automorfism sunt cele cu un
element i cele cu dou elemente.
82
25. Fie (A, ), (B, ) dou grupuri ciclice finite avnd ordA = m, ordB = n.
Determinai numrul morfismelor de grupuri definite pe A cu valori n B.

Soluie. Fie f : A B un morfism de grupuri i d = ord(f(A)).
Din teorema lui Lagrange, avem d / n. Din teorema 1 de izomorfism pentru
grupuri, avem d / m. Deducem d / (m, n), unde (m, n) este cel mai mare divizor
comun al numerelor m i n.
Cum f(A) este grup ciclic de ordin d, el are (d) generatori. Grupul B fiind
ciclic, are un unic subgrup de ordin d i anume pe f(A).
Ne intereseaz s determinm numrul morfismelor g : A B, cu g(A) =
=f(A). Dac A = {e, a, a
2
, , a
m - 1
}, atunci [g(a)] = g(A) = f(A). Deducem de aici
c numrul morfismelor g : A B cu g(A) = f(A) este egal cu numrul
generatorilor lui f(A), adic cu (d) (morfismele g se obin ducnd pe a n cte un
generator al lui f(A)).
Cum d poate fi un divizor arbitrar pentru (m, n), rezult c numrul
morfismelor cutate este
/( , )
( ) ( , )
d m n
d m n =

.

II.4. Grupuri de permutri

1. S se construiasc un grup G avnd proprietatea c, pentru fiecare grup
finit H, G conine un subgrup izomorf cu H.
Soluie.
Considerm G grupul simetric (S(N
*
), ) asociat mulimii N
*
. Fie H un
grup finit de ordin nN
*
. Conform teoremei lui Cayley, aplicaia
1
: H S(H),
83

1
(h)(h') = hh', pentru orice h, h' H, este un morfism injectiv de grupuri. Notm
cu
2
: S(H) S
n
izomorfismul canonic i cu
3
: S
n
G morfismul injectiv dat
prin:

3
()(i) =
( ) , dac 1 i n
i , dac n 1 i,
i


pentru orice S
n
i orice i N
*
. Atunci aplicaia
H
=
3

2

1
: H G
este un morfism injectiv de grupuri i, prin urmare, H
H
(H) G.

2. i) Determinai numrul structurilor de grup ce se pot introduce pe o
mulime G cu n elemente, izomorfe cu o structur de grup fixat (G, ).
ii) Determinai numrul structurilor de grup ciclic ce se pot introduce
pe o mulime cu n elemente.
iii) Determinai numrul structurilor de grup ce se pot introduce pe o
mulime cu p elemente, unde p este un numr prim.
iv) Determinai numrul structurilor de grup ce se pot introduce pe o
mulime cu 4 elemente.

Soluie.
i) Fie (S(G), ) grupul permutrilor mulimii G. Pentru fiecare permutare
S(G) definim o operaie
*
pe G n felul urmtor: x
*
y = (
-1
(x)
-1
(y)),
pentru orice x, y G. n mod evident, (G,
*
) este grup izomorf cu (G, ).
Artm n continuare c orice structur de grup (G, ) izomorf cu (G, )
este de tipul anterior. ntr-adevr, dac : (G, ) (G, ) este un izomorfism de
grupuri, atunci x y = (
-1
(x y)) = (
-1
(x)
-1
(y)) = x
*
y, pentru orice
x, y G.
84
Studiem n ce caz dou permutri , S(G) induc aceeai operaie pe G.
Avem urmtorul ir de echivalene:

*
=
*
{x
*
y = x
*
y, pentru orice x, y G} {(
-1
(x)
-1
(y)) =
=(
-1
(x)
-1
(y)), pentru orice x, y G} {(
-1
)(x' y')=(
-1
)(x')
(
-1
)(y'), pentru orice x', y' G (unde am notat x' =
-1
(x) i y' =
-1
(y))}

-1
Aut(G, ).
Deci, numrul structurilor de grup izomorfe cu (G, ) ce se pot introduce
pe mulimea G este:
| ( ) | !
| ( , ) | | ( , ) |
S G n
Aut G Aut G
=

.
ii) Numrul structurilor de grup ciclic care se pot introduce pe o mulime
cu n elemente este egal cu numrul structurilor de grup izomorfe cu (Z
n
, +) ce se
pot introduce pe mulimea respectiv, adic este:
! !
| ( , ) | ( )
n
n n
Aut n
=
+ Z
.
iii) Cum orice grup cu p elemente este ciclic, iar (p) = p 1, numrul
cutat va fi:
! !
( 2)!
( ) 1
p p
p p
p p
= =

.
iv) Un grup cu 4 elemente este izomorf fie cu grupul ciclic (Z
4
, +) fie cu
grupul lui Klein (Z
2
Z
2
, +). Astfel numrul structurilor de grup care se pot
introduce pe o mulime cu 4 elemente este:
4 2 2
4! 4! 4! 4!
16
| ( , ) | | ( , ) | (4) 3! Aut Aut
+ = + =
+ + Z Z Z
.

3. Artai c, dac este ciclul (i
1
i
2
i
r
), iar este o permutare arbitrar
din S
n
, atunci
-1
este ciclul ((i
1
)(i
2
) (i
r
)).
85

Soluie.
Pentru j {1, 2, , r 1}, avem (
-1
)((i
j
)) = ((i
j
)) = (i
j+1
).
De asemenea, (
-1
)((i
r
)) = ((i
r
)) = (i
1
).
Fie k {1, 2, , n} \ {(i
1
), (i
2
), ,(i
r
)} i p =
-1
(k). Atunci p {1,
2, , n} \ {i
1
, i
2
, , i
r
} i, prin urmare, (
-1
)(k) = ((p)) = (p) = k.

4. Artai c urmtoarele mulimi constituie sisteme de generatori pentru
grupul S
n
:
i) A = {(1 2), (1 3), , (1 n)},
ii) B = {(1 2), (2 3), , (n - 1 n), (n 1)},
iii) C = {(1 2), (1 2 3 n)},
iv) D = {(1 2), (2 3 4 n)}.

Soluie.
i) Orice permutare S
n
se descompune ntr-un produs de transpoziii:
= (i
1
j
1
)(i
2
j
2
) (i
k
j
k
). Pentru fiecare r {1, 2, , k}, avem (i
r
j
r
) = (1 i
r
)(1 j
r
)(1
i
r
). Rezult = (1 i
1
)(1 j
1
) (1 i
1
)(1 i
2
) (1 j
2
) (1 i
2
) (1 i
k
) (1 j
k
) (1 i
k
). Deducem
astfel c S
n
[A], deci [A] = S
n
.
ii) Este suficient s artm c A [B].
Fie (1 k) A. Avem urmtoarele relaii:
(1 k) = (1 2) (2 k) (1 2)
(2 k) = (2 3) (3 k) (2 3)

(k-2 k) = (k-2 k-1) (k-1 k) (k-2 k-1),
86
care, prin nmulire dau (1 k) = (1 2) (2 3) (k-2 k-1)(k-1 k) (k-2 k-1) (2 3) (1
2), deci (1 k) [B].
iii) Este suficient s artm c B [C].
Aplicnd rezultatul obinut n problema anterioar pentru = (1 2 n) i

1
= (1 2), deducem
2
=
0

1

-1
= ((1) (2)) = (2 3) [C]. Raionnd
similar pentru = (1 2 n) i
2
= (2 3), deducem
3
=
2

-1
= ((2)
(3)) = (3 4) [C]. n general,
q
=
q-1

-1
= ((q-1) (q)) = (q q+1), deci
B [C].
iv) Avem (1 2) C D i (1 2 3 n) = (1 2) (2 3 4 n) [D], de unde
rezult C [D], deci [D] = S
n
.

5. Artai c urmtoarele mulimi constituie sisteme de generatori pentru
grupul A
n
:
i) A = {(i j k) | i, j, k {1,2,...,n}, i j, j k, k i},
ii) B = {(1 i j) | i, j {2,3,...,n}, i j},
iii) C = {(1 2 i) | i {3,4,...,n}}.

Soluie.
i) Orice permutare A
n
se descompune ntr-un produs de transpoziii ce
conine un numr par de factori: = (i
1
j
1
) (i
2
j
2
) (i
2k
j
2k
). Pentru fiecare numr
impar r {1, 3, , 2k-1}, avem :
(i
r
j
r
) (i
r+1
j
r+1
) =
1 1
1 1 r 1 1
( ) , dac
( )( j ) , dac .
r r r r r
r r r r r r r
i j j j i
i j i j i j i
+ +
+ + + +
=


Rezult [A], deci A
n
[A]. Cum, evident, avem [A] A
n
, obinem
[A] = A
n
.
87
ii) Este suficient s artm c A [B].
Pentru orice ciclu de lungime 3, (i j k), cu i, j, k 1, avem (i j k) = (1 i j) (1
j k) [B]. Dac i = 1 sau j = 1 sau k = =1, atunci (i j k) B [B]. n concluzie,
A [B].
iii) Este suficient s artm c B [C].
Pentru orice ciclu de lungime 3, (1 i j), cu i, j 2, avem (1 i j) = (1 2 j) (i 2
1) = (1 2 j) (1 2 i)
-1
[C].
Dac i = 2, atunci (1 i j) C [C], iar dac j = 2, atunci (1 i j) = (1 2 i) (1
2 i) [C].
n concluzie, avem B [C].

6. i) Fie , S
7
, =
1 2 3 4 5 6 7
3 4 1 5 6 7 2



, =
=
1 2 3 4 5 6 7
2 4 7 1 5 3 6



.
a) Descompunei i n produs de cicli disjunci i determinai
ord() i ord().
b) Considernd =
-1
determinai ord() i
2003
.
ii) Fie , S
9
, =
1 2 3 4 5 6 7 8 9
4 5 1 8 6 2 9 7 3



, =
=
1 2 3 4 5 6 7 8 9
7 1 5 9 4 2 3 8 6



.
a) Descompunei i n produs de cicli disjunci i determinai
ord() i ord().
b) Considernd = [, ], determinai ord() i
2003
.
88
Indicaie.
i) a) Se obin = (1 3)(2 4 5 6 7), = (1 2 4)(3 7 6)(5), ord() = 10,
ord() = 3.
b) Se obin = (1 5 6 2 3 7)(4), ord() = 6,
2003
= (
6
)
333

5
= e
333

5
=
=
5
.
ii) Similar cu i).

7. Determinai ordinele elementelor, subgrupurile, divizorii normali i
subgrupul comutator ale grupului S
3
.

Soluie. Avem S
3
=
1 2
1 2 3 1 2 3 1 2 3
1 2 3 1 3 2 3 2 1
, , , e

= = =




1 2 3
3 1 2
,

=


2
1 2 3
2 3 1


=



.
Se observ c
1
,
2
i
3
sunt transpoziii, deci ord(
i
) = 2, pentru orice i
{1,2,3}; de asemenea, avem ord() = ord(
2
) = 3.
Subgrupurile lui S
3
sunt: H
1
= [
1
] ={e,
1
}, H
2
= [
2
] = {e,
2
}, H
3
= [
3
]=
= {e,
3
}, H
4
= [] = {e, ,
2
}, H
5
= {e}, H
6
= S
3
.
Divizorii normali ai lui S
3
sunt: H
5
, H
6
i H
4
, aceasta din urm ca subgrup
de indice 2 n S
3
.
ntruct S
3
/ H
5
S
3
nu este abelian, rezult D(S
3
) H
5
. De asemenea, cum
ord(S
3
/ H
4
) = 2, rezult c S
3
/ H
4
este abelian, deci D(S
3
) H
4
. n concluzie, se
obine D(S
3
) = H
4
. Remarcm c H
4
= A
3
, aadar avem D(S
3
) = A
3
.

8. Artai c centrele urmtoarelor grupuri sunt triviale:
89
i) S(A), unde A este o mulime cu cel puin 3 elemente;
ii) S
n
, unde n 3;
iii) A
n
, unde n 4.

Soluie.
i) Presupunem, prin absurd, c Z(S(A)) {1
A
} i fie f Z(S(A)) \ {1
A
}.
Atunci exist a, b A, a b astfel nct f(a) = b. Cum A are cel puin 3 elemente,
rezult c exist c A \ {a, b}. Fie aplicaia g : A A, g(x) = x, pentru x A \ {b,
c}, g(b) = c i g(c) = b.
Evident, g este bijectiv, deci gS(A).Avem (f g)(a)=f(g(a)) = f(a) = b
c = g(b) = g(f(a)) = (g f)(a), deci f g g f. Din cele artate, rezult c f
Z(S(A)); contradicie.
ii) innd cont c S
n
= S({1, 2, , n}) i n 3, din punctul i) se obine
Z(S
n
) = {e}.
iii) Presupunem, prin absurd, c Z(A
n
) {e} i fie Z(A
n
) \ {e}. Atunci
exist a, b {1, 2, , n}, a b, astfel nct (a) = b. Cum n 4, rezult c exist
c, d {1, 2, , n} astfel nct a, b, c, d sunt distincte.
Fie aplicaia : {1, 2, , n} {1, 2, , n}, (x) = x, pentru orice x {1,
2, , n} \ {b, c, d}, (b) = c, (c) = d, (d) = b. Evident, este bijectiv, deci
A
n
i ( ( ))(a) = (a) = b d = (c) = ( )(b) = (( ) )(a), deci
( ) ( ) . Rezult Z(A
n
); contradicie.
Pentru n 5, problema putea fi rezolvat i folosind faptul c A
n
este grup
simplu.

9. Fie H = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)} S
4.

Artai c:
90
i) H este divizor normal abelian n S
4
.
ii) S
4
/ H S
3
.
iii) H A
4
i A
4
/ H Z
3
.

Soluie.
i) Pentru orice i, j, k, l {1, 2, 3, 4} distincte, avem (i j) (k l) (i k) (j l) = (j
k) (i l), de unde deducem c H este parte stabil a lui S
4
. De asemenea, avem [(i j)
(k l)]
-1
=(k l)
-1
(i j)
-1
= (k l) (i j) = (i j) (k l) H. Rezult c H S
4
i H este abelian
(ntruct
2
= e, pentru orice H).
Pentru orice S
4
, avem (i j) (k l)
-1
= (i j)
-1


(k l)
-1
= ((i)
(j)) ((k) (l)) H. n concluzie, H < S
4
.
ii) Avem ord(S
4
/ H) = ordS
4
/ ordH = 4! / 4 = 6, deci S
4
/ H S
3
sau S
4
/ H
Z
6
. Dac presupunem S
4
/ H Z
6
, atunci S
4
/ H este abelian, deci D(S
4
) H. ns
(1 2) (1 3) = (1 2 3) (2 3) (1 2 3)
-1
(2 3)
-1
H; contradicie.
n concluzie, S
4
/ H S
3
.
ii) Evident, H conine doar permutri pare, deci H A
4
. Avem
ord(A
4
/ H) = ordA
4
/ ordH = 12 / 4 = 3 , de unde rezult A
4
/ H Z
3
.

10. Fie n N, n 2 i G un subgrup simplu al lui S
n
. Artai c ordG = 2
sau G A
n.

Soluie.
Presupunem c GA
n
.Atunci GA
n
A
n
.Cum A
n
GA
n
S
n
i [S
n
: A
n
]
= 2, rezult GA
n
= S
n
. Avem G A
n
< G i, innd cont c G este grup simplu,
obinem G A
n
= {e}. Astfel G G / {e} = G / GA
n
GA
n
/ A
n
= S
n
/ A
n
, de unde
deducem c ordG = 2.
91
11. Fie p un numr prim i G un subgrup al grupului S
p
. Artai c, dac
G conine o transpoziie i o permutare de ordin p, atunci G = S
p
.

Soluie.
Fie G cu ord() = p. Cum p este prim i ordinul unui produs de cicli
disjunci este cel mai mic multiplu comun al lungimilor acestora, deducem c
este un ciclu de lungime p. Fie = (i
1
i
2
i
p
) cu {i
1
,i
2
, ,i
p
} = {1, 2, , p}. Cum
o putere a lui este (1 2 p), dup o eventual renumerotare a elementelor,
putem presupune c (1 2 p) G. De asemenea, se poate presupune c G conine
transpoziia (1 2). innd cont de problema 4, punctul iii), se obine G = S
p
.

12. Artai c, pentru n 3 , nu exist nici un morfism surjectiv ntre
grupurile S
n
i A
n.

Soluie.
Presupunem, prin absurd, c exist un morfism surjectiv de grupuri f : S
n

A
n
. Conform teoremei 1 de izomorfism pentru grupuri, gsim un izomorfism
de grupuri:
F : S
n
/ Kerf A
n
.
Atunci n! / 2 = ordA
n
= ord(S
n
/ Kerf) = ordS
n
/ ord(Kerf) = n! / ord(Kerf),
deci ord (Kerf) = 2. (1)
Fie : Kerf S
n
/ Kerf proiecia canonic. Atunci F : Kerf A
n

este morfism surjectiv de grupuri finite, aadar ord(Kerf) ordA
n
=
!
2
n
. (2)
Relaiile (1) i (2) ne conduc la o contradicie.

92
13. Fie n N, n 2 i G un subgrup al lui S
n
ce conine cel puin o
permutare impar. Artai c exist H < G cu [G : H] = 2.

Soluie.
Avem G A
n
. De aici deducem c A
n
GA
n
. Cum [S
n
: A
n
] = 2, rezult
GA
n
= S
n
. Fie H = G A
n
. Evident H este divizor normal al lui G. n plus, [G : H]=
= [G : G A
n
] = [GA
n
: A
n
] = [S
n
: A
n
] = 2.

14. Fie n N, n 2 i G un subgrup al lui S
n
ce conine o transpoziie.
Artai c |G A
n
| = |G (S
n
\ A
n
)|.

Soluie.
Conform problemei anterioare, avem c G A
n
este subgrup normal de
indice 2 al lui G. Astfel |G A
n
| =
| |
2
G
= |G (S
n
\ A
n
)|.

15. Artai c, pentru n 3, avem egalitatea :
D(S
n
) = A
n
.

16. Pentru fiecare permutare S
n
notm cu inv() numrul
inversiunilor sale. Artai c are loc urmtoarea egalitate :

2
( ) !
2
n
n
S
C
inv n

.


93
Soluie.
Pentru fiecare permutare
1 2 ...
(1) (2) ... ( )
n
n


=



din S
n
, notm cu
permutarea obinut din prin "rsturnarea" liniei de jos, adic
1 2 ...
( ) ( 1) ... (1)
n
n n




.
Orice pereche (i, j) = 1, 1, n n , cu i < j, este inversiune n una i numai
n una din permutrile i . Astfel numrul inversiunilor din cele dou
permutri i este egal cu numrul total al acestor perechi, adic avem inv() +
+ inv( ) =
2
( 1)
2
n
n n
C

= .
Deoarece permutrile grupului S
n
pot fi aranjate n
!
2
n
perechi de tipul
(, ) i suma inversiunilor permutrilor dintr-o asemenea pereche este
2
( 1)
2
n
n n
C

= , rezult ( )
n
S
inv

=
2
!
2
n
C
n .

17. Fie p un numr natural prim i , 2 n n N astfel nct p n.
Artai c , dac
n
S are preprietatea c
p
= e, atunci are cel puin un punct
fix.

Soluie.
Fie =
1

2
...
k
o descompunere a permutrii n produs de cicli disjunci.
Avem
p
=
1
p

2
p

k
p
= e. Artm c
i
p
= e, pentru orice { } 1, 2,..., i k .
94
Presupunem, prin absurd, c exist { }
0
1, 2,.... i k astfel nct
0
p
i
e i
fie { } 1, 2,..., x n astfel nct
0
p
i
(x) x. Rezult c x aparine orbitei lui
i0
i,
cum ciclii
i
, 1, i k = , sunt disjunci , x nu aparine orbitelor ciclilor
j
, pentru
j i
0
. Astfel
j
p
(x) = x, pentru orice j i
0
.Rezult
p
(x) =
0
p
i
(x) x , deci
p

e; contradicie. Aadar
i
p
= e, pentru orice { } 1, 2,.... i k . Deducem c
i
este
ciclu de lungime p pentru orice { } i 1, 2,..., k . Reuniunea orbitelor acestor cicli
disjunci va fi o mulime cu pk elemente ce este diferit de {1,2,,n}, ntruct
/ p n . Rezult c exist { } 1, 2,..., a n ce nu aparine nici uneia din orbitele
ciclilor , 1,
i
i k = , i, prin urmare, (a) = a.

18. Un grup G se numete rezolubil dac posed ir de subgrupuri
G = G
0
G
1
G
n
= {e},
cu urmtoarele proprieti:
i) G
i+1
< G
i
, pentru orice i = 0, 1 n .
ii) Grupul factor G
i
/ G
i+1
este abelian pentru orice i = 0, 1 n .
Artai c grupul S
n
este rezolubil, pentru n 4, i nu este rezolubil, pentru n 5.

Soluie.
Remarcm c orice grup abelian este rezolubil. Astfel S
1
i S
2
sunt
rezolubile.
Grupul S
3
este rezolubil, deoarece posed irul de subgrupuri S
3
A
3
{e}
ce verific proprietile i) i ii).
95
Grupul S
4
este rezolubil, deoarece posed irul de subgrupuri S
4
A
4
H
{e} ce verific proprietile i) i ii), unde H este grupul din problema 9.
Artm n continuare c S
n
nu este rezolubil pentru n 5. Presupunem, prin
absurd, c S
n
este rezolubil, adic posed un ir de subgrupuri S
n
= G
0
G
1

G
m
= {e} cu proprietile i) i ii). Fie K
1
un subgrup al lui S
n
ce conine toi ciclii
de lungime 3, K
2
< K
1
cu proprietatea c K
1
/ K
2
este grup abelian i (i j k) un ciclu
de lungime 3 din K
1
. Considerm, de asemenea, i ciclii (j i s), (k i t), unde 1 i, j,
k, s, t n sunt numere distincte. Atunci = (j i s)
-1
(k i t)
-1
(j i s)(k i t) = (i j k). Cum
K
1
/ K
2
este abelian, rezult D(K
1
) K
2
, deci K
2
.
n concluzie, K
2
conine toi ciclii de lungime 3. Aplicnd cele artate mai
sus irului S
n
= G
0
G
1
G
m
= {e}, se obine c fiecare G
i
, i = 0, m,
conine toi ciclii de lungime 3, ceea ce este imposibil.

19. Fie n N, n 5 i H {e} un divizor normal al grupului A
n
.

Artai
c, dac H conine un ciclu de lungime 3, atunci H = A
n
.

Soluie. Fie (i j k) un ciclu de lungime 3 din H. Artm c orice ciclu de
lungime 3 se gsete n H. ntr-adevr, dac (a b c) este un ciclu de lungime 3
arbitrar, atunci considerm permutarea:
... ... ... ... ... ...
... ... ... ... ' ... '
i j k s t
a b c s t


=


, unde s, t, s', t' sunt convenabil alei
pentru a avea A
n
(acest lucru este posibil datorit faptului c n 5).
Atunci (i j k)
-1
= (a b c) H, ntruct H este divizor normal n A
n
.

20. Artai c, pentru n 5, grupul A
n
este grup simplu.
96
Soluie. Fie H < A
n
cu H {e}.
Etapa 1. Dac exist = (i j k l ... s t) ... H avnd n descompunerea n
produs de cicli disjunci un ciclu de lungime 4, atunci considerm = (i j k)
-1

( i j k) = (i j k l ... s t) ... , unde punctele nseamn aceiai cicli ca n . Avem
H i
-1

= (j k t) H. Din problema anterioar, rezult H = A


n
.
Etapa 2. Dac H are un element descompus n cicli disjunci astfel: = (i
j k)(i' j' k') ..., unde punctele semnific cicli de lungime 2 sau 3, atunci = (k i' j')
-1
(k i' j') = (i j j')(k i' k') ... (aceleai puncte ca n ) i H. Avem

= (i
k j' j k') ... H, deci conform etapei 1, rezult H = A
n
.
Etapa 3. Dac exist H, = (i j k)..., unde punctele semnific
transpoziii distincte, atunci
2
= (i k j) H, deci conform problemei anterioare,
rezult H = A
n
.
Etapa 4. Dac exist H astfel nct = (i
1
j
1
)(i
2
j
2
) (i
3
j
3
)(i
4
j
4
) ...
(descompunere n cicli disjunci a lui , punctele semnificnd tot transpoziii),
atunci = (j
1
i
2
)(j
2
i
3
) (j
2
i
3
)(j
1
i
2
) = (i
1
i
2
)(i
3
j
1
)(j
2
j
3
) ... H i

= (i
1
j
2
i
3
) (i
2

j
1
j
3
) H, deci conform etapei 2, rezult H = A
n
.
Etapa 5. Dac exist H astfel nct = (i j)(h k), atunci = (t j h)(t h
j) = (i h)(k t) H i

= (i j h t k) H, deci, conform etapei 1, rezult H = A
n
.
n concluzie, grupul A
n
este simplu.

II. 5. Aciuni ale grupurilor pe mulimi; p-grupuri;
teoremele lui Sylow

1. Fie p i q dou numere naturale prime distincte i (G, ) un grup abelian
de ordin pq. Artai c G este ciclic. Generalizare.
97
Soluie.
Conform teoremei lui Cauchy, exist x, y G cu ord(x) = p i ord(y) = q.
Fie z = xy G. innd cont de problema 1, III.2, avem ord(z) = pq, deci G = [z]
este grup ciclic.
Generalizare. Dac p
1
, p
2
, , p
n
sunt numere naturale prime distincte i
(G, ) este un grup abelian de ordin p
1
p
2
p
n
, atunci G este ciclic.

2. Fie p > 2 un numr natural prim. Artai c:
i) Orice grup de ordin p
2
este abelian.
ii) Exist grupuri de ordin p
3
neabeliene.

Soluie.
i) Fie (G, ) un grup de ordin p
2
i Z(G) centrul acestuia. Conform
propoziiei 4, avem Z(G) {e}, deci ordZ(G) 2.(1)
Conform teoremei lui Lagrange, ordZ(G) / p
2
, de unde deducem c ordZ(G)
{1, p, p
2
}. Situaia ordZ(G) = 1 este exclus de relaia (1).
Dac ordZ(G) = p, atunci ord(G / Z(G)) =
2
G
ord Z(G)
ord p
p
p
= = , deci
G / Z(G) este ciclic. innd cont de problema 17, III.2, obinem c G este
abelian.
Dac ordZ(G) = p
2
,atunci G = Z(G) este, evident, abelian.
ii) Considerm

1

0 1 , ,

0 0 1
p
a b
G c a b c



=






Z
98
Se constat c G este grup cu p
3
elemente n raport cu nmulirea matricelor
i:

1 1 0 1 1 0 1 2 0

0 1 1 0 1 0 0 1 1

0 0 1 0 0 1 0 0 1
=







1 2 1

0 1 1

0 0 1







=

1 1 0 1 1 0

0 1 0 0 1 1

0 0 1 0 0 1






,
deci G nu este abelian.

3. Artai c orice subgrup i orice grup factor ale unui grup p-grup sunt
p-grupuri.

4. Artai c orice p-grup (G, ) este rezolubil.

Indicaie.
Se raioneaz prin inducie dup ordG, inndu-se cont c Z(G) {e}.

5. Fie (G, ) un grup cu proprietatea c exist a, b G, a b, astfel nct
G \ {a, b} s fie subgrup al lui G. Artai c G este izomorf, fie cu
grupul (Z
3
,+), fie cu grupul (Z
4
,+), fie cu grupul lui Klein (Z
2
Z
2
, +).

Soluie.
Din ipotez, avem ordG 3. Conform clasificrii tipurilor de grupuri de
ordine 10 , pentru a obine concluzia dorit este suficient s artm c
ordG{3,4}. Presupunem c G are cel puin 4 elemente. Notm cu e elementul
neutru din G. Atunci a e i b e ( n caz contrar, subgrupurile G \ {e,b},
respectiv G \ {e, a} nu conin elementul neutru e; contradicie). Fie
99
\ { , , } x G e a b un element arbitrar al lui G. Ecuaia xu = a, cu necunoscuta u,
are o soluie unic n G. Cum \ { , } x G a b , rezult { , } u a b . Dac u = a,
atunci x = e; contradicie. In concluzie, u = b i astfel x = ab
-1
este unic determinat.
Cum x a fost ales arbitrar din mulimea G \ {e, a, b}, deducem c G are exact 4
elemente, adic G = {e, a, b, x} = {e, a, b, ab
-1
}.
In final, remarcm c are loc i reciproca afirmaiei din enun, adic, dac G este
unul din grupurile (Z
3
, +), (Z
4
, +) sau (Z
2


Z
2
,+), atunci exist a, b G, a b,
astfel nct G \ {a, b} G:
{ } { }
{ } { }
( ) ( ) { } ( ) ( ) { }
3 3
4 4
2 2 2 2

\ 1, 2 0

\ 1, 3 0, 2

\ 0, 1 , 1, 0 0, 0 , 1, 1 .
=
=
=
Z Z
Z Z
Z Z Z Z


6. Fie (G, ) un grup cu ordG 2 avnd proprietatea c orice aplicaie f : G
G ce verific f(e) = e i f f = 1
G
este un endomorfism al lui G. Artai c G
este izomorf, fie cu grupul (Z
2
,+), fie cu grupul (Z
3
,+), fie cu grupul lui Klein (Z
2


Z
2
, +).

Soluie.
Din ipotez, avem ordG 2. Se verific uor c grupul G nu poate avea
mai mult de 4 elemente. Astfel ordG {2, 3, 4}, adic G =(Z
2
, +), sau G =(Z
3
, +),
sau G =(Z
4
, +), sau G = (Z
2
Z
2
, +). Situaia G =(Z
4
, +) este exclus, ntruct
exist aplicaia
4 4

: , (0) = 0, (1) = 2, (2) = 1, (3) = 3 f f f f f Z Z , ce
verific condiiile din enun, dar nu este endomorfism al lui (Z
4
, +).
100
De asemenea, remarcm c are loc i reciproca afirmaiei din enun, adic,
dac G este unul din grupurile (Z
2
, +), (Z
3
, +) sau (Z
2
Z
2
, +), atunci orice aplicaie
f : G G cu proprietile f(e) = e i f f = 1
G
este endomorfism al lui G.
Aplicaiile cu proprietile de mai sus sunt:
2
3
2 2
2 1 2 2 1
3 2 3 3 3 2 3 3
2 2 4 5 6 7 2 2 2 2 4
pentru : : , = 1 ;
pentru : , : , 1 , ( ) - , pentru orice ;
pentru : , , , : , 1 ,
f f
f f f f x x x
f f f f f

= =
=
Z Z Z
Z Z Z Z
Z Z Z Z Z Z
Z
Z
Z Z

5 5 5 5
6 6 6 6
7

f (0, 0) = (0, 0) , f (1, 0) = (0, 1) , f (0, 1) = (1, 0) , f (1, 1) = (1, 1),

f (0, 0) = (0, 0) , f (1, 0) = (1, 1) , f (0, 1) = (0, 1) , f (1, 1) = (1, 0),

f (0, 0) = (0,
7 7 7

0) , f (1, 0) = (1, 0) , f (0, 1) = (1, 1) , f (1, 1) = (0, 1).

Se constat uor c , 1,7
i
f i = , sunt endomorfisme ale grupurilor respective.

7. Fie un numr natural prim i (G, ) un grup cu p + 1 elemente. Artai
c, dac p 1 (mod 4), atunci Aut(G) nu este multiplu de p . Rmne adevrat
afirmaia dac 1 p / (mod 4)?

Soluie.
Fie p = 4k + 1,
*
k N . Presupunem, prin absurd, c p / Aut(G).
Atunci Aut(G) are un subgrup ciclic de ordin p; fie acesta H. Cum 2 / p + 1, rezult
c exist n G cel puin un element de ordin 2. Fie G
'
= {xGord(x)2} i G"=
={xGord(x)>2} . Dac q este un divizor prim al numrului 2k + 1, atunci G are
cel puin un element de ordin q. Aadar avem G" i, chiar mai mult, G" are cel
puin dou elemente (din faptul c, dac un element este n G", atunci i inversul
su este n G")
101
Fie A muimea permutrilor din S(G) care invariaz G
'
i G
"
. A este un
subgrup al grupului S(G). Notnd a = G' i b = G" i innd cont c
permutrile din A se obin permutnd ntre ele elementele mulimii G' i ntre ele
elementele mulimii G", deducem c A= a!b!.
Avem Aut(G) A i H Aut(G), deci H A.Conform teoremei lui
Lagrange, rezult p / a! b! . Acest lucru este ns imposibil, ntruct a 2, b 2 i
a + b = p + 1, deci p > a i p > b. Contradicia la care am ajuns arat c Aut(G)
nu este mutiplu de p. In cazul p 3 (mod 4), afirmaia problemei nu mai este
valabil. Spre exemplu, considerm p = 3 i grupul lui Klein Z
2
Z
2
. Avem
( )
2 2
6 Aut = Z Z , deci p / Aut(G).

8. Fie (K, +, ) un corp comutativ i G un subgrup finit al grupului (K*, ).
Artai c G este ciclic.

Soluie.
Fie n = ordG i
1 2
1 2
.....
r
r
n p p p

= descompunerea lui n n produs de
factori primi (p
i
= prim,
*
i
N pentru orice 1, i r = , p
i
p
j
(i j)). Pentru orice
{ } 1, 2, ..., i r polinomul 1
i
n
p
x are cel mult
i
n
p
rdcini n G, deci
exist
i
x G astfel nct 1
i
n
p
i
x . (1)
Fie
i
i
n
p
i i
y x

= . Avem 1
i
i
p
i
y

= , de unde deducem /
i
i
i
ord y p

, deci
ord(y
i
) = p
i
s
, cu 1 s
i
.
102
Dac s
i
1 , atunci
-1
1
i
i i
n
p p
i i
y x

= = , ceea ce contrazice relaia (1). Prin


urmare,
i
i
i
ord y p

= , pentru orice i{1,2,...,r}. Atunci elementul


1

r
i
i
y y
=
=


are ordinul n, deci G = [y] este grup ciclic.

9. Fie (G, ) un grup. Pentru fiecare submulime nevid A a lui G,
considerm mulimile:
N
G
(A) = {x G | xAx
-1
= A}
C
G
(A) = {x G | xax
-1
= a, pentru orice a A}
Artai c:
i) N
G
(A) este subgrup al lui G (numit normalizatorul lui A n G).
ii) C
G
(A) este divizor normal n N
G
(A) (numit centralizatorul lui A n G).
iii) Dac A este un subgrup al lui G, atunci N
G
(A) este cel mai mare
subgrup al lui G n care A este divizor normal.

Soluie.
i) Avem e N
G
(A), deci N
G
(A) .
Fie x, y N
G
(A). Atunci xAx
-1
= yAy
-1
= A. Rezult (xy
-1
)A(xy
-1
)
-1
=
=xy
-1
Ayx
-1
= x(y
-1
Ay)x
-1
= xAx
-1
= A, deci xy
-1
N
G
(A). n concluzie, avem
N
G
(A) G.
ii) Avem e C
G
(A), deci C
G
(A) .
Fie x, y C
G
(A). Atunci xax
-1
= yay
-1
= a, pentru orice a A. Rezult
(xy
-1
) a (xy
-1
)
-1
= (xy
-1
) a (yx
-1
) = x(y
-1
ay)x
-1
= xax
-1
= a, deci xy
-1
C
G
(A). n
concluzie, avem C
G
(A) N
G
(A).
103
Fie acum h C
G
(A) i x N
G
(A). Considerm un element arbitrar a A.
Avem x
-1
ax xAx
-1
= A, deci exist a
1
A astfel nct x
-1
ax = a
1
. Atunci (xhx
-1
)
a (xhx
-1
)
-1
= xhx
-1
axh
-1
x
-1
= xha
1
h
-1
x
-1
= xa
1
x
-1
= a. Rezult xhx
-1
C
G
(A), de
unde obinem C
G
(A) < N
G
(A).
iii) Din punctul i), avem N
G
(A) G, iar din definiia lui N
G
(A), avem A <
<N
G
(A). Fie H G cu proprietatea c A < H. Atunci, pentru orice h H, avem
hAh
-1
= A, deci h N
G
(A). Rezult H N
G
(A).

10. Determinai toate tipurile de grupuri ce au exact 4 subgrupuri.

Soluie.
Fie G un grup avnd axact 4 subgrupuri i n = ordG (G este finit conform
problemei 18 , III.2). Conform teoremelor lui Sylow, n nu poate avea n
descompunerea sa n produs de factori primi mai mult de dou numere prime
distincte, deci n =
1 2
1 2
p p

, p
i
= prim,
i
N, i = 1, 2,
1
i
2
nefiind simultan
nule.
Cazul 1.
1
*
1 1
cu n p

= N .
Conform teoremelor lui Sylow, i), pentru orice i {0, 1,,
1
}, exist n
G un subgrup de ordin p
1
i
, deci G are
1
+ 1 subgrupuri. Rezult
1
= 3, deci n =
=P
1
3
. Fie H
1
, H
2
G cu ordH
1
= p
1
, ordH
2
= p
1
2
. H
1
i H
2
sunt unice cu aceste
ordine. Cum G H
1
H
2
, exist x G \ (H
1
H
2
). Atunci ord(x) {p
1
, p
1
2
, p
1
3
}.
Nu putem avea ord(x) = p
1
sau ord(x) = p
1
2
ntruct, n caz contrar, am obine [x] =
= H
1
, respectiv [x] = H
2
, de unde x H
1
, respectiv x H
2
; contradicie. Aadar
ord(x) = p
1
3
, adic G = [x] este grup ciclic. In concluzie G Z
3
1
p
.
Cazul 2.
1 2
*
1 2 1 2
, cu , n p p

= N .
104
Conform teoremelor lui Sylow, i), pentru orice i {0, 1,,
1
} i orice j
{0, 1,,
2
}, exist n G subgrupuri de ordine p
1
i
, respectiv p
2
j
. Rezult c G are
cel puin
1
+
2
+1 subgrupuri (pentru i = j = 0 avem acelai subgrup {e}) diferite
de G. Adugndu-l i pe G, rezult c avem cel puin
1
+
2
+ 2 subgrupuri, adic
4
1
+
2
+2, deci
1
+
2
2. Tinnd cont c
1
i
2
sunt nenule obinem
1
=
=
2
=1, adic n = p
1
p
2
. Atunci G este ciclic, aadar
1 2
.
p p
G Z
Concluzionnd, grupurile cu 4 subgrupuri sunt
3
i
pq
p
Z Z , unde p i q
sunt numere prime distincte.

11. Cte p-subgrupuri Sylow (corespunztoare diferitelor numere prime )
are un grup cu 21 de elemente?

Soluie.
Fie (G, ) un grup cu 21 de elemente. Dac G este abelian, atunci G are un
unic 3-subgrup Sylow i un unic 7-subgrup Sylow. Dac G este neabelian, atunci
considerm P un 3-subgrup Sylow n G. Fie P = {e, x, x
2
}. Presupunem P<G.
Atunci, pentru fiecare y G, avem Py = yP, deci x
2
y = yx i xy = yx
2
, sau xy = yx.
In prima situaie obinem x
2
y
2
= y
2
x
2
, pentru orice y G. Avem ord(y) {3, 7}
pentru orice y G \ {e}. Dac ord(y) = 3, se obine x
2
y
4
= y
4
x
2
, deci x
2
y = yx
2
= xy;
contradicie. Dac ord(y) = 7, se obine x
2
y
8
= y
8
x
2
, deci x
2
y = yx
2
= xy; contradicie.
Rezult xy = yx, pentru orice y G, aadar P Z(G). Cum ord(G / P) = 7, rezult
G / P ciclic, de unde obinem c G este abelian. n concluzie, P nu este divizor
normal n G. Atunci [G : N
G
(P)] = 7, deci exist apte 3-subgrupuri Sylow n
grupul G. Fie Q un 7-subgrup Sylow n G. Avem [G : N
G
(Q)] / 3 i [G : N
G
(Q)] 1
(mod 7). Deducem [G : N
G
(Q)] = 1, deci N
G
(Q) = G, i prin urmare, exist un
singur 7-subgrup Sylow n G. In plus, acesta este i divizor normal al lui G.
105
12. Fie p, q dou numere naturale prime cu p < q i q 1 / 0 (mod p).
Artai c, dac (G , ) este un grup de ordin pq, atunci G este abelian.

Soluie.
Fie P un p-subgrup Sylow i Q un q-subgrup Sylow ale lui G. Conform
teoremelor lui Sylow ,iii), avem [G : N
G
(P)] 1 (mod p). Cum N
G
(P){P, G} i [G
: P] = q / 1 (mod p), rezult N
G
(P) = G, deci P < G i P este unicul p-subgrup
Sylow al lui G. Pentru orice x P \ {e}, avem ord(x) = p, deci C
G
(x) {P, G}.
Dac C
G
(x) = P, atunci [ : ( )]
x G
O G C x = = [ : ] G P q = , deci
numrul elementelor din G conjugate cu x este mai mare dect p. Rezult c
numrul elementelor de ordin p ale lui G este mai mare sau egal cu p. ns se
cunoate c numrul elementelor de ordin p ale lui G este p 1 (a se vedea
problema 16); contradicie.
Prin urmare, C
G
(x) = G, deci x Z(G). Rezult P Z(G) i, cum G / P
este ciclic (fiind grup de ordin q), obinem c G este abelian.

13. Fie (G , ) un grup, H un subgrup al su i R
s
relaia de congruen la
stnga modulo H. Cel mai mare subgrup normal al lui G coninut n H se numete
inima lui H n G i se noteaz cu H
G
. Artai c:
i) H
G
=
-1

g G
g H g

.
ii) Dac considerm aciunea lui G pe G / R
s
prin translaii la stnga:
: G G / R
s
G / R
s
,
:(t, gH) = (tg)H, pentru orice t G i orice gH G / R
s
s
i morfismul de
grupuri corespunztor : G S(G / R
s
), (t)(gH)=(tg)H, atunci H
G
= Ker.
iii) Dac [G : H] = n, atunci grupul factor G / H
G
poate fi scufundat n S
n
.
106
Soluie.
i) Fie K =
-1

g G
g H g

. Artm c K este este cel mai mare subgrup


normal al lui G coninut n H. n mod evident, avem K G. Fie x G i a K.
Atunci, pentru orice g G, avem a (x
1
g)H(x
1
g)
-1
, deci x a x
1
g H g
-1
. Rezult
K < G. De asemenea, este evident c avem K H. Fie H' < G cu H' H. Fie h'
H' i g G. Atunci g
1
h'g H', deci g
1
h' g H. Rezult h' g H g
1
. Cum g
G a fost ales arbitrar, avem H' H
G
.
ii) Avem Ker = {x G | (x)(gH) = gH, pentru orice g G} = {x G |
xgH = gH, pentru orice g G} = {x G | x gHg
-1
, pentru orice g G} =
=
-1
G
g G
gHg H

.
iii) Fie : S(G / R
s
) S
n
izomorfismul canonic. Atunci

: G S
n

este un morfism de grupuri, avnd Ker(

) = Ker = H
G
. n concluzie, G / H
G

se scufund n S
n
.

14. Fie (G, ) un grup cu 12 elemente avnd proprietatea c mulimea :
{y G | ord(y) = 2} Z(G)
este vid. Artai c G A
4
.

Soluie.
Fie P un 3-subgrup Sylow n G i un generator al su. Dac P ar fi divizor
normal al lui G, atunci, din yP = Py, pentru orice y G, rezult O
x
=[G : C
G
(x)]
2 (x poate avea cel mult doi conjugai: x, x
2
). Obinem c exist y
0
G cu
ord(y
0
) = 2 i xy
0
= y
0
x.
107
Fie Q un 2-subgrup Sylow al lui G astfel nct y
0
Q. Cum ordQ = 4 ,
avem c Q este abelian. n concluzie, y
0
comut cu toate elementele lui G, deci y
0

{y G | ord(y) = 2} Z(G); contradicie.
Prin urmare, P nu este divizor normal n G. Obinem c "inima lui P n G"
P
G
este grupul trivial {e}. Cum [G : P] = 4, din problema 13, rezult c G poate fi
scufundat n S
4
. Dar singurul subgrup de ordin 12 al lui S
4
este A
4
i, prin urmare, G
A
4
.

15. Fie p 3 un numr natural prim,
*
n N i m {1, 2, 3}. Artai c
nu exist grupuri simple neciclice de ordin 2
m
p
n
.
Soluie.
Presupunem, prin absurd, c exist un grup simplu, neciclic ( G , ) avnd
ordG = 2
m
p
n
.
Fie P un p-subgrup Sylow i Q un 2-sbgrup Sylow ale lui G. Din teoremele
lui Sylow, deducem c [G : N
G
(P)] / 2
m
i [G : N
G
(P)] 1 (mod p). Obinem [G :
N
G
(P)] = 4 i p = 3 sau [G : N
G
(P)] = 8 i p = 7.
n prima situaie, din problema 13 i din faptul c G este simplu, deducem
c ord G / 4!, deci n = 1. Rezult [G : Q] = 3 i, cum Q nu este divizor normal al lui
G, obinem ordG = 6. Atunci G Z
6
sau
3
G S ; contradicie.
n cea de a doua situaie, raionnd similar, se obine c ordG / 8!, deci n =
= 1. Rezult ordG = 56. Dar un grup cu 56 de elemente nu este simplu (a se vedea
problema 21); contradicie.

16. Fie (G, ) un grup finit, p un divizor prim natural al ordinului lui G i
H un P-subgrup Sylow n G. Artai c, dac ordH = p, atunci numrul elementelor
de ordin p ale lui G este n
p
(p-1).
108
Soluie.
n
p
= [G : N
G
(H)] constitue numrul p-subgrupurilor Sylow distincte ale lui
G. Fie acestea H = H
1
, H
2
, ,
p
n
H .
Notm M = {x G | ord(x) = p}. Cum, pentru orice i {1, 2, ..., n
p
} avem
ordH
i
= ordH = p, rezult c, pentru orice element netrivial x H
i
, ord(x) = p.
Astfel :

*
1
.
p
n
i
i
H M
=

(1)
Fie x M. Atunci ord(x) = p, deci ord[x] = p. Rezult c exist i
0
{1, 2,
, n
p
} astfel nct [x] =
0
i
H . De aici deducem c avem
*
1

p
n
i
i
M H
=


. (2)
Relaiile (1) i (2) arat c
*
1 1
\ { }
p p
n n
i i
i i
M H H e
= =
= =

. Tinnd cont c,
pentru i j, avem
* *
i
j
H H =

, obinem M = n
p
(p - 1).

17. Fie (G, ) un grup finit i p, q, r trei numere naturale prime distincte.
Artai c grupul G nu este simplu n fiecare din urmtoarele situaii:
i) G este p-grup neabelian;
ii) ordG = pq;
iii) ordG = p
2
q;
iv) ordG = pqr.

Soluie.
i) Dac G este p-grup neabelian, atunci Z(G) este un divizor normal
propriu al lui G.
109
ii) Presupunem p > q. Dac, prin absurd, G este simplu, atunci n
p
> 1. Cum
n
p
/ q i q este prim, deducem c n
p
= q. Rezult q 1 (mod p). Dar p > q, deci
obinem o contradicie.
iii) Presupunem, prin absurd, c G este simplu. Atunci n
p
> 1 i n
q
> 1.
Cum n
p
/ q i q este prim, rezult c n
p
= q. Avem q 1 (mod p), deci g > p. Cum
n
q
/ p
2
i p este prim, rezult c n
q
{p, p
2
}. Dac n
q
= p, din p 1 (mod q)
deducem p > q; contradicie.
Dac n
q
= p
2
, atunci numrul elementelor de ordin q ale lui G este n
q
(q - 1)
= p
2
(q - 1). Fie A = {x G | ord(x) q}. Avem A = p
2
q - p
2
(q - 1) = p
2
. Dac P
este un p-subgrup Sylow n G, avem c P A. Cum P = A = p
2
, rezult P =
=A. Prin urmare, exist un unic p-subgrup Sylow al lui G, deci n
p
= 1; contradicie.
iv) Presupunem p > q > r. Dac, prin absurd, G este simplu, atunci n
p
> 1,
n
q
> 1 i n
r
> 1. Cum G are n
p
(p - 1) elemente de ordin p, n
q
(q - 1) elemente de
ordin q i n
r
(r - 1) elemente de ordin r, deducem c pqr 1 + n
p
(p - 1) + n
q
(q -1) +
+ n
r
(r - 1). (1)
Avem n
p
/ qr, deci n
p
{q ,r, qr}. Tinnd cont c n
p
1 (mod p) i p > q,
p > r, obinem n
p
= qr. De asemenea, n
q
/ pr, deci n
q
{p, r, pr}. Intruct n
q
1
(mod q) i q > r, rezult n
q
r, adic n
q
{p, pr}. Obinem n
q
p. Cum n
r
/ pq i
p > q, avem i n
r
q.Atunci, din inegalitatea (1), deducem c pqr 1 + qr(p -1)+
+ p(q - 1) + q(q - 1) = pqr + (p - 1)(q - 1); contradicie.

18. Fie (G, ) un grup simplu neabelian i H un subgrup propriu de indice
finit al lui G. Artai c [G : H] 5.
Soluie.
Considerm H
G
"inima lui H n G". Conform problemei 13, G / H
G
se poate
scufunda n S
n
, unde n = [G : H]. Cum G este simplu i H
G
< G, rezult H
G
= {e},
110
deci G se poate scufunda n S
n
. Deducem ordG < i ordG / n!. Situaiile n = 2 i
n = 3 sunt excluse, ntruct S
2
i S
3
nu au subgrupuri simple neabeliene, iar situaia
n = 4 = 2
2
este i ea exclus, inndu-se cont de problema anterioar. n concluzie,
avem n 5 .

19. Fie r > 1 un numr natural impar, n = 2r i (G, ) un grup finit de
ordin n. Artai c G nu este simplu.

Soluie.
Fie H un 2-subgrup Sylow al lui G i x
1
generatorul su. Considerm
aciunea lui G pe G prin translaii la stnga G G G, (g, x) gx i
reprezentarea prin permutri asociat T : G S(G) S
n
. Presupunem G = {x
1
,
x
2
,, x
n
} i fie = T(x
1
) S
n
. Atunci, pentru orice x G, avem x
1
(x
1
x) = x
1
2
x = x,
deci se scrie ca un produs de r transpoziii. Cum r este impar, rezult c este
permutare impar. Avem T(G) S
n
, G T(G), ordT(G) > 2 i T(G)
/
A
n
(ntruct
T(G)). Dac, prin absurd, G ar fi simplu, atunci obinem c T(G) este simplu i,
innd cont de problema 10, III. 4, se ajunge la o contradicie.

20. Fie n N, n 3 i H S
n
. Artai c:
i) Dac [S
n
: H] = 2, atunci H = A
n
.
ii) Dac H A
n
i [A
n
: H] = n, atunci H A
n-1
.

Soluie. i) [S
n
: H] = 2 implic H < S
n
, deci
n n
H A A < . Cum ordH =
= ordA
n
=
!
2
n
, pentru a arta c H = A
n
este suficient s artm A
n
H sau,
111
echivalent, c
n n
H A A = . Presupunem, prin absurd, c
n n
H A A . Atunci
H HA
n
i, cum [S
n
: H] = 2, deducem HA
n
= S
n
. Rezult S
n
/ H = HA
n
/ H
A
n
/ H A
n
, deci n! = 4 ord(H A
n
). (1)
Nu putem avea H A
n
= {e}, deci H A
n
este divizor normal propriu al
lui A
n
. Cum, pentru n = 3 i n 5, A
n
este simplu, deducem c n = 4. Singurul
divizor normal propriu al lui A
4
este grupul lui Klein Z
2
Z
2
, deci H A
n
Z
2

Z
2
i ord(H A
n
) = ord(Z
2
Z
2
) = 4. Atunci relaia (1) devine 4! = 16;
contradicie.
ii) Pentru cazurile n = 3, respectiv n = 4 avem ordH = 1, respectiv ordH =
=3, deci H A
2
, respectiv H A
3
. Fie n 5 i R
s
relaia de congruien la stnga
modulo H. Notm cu aciunea lui A
n
pe A
n
/ R
s
prin translaii la stnga i cu T :
A
n
S(A
n
/ R
s
) reprezentarea prin permutri asociat. Cum A
n
este un grup
simplu, avem c morfismul T este injectiv. De asemenea, cum A
n
/ R
s
= [A
n
: H]=
= n, avem c exist o bijecie f : A
n
/ R
s
{1, 2,..., n}. Fie : S(A
n
/ R
s
) S
n

izomorfism de grupuri indus de f ( ) ( )
1
f f

= i :
n n
T A S = .
Cum este morfism injectiv, rezult J = Im A
n
. Din [S
n
: J] = 2, innd cont
de punctul i), deducem J = A
n
. Fie f(H) = i. Atunci induce un izomorfism de
grupuri : Stab ( )
n
A
H Stab
J
(i). Astfel H = Stab ( )
n
A
H Stab
J
(i) =
Stab ( )
n
A
i = { A
n
| (i) = i} A
n-1
.

21. Artai c nu exist grupuri simple neabeliene de ordine:
i) 24, 36, 48, 54, 96, 100;
ii) 40, 56, 72, 80, 84, 88;
iii) 90.
112

Indicaie.
i) Se folosete problema 18.
ii) "Metoda de abordare" este aceeai n toate cazurile. Spre exemplificare,
presupunem, prin absurd, c exist un grup simplu neabelian (G, ) de ordin 40 =
2
3
5.
Fie H un 5-subgup Sylow al lui G. Avem n
5
/ 8 i, cum G este simplu (deci
n
5
> 1), rezult n
5
{2, 4, 8}.
Situaiile n
5
= 2 i n
5
= 4 sunt excluse, deoarece, n caz contrar, (G, ) s-ar
scufunda n S
2
, respectiv S
4
.
Rmne de analizat situaia n
5
= 8. Din teoremele lui Sylow, iii), rezult
8 1 (mod 5); contradicie.
iii) Se folosete problema 19.

22. Determinai toate grupurile simple de ordin 100.

Soluie.
tim c orice grup simplu abelian este finit, de ordin numr prim, deci este
ciclic. n concluzie, grupurile simple abeliene de ordin 100 sunt Z
p
, unde p este
numr prim, p 100.
Fie acum un grup simplu neabelian (G, ) de ordin n 100.
innd cont de problema 17, rezult c n {24, 36, 40, 48, 54, 56, 60, 72,
80, 84, 88, 90, 96, 100}. Folosind i problema 21, obinem n = 60.
Artm c G A
5
.
Fie H un 5-subgrup Sylow al lui G. Cum G este simplu, avem n
5
> 1. Din
relaiile n
5
/ 12 i n
5
1 (mod 5) (obinute prin aplicarea teoremelor lui Sylow, iii)),
113
deducem n
5
= 6. Conform problemei 13, rezult c G poate fi scufundat n S
6
, adic
exist G' S
6
astfel nct G G'. Din problema 10, III.4, obinem G' A
6
. Atunci
[A
6
: G'] = ordA
6
/ ordG
'
= 6! / 120 = 6, deci, conform problemei 20, punctul ii),
avem G G' A
5
.
Cum A
5
este grup neabelian simplu, concluzionm c acesta este singurul
grup neabelian simplu de ordin 100.

23. Artai c nu exist grupuri simple de ordine 132, 300, 1000.