Você está na página 1de 35

5 Introdu~o Enxuta Teoria dos ca a Grupos

Neste cap tulo, faremos uma primeira introdu~o ao estudo dos grupos e de suas ca propriedades gerais, estudo esse conhecido pelo nome de Teoria dos Grupos. No pre^mbulo, faremos contato com os conceitos de semi-grupos e monides. a o

5.1

Semi-grupos, monides e grupos o

Deni~o 5.1 Seja A um conjunto n~o vazio e seja uma opera~o em A. A ca a ca estrutura algbrica (A; ) denominada um e e 1. semi-grupo se uma opera~o associativa; e ca 2. monide se uma opera~o associativa e tem um elemento neutro e 2 A; o e ca 3. grupo se associativa, tem um elemento neutro e 2 A, e cada elemento e a 2 A invert na opera~o . e vel ca Alm disso, em cada um dos casos 1, 2 e 3 acima, acrescenta-se o adjetivo comue tativo se tambm comutativa. Assim, por exemplo, um semi-grupo comutativo e e um semi-grupo com opera~o comutativa. e ca Um grupo abeliano um grupo comutativo. e Note que um grupo tambm um monide e que um monide tambm e e o o e e um semi-grupo. Exemplo 5.1 (N; +) um monide comutativo, mas n~o um grupo, j que e o a e a nenhum nmero natural n 1 invert na adi~o em N. u e vel ca Exemplo 5.2 (Z; +) um grupo abeliano, de elemento neutro 0, sendo o elee mento inverso (inverso aditivo) de cada inteiro a 2 Z o seu oposto a. 78

Introducao Enxuta a Teoria dos Grupos ~

79

Exemplo 5.3 (O monide das transforma~es de um conjunto A) o co Seja A um conjunto n~o vazio. Uma transforma~o de A (ou em A) uma fun~o a ca e ca f : A ! A. Seja M (A) o conjunto de todas as transforma~es em A, e seja a opera~o co ca composi~o de funoes, restrita a M (A). ca c~ Recordemo-nos que dadas duas fun~es quaisquer g: X ! Y e h: Y ! Z, a co fun~o composta de h e g (aten~o para a ordem em que s~o tomadas!) denida ca ca a e como sendo a fun~o ca ' = h g: X ! Z denida por '(x) = (h g)(x) = h(g(x)); 8x 2 X

Assim sendo, fcil ver que o conjunto M (A) fechado na opera~o come a e ca posi~o de funoes, e portanto podemos restringir a opera~o ao conjunto M (A). ca c~ ca Veremos a seguir que ((M (A); ) um monide, n~o comutativo quando A e o a tem ao menos dois elementos distintos. Veremos tambm que os elementos ine vert veis de M (A) s~o as fun~es bijetoras de A em A (e que portanto, ((M (A); ) a co n~o um grupo quando A possui (ao menos) dois elementos distintos). a e Exist^ncia de elemento neutro da opera~o em M (A). e ca Considere a aplica~o identidade em A, IA : A ! A, denida por ca IA (x) = x; 8x 2 A IA o elemento neutro da opera~o composi~o em M (A): e ca ca Para cada f 2 M (A), (IA f )(x) = IA (f (x)) = f (x) e (f IA )(x) = f(IA (x)) = f(x); 8x 2 A logo IA f = f IA = f Associatividade da composi~o em M (A). ca Dadas tr^s fun~es quaisquer e co f : X ! Y; g: Y ! Z e h: Z ! W temos ((h g) f)(x) = (h g)(f (x)) = h(g(f(x))) e (h (g f))(x) = h((g f )(x)) = h(g(f(x))) 8x 2 X, e portanto (h g) f = h (g f )

Introducao Enxuta a Teoria dos Grupos ~

80

Assim, a associatividade da composi~o de fun~es uma propriedade geral ca co e que se aplica tambm para as funoes pertencentes a M (A). e c~ Se A possui dois elementos distintos, n~o comutativa. a e De fato, sejam a e b dois elementos distintos de A. Considere as transforma~es constantes ca : A ! A e cb : A ! A, denidas por co ca (x) = a e cb (x) = b; 8x 2 A Ent~o, para cada x 2 A, a (ca cb )(x) = ca (cb (x)) = ca (b) = a e (cb ca )(x) = cb (ca (x)) = cb (a) = b ou seja, ca cb = ca e cb ca = cb e portanto n~o comutativa em M (A). a e Observa~o 5.1 Para que se tenha f g 6g f , sendo f; g 2 M(A), suciente ca = e que se tenha (f g)(x0 ) 6(gf )(x0 ) para algum elemento x0 2 A. No entanto, no = caso das fun~es ca e cb denidas acima, vericamos que (ca cb )(x) 6(cb ca )(x), co = para cada x 2 A. Proposi~o 5.1 Uma transforma~o f 2 M(A) invert se e somente se f ca ca e vel e bijetora. Demonstra~o.. ca (somente se ou \)") Seja f 2 M (A) uma transforma~o invert ca vel. Ent~o a existe uma fun~o g 2 M (A) tal que ca f g = g f = IA (g chamada transforma~o inversa de A e denotada por g = f 1 ). e ca e Veremos ent~o que a exist^ncia de g acarreta que f injetora e sobrejetora. a e e De fato, 8x; y 2 A; f (x) = f (y) ) ) ) ) Logo, f injetora. e g(f (x)) = g(f (y)) (g f )(x) = (g f )(y) IA (x) = IA (y) x=y

Introducao Enxuta a Teoria dos Grupos ~ Alm disso, para cada y0 2 A, e y0 = IA (y0 ) = (f g)(y0 ) = f (g(y0 )) = f (x0 ) sendo x0 = g(y0 ).

81

Ou seja, para cada y0 2 A, existe x0 2 A tal que f(x0 ) = y0 , e portanto f tambm sobrejetora. e e Assim sendo, se f 2 M (A) invert ent~o f injetora e sobrejetora, e vel a e portanto bijetora. (se ou \(") Seja f 2 M(A) uma aplica~o bijetora, isto , injetora e sobrejeca e tora. Denamos uma transforma~o g 2 M(A) (candidata a fun~o inversa de f) ca ca do seguinte modo: Para cada a 2 A, existe b 2 A tal que f (b) = a (pois f sobrejetora). Alm e e 0 0 disso, um tal elemento b unico, pois f injetora: se b 2 A e f(b ) = a e e 0 0 ent~o f(b) = f (b ) ) b = b . Denimos a fun~o g no ponto a por: a ca g(a) = b Notemos ent~o que, uma vez denida a fun~o g, para cada a 2 A e cada a ca b 2 A, s~o equivalentes as igualdades f (a) = b e g(b) = a, ou seja a f (a) = b , g(b) = a Temos ent~o que f g = g f = IA . De fato: a Para cada x 2 A, sejam f (x) = e g(x) = . Ent~o teremos g() = x e a f () = x. Logo, (f g)(x) = f(g(x)) = f () = x = IA (x) e (g f)(x) = g(f (x)) = g() = x = IA (x)

Se A tem ao menos dois elementos, (M (A); ) n~o um grupo. a e De fato, se A tem ao menos dois elementos distintos a e b, as fun~es ca e co cb denidas acima n~o s~o sobrejetoras, portanto n~o s~o invert a a a a veis na opera~o ca composi~o em M(A). ca Sendo assim a estrutura algbrica (M (A); ), com A tendo ao menos dois e elementos distintos, um monide n~o comutativo e n~o um grupo. e o a a e

Introducao Enxuta a Teoria dos Grupos ~

82

5.1.1

Problemas complementares

.. a ca 1. Seja A um conjunto n~o vazio e seja uma opera~o em A, com ^ elemento neutro e. Sendo a um elemento de A, (a) dizemos que um elemento x 2 A um inverso direita de a, na e a opera~o , se a x = e; ca (b) dizemos que um elemento y 2 A um inverso esquerda de a, na e a opera~o , se y a = e. ca Prove que se associativa e a 2 A possui um inverso direita x e um e a inverso esquerda y, ent~o x = y, e portanto a invert na opera~o . a a e vel ca 2. Sejam f; g 2 M(A), sendo M (A) o monide das transforma~es de um o co conjunto n~o vazio A (veja exemplo 5.3). a .. a e e (a) Mostre que se f g = IA ent~o g injetora e f sobrejetora. .. (b) Mostre que se g injetora entao existe uma transforma~o ' 2 e ca _ M(A) que inversa esquerda de g. e a . . Mostre que se f sobrejetora entao existe uma transforma~o (c) e ca _ 2 M (A) que inversa direita de f . e a 3. Considere o monide das transforma~es do conjunto N dos nmeros nato co u urais, M (N), munido da opera~o composi~o (rera-se ao exemplo 5.3). ca ca Considere as transforma~es f; g 2 M (N), denidas por co f (x) = x + 1 e g(x) = 0; se x = 0 x 1; se x 1

.. (a) Mostre que g f = IN , e portanto f uma transforma~o inversa e ca direita de g (e g uma transforma~o inversa esquerda de f). a e ca a .. (b) Verique que f e g s~o transforma~es n~o invert a co a veis e que, por^ tanto, nem f possui uma transforma~o inversa direita, nem g possui ca a uma transforma~o inversa esquerda. ca a .. (c) Mostre que f tem uma innidade de transforma~es inversas co a esquerda. [Sugest~o: Altere g, redenindo g(0).] a .. (d) Mostre que g tem (exatamente) duas transformaoes inversas c~ a direita. [Sugest~o: Mostre que se h uma inversa direita de g, a e a ent~o: (a) h(0) = 0 ou h(0) = 1; (b) para cada x 2 N, x 1, tem-se a h(x) 1 e portanto h(x) = x + 1.] .. 4. Mostre que o conjunto constitu das tr^s permuta~es do e co ^ 1 2 3 1 2 3 1 2 3 I= ; = e = 1 2 3 2 3 1 3 1 2 munido da opera~o de composi~o, constitui um grupo. ca ca

Introducao Enxuta a Teoria dos Grupos ~ .. co 5. Dadas as permuta~es ^ 1 2 3 4 5 1 2 3 4 5 f1 = e f2 = 3 4 2 1 5 4 2 5 1 3 calcule


2 (a) f1 = f1 f1 1 (d) f2 3 2 (b) f1 = f1 f1 2 (f) f2 4 3 (c) f1 = f1 f1 1 (e) f1 f2

83

.. o ca ca 6. Seja (A; ) um monide no qual a equa~o a x = b tem solu~o, 8a; b 2 A. Mostre que (A; ) um grupo. e

5.2

Grupos e suas Propriedades Elementares

Abrimos esta se~o, redenindo o conceito de grupo. ca Deni~o 5.2 Uma estrutura algbrica (G; ) um grupo se satisfaz as seguinca e e tes propriedades: (G1) uma opera~o associativa, isto , 8x; y; z 2 G, tem-se e ca e (x y) z = x (y z) (G2) tem elemento neutro, isto , existe e 2 G tal que e xe=ex=x para cada x 2 G. (G3) cada elemento de G invert na opera~o , ou seja, para cada x 2 G, e vel ca 0 existe x 2 G (chamado inverso de x na opera~o ), tal que ca x x0 = x0 x = e Observa~o 5.2 Recordamos que, conforme os teoremas 3.1 e 3.2 do cap ca tulo 4, sendo (G; ) um grupo, 1. Existe um unico elemento e 2 G, elemento neutro da opera~o em G. ca 2. Para cada x 2 G, existe um nico elemento x0 2 G, elemento inverso de x u relativamente opera~o . a ca 3. Se x e y s~o elementos de G, de inversos x0 e y 0 , respectivamente, ent~o a a 0 0 y x o inverso de x y em G. e Recordamos tambm que se uma opera~o comutativa, o grupo (G; ) e e ca e chamado de grupo abeliano.

Introducao Enxuta a Teoria dos Grupos ~

84

Observa~o 5.3 Recordamos tambm que, sendo (G; ) um grupo, as seguintes ca e conven~es notacionais s~o habitualmente adotadas: co a opera~o denomina~o especial ca ca do grupo + grupo aditivo grupo multiplicativo elemento neutro 0 (zero) 1G ou 1 ou e elemento inverso de x 2 G x (oposto de x) x1

Lembramos ainda que, convencionalmente, grupos aditivos s~o sempre abea lianos. Em outras palavras, n~o de bom senso denotar por + uma opera~o n~o a e ca a comutativa. Proposi~o 5.2 Sendo (G; ) um grupo ca 1. Valem em G as leis do cancelamento: 8a; b; c 2 G, ab=ac)b=c ba=ca)b=c 2. Sendo a e b elementos de G, as equaoes c~ ax=b e ya=b tem, cada uma delas, uma unica solu~o em G. ca Demonstra~o.. Sejam a; b e c elementos de G, seja e 2 G o elemento neutro de ca 0 , e seja a 2 G o elemento inverso de a na opera~o . ca 1. Se a b = a c ent~o a a0 (a b) = a0 (a c) ) (a0 a) b = (a0 a) c ) eb =ec logo b = c. Analogamente, b a = c a ) b = c. 2. ax=b , , , , a0 (a x) = a0 b (a0 a) x = a0 b e x = a0 b x = a0 b

