GABARITO DA PROVA FINAL DE ALGEBRA II

(GREPALGIII)

Data: 30-07-2015
Prof.: Sergio Luiz Silva
Incio: 08h50min
Termino: 11h10min

Cada questao tem o valor de 2,0 pontos.


1) Decida, justificando, se U (32)/ 17 e cclico, onde U (32) e o grupo dos invertveis modulo 32.
2
Solucao:
|U (32)|

Temos,  =

vale 17 = 289 = 1. Logo,
(32) = 16 onde e a funcao
de Euler. Tambem,
o 17 = 2 e 17 = 1, 17 . Cosequentemente, |U (32)/ 17 | = U (32) : 17 = 8. Temos,

U (32) = 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31 .

Logo,        
U (32)/h 17i = 1, 17 , 3, 19 , 5, 21 , 7, 23 , 9, 25 , 11, 27 , 13, 29 , 15, 31 .

Assim, U (32)/h 17 i e cclico se possui algum elemento de ordem 8. Temos,

 2   4  2 
3, 19 = 9, 25 , 3, 19 = 9, 25 = 1, 17
 2   4 
5, 21 = 9, 25 , 5, 21 = 1, 17
 2 
7, 23 = 1, 17
 2 
9, 25 = 1, 17
 2   4 
11, 27 = 9, 25 , 11, 27 = 1, 17
 2   4 
13, 29 = 9, 25 , 13, 29 = 1, 17
 2 
15, 31 = 1, 17 ,
Como U (32)/h 17i tem apenas elementos de ordens 1, 2 ou 4, conclumos que U (32)/h 17i nao e cclico.


Resposta: U (32)/ 17 nao e cclico.

2) Decida, justificando, se as seguintes afirmacoes sao verdadeiras ou falsas:

2.1) Sejam ( G , ) um grupo abeliano e H e K subgrupos de G de ordens, respectivamente, m e n. Se m

e n sao relativamente primos entao H K = { h k | h H, k K } e um subgrupo de G com mn elementos.

2.2) Sejam ( G , ) um grupo abeliano e p, q numeros primos positivos e distintos. Se a e b sao elementos
de G de ordens, respectivamente, p e q entao o(a b) = p q.

2.3) Sejam ( G , ) um grupo. Se a e b sao elementos de G de ordens, respectivamente, 2 e 3 entao a b

tem ordem 6.
1
2 (GREPALGIII)

Solucao:

2.1) A afirmacao e verdadeira. Com efeito, primeiro observamos que sendo G abeliano entao H K = K H
e H K e subgrupo de G. Temos que H K e subgrupo de H e de K. Pelo Teorema de Lagrange, |H K|
divide m e n. Como m e n sao relativamente primos, conclumos que |H K| = 1. Consequentemente,
|H||K| mn
(2.1) |H K| = = = m n.
|H K| 1
q q
2.2 A afirmacao e verdadeira. De fato, como G e abeliano, vale (a b)pq = apq bpq = (ap ) (bq ) = e. Logo,
o(a b) divide p q. Sendo p e q numeros primos positivos e distintos, temos as possibilidades 1, p, q ou pq para
a ordem de a b. Se o(a b) = 1 entao a b = e e b = a0 . Consequentemente, p = o(a) = o (a0 ) = o(b) = q e
obtemos uma contradicao ja que p e q sao distintos. Se o(a b) = p entao e = (a b)p = ap bp = bp e q = o(b)
divide p. Assim, obtemos uma contradicao pois p e q sao numeros primos positivos distintos. Analogamente,
vemos que o(a b) = q nos leva a uma contradicao. Portanto, o(a b) = pq.

2.3) A afirmacao e falsa. Por exemplo, em D3 , consideremos a = 1 e b = R2/3 . Temos, o(a) = 2 e o(b) = 3
mas o(a b) 6= 6 pois D3 tem ordem 6 e nao e cclico.

