LISTA 1 DE EXERCICIOS RESOLVIDOS

Algebra II Novo e Algebra III Antigo

1) Seja (G, ) satisfazendo as seguintes propriedades:

G1) a, b, c G, vale a (b c) = (a b) c;
0
G2) Existe e G tal que a e = a para todo a G;
0 0 0
G3) Dado a G, existe a G tal que a a = e.

Mostre que (G, ) e um grupo. Observe que a existencia do elemento neutro e do simetrico
sao exigidas apenas do lado direito.
0
Solucao: Vamos provar que tambem e a = a para todo a G e a a = e.

i) Em primeiro lugar, provamos que x a = b tem uma unica solucao x em G. Com

efeito,

0 0
 0
 0 0 0
x a = b (x a) a = b a x a a = b a x e = b a x = b a .
0 0
Como x = b a e obviamente uma solucao de x a = b, provamos que x = b a e a unica
solucao de x a = b.

ii) Em segundo lugar, provamos que vale a seguinte lei de cancelamento: a b = c b

a = c. Com efeito,
0 0
 0
  0

a b = c b (a b) b = (c b) b a b b = c b b a e = c e a = c.
0
iii) Agora provamos a a = e. De fato,
0
 0   0  0
  0   0 
a a= a e a= a aa a = a a a a .

Consequentemente,
0

0 h 0   0
0
i  0 0
e=a a a a = a a a a a a
 0   0   0 0   0  0
= a a a a a a = a a e=a a

1
2 ALGEBRA II NOVO E ALGEBRA III ANTIGO

0
e a e tambem o simetrico de a do lado esquerdo. Tambem,
 0
  0 
ea= aa a=a a a =ae=a

e e e tambem elemento neutro do lado esquerdo.

2) Sejam (G, ) um grupo de ordem finita e H um subconjunto nao vazio de G, fechado

para a operacao de G, isto e, se x, y H entao x y H. Demonstre que:

2.1) O elemento neutro de G pertence a H.

Solucao: Seja a H. Se a = e (elemento neutro de G), nao ha nada para ser demonstrado.
Se a 6= e, entao 2 r = o(a) com o(a) um numero finito. Da,

e = ar = a
| a {z a} H
r elementos iguais a a

ja que, por hipotese, H e fechado para a operacao de G.

2.2) Para a H, vale a0 H.

Solucao: Seja a H. Se a = e, entao a0 = e H. Se a 6= e, entao, para 2 r = o(a), vale

e = ar = ar1 a. Da, a0 = ar1 H pois r 1 1 e H e fechado para a operacao de G.

2.3) H e subgrupo de G.

Solucao: Temos, H 6= , H e fechado para a operacao de G, e H e se a H, entao

a0 H. Portanto, H e subgrupo de G.

Observe que a questao acima mostra que se (G, ) e um grupo de ordem finita, entao para
que um subconjunto nao vazio H de G seja um subgrupo de G, e suficiente que H seja
fechado para a operacao de G.

3) Fixado um numero primo p, defina

 
m
Gp = | m Z, N, mdc(p , m) = 1 .
p

Sejam + a adicao usual de numeros complexos. Decida, justificando, se (Gp , +) e sub-

grupo de (R, +).

Solucao:
0 0
SG1) 0 Gp pois 0 = p0 = 1 com mdc(p0 , 0) = 1.
 LISTA 1 DE EXERCICIOS RESOLVIDOS 3

SG2) Consideremos x, y Gp . Podemos escrever x = pm e y = n

p
para m, n Z e
, N. Logo,
m n mp np
xy = = .
p p p+
Se p nao divide mp np entao mdc(mp np , p+ ) = 1. Consequentemente, xy Gp .
Se p divide mp np entao - colocando mp np = lp , com l Z e mdc(l, p ) = 1,
temos duas possibilidades:
i) + . Neste caso,

m n mp np lp
xy = = = = lp(+)
p p p+ p+

e um inteiro. Assim, x y Z. ( Na definicao de Gp , quando fazemos = 0 e variamos

m Z, vemos que Gp contem todos os numeros inteiros.)
ii) < + . Neste caso,

m n mp np lp l
xy = = +
= + = lp(+) = +
p p p p p

e um elemento tpico de Gp .
Em qualquer caso, vimos que x y Gp , como devamos demonstrar. Portanto, Gp e
subgrupo de (R, +).

Resposta: O subconjunto Gp e um subgrupo de (R, +).

4) Seja (G, ) um grupo e suponha que existe n N {0} tal que (x y)n = xn y n , para
quaisquer x, y G. Considere o conjunto

Gn = { xn | x G} .

Decida, justificando, se Gn e subgrupo de G.

Solucao:

SG1) e Gn pois e = en .
0
SG2) Dados x, y Gn , existem z, w G tais que x = z n e y = wn . Vale y 0 = (wn ) =
0 n
(w ) (veja Exerccio 1.6, item (a)). Da,
n n
x y 0 = z n (w0 ) = (z w0 ) .

Como G e grupo, temos que z w0 G e, consequentemente, x y 0 Gn . Assim, provamos

que Gn e subgrupo de G.

Resposta: Foi justificado acima que Gn e subgrupo de G.

4 ALGEBRA II NOVO E ALGEBRA III ANTIGO

5) Seja (G, ) um grupo com o(G) 2. Suponha que exista n N tal que o(a) = n para
todo a G, com a 6= e. Mostre que n tem que ser um numero primo.

Solucao: Fixemos a G com a 6= e. Suponhamos que n = t.r, com t, r N . Temos,

1 t, r n. Vale, e = an = (at )r . Como a G e G e grupo, deduzimos at G. Assim,
o (at ) r. Ha duas possibilidades:
i) at = e. Neste caso, n = o(a) t. Como t n, conclumos t = n e, consequentemente,
r = 1.
ii) at 6= e. Neste caso, n = o (at ) r. Como r n, conclumos que r = n e t = 1.
Provamos acima que se n = t.r, com t, r N , entao t = n e r = 1 ou t = 1 e r = n.
Portanto, n e um numero primo.

6) Faca os seguintes itens:

a) Seja G = { e, g1 , g2 , . . . , gn } um grupo abeliano finito com n + 1 elementos. Suponha
que G possui exatamente um elemento de ordem 2, digamos g1 . Mostre que
e g1 g2 . . . gn = g1 .
b) Seja p um numero primo mpar e considere o grupo U(p) dos elementos invertveis
modulo p. Verifique que U(p) possui um unico elemento de ordem 2, a saber p 1 e, usando
a), mostre que (p 1)! 1 ( mod p ) (Teorema de Wilson).

Solucao:

0 0
a) Para i = 2, 3, . . . , n, temos o(gi ) 3 e, consequentemente, gi 6= gi . Assim, gi
{ g2 , g3 , . . . , gn } { gi }. Como o simetrico de um elemento e unico, podemos concluir
g2 g3 . . . gn = e. Da, e g1 g2 . . . gn = g1 .

b) Um elemento em Zp tem ordem 2 se, e somente se, e diferente de 1 e e raiz do

polinomio em Zp [X] dado por f (X) = X 2 1. Temos,

2
f ( p 1 ) = p 1 1 = p2 2p + 1 1 = p2 2p = 0.


Logo, de acordo com a observacao feita acima, vale o p 1 = 2 (observe que p 1 6= 1
pois p 3). Alem disso, p 1 e o unico elemento de ordem 2 em Zp , pois, sendo Zp um
corpo, o polinomio f (X) tem, no maximo, duas razes em Zp . Como 1 e p 1 sao razes,
temos que 1 e p 1 sao as unicas razes de f (X). Pelo item a), podemos escrever

(p 1)! = 1.p 1.2.3 . . . p 2 = p 1 = 1

ou, equivalentemente, (p 1)! 1 ( mod p ).

7) Sejam (G, ) um grupo e a, b G { e }. Suponha que a5 = e e que a b a0 = b2 .

Mostre que a ordem de b e 31.
 LISTA 1 DE EXERCICIOS RESOLVIDOS 5

Solucao: Para obtermos o(b) = 31, basta provarmos b31 = e. Pois o(b) =
6 1 devido a b 6= e.
Se provarmos b31 = e, entao teremos que o(b) sera um divisor de 31. Como 31 e primo e
o(b) 6= 1, concluiremos o(b) = 31.
Para todo n N, vale
n elementos iguais a aba0
z }| {
n
a bn a0 = (a b a0 )(a b a0 ) (a b a0 ) = (a b a0 ) = b2n
ja que a b a0 = b2 . Consequentemente, tendo em vista que a5 = e,
bn = a5 bn a5 = a4 a bn a0 a4 = a4 b2n a4 = a3 a b2n a0 a3
= a3 b4n a3 = = b32n .
Tomando n = 1, conclumos b = b32 . Multiplicando por b0 a ultima igualdade, deduzimos
b31 = e, como queramos demonstrar.

8) Seja (G, ) um grupo cclico finito com elemento neutro e. Supondo G = hai para algum
a G, decida, justificando, se, para l N {0}, vale a seguinte igualdade:

o(a)
o al = .
mdc(o(a), l)
Solucao: Temos,

mdc(o(a),l)
o(a) o(a)
l mdc(o(a),l) l
o(a)
al = (a) = (a) mdc(o(a),l)
()
  mdc(o(a),l)
l

= ao(a) = 1, pois ao(a) = 1.

Assim,

o(a)
(1) o al .
mdc(o(a), l)
l
(*) Observe que mdc(o(a),l) e um numero natural.