o que demonstra a exist^ncia (x = a0 b) e unicidade da solu~o da equa~o e ca ca a x = b. Analogamente, a equa~o y a = b possui uma unica solu~o, a saber ca ca y = b a0 .

Introducao Enxuta a Teoria dos Grupos ~

85

Observa~o 5.4 No monoide multiplicativo (Z12 ; ) n~o s~o vlidas as leis do ca a a a cancelamento: 3 2 = 3 6 = 6, mas 2 66. = c~ Alm disso, a equa~o 3 x = 6 tem 3 soluoes em Z12 , a saber 2; 6 e 10. e ca Por outro lado, a equa~o 3 x = 2 n~o tem solu~o em Z12 . ca a ca

5.2.1

Bons exemplos de grupos

Como primeiros exemplos de grupos, lembremo-nos de que se (A; +; ) um anel, e ent~o (A; +) um grupo abeliano, chamado o grupo aditivo do anel A. a e Alem disso, se (K; +; ) um corpo, temos o grupo multiplicativo (K ; ) e dos elementos n~o nulos do corpo K. a O grupo S(A) das permuta~es de um conjunto A co Deni~o 5.3 Sendo A um conjunto n~o vazio, chama-se permuta~o em A (ou ca a ca de A) toda fun~o bijetora f: A ! A. ca Denotaremos o conjunto das permuta~es em A por S(A). Note que S(A) co um subconjunto de M (A), o conjunto das transforma~es de A, explorado no e co exemplo 5.3. Alm disso, S(A) fechado na opera~o composi~o de fun~es, isto , e e ca ca co e dadas duas transforma~es f; g 2 S(A) tem-se f g 2 S(A), pois a composi~o co ca de funoes bijetoras uma fun~o bijetora. De fato, c~ e ca f; g 2 S(A) ) ) ) ) ) f f f f f e g s~o fun~es bijetoras de A em A a co e g s~o fun~es invert a co veis na opera~o em M (A) ca g funao invert na operaao em M(A) e c~ vel c~ g funao bijetora de A em A e c~ g 2 S(A)

Assim, a opera~o de M (A) pode ser restringida ao conjunto S(A). Como ca a aplica~o identidade IA est em S(A), e como associativa, (S(A); ) um ca a e e monide. o Alm disso, se f 2 S(A) e g a transforma~o inversa de f , ent~o g e e ca a e e tambm invert e vel, com inversa g 1 = f , e portanto g bijetora, ou seja g 2 S(A). Logo, cada elemento de S(A) invert em S(A) na opera~o composi~o. e vel ca ca Portanto (S(A); ) um grupo, denominado grupo das permuta~es de A e co ou grupo simtrico de A. e

Introducao Enxuta a Teoria dos Grupos ~

86

Finalmente, chamamos a aten~o para o fato de que se A tem ao menos ca tr^s elementos distintos, entao (S(A); ) n~o um grupo abeliano. e a e De fato, suponhamos que A possui tr^s elementos a, b e c, distintos dois a e dois. Considere as transforma~es f e g de A em A denidas por co 8 < a; se x = b f (x) = b; se x = a : x; se x 6a e x 6b = = 8 < a; se x = c g(x) = c; se x = a : x; se x 6a e x 6c = = Como f f = IA e g g = IA , temos que f; g 2 S(A). Agora, (f g)(a) = f (g(a)) = f (c) = c e (g f)(a) = g(f (a)) = g(b) = b e portanto f g 6g f . = Como visto no cap tulo 3, se A um conjunto com 3 ou mais elementos, e e a ent~o o grupo S(A), das permuta~es de A, n~o abeliano. Assim Sn n~o a co e a comutativo se n 3. Deni~o 5.4 (Ordem de um grupo) Sendo (G; ) um grupo, dizemos que a ca ordem de G igual a n, e denotamos e jGj = n se G um conjunto nito de n elementos. Por exemplo, jSn j = n!. e Se G um conjunto innito, dizemos que G tem ordem innita e denotamos e jGj = 1. Por exemplo, a ordem do grupo aditivo (Z; +) innita. e O grupo Sn das permuta~es de n elementos co Considere o grupo S(A) do exemplo 5.2.1, no caso em que A = fx1 ; : : : ; xn g, com n 1. Neste caso particular, denotamos S(A) = Sn e o grupo (Sn ; ) passa a ser chamado grupo das permuta~es de n elementos ou grupo simtrico de grau n. co e Para cada fun~o f 2 Sn , isto , para cada fun~o bijetora ca e ca f: fx1 ; : : : ; xn g ! fx1 ; : : : ; xn g