3) Decida, justificando, se as seguintes afirmacoes sao verdadeiras ou falsas:

3.1) Existe um subgrupo H de ( Z20 , + ) que e isomorfo a U (15).

3.2) Existem exatamente 3(tres) homomorfismos de ( Z12 , + ) em (U (15), .).

Solucao:

3.1) A afirmacao e falsa pois |U (15)| = (15) = (3 5) = (3)(5) = 2 4 = 8. Assim, um grupo isomorfo
a U (15) deve ter ordem 8. Como |Z20 | = 20, pelo Teorema de Lagrange, um subgrupo H de Z20 deve ter ordem
1, 2, 4, 5, 10 ou 20. Portanto, nao existe subgrupo H de ( Z20 , + ) que e isomorfo a U (15).


3.2 A afirmacao e falsa. De fato, temos, Z12 = 1 e, para cada elemento b U (15) tal que o(b) divide
o( 1 ) = 12 existe um unico homomorfismo de ( Z12 , + ) em (U (15), .) que leva 1 em b. Valem,

U (15) = 1, 2, 4, 7, 8, 11, 13, 14 .
e, para elementos em U (15),
2 4
o( 1 ) = 1; 2 = 4, 2 = 16 = 1 = o( 2 ) = 4
2
4 = 16 = 1 = o( 4 ) = 2
2 4 2
7 = 49 = 4, 7 = 4 = 16 = 1 = o( 7 ) = 4
Como as ordens de 1, 2, 4, 7 dividem 12, temos pelo menos 4 homomorfismos de ( Z12 , + ) em (U (15), .).

4) Em S13 , considere o elemento

 
1 2 3 4 5 6 7 8 9 10 11 12 13
= .
5 8 4 2 11 6 9 3 7 10 12 1 13
Resolva os seguintes itens:

4.1) Decida, justificando, se e uma composicao de 3-ciclos.

4.2) Caso seja uma composicao de 3-ciclos, de uma representacao de como uma composicao de 3-ciclos.
Caso contrario, represente como uma composicao de transposicoes do conjunto { (2i) | i = 1, . . . , 13, i 6= 2 }.
 GABARITO DA PROVA FINAL DE ALGEBRA II 3

Solucao:

4.1) Temos,

= (15(11)(12)) (2834) (79) = (1(12)) (1(11)) (15) (24) (23) (28) (79).

Como nao e uma permutacao par, nao e uma composicao de 3-ciclos.

4.2) Usando a representacao de obtida acima, podemos escrever

= (1(12)) (1(11)) (15) (24) (23) (28) (79)
= (21) (2(12)) (21) (21) (2(11)) (21) (21) (25) (21) (24) (23) (28) (27) (29) (27)
= (21) (2(12)) (2(11)) (25) (21) (24) (23) (28) (27) (29) (27).

Acima, usamos que (ij) (ij) = id para qualquer transposicao (ij). Ou seja,

= (21) (2(12)) (2(11)) (25) (21) (24) (23) (28) (27) (29) (27).


5) Seja f : ( Z20 , + ) ( 4 , . ), 4 = z C | z 4 = 1 , o homomorfismo dado por f ( m ) = im , m =

0, 1, . . . , 19, onde i = 1. Determine, justificando:

5.1) Ker f .

5.2) O numero de elementos do subgrupo H + Ker f = { h + a | h H, a Ker f }, sendo H = h 10 i.

Solucao:

5.1) Como o(i) = 4,

Ker f = { m Z20 | 1 = f ( m ) = im } =

0, 4, 8, 12, 16 .

Resposta: Ker f = 0, 4, 8, 12, 16 .

5.2) Temos,
|H||Ker f |
|H + Ker f | = ,
|H Ker f |
e H = { 0 , 10 }. Logo, H Ker f = { 0 } e |H + Ker f | = 2 5 = 10.

Resposta: O subgrupo H + Ker f tem 10 elementos.