Clasede grupuri si subgrupuri

Autor: prof. FrecusViorica, C.N.M.B.Constanta

Consideratiigenerale

Fie G un grup. Admitem cunoscuteurmatoareleafirmatii:

pentruoricex din G, xn=1, 1 fiind elementulneutrual
1. DacaG estegrup finit de ordin n, at:unci
grupului.
2. Daca G este grup cu ordinul egal cu 2p, p prim impar, atunci exista un element de ordin 2 si
existaun elementde ordinp.
3.Dacax, y suntelementearbitraredin G, atunciord(xy):ord(yx).
!-
4.DacaG areordinuln, attncipentru oricem natural ord (x'\---' (*,n)'
5. Dacax, y din G au ord(x):m, ord(y):n, (m,n):I si xy--yxatunciord(xy):mn.
6. Teoremalui Lagrange:Pentruoricegrup G finit si llsubgrup al sauavemca ordinul lui lldivide
ordinul lui G.
7. Teoremafundamentalade izomorfism: Daca G, K grupuri sif:G -> K morfism de grupuri, atunci
G/Kerf esteizomorf cu Im f.

l. Grupuride permutari

Fie M o multime nevida. Notam S(M) multimea tuturor functiilor/ bijective "fM -> M. Aceasta
multime impreunacu operatiade compunereformeazaun grup numit grupul simetricpe multimea
M saugrupul permutarilor lui M.

Propozitia I : Daca intre M si M' existao bijectie, atunci grupurileS(M) si S(M') suntizomorfe. .
Demonstratie:Fief: M -> M bijectiesi fie F. S(M) -> S(M'), F(x)= f r f-'. F estemorfism de
grupurisi in plus estebijectiva.

Admitem fara demonstratieteoremalui Cayley:Orice grup G esteizomorf cu un grup de permutari

pe multimea G (adicaesteizomorf cu un subgrupal grupului S(G)).

Daca M contine n elemente,grupul sau de permutari se noteaza ,S, si se numestegrupul de

permutari de grad n.

Observatia 1: Fie l<m<n T :5.

y(i) : x(i), dacai:1,2, ..., m siy(i) : i, daca i>m-ll . T estemorfism injectiv de grupuri,
deoareceKer T : {e}, iar din teoremade izomorfism ,S, este izomorf cu Im(T) deci ,S, este
privit ca un subgrupal lui ,S, si anumecu acelepermutaricarelasainvariantenumerele
m I l . . . . .n .

Propozitia 2: Fie n >2elN si €.'Sn -> {-1, +f, semnul permutarii.Atunci S,lKere este
izomorf cu {-1, +l}iar Kerf este An, permutarileparesi An are + elemente.
L

Vom introducepermutarileciclice.Fie o€S, . Pe {1, 2, ..., n} definim i-"i dacasi numaidaca

existaft intregcu oo 1t1=i. Aceastaesteo relatiede echivalenta:
1) i-oiee\i)=t'
2) i-" j+ j -,i deoarece daca i:s,k1;7 atunci i=o-k(i).
3) i-" j ti j -"1 atunci i-,1 deoarece
daca j=oo(i) si t=oo(i) atunci l=oo*o (i).