Introducao Enxuta a Teoria dos Grupos ~ temos f (x1 ) = xi1 ; f (x2 ) = xi2 ; : : : ; f (xn ) = xin para certos ndices i1 ; : : : ; in dentre 1; : : : ; n, sendo fi1 ; : : : ; in g = f1; : : : ; ng. Denotamos uma tal permuta~o f por ca x1 x2 : : : xn f= xi1 xi2 : : : xin

87

O nmero de permuta~es de n elementos, ou seja, o nmero de elementos u co u de Sn , precisamente n! (leia-se \n fatorial"), sendo e 1; se n = 0 n! = n (n 1)!; se n 1 Para n 2, n! = n (n 1) 2 1. A tbua do grupo (S3 ; ) a Para simplicar as nota~es, em lugar de tr^s elementos genricos x1 ; x2 e x3 , co e e tomaremos os nmeros 1; 2 e 3, e assim olharemos o grupo S3 como sendo o u grupo das permuta~es de f1; 2; 3g. co jS3 j = 3! = 3 2 1 = 6, sendo S3 constitu das seguintes seis permuta~es do co I= 1 2 3 1 2 3 ; f1 = ; f4 = 1 2 3 2 1 3 ; f2 = ; f5 = 1 2 3 3 2 1

f3 =

1 2 3 1 3 2

1 2 3 2 3 1

1 2 3 3 1 2

A tbua do grupo S3 , isto , a tbua da opera~o em S3 , dada abaixo: a e a ca e I f1 f2 f3 f4 f5 I I f1 f2 f3 f4 f5 f1 f1 I f4 f5 f3 f2 f2 f2 f5 I f4 f1 f3 f3 f3 f4 f5 I f2 f1 f4 f4 f3 f1 f2 f5 I f5 f5 f2 f3 f1 I f4

Para calcular a permuta~o composta de duas permuta~es de S3 , podemos ca co proceder como nos exemplos abaixo: f1 f3 = 2 3 = 2 3 =f 1 1 4 1 3 2 2 3 1

1 2

2 3 1 3

Introducao Enxuta a Teoria dos Grupos ~

88

f4 f5 =

1 2

2 3

3 1

1 2 3 1

= 1 2 =I=f 3 3 5 f4
2 1 2 3

em que, como exemplo, na composi~o f4 f5 , observamos que ca (f4 f5 )() = f4 (f5 () = f4 (2) = 3 . 3 3 Justicaremos o procedimento usado acima para compor as permuta~es co apenas observando que escrevendo f1 = queremos dizer f1 (1) = 2 f1 (2) = 1 f1 (3) = 3

1 2 3 2 1 3

e escrevendo f3 = 1 2 3 1 3 2 queremos dizer f3 (1) = 1 f3 (2) = 3 f3 (3) = 2

e assim, conforme assinalado acima, indicando elementos por c rculos, sublinhados e quadrados, (f1 f3 )() = f1 (f3 () = f1 (1) = 2 1 1 bem como tambm e (f4 f5 )() = f4 (f5 () = f4 (2) = 3 3 3 Observe tambm que para inverter uma permuta~o, dada na forma tabular, e ca basta permutar suas duas linhas, isto , copi-la de \cabea para baixo", e ent~o e a c a reordenar as colunas segundo a reordena~o dos elementos da primeira linha, como ca nos seguintes exemplos em S3 :
1 f4

1 2 3 2 3 1

1 = 1 =

2 3 1 1 2 3

= =

1 2 3 3 1 2

= f5 = f3

bem como
1 f3

1 2 3 1 3 2

1 3 2 1 2 3

1 2 3 1 3 2

Certique-se de que voc^ sabe calcular as entradas da tbua do grupo S3 e a dada acima!

Introducao Enxuta a Teoria dos Grupos ~

89

5.2.2

Problemas Complementares

1. Seja G = fa1 ; a2 ; : : : ; an g um grupo abeliano. Mostre que sendo x = a1 a2 an , ent~o x2 = e. a u 2. Sejam (G; ) e (G0 ; t) dois grupos. Dene-se o produto direto dos grupos 0 G e G como sendo o grupo (G G0 ; ), sendo a opera~o em G G0 ca denida por (a; b) (c; d) = (a c; b t d), 8(a; b); (c; d) 2 G G0 . u e Mostre que (G G0 ; ) de fato um grupo, de elemento neutro (e; e0 ), 0 sendo e e e os elementos neutros de G e G0 , respectivamente. Note que se jGj = m e jG0 j = n ent~o jG G0 j = mn = jGj jG0 j. a 3. Mostre que cada uma das estruturas algbricas dadas abaixo um grupo. e e Classique cada grupo como sendo abeliano ou n~o. a Nota. Em cada um dos itens abaixo voc^ dever mostrar: e a (1o ) que (ou ) de fato uma opera~o no conjunto G dado, isto , que e ca e x 2 G e y 2 G ) x y( ou x y) 2 G (2o ) que a opera~o denida em G associativa e possui elemento neutro ca e em G; (3o ) que cada elemento x 2 G possui um elemento inverso na opera~o ca dada e que esse inverso um elemento de G. e .. (a) (G; ), sendo ^ G = fX 2 M (2; R) j det X 60g = e a opera~o multiplica~o de matrizes. e ca ca [Sugest~o simplicadora: Admita, a priori, que a multiplica~o de maa ca trizes associativa]. e .. (b) (G; ), sendo G = ffa;b j a; b 2 R e a 60g = em que, para cada a 2 R, a 60, e cada b 2 R, fa;b a fun~o R ! R = e ca denida por fa;b (x) = ax + b e a opera~o composi~o de fun~es. e ca ca co [Sugest~o simplicadora: Admita, a priori, que a composi~o de fun~es a ca co associativa]. e .. (c) (S 1 ; ), sendo S 1 = fz 2 C j z = cos + isen ; 2 Rg e a multiplica~o de nmeros complexos. e ca u [Sugest~o simplicadora: Admita, a priori, que a multiplica~o de a ca nmeros complexos (veja se~o 4.5.2) associativa]. u ca e

Introducao Enxuta a Teoria dos Grupos ~ .. (d) (G; ), sendo p G = fa + b 2 j a; b 2 Q; a 60 ou b 60g = =

90

sendo a multiplica~o de nmeros reais. ca u [Sugest~o simplicadora: Use o fato de que a multiplica~o de nmeros a ca u reais comutativa e associativa]. e

5.3

Subgrupos

Deni~o 5.5 Sejam (G; ) um grupo e H um subconjunto de G. Dizemos que ca H um subgrupo de G se e 1. H fechado na opera~o , isto , e ca e 8a; b 2 G; a 2 H e b 2 H ) a b 2 H 2. A estrutura algebrica (H; ) um grupo. e Exemplo 5.4 Considere (Z12 ; +), o grupo aditivo do anel dos inteiros mdulo 12, o e seu subconjunto H = f0; 3; 6; 9g. Ent~o H fechado na adi~o de Z12 , como a e ca se pode constatar pela seguinte tbua: a + 0 3 6 9 0 0 3 6 9 3 3 6 9 0 6 6 9 0 3 9 9 0 3 6

Como se v^, se a; b 2 H ent~o a + b = a + b est em H. Alm disso, fcil e a a e e a ver que (H; +) tambm um grupo | a adi~o de H associativa, visto que e e ca e e restri~o da adi~o em Z12 |, de elemento neutro 0, sendo os opostos (inversos ca ca aditivos) de 3; 6 e 9 iguais a 9; 6 e 3, respectivamente. Proposi~o 5.3 Sejam (G; ) um grupo e H um subgrupo de G. ca 1. Se eG e eH s~o os elementos neutros de em G e em H, respectivamente, a ent~o eG = eH . a 2. Para cada x 2 H, sejam x0 e x os elementos inversos de x em G e em H, b 0 respectivamente. Ent~o x = x. a b Demonstra~o.. Sejam eG ; eH ; x0 e x como no enunciado. ca b

Introducao Enxuta a Teoria dos Grupos ~ 1. Como eG o elemento neutro de em G, e eH 2 G, temos e eG eH = eH Por outro lado, sendo eH o elemento neutro de em H, eH eH = eH

91

Logo, eG eH = eH eH . Pelas leis do cancelamento em G (proposi~o ca 5.2), eG = eH . 2. Por hiptese, o x x0 = eG e x x = eH b x x0 = x x b de onde, pelas leis do cancelamento em G, x0 = x, . b

Pelo item 1, demonstrado acima, eG = eH , logo

Observa~o 5.5 As propriedades enunciadas na proposi~o 5.3 podem n~o ser ca ca a vlidas se a estrutura (G; ) n~o um grupo. Por exemplo, podemos denir o a a e conceito de sub-monide de um monide (M; ), como sendo um subconjunto S o o de M , tal que S fechado na opera~o e (S; ) tambm um monide. Nesse e ca e e o caso, o elemento neutro de em S pode n~o coincidir com o elemento neutro de a em M. Para ver isto, consideremos o monide multiplicativo (Z20 ; ), sendo a mulo tiplica~o do anel (Z20 ; +; ). Como sabemos, Z20 = f0; 1; 2; : : : ; 18; 19g, sendo 1 ca o elemento neutro da multiplica~o em Z20 . ca Consideremos agora o subconjunto de Z20 , S = f0; 5; 10; 15g. Pela tabela de multiplica~o ca 0 5 10 15 0 0 0 0 0 5 0 5 10 15 10 0 10 0 10 15 0 15 10 5 observamos que 1. S fechado na opera~o multiplica~o, \herdada" de Z20 . e ca ca 2. eS = 5 o elemento neutro da multiplica~o de S. e ca Como a multiplica~o de Z20 associativa, (S; ) um monide. Embora subca e e o conjunto do monide Z20 , S tem elemento neutro eS = 5, diferente do elemento o neutro de em Z20 . Notamos ainda que 15 invert em S, pois 15 15 = 5 = eS , n~o sendo e vel a porm invert em Z20 , j que mdc (20; 15) 61. e vel a =

Introducao Enxuta a Teoria dos Grupos ~

92

Proposi~o 5.4 Sejam (G; ) um grupo e H um subgrupo de G. Seja e 2 G o ca elemento neutro de . Para cada a 2 G, seja a0 o inverso de a na opera~o . ca Ent~o a H um subgrupo de G se, e somente se, satisfaz s seguintes condi~es: e a co 1. e 2 H 2. 8a; b 2 G, se a 2 H e b 2 H ent~o a b 2 H a 3. 8a 2 G, se a 2 H ent~o a0 2 H. a Demonstra~o.. Suponhamos que H subgrupo de G. Ent~o, pela deni~o de ca e a ca subgrupo, deni~o 5.5, H fechado na opera~o de G. Logo, o item 2 acima ca e ca satisfeito. Pela proposi~o 5.3, o elemento neutro e de em G est em H, pois e ca a eH = eG = e, logo temos o item 1. Alm disso, se a 2 H e b seu inverso em H, na opera~o , ent~o, pela e ae ca a 0 0 proposi~o 5.3, b = a , logo a 2 H, e assim temos o item 3. ca a Logo, se H subgrupo de G ent~o valem as condioes 1, 2 e 3. e a c~ Reciprocamente, suponhamos que H G satisfaz 1, 2 e 3. Ent~o, pelo a item 2, uma opera~o em H, associativa pois j o era em G. Como e 2 H e ca a (item 1), possui elemento neutro em H. Pelo item 3, cada elemento a 2 H tem um inverso a0 , tambm em H, relativamente opera~o . e a ca Logo, pelas condi~es 1, 2 e 3, H subgrupo de G. co e Proposi~o 5.5 Seja (G; ) um grupo de elemento neutro e. Para cada a 2 G, ca 0 seja a 2 G seu inverso na opera~o . Seja H um subconjunto de G. Ent~o ca a (1) H 6, e = H subgrupo de G , e (2) Se a; b 2 H ent~o a b0 2 H a Demonstra~o.. ca ()) Se H um subgrupo de G, ent~o e 2 H, logo H 6. Alm disso, se e a = e a; b 2 H, ent~o, pela proposi~o 5.4, b0 2 H. Logo a; b0 2 H, e como H a ca e 0 fechado na opera~o , temos a b 2 H. ca (() Suponhamos agora que H um subconjunto de G, satisfazendo (1) e (2). e Sendo H 6, tome um elemento x 2 H. Por (2), temos x x0 2 H, logo = e 2 H. Sendo a um elemento qualquer de H, como e 2 H, temos, por (2), e a0 2 H, logo a0 2 H. Finalmente, se a; b 2 H, ent~o b0 2 H, conforme acabamos de demonstrar, a e ent~o, novamente por (2), a (b0 )0 2 H (sendo (b0 )0 o elemento inverso de a b0 em G, que b), logo a b 2 H. e Assim, H satisfaz as condi~es 1, 2 e 3 da proposi~o 5.4, e portanto co ca e subgrupo de G.

Introducao Enxuta a Teoria dos Grupos ~

93

Em vista da observa~o 5.3, para a proposi~o 5.5, temos as seguintes adapca ca ta~es notacionais para grupos aditivos e para grupos multiplicativos: co 1. Sejam (G; +) um grupo (abeliano) e H um subconjunto n~o vazio de G. a Ent~o, H um subgrupo de G se, e somente se, 8a; b 2 H, tem-se ab 2 H a e (a b signica a + (b)). 2. Sejam (G; ) um grupo e H um subconjunto n~o vazio de G. Ent~o, H a a e 1 um subgrupo de G se, e somente se, 8a; b 2 H, tem-se ab 2 H. Exemplo 5.5 (O grupo dos elementos invert veis de um anel) Se (A; +; ) um anel com unidade 1A , o conjunto UA dos seus elementos ine vert veis formam um grupo multiplicativo: 1. 1A 2 UA 2. Se a e b s~o elementos invert a veis do anel A, ent~o b1 tambm invert e, a e e vel como o produto de elementos invert veis invert e vel, temos que ab1 2 UA Logo, pela proposi~o 5.5, UA de fato um grupo. ca e Exemplo 5.6 No caso do anel (Zm ; +; ), denotamos por Um o grupo UZm dos seus elementos invert veis. Pela proposi~o 4.6, temos ca Um = fa j mdc (a; m) = 1g Assim, por exemplo, o grupo multiplicativo dos elementos invert veis de Z20 o e grupo de ordem 8, U20 = f1; 3; 7; 9; 11; 13; 17; 19g. Exemplo 5.7 Consideremos agora o grupo multiplicativo UM(2;R) das matrizes invert veis do anel M (2; R), exemplo 4.3. UM(2;R) habitualmente denotado por GL(2; R). e Conforme vimos no exemplo 4.3, UM(2;R) = GL(2; R) = fX 2 M (2; R) j det X 60g = Consideremos agora o subconjunto de GL(2; R), a b a 60 ou b 60 H= = = b a Mostraremos que H subgrupo de GL(2; R), aplicando a proposi~o 5.5. e ca a b Notemos primeiramente que se X = b a , com a; b 2 R, e com a 60 ou = 2 2 b 60, ent~o det X = a + b > 0, e portanto X invert = a e vel, logo X GL(2; R). 2 1 Portanto, H GL(2; R) e, obviamente, H 6, pois, por exemplo, 1 1 2 H. = 1

Introducao Enxuta a Teoria dos Grupos ~ Tomemos agora, X = 2 a + b2 60 e c2 + d2 60). = =


a b b a

94 , ambos em H (isto , com e

e Y =

c d d c

Um clculo simples nos d a a c=(c2 + d2 ) d=(c2 + d2 ) 1 Y = d=(c2 + d2 ) c=(c2 + d2 ) Logo, XY


1

a b b a

c=(c2 + d2 ) d=(c2 + d2 ) d=(c2 + d2 ) c=(c2 + d2 )

(ac + bd)=(c2 + d2 ) (ad + bc)=(c2 + d2 ) = (bc + ad)=(c2 + d2 ) (bd + ac)=(c2 + d2 ) = sendo = (ad + bc)=(c2 + d2 ) e = (ad + bc)=(c2 + d2 ). Alm disso, 60 ou 60, pois e = = 2 + 2 = det(XY 1 ) = (det X)(det Y 1 ) = (det X)(det Y )1 a2 + b2 = 2 >0 c + d2 Portanto, se X 2 H e Y 2 H ent~o XY 1 2 H. a Logo, pela proposi~o 5.5, H subgrupo de GL(2; R). ca e

5.3.1

Problemas Complementares

1. Verique, em cada um dos itens abaixo, se H subgrupo de G. e n o cos (a) H = sen sen 2 R , (G; ) = (GL(2; R); ). cos (b) H = fz 2 C j jzj = 1g, (G; ) = (C ; ), sendo C = C f0g e a multiplica~o em C. ca (c) H = f0; 3; 6; 9; 12g, (G; ) = (Z15 ; +). p p (d) H = fa + b 2 j a; b 2 Q; e a + b 2 60g, (G; ) = (R ; ), sendo = R = R f0g. p p (e) H = fa + b 3 2 j a; b 2 Q; e a + b 3 2 60g, (G; ) = (R ; ), sendo = R = R f0g. 2. Sejam G um grupo e H1 e H2 dois subgrupos de G. Mostre que (a) H1 \ H2 subgrupo de G e

Introducao Enxuta a Teoria dos Grupos ~ (b) H1 [ H2 subgrupo de G , H1 H2 ou H2 H1 e

95

3. Seja G um grupo nito e seja H um subconjunto n~o vazio de G. Mostre a que H subgrupo de G se e somente se H fechado na opera~o de e e ca G. [Sugest~o: Mostre que, para cada elemento a 2 H, existe um inteiro a a e positivo n tal que an = e.] Mostre que esta propriedade n~o se mantm se G innito. e 4. Sejam G um grupo multiplicativo e seja H um subgrupo de G. Mostre que se x 2 G, ent~o xHx1 tambm um subgrupo de G, sendo xHx1 = a e e 1 fxhx j h 2 Hg.

5.4

Grupos C clicos e seus Subgrupos

Deni~o 5.6 (Pot^ncias de elementos de um grupo) Seja (G; ) um ca e grupo, de elemento neutro e. Para cada x 2 G, denotemos por x1 o inverso de x em G. Sendo a 2 G e n 2 Z, dene-se a pot^ncia de base a e expoente n, e n denotada por a , como sendo o elemento de G denido por: 1. Se n = 0, an = a0 = e; 2. Para cada n 2 N, an+1 = an a; 3. Para cada n 2 N, an = (an )1 . Note que, de acordo com a deni~o 5.6, an est denido para cada n natural, ca a pois est denido para n = 0 e, uma vez denido para n = k, pelo item 2 est a a tambm denido para n = k + 1. O item 3 estende a deni~o de an para valores e ca inteiros negativos de n. Assim, por exemplo, sendo (G; ) um grupo de elemento neutro e, e sendo a um elemento de G, pela deni~o 5.6, ca a1 = a0 a = e a = a; a2 = a1 a = a a; a3 = a2 a = (a a) a (e denotamos a3 = a a a pois associativa) e Note tambm que a1 tem duplo signicado notacional, podendo ser tanto o e inverso de a, como a pot^ncia de base a e expoente 1 | sendo tudo a mesma e coisa pois, interpretado como pot^ncia, a1 o elemento inverso de a1 e a1 = a. e e a2 = (a2 )1 = (a a)1 = a1 a1 a3 = a1 a1 a1

Introducao Enxuta a Teoria dos Grupos ~

96

Proposi~o 5.6 Sejam (G; ) um grupo de elemento neutro e. Para cada x 2 G, ca denotemos por x1 o inverso de x em G. Ent~o, para quaisquer a; b 2 G, e a quaisquer m; n 2 Z, temos: 1. am an = am+n 2. (an )1 = an 3. (am )n = amn 4. Se G um grupo comutativo, (a b)n = an bn e Demonstra~o.. A demonstra~o dos quatro itens deixada como exerc ca ca e cio. Sugest~o: Prove cada item, primeiramente para n 2 N, por indu~o sobre n (cona ca siderando um valor xo e genrico para m, quando for o caso). Em seguida, prove e cada item para n < 0 fazendo, neste caso, n = jnj. Para isto, ser necessrio a a ainda provar o item 1, para m 2 N, por indu~o sobre m. ca Deni~o 5.7 (Mltiplos de elementos de um grupo aditivo) Seja ca u (G; +) um grupo, de elemento neutro 0. Sendo a 2 G e n 2 Z, dene-se o mltiplo de a com coeciente n, denotado por na, como sendo o elemento u de G denido por: 1. Se n = 0, na = 0a = 0; 2. Para cada n 2 N, (n + 1)a = na + a; 3. Para cada n 2 N, (n)a = (na). Assim, por exemplo, sendo G um grupo aditivo, se a 2 G, pela deni~o 5.7, ca 1a = (0 + 1)a = 0a + a = 0 + a = a; 2a = (1 + 1)a = 1a + a = a + a; 3a = (2 + 1)a = 2a + a = (a + a) + a (e denotamos 3a = a + a + a pela associatividade de +) (1)a = (1a) = a (2)a = (2a) = (a + a) = a + (a) = a a Abaixo enunciamos a vers~o \aditiva" da proposi~o 5.6. a ca Proposi~o 5.7 Seja G um grupo aditivo. Para quaisquer a; b 2 G, e quaisquer ca m; n 2 Z, temos: 1. (m + n)a = ma + na

Introducao Enxuta a Teoria dos Grupos ~ 2. (na) = (n)a 3. (mn)a = m(na) 4. n(a + b) = na + nb

97

Introducao Enxuta a Teoria dos Grupos ~ Proposi~o 5.8 ca

98

1. Seja (G; ) um grupo e seja a um elemento de G. O conjunto das pot^ncias e de base a e expoentes inteiros, H = fan j n 2 Zg um subgrupo de G. e 2. Seja G um grupo aditivo e seja a 2 G. O conjunto dos mltiplos inteiros de u a, K = fna j n 2 Zg um subgrupo de G. e Demonstra~o.. Provamos o item 1 e deixamos o caso aditivo, item 2, como ca exerc cio. Sendo e o elemento neutro de G, temos que a0 = e, logo e 2 H. Dados x; y 2 H, temos x = am e y = an , para certos inteiros m e n. Ent~o, a pela proposi~o 5.6, ca x y 1 = am (an )1 = am an = am+(n) = amn logo x y 1 2 H. Pela proposi~o 5.5, H subgrupo de G. ca e Deni~o 5.8 (Grupo c ca clico) Seja (G; ) (ou (G; +)) um grupo e seja a 2 G. O subgrupo de G, H = fan j n 2 Zg (ou, respectivamente, H = fna j n 2 Zg) chamado grupo c e clico gerado por a. Tal grupo denotado por e H = hai Assim, hai = fam j m 2 Zg ou, caso o grupo seja aditivo, hai = fma j m 2 Zg (Se existe b 2 G tal que G = hbi, G ele prprio um grupo c e o clico, gerado por b). Exemplo 5.8

Introducao Enxuta a Teoria dos Grupos ~

99

1. (Z; +) um grupo c e clico pois, para cada n 2 Z, n = n 1, logo Z = fn 1 j n 2 Zg = h1i. 2. (Zm ; +) tambm um grupo c e e clico gerado por 1: se 8n 2 Zm , (n 2 Z), n = n 1. Proposi~o 5.9 Seja G = hai um grupo c ca clico nito de ordem jGj = n. Ent~o, a se G multiplicativo, teremos e G = fe; a; a2 ; : : : ; an1 g sendo aj 6e para j = 1; : : : ; n 1, e an = e. = No caso em que G um grupo aditivo, G = f0; a; 2a; : : : ; (n 1)ag, sendo e (n 1)a 60 e na = 0. = Demonstra~o.. Sendo G = hai nito, temos que o conjunto ca P = fa; a2 ; a3 ; a4 ; : : :g = fam j m 2 Z; m > 0g nito, por ser subconjunto de G. e a
m1

Assim, existem expoentes inteiros positivos m1 e m2 , com m1 < m2 e = am2 . Logo, am2 m1 = am2 am1 = am2 (am1 )1 = am1 (am1 )1 = e.

mos que existe um inteiro positivo k tal que Como m2 m1 > 0, conclu ak = e. Seja s o menor dos inteiros positivos k satisfazendo ak = e. Ent~o as = e e a aj = e para j = 1; : : : ; s 1. Mostraremos que G = fe; a; a2 ; : : : ; as1 g. 6 De fato, seja x um elemento qualquer de G. Como G = hai, temos x = am , para algum inteiro m. Pelo teorema do algoritmo da divis~o em Z, teorema 2.1, m = sq + r, para a certos inteiros q e r, com 0 r < s. Logo x = am = asq+r = (as )q ar = eq ar = e ar = ar Como 0 r s 1, temos x 2 fe; a; a2 ; : : : ; as1 g. Logo, G fe; a; a2 ; : : : ; as1 g e portanto, G = fe; a; a2 ; : : : ; as1 g. Os elementos do conjunto fe; a; : : : ; as1 g s~o distintos entre si, pois caso a contrrio teremos a = e para algum inteiro positivo , com < s. a Logo, jGj = s e portanto n = s. Assim sendo, G = fe; a; : : : ; an1 g, sendo a = e. Alm disso, aj 6e para j = 1; : : : ; n 1. e =
n

Proposi~o 5.10 Todo subgrupo de um grupo c ca clico tambm c e e clico. Mais precisamente, se (G; ) um grupo c e clico gerado por a, e H um subgrupo de e

Introducao Enxuta a Teoria dos Grupos ~

100

G, ent~o H = feg = hei (sendo e o elemento neutro de ) ou H = has i, sendo s a o menor dos expoentes positivos n satisfazendo an 2 H. No caso aditivo, isto , se = +, temos H = f0g = h0i ou H = hsai, e sendo s = minfn 2 Z j n > 0 e an 2 Hg. Demonstra~o.. (O caso aditivo deixado como exerc ca e cio) Como G = hai = fam j m 2 Zg, temos que os elementos de H s~o certas a pot^ncias de a. e Sendo H um subgrupo de G, podemos ter H = feg, caso em que H = hei. Se H 6feg, existe um expoente inteiro `, ` 60, tal que a` 2 H. Nesse = = ` ` ` 1 caso a e a (= (a ) ) est~o ambos em H. Logo, aj`j 2 H, e assim existe um a expoente positivo n tal que an 2 H. Consideremos o conjunto S = fn 2 Z j n > 0 e an 2 Hg S 6 (j`j 2 S) e S N. Pelo princ do menor inteiro, S possui um menor = pio elemento s. Mostraremos que H um grupo c e clico gerado por as . Dado x 2 H, temos x = am para algum inteiro m. Sendo s > 0, pelo algoritmo da divis~o em Z, existem q; r 2 Z, tal que a m = sq + r; sendo 0 r < s Da r = m sq, e ent~o , a ar = amsq = am asq = am ((as )q )1 Como x = am 2 H e y = as 2 H, temos que ar = x y 1 2 H. Logo, r = 0, pois 0 r < s e s o menor dos expoentes positivos n tal que an 2 H. e Assim, m = sq e ent~o x = am = asq = (as )q 2 has i. a Logo, H has i. A inclus~o contrria tambm se verica: como as 2 H, temos que (as )q 2 a a e s H, para cada q 2 Z, logo ha i H. Portanto H = has i. Corolrio 5.1 a 1. Todo subgrupo de (Z; +) c e clico. Ademais, se H subgrupo de Z, ent~o e a H = f0g = h0i ou H = hai = fma j m 2 Zg, sendo a o menor inteiro positivo em H. 2. Todo subgrupo de (Zm ; +) c e clico. Se H subgrupo de Zm , ent~o H = e a f0g = h0i ou H = hai, sendo a o menor dos inteiros positivos n tal que n 2 H.

Introducao Enxuta a Teoria dos Grupos ~

101

Exemplo 5.9 Em vista do corolrio 5.1, podemos fazer uma lista completa dos a subgrupos de Z, sendo eles H0 = h0i = f0g, H1 = h1i = Z, H2 = h2i = 2Z = f2m j m 2 Zg = f: : : ; 4; 2; 0; 2; 4; 6; : : :g, H3 = h3i = 3Z = f3m j m 2 Zg = f: : : ; 6; 3; 0; 3; 6; 9; : : :g, etc. a Tambm podemos fazer uma lista dos subgrupos de (Z12 ; +), os quais s~o e H0 = h0i = f0g, H1 = h1i = Z12 , H2 = h2i = f0; 2; 4; 6; 8; 10g, H3 = h3i = f0; 3; 6; 9g, H4 = h4i = f0; 4; 8g, e H6 = h6i = f0; 6g. O leitor poder vericar que h5i = h7i = h11i = h1i = Z12 , h8i = h4i, e a que h9i = h3i. Portanto, (Z12 ; +) tem exatamente 6 subgrupos.

5.4.1

Problemas Complementares

1. Demonstre a proposi~o 5.6. ca 2. Determine os 4 subgrupos de (Z6 ; +). Determine tambm os 6 subgrupos e de grupo (S3 ; ). Note que jZ6 j = jS3 j = 6. (jGj denota a ordem (nmero u de elementos) do grupo G, conforme estabelecido no cap tulo 3.) 3. Determine os subgrupos do grupo multiplicativo U20 (exemplo 5.6). 4. Sejam a e b inteiros, e considere os subgrupos hai e hbi de (Z; +). Mostre que hai hbi , bja 5. Mostre que, sendo a, b e m inteiros, (m 2), (a) se ajb ent~o, como subgrupos de Zm , hbi hai; a (b) se mdc (a; m) = 1, ent~o hai = Zm ; a (c) se mdc (a; m) = d, ent~o hai = hdi. a (d) De posse das informaoes acima, determine todos os subgrupos de c~ (Z36 ; +). (e) Mostre que se (G; ) um grupo de ordem 2, ent~o G c e a e clico. (f) Mostre que se (G; ) um grupo de ordem 3, ent~o G c e a e clico. [Sugest~o: Sendo G = fe; a; bg, e o elemento neutro de G, pense sobre o a que poderia ser o elemento ab.]

Introducao Enxuta a Teoria dos Grupos ~

102

(g) Sendo (G; ) um grupo de elemento neutro e, mostre que se x2 = e, para cada x em G, ent~o G abeliano. a e 2 [Sugest~o: Note que x = e ) x1 = x. Tome dois elementos quaisa quer a e b em G e comece escrevendo ab = (ab)1 = : : :]

5.5

Homomorsmos de Grupos

Freqentemente dois grupos, aparentemente diferentes, comportam-se como se u fossem um mesmo grupo. Considere por exemplo, os grupos aditivos G = Z3 = f[0]; [1]; [2]g, e o subgrupo G0 = f0; 2; 4g de Z6 . Neste exemplo, para a 2 Z, denotamos por [a] e a as classes de congru^ncia de a, mdulo 3 e mdulo 6, e o o respectivamente, para evitar confus~o. a Estabelecendo-se a seguinte correspond^ncia biun e voca entre G e G0 , [0] $ 0 [1] $ 4 [2] $ 2 notamos que tal correspond^ncia preserva somas, ou seja, [1] + [1] = [2] corree sponde a 4 + 4 = 2, [1] + [2] = [0] corresponde a 4 + 2 = 0, [2] + [2] = [1] corresponde a 2 + 2 = 4, etc., ou seja, a soma de elementos de G corresponde a soma dos elementos correspondentes em G0 . Neste caso, dizemos que G e G0 s~o grupos isomorfos pois, embora com a \roupagens" diferentes, comportam-se como se fossem um s grupo. o Deni~o 5.9 Sejam (G; ) e (G0 ; t) dois grupos. Uma fun~o f : G ! G0 ca u ca e chamada um isomorsmo entre G e G0 , se: 1. f uma fun~o bijetora, e e ca 2. 8x; y 2 G; f (x y) = f(x) t f (y) u Um conceito bsico menos exigente que o de isomorsmo o de homomora e smo de grupos. Deni~o 5.10 Sejam (G; ) e (G0 ; t). Uma fun~o f: G ! G0 chamada um ca u ca e homomorsmo de grupos, se: f (x y) = f (x) t f (y); 8x; y 2 G u Deni~o 5.11 Sendo f : G ! G0 um homomorsmo de grupos, dizemos que ca 1. f um monomorsmo se f fun~o injetora; e e ca 2. f um epimorsmo se f fun~o sobrejetora; e e ca

Introducao Enxuta a Teoria dos Grupos ~ 3. f um automorsmo se f um isomorsmo e (G; ) = (G0 ; t). e e u

103

(Obviamente, um isomorsmo simultaneamente um monomorsmo e um epie morsmo). Deni~o 5.12 Sendo f : (G; ) ! (G0 ; t) um homomorsmo de grupos, deneca u se o ncleo ou kernel do homomorsmo f como sendo o conjunto u K = Ker(f ) = fx 2 G j f (x) = e0 g sendo e0 o elemento neutro de G0 . Proposi~o 5.11 Seja f : (G; ) ! (G0 ; t) um homomorsmo de grupos, e seja ca u e o elemento neutro de G. Ent~o a f um monomorsmo se, e somente se, Ker(f) = feg e u a Observa~o 5.6 Se dois grupos (G; ) e (G0 ; t) s~o isomorfos, ou seja, se existe ca um isomorsmo de grupos f: G ! G0 , denotamos (G; ) (G0 ; t) u = As vezes, denotamos simplesmente G G0 . = Se queremos deixar expl cito o isomorsmo f entre G e G0 , podemos denotar G G0 ou (G; ) (G; t) u = = Proposi~o 5.12 Seja f: (G; ) ! (G0 ; t) um homomorsmo de grupos. ca u 1. Sendo eG e eG0 os elementos neutros de G e G0 , respectivamente, tem-se f (eG ) = eG0 ; 2. 8x 2 G, f (x1 ) = [f (x)]1 ; 3. Ker(f ) subgrupo de G; e 4. O conjunto Im(f ) = f (G) = ff(x) j x 2 Gg subgrupo de G0 ; e 5. Se H subgrupo de G ent~o f(H) = ff(x) j x 2 Hg subgrupo de G0 ; e a e 6. Se H = hai, ent~o f (H) = hf (a)i. a Demonstra~o.. ca
f f

Introducao Enxuta a Teoria dos Grupos ~ 1. Sendo a = f (eG ), temos que a t a = f (eG ) t f(eG ) = f(eG eG ) = f (eG ) = a u u Assim, a t a = a = a t eG0 , logo a = eG0 , ou seja, f(eG ) = eG0 . u u

104

2. Para x 2 G, f(x) t f (x1 ) = f(x x1 ) = f (eG ) = eG0 . Logo, em G0 , o u elemento inverso de f(x) f (x1 ), ou seja, [f (x)]1 = f(x1 ). e 3. Primeiramente, observamos que eG 2 Ker(f ), pois f (eG ) = eG0 . Em seguida, tomando x; y 2 Ker(f ), temos f(x) = f (y) = eG0 . Logo, f(x y 1 ) = f (x) t f (y 1 ) = f (x) t [f (y)]1 = eG0 t (eG0 )1 = eG0 u u u logo x y 1 2 Ker(f). Pela proposi~o 5.5, Ker(f ) subgrupo de G. ca e 4. Primeiramente, observamos que eG0 2 Im(f), pois eG0 = f (eG ). Em seguida, tomando z; w 2 Im(f), temos z = f(a) e w = f (b) para certos elementos a e b de G. Logo, z t w1 = f (a) t [f (b)]1 = f(a) t f (b1 ) = f(a b1 ) u u u e assim z t w 1 2 Im(f ). Pela proposi~o 5.5, Im(f ) subgrupo de G0 . u ca e A prova dos demais itens deixada para o leitor. e Exemplo 5.10 Seja i a unidade imaginria dos nmeros complexos e seja a u G = f1; i; 1; ig a E fcil ver que, sendo a multiplica~o de nmeros complexos, (G; ) um grupo, ca u e sendo i1 = i. Considere o grupo aditivo (Z4 ; +) dos inteiros mdulo 4, e a fun~o o ca f: Z4 ! G denida por f (m) = im , 8m 2 Z. Notemos primeiramente que f bem denida, isto , m = n ) im = in . e e De fato: m = n ) m n 4

) 4j(m n) ) m n = 4q; para algum q 2 Z ) m = n + 4q

