Introducao a Algebra `

Grupos e subgrupos exerccios resolvidos

A1) Consideremos o conjunto com a operacao denida por x y = x + y 5 para quaisquer x, y . Mostre que G = ( , ) e um grupo abeliano. Solucao: Inicialmente, vamos mostrar que a operacao e associativa, tem ele mento neutro e todo elemento de G tem inverso. Para quaisquer x, y, z G, temos: x (y z) = x (y + z 5) = x + (y + z 5) 5 = x + y + z 10 (x y) z = (x + y 5) z = (x + y 5) + z 5 = x + y + z 10 Logo, x (y z) = (x y) z. Suponhamos que tenha elemento neutro e. Ent o e x = x para todo x a o que implica em e + x 5 = x de onde obtemos e = 5. (Podemos agora comprovar que e = 5 e realmente o elemento neutro dessa opera ao: e x = c 5 x = 5 + x 5 = x e x e = x + 5 5 = x para todo x .) Dado x , vamos determinar y = x1 . Por denicao, temos x y = e, ou seja, x + y 5 = 5. Da, obtemos que y = x + 10, isto e, x1 = x + 10. 1 (Comprovando: x x = x (x + 10) = x + (x + 10) 5 = 5 = e e x1 x = (x + 10) x = (x + 10) + x 5 = 5 = 5. Logo, (x + 10) e realmente o inverso de x com rela ao a opera ao .) c ` c Agora, vamos mostrar que e comutativa: x y = x + y 5 = y + x 5 = y x para quaisquer x, y G. Fica mostrado assim que (G, ) e um grupo abeliano.

 A2) Consideremos o conjunto A = {a + b 3 a) D exemplo de elementos desse conjunto; e

| a, b

}.

b) Verique se ele e fechado com relacao a operacao de multiplicacao usual dos ` n meros reais; u c) Verique se A e um grupo multiplicativo abeliano. Solucao: a) Todo racional n o nulo como 1, 1, 1 , 3 pertencem ao conjunto A. Al m desa e 2 7 ses, qualquer combinacao do tipo a + b 3 0 com a, b como 1 + 2 3, 3, 5 3, 8 4 3, 1 + 11 3 tamb m pertencem a A. e 3 9 b) Sejam x = a + b 3 e y = c + d 3 dois elementos de A. Vamos vericar se o produto xy tamb m pertence a A. Usando as diversas propriedades da e adicao e da multiplicacao usuais em podemos desenvolver produto xy da , o seguinte forma: xy = (a + b 3)(c + d 3) = ac + ad 3 + bc 3 + bd( 3)2 = (ac + 3bd) + (ad + bc) 3 A. Logo, A e fechado com relacao a multiplicacao. `

c)

Como a multiplicacao e associativa em , ou seja, x (y z) = (x y) z para quaisquer x, y, z , temos que, em particular, a multiplicacao e associativa em A , ou seja, x (y z) = (x y) z para quaisquer x, y, z A. O elemento neutro da multiplicacao em A e o 1 A. Dado x = a+b 3 A vamos vericar se existe y A tal que xy = yx = 1. 1 Para vericar se y = 1 = a+b 3 A, racionalizamos o denominador de y, x multiplicando numerador e denominador por (a b 3): 1 (a b 3) ab 3 a (b) y= = + 3 A. = (a + b 3)(a b 3) a2 3b2 a2 3b2 a2 3b2

