b= [al = {0,07 a4}
Js classes laterais a esquerda de H sao:
fa.0, 0%}
= oH eoH= 03H = a°H.
Hs. € G, pois G & abeliano,
Podemos, entdo, constuit a tabua de Gib:
cilov |g
131. Cetermine todos os subgrupos nao trviais do grupo aditivo Z,, Para cada sub-
gupo H encontrado, construa a tébua do grupo quociente Z/H.
132, Construa as tébuas dos seguintes grupos quocientes:
3) Ze/H, em que H= (0,4
b) RE
(Z x AMZ = 22), em que Z x Z é 0 produto direto
133. Considere Z como um subgrupe do grupo aditive C1 dos niimeros racionais. Mos-
‘te que, dado um elemento x © G/Z, existe um inteiro n >1 tal que nx =0,
134, Demonstre que, se H é um subgrupo normal de G ¢ 0 indice de H em G é
ten niimero primo, entdo G/M é ciclico.
1V-6 PERMUTACOES
20. CICLOS E NOTACAO CICLICA
Entre os grupos importantes que relacionamos em 2.4, merece ser estudado
tum peuco mais profundamente, pela sua importancia em varios campos, 0 grupo Sy
das permutagdes sobre © conjunto f, = {1,2, ..n}, 2 = 2.Na nota histérica que abre
este apitulo (seco 1), j4 nos referimos ao papel dos grupos de permutagdes na
historia das equacdes algebricas. Outro assunto em que os grupos de permutagves
desempenham um papel chave € na teorla dos determinantes.
Para o estudo que segue, precisaremos intraduzir urn novo tipo de permutacao
© ume nova notacio,
Definigao 14: Sejam a,, az,... a, & J, inteiros distintos. Se » € 5, € uma per-
Mutagio tal que (ay) = a;,710,) = 07(d)} = Asta, =a" Nay) =a,e 01a)
=o'le) =a; € wlx) = x para todo x E fy ~ {ay 051 9), entio se diz que w & um
Ciclo 6e comprimento re que {o,,45, 0,} € 0 conjunto suporte de «Para designar
2 permutagao assim definida, usaremos 2 notaglo (24, a3, «+ a). Se
€ chamado de transposicao.
2, entBo
ome Exemplo 46: Considerernos em S, a permutacao
a)
413.2 5,
Como o(1) = 4,014) =2 @ 612) = 1, aB)= 3 o(5) = Sento w é um ciclo de
camprimento 3 cujo conjunto suporte é {1, 2, 4}. Portanto, podemos escrever:
@=42)
A notagao ciclca merece um comentario, Primeiro, ela nao indica em que grupo
5, $8 esté.Por exemplo, se escrevemos o = (1 4 2),simplesmente, pode se tratar
tanto da permutagdo do exemplo 46 como de
ae)
41325 6
De que permutacdo se trata realmente & determinado pelo contexto, Outro
aspecto dessa notagso € que o mesmo ciclo pode ser descrito de mais de uma
maneira, pois cada um dos elementos do suporte pode ocupar a primeira posics0,
desde que nao se mude a sequncia em que eles aparecem. Em S,, por exemple:
0 4%2420-214
Em qualquer dessas tras notagdes, 194,412,241, 33,5195 e,portan-
to, efetivamente elas indicam a mesma permutacio de 5.
Proposigio 25: Se o = (0,4 ..a,) € 5, € um ciclo de comprimento r > 1,
entio ola) = 1 e, portanto, se e indicar a permutacio idéntica de S,, [ol = {e, 6,02,
i)
Demonstracao: Da definicao de ciclo decorre diretamente que a 'ia\) = a,
(= 1.2.00) €o"(@,) = a,,Entdo o + @ Sempre que 1 = i < s,e, portanto,r = ofa.
Por outro tado, se i é um indice tal que 1 = 75 r.entéo o'(a) =o" ay) =
=a’ ~ Yo'{a,))= a! ~ Yay) = a,,Considerando-se que w(x) = x sempre que x # a;
2, Fh entao a = & €, por conseguinte, ofa] 1, entéo toda permutacao de S, pode ser expressa
‘como um praduto de transposicées.
Demonstracdo: Uma verificagéo simples mostra que para todo ciclo de compri-
mento rem 5, vale a identidade
(0, 2, 4 0, , @) = (0, 03040, 0, oma) a2}
Portanto,dada uma permutacio de 5,, ¢ s6 decompé-la em ciclos, de acordo com.
‘a proposic3o anterior, ¢ depois aplicar a identidade acima para cada um dos ciclos. #
Fxemplo 48: Justificar, com detalhes,a seguinte igualdade em Sa(t 23. 4}
= (1 d}(1 3)5(1 2}. Mostraremos que o efeito do produto de transposicées do
segundo membro sobre #, € Igual a0 do ciclo do primeiro membro, Para isso, feca-
mos (} 2)=0,(1 3)=@e(l 4)=p. Entio:
° ° »
1, > 2 2 — >?
2 5
33 1 4
4 4——>4 1
© que mostra que (Ko goull]) = 2, (HowoANl2) = 3, (Hoga) = 4€
{uoponk) = Ve, portanto, que pope =(1 2 3 4).
Fxemplo 49; Vejamos como decompor em transposicées a seguinte permu-
tacdo de 5p
e=(} 2245673)
16837524
‘Como ja vimos (exemplo 471:
tidade exibida no corolario:
@ 6 5 AER Ac@ IR H e BB =B 4oG 8)
Portanto:
= 6 5 7)o8 B 4).Mas,devido d iden-
o=2 No@ S02 608 4oB Bi
ome 21, ASSINATURA DE UMA PERMUTACAO
{A decomposi¢ao de um ciclo em transposicbes, garantida peta proposicao 28,
nao 6 unica, De fato, como (a _6}.(6 a) € a aplicagao idéntica de I, que € 0 ele-
mento neutro de ,,ent3o num produto de tansposicdes podern-se inserirtantas exe
pressbes desse tipo quanto desejernos, sem afetar o resultado. Em S;, por exemplo:
@ 6S N=2 Mo@® So2 = Ac YoR No@ se@
Pode-se demonstrar, porém, que todas as decomposigdes de um mesmo ciclo
‘em transposig6es tém em comum a paridade. Ou seja, se numa delas o numero de
‘ransposigées é par {impar, entdo 0 mesmo acontece em todas as oultras. Mas, para
pprovar esse importante resultado, & preciso introduzir antes © conceito de assinatura
de uma permutacao.
%
Definigéo 15: A assinatura de uma permutagioo=(, 4, 4 |éo
bpm by
ruimero real, aqui denotado por sgn, ¢ definido por
a, a)
6-6
‘em que 0 produto ¢ estendido a todos os pares (i,j) de indices tais que i> j.
a definigio decorre diretamente que a assinatura da permutacao idéntica & 1.
Convém observar que © produto que define sgn ndo depende da ordem das
sgne =
colunas na expresso de w € que cada quociente 6 uma fungo do par
Exemplo 50: A assinatura da permutagao
12 3)
237
= 2-172} =1
2
sgn(o} =
3521-2 1-3
Proposicéo 29: A assinatura de uma transposicéo é —1
Demonsiragdo: Seja + & 5, uma transposicéo.
Evidentemente potlemos representar x da seguinte manelra:
fay ye
or yw By
Se (r,) & um par de indices da primeira linha da transposkéo re 1< r-< 5
Centao as situacdes possivels sio as sequintes
ouaD 2) (f.5) = (1,2) culo fator correspondente em sgnr é
aa
4
bb] r= 1 es > 2,caso.em que o ator correspondent de (,5) em sgn. ——*,
a> a
¢) r= 2e5> 2,ca50 em que 0 fator correspondente de (r,5) em sane
1 — Oy
=a,
4) ¢ > 2¢,neste caso, ofator correspondiente de (rs) em sgn é
1
4-4,
Como os fatores de b) e ¢) aparece em pares cujo produto é 1, entao:
4-0
sgn
ao
Proposigéo 30: Para quaisquer permutacées 0, 5, sani oo)=(san eYisgne)
Demonstracdo: Permutando convenientemente.as colunas deg, podemos escre-
Portanto:
(sgnigitsgn 0} = (sgno(sgne)
= snl ou) #
Corolarie 1: Se. € S,, entao sgn
Demonstracéio: Como ja vimes (proposi¢ao 28), toda permutagao pode ser ex-
pressa como um produto de transposicées. Portanto:
PHOTO
bara convenientes transposigOes ty, tz, t, E Sy. Entéo, usando-se a generalizagso,
natural da proposigao 30 para r fatores e considerando-se que a assinatura de uma
transposicao € igual a —1:
sone = sgn(ryo730
1K (1
a) = (sgn ty)isgn t,) .. Sat) =
ays te
Corolério 2: Qualquer que seja a permutagao ur € S,, sgn
Demonstragao: Como {1 2)<
= (2s) 2). Portanto:
(sgn a)’.
(1 2) indica a identidade de S,, entao a 'co =
[sgn fo T(sgn 6) = sgn (er toa) = sgn {1 2Jo(t 2) =
= [sgn (1 2ilisgn (1 2 = (1-1) =
sgn a)
De onde, sgn
Oow-a Proposigio 31: Sela dada uma permutagio « & S, ¢ consideremos duas de-
composigdes de o em transposigbes:
GE YORSW0T, @ = pOP:OWUp,
Entao 05 inteiros re s tém a mesma paridade.
Demonstracdo: Devido ao corolério 1. sgn o = (—1)' = (~1}4Se rfor par, entéo
(-1¥ = 1 dal (—1}5 = 1 ¢, portanto, s também é par. raciocinio é anslogo no ca-
so em que ré impar. #
Definigdo 16: Uma permutagéo u © S, € chamada par ou impar conforme pos-
s2 ser expressa como um produto de um ntimero par ou impar de transposicées
Em outras palavras,conforme sua assinatura seja +1 ou —1.0 conjunto das permur
tagdes pares de S, sera indicado por A,.A, * 2 pois & = (12)(21) é par
Proposicao
€ indice 2, de S,,
0 subgrupo A, seré chamado grupo alternade de grau n.
: Para todo n> 1,0 conjunto A, é um subgrupo, de ordem nli2
Bemonsira¢do: Sejam 6, € A, Entdo sgn (a) = 1 ¢ sgn = 1. Como, porém,
sgn frog”) = tagn a)isgn g)) = 1-1-1 = 1, entéo vag"! € A,. Fica provado,
pois, que A, € um subgrupo de S,.
Sejam r as permutacées pares e s as permutacées impares de S,, que denota
remos respectivamente por oy, 02.» % € Py: G2 Ge Multiplicando as permu-
tacées pares por uma transposicao +t, obtemos as permutacoes:
TOO, LOO ;¢ TOO,
Como todo elemento de um grupo ¢ regular,o numero desses pradutos tam-
bem é r.Mas,como o produto de uma permutagao impar (a transposic30 1) por uma
pax, todos esses produtos so impares. Logo, 7 = s,
Analogamente, se muhiplicarmos as permutacbes impares por 1, obteremos as
5 permutagdes pares:
TOY, LOG yw COW,
Portanto,s =r. De onde, r= 5,€ como r + $= nl, ent3o o(A,) = 5 @, por con-
seguinte, (S, :A,) = 2. #
Corolario: A, € um subgrupo normal de S,. (Ver exemplo 41.)
Exemplo 51: Achar todas as permutacdes pares de 5,. Lembremos que
melmeG 2 eG Ethel 2 Bae 32
well a aenG > 3)
O65
& EntBo, fo pay f= 2 3)=(1 BO YEpanfe=(1 3 Y= ol
par. g1 = 2 3) € impar. gy = (1 3)é impar e.g, = (1.2) é impar. Logo, o grupo
alternado neste caso é:
As= Vo Fy fab
Exemplo 52: Construir a tébua do grupo 5,/A,.
Como vimos, O1,) = (Sp 2A,) = 2 6, entdo, $,/Aq = {Ap @Anh.em que g ¢ uma
petmutagao impar qualquer. Uma maneira de construir a tébua pedida é lembrar
«que todos 0s grupos de ordem 2 $80 isomorfos. Entdo:
= [Ar Tome
An | An | An
A, AL] An
Exercicios
135. Dé um exemple de duas permutagdes do grupo $, que ndo comutam,
136. Expresse cada uma das seguintes permutagies de S, como produto de clos
disjuntos e, depois, como produto de transposicies:
afhzees e748)
82637451
ol 2a 4e 828)
36418257
12345678
ete s ssa 8
137, Qual é a inversa da permutacdo @ = (1 2)(3 5){7 8 9} no grupo Sy?
138. Determine as assinaturas das sequintes permutagdes:
wih 234 12343
Gat 4) a3 to)
1234 1aa4s
oG 24%) aa sal
139, Responda &s seguintes perguntas referentes a0 grupo
a) Qual a ordem do cio (1 4 5 77
b) Quai a ordem de (4 S)o(2 3. 7)?
eoue 140. Decomponha cada uma das seguintes permutacdes num produto de ciclos
disjuntos dois a dois e determine suas ordens ¢ assinaturas,
123456789
eee 851)
123456
asa 524)
1141, Encontre a ordem de cada urn dos elementos de 5,
an 23
bil 4 3 2)
ot 3B 4
142, Determine todas a5 permutacées de S,, que sdo permutaveis com (1 2 3
456 7 8 9 10)
143. Construa uma tdbua do grupo alternado A y
144, Se a S, 6 um ciclo de comprimento 1, mostre que o(u}
145, Seam 6 9 € 5, clos dapntos Mose que os) = mme(ot} ot
Sonnet especranentscxdandea,g¢asqem= nmi levees
sc rooednes que concen nahin» mes [oy um mero
tle raves | aero
Como m é miltiplo de re s eo © @ comutam entre si, entdo krog)" = ag"
meee eerie detéo’ popsi®?."|m
Por outro lado, (og) = oto! = &, pols a ordem de row & r. Agora, se a é um ele
mento do suporte de o,, entao (a) = a €, portanto, ¢p'(a) = 4. Entho aa) = (er'-
Você também pode gostar
- Adição e Subtração em DavýdovDocumento15 páginasAdição e Subtração em Davýdovsergio_pez29Ainda não há avaliações
- Apostila Custos - AlunoDocumento116 páginasApostila Custos - Alunosergio_pez29100% (1)
- O Campo InvestigativoDocumento13 páginasO Campo Investigativosergio_pez29Ainda não há avaliações
- Gestao de Custo UFPADocumento38 páginasGestao de Custo UFPAsergio_pez29Ainda não há avaliações
