MAT0313 lgebra III Lista 6

2008 1. Em cada um dos itens abaixo, escreva a permutao dada como produto de ciclos disjuntos e como produto de transposies. (a) (b) 1 2 3 4 5 6 7 8 9 2 3 4 5 1 6 7 9 8 1 2 3 4 5 6 6 5 4 3 1 2 2 3)(4 2 5)(1 3)(1 6 2) 7 8 9)(1 5)

(c) (1 (d) (1

2)(1

2. Seja (i1 i2 ir1 ir ) um ciclo de Sn . (a) Mostre que

( i 1 i 2 i r 1 i r ) = ( i 2 i 3 i r i 1 ) = = ( i r i 1 i r 2 i r 1 ).
(b) Mostre que

( i 1 i 2 i r 1 i r ) 1 = ( i r i r 1 i 2 i 1 ).
3. Sejam = (i1 i2 ir ) e = ( j1 j2 js ) ciclos de Sn . Mostre que e so disjuntos se e somente se {i1 , i2 , . . . , ir } { j1 , j2 , . . . , js } = . 4. (a) Seja Sn o r-ciclo (i1 i2 . . . ir ) e seja Sn . Mostre que 1 = (i1 ) (i2 ) . . . (ir ) (b) Se , so dois r-ciclos, mostre que existe Sn tal que 1 = . (c) Prove que duas permutaes so conjugadas se e somente se elas tm a mesma estrutura cclica. 5. Verique se as permutaes = 1 2 3 4 5 6 5 3 6 1 4 2 e = 1 2 3 4 5 6 6 5 1 2 4 3

so conjugadas em Sn . Elas so conjugadas em An ? Em caso armativo, encontre uma permutao tal que 1 = .

6. Encontre um grupo G que contenha subgrupos H e K tais que K seja normal em H, H seja normal em G mas K no seja normal em G. 7. Seja H um subgrupo de Sn . Mostre que H An ou [ H : H An ] = 2. 8. Demonstre que a ordem de um r-ciclo de Sn r. 9. (a) Qual a ordem de um produto de r ciclos disjuntos de ordens n1 , n2 , . . . , nr ? (b) Para quais inteiros positivos m um m-ciclo uma permutao par? 10. (a) Mostre que Sn gerado por (1 2), (1 3), . . . , (1 n 1), (1 n). (Sugesto: Mostre que toda transposio se escreve como um produto dos elementos da forma (1 i ).) (b) Mostre que Sn gerado pelas n 1 transposies (1 2), (2 3), . . . , (n 1 n). (c) Mostre que Sn gerado por (1 2) e (1 2 . . . n). (Sugesto: Use o item anterior.) 11. Mostre que se n 3 ento An gerado pelos 3-ciclos ( a, b, c). 12. Seja G um grupo de ordem 2k com k mpar. Mostre que G contm um subgrupo de ndice 2. (Sugesto: Tome a G com o ( a) = 2. Use a demonstrao do Teorema de Cayley para provar que G contm um elemento que corresponde a uma permutao mpar.) 13. Mostre que A4 no contm subgrupos de ordem 6 (e, portanto, no vale a recproca do Teorema de Lagrange). 14. Seja n um inteiro tal que n 2. Dena o grupo diedral Dn como sendo o grupo de ordem 2n cujos elementos so expresses formais da forma xi y j , onde i = 0, 1 e j = 0, . . . , n 1, com operao binria dada por justaposio sujeita s seguintes condies: x2 = e, yn = e, yx = xyn1 ,

com a conveno x0 = y0 = e. (O grupo diedral Dn pode ser realizado como o grupo dos movimentos rgidos de um polgono regular de n lados que levam os vrtices em vrtices.) Mostre que Dn isomorfo ao subgrupo de Sn gerado pelas permutaes 1 2 3 2 3 4 n1 n n 1 e 1 2 3 1 n n1 n1 n . 3 2