Como a multiplicacao e comutativa em ent o, em particular, tamb m e a e comutativa em A, ou seja, x y = y x para quaisquer x, y A. Portanto, ca mostrado assim que (A, ) e um grupo abeliano.

 A3) Seja F = { f : | f (x) = ax + b, a, b , a 0}. Mostre que F e um grupo n o abeliano com relacao a composicao de funcoes. a ` Solucao: Para quaisquer funcoes f, g, h de em , temos que f (g h) = ( f g) h. Logo, em particular, a composicao de funcoes e associativa sobre o conjunto F. Quando a = 1 e b = 0 temos que f (x) = x F e o elemento neutro da composicao de funcoes. Dada f (x) = ax + b com a, b e a 0, a funcao inversa de f e a funcao 1 b 1 1 f : denida por f (x) = a x a que e um elemento de F . Dadas f, g F denidas por f (x) = ax + b e g(x) = cx + d temos que ( f g)(x) = f (g(x)) = f (cx + d) = a(cx + d) + b = (ac)x + (ad + b) e (g f )(x) = g( f (x)) = g(ax + b) = c(ax + b) + d = (ac)x + (bc + d) de onde percebemos que, em geral, f g g f . Portanto, a operacao n o e a comutativa sobre F . Outra opcao seria escolher um contra-exemplo para mostrar que n o e comu a tativa, por exemplo, f (x) = 2x + 1 e g(x) = 3x 4 temos ( f g)(x) = 6x 7 e (g f )(x) = 6x 1. A4) D exemplo de um grupo G e elementos x, y G tais que (xy)1 e x1 y1 .

Solucao: No grupo G = GL2 ( ) escolhamos dois elementos como por exemplo x = x1 y1 = 2 1 3 0

1 3 31 15

0 e y = 5 0 5 1 , xy = 0 5

1 0 1 7 1 1 1 3 5 5 , . Ent o x a = , y = 7 1 2 1 0 3 1 9 3 , (xy)1 = 5 15 . Logo, (xy)1 x1 y1 . 3 0 3 GL2 ( ), ent o M 1 = a

1 det(M)

Observacao. Se M = =
d adbc c adbc b adbc a adbc

a b c d

d b c a

. x1 y1 , temos que esse tipo de

Observacao. Como (xy)1 x1 y1 y1 x1 exemplo s e possvel com grupos n o abelianos. o a

A5) Sejam a, b, c elementos de um grupo (G, ) com elemento neutro e. Determine as solucoes x G das seguintes equacoes: a) c1 x c = e c) c x a c = b Solucao: ` ` a) Multiplicando por c a esquerda e por c1 a direita, obtemos: c1 x c = e 1 1 1 c c x c c = c e c x = e. Neste caso, o uso de par nteses e pode ser eliminado porque a operacao e associativa. ` ` b) Multiplicando por b1 a esquerda e por b a direita, obtemos: b x b1 = b 1 1 1 b b x b b = b b b x = b.
=e =e =e =e =e =e

b) b x b1 = b d) a b1 x b a1 = a b

` ` c) Multiplicando por c1 a esquerda e a direita, obtemos: c x a c = b 1 1 c c x a c c = c1 b c1 x a = c1 b c1 . Multiplicando por a

=e 1

` a direita, obtemos x a a1 = c1 b c1 a1 x = c1 b c1 a1
=e

=e

e a unica solucao da equacao.

` ` d) Multiplicando por a1 a esquerda e por a a direita, obtemos: ab1 xba1 = 1 1 1 1 ab a a b xba a = a a ba1 b1 xb = ba1 . Mul=e =e

` tiplicando por b a esquerda e por b

` a direita, obtemos: b b1 x b b1 =
=e =e

=e

b b a1 b1 x = b b a1 b1 . Denotando b b por b2 temos que a solucao dessa equacao tamb m pode ser escrita na forma x = b2 a1 b1 . e Observacao. N o podemos mudar a ordem dos fatores em cada caso porque n o a a sabemos se a operacao e comutativa. Dessa forma, n o e correto escrever a solucao a 1 da ultima equacao como sendo x = b a depois do cancelamento errado de b2 com b1 . A6) Determine x S 5 que seja solucao da equacao a2 xb1 = c, onde 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 . ec= ,b= a= 5 4 3 1 2 1 2 4 3 5 4 5 1 2 3 ` Solucao: A equacao dada e aaxb1 = c. Multiplicando por a1 a1 a esquerda ` e por b a direita, obtemos: a1 a1 a ax b1 b = a1 a1 cb a1 a x = a1 a1 cb
=e =e =e

 x = a1 a1 cb. Para calcular a1 , basta trocar as linhas e, depois, reordenar as co1 2 3 4 5 4 5 1 2 3 = . Assim, podemos agora calcular lunas: a1 = 1 2 3 4 5 3 4 5 1 2 o valor de x:

` Seguimos os seguintes caminhos, comecando sempre na permutacao mais a direita ` e terminando na que estiver mais a esquerda: 1 1, 1 5, 5 2, 2 4; logo, x : 1 4. 2 2, 2 4, 4 1, 1 3; logo, x : 2 3. 3 4, 4 1, 1 3, 3 5; logo, x : 3 5. 4 3, 3 3, 3 5, 5 2; logo, x : 4 2. 5 5, 5 2, 2 4, 4 1; logo, x : 5 1. Portanto, x= 1 2 3 4 5 . 4 3 5 2 1

A7) Seja (G, ) um grupo para o qual (x y)2 = x2 y2 , x, y G. Mostre que G e 2 abeliano. Observa ao: Se a G, ent o a e o mesmo que a a. c a Solucao: Para quaisquer x, y G, a igualdade dada e equivalente a x y x ` ` y = x x y y. Multiplicando por x1 a esquerda e por y1 a direita, obtemos: 1 1 1 1 x x y x y y = x x x y y y y x = x y. Como x e y s o dois a
=e

elementos gen ricos, conclumos que o grupo e abeliano. e A8) Seja (G, ) um grupo com elemento neutro e para o qual x2 = e, x G. Mostre que G e abeliano. Solucao: Sejam x, y dois elementos gen ricos de G. Por hip tese, neste grupo, e o todo elemento elevado ao quadrado e igual ao elemento neutro, logo, x2 = e, y2 = e 2 2 e (x y) = e. Como (x y) = e e o mesmo que x y x y = e, multiplicando por x ` ` a esquerda e por y a direita, obtemos x x y x y y = x e y y x = x y.
=e

=e

=e

=e

Logo, G e abeliano.
5

=e

 A9) Em cada caso, verique se H e subgrupo de G. a) H = {x b) H = {x | x > 0}, G = ( | x < 0}, G = (

, ) , )

c) H = {7k | k }, G = ( , +) d) H = {a + b 2 | a, b }, G = ( , ) 3 e) H = {a + b 2 | a, b }, G = ( , ) 3 f) H = {a + b 2 | a, b }, G = ( , +) Solucao: Se H n o for um subgrupo de G, ent o apresentamos um contra a a exemplo como justicativa. Se H for subgrupo de G, ent o mostramos que ele n o e a a 1 vazio e que a, b H a b H.
p a) H porque, por exemplo, 1 H. Sejam a = q e b = r dois elementos s p p s ps gen ricos de H com p, q, r, s . Ent o a b1 = ( q ) ( r )1 = q r = qr H. e a s Logo, H e subgrupo de G.

b) H n o e fechado com relacao a multiplicacao usual dos n meros reais. Por a ` u exemplo, 2 H e 5 H, mas (2) (5) = 10 H. Logo, H n o e subgrupo a de G. c) H e o conjunto de todos os m ltiplos de 7. H u , porque, por exemplo, 14 H. Sejam a, b H. Ent o a = 7m e b = 7n onde m, n . Da, temos que a a + (b) = a b = 7m 7n = 7(m n) tamb m e um m ltiplo de 7, ou seja, e u a b H. Logo, H e um subgrupo de G. d) Escolhendo, por exemplo, = 1 e b = 2, a obtemos que 1 + 2 2 H. Logo, H . Sejam = a + b 2 e = c + d 2 dois elementos ericos H, gen de a+b 2 (a + b 2)(c d 2) com a, b, c, d . Ent o, 1 = a = = = c+d 2 (c + d 2)(c d 2) (ac 2bd) + (bc ad) 2 ac 2bd bc ad = 2 + 2 H. Logo, H e subc2 2d2 c 2d2 c2 2d2

grupo de G. Note que para mostrar que 1 H e indispens vel usar a a racionaliza ao do denominador da fracao. c e) H n o e fechado comrelacao a multiplicacao usual n meros reais. Por a ` dos u 3 3 3 3 3 exemplo, 2 H e 2 2 H, mas ( 2) (2 2) = 2 4 H. Logo, H n o e a subgrupo de G.
6

 3 3 f) H porque, por exemplo, 4 5 2 H. Sejam = a + b 2 e = c + d 2 dois elementos de onde a, b, c, d Temos que + () = = H, . 3 3 3 (a + b 2) (c + d 2) = (a c) + (b d) 2 H. Logo, H e subgrupo de G.