logo,

im = in+4q = in i4q = in (i4 )q = in 1q = in 1 = in

Introducao Enxuta a Teoria dos Grupos ~

105

a E fcil ver que f bijetora, pois f (0) = i0 = 1, f (1) = i1 = i, f (2) = i2 = e 3 1 e f (3) = i = i. Alm disso, f um homomorsmo de grupos, pois e e f (m + n) = f (m + n) = im+n = im in = f (m) f (n) Portanto, f um isomorsmo entre (Z4 ; +) e (G; ). e Teorema 5.1 Sejam (G; ), (G0 ; t) e (G00 ; ) tr^s grupos. Ent~o u e a e 1. A aplica~o (fun~o) identidade idG : G ! G um isomorsmo. Ou seja, ca ca GG = 2. Se f : G ! G0 um isomorsmo ent~o a aplica~o inversa f 1 : G0 ! G e a ca e tambm um isomorsmo. Ou seja, e G G0 ) G0 G = = 3. Se f : G ! G0 e h: G0 ! G00 s~o isomorsmos, ent~o h f: G ! G00 a a e tambm um isomorsmo. Ou seja, e G G0 e G0 G00 ) G G00 = = =
f h hf f f 1 id

5.5.1

Problemas Complementares
f: Z ! Z, f(m) = km, (k 2 Z; k 60), sendo Z = (Z; +). = f: (R ; ) ! (R; +), f(x) = x + 1. f: (R ; ) ! (R; +), f(x) = log jxj. f: Z ! Z Z, f(n) = (n; 0), sendo Z e Z Z grupos aditivos. f: Z Z ! Z, f(m; n) = m n, sendo Z e Z Z grupos aditivos. f: (Z; +) ! (Q ; ), f(x) = 2x .