Claselede echivalentadin {1, 2, ...,nf senumescorbitelelui a.

O orbita se numestenetriviala dacaarecel putin doua elemente.

Definitie: c se numesteciclu saupermutare ciclica daca si numai daca are o singura orbita
netriviala.

Definitie:Daca o esteun ciclu si orbitasanetrivialaarecardinalul/ atunci/ senumestelungimea

ciclului.

Ex.I : Oice transpozitieesteciclu de lungime2.

Solutie: Intr-adevardaca(ij) este o transpozitiesi k+i si k+ j atunci k:lkl (trivial) deci
i= i =lyi,ij si transpozitiaare o singura orbita netriviala de lungime 2. Apoi, orice ciclu de
lungime2 esteo transpozitie,evident.

Fie acum o ciclu din ,S, si oo orbitasanetriviala.

Dacai nu estein orbita,atunci o(l):i iar daca i0 estein oo atunci o,:?o=lj,i -,i]. Fie
( " ) g r u p u l g e n e r a t due i n , S , a d i c a ( o ) : { e , o , a 2 , . . . , o * - ' } u n d e l a e s t eo r d ( o ) .

E x . 2 :l n c o n d i t i i l e
d em a i s u s o k ( i ) + o t ( t o ) p e n t r uo r i c e k + 1 , 0 < k , l < m - 1 .
Solutie: Fie k<1. Daca ok(io;=6/1,'01atunci o'-o1io\=io Daca i nu este in orbita sa, atunci
o'-o 1i1=i iar dacaiestein orbitaatunci i:oo (io), p intregdeci
o'-o(i1=6'-o(oo(ir))=oo(o'-o(io)):oo(io)=i, adica o/-r estepermutareaidentica, ofil-k<
m:ord( o ).

Ex. 3: Fie o ciclu din ,S, si oo orbitasanetriviala. io un elementdin oo iar m:ord( o ).

Atunciorbitaeste oo:{io.o (io),..., o'-t(io)J.
Solutie; Observamca o":fok(i),keZ]. Aratam ca ooc{io.o(io;,...,o'-t(i)} pentru ca
restul rezulta din Ex.l. Fie deci ieoo. Atunci i-oio deci i=o"(io). Dar o"e(o) deci
o'-o' cu 0<r<m-1.

Fieacum o ciclu.Atunci ord(o) :lungime( o ):m.Deci o poatefiscrisa:

/. \
( 1 6 , 1 1, . , , , 1 - - t ) ,

Definitie: Doua cicluri se numescdisjunctedacaorbitele lor netriviale suntdisjuncte.

Propozitia 3: Daca2 cicluri din ,S, suntdisjuncte,atunci ele comuta.

Demonstratie: Fie ie.{1,2,...,n1. Dacai nu estein orbitanici unuia,atuncirelatiaesteevidenta.
Fie acum ieooUo, si fie i in oo. (nu poate fi in amandouadeoarecesunt disjuncte).Atunci
q((i)=o(e(,)):o(i) iar (o (i):((o(;)):o(;)

Admitem fara demonstratieurmatoarea

Teorema: Orice permutare o din ,S, diferita de e se descompunein produs finit de cicluri
disjunctein mod unic, abstractiefacandde ordineafactorilor.
Consecinta: o:(i1,i1,...,i^-r) atunci:
Oricecicluesteprodusdetranspozitii.Intr-adevar,daca
o: ( i o , ( i
i - - r ) o ,i , - r ) . . . ( oi ,i ) ( i o ,
i) .
Ex. 4: Fie ,Sn grupulpermutarilorde grad n si p esteprim cup nu divide n.Daca (ro=e atunci
e x i s t aa e { | . 2 , . . . . n } c u o ( a ) = q .
 Solutie:Din teorema o:o 1cz...ot, cicluridisjunctecarecomutaintreele.Atunci oP=e deci
op1...o{=s. Daca exista un i intre I si t cu o!+e, atunci exista xe{1,2,...,r} cu
o!(x)+x deci x apartine orbitei ciclului oi. Cum orbitele sunt disjuncte,
crl(x)=...:o!-r(x)=s,f*1(x)=...- of.a?)= x deoarece x nu apartineorbitelorcelorlalticicli.
x : e ( x ) = o o r . . . o ! - r c ! * t . . . o l ( x ) : o ! ( x ) + x C o n t r a d i c t idee, c i o f : o o z . . . = o ! = e . P r i n u r m a r e
ordinelelui o1,...,o, sunt divizori ailui p. Atunci sunt cicli de lungimep. Reuniuneaorbitelor
este o multime cu pt elementeinclusa in {I,z,...,nJ. Reuniuneaorbitelor este formata din
elementeleneinvariatede o . pt*n deci existaelementeinvariatede c adica o(a): s.

Ex. 5: Sasedemonstreze ca nu exista n >$r astfelincat a':e, V oe Sn.

Solutie: Daca n impar atunci pentru orice transpozitie e avem C' + e. Daca n par atunci n:2p.
Fie o uncicludelungime2p-l,atunci o2p:o+e.

Grupuri diedrale
Fie fplanul euclidian.
Definitie: e: E2
Y x,Y eE', a@(x),E(Y))=d(x,Y), u n d ed e s t ed i s t a n tdai n t r e2 p u n c t e .
Observatie: Este suficient ca A sa fie surjectiva.
Definitie: Izom(E2) : { E: E'
Observatie: Izom(4z) estesubgrupal grupului ^S(E') al permutarilorlui E2.
Fie n>3 naturalsi P n un poligonregulatcu n latwi din planul E2. Notam:
D, :{ EeIzom(E2) cu e(P,):P, }.
Teorema: O izometrie Z cu proprietateaT(4:A, T(B):8, T(C):C unde A, .8, C sunt puncte
necoliniaredin plan estetransforrnareaidentica.
Demonstrafre:Folosim congruentede triunghiuri.
Consecinta.' Daca T si U sunt doua izometrii si A, B, C sunt puncte necoliniarecu T(A):U(A),
T(B):U(B), TG):U(C), atunciT:U.
Deci o izometrieesteperfectdefinita dacastim imaginile a 3 punctenecoliniaredin plan.
Definitie: D, se numestegrupul diedral de gradn. Descriemelementelelui D, . Fie O centrul
poligonului,(C).centrulcerculuicircumscrispoligonului,/razasasi 1r,A2,...,A, varfurilesale.
4 d ( A , , O ) = r , Yi e l n ; d a c aa e s t e o izometrie din D, atunci Q(P n)= P n,
d(A,O)<r, d ( E Q 4 , q ( 0 ) ) < r . A t u n c i c p ( 0 ) : 0 s i E ( A , ) e { A ' , A r , . . . , A n }a d i c a a
transforma varfurile lui P, tot in varfuri. Prin urmare rP induce o permutare @ definita pe
Dn cu valori in ,Sn esteun morfism de grupuri. Cum orice izometrie este unic determinatade
imaginilea 3 punctenecoliniare(de exemplu Ar,A2,A3 ) atuncimorfismul esteinjectiv. Asadar
grupul D, sepoatescufundaingrupuldepermutari,S,. Daca Pn esteregulatcunlaturisin
estepar atunci o dreaptacaretreceprin mijloacelea doua laturi opuseesteaxa de simetrie,iar daca
n esteimpar atunci o dreaptacaretreceprintr-un varf si mijlocul laturii opuseesteaxa de simetriea
lui Pn.
Observamca rotatia O: O+ in jurul lui O si simetria e fata de una din axele de simetrieale lui
P, suntelementeale lui Dn. Obtinem2n elementedistincte:
Tr P, P2"", Pn-', € , P € , P' e , "' P"-' € '
I,p,p2'...,p"-' suntrotatiiin jurul lui O iar €,p€,ptr,...p"-'e suntsimetriifatade axelede
simetriealelui P n. Vom arataca D,={l,q , p'' ...,pn-l, €, p€ , p2€ ,...p"-' e}.
O izometriepermuta intre ele varfurile deci pentru a defini un QeD, exista n posibilitati pentru
A@). Atunci AU) are numai doua posibilitati si anume varfurile adiancente lui

"/friflt=// YP),0A= (1 O"l ^ b,4h Q- P"o

4
o 0{t,
,
/"r*4/

ry) -
o
&.{
rc
4(/,0f /# fre P.o
.a,,t-
 E(A)=A, deoareced(E(Ar),EU)) este egala cu latura iar distantadintre doua varfuri
neadiacenteestemai mare ca latura. Apoi izometria esteunic determinatade imaginile a 3 puncte
necoliniaredeci A esteirnicdeterminatadaca stim AQr),AU) iar <p(0)=0. prin urrnare
D , n u p o a t e a v e a m a i m u l t 2d ne e l e m e n t e a d i D
c a, = { l , p , p 2 ' . . . , p n - t ,, ep e , p 2 e , . . . p " - r e }c u
=
p" , l en=l i a rg pE p n - te .

Ex. l: Dr-Sr.
Ex. 2: Sa se demonstrezeca grupul transformarilorunui dreptunghicarenu e patratare 4 elemente
si esteizomorf cu K grupul lui Klein.
Observatie: Izometriile planului care invariaza o figura se numesc transformarile figurii
geometrice.
Demonstratie: Fie (x), (y) cele doua axe de simetrie ale dreptunghiului. Transformarile
dreptunghiului sunt aplicatia identica a lui E2 simetria ^! fata de (x), simetria T fata de (y),
simetriain raportcu centrulo carcesteo rotatiein jurul lui o de r(, deci 1, E I pn.
S2:rr2=I,p'.:I, deci orice elementare ordin 2. Fie a o alta izometriea planului care
invariazadreptunghiul.AO:OB:OC:OD:r deci d (E (A), A @D=r si pentruMpe dreptunghi
in afarade varfuri MO<r
i (v) decid(E(M),E@))<r
ca si in cazul poligonului regulat A
1 l B esteperfectdeterminatadacastim
q(A),a(B) si 9(0)=0. Ca mai
(x)
sus, A va fi una din cele4 izometrii.
o
D C

Prin definitie, consideram D2 ca fiind grupul transformarilordreptunghiuluicare nu e patrat. De

asemenea,Dt estemultimeatransformarilorcaretransformaun segmentinchisin el insusi.
Evident, D,={l , simetriafata demijlocul segmentului} .
Ex. 3: Sa se demonstrezeca grupul transformarilorunui tetraedruregulatesteizomorf cu ,S4.
Demonstratie:Transforrnareatetraedruluiesteperfect determinatadacastim imaginile varfurilor l,
B, C, D ale tetraedrului.Fie A o transformarea lui ABCD, AU) poatefi una din cele3 pozitii
ramaseneocupate de A,la fel C si D. Deci avem 4.3.2.1:24 posibilitatide a obtinetransformari
distincte ale tetraedrului. Daca A este o izometrie care invariaza tatraedrulregulat ABCD si
2 3 4
notam puncteleA, B, C, D cu l, 2, 3, 4 atunci e=( l. d e c gi r u p u l
e(r) aQ) aQ) agl
transformarilortetraedruluiesteizomorf cu grupul ,S4.

Ex. 4: Grupuldiedralde grad n>3 areun singursubgrupciclic de ordin n.

Demonstratie: (p):{1, p ,..., p"-'} Acestaesteunic fiindcatoatecelelalteelementeau ordinul2.

Ex. 5: Fie Aut (D,) grupulautomorfismelor

grupuluidiedralde gradn. Atunci:
ord (Aut(O"))=E@).n unde Efu) esteindicatorullui Euler
(Viviana Ene 1988)

Demonstratie:Cum D, estegeneratde p si e estesuficientsa stim f (p) si

-f (r) , unde
f eAut(D"). cum p are ordinul egal cu n, "f (p) are ordinul tot n deci -f (p):p' cu
(Ln):l adica f (p) poatelua Efu) valori. Cum e estede ordin 2,
f (e) estetot de ordin 2
deci f (e): pr-e. adican valoi.

BibliograJie

[1] C. Nastasescu,C. Nita, C. Vraciu: Bazele algebrei, Editura Academiei Republicii Socialiste
Romania,1986;
[2] Gh. Andrei, C. Caragea,V. Ene: Algebra, culegere de probleme pentru concursurile de
admiteresi olimpiadelescolare,Editura Scorpion,Bucuresti 1995;
[3] RevistaGazetaMatematica2000.