A10) Uma funcao f : chama-se par quando f (x) = f (x), x . Veri que se o conjunto P de todas as funcoes pares de em e um subgrupo de ( , +). Solucao: Considerando f (x) = x2 , temos que P . Sejam f, g P. Vamos

vericar se f + (g) = f g P. Como f e g s o pares, temos f (x) = f (x) e a g(x) = g(x). Da, temos que ( f g)(x) = f (x) g(x) = f (x) g(x) = ( f g)(x), x . Logo, f g P e conclumos que P e um subgrupo de ( , +). Observacao. De modo an logo, temos tamb m que o conjunto das fun oes mpares a e c ( f (x) = f (x), x ) e um subgrupo de ( , +). B1) Seja E o conjunto dos n meros reais n o negativos e a operacao sobre E u a denida por: x+y . xy= 1 + xy a) Verique se a operacao e associativa; b) Verique se (E, ) e um grupo. Solucao: a) Sejam a, b, c E = a (b c) = (a b) c =
+.

Temos que: = =
b+c a+ 1+bc b+c 1+a 1+bc a+b 1+ab +c a+b 1+c 1+ab

a+(bc) 1+a(bc) (ab)+c 1+(ab)c

= =

a+abc+b+c 1+bc+ab+ac a+b+c+abc 1+ab+ac+bc

Logo, a operacao e associativa sobre o conjunto E. b) Como a operacao e associativa, para (E, ) ser um grupo, precisa ter ele mento neutro e todo elemento deve ser invertvel. Seja x E. Temos que x 0 = e o elemento neutro de .
x+0 1+x0

= x e 0x=

0+x 1+0x

= x. Logo, o zero

Dado x E, suponhamos que exista y = x1 E tal que x y = 0 = elemento neutro de . Ent o 1+xy = 0 x + y = 0 y = x. A unica a x+y possibilidade de se ter x + e y + e quando x = y = 0. Isso signica que o unico elemento invertvel e o zero.
7

Logo, E n o e um grupo com a operacao . a B2) Sejam H1 e H2 subgrupos de um grupo G. Mostre que a intersecao H1 H2 tamb m e um subgrupo de G. e Solucao: Como H1 e H2 s o subgrupos de G, cada um deles deve conter o elemento a neutro e G, ou seja, e H1 e e H2 . Logo, e H1 H2 o que mostra que H1 H2 . Sejam a, b H1 H2 . Ent o, a, b H1 e a, b H2 . Como H1 e subgrupo de a 1 G, a, b H1 a b H1 . De modo an logo, a, b H2 a b1 H2 . a Portanto, a b1 H1 H2 . Fica mostrado dessa forma que H1 H2 e um subgrupo de G. B3) D exemplo de dois subgrupos H1 e H2 de um grupo G e tais que a uni o H1 H2 e a n o seja subgrupo de G. a Solucao: Seja G = ( , +) o grupo aditivo dos inteiros. Para todo n xado,

