Prova – Grupos, representa¸c˜
oes
14/05/2020
1. a) (0.5 ponto) Dˆe a defini¸c˜ao de grupo e ordem de elemento de grupo.b) (1.5 ponto) Seja ' : G ! H um homomorfismo de grupos. Demonstre que | '(g) | divide | g |. Se | G |= 100 e | H |= 81, demonstre que Im ' = {1H}.
2. Seja G um grupo com dois subgrupos normais N e M tais que G = N M e N\ M = 1. a) (0.5 ponto) Mostre que nm = mn para todos n2 N, m 2 M.
b) (1.5 ponto) Mostre que ' : N⇥M ! G dado por '((n, m)) = nm ´e um isomomorfismo de grupos.
3. a) (1 pt) Dˆe as defini¸c˜oes dos grupos Sne An. Calcule|Sn| e |An|. Quais dos elementos (1 2 3)(4 5 6) e (1 2)(3 4)(1 2 3) s˜ao elementos de A6?
b) (1 pt) Demonstre que (i1 i2 . . . ik) 1 = ( (i1) (i2) . . . (ik)). Ache 2 S10 tal que ⇢ 1 = ⇢0 para ⇢ = ✓ 1 2 3 4 5 6 3 1 2 4 6 5 ◆ , ⇢0 = ✓ 1 2 3 4 5 6 2 1 3 5 6 4 ◆ .
4. a) (0.5 pt) Enuncie a primeira parte do teorema de isomorfismos.
b) (1.5 pt) Seja G = GL5(R) = {A 2 M5(R) | det(A) 6= 0} e H = SL5(R) = {A 2 GL5(R) | det(A) = 1}. Demonstre que H ´e subgrupo normal de G e G/H ´e um grupo abeliano.
5. (2 pt) Seja G = {g 2 C | g36 = 1}, consideramos como um grupo com respeito a opera¸c˜ao produto de n´umeros complexos. Mostre que G ´e grupo c´ıclico de ordem 36. Escreva todos os geradores de G. Escreva um elemento de G de ordem 9.
Todas respostas devem ser justificadas!
Boa Sorte!
More
:Felipe
Augusto
Castro
Silva
1)
a)
seja
G umconjunto
nãovazio
munida com u m a
operação
bináriaGXG -a G
(g., ga) ta
giga
↳
matraca
genéricacom as
seguintes
propriedades
:(I) Arrematados ✓ Gi,Jo ,rgz EG , cf,*(Go*g.3) = Kyi* ga)#grz (E) Escute r e G t -q.
RJ
= g.e = g , tt g.E G (II)FGEG
, 7h e G tal que G.h=h -g.= e . Casa adupla
(o,*)
satisfaça
LII ICI) , # ,dizemos
que G e
-grupo .
Seja
G e Gqualquer
.Definimos
lgt
como amenor inteiro
pontua
K tal queseja
= a = lo.
Ainda
, podemos entender
1Gt
como o númerode elementos do subgrupo cíclica gerada por rg , esta é , 1Gt = Kg> I.
b-
)
4
: G. → He-u m
homamafmmo
degrupos . Então
dada g EG
, qtenha ordem
furuta
myrstaé,1Gt
= n . Então ,qm
= 1g . Comoy
e- hcerncemanfez mae ,lflgn
) = YCIa)= 1H d. propriedade de homomorfurmaPor outro lado
,
lflgn
) =fugir
= La.
Fogo
,lycgslln
= >14cg
)111Gt
Agora
, suponha que 1Gt= 100 e IHI--81 T.de Im (G) E H
IIMCGIII
81 => " QCGSdatqrande
IIMCG
) I ⇐{
L , 3,9,27,811
G§
H, pois 81 não durou 100
|
que
-rath = HAAIMIGS
4-YH) e G
-Kor
(e)
={
Hehe
) IImy
POE
pt
-RESOLUCAEO
LEÔ
Sejam
161--100
e 1H 1=81 . Coma paraG.
e Gqualquer
temoslglt
lol eIQIGJIIH
,
então
lrgl
1100 e 1.4cg>1 181 . Mars anda,
tylgsltlgl
de onde segue que 14cg)) darde 100 e 81
.
Logo
, como mde 1100,81) = d, temos que
14cg
)) = L =>4cg
) = 1µ ,
kg
e G .Logo
2)
a)
como Nao , nao , a- um e msn.wssegue que
G
-produto
dentro de N porM .
Sejam
m e Nem EM quaisquer .Dez
celsa que
n.m.lm-nt-t-n.m.si?m-t=(n.m.n-Y.m-b
EM condecnn.mm.ms
) e M , pois na G , e m -tem , ~ C-NEG ENEGpais M e- subgrupo .
Logo
n.mlm.ms" EM. Ainda , EN EN ~
msn.sn/m.nJ-t-n.m.m-d.m-t--mlm-n-d.m-h
) onde cnn.n-a.sn- t ) e N ,afinal
No G .Logo
, www. EMEG EN C- ME G m.mlm.mil E N .Portanto
n.mlm.nl -de NNM =LLo} = > n.mlm.mil = 1o . Dai ,pela
remendada da inversa , sim) =@
mil -d = m - nb.)
q : Nxm → G (msm) 1-a mim•
lfémzetceraseycrm
Cnn, mi) , (ma ,ma) e NX M g caem na,naEN
lmnmae M.
, tais que lfllnn.mil)
= 4( insumos) => ns.msn = ma -ma => mimimi'= mjmjm
}
- -C- G--NM C- G.=NM m,_ na- ma.mil mil -memil
.na-mimá
=3 => do =ln-i.ndlma.mil
lniinaid-ma.mil
- -EN e MComo N e-
fechada
pela
inverso, o único
elemento de N cuja anverso está e m M é
a elemento neutro 1g, onde
Kate
da C- MAN .Assim, segue que mil. na =L a
{
ma -mi - La =>/
nem' (nema) = ( mama) mt= msme essa prova
Yamato
•
4
e-sahreseteera
-Realmente , sopa nem e G-- NM . Então , tomando Cn , m) E NXM , temos 44mm)) a-mim .Isso
provaq
sobrestarO
e-ahanvormonfemma
.Com
efeito
, sejam (ns, ma) , Cna ,mas E NXM.Dai , Q
(
cnn.mn)(ma,ma)) =Y
(
mina,mima) = mimimi -Mp = = n ,(mama).mg = n , (mi ma) mt =(
nsma) (mama) to pela rtemla) =y Km
,mas)
.44mmol
)
fogo
comof
e- umahamarmãfmma
huzetor
, Me- usamarlusma
}
)
a.)
sn e-o grupo simetria daspermutações
de X=L1,2, .. -, n 3 . mais esperta comente , Sn = da :X → X 1 xe-biseçãe
}
Já
An e-ogrupo alternado de
permuta
cães de X e comeste de
permutarão
emSn que são pares
, esta é,
permutações
que
podem
ser escutas com oproduto
de u m número par de
transposição
. Maisespertamente
: An={
de Sn)
D= de ida. ... . data ,rende ai e-transposição e k7 b/
Cama escutem nmaneiras! de
permutar
oselementos de lan
, segueque lsnl = m
!
.Agora
, todapermutarão
em Sn e- porque úmpor . Ainda
, podemos construir f-: Sm → sn A 1-a tx onde c-=
cij
) e Sn . te-motora
por se tlxd-flash→ c- da = E da => de =ora
, pois vale a lei da
sahrgetaro cancelamento (Sn e
-grupo) , f- e-
bagaço
poisdada de Sn , × = Lsn . × = T.lt . x) e dai , flexJ = -C- Sn
= c-⇐ a) =D .
Logo
5-e-break
. Casa afor
por , então f- cas -ta e-mmm. Caso x
por
semper , f- (x ) será por .
Logo
, temos u m a
barcaça de Sm - sm que leva
permutamos
pares a ímpares e leva
permutarão
úmerosa pares .
Logo
, Sm possui o mesmo
numero
depermutações
pares e Árvores.
Como toda
permutarão
emsn e- umpar ou entrar
, segue que
IAnt-S.LI
=das
Outra
srrstufrcatuvoé
, conforme vestia e m aula , Lsn: An) = 2 . droga , pelo Teorema deLagrange
, IANI =lsnt
= (Sn: AM 2Agora
, mate que(12311ns6) = (Iss Cna) ( 461 Cns) E
A
g-numero par de
transpomos
( u)
(A)Cdu) (123J = (A)(3h)(13×12) C-
Au
C- Ag
-numero
par
de
transporão
b)
Devemos
mostra que⑨ Cis ia ..- ra) o
"
= (Ecu) Oceas
.-- oecir
)
Treme p = ( rs rs - .- la) e
defina
suplp) == dia
,ia ,...
, intatos elementos movidas por
p; e treme X=L 1,2
, -
-,n} .
Dai , suponha que í e XD oocsuplpt). Então
o}i) e Xlsupcp) .
Logo
, o -' ci) éfixada
pelopermutarão
p , esta é , pCO -Yis) = o -' ci ) . Daí ,Opódli
)= ocp co -Yi))) = olcttci)) = iAgora
, suponha que i e a- Csupcpss .Saga
, i= ocj )
, para algum pe supcpl .
Suponho
, s e m perda degeneralidade
, quej = iz . Nessa casa , p . ctci) = pljs = ia. Assim , o portis = o ( p co -dcisl) = a- Cia) .
Joga
opo- envia a- (iss) a ociss . Issomostra que
o car in -..
ra) o
-'
= ( Miss Mia) . .- Mans)
Agora
, queremos encontrar o c-Sra A-q.Opo -É p' , onde p =
(
l 2 3 n s 6 = 3 1 24 6 s)
= ( 132) (4) ISG) e p ' =(
e 2 3 u s6)
= (12)13314561 4 2 1 3 S 6 Y y → (u) (s 6) ( 132) cubosduzentos (3)11211456) permutamNate que
pep) eSm possuem tupeeciãeuca,
pois a sequencia 141 , ICSGJI
,113211 = 1,2, 3
e a sequencia ICZJI
, krasl , Ilusos) = 1 , 2,3 ne
-a m e s m a . Por teorema visto em aula
,
mãe garante o escutaria de OES,o tal
que opo
-te
p
"
.
Tome o c- Sn tal que • (41=3
, o (5) =L , G- (6) = 2 , oc↳ = 4 , oczs= S e ocas = G . Então • =
(
I 2 3 h S6)
=(
143 5) 1263 4 6 S 3 1 2 e ÓL = ( S 3 4 11 (26 J = (L S 3 4)126) Dai , o. p . oh = (14353126) (u) ISG) (13231113u) (26) = = 121 ) (64 5) (3) = (3) (12) ( Us 6) =p)µ
)
a)
seja
a: G.→H u mhomamarfuura
degrupos . Então a primeira
parte
deteorema
de rscemãrfrsnmosgarante
queescuta
u musonnarfusma
4-
:bru
, → Imke) dada porG
Clarice) -g) = 4cg)b-
)
G = GLSCIR) = LA e Mscirs : detlt) #o} e A= SL s CIR)= 1 A c-GLSCR) : datas=L } .Vamos mostrar que H e G .. Com
efeito
,
seja h E H . Então he GALscrr) e detlh) =L
. Dai
, como
detona # O
, h
-desastre
e está bem definido . Aleãn
dessa
, por propriedade de determinante ,
detceis-
1-detca,=
f-
= d .Logo
h .>e H .
Agora
usam hs , ha e H . Então detona)= detonar=L.Como hee ha são matrizes Sxs seu produto está
bem difimda e hr.hr e-matriz Sxs. Além dessa
,
por propriedade de determinante , detlh,.hr)=
detona). detonar = 1
. L = 1
.
fogo
h,- ha e H
. Como
Hé
fechado
por produto e anverso, HSG .
Falta provar que H o G.
Seja
g. e G qualquer-e h e Hqualquer. Dai
g- h.
g-
te-matriz
sxs edetlg.h.gs
J ==
detcg
). detona detcg-s ) =
detngs.de#--detOn=1.detY
Assim ,ghg
-se H , de ondeGH
g-de tt , tt g.EG.Logo
, Ha G .Agora
considereGIH
= GLSIRAR
)
=
=
{ Hgi
ge G
}
sendo
g.,greco
.Sejam
Hg
, ,Hg
, e GIH . EntãoHg
,-Hga =
Hg
,.gr e Hga.Hg , = kga.gs . . Noteque G.galgo
grid
= giga -gi' -gás
=Cg
, gag}
)-gãd
edetcg
, -go.gih.gfs-detcgi.detcq.rs
.1-detcgn
)detcgj
= 1 .Logo
,rgsgsigigj
' = g.golgo.g.ie
H . Portanto ,Hg
,g, -Hgzg
, = >Hg
,
Hgo
=Agr
Agr
, ttHg
. ,Hgo.GG/it
.Logo
GIH e5-
)
G-
lge
E1
go.tl
queromultarei
cataneo (produto complexo) .Nesse caso
G--
hg
C- E :g" = s
)
=lge
G :g-
Isso
}
Então Ge
-o conjunto complexo das
raízes 36-eãimes da umidade . G=
1H36
={
q= @ itã¥36) ; K ezç)
= ={
1 , & ""↳a) , . .. . ,citá
Bce))
,afinal
, se K736, w - -Go Y L Gasentão tornamo K módulo36 e vemos que os
elementos começam a s e
repetem
:Porescamoso , para K -36 , ai AF36/36 ) = @ ist =
= coalaT ) ti sem 12T)= L tio =L
Logo
, e- claro
que IGI =36 e como rio.rios
e to" (propriedade complexa vista no curso
de matemáticaN) . Dai , como =
É
+¥
, e ..- e Eitkez
, segue que 36 -K- vezes K -veys -@idtklza) =@ildTI3at---.t
2H30) =@idM36.jidTbce.a
.. . ei 36 = = @ i#36 )K ,f la C-3Isso mostra que todo elemento em
G
pode
pertence
mostra que G E Cge> . Como já vemos que
que Cge> E G
, segue que G = Cg,> , de onde
G e- grupo círculo .
Nateque
Gio
= @intacta = ein=L e 36 e-amenor antena
pontua
t.q.ge
" =L.Afinal
, se K a 36 =
-¥
as e entra ar .}
não émultada
de 2T.fogo
, & iãtktzco f- L . Com u s o , concluímosque
1gal
=L agir1--36--101 .Seja
a E G . Como G-= Cgi, escute ter
t.ae , a =
gi
. Entãolgil-lg.tn
= E. .mdelk,Igp) mdelk
,36)
Se queremos que
GF
seja gerador de G ,devemos obter l
girl
- lol =1gal = 36, isto é ,
|
Gil
= 36 = 36nsmdelk,36)
"
Então devemos ter mdelk ,
zà
) =L, este é,
queremos os enterros
prestavas
K que sejamcaprinos c o m 36 .
Logo
, ke{
L ,5,7
, 11,13 , 17,19, 23 , 25 ,29,31
, 35}
Assim , os geradores de a sã é 36 = gs , g.g-- ei causa ) , gz = eita " "30 ' , gp, = ri "" """ , g,} , Giz, 419, Gaz IGdg
/ 4.291 73, ' GISSe queremos b. =
GÍ
e GA -q .IBKIGFI
-9 , então 9 = 3£ => meretriz 61--4 mdc.lk,36)K pode ser 4 .
Day
b.= ei
"""Ba)
→
-um elemento de ordem 9 em G