2 Grupuri de permutǎri.

Acţiuni de grupuri
 
1 2 3 4 5
P 1. Fie permutarea α ∈ S5 , α = . Calculaţi α2 şi α3 . Determinaţi cel mai mic
3 1 5 2 4
k ∈ N∗ cu proprietatea cǎ αk = id.
   
1 2 3 1 2 3
P 2. În grupul S3 considerǎm permutǎrile α = şi β = . Calculaţi α2 , α3 , β 2 ,
2 3 1 2 1 3
αβ şi α2 β. Arǎtaţi cǎ , ı̂mpreunǎ cu α şi β, acestea sunt toate permutǎrile din S3 . Verificaţi cǎ α2 = α−1 ,
β = β −1 şi βα = α2 β.
P 3. Determinaţi toate ciclurile de lungime 3 din S4 .
P 4. Câte cicluri de lungime l se aflǎ ı̂n Sn .
P 5. Douǎ permutǎri α, β ∈ Sn se numesc disjuncte dacǎ

(iα − i) · (iβ − i) = 0 , (∀)i = 1, n .

Dacǎ α, β ∈ Sn sunt douǎ permutǎri disjuncte, arǎtaţi cǎ

a) iα 6= i =⇒ (iα)β = iα.
b) αβ = βα.
P 6. Descompuneţi urmǎtoarele permutǎri ı̂n produse de cicluri disjuncte:
   
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9
α= , β= .
4 6 7 1 5 2 8 3 9 6 1 7 5 4 2 8 9 3

P 7. Descompuneţi permutǎrile de la exerciţiul precedent ı̂n produse de transpoziţii.

P 8. Determinaţi paritǎţile tuturor permutǎrilor din S3 şi din S4 .
P 9. Determinaţi ordinul maxim pe care ı̂l poate avea o permutare din Sn , pentru n = 2, 10.
P 10. Verificaţi identitǎţile urmǎtoare:
a) (a, b)(a, b) = id, (a, b)(a, c) = (a, b, c), (a, b)(c, d) = (a, b, c)(c, a, d);
b) (i1 , i2 , i3 , . . . , il−1 , il ) = (i1 , i2 )(i1 , i3 ) . . . (i1 , il−1 )(i1 , il );
c) (i, j) = (i, i + 1)(i + 1, i + 2) . . . (j − 2, j − 1)(j − 1, j)(j − 2, j − 1) . . . (i + 1, i + 2)(i, i + 1), (∀)i < j;
d) α−1 (i1 , i2 , . . . , il )α = (i1 α, i2 α, . . . , il α).
P 11. Fie (G, ·) un grup şi M ⊆ G, M 6= ∅. Arǎtaţi cǎ subgrupul hM i generat de M este cea mai micǎ
submulţime H ⊆ G cu proprietatea cǎ M ⊆ H şi H · (M ∪ M −1 ) ⊆ H. Arǎtaţi cǎ dacǎ grupul G este
finit, atunci hM i este cea mai micǎ submulţime a lui G cu proprietatea cǎ M ⊆ H şi H · M ⊆ H.
P 12. Arǎtaţi cǎ dacǎ (G, ·) este un grup finit, iar M ⊆ G, M 6= ∅, atunci algoritmul urmǎtor permite
determinarea subgrupului generat de M :

1) S := {1}
2) H := {1}
3) S := S · M \ H
4) if S = ∅, then stop[=⇒ H = hM i]
5) H := H ∪ S, go to 3)

(alternativ putem descrie algoritmul prin urmǎtoarele recurenţe:

S0 := {1}, H0 := {1},
Sn+1 := Sn · M \ Hn , (∀)n ∈ N
if Sn+1 = ∅, then hM i = Hn ,
else Hn+1 := Hn ∪ Sn+1

care conduc de asemenea la subgrupul generat de submulţimea nevidǎ M ).

1
 P 13. Utilizaţi algoritmul din problema precedentǎ pentru a construi subgrupul hM i ≤ S4 , generat de
M = {(1, 2, 3), (2, 3, 4)}.

P 14. Determinaţi toate subgrupurile grupurilor S3 şi S4 . Construiţi diagramele Hasse ale laticelor
subgrupurilor lui S3 şi S4 .
P 15. În grupul S3 considerǎm subgrupurile H1 = h(1, 2)i şi H2 = h(1, 2, 3)i. Determinaţi (S3 /H1 )s ,
(S3 /H1 )d , (S3 /H2 )s , (S3 /H2 )d .
P 16. Arǎtaţi cǎ dacǎ (G, ·) este un grup, iar H ≤ G are [G : H] = 2, atunci (G/H)s = (G/H)d .

P 17. Arǎtaţi cǎ :

a) Sn = h(i, i + 1)| i = 1, n − 1i;
b) Sn = h(1, i)| i = 2, ni;
c) Sn = h(1, 2), (1, 2, . . . , n − 1, n)i;
d) Sn = h(1, 2), (2, 3, . . . , n − 1, n)i;
e) Sn = h(1, 2, . . . , n − 1), (1, 2, . . . , n − 1, n)i;
f) An = h(i, j, k)| 1 ≤ i < j < k ≤ ni;
g) An = h(1, 2, i)| i = 3, ni.
P 18. a) Arǎtaţi cǎ elementele grupului altern A5 au formele id, (i, j)(k, l), (i, j, k), sau (i, j, k, l, m).
b) Arǎtaţi cǎ A5 conţine 20 de 3−cicluri, 24 de 5−cicluri şi 15 produse de câte douǎ transpoziţii disjuncte.