1. Verique, em cada caso, se f um homomorsmo de grupos: e (a) (b) (c) (d) (e) (f)

2. Determine o kernel (ncleo) e a imagem de cada homomorsmo do problema u 1. 3. Seja a um elemento (xado) de um grupo (G; ). Mostre que a aplica~o ca 1 f : G ! G, denida por f (x) = a x a , 8x 2 G, um isomomorsmo. e 4. Neste problema, estabeleceremos o Teorema de Cayley: Todo grupo G e isomorfo a um subgrupo do grupo das permuta~es do conjunto G. co Sendo (G; ) um grupo, considere o conjunto T (G) = fTg : G ! G j g 2 G; Tg (x) = g x; 8x 2 Gg A aplica~o Tg uma transla~o esquerda, em G, determinada pelo ca e ca a elemento g.

Introducao Enxuta a Teoria dos Grupos ~

106

(a) Mostre que (T (G); ) um grupo (o grupo das transla~es esquerdas e co em G). Verique que T (G) subgrupo do grupo S(G) das permue taoes do conjunto G. c~ (b) Considere a aplica~o f : (G; ) ! (S(G); ), denida por f (g) = Tg , ca 8g 2 G. i. Mostre que f um monomorsmo. e ii. Mostre que (G; ) (T (G); ). Logo, todo grupo G isomorfo a e = um subgrupo do grupo das permuta~es do conjunto G. co iii. Ilustre o resultado do teorema de Cayley tomando como exemplo o grupo aditivo Z4 . Determine as permuta~es do conjunto Z4 co que constituem os elementos do grupo de translaoes esquerdas c~ T (Z4 ). iv. Mostre que se G um grupo nito de n elementos, ent~o G e a e isomorfo a um certo subgrupo do grupo Sn . 5. Seja G um grupo e seja Aut(G) o conjunto dos automorsmos de G (isomorsmos de G em G). (a) Mostre que (Aut(G); ) um grupo (o grupo dos automorsmos de e G). a (b) Mostre que Aut(Z) Z2 . [Sugest~o:Como grupo aditivo Z = h1i. = Note inicialmente que, sendo f : Z ! Z um automorsmo, teremos f(h1i) = hf(1)i = Z, logo f (1) tambm gerador do grupo c e e clico Z. Deduza que ent~o f (1) = 1 e que ent~o f (m) = m (8m 2 Z) ou a a f(m) = m (8m 2 Z)].] (c) Mostre que, sendo n 2, jAut(Zn )j = '(n), sendo ': N ! N a funao de Euler, denida por c~ '(n) = nmero de inteiros positivos n~o excedendo n, primos com u a n [Sugest~o:Vale aqui sugest~o anloga do problema 5b, sendo que aqui a a a a teremos f (1) gerador de Zn . Mostre ent~o que sendo a um inteiro, a a gerador do grupo c e clico Zn se e somente se a e n s~o primos entre a si.] (por exemplo '(1) = '(2) = 1, '(3) = '(4) = 2, '(5) = 4, '(6) = 2, '(7) = 6, '(8) = 4). 6. Seja G um grupo. Mostre que a aplica~o f : G ! G, denida por f (x) = ca x1 (8x 2 G), um homomorsmo se e somente se G abeliano. e e