o conjunto dos m ltiplos de n e um subgrupo de . Escolhamos H1 como sendo o u conjunto dos m ltiplos de 3 e H2 como sendo os m ltiplos de 5. H1 H2 e o conjunto u u dos inteiros que s o m ltiplos de 3 ou de 5: a u H1 H2 = {0, 3, 5, 6, 9, 10, 12, 15, 18, 20, } O conjunto H1 H2 n o e fechado com relacao a soma (por exemplo, 3 H1 H2 e a ` 5 H1 H2 , mas 3 + 5 = 8 H1 H2 ) e, consequentemente, n o e um subgrupo de a G. B4) Verique se R, o conjunto das matrizes da forma e um subgrupo do grupo multiplicativo GL2 ( ). Solucao: E claro que R porque basta escolher qualquer valor para para obcos 0 sen 0 sen 0 cos 0 cos() sen() com sen() cos() ,

termos um elemento de R. Por exemplo, escolhendo = 0, obtemos = 1 0 R. 0 1 cos() sen() sen() cos() eB =
8

Sejam A =

cos() sen() sen() cos()

dois elementos de R.

cos() sen() cos() sen() cos() sen() , e AB1 = sen() cos() sen() cos() sen() cos() cos() cos() + sen() sen() sen() cos() cos() sen() ou seja, AB1 = que cos() sen() sen() cos() cos() cos() + sen() sen() cos( ) sen( ) . Como , temos que e equivalente a AB1 = sen( ) cos( ) AB1 R. Portanto, R e um subgrupo de GL2 ( ). Ent o B1 = a Observacao. Essas matrizes que formam o conjunto R s o conhecidas pelo nome a de matrizes de rota ao porque ao multiplicarmos um ponto P = (x, y) do plano por c cos() sen() M= , o resultado corresponde a um ponto P = P M que e igual sen() cos() ao ponto P rotacionado de radianos em torno da origem. B5) Identique todos os elementos invertveis de x y = xy.
12

com relacao a multiplicacao `

Solucao: Suponhamos que a 12 seja invertvel e seja b o seu inverso multipli cativo. Ent o a b = 1 = elemento neutro de 12 , temos que ab = 1 ab 1 = 12k, a onde k ab12k = 1. Conseguimos assim uma combinacao linear dos inteiros a e 12 dando 1 como resultado. Portanto, mdc(a, 12) = 1. Por outro lado, se mdc(a, 12) = 1, ent o existem x, y tais que ax + 12y = 1 a a x + 12 = 1 a x = 1, ou seja, a e invertvel. ax + 12y = 1 y Assim, mostramos que a 12 e invertvel se, e somente se, mdc(a, 12) = 1. Con clumos ent o que os elementos invertveis de 12 s o 1, 5, 7 e 11. Como 1 1 = 1, a a 5 5 = 1 e 7 11 = 1 temos que (1)1 = 1, (5)1 = 5, (7)1 = 11 e (11)1 = 7. Observacao. Seja a 12 tal que mdc(a, 12) > 1, por exemplo, a = 3. Ent o, a dividindo 12 por mdc(a, 12) obtemos 4 como quociente, ou seja, 3 4 = 12. Da, 1 3 4 = 12, isto e, 3 4 = 0. Se 3 fosse invertvel em 12 , obteramos (3) (3 4) = 1 (3)1 0 ((3) 3) 4 = 0 4 = 0 o que e absurdo. Fica mostrado assim que 4 n o e invertvel. Da mesma forma, poderia ser mostrado tamb m que 2, 3, 6, 8, 9 e a e 10 n o s o invertveis. a a Observacao. Este exerccio pode ser generalizado: um elemento a se, e somente se, mdc(a, n) = 1.
n =1 =0

e invertvel

B6) Suponhamos H um subgrupo do grupo aditivo . Mostre que existe n tal que H = {kn | k }, isto e, existe um n mero natural n tal que H e formado por u todos os m ltiplos de n. u Solucao: Se H = {0}, ent o basta considerar n = 0: neste caso, todo elemento de H e a m ltiplo de 0. u Suponhamos H {0}. Seja r um elemento n o nulo de H. Como H e um grupo, a x H x H. Assim, H cont m inteiros positivos. Seja n o menor inteiro e positivo de H. Se h for um elemento positivo de H, ent o, dividindo h por n a obtemos um quociente q e um resto r tal que 0 r < n, ou seja, h = nq + r. Da, obtemos que r = h nq. Como h H e nq H, temos que r H. N o a podemos ter r > 0 porque assim r seria um elemento positivo menor do que n (n o pode porque n e o menor elemento elemento positivo de H). Conclumos a u ent o que r = 0, ou seja, que h = nq. Isso mostra que h e m ltiplo de n. a Se h fosse negativo, ent o h > 0 e da h seria um m ltiplo de n o que implica a u que h tamb m e m ltiplo de n. e u Se h for um elemento gen rico de H, cou mostrado que em qualquer situacao h e e m ltiplo de um n mero natural n. Isso signica que H = {kn | k }. u u

10