o(al ) l

Por outro lado, e = al = al o(a ) . Consequentemente,

l o al
e um multiplo de o(a);
l
ou seja, existe k N {0} tal que l o a = k o(a). Da,
l
o(a)
o al = k
mdc(o(a), l) mdc(o(a), l)

 
o(a) l l o(a)
e mdc(o(a),l) divide mdc(o(a),l) o al . Como mdc mdc(o(a),l) , mdc(o(a),l) = 1, deduzimos
o(a)

que mdc(o(a),l) divide o al e, por conseguinte,
o(a)

(2) o al .
mdc(o(a), l)

o(a)
Usando (1) e (2), conclumos o al = mdc(o(a),l) .
6 ALGEBRA II NOVO E ALGEBRA III ANTIGO

o(a)
Resposta: Como foi demonstrado acima, vale a igualdade o al = mdc(o(a),l) .

9) Sejam ( G , ) um grupo e a, b G tais que o(a) = n, o(b) = m e a b = b a. Coloque

d = mdc(m, n). Mostre que
nm
(3) o(a b) = r, para algum divisor positivo r de d.
d d
Observe que decorre de (3) que o(a b) divide mmc(m, n) pois

d mn
o(a b) = = mmc(m, n) (lembre-se que vale sempre mn = mdc(m, n)mmc(m, n)).
r d
Da, se m e n sao relativamente primos (;ou seja, mdc(m, n) = 1) entao o(a b) = nm =
mmc(m, n).

Prova: Seja t = o(ab). Como ab = ba, temos (ab)mmc(m,n) = ammc(m,n) bmmc(m,n) = e

pois m e n sao divisores de mmc(m, n). Logo, t divide mmc(m, n). Vale, (ab)n = an bn =
bn . Da, bn h a b i. Consequentemente,

o(b) m
o (bn ) = =
mdc(o(b), n) d

divide t = o(a b). De maneira analoga, conclumos que nd divide t. Como nd e m d sao
nm nm
relativamente primos, obtemos que d d divide t. Logo, t = d d r para algum inteiro positivo
r. Agora,
nm mmc(m, n)
t= r = td = mmc(m, n)r = d = r.
d d t
Assim, r e um divisor inteiro de d = mdc(m, n) (lembre-se que t divide mmc(m, n)).

10) Decida, justificando, se U(32) e um grupo cclico.


Solucao: Temos U(32) = 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31 . Procuremos
elementos de ordem 16 em U(32), para sabermos se U(32) e cclico. Temos,
2 2 2 2 2
3 =9 5 = 25 7 = 49 = 17 9 = 81 = 17 11 = 121 = 25
4 4 4 4 4
3 = 81 = 17 5 = 625 = 17 7 = 289 = 1 9 = 289 = 1 11 = 625 = 17
8 8 8
3 = 289 = 1 5 = 289 = 1 11 = 289 = 1
2 2 2 2 2
13 = 169 = 9 15 = 225 = 1 17 = 289 = 1 19 = 361 = 9 21 = 441 = 25
4 4 4
13 = 81 = 17 19 = 81 = 17 21 = 625 = 17
8 8 8
13 = 289 = 1 19 = 289 = 1 21 = 289 = 1
2 2 2 2 2
23 = 529 = 17 25 = 625 = 17 27 = 729 = 25 29 = 841 = 9 31 = 961 = 1
4 4 4 4
23 = 289 = 1 25 = 289 = 1 27 = 625 = 17 29 = 81 = 17
8 8
27 = 289 = 1 29 = 289 = 1
Como U(32) nao tem elemento de ordem 16, conclumos que U(32) nao e cclico.
 LISTA 1 DE EXERCICIOS RESOLVIDOS 7

Resposta: U(32) nao e cclico pois tem 16 elementos e nao possui elemento de ordem 16.

11) Calcule Z( GL (2, R) ) o centro (veja Exerccio 5.9) do grupo linear geral GL (2, R)
(veja Exemplo 1.5).

Solucao: O centro de GL (2, R) e formado por todos

 os elementos
 de GL(2, R) que comutam

com todos os elementos de GL(2, R). Seja A = Z( GL(2, R) ). Como A comuta

com
 todos os elementos
  GL(2, R), em particular A comuta com as matrizes E1 =
de
0 1 0 1
e E2 = em GL(2, R). Temos,
1 0 1 0
   

= AE1 = E1 A = .

Logo, = e = . Tambem,
   

= AE2 = E2 A = .

Consequentemente,
  = e = . Assim, se A Z( GL(2, R) ), entao
 A tem a forma
0 0
A= para algum em R {0}. Como as matrizes da forma (multiplas
0 0
da matriz identidade de ordem 2) comutam com todos os elementos de GL(2, R), podemos
concluir
  
0
Resposta: Z( GL(2, R) ) = | R {0} .
0