5.6

Classes Laterais de um Subgrupo e o Teorema de Lagrange

Um dos objetivos desta se~o mostrar que se G um grupo nito e H um subca e e e grupo de G, ent~o jHj divide jGj, resultado conhecido com teorema de Lagrange. a Assim, por exemplo, um grupo G de 10 elementos s poder vir a ter subgrupos o a

Introducao Enxuta a Teoria dos Grupos ~

107

de 1, 2, 5 ou 10 elementos (sendo poss que G tenha vrios subgrupos de 2 vel a elementos). Para demonstrar o teorema de Lagrange, s~o introduzidas as classes laterais a do subgrupo H. No caso especial em que H subgrupo normal, assunto da e prxima se~o, veremos que as classes laterais de H constituem os elementos do o ca grupo quociente de G por H. Deni~o 5.13 Sejam (G; ) um grupo e H um subgrupo de G. Para cada ca elemento a 2 G, dene-se a classe lateral direita de H, determinada por a, como sendo o conjunto H a = fh a j h 2 Hg Analogamente, denimos a H = fa h j h 2 Hg como sendo a classe lateral esquerda de H, determinada por a. Observa~o 5.7 Se G um grupo abeliano, ent~o H a = a H, 8a 2 G. ca e a Porm, se G n~o for abeliano, natural que possamos ter H a 6a H, para e a e = certos elementos a de G. No caso em que H a = aH, para todo a 2 G, H chamado um subgrupo e normal de G. Exemplo 5.11 Seja (G; ) = (Z12 ; +) e seja H = h3i = f0; 3; 6; 9g. Quais s~o as classes laterais direitas do subgrupo H? Para cada elemento a a 2 Z12 (a 2 Z), a classe lateral direita de H, determinada por a, denida como e sendo o conjunto H + a = fh + a j h 2 Hg. Ent~o temos: a H + 0 = H = f0; 3; 6; 9g H + 1 = f1; 4; 7; 10g H + 2 = f2; 5; 8; 11g Verica-se tambm que e H +0 = H +3=H +6=H +9 H + 1 = H + 4 = H + 7 = H + 10 H + 2 = H + 5 = H + 8 = H + 11 Assim, existem apenas tr^s classes laterais direitas de H em Z12 , que s~o as e a classes H + 0, H + 1 e H + 2.

