Algebra Grupuri

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
.

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).

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
, +);
4
, +) i grupul lui Klein (Z
2
Z
2
, +);
5
, +);
20
6
, +) i grupul simetric de grad 3 (S
3
, );
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
, +) 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,
x) Exist , Z*

cu (, ) = 1 astfel nct x
= y
i x
= y
,
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,
xiv) Exist k Z astfel nct (xy)
i
= x
i
y
i
, pentru i = k + 1, 2k + 1 , 4k 1,
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
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
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
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

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
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

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.

Algebra Grupuri

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Algebra Grupuri

Încărcat de

Drepturi de autor:

Formate disponibile

1

este subgrup al lui G.

) (unde am notat prin e

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

) dou grupuri. O aplicaie f : G

f(y), pentru orice x, y G

) sunt izomorfe i notm acest fapt prin G

) monoidul funciilor de la M n M (relativ la

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

(adic, pentru orice x, y M,

, atunci avem relaia:

, atunci, pentru fiecare r N, r 2,

. Atunci, pentru oricare m

subgrupuri cu p elemente, atunci p = 2 i x

este o soluie a ecuaiei considerate.

= , de unde obinem f(x

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

este grup relativ la nmulirea matricilor din M

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

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

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

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

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

. Artm c K este este cel mai mare subgrup

S-ar putea să vă placă și