P 19. Fie σ = (1, 2, . . . , m). Arǎtaţi cǎ

a) σ k este un ciclu de lungime m dacǎ şi numai dacǎ (k, m) = 1.
b) Dacǎ (k, m) = d, atunci σ k este un produs de d cicluri de lungimi egale.
P 20. Fie p, q, r, s ∈ S8 permutǎrile date de urmǎtoarele produse de cicluri:

p = (1, 4, 3, 8, 2)(1, 2)(1, 5), q = (1, 2, 3)(4, 5, 6, 8),

r = (1, 2, 8, 7, 4, 3)(5, 6), s = (1, 3, 4)(2, 3, 5, 7)(1, 8, 4, 6) .

Calculaţi qpq −1 şi r−2 sr2 .

P 21. Determinaţi numǎrul permutǎrilor σ ∈ Sn ale cǎror descompuneri ı̂n cicluri disjuncte conţin k1
cicluri de lungime 1, k2 cicluri de lungime 2, . . . , kn cicluri de lungime n.
P 22. Arǎtaţi cǎ grupul altern An poate fi generat de ciclurile
a) (1, 2, 3) şi (1, 2, 3, . . . , n) dacǎ n este impar.
b) (1, 2, 3) şi (2, 3, . . . , n) dacǎ n este par.

P 23. Fie m, n ∈ N∗ cu m < n − 1 şi G = hσm+1 , σm+2 , . . . , σn i ≤ Sn , unde

σm+1 = (1, 2, . . . , m, m + 1) , σm+2 = (1, 2, . . . , m, m + 2) , ..., σn = (1, 2, . . . , m, n) .

Arǎtaţi cǎ G = Sn dacǎ m este impar, respectiv G = An dacǎ m este par.

***********************************************************************
P 24. Arǎtaţi cǎ aplicaţia α : G × G −→ G : (x, g) 7−→ g −1 xg defineşte o acţiune la dreapta a grupului
G pe propria sa mulţime-suport, acţiunea prin conjugare.
P 25. Arǎtaţi cǎ pentru acţiunea prin conjugare a unui grup G pe el ı̂nsuşi,

StabG (x) = CG (x) , (∀)x ∈ G .

P 26. Fie (G, ·) un grup finit, iar K un sistem de reprezentanţi ai claselor sale de conjugare. Arǎtaţi cǎ
1) Z(G) ⊆ K, P
2) |G| = |Z(G)| + [G : CG (x)].
x∈K\Z(G)

2
P 27. Fie H ≤ G şi α : G × (G/H)s −→ (G/H)s : (g, xH) 7−→ gxH. Arǎtaţi cǎ α este o acţiune şi
determinaţi StabG (xH).

P 28. Fie X o mulţime nevidǎ şi G ≤ SX . Arǎtaţi cǎ α : G × X −→ X : (x, f ) 7−→ f (x) este o acţiune
a grupului G pe mulţimea X.
P 29. Arǎtaţi cǎ α : P ∗ (G) × G −→ P ∗ (G) : (A, g) 7−→ Ag (:= g −1 Ag) este o acţiune la dreapta a
grupului G pe mulţimea P ∗ (G) a submulţimilor sale nevide.

P 30. Fie α : M × G −→ M o acţiune la dreapta a unui grup G pe o mulţime M , x ∈ M , g ∈ G şi

y = x · g. Arǎtaţi cǎ
StabG (y) = StabG (x)g
P 31. Fie p ∈ N∗ un numǎr prim, iar G un grup finit. Grupul G se numeşte p−grup dacǎ existǎ n ∈ N,
astfel ı̂ncât |G| = pn . Arǎtaţi cǎ dacǎ G este un p−grup netrivial, atunci Z(G) 6= 1.

P 32. Arǎtaţi cǎ orice grup de ordin p2 , unde p este un numǎr prim, este abelian.
P 33. Fie (G, ·) un grup neabelian de ordin p3 , unde p este un numǎr prim, iar k(G) numǎrul claselor
sale de conjugare. Arǎtaţi cǎ
k(G) = p2 + p − 1 .

P 34. Determinaţi clasele de conjugare ale grupului cuaternionilor Q8 .

P 35. Determinaţi clasele de conjugare ale grupului diedral Dn .
P 36. (teorema lui Cauchy) Fie (G, ·) un grup finit, iar p ∈ π(G). Arǎtaţi cǎ existǎ x ∈ G cu |x| = p.
P 37. S Fieg (G, ·) un grup finit şi H ≤ G. Arǎtaţi cǎ
1) | H | ≤ |G| − [G : H] + 1.
g∈G
H g = G ⇐⇒ H = G.
S
2)
g∈G

P 38. Fie σ ∈ Sn o permutare a cǎrei descompunere ı̂n cicluri disjuncte este formatǎ din k1 cicluri de
lungime 1, k2 cicluri de lungime 2, . . . , kn cicluri de lungime n. Arǎtaţi cǎ
n!
|σ Sn | = .
k1 !k2 ! . . . kn ! · 1k1 2k2 . . . nkn
P 39. Determinaţi ecuaţia claselor pentru fiecare dintre grupurile S4 , A5 , S5 , A6 şi S6 . Arǎtaţi cǎ A5
este un grup simplu(i.e. singurele sale subgrupuri normale sunt 1 şi A5 ).