Introducao Enxuta a Teoria dos Grupos ~

108

Observa~o 5.8 Se G um grupo e H um subgrupo de G, denotaremos por ca e e G=H o conjunto das classes laterais direitas de H. No exemplo acima, G=H = Z12 =H = fH; H + 1; H + 2g ou seja, G=H = ff0; 3; 6; 9g; f1; 4; 7; 10g; f2; 6; 8; 11gg Alguns fatos observados no exemplo dado acima, bem como outros fatos ainda n~o claramente observados, s~o enunciados no prximo a a o Teorema 5.2 Sejam (G; ) um grupo e H um subgrupo de G. Ent~o a 1. 8a; b 2 G, tem-se H a = H b , a b1 2 H Se G um grupo aditivo, temos: H + a = H + b , a b 2 H. e 2. 8a; b 2 G, se b 2 H a ent~o H b = H a. a 3. Duas classes laterais direitas de H s~o iguais ou disjuntas. Isto , a e 8a; b 2 G; H a = H b ou H a \ H b = Em particular, H a = H , a 2 H. 4. Se H um subgrupo nito, ent~o, para cada a 2 G, o nmero de elementos e a u da classe lateral direita H a (que denotaremos tambm por jH aj) e e precisamente o nmero de elementos de H. Ou seja, jH aj = jHj, 8a 2 G. u 5. A reuni~o de todas as classes laterais direitas de H igual a G. Simbolicaa e mente, [ H a=G
a2G

Demonstra~o.. Sejam a e b elementos de G. ca 1. ()) Sendo e o elemento neutro de G, temos que a = e a 2 H a Se H a = H b ent~o como a 2 H a, temos a 2 H b, logo a a = h b, para algum h 2 H, e ent~o a b1 = h 2 H. a 1 (() Suponhamos agora que a b 2 H. Ent~o temos: a i. H a H b: Tome x 2 H a. Temos x = h a, para algum h 2 H. Da , x = h a = (h a) e = (h a) (b1 b) = (h (a b1 )) b Como h (a b1 ) 2 H, deduzimos que x 2 H b.

Introducao Enxuta a Teoria dos Grupos ~

109

ii. H b H a: Como a b1 2 H, temos tambm b a1 2 H, pois b a1 = e 1 1 (a b ) . Tome agora x 2 H b. Ent~o x = h b, para algum h 2 H. a Da , x = h b = (h b) e = (h b) (a1 a) = (h (b a1 )) a Logo, como h (b a1 ) 2 H, temos x 2 H a. 2. Suponhamos que b 2 H a. Ent~o b = h a, para algum h 2 H, e a 1 portanto h = b a , de onde deduzimos que b a1 2 H. Da pelo item , 1, H a = H b. 3. Para provar que H a e H b s~o iguais ou disjuntas, suponhamos que H a a e H b n~o s~o disjuntas. a a Ent~o existe x 2 G tal que x 2 H a \ H b. Ent~o x = h a = h0 b, a a para certos elementos h; h0 2 H. Da ab1 = h1 h0 . Logo, ab1 2 H e ent~o, pelo item 1, H a = H b. , a 4. Considere a aplica~o f : H ! H a, denida por f (h) = h a, 8h 2 H. ca Provemos que f bijetora. e f claramente sobrejetora, pois cada elemento de H a da forma h a, e e para algum h 2 H, logo da forma f (h) para algum h 2 H. f injetora, pois se f(h1 ) = f (h2 ) ent~o h1 a = h2 a e ent~o, pelo e a a cancelamento em G, h1 = h2 . Assim, f estabelece uma correspond^ncia biun e voca (fun~o bijetora) entre ca H e H a. Se H for nito, teremos ent~o jHj = jH aj. a S 5. Para cada elemento x 2 G, temos x 2 H x, logo x 2 x2G H x. Portanto S G x2G H x S Por outro lado, x H G, para cada x 2 G. Logo x2G H x G. S Assim, G = x2G H x. Observa~o 5.9 Observemos novamente as classes laterais do exemplo 5.11, em ca que (G; ) = (Z12 ; +) e H = h3i = f0; 3; 6; 9g. Observa-se imediatamente que jH + aj = jHj = 4, 8a 2 Z12 , e que duas classes laterais H + a e H + b, com a e b em Z12 , s~o iguais ou disjuntas. a Observe por exemplo, que H + 0 = H + 3 = H + 6 = H + 9 = H, j que a 0; 3; 6 e 9 s~o os elementos de H. a Por outro lado, j teria sido poss prever que H + 1 = H + 4, pois a vel 1 4 = 3 = 9 2 H. Igualmente, podemos armar que H + 11 = H + 5, pois 11 5 = 6 2 H. Note ainda que, como H + 1 = f1; 4; 7; 10g, temos ent~o H + 1 = H + 4 = a H + 7 = H + 10.

Introducao Enxuta a Teoria dos Grupos ~

110

Teorema 5.3 (Teorema de Lagrange) Sejam G um grupo nito, H um subgrupo de G e G=H o conjunto das classes laterais direitas de H em G. Ent~o jHj divide jGj. Mais precisamente, a jG=Hj = jGj jHj

Demonstra~o.. Sendo G um grupo nito, temos que existe um nmero nito ca u de classes laterais direitas de H, j que a reuni~o de todas elas igual a G. a a e Suponhamos ent~o que existem s classes laterais direitas de H, s 1, duas a a duas distintas, ou seja, G=H = fH x1 ; : : : ; H xs g para certos elementos x1 ; : : : ; xs de G, sendo as classes H x1 ; : : : ; H xs distintas entre si. Como classes laterais distintas s~o tambm disjuntas, teremos a e G = H x1 [ [ H xs e, alm disso, e jGj = jH x1 j + + jH xs j Sendo porm jH xk j = jHj, para cada k, 1 k s, temos e jGj = jHj + + jHj = s jHj {z } |
s termos

Logo,

jGj = s = jG=Hj jHj

Teorema 5.4 (Rec proca do teorema 5.3 para grupos c clicos) Seja G = hai um grupo c clico nito de ordem n. Ent~o para cada inteiro positivo a d, divisor de n, existe um (nico) subgrupo Hd de G, com jHd j = d. Explicitau mente, Hd = han=d i. No caso aditivo, sendo n=d = m, Hd = hmai. Exemplo 5.12 Seja G = hai um grupo c clico multiplicativo e suponhamos jGj = 12. Ent~o, pelo teorema 5.9, G = fe; a; a2 ; a3 ; : : : ; a10 ; a11 g, sendo a12 = e. a Os divisores de 12 s~o 1; 2; 3; 4; 6 e 12. a

Introducao Enxuta a Teoria dos Grupos ~ Os subgrupos cujas ordens s~o tais divisores s~o, respectivamente a a H1 H2 H3 H4 H6 H12 = = = = = = ha12=1 i = hei = feg ha12=2 i = ha6 i = fe; a6 g ha12=3 i = ha4 i = fe; a4 ; a8 g ha12=4 i = ha3 i = fe; a3 ; a6 ; a9 g ha12=6 i = ha2 i = fe; a2 ; a4 ; a6 ; a8 ; a10 g ha12=12 i = hai = G

111

5.6.1

Problemas Complementares

1. Determine as classes laterais de H = h5i em (Z15 ; +). 2. Considere o grupo S3 das permuta~es de A = f1; 2; 3g. Sendo co 1 2 3 1 2 3 1 2 3 H= ; ; ; 1 2 3 2 3 1 3 1 2 verique que H subgrupo de S3 e determine suas classes laterais direitas e em S3 . 3. Determine as classes laterais de H = 4Z = h4i em (Z; +). 4. Mostre que se (G; ) um grupo nito e jGj = p, com p primo, ent~o e a (a) os unicos subgrupos de G s~o G e feg. a (b) G um grupo c e clico. 5. Mostre que se G um grupo que possui exatamente dois subgrupos ent~o e a jGj um nmero primo. [Sugest~o:Se G possui exatamente dois subgrupos, e u a eles s~o G e feg, sendo G 6feg. Considere a 2 G, a 6e e o subgrupo a = = H = hai. Como H 6feg, temos H = G, logo G c = e clico. Pelo teorema 5.4, pgina 110, para cada inteiro positivo d, divisor de jGj, existe um a subgrupo de G de ordem d. Agora use o fato de que G possui apenas dois subgrupos.] 6. Mostre que todo grupo de ordem 4 abeliano. [Sugest~o:Para cada elemento e a a 2 G, a 6e, tem-se, pelo resultado do problema 9, o(a) j 4, logo o(a) = 2 = ou 4. Considere as duas possibilidades: (1a ) existe a 2 G tal que o(a) = 4; (2a ) 8a 2 G; a 6e, tem-se o(a) = 2.] = 7. Mostre que todo grupo de ordem 4 isomorfo a Z4 ou a Z2 Z2 . [Suge est~o:Seja (G; ) um grupo de ordem 4. Se G c a e clico, G = hai, ent~o a 2 3 4 G = fe; a; a ; a g, sendo a = e. Neste caso, a aplica~o f : G ! Z4 , ca n f (a ) = n, um isomorsmo. Se G n~o c e a e clico, pelo resultado do problema 6, G = fe; a; b; cg, sendo a2 = b2 = c2 = e, e neste caso G tambm e e abeliano. Construa as tbuas dos grupos (G; ) e (Z2 Z2 ; +). Mostre a ent~o que (G; ) (Z2 Z2 ; +), comparando as tbuas dos dois grupos.] a a =

Introducao Enxuta a Teoria dos Grupos ~ 8. Mostre que todo grupo G de ordem jGj 5 abeliano. e 9. Seja G um grupo nito de elemento neutro e. Ent~o a (a) 8a 2 G, o(a) divide jGj (b) 8a 2 G, ajGj = e. (c) 8a 2 G, a 6e, am = e ) jGj j m. =

112