NDICE CAPTULO 1 RELAES

1.1 PRODUTO CARTESIANO - 2 1.2 - RELAES - 2 1.3 PARTIO DE UM CONJUNTO - 3 1.4 CLASSES DE EQUIVALNCIA CONJUNTO QUOCIENTE - 3 EXERCCIOS 1 - 4

CAPTULO 2 OPERAES INTERNAS E EXTERNAS

2.1 INTRODUO - 6 2.2 PROPRIEDADES DAS OPERAES - 6 2.3 A DISTRIBUTIVIDADE - 8 EXERCCIOS 2 - 8 2.4 OPERANDO COM CLASSES DE EQUIVALNCIA MDULO n - 9 EXERCCIOS 3 - 10

CAPTULO 3 ESTRUTURAS ALGBRICAS

3.1 INTRODUO - 11 3.2 AS ESTRUTURAS ALGBRICAS - 11 3.3 PROPRIEDADES DE UM GRUPIDE 13 EXERCCIOS 4 - 14 3.4 HOMOMORFISMO DE GRUPIDES - 15

CAPTULO 4 ESTRUTURA DE GRUPO

4.1 PRIMEIRAS PROPRIEDADES 16 EXERCCIOS 5 - 17 4.2 - GRUPOS FINITOS E TABELAS DE ENTRADAS - 17 4.3 ALGUNS GRUPOS FINITOS - 18 EXERCCIOS 6 - 20 4.4 PROPRIEDADE ASSOCIATIVA GENERALIZADA - 21 4.5 - POTNCIAS EM UM GRUPO - 21 4.6 - CONJUGADO E COMUTADOR - 22 EXERCCIOS 7 - 22 4.7 - SUBGRUPOS - 23 4.8 CONDIES PARA QUE UM SUBCONJUNTO SEJA UM SUB-GRUPO - 24 4.9 UNIO E INTERSEO DE SUBGRUPOS - 25 4.10 - ADIO E MULTIPLICAO DE SUBCONJUNTOS NO VAZIOS DE UM GRUPO - 26 EXERCCIOS 8 -26 4.11 - PRODUTO DIRETO DE GRUPOS - 27 4.12 - GRUPOS CCLICOS - 27 4.13 - CLASSES LATERAIS DE UM SUBGRUPO E O TEOREMA DE LAGRANGE - 29 EXERCCIOS 09 - 31 CAPTULO 5 - ANEIS 5.1 CONCEITOS INICIAIS 33 5.2 EXEMPLOS DE ANIS - 34 5.3 PROPRIEDADES ELEMENTARES - 34 5.4 - DIVISORES DE ZERO EM UM ANEL 35 5.5 DOMNIO DE INTEGRIDADE - 36 EXERCCIOS 10 - 36 5.6 - SUBANIS - 37 5.7 - HOMOMORFISMOS DE ANIS - 36 5.8 - IDEAIS DE UM ANEL - 38 EXERCCIOS 11 39 SMBOLOS USADOS 41 NDICE REMISSIVO - 42

CAPTULO 1 RELAES 1.1 PRODUTO CARTESIANO Sejam A e B dois conjuntos no vazios. Define-se o produto cartesiano A X B como sendo o conjunto dos pares (ordenados) (x, y) tais que x A e y B. Tomando, por exemplo, A = {a, e, i} e B = {b, c}, o produto A X B ser o conjunto {(a, b), (a, c), (e, b), (e, c), (i, b), (i, c)}. Pela definio, verifica-se que A X B = B X A verificado se e somente se A = B. 1.2 - RELAES Sejam A e B dois conjuntos no vazios. Chama-se relao de A para B a todo o subconjunto no vazio do produto cartesiano A X B. No caso especfico em que A = B, a relao dita binria (ou simplesmente relao) definida em A. Indicamos uma relao binria em A pelo smbolo escrevendo (a, b) ou a b. Consideremos uma relao binria definida em A A relao reflexiva se para todo x A, x x. A relao simtrica se para todo x, y A, se x y ento y x. A relao transitiva se para todo x, y, z A, se x y e y z ento x z. A relao anti-simtrica se para todo x, y A, se x y e y x, ento x = y. Exemplo 1: Consideremos o conjunto A = {1, 2, 3} e a relao definida em A por x y x + y = 4. O produto A X A o conjunto {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}. A relao define o subconjunto = {(1, 3), (2, 2), (3, 1)} pois so os nicos pares cuja soma igual a 4. Diz-se que uma relao de equivalncia se reflexiva, simtrica e transitiva. A relao uma relao de ordem parcial se for reflexiva, anti-simtrica e transitiva. Uma relao dita de ordem total se a, b A, se tem a b ou b a. Exemplo 2 - Sejam A = {a, b, c, d} e = {(a, a), (b, b), (c, c), (d, d), (a, b), (b, a), (c, d), (d, c)} um subconjunto de A X A. A relao uma relao de equivalncia pois x, y, z A, (1) x x (reflexiva), (2) se x y ento y x (simtrica) e (3) se x y e y z ento x z (transitiva). Estas propriedades podem ser verificadas para todos os pares de . Exemplo 3 - Sejam A o conjunto de todas as pessoas, e a relao "ter o mesmo pai que". A relao uma relao de equivalncia pois: (1) x tem o mesmo pai que x; (2) se x tem o mesmo pai que y, evidente que y tem o mesmo pai que x, e (3) se x tem o mesmo pai que y e y tem o mesmo pai que z, x e z tambm tero o mesmo pai. Exemplo 4 Sejam A o conjunto de todas as pessoas e definida por x y x primo de y. Esta relao (1) no reflexiva pois ningum primo de si mesmo, (2) simtrica pois se x primo de y, y primo de x, (3) no transitiva pois se x primo de y e y primo de z x pode ser irmo de z ou no ter nenhum parentesco.

Exemplo 5 - Seja Z o conjunto dos inteiros. Defina-se em Z por x y se e somente se x - y par. A relao uma relao de equivalncia, pois: (1) x x = 0, par pois 0 par x x (reflexiva) . (2) se x y = k ento y x = -k. Ora, se k par, -k tambm par se x y ento y x (simtrica) (3) x y = k (k par), y z = p (p e par) e x z = x y + y z = (x y) + (y z) = k + p que par pois a soma de dois nmeros pares um nmero par x y e y z ento x z (transitiva). Exemplo 6 - (Congruncia mdulo p) Sejam h, k Z e p Z+. Diz-se que h congruente com k mdulo p, e escreve-se h k(mod p), se e somente se h - k divisvel por p, ou seja, h - k = sp, para algum s Z. De forma equivalente tambm se escreve h k(mod p), se e somente se os restos das divises de h e k por p so iguais. A relao anterior uma relao de equivalncia. Observe que em Z, 17 33(mod 8) uma vez que 17 - 33 = 8.(-2). Veja no exemplo a seguir uma relao binria que no relao de equivalncia. Exemplo 7 - Em Z a relao binria definida por n m se e somente se n.m > 0, no uma relao de equivalncia. De fato reflexiva, pois para todo a Z, a a uma vez que a2 > 0. tambm simtrica. Se a b, ento a.b > 0 b.a > 0 (em Z a multiplicao comutativa). Porm, no transitiva. Veja o exemplo: -3 0 (pois -3.0 > 0)e 0 5 (pois (0.5 > 0) mas -3.5 < 0. Portanto -3 no est relacionado com 5. Entretanto, em Z*, a relao n m tal que n.m > 0 uma relao de equivalncia. (prove!) 1.3 PARTIO DE UM CONJUNTO Uma partio de um conjunto A uma decomposio de A em subconjuntos no vazios tais que todo o elemento de A pertence a um e um s desses subconjuntos. A cada um desses subconjuntos chamamos elementos da partio. Simbolicamente, temos: Uma partio de A uma coleo P de subconjuntos de E, P = (Pi), i N* tais que 1. i N*, Pi . 2.i, j N*, i j , Pi Pj = . Tomando por exemplo o conjunto A = {1, 2, 3, 4, 5, 6, 7}, os subconjuntos P1 = {1, 2}, P2 = {3, 4, 5} e P3 = {6, 7} uma partio de A. Entretanto P4 = {1, 2, 3}, P5 = {3, 4, 5} e P6 = {6, 7} no uma partio de A pois P4 P5 = {3} . Tambm P7 = {1, 2, 3} e P8 = {5, 6, 7} no partio de A pois o elemento 4 no pertencem a nenhum dos Pi. Dois conjuntos que no tm nenhum elemento em comum dizem-se disjuntos. Assim, os elementos de uma partio de um conjunto A so disjuntos. Podemos ento afirmar que: Se P1 P2 ... Pn = A, Pi , para todo i = 1, 2, ... n e Pi Pj = , para todo i j , ento P = {P1, P2, ..., Pn} uma partio de A. 1.4 CLASSES DE EQUIVALNCIA CONJUNTO QUOCIENTE Uma relao de equivalncia definida em um conjunto A determina em A uma partio natural. Cada parte de A denominada classe de equivalncia. Cada classe de equivalncia geralmente representada por a = {x A | x a} onde a um representante qualquer da classe de equivalncia. Em situaes futuras, indicaremos a classe a por a (negrito itlico). Ao conjunto formados por todas as classes de equivalncia denominado conjunto quociente e se indica por A/ = {a | a A} ou A/ = {a | a A} Exemplo 1 A congruncia mdulo 5, definida em N por x y x y = 5n, n Z, particiona o conjunto N em 5 classes de equivalncia, que so representadas por 0, 1, 2, 3 e 4, tais que :

0 = {0, 5, 10, 15, 20,...}, 1 = {1, 6, 11, 16, 21, ...}, 2 = {2, 7, 12, 17, 22, ... }, 3 = {3, 8, 13, 18, 23, ...} e 4 = {4, 9, 14, 19, 24, ...}. O conjunto quociente A/ {0, 1, 2, 3, 4}, ou seja, o conjunto das partes de A determinadas pela relao . Exemplo 2 Sejam x = a/b e y = c/d, nmeros racionais (conjunto Q), com a, c Z e b, d N*. A relao x y a.d = b.c, estabelece em que uma partio (fraes equivalentes) natural em Q. este caso, teremos classes como a = {1/2, 2/4, 3/6, 4/8, ...}, b = {1/3, 2/6, 3/9, 4/12, ...} c = {1/4, 2/8, 3/12...}, d = {2/3, 4/6, 6/9, ...}, etc. O conjunto quociente A/ {a, b, c, d, ...}. EXERCCIOS 1 1. Para cada um dos itens a seguir verifique se a relao binria indicada uma relao de equivalncia. Em caso afirmativo determine o conjunto quociente. a) Conjunto A = {1, 2, 3} relao = {(1, 2), (2, 3), (3, 2)}. b) f g f(0) = g(0), f, g varivel real.

F(R), onde F(R) designa o conjunto das funes reais de Z* X Z*.

c) (a, b) (c, d) ad = bc, (a, b), (c, d) d) a b a + b par, a, b

N. R2.

e) (x, y) (z, t) x2 + y2 = z2 + t2, (x, y), (z, t) f) n m n.m > 0, n, m g) n m n.m > 0, n, m h) x y x > y, x, y

Z. Z.

R. R. R.

i) x y |x| = |y|, x, y

j) x y |x - y| < 3, x, y

2. Seja E = {1, 2, 3}. D um exemplo de uma relao binria definida em E que seja: I. anti-simtrica II. simtrica; III. reflexiva, transitiva e anti-simtrica; IV. relao de equivalncia. 3. Seja A = {Ar | r R} onde Ar = {(x, y) R2 | y = 2x + r}, uma famlia de subconjuntos de R2. Prove que A uma partio de R2 e descreva-a geometricamente. Indique tambm a relao de equivalncia correspondente. 4. Sejam 1 uma relao de equivalncia sobre A e 2 uma relao de equivalncia sobre B, onde A e B so dois conjuntos no vazios. Em A X B define-se uma relao binria 3 por (x, y) 3 (x, y) x 1 x e y 2 y. Prove que 3 uma relao de equivalncia em A X B. 5. Seja p um nmero inteiro maior ou igual a 1. Considere a relao definida em Z por x y p divide x y, x, y Z.

A relao chama-se congruncia mdulo p e escreve-se x y (mod p) no lugar x y. a) Mostre que p divide x - y se e somente se a diviso de x e y por p d o mesmo resto. b) Verifique que uma relao de equivalncia sobre Z. c) Determine o conjunto quociente de Z sobre , onde a relao de congruncia mdulo 3. d) Determine o conjunto quociente de Z sobre , onde a relao de congruncia mdulo 5. 6. Sejam 1 e 2 relaes de binrias definidas em um conjunto no vazio E. Em E define-se a relao binria U (designada por reunio de 1 com 2) do modo seguinte: x U y x 1 y ou x 2 y para todos x, y E. Indique, justificando, se as afirmaes seguintes so verdadeiras ou falsas: a) Se 1 e 2 so reflexivas, ento U reflexiva. b) Se 1 e 2 so simtricas, ento U simtrica. c) Se 1 e 2 so relaes de equivalncia, ento U relao de equivalncia. 7. Sejam R e S relaes binrias em N definidas por: xRy "x divide y" e xSy 5x < y. Determine quais dos pares ordenados satisfazem s relaes dadas: (a) R S - {(2,6), (3,17), (2,1), (0,0)} (b) R S {(3,6), (1,2), (2,12)} (c) R S - {(1,5), (2,8), (3,15)} (d) S R {(1,1), (2,10), (4,8)}. 8. Seja S = {0,1,2,4,6}. Verifique se as relaes binrias em S so reflexivas, simtricas, antisimtricas e/ou transitivas: (a) R = {(0,0),(1,1),(2,2),(4,4),(6,6)(0,1),(1,2),(2,4),(4,6)} (b) S = {(0,1),(1,0),(2,4),(4,2),(4,6),(6,4)} (c) T = {{(0,1),(1,2),(0,2),(2,0),(2,1),(1,0),(0,0),(1,1),(2,2)} (d) U = {(0,0,),(1,1),(2,2),(4,4),(6,6),(4,6),(6,4)} (e) V = 9. Verifique as propriedades das relaes binrias R em S definidas abaixo. (a) Conjunto Q e xy |x| < |y|. (b) Conjunto Z e xy x-y mltiplo de 3. (c) Conjunto N e xy x.y par. 108. D um contra exemplo caso falso considerando R e S relaes binrias em um conjunto S. (a) Se R e S forem reflexivas, ento R S ser reflexiva. b) Se R e S forem simtricas, ento R S ser simtrica. c) Se R e S forem anti-simtricas, ento R S ser anti-simtrica. d) Se R e S forem transitivas, ento R S ser transitiva. 11. Seja S = NxN e seja uma relao binria em S definida por (x,y) (z,w) y = w. Mostre que uma relao de equivalncia em S e descreva as classes de equivalncia resultantes. 12. Considerando R = {(x,y) N x N | x + 2y = 10} e S = {(x,y) determine explicitamente: (a) R e S (b) R o S e S o R (o a composio das relaes) (c) Os conjuntos domnio e imagem de R e S (d) R-1, S-1 , (RoS)-1 , (SoR)-1

N x N | 3x + y = 7},

13. Uma relao AxA (A ) dita circular se e somente se xy e yz zx. Mostre que: (a) se uma relao de equivalncia, ento circular. (b) Se reflexiva e circular ento uma relao de equivalncia.

CAPTULO 2 OPERAES INTERNAS E EXTERNAS 2.1 INTRODUO Sejam dois elementos a e b quaisquer de um conjunto A. Define-se uma operao nesse conjunto (operao interna) como sendo um processo que permite associar a cada par (a, b) um terceiro elemento c desse mesmo conjunto. Simbolizando , A X A A (a, b) c , ou a b = c onde a operao definida. Podemos imaginar uma operao como um procedimento onde so colocados dois elementos em uma mquina. A partir de uma programao da mquina fornecer um resultado, que o elemento c. Em a b = c, onde a e b so os operandos, c o resultado. Deve-se observar que o resultado c nico para cada par (a, b). Para indicar uma operao pode-se usar um smbolo qualquer com por exemplos , *, . Como tais smbolos no so de uso corrente, a operao dever ser definida. Operaes convencionais tm smbolos prprios: - o smbolo + indica a operao adio, - os smbolos X . ou * , so usados para indicar a operao multiplicao, - a notao ab usada para indicar uma potenciao, - a notao log10 N usada para indicar a operao logaritmao. Se a operao no for alguma das tradicionais cujo sinal convencional, a mesma dever ser definida ou apresentar uma tabela operacional. Exemplo 1: Seja a b = c, a, b, c Z, onde = a2 - 2b. Tem-se, ento, 5 3 = 52 - 2.3 = = 19. Como o resultado, para todo a e b pertence a Z, esta operao uma operao interna em Z. Exemplo 2: A operao subtrao em N no uma operao interna pois 3 7 Exemplo 3: A adio de funes reais uma operao interna. Exemplo 4: Em Z+, a operao a b = min(a, b) uma operao interna em Z+. Exemplo 5: Em M(R), conjunto das matrizes quadradas, a adio uma operao interna. Exemplo 6: Em Z+, a operao *, definida por a * b = (a b) + 2, onde (a b) = min{a, b}, uma operao interna em Z+. Exemplo 7: O multiplicao de escalares por vetores uma operao externa em R. 2.2 PROPRIEDADES DAS OPERAES Sejam o conjunto A elementos de que apresente as operaes internas . A operao : (a) comutativa se e somente se a, b A, a b = b a. Exemplo 1 a adio em N comutativa. Exemplo 2 a subtrao em Z no comutativa pois a b = - (b a). Exemplo 3 a multiplicao em R comutativa.

N.

Exemplo 4 a multiplicao de matrizes no comutativa.

1 2 Tomando as matrizes A = 3 4

2 1 e B =2 3

6 7 , tem-se A x B =10 15

5 7 e B x A =11 16

Exemplo 5 a operao , em N, definida por a b = a2 + b2 + 3 comutativa, pois a b = a2 + b2 + 3 = (a2 + b2)+ 3 = (b2 + a2) + 3 = b2 + a2 + 3 = b a. Exemplo 6 a operao potenciao definida por a b = ab, no comutativa. Veja 23 = 8 e 32 = 9. Exemplo 7 o produto escalar definido por (a, b, c).(d, e, f) = ad + be + cf comutativo, pois (a, b, c).(d, e, f) = ad + be + cf = da + eb + fc = (d, e, f).(a, b, c) Exemplo 8 o produto vetorial, simbolizado por e definido por (a, b, c) (d, e, f) = (bf ec, cd af, ae bd) no comutativo pois, (d, e, f) (a, b, c) = (ec bf, fa cd, db ea) = - (bf ec, cd af, ae bd) = - (a, b, c) (d, e, f). (b) associativa se e somente se a, b, c

A, (a b) c = (a b) c.

Exemplo 1 a adio e a multiplicao em N so associativas. Exemplo 2 a multiplicao de matrizes associativa. Exemplo 3 os produtos escalar e vetorial no so associativos. Exerccio verifique usando os vetores (1, 2, 3), (2, 1, 4) e ( 5, 5, 0) Exemplo 4 a composio de funes reais associativa mas no comutativa. Isto f o g g o f e (f o g) o h = f o (g o h). Exerccio: verifique usando as funes f(x) = 2x + 1, g(x) = 3x 2 e h(x) = -4x + 2. Exemplo 5 as operaes unio e interseo de conjuntos so comutativas e associativas. Exerccio. Prove que as operaes unio e interseo so comutativas e associativas. (c) admite elemento neutro , que indicaremos por n, se e somente se, para todo x A, x n = n x = x. Pode-se tambm definir no conjunto A, munido da operao , o elemento neutro n esquerda e elemento neutro direita como: - elemento neutro esquerda: a A, n A, tal que n a = a. - elemento neutro direita: a A, n A, tal que a n = a. O elemento neutro da operao , ao mesmo tempo, o elemento neutro direita e o elemento neutro esquerda. Exemplo 1: o 0 (zero) o elemento neutro para a adio em Z e o 1 (um) o elemento neutro da multiplicao em Z. Exemplo 2: considerando as matrizes quadradas de ordem n, o elemento neutro para a adio a matriz tal que para todo aij, aij = 0 e o elemento neutro da multiplicao de matrizes a matriz onde aij = 1 para i = j e aij = 0 para i j. O elemento neutro para a multiplicao de matrizes tambm chamado de matriz identidade. Exemplo 3: O conjunto vazio o elemento neutro da unio de conjuntos e o conjunto universo o elemento neutro da interseo de conjuntos. Exemplo 4: a funo f(x) = x, funo identidade o elemento neutro da composio de funes.

(d) admite elementos inversveis x se, para o elemento x de A, existir um elemento x , tambm de A, tal que x x = x x = n, onde n o elemento neutro da operao . Se na operao ocorrer apenas x x = n, o elemento x inversvel somente direita e se ocorrer apenas x x = n, o elemento x inversvel somente esquerda. Exemplo 1: em Z, todos os elementos so inversveis para a operao adio. O inverso de x, em Z o elementos x, pois (x) + (-x) = (-x) + (x) = 0. Na operao adio o inverso de x denominado simtrico de x. Em Z, somente os elementos 1 e -1 admitem inverso para a multiplicao, pois (1).(1) = 1 e (-1).(-1) = 1. Exemplo 2: em Q, todos os elementos, com exceo do elemento neutro da adio (zero) so inversveis para a multiplicao. O inverso multiplicativo de x representado por x-1, cujo valor 1/x. O inverso multiplicativo de a/b (b 0) b/a. Exemplo 3: as matrizes quadradas com determinantes diferentes de zero admitem inverso multiplicativo. a b d -b Para uma matriz quadrada de ordem 2, A = c d a inversa A-1 = [1/(adbc)] -c a Exemplo 4: as funes f bijetoras admitem funes inversas que so indicadas por f-1. Para uma funo do tipo f(x) = ax + b, teremos f-1(x) = (x b)/a. No intervalo [0, /2], a inversa da funo f(x) = sen x f-1(x) = arc sen x. 2.3 A DISTRIBUTIVIDADE Se no conjunto A so definidas as operaes e *, diz-se que a operao * : - distributiva esquerda em relao operao , se e somente, para todo a, b e c de A, a*(b c) = (a * b) (a * c). - distributiva direita em relao operao , se e somente, para todo a, b e c de A, (b c)*a = (b * a) (c * a). Quando ocorre as duas situaes, diz-se simplesmente que, a operao * distributiva em relao . Exemplo 1: a multiplicao distributiva em relao adio. Isto : a.(b + c) = a.b + a.c. Exemplo 2: a potenciao distributiva direita em relao multiplicao. Isto : (a . b)c = ac.bc. Porm, a potenciao no distributiva esquerda em relao multiplicao. Isto ca.b ca.cb. Exemplo 3: a potenciao no distributiva em relao adio. (a + b)c ac + bc. EXERCCIOS 2 1 Para cada uma das operaes abaixo informe quais so operaes internas no conjunto indicado: (a) a * b = |ab|1/2 em Q. (b) a * b = a/b em Z. (c) (a, b)*(c, d) = (a + c, cb + d) em R2. (d) a * b = raiz da equao x2 a2b2 = 0 em R. (e) a * b = a log b no conjunto R*+ (reais positivos). (f) a * b = a + b em N. (g) a * b = a b em {x Z | x > 0} (h) a * b = (a + b)2 em Z.

2 Para as operaes indicadas a seguir em R2 verifique se as mesmas so I comutativa, II associativa, III possui elemento neutro, IV admite inverso (a) (a, b) * (c, d) = (ac, bd) (b) (a, b) * (c, d) = (a + c, cb + d) 3 Considere o conjunto dos reais e a operao *, definida por a * b = (a2 + b2)1/2. (a) Informe se tal operao ou no associativa e/ou comutativa. (b) Verifique se a operao * tem ou no elemento neutro. Se afirmativo, qual ele? (c) Verifique se a operao * admite ou no elemento inverso. Se afirmativo, qual o elemento inverso de x? (d) Se apenas alguns elementos de R apresentam inverso, quais seriam esses elementos? 4 A operao diferena de conjuntos comutativa e/ou associativa? Tem elemento neutro? E inverso? 5 A operao * definida por a * b = a.log b associativa e/ou comutativa? 6 Prove que se n o elemento neutro para uma operao *, n nico. 7 Prove que se o elemento x admite o inverso x, ento x nico. 8 Prove que as operaes

unio e - interseo so comutativas e associativas.

9 Prove que a operao unio distributiva em relao interseo e que a operao interseo distributiva em relao operao unio. 10 Prove que a operao *, definida por a * b = mdc(a, b) associativa e comutativa. 11 Prove que a operao *, definida por a * b = mmc(a, b) associativa e comutativa. 12 A operao *, definida por a * b = mdc(a, b), tem elemento neutro? Justifique sua resposta. 13 A operao *, definida por a * b = mmc(a, b) tem elemento neutro? Justifique sua resposta. 2.4 OPERANDO COM CLASSES DE EQUIVALNCIA MDULO n. Conforme j visto anteriormente, as classes equivalncia modulo n constituem o conjunto M = {0, 1, 2, 3, ... n 1}, onde 0, 1, 2, 3, ... n 1 so os restos das divises dos elementos do conjunto Z por n, que costuma ser indicado por Zn. Iremos indicar estas classes em negritos e itlico para facilidade de digitalizao. Tomando, por exemplo, o mdulo 5, teremos: 0 = {... -10, -5, 0, 5, 10, ...}, isto 0 o representante da classe ou 0 pode ser usado no lugar de qualquer um dos elementos do conjunto. 1 = { ... -9, -4, 1, 6, 11, ...}; 2 = { ... -8, -3, 2, 7, 12, ...}; 3 = { ... -7, -2, 3, 8, 13, ...}, 4 = { ... -6, -1, 4, 9, 14, ...}. Ao operar com dois inteiros quaisquer, podemos usar os representantes das classes s quais os mesmos pertencem. Assim, 234 + 127 + 133 4 + 2 + 3 = 10 0. O uso das operaes com as classes residuais permite encontrar restos de divises por n. Tomando por exemplo o nmero 350, para verificar o resto da diviso por 5, usando as classes mod.5 teremos: 350 = (34)12.32 (81)12.9 112.4 1.4 4. Portanto, o resto da diviso de 350 por 5 4. Obs. Por clculo direto 350 = 717897987691852588770249, que, conforme pode ser visto, o resto da diviso por 5 4. Usando ainda o mdulo 5, podemos construir as tabelas operacionais para a adio e a multiplicao, conforme segue:

+ 0 1 2 3 4

0 0 1 2 3 4

1 1 2 3 4 0

2 2 3 4 0 1

3 3 4 0 1 2

4 4 0 1 2 3

X 0 1 2 3 4

0 0 0 0 0 0

1 0 1 2 3 4

2 0 2 4 1 3

3 0 3 1 4 2

4 0 4 3 2 1

Observando as tabelas pode-se notar que as duas operaes so comutativas. Considerando a tabela como uma matriz, essa matriz simtrica, isto aij = aji. Este fato pode ser observado toda vez que a operao for comutativa. EXERCCIOS 3. 1 Considere as tabelas acima e responda: (a) qual o elemento neutro de cada operao? (b) a adio admitem elemento inverso aditivo (simtrico)? Se afirmativa a resposta, qual a inverso aditivo de cada elemento? D uma expresso geral para o inverso de um elemento qualquer a. (c) para a multiplicao, todos os elementos tm inverso multiplicativo? (d) para a multiplicao, quais so os elementos que tm inverso e quais so seus inversos? 2 Construa as tabelas para a adio e a multiplicao das classes de equivalncia mdulos 4, 6 e 7. Responda aos mesmos itens do exerccio 1 para cada uma das tabelas. 3. Determine o algarismo das unidades de 3100. 4. Determine o resto da diviso de 3713 por 17. 5. Mostre que 283 1 divisvel por 167. 6. A que nmero entre 0 e 6 congruente mdulo 7 o produto 11.18.2322.13.19 ? 7. Fermat conjecturou que todo nmero da forma Fn = 22n + 1 primo, e provou que isto verdade para n = 0,1,2,3,4. Porm, a afirmao falsa para n = 5 j que Euler provou que F5 divisvel por 641. Mostre isto usando congruncias. 8. Mostre que o quadrado de qualquer inteiro cngruo a zero ou 1 mdulo 4. 9. Mostre que o quadrado de qualquer inteiro cngruo a zero , 1 ou 4 (mod.8). 10. Se 4 for o maior inteiro que pode ser armazenado em um (micromicro) computador, qual ser o resultado armazenado como resultado de 3 + 4 se a soma mdulo 5 for usada ?

10

CAPTULO 3 ESTRUTURAS ALGBRICAS 3.1 INTRODUO Uma estrutura algbrica consiste de um conjunto munido de uma ou mais operaes internas. Podemos ter tambm estruturas formadas por dois conjuntos, cada um com suas operaes internas e uma operao externa que liga os dois conjuntos. O estudo das estruturas algbricas tm sua importncia quando, a partir de conhecimento de suas caractersticas, possvel aplicar as mesmas operaes e propriedades em conjuntos diferentes. atravs das estruturas algbricas que o aluno pode falar em reta real usando as propriedades atribudas aos nmeros reais, bem como pode usar as mesmas regras quando se estuda matrizes, polinmios e vetores. 3.2 AS ESTRUTURAS ALGBRICAS Definiremos abaixo, as estruturas algbricas conhecidas. Nos captulos 4 e 5 sero estudados os grupos e os anis com suas principais propriedades. I GRUPIDE consiste no par (A, *) onde * uma operao interna definida no conjunto A. Exemplo 1: (Z, *), onde a * b = a b (operao subtrao). Observe que (Z, -) um grupide com elemento neutro direita sendo 0 esse elemento neutro pois a Z, a 0 = a. Tambm, em (Z, -) todo elemento inversvel direita, sendo cada elemento o seu prprio inverso ( a Z, a a = 0). Exemplo 2: (N, *), onde a * b = ab (potenciao). um grupide pois ab definido em N, no associativa, no comutativa, no tem elemento neutro e nem admite inverso. II SEMI-GRUPO consiste em um grupide associativo. Exemplo 3: conjunto das matrizes quadradas de ordem 2 definidas por aij = mi + nj, com m e n inteiros munido da operao multiplicao. Note que a matriz identidade no possui a forma definida para esse conjunto. A multiplicao dessas matrizes associativa, no tem elemento neutro, no comutativa. Como no existe o elemento neutro, no se pode definir o inverso. III MONIDE consiste em um semi-grupo com elemento neutro. Exemplo 4: Conjunto das matrizes quadradas de ordem 2 munido da operao multiplicao. A multiplicao associativa, tem elemento neutro (matriz identidade aij = 1 se i = j e aij = 0 se i j), no comutativa e nem todo elemento tem inverso (matrizes com determinante nulo no so inversveis). IV MONIDE COMUTATIVO - consiste no par (A, *) onde a operao *, definida no conjunto A, associativa, tem elemento neutro, no admite inverso e comutativa. Exemplo 5: conjunto N e a operao adio. V GRUPO consiste no par (A, *) onde a operao *, definida no conjunto A, associativa, tem elemento neutro, e todo elemento de A inversvel. Exemplo 6: conjunto das matrizes quadradas de ordem 2 e determinante diferente de zero, munido da operao multiplicao. VI GRUPO ABELIANO OU GRUPO COMUTATIVO - consiste em um grupo onde a operao * alm das propriedades j descrita tambm comutativa.

11

Exemplo 7: Conjunto Z e a operao adio. VII ANEL a estrutura de anel identificada quando um conjunto A admite duas operaes internas. Indica-se (A, , *). Para a operao , o sistema consiste em um grupo abeliano e para a operao *, o sistema consiste em um semi-grupo. Isto : (1) (A, ) um par onde associativa, tem elemento neutro, inversvel e comutativa (2) (A, *) um par onde * associativa. Alm disso, deve-se verificar a distributividade de * em relao . Se * for comutativo, o anel dito anel comutativo. Se * admitir elemento neutro, o anel dito anel com identidade ou anel unitrio. Exemplo 8: O conjunto das matrizes quadradas de ordem n, com as operaes adio e multiplicao constitui um anel, no comutativo, com identidade. EXERCCIO: prove que o sistema formado por matrizes quadradas de ordem 2, determinantes no nulos munido das operaes adio e multiplicao um anel. VIII CORPO O sistema (A, , *) um corpo se (A, ) e (A, *) forem ambos grupos abelianos e * for distributiva em relao a . Exemplo 9: conjunto Q e as operaes adio e multiplicao. IX ESPAO VETORIAL para esta estrutura so necessrios dois conjuntos A e B, nos quais so definidas as operaes e * em A, em B alm de uma operao externa . Os elementos de A so denominados operadores e os elementos de B so denominados vetores. O conjunto A deve apresentar uma estrutura de corpo comutativo. O conjunto B deve apresentar uma estrutura (mnima) de grupo, podendo apresentar o elemento neutro e inversibilidade apenas esquerda ou direita. Nesta condies dizemos que B um espao vetorial sobre o corpo A. Para constituir um espao vetorial, alm da estrutura de corpo comutativo para A e grupo para B, devem ser observadas as propriedades abaixo para a operao externa: , , A e u, v, w B, (1) ( u) = ( * ) u (associatividade) (2) (u v) = ( u) ( v) (distributividade) (3) ( ) u = ( u) ( u) (distributividade). Exemplo 10: A = R (conjunto dos reais) com as operaes adio e multiplicao; B = {v R3 | v = (x, y, z)}. A operao externa a multiplicao de escalar por vetor. Esta estrutura denominada de espao vetorial sobre o corpo dos reais. RESUMO
Estrutura Assoc Grupide Semi-grupo Monide Mon.comut Grupo Grupo abelia. Anel Anel comut Anel c/ident Corpo no sim sim sim sim sim sim Sim sim sim Operao 1 Neutro Inver no no sim sim sim sim sim sim sim sim no no no no sim sim sim sim sim sim Comu t no no no sim no sim sim sim sim sim Asso c sim sim sim sim Operao 2 Neutro Inver no no sim sim no no no sim Comut no sim no sim Distributividade da op.2 em relao a 1 sim sim sim sim

1 2 3 4 5 6 7 8 9 10

Espao vetorial V sobre o corpo R. Vetores (V, *) um grupo; Escalares (R, #, *) um corpo. Operao externa &.

12

3.3 PROPRIEDADES DE UM GRUPIDE P1 Em um grupide (G, ) se existir elemento neutro, este nico. Demonstrao: Suponhamos que n1 e n2 so dois elementos de G tais que, para todo x E, (1) n1 x = x n1 = x e, (2) n2 x = x n2 = x. Seja ento n1 n2. Se n1 o elemento neutro, devemos ter n1 n2 = n2, de acordo com (1). Se n2 o elemento neutro devemos ter n1 n2 = n1, de acordo com (2). Como o resultado de uma operao nico, n1 n2 = n1 = n2. Portanto o elemento neutro nico. P2 - Seja (G, ) um grupide com elemento neutro n e uma operao associativa. Se x G inversvel direita e esquerda, ento esses inversos so iguais e x inversvel sendo o seu inverso um desses elementos. Demonstrao. Sejam x1 e x2 os inversos de x esquerda e direita respectivamente. Pela definio de elemento neutro x1 = x1 n. De acordo com a hiptese x2 o inverso de x direita. Assim, n = x x2. Podemos ento escrever x1 = x1 n = x1 (x x2). De acordo com a hiptese, associativa. Deste modo x1 = x1 n = x1 (x x2) = (x1 x ) x2. Mas x1 x = n, pois x1 o inverso de x esquerda. Portanto: x1 = x1 n = x1 (x x2) = (x1 x ) x2 = n x2 = x2 pela definio de elemento neutro. P3 - Sejam (G, ) um grupide, uma operao associativa e a, b G. Se a inversvel, com inverso a, ento as equaes lineares a x = b e y a = b tm soluo nica. Demonstrao. Mostremos inicialmente que a b soluo de a x = b. Temos: a x = a (a b) = (a a) b (associatividade em G) = n b (definio de inverso) = b (definio de elemento neutro. Do mesmo modo b a soluo de y a pois: y a = (b a) a = b (a a) = b n = b. Com relao unicidade da soluo teremos: se x1 e x2 so solues de a x = b, teramos a x1 = a x2 a (a x1) = a (a x2) (a a) x1 = (a a) x2 n x1 = n x2 x1 = x2. Aplicando o elemento inverso direita prova-se tambm que y a = b tem, tambm, soluo nica. Nota: a demonstrao no implica em que a soluo de a x = b seja a mesma de y a = b sejam iguais. P4 LEI DO CANCELAMENTO OU DO CORTE Seja (G, ) um grupide. Se x, y z G, (1) x z = y z x = y, ento z cancelvel direita para , e (2) z x = z y x = y, ento z cancelvel esquerda para , (3) z cancelvel para a operao , se z cancelvel direita e esquerda. (4) os termos simplificvel e regular tambm podem substituir a denominao cancelvel. (5) o grupide G admite a lei do cancelamento se o cancelamento for vlido para todos os elementos de G. Exemplo 1 Em (N, +) vlida a lei do cancelamento. 3+5=a+5 a=3 Exemplo 2 Em (R, :) a lei do cancelamento no tem validade. 0 : 6 = 0 : 10 e 6 10.

13

EXERCCIOS 4 1 Seja a estrutura (C,*), com C={1,2,3,4,6} e a operao * definida por a*b = mdc(a,b). Mostre que (C,*) um grupide comutativo. 2 - Seja * a operao no conjunto Q, dos nmeros racionais, definida por: a*b = a + b + ab/2. Mostre que (Q,*) um monide comutativo. 3 - Construa a tbua da operao * em A={1,2,3} definida pelas seguintes propriedades: i) 2 o elemento neutro; ii) a*b = (a + b)/2 para os demais casos. Verifique se (A,*) um monide. 4 - Seja * a operao no conjunto Z, dos nmeros inteiros, definida por: a*b = a+b. Mostre que (Z,*) um monide comutativo. 5 - Seja * a operao no conjunto R, dos nmeros reais, definida por: a*b = a+2b. Verifique se (R,*) um monide. 6 - Seja o estutura (B, ), a operao em B={1,2,3,4} sendo definida por a b = mmc(a,b). Verifique se (B, ) um monide comutativo. 7 - Seja * a operao no conjunto Z, dos nmeros inteiros, definida por: a*b = a+b-2ab. Verifique se (Z,*) ou no um grupo abeliano. 8 - Mostre que o grupide (RxR, *), a operao * sendo definida por (a,b) * (c,d) = (a+c,b+d) um grupo abeliano. 9 - Considere a terna (Q, , *) onde as operaes so definidas, respectivamente por: x y = x+y-2 e x * y = x+y- xy/2 . Mostre que (Q, , *) um anel comutativo com elemento unidade. 10 - Mostre que a terna (Z,*,T) um anel comutativo unitrio, as operaes * e T em Z sendo definidas por a * b = a + b -1 e a T b = a + b -ab. 11 - Mostre que a terna (Z2 , , *) um anel comutativo, as operaes e * em Z2 sendo definidas por (a,b) (c,d) = (a+c, b+d) e (a,b) * (c,d) = (ac, 0). 12 - Mostre que a terna ({0,1},*,T) um anel comutativo unitrio, as operaes * e T em {0,1} sendo definidas pelas tbuas:

*01T01010001101110

13 - Mostre que o terno ({0,1,2,3},*,T) um anel no comutativo nem unitrio (elemento neutro para T, onde as operaes * e T em {1,2,3} so definidas pelas tbuas:

14

3.4 HOMOMORFISMO DE GRUPIDES Sejam (G1, *) e (G2, ) dois grupides. Chama-se homomorfismo de (G1, *) para (G2, ) a toda a funo f : G1 G2 tal que x, y G1, f(x * y) = f(x) f(y). Exemplo 1 - Sejam (N, +) e (2N, +) dois grupides. A funo f : N 2N tal que para todo x N, f(x) = 2x, um homomorfismo de grupides. Temos: f(x + y) = 2.(x + y) = 2x + 2y = f(x) + f(y). Teorema 1: Sejam (G1, *) e (G2, ) dois grupides. Se f : G1 G2 um homomorfismo entre os dois grupides ento f(G1) fechado para a operao . Demonstrao. Sejam x, y f(G1). Por definio de f(G1), existem a, b G1 tais que x = f(a) e y = f(b). Assim, x y = f(a) f(b) = f(a * b), pois f um homomorfismo de grupides. Note-se que como (G1, *) um grupide pode-se concluir que a * b G1. Deste modo, x, y f(G1), x y f(G1) f(G1) fechado para a operao . Teorema 2: Sejam (G1, *) e (G2, ) dois grupides. Se f : G1 G2 um homomorfismo entre os dois grupides ento (a) Se * associativa em G1 ento associativa em f(G1); (b) Se * comutativa em G1, ento comutativa em f(G1); (c) Se n elemento neutro de (G1, *) ento f(n) elemento neutro de (f(G1), ); (d) Se em (G1, *), x o inverso de x, ento f(x) o inverso de f(x) em (f(G1), ). Demonstrao. Sejam x, y e z elementos de G1. (a) Temos que: f[x * (y * z)] = f(x) f(y * z) = f(x) [f(y) f(z)]. (1) f[(x * y) * z] = f(x*y) f(z) = [f(x) f(y)] f(z). (2) Como * associativa, x * (y * z) = (x * y) * z f[x * (y * z)] = f[(x * y) * z]. De (1) e (2), conclui-se ento: f(x) [f(y) f(z)] = [f(x) f(y)] f(z), o que comprova a associatividade de em f(G1). (b) Temos que: f(x * y) = f(x) f(y) e f(y * x) = f(y) f(x). Como * comutativa, x * y = y * x e f(x * y) = f(y * x) f(x) f(y) = f(y) f(x) comutativa. (c) Sendo n o neutro de * podemos escrever: n * a = a f(n * a) = f(a) (1) Ora, f(n * a) = f(n) f(a) (2) (isomorfismo de G1 em G2). De (1) e (2) f(n) f(a) = f(a) f(n) o elemento neutro de . (d) Se x o inverso de x, x * x = n. Assim, f(x * x) = f(n). (1) Pelo isomorfismo de G1 sobre G2, f(x * x) = f(x) f(x) (2). De (1) e (2), f(x) f(x) = f(n). Conforme visto no item c anterior, f(n) o elemento neutro da operao . Portanto, f(x) o inverso de f(x). Definies: Sejam (G1, *) e (G2, ) dois grupides e f : G1 G2 um homomorfismo entre os dois grupides. Diz-se que f : 1. um monomorfismo se f injetiva; 2. um epimorfismo se f sobrejetiva; 3. um isomorfismo se f bijetiva; 4. um endomorfismo se G1 = G2; 5. um automorfismo se f endomorfismo e isomorfismo. Quando existe um isomorfismo entre os dois grupides, escreve-se G1 ~ G2 e diz-se que os grupides so isomorfos.

15

CAPTULO 4 ESTRUTURA DE GRUPO 4.1 PRIMEIRAS PROPRIEDADES Definio 1 - Um grupo (G, *) um conjunto fechado para a operao binria * e que satisfaz os seguintes axiomas: (I) A operao * associativa; (II) Existe um elemento n G (elemento neutro) tal que n * x = x * n = x, para todo x G; (III) Para todo a G, existe um elemento a G (inverso de a) tal que a * a = a * a = n; Definio 2 - Um grupo G diz-se abeliano se a operao binria * comutativa. Vejamos agora alguns exemplos de estruturas que so grupos e outras que no esto nas condies do teorema anterior. Exemplo 1 - A estrutura (Z+, +) no um grupo pois no existe elemento neutro. Exemplo 2 - O conjunto N dos nmeros inteiros no negativos (incluindo o zero) com a operao adio no um grupo. Apesar de existir elemento identidade, no existe inverso para o elemento para os elementos , exceto para o zero. Exemplo 3 - As estruturas (R, +), (Z, +), (Q, +) e (C, +) so grupos. Exemplo 4 - O conjunto das funes reais de varivel real com a adio de funes um grupo. Este grupo abeliano. Exemplo 5 - O conjunto das matrizes de tipo m X n, m, n N, com onde cada aij grupo para a adio de matrizes. A sua identidade a matriz onde todo aij = 0.

R um

Exemplo 6 - O conjunto de todas as matrizes de tipo n X n com a operao multiplicao de matrizes no um grupo, pois somente as matrizes com determinante no nulo tm inverso. Exemplo 7 - O subconjunto das matrizes n X n inversveis (determinante no nulo) com a operao multiplicao de matrizes um grupo. Este grupo no abeliano. Exemplo 8 - A estrutura (Q+, *) onde * definida por a * b = ab/2 um grupo abeliano. Prove. P1 Em um grupo (G, *), o elemento neutro nico e cada elemento possui um nico inverso. Demonstrao: (i) Elemento neutro: Suponhamos que n e n sejam elementos neutros de G. Temos ento: n*n = n pois n o elemento neutro. Mas n*n = n pois n tambm elemento neutro. Assim, n*n = n = n, o que comprova a unicidade do elemento neutro. (ii) Se a e a so inversos de a, teremos: a*a = n pois a inverso de a.. Podemos ento escrever: a*a*a = a.n (a*a)*a = a n*a = a a = a. Portanto, o inverso nico. P2 - Em um grupo (G, *) vlida a lei do corte (cancelamento). Demonstrao: Seja n o elemento neutro de G. Como todo elemento de G tem um inverso, seja a o inverso de a. Tem-se ento: a*(a*b) = a*(a*c) (a*a)*b = (a*a)*c n*b = n*c b = c. P3 - Sendo a e b elementos de (G, *), as equaes a * x = b e y * a = b tem, cada uma delas, uma nica soluo em G. Demonstrao: a * x = b a * (a*x) = a * b (a*a)*x = a*b n*x = a*b x = a*b. Como a e b pertencem a G, a*b pertence a G. Portanto, a*b a soluo de a * x = b, alm de ser soluo nica pois o resultado da operao com dois elementos de G nico.

16

Aplicando o inverso de a direita, prova-se, que y = b*a a soluo nica de y * a = b. Observao - No monide multiplicativo (Z12, .) no vlida a lei do cancelamento. Veja 3 x 2 = 3 x 6 = 6, mas 2 6. Alm disso, a equao 3 . x = 6 tem 3 solues em Z12, a saber 2, 6 e 10. Por outro lado, a equao 3 . x = 2 no tem soluo em Z12. EXERCCIOS 5 1 - Verifique se os conjuntos seguintes tm estrutura de grupo para as operaes indicadas: (a) (Q*, X) conjunto dos racionais no nulos e operao multiplicao. (b) (R, *), com x * y = x + y - xy, x, y R. (c) O conjunto das solues complexas da equao xn - 1 = 0, n N, para a multiplicao. (d) O conjunto das solues reais da equao da equao xn 1 = 0, para a mesma operao. (e) O conjunto das aplicaes f : R R definidas por f(x) = ax + b, a R* e b R para a composio de aplicaes. 2 - Os inteiros pares constituiro um grupo para a adio? E os mpares? E os nmeros reais para a multiplicao? 4.2 - GRUPOS FINITOS E TABELAS DE ENTRADAS Definio 1 - Chama-se ordem de G ao nmero de elementos de G. Escreve-se |G| ou O(G) ou ainda card(G). Definio 2 - Um grupo G diz-se finito se tiver um nmero finito de elementos. Em termos de notao usa-se: |G| < ou ou card(G) < . Se G for um grupo infinito escreve-se |G| =

Um grupo finito, (G, *) onde G = {x1, x2, ..., xn} pode ser representado por uma tabela n X n com duas entradas onde cada elemento (ou entrada) (i, j) xi * xj. Um vez que um grupo tem pelo menos um elemento, a sua identidade (elemento neutro), o menor conjunto que poder ter a estrutura de grupo o conjunto G = {n}. Neste caso |G| = 1. A nica operao binria * possvel em G = {n} n * n = n. Para um conjunto com dois elementos, |G| = 2, devemos ter {n, a}. A tabela operacional nesse grupo apresenta os resultados: (1) a*n = a, (2) n*a = a, (3) n*n = n e (4) a*a = n, pois em um grupo todos os elementos devem ter inverso sendo este inverso nico. Portanto, o inverso de a somente poder ser o prprio a, uma vez que o outro (nico) elemento n cujo inverso o prprio n. A tabela apresenta a forma:

* nna *na n aan a

Vejamos algumas condies necessrias e suficientes para que uma tabela operacional, caracterize um conjunto finito para que seja estabelecida uma estrutura de grupo. Para referncia chamaremos a linha de topo a linha onde so indicados os elementos do conjunto e coluna esquerda a coluna onde figuram os elementos. Ver figura: operao * a b c d a b c d Linha de topo

17

Coluna esquerda O resultado de x * y posicionado na clula onde cruza a linha do elemento x e a coluna do elemento y. (1) Dever existir um elemento desse conjunto, denotado por n, que desempenhar o papel da identidade (ou neutro) do grupo. (2) A condio n * x = x exige que na linha correspondente ao elemento n, os elementos do conjunto aparecem na mesma ordem em que se encontram na linha de topo. (3) A condio x * n = x significa que na coluna correspondente ao elemento n, os elementos do conjunto aparecem na mesma ordem em que se encontram na coluna esquerda. (4) O elemento x tem inverso y direita quando na clula correspondente ao cruzamento da linha de x com a coluna de seu inverso y aparece o elemento neutro n. (5) O elemento x tem inverso y esquerda quando na clula correspondente ao cruzamento da coluna de x com a linha de seu inverso y aparece o elemento neutro n. (6) As equaes a * x = n e y * a = n devem ter soluo nica. Deste modo, em cada linha e em cada coluna, cada elemento do conjunto deve aparecer apenas uma vez. (7) O grupo comutativo se a tabela for simtrica em relao diagonal principal, ao considerar a tabela como uma matriz. (8) No h como verificar a associatividade a partir de visualizao da tabela. A associatividade deve ser comprovada caso a caso. 4.3 ALGUNS GRUPOS FINITOS Apresentaremos a seguir alguns grupos finitos, que, por sua importncia, sero usados constantemente como modelos. (1) Classes residuais mdulo k. Conforme j foi visto, o conjunto das classes residuais mdulo k representado por Zk tal que: Zk = {0, 1, 2, . . . k 1} Temos, como exemplos: Z2 = {0, 1}, Z4 = {0, 1, 2, 3}. Para facilidade de digitalizao, usaremos indicar as classes residuais em negrito e itlico. Assim, Z4 = {0, 1, 2, 3}. Esta notao no convencional. Qualquer que seja k > 1, (Zk, +) um grupo comutativo. Zk no um grupo multiplicativo pois 0 no tem inverso. Entretanto, Zk {0} um grupo comutativo, se e somente se n for um nmero primo. Demonstrao: (i) Temos inicialmente que: somente 1.k = k 0 pois k primo e 0 no pertence a Zk {0}. (ii) 1 Zk {0} e 1 o elemento neutro. (iii) a multiplicao associativa em qualquer subconjunto de Z. (iv) todo elemento de Zk {0} admite inverso. Veja a tabela para a adio em Z5 e multiplicao em Z5 {0} + 0 1 2 3 4 0 0 1 2 3 4 1 1 2 3 4 0 2 2 3 4 0 1 3 3 4 0 1 2 4 4 0 1 2 3 X 1 2 3 4 1 1 2 3 4 2 2 4 1 3 3 3 1 4 2 4 4 3 2 1

(2) O grupo P(A) grupo das permutaes dos elementos de A. Sendo A um conjunto no vazio, chama-se permutao em A (ou de A) toda funo bijetora f:A A. Denotaremos o conjunto das permutaes em A por P(A). Tomando, por exemplo, o conjunto A = {1, 2, 3}, P(A) ter seis elementos que so: P1(1, 2, 3) = (1, 2, 3); P2(1, 2, 3) = (1, 3, 2); P3(1, 2, 3) = (2, 1, 3); P4(1, 2, 3) = (2, 3, 1),

18

P5(1, 2, 3) = (3, 1, 2) e P6(1, 2, 3) = (3, 2, 1). Na indicao, por exemplo, de P3(1, 2, 3) = (2, 1, 3), significa que a imagem de 1 2 ou P3(1) = 2, a imagem de 2 1 ou P3(2) = 1 e a imagem de 3 3 ou P3(3) = 3. De acordo com o estudo das permutaes, o nmero de elementos de P(A) = n(A)! onde n(A) o nmero de elementos de A e n(A)! o fatorial de n(A). A composta de duas permutaes de A indicada por PioPj que obedece a mesma definio de composio de funes. Assim, por exemplo, P2oP4(1, 2, 3) = P2(P4(1, 2, 3)) = P2(2, 3, 1) = (3, 2, 1) = P6(1, 2, 3). fcil verificar que: (a) a composio de permutaes de A uma permutao de A; (b) a permutao P1, com zero inverses, o elemento neutro, pois tem-se que P1(x) = x. (c) toda permutao tem uma inversa (d) a composio de permutaes associativa. As afirmativas acima so vlidas uma vez que as permutaes de A so funes bijetoras e a operao definida a composio de funes. Assim, P(A) um grupo. Calculando as compostas temos: Sendo P1(x) = x, P1oPi(x) = P1(Pi(x)) = Pi(x). Temos tambm que PioP1(x) = Pi(P1(x)) = Pi(x). Portanto: P1oPi = PioP1 = Pi, i = 1, 2, 3, 4, 5, 6. P2oP2(1,2,3) = P2(1,3,2) = (1, 2, 3) = P1 P2 a inversa de P2. P2oP3(1,2,3) = P2(2,1,3) = (3, 1, 2) = P5 P2oP4(1,2,3) = P2(2,3,1) = (3, 2, 1) = P6 P2oP5(1,2,3) = P2(3,1,2) = (2, 1, 3) = P3 P2oP6(1,2,3) = P2(3,2,1) = (2, 3, 1) = P4 P3oP2(1,2,3) P3oP3(1,2,3) P3oP4(1,2,3) P3oP5(1,2,3) P3oP6(1,2,3) P4oP2(1,2,3) P4oP3(1,2,3) P4oP4(1,2,3) P4oP5(1,2,3) P4oP6(1,2,3) P5oP2(1,2,3) P5oP3(1,2,3) P5oP4(1,2,3) P5oP5(1,2,3) P5oP6(1,2,3) P6oP2(1,2,3) P6oP3(1,2,3) P6oP4(1,2,3) P6oP5(1,2,3) P6oP6(1,2,3) = = = = = = = = = = = = = = = = = = = = P3(1,3,2) P3(2,1,3) P3(2,3,1) P3(3,1,2) P3(3,2,1) P4(1,3,2) P4(2,1,3) P4(2,3,1) P4(3,1,2) P4(3,2,1) P5(1,3,2) P5(2,1,3) P5(2,3,1) P5(3,1,2) P5(3,2,1) P6(1,3,2) P6(2,1,3) P6(2,3,1) P6(3,1,2) P6(3,2,1) = = = = = = = = = = = = = = = = = = = = (2, (1, (1, (3, (3, (2, (3, (3, (1, (1, (3, (1, (1, (2, (2, (3, (2, (2, (1, (1, 3, 2, 3, 2, 1, 1, 2, 1, 2, 3, 2, 3, 2, 3, 1, 1, 3, 1, 3, 2, 1) 3) 2) 1) 2) 3) 1) 2) 3) 2) 1) 2) 3) 1) 3) 2) 1) 3) 2) 3) = = = = = = = = = = = = = = = = = = = = P4 P1 P3 a inversa de P3. P2 P6 P5 P3 P6 P5 P1 P5 a inversa de P4. P2 P6 P2 P1 P5 a inversa de P4. P4 P3 P5 P4 P3 P2 P1 P5 a inversa de P4.

Temos ento a tabela: o P1 P2 P3 P4 P5 P6 P1 P1 P2 P3 P4 P5 P6 P2 P2 P1 P4 P3 P6 P5 P3 P3 P5 P1 P6 P2 P4 P4 P4 P6 P2 P5 P1 P3 P5 P5 P3 P6 P1 P4 P2 P6 P6 P4 P5 P2 P3 P1

Observe que P(A) um grupo no abeliano.

19

(3) Razes complexas da equao xn 1 = 0. Para n = 2, as razes so 1 e -1 e para n = 4 teremos as razes 1, -1, i, -i. Os conjuntos {1, -1} e {1, -1, i, -i} constituem grupos finitos para a multiplicao. Temos, a seguir as tabelas operacionais: X 1 -1 1 1 -1 -1 -1 1 X 1 -1 i -i 1 1 -1 i -i -1 -1 1 -i i i i -i -1 1 -i -i i 1 -1

Na duas tabelas, 1 o elemento neutro. Para n = 2, cada elemento o seu prprio inverso. Para n = 4, 1 o inverso de 1, -1 o inverso de -1, i o inverso de i e i o inverso de i. Posteriormente provaremos que as razes complexas de xn 1 = 0 um grupo para todo n N com n > 1. EXERCCIOS 6 1 Seja G = {a, b, c} e * uma operao definida no grupo G. Construa tabelas para a operao * que: (a) (G, *) no seja um grupo. (b) (G, *) seja um grupo no comutativo. (c) (G, *) seja um grupo comutativo. Para cada item acima, mostre as condies que satisfaam aos pedidos. 2 Construa as tabelas das classes de equivalncia mdulos 4 e 5 para as operaes adio e multiplicao. Verifique se cada uma delas caracteriza ou no um grupo comutativo. 3 - Considere os conjuntos Un, n N formados pelas solues complexas da equao xn = 1. Notas: (I) as razes dessa equao so as razes de ndice n da unidade. (II) expressando a unidade 1 por 1 = cos 360k + i.sen 360k, k N, as n razes de xn = 1 sero dadas por zk = cos (360k/n) + i.sen (360k/n), fazendo k = 0, 1, 2, 3, ... n 1. (a) Construa ento as tabelas para a multiplicao das razes complexas da equao xn = 1, para n = 1, 2, 3 e 4. (b) Verifique e informe se os Un, para n = 1, 2, 3 e 4 so ou no grupos comutativos para a multiplicao. 4 Informe se os conjuntos de classes residuais abaixo, com a operao multiplicao constituem ou no um grupo. Em caso positivo, construir a tabela operacional. (a) Z7 (b) Z9 (c) Z12 {0} (d) Z7 {0} 5 Construa o conjunto P(A) para: (a) A = {1, 2} (b) A = {1, 2, 3, 4} 6 Construa a tabela das composies das permutaes para A = {1, 2} 7 Considere as permutaes Pi(1, 2, 3, 4, 5) = (3, 1, 2, 5, 4) e Pj(1, 2, 3, 4, 5) = (1, 3, 5, 2, 4). Calcule PioPj(1, 2, 3, 4, 5). 8 Sejam P1(1, 2, 3, 4, 5) = (3, 4, 2, 1, 5) e P2(1, 2, 3, 4, 5) = (4, 2, 5, 1, 3). Calcule: (a) P12 = P1oP1 (b) P22 o P1 (c) P2-1 (d) P2-1 o P12 9 Verifique se o conjunto {P1, P2, P3}, onde P1(1, 2, 3) = (1, 2, 3), P2(1, 2, 3) = (2, 3, 1) e P3(1, 2, 3) = (3, 1, 2), munido da operao composio de funes constitui ou no um grupo. Este grupo ou no abeliano? Justifique.

20

4.4 PROPRIEDADE ASSOCIATIVA GENERALIZADA Sejam x1, x2, ... , xn elementos do grupo (G, *). Define-se o resultado de x1*x2*x3*... *xn, que a partir de agora indicaremos por x1x2x3...xn da seguinte forma: x1x2x3 = (x1x2)x3 x1x2x3x4 = (x1x2x3)x4 = ((x1x2)x3)x4 x1x2x3x4x5 = (x1x2x3x4)x5 = (((x1x2)x3)x4)x5 ... x1x2x3 ... xn = (x1x2x3...xn-1)xn = ((x1x2))x3)...xn-1)xn. Assim, se pj = x1x2...xj, para j

{1, 2, 3...n} ento, pj = pj-1xj para qualquer j > 1.

A propriedade associativa generalizada vlida tambm em um semi-grupo, diz-nos que o resultado de x1x2x3...xn, por uma certa ordem, no depende do modo de associao dos elementos. Isto : (x1...xr)(xr+1... xn) = (x1...xs)(xs+1...xn), r, s, 1 < r < s < n. Exemplo 1 - Dados quatro elementos x1, x2, x3 e x4 de um grupo, os resultados de x1x2x3x4, ((x1x2)x3)x4, (x1x2)(x3x4), (x1(x2x3))x4, x1((x2x3)x4) e x1(x2(x3x4)) representam o mesmo valor. A propriedade associativa generalizada para o resultado de quatro ou mais elementos de um grupo pode ser verificada usando o princpio de induo matemtica. 4.5 - POTNCIAS EM UM GRUPO Definio 1: Seja (G, *) um grupo. Se x1 = x2 = ... = xn = x, define-se, para n potncia de x, por xn = x*x*... *x (onde x figura n vezes).

N, a

Para um grupo multiplicativo: xn = x.x.x.... e para um grupo aditivo xn = x + x + x ... Teorema 1 Em um grupo, n,m N, tem-se xmxn = xm+n (1) e, (xm)n = xmn (2). Demonstrao. Demonstremos inicialmente que xmxn = xm+n. A propriedade verdadeira para n = 1 pois xm.x1 = (x.x....x).x = xm+1 sendo que a expresso entre parnteses tem uma quantidade de x igual a m, ao aplicar a associatividade que vlida para um semi-grupo. Consideremos a propriedade vlida para n = k (hiptese de recorrncia). Isto , xm.xk = xm+k. Provemos ento, que a mesma vlida para n = k + 1, ou seja, xm.xk+1 = xm+(k+1). Temos ento: xm.xk+1 = xm.(xk+1) = xm.(xk.x1) (associatividade da operao definida no semigrupo) = (xm.xk).x1 = (xm+k).x1 = x(m + k) + 1 = xm + (k + 1) (associatividade da adio). Cqd. Conseqncia 1: (xm)n = xmn. Pela definio de potncia (xm)n = (xm.xm...xm) onde xm figura n vezes. Usando o teorema 1, e a associatividade em um grupo, xm.xm...xm = xm+m+m+... = xmn. Convenciona-se que x0 = n, onde n o elemento neutro da operao definida no grupo. Para (G, +), x0 = 0 e para (G, X), x0 = 1. Para um grupo multiplicativo: x-n = (x-1)n, n

N.

Definio 2: seja a um elemento de um grupo. Se an = a, ento o elemento a dito elemento idempotente. Proposio 1 o nico elemento idempotente de um grupo o elemento neutro. Veja exerccio 1 da srie EXERCCIOS 7.

21

4.6 - CONJUGADO E COMUTADOR Seja G um grupo (considere-se um grupo multiplicativo). Definio 1 - Chama-se conjugado de x por y, que se denota por [x]y, ao elemento de G [x]y = y-1xy. Definio 2 - Chama-se comutador de x e y, que se denota-se por [x, y], ao elemento de G, [x, y] = xyx-1y-1. EXERCCIOS 7 1 - Prove que: (a) Se x e y so elementos grupo (G, ) tais que x y = x, ento y = n, sendo n o elemento neutro do grupo G para a operao . (b) O nico elemento idempotente (an = a para todo a Z) de um grupo o elemento neutro. 2 - Considere definidas no conjunto G = (a, b, c, d) as operaes apresentadas nas tabelas: a b c d a a b c d b b a d b c c d a c d d c b a * a b c d a d c b a b c a d b c b d a c d A B c d

Informe, justificando, se alguma (ou ambas) das operaes estabelece no conjunto G uma estrutura de grupo. 3 - Sejam a, b, c e x elementos de um grupo G com a operaes definidas nas tabelas. a b c a a b c b b c a c c a b

Resolva cada uma das equaes em relao a x. (obs. xn significa x x x ... n vezes) (a) x b = c. (b) x2 a = b x c-1 e a c x = x a c. (c) x2 = a2 (d) x5 = n, onde n o elemento neutro de G para a operao . (e) (x a x)3 = b x (f) x2 a = (x a)-1. (g) x2 b = x a-1 c. 4 - Em cada uma dos itens a seguir, prove que a proposio verdadeira para qualquer grupo (G, X) onde X a operao multiplicao ou, caso contrrio, d um contra-exemplo mostrando que falsa em pelo menos um grupo. (a) Se x2 = 1, ento x = 1; (b) (ab)2 = a2b2; (c) Para todo x G existe y G tal que x = y2 (isto equivalente a dizer que todo o elemento de G tem uma raiz quadrada); (d) Se x2 = a2, ento x = a; (e) Se x2 = x, ento x = 1. 5 - Mostre que, em um grupo, (x-1yx)k = x-1yx yk = y, k > 0. 6 - Seja G um grupo. Prove que as condies seguintes so equivalentes:

22

(I) G abeliano. (II) a, b G, aba-1b-1 = n, onde n o elemento neutro de G. (III) a, b G, (ab)2 = a2b2. 7 - Sejam a e b elementos de um grupo tais que a2 = n e aba = b3. Prove que b8 = n. 8 - Mostre que (a) a b aba-1b-1 = 1, (onde a (b) a b a-1 b-1.

b significa que a comuta com b)

9 - Sejam G um grupo multiplicativo e x, y, z G. Mostre que: (a) ([x]y)-1 = [x-1]y. (b) [xy]z = [x]z[y]z. (c) [x]z = y x = [y]z-1 (d) [x, y]-1 = [y, x]. (e) Sejam G um grupo e x1, x2,...xn, y elementos de G, n N. Mostre que [x1x2 ... xn]y = [x1]y[x2]y...[xn]y. 4.7 - SUBGRUPOS Seja H um subconjunto no vazio de um grupo G. Diz-se que H um subgrupo de G se H um grupo relativamente operao que confere a G a estrutura de grupo. Em termos gerais, H uma subestrutura do mesmo tipo de G e por isso denota-se por H < G. Exemplo 1 - Considere-se Rn o grupo aditivo de todos os vetores (x1, x2, ... xn) onde x1, x2, xn R. O subconjunto constitudo pelos vetores em que x1 = 0 um subgrupo de Rn. Um subgrupo H de G dito imprprio ou trivial se H = {n} onde n o elemento neutro de G. Todos os outros subgrupos so chamados prprios ou no triviais. Exemplo 2 - Q+ com a operao multiplicao um subgrupo prprio de R+ com a operao multiplicao. Exemplo 3 - O conjunto das n-simas razes da identidade um (1), n do grupo C*, conjunto dos nmeros complexos no nulos.

N, um subgrupo

Exemplo 4 O conjunto {0} um subgrupo trivial de N em relao operao adio. Exemplo 5 O conjunto {1} um subgrupo trivial de R em relao operao multiplicao. Propriedade 1 - Seja (H, *) um subgrupo de (G, *). Ento a identidade (neutro) de H coincide com a identidade de G para a operao *. Demonstrao. Consideremos que n e n so as identidades de H e G respectivamente. Seja a H. Como n a identidade de H tem-se n * a = a. Como H G a igualdade anterior em G equivalente a, n = a*a-1 = n. Ou seja, n = n. Propriedade 2 - Sejam G um grupo e a, b G. Ento (a*b)-1 = b-1*a-1 e (a-1)-1 = a. Demonstrao. Devemos provar que tanto (a*b)-1 como b-1*a-1 so inversos de a*b para a operao *. Dos axiomas de grupo tem-se: (a*b)*(b-1*a-1) = a*(b*(b-1*a-1)) = = a*((b*b-1)*a-1) = a*(n*a-1) = a*a-1 = n, portanto b-1*a-1 o inverso de a*b. De forma anloga prova-se que (b-1*a-1)*(a*b) = n e assim b-1*a-1 o inverso de a*b. Como o inverso nico, (a*b)-1 = b-1*a-1. Da forma anloga prova-se que (a-1)-1 = a.

23

4.8 CONDIES PARA QUE UM SUBCONJUNTO SEJA UM SUB-GRUPO So condies necessrias e suficientes para que um subconjunto no vazio de um grupo seja um subgrupo: Caso 1 - Sejam G um grupo e H um subconjunto no vazio de G. Diz-se que H um subgrupo de G, em relao operao * se e somente se: (1) x, y H, x*y H (2) x H, x-1 H. Demonstrao: a condio necessria resulta imediatamente da definio de subgrupo. Condio Suficiente: Suponhamos que H um subconjunto no vazio de G onde as as condies (1) e (2) se verificam. A condio (1) e o fato de que H um subconjunto no vazio de G garante que H um grupide. Verifiquemos se existe elemento identidade em H. Seja x H. Observe-se que como H , existe pelo menos um elemento em H. A condio (2) garante que x-1 H. Como H grupide vem x*x-1 H e x-1*x H. Mas, em G, x*x-1 = x-1*x = n. Logo n H. A existncia de inverso para cada x H garantida pela condio (2). Resta verificar que a, b, c H, (a*b)*c = a*(b*c). A associatividade vlida para todos os elementos de G. Como H G, essa propriedade tambm vlida em H. Exemplo 1 - Se F o conjunto das funes reais de varivel real. O subconjunto de F cujas funes so diferenciveis um subgrupo de F. De fato, a soma de duas funes diferenciveis uma funo diferencivel e, o simtrico de uma funo diferencivel uma funo diferencivel. Exemplo 2 Com relao ao conjunto de matrizes, podemos associar o seu determinante det(A) e, uma matriz inversvel se e somente se det(A) 0. Se A e B so matrizes quadradas de mesma ordem ento det(AB) = det(A) det(B). Seja G o grupo multiplicativo de todas as matrizes de tipo n X n onde aij, aij C (conjuntos dos complexos) e seja T o subconjunto de G constitudo pelas matrizes inversveis com determinante igual a 1. A igualdade det(AB) = det(A) det(B) mostra que T fechado para a multiplicao de matrizes. Note-se que det(In) = 1. Da igualdade det(A) det(A-1) = det(A*A-1) = det(In) = 1, verificase que, se det(A) = 1, ento det(A-1) = 1. De acordo com o caso 1, que caracteriza um subgrupo, T um subgrupo de G. Caso 2 - Sejam G um grupo e H um subconjunto no vazio de G. Diz-se que H um subgrupo de G se e somente se x, y H, x*y-1 H. Demonstrao. Devemos provar que as condies do caso 2 equivalem s condies (1) e (2) do caso 1. A condio necessria pois se G um grupo, A associatividade vale para todo a, b, c de G, ento vale tambm para todo subconjunto de G. Se como para todo x, y de H x*y-1 pertence a H, ento H tem elemento neutro e admite inverso. Sendo G um subconjunto de H, ento as condies de subgrupo esto satisfeitas. Vejamos que condio tambm suficiente. Seja x H (a existncia deste elemento est garantida porque H . Pela condio dada: tem-se x*x-1 H. Portanto n elemento neutro - pertence a H. Seja x H. Como n H, pela condio dada tem-se: x-1 = n*x-1 H. e portanto a condio (2) do caso 1 verificada. Sejam agora x, y H. Pelo caso (1), y-1 H. Pela condio dada x*(y-1)-1 H o que equivalente a x*y H, donde resulta a condio (1) do caso 1. Caso 3 - Seja (G, *) um grupo finito e H um subconjunto no vazio de G. Diz-se que H um subgrupo de G se e somente se x, y H, x*y H.

24

Demonstrao. A condio necessria imediata pois a operao deve ser verificada para todos os elementos de H. Condio suficiente. O fato de que H um subconjunto no vazio de G e a condio x, y H, x*y H garante que H um grupide. Como a associatividade vlida em G e ela vlida para todo subconjunto de G. Portanto, vlida para H. Como G finito e H um subconjunto de G ento H tambm finito. Considere-se ento |H| = r (lembre |H| representa a quantidade de elementos de H) e H = {x1, x2, . . . , xr}. Mostremos em primeiro lugar que existe elemento neutro em H. Fixando i {1, 2, . . . r} e formando todos os resultados xi*xj , j {1, 2, ... , r} (1), pela condio dada xi*xj H. Seja B = {xi*x1, xi*x2, . . . , xixr}. Se B tiver n elementos ento tem-se B = H. Mas, isso s verdadeiro se todos os resultados indicados em (1) forem distintos, isto xi*xt xi*xl, para t l, t, l {1, 2, . . . , r}. De fato, se se tivesse xi*xt = xi*xl, para t l, a lei do corte em G permitiria concluir que xt = xl, para t l, o que no poder acontecer pois |H| = r. Logo B = H. Isto , {xi*x1, xi*x2 , . . . , xi*xr] = {x1, x2, . . . , xr}. Existe assim k {1, 2, . . . , r} tal que xi*xk = xi. (2) Considerando a igualdade (2) em G e aplicando a lei do corte tem-se xk = n (neutro), o que garante que o elemento neutro de G pertence a H. Assim, pela unicidade do elemento neutro em um grupide, o elemento neutro de H n. A existncia de elemento inverso para cada elemento xj H, j {1, 2, . . . , r} prova-se com argumentos semelhantes. De fato, para qualquer j {1, 2, . . . , r} tem-se {xj*x1, xj*x2, . . . , xj*xr} = {x1, x2, . . . xr}. Assim, existe t {1, 2, . . . , r} tal que xj*xt = n. Encarando novamente esta igualdade em G tem-se que (xj)-1 = xt H. Desde modo, est provada a proposio. Do que foi visto acima, existem trs condies para que um subconjunto H de um grupo (G, *) seja tambm um subgrupo, que so: Situao 1 : (1) x, y H, x*y H (2) x H, x-1 H. Situao 2 : x, y H, x*y-1 H. Situao 3 : x, y H, x*y H, vlida somente para grupos finitos. 4.9 UNIO E INTERSEO DE SUBGRUPOS Propriedade 1 - Seja G um grupo. A interseco de subgrupos Hi de G para i N* , que denotaremos Hi, um subgrupo de G. Demonstrao: (1) o elemento neutro n pertence a todo subgrupo Hi de G, portanto, n pertence tambm interseo dos subgrupos. Portanto a interseo um conjunto no vazio, que contm, pelo menos o elemento neutro. (2) Se a e b pertencem aos subgrupos Hi, ento a * b pertence aos subgrupos (pois a operao definida nos mesmos). Assim a * b Hi. (3) Como cada Hi um subgrupo, a Hi, a-1 Hi. Portanto, se a Hi, a-1 Hi. (4) Como a associatividade vlida para todos os elementos dos subgrupos, ela ser tambm vlida para a interseo dos subgrupos. Assim, em ( Hi, *) a operao * associativa, admite elemento neutro e inverso. Portanto Hi um subgrupo. CQD. Propriedade 2 Nem toda unio de subgrupos Hi de um grupo G um subgrupo. Tomando por exemplo os subgrupos (G1, +) e (G2, +) onde G1 = {2x, x Z} e G2 = {3x, x Z}, a unio desses dois subgrupos, no um subgrupo. Como exemplo temos: 4 G1 e 3 G2, mas 4 + 3 = 7 G1 G2. Propriedade 3 - Sejam A e B subgrupos de um grupo (G, *) ento A G se e somente se A B ou B A.

B um subgrupo de

25

Demonstrao. Suponha-se que A B um subgrupo de G e que A B. Ento existe a A tal que a B. Seja b B um elemento qualquer. Tem-se a, b (A B) e, por este ser um subgrupo de G, a*b-1 (A B). Se a*b-1 B, a = (a*b-1)*b B, o que seria contraditrio. Logo a*b-1 A e como a-1 A, b-1 = a-1*(a*b-1) A. Por A ser um subgrupo, b = (b-1)-1 A. Portanto B A. Reciprocamente, se A B ou B A tem-se A B = B ou A B = A, respectivamente. Logo A B um subgrupo de G. 4.10 - ADIO E MULTIPLICAO DE SUBCONJUNTOS NO VAZIOS DE UM GRUPO Sejam H1, H2, . . . , Hn subconjuntos no vazios de um grupo (G, *). Definem-se a soma dos subconjuntos e o produto desses subconjuntos por: (1) SOMA: H1 + H2 + ... + Hn = H1 H2 . . . Hn. (2) PRODUTO: H1H2...Hn = {h1*h2*...*hn, h1 H1, h2 H2,... hn Hn}. Isto , os elementos do produto dos conjuntos so todos os resultados possveis da operao tomando um elemento de cada conjunto. A adio de subconjuntos uma operao associativa e comutativa e a multiplicao distributiva em relao adio. Em geral, para dois subconjuntos H e W, a multiplicao de conjuntos no comutativa. EXERCCIOS 8 1. Seja G um grupo. Prove que o conjunto {x um subgrupo abeliano de G.

G | xg = gx, g G}, chamado centro de G,

2. Seja (M, .) o grupo multiplicativo constitudo pelas matrizes no singulares de ordem n sobre um corpo K. Verifique se cada um dos conjuntos seguintes ou no um subgrupo de M: (a) H = {A M | AAT = I} onde AT representa a transposta da matriz A; (b) W = {B M | B anti-simtrica}. 3. Sejam A e B subgrupos de um grupo G. Mostre que A B, no , em geral, um subgrupo de G. Mostre que A B subgrupo de G se e somente se A B ou B A. 4. Prove que o conjunto de matrizes quadradas de ordem 2 e determinante igual a 1 um subgrupo de M(2, R) matrizes quadradas de ordem 2 onde cada aij R. 5. Sejam (G, *) um grupo abeliano e m um inteiro fixo, m > 1. Sejam Gm = {x e Gm = {xm | x G}. Prove que Gm e Gm so subgrupos de G.

G | xm = 1}

6. Sejam (G, *) um grupo abeliano e H = {x G | x = y2 para algum y G}, ou seja, H o conjunto de todos os elementos de G que possuem raiz quadrada. Prove que H um subgrupo de G. (obs. y2 = y*y) 7. Sejam (G, *) e (H, ) dois grupos. (a) Mostre que o conjunto G X H = {(g, h) | g G, h H} um grupo para a operao: (g, h) . (g, h) = (g*g, h h), (g, h), (g, h) G X H. (b) Seja G X H o conjunto definido anteriormente. Prove que {(x, n) | x G}, onde n o elemento neutro de H, um subgrupo de G X H. 8 Considere o grupo aditivo Z12. Verifique se H = {0, 3, 6, 9} ou no um subgrupo de Z12. 9 Existe em Z12 algum outro subgrupo? 10 para cada um dos itens abaixo, verificar se H subgrupo de G

26

(a) H = {z C | |z| = 1} e (G, *) = (C*, .) . Obs. C* = C {0}. (b) H = {0, 3, 6, 9, 12}, (G, *) = (Z15, +), onde 0, 3, 6, 9, 12 so as classes residuais. (c) H = {0, 5, 10}, (G, *) = (Z15, +). (d) H = {a + b2 | a, b Q, e a + b2 0}. (G, *) = (R*, .) 4.11 - PRODUTO DIRETO DE GRUPOS Sejam G1, G2, . . . , Gn grupos e considere-se G o produto cartesiano G1 X G2 . . . X Gn dos conjuntos G1, G2, . . . , Gn. Assim, os elementos de G so n-uplas (x1, x2, . . . xn) onde xi Gi, para i {1, 2, . . . , n}. O produto de dois elementos dado por (x1, x2, . . . , xn)(y1, y2, . . . , yn) = (x1y1, x2y2, . . . , xnyn). fcil provar que G um grupo com esta operao pois: (1) a multiplicao associativa; (2) o elemento identidade do grupo (n1, n2, . . . , nn), onde cada elemento ni o elemento identidade do grupo Gi, para todo i {1, 2, . . . , n}; (3) o inverso de um elemento (x1, x2, . . . , xn) de G (x1-1, x2-1, . . . , xn-1) onde cada xi-1 o inverso de xi em Gi, para todo i. Diz-se que o grupo G o produto direto dos grupos G1, G2, . . . , Gn e se denota por G1 X G2 . . . X Gn. 4.12 - GRUPOS CCLICOS Definio 1 Um elemento a G, tal que m = a*m.

G dito gerador do grupo (G, *) se, m G, existe m

Definio 2 - Todo grupo (G, *) gerado por um nico elemento de G denominado grupo cclico gerado por a. O grupo gerado pelo elemento a indicado por <a>. Teorema 1 Se a (G, *), ento H = {am, m Z} o grupo cclico de G, gerado por a. Ou seja, <a> = {am | m Z}. Devemos lembrar que am = a*a*a.... Para um grupo multiplicativo, am = a.a.a... e <a> o conjunto das potencias de a. Para um grupo aditivo am = a + a + a + ..., que se escreve m.a e o conjunto <a> denominado conjunto dos mltiplos de a. Demonstrao: Devemos provar que (H, *) um grupo (subgrupo de G). (i) H diferente de vazio pois se a G, a1 = a H. (ii) Como H um subconjunto de G, ento * associativa para os elementos desse conjunto. (iii) Conforme visto na definio de potenciao em um grupo, a0 = n. Portanto H tem elemento neutro para a operao *. (iv) x H, x = am. Temos que a-m tambm pertence a H. Deste forma am*a-m = am-m = a0 = n. Portanto, todo elemento de H tem inverso. Pelo que foi visto acima, H = {am, a G e m Z) um grupo e, de acordo com a definio, H o grupo cclico gerado por a. Exemplo 1. (Z, +) um grupo cclico pois, para cada m Z} = <1>.

Z, m = m.1, logo Z = {m.1 | m Zm, (a Z), a = a.1.

Exemplo 2. (Zm, +) tambm um grupo cclico gerado por 1, pois a

Exemplo 3. (2Z, +) um grupo (na realidade um subgrupo de Z) gerado pelo nmero inteiro 2. Isto : 2Z = {2m | m Z} = <2>. Exemplo 4. O conjunto C = {im, i = -1 e m multiplicao. C = <i>.

N} um grupo cclico para a operao

Exemplo 5 - Seja Z4 = {0, 1, 2, 3}. Ento Z4 cclico e 1 e 3 so geradores de Z4, ou seja < 1 >=< 3 >= Z4, considerando a operao adio.

27

Veja: 1 + 0 = 1, 1 + 1 = 2, 1 + 2 = 3 e 1 + 3 = 0 . Assim, todos os elementos de Z4 so obtidos a partir do elemento 1. 3 + 0 = 3, 3 + 1 = 0, 3 + 2 = 1, 3 + 3 = 2. Todos os elementos de Z4 so obtidos a partir do elemento 3. Observe que, qualquer elemento de Z4 gerador de Z4, considerando a operao adio. Exemplo 6 Para a multiplicao Z4 {0} um grupo cclico onde 1 e 3 so geradores. Entretanto, 2 no gerador. Verifique. Exemplo 7 - O grupo {1, i, -1, -i} cclico, pode-se tomar como gerador i ou i, usando a operao multiplicao. Exemplo 8 - Considere-se o grupo (Z, +). Vamos determinar < 3 > . Neste grupo a notao aditiva e < 3 > dever conter 3, 3 + 3 = 6, 3 + 3 + 3 = 9, e assim sucessivamente... 0, -3, -3 + (-3) = -6, -3 + (-3) + (-3) = -9, e assim sucessivamente... Por outras palavras, o subgrupo cclico gerado por 3 constitudo por todos os mltiplos de 3, positivos, negativos ou nulos. Assim, <3> = 3Z. De forma semelhante mostra-se que kZ o grupo cclico <k> de Z. Note que 6Z 3Z. Definio 3 - Sejam G um grupo e a G. Diz-se que G tem ordem finita em G se existirem inteiros positivos e distintos r, s tais que ar = as. Neste caso usa-se a notao |G| < . Exemplo 9: Seja G = {im | i = -1 e m N} = < i > A ordem de G, finita pois m N, im = ir onde m = 4k + r, com k e r da diviso de m por 4. Assim, r = 0, 1, 2, 3.

N. Isto , r o resto

Definio 4 - Sejam G um grupo e a G. Diz-se que o grupo G gerado por a tem ordem infinita se os elementos a0, a, a2, . . . so todos distintos. Neste caso usa-se a notao O(G) = . Exemplo: O grupo (Z, +) gerado por a = 1, tem ordem infinita. Proposio 1 - Seja um grupo cclico G =< a > finito. Ento G = {n, a, . . . a 1} onde igual ao menor dos nmero inteiros positivos, tais que ak = n. Demonstrao. Seja um grupo cclico G =< a > finito. Pela proposio anterior, existem inteiros positivos distintos r, s tais que ar = as. Ter-se- r < s ou r > s. Sem perda de generalidade admita-se que r < s. Tem-se s - r > 0. De ar = as, conclui-se que as-r = n. Logo existe um natural k tal que ak = n e A = {n N | ak = n} . Por N ser parcialmente ordenado, o conjunto A tem primeiro elemento, e tem-se a = n. Provemos agora que < a >= {n, a, . . . , a -1}. evidente que {n, a, . . . , a -1} < a > . Tomando a < a >. Note-se que p > . Tem-se ento, p= q + r, onde r {0, . . . - 1} e q N. Tem-se ento ap = aq+r = (a )qar = nar = ar {n, a, . . . , a -1}. Logo < a > {n, a, . . . , a -1}. Assim, G = {n, a, . . . , a -1}. Definio 5 - A ordem de um grupo G gerado por a G igual ao menor inteiro positivo k tal que ak = n. A demonstrao decorre diretamente das proposies anteriores e da definio de ordem de um elemento. Usando o exemplo 9, temos que a ordem de i, igual a 4 pois i0 = i4 = 1, e 4 o menor nmero natural que satisfaz a condio i4 = n. Da proposio anterior tem-se que se < a > finito, O(G) = 4 Teorema 2 - Todo subgrupo de um grupo cclico cclico. Demonstrao. Seja H um subgrupo do grupo cclico G = < a >. Se H = {n} ento H =< n > cclico. Suponhamos que H = {n}, ento H =< n > cclico.
-

28

Se H {n}, seja am um elemento de H, de expoente positivo mnimo. Ento, dado arbitrariamente ak H e considerando k = mq + r, com 0 < r < m, tem-se ar = ak-mq = ak.(am)-q H, pelo que r = 0. Assim, ak = amq = (am)q. Assim, H =< am >. Resulta deste teorema que se H {n} um subgrupo de G =< a >, ento H =< am >, onde m o menor inteiro positivo tal am H. Por outro lado, se H {n} um subgrupo de um grupo cclico G, H finito ou infinito se G for finito ou infinito. Exemplo 10 - Seja G =< a > um grupo cclico de ordem 6. Tem-se H =< a4 >= {n, a2, a4} = = < a2 >, onde O(H) = 3. 4.13 - CLASSES LATERAIS DE UM SUBGRUPO E O TEOREMA DE LAGRANGE Um dos fatos importantes a respeito da ordem de um subgrupo de um grupo que: se G um grupo finito e H um subgrupo de G, ento [H] divide [G], isto , a ordem (nmero de elementos) de H divide a ordem de G. Este resultado conhecido com teorema de Lagrange. Assim, por exemplo, um grupo G de 8 elementos s poder vir a ter subgrupos de 1, 2, 4 ou 18 elementos (sendo possvel que G tenha vrios subgrupos de, por exemplo, 2 elementos). Para um melhor entendimento do Teorema de Lagrange, vamos introduzir o conceito de classes laterais. Definio 1 - Sejam (G, *) um grupo e H um subgrupo de G. Para cada elemento a G, define-se a classe lateral direita de H, determinada por a, como sendo o conjunto H*a = {h*a | h H} De forma semelhante, define-se a*H = {a*h | h H} como sendo a classe lateral esquerda de H, determinada por a. Da definio de classe lateral, pode-se concluir que, a*H = H*a, a for um grupo abeliano. Definio 2 - Se H*a = a*H, para todo a

G, se e somente se G

G, H chamado um subgrupo normal de G.

Exemplo 1. Sejam (G, *) = (Z12, +) e seja H = < 3 > = {0, 3, 6, 9}. Para cada elemento a Z12 (a Z), a classe lateral direita de H, determinada por a, definida como sendo o conjunto H + a = {h + a | h H}. Assim temos: H + 0 = H = {0, 3, 6, 9} H + 1 = {1, 4, 7, 10} H + 2 = {2, 5, 8, 11} Observe que: H+0=H+3=H+6=H+9 H + 1 = H + 4 = H + 7 = H + 10 H + 2 = H + 5 = H + 8 = H + 11 Como pode ser notado, existem apenas trs classes laterais direitas de H em Z12, que so as classes H + 0 = H, H + 1 e H + 2. Definio 3 - Se G um grupo e H um subgrupo normal de G, denotaremos por G/H ou G : H o conjunto das classes laterais H. O conjunto G/H denominado de grupo quociente. No exemplo 1 acima, G/Hd = Z12 /H = {H, H + 1, H + 2} ou seja, G/H = { {0, 3, 6, 9}, {1, 4, 7, 10}, {2, 6, 8, 11} } Teorema 1 - Sejam (G, *) um grupo e H um subgrupo de G. Ento a, b H*b a*b-1 H. Obs. 1 -Se G um grupo aditivo, temos: H + a = H + b a - b H. Obs. 2 - Se G um grupo multiplicativo, Ha = Hb a/b H.

G, tem-se H*a =

29

Demonstrao: Devemos provar que (1) se H*a = H*b ento a*b-1 H e que (2) se a*b-1 H ento H*a = H*b. Sejam a e b elementos de G. (1) Sendo e o elemento neutro de G, temos que a = n*a H*a. Se H*a = H*b e a H*a, ento a H*b a = h*b, para algum h H e, em conseqncia, a*b-1 H. (2) Suponhamos agora que a*b-1 H. Ento temos: (i) Seja x H*a. Temos x = h*a, para algum h H. Dai, x = h*a = (h*a)*n = (h*a)*(b-1*b) = h*(a*b-1)]*b. Como h*(a*b-1) H, deduz-se que x H*b. Portanto, se x H*a, resulta x H*b H*b H*a. (ii) Como a*b-1 H, temos tambm que b*a-1 H, pois b*a-1 = (a*b-1)-1. Seja x H*b. Ento x = h*b, para algum h H. Assim, x = h*b = (h*b)*n = (h*b)*(a-1*a) = h*(b*a-1)*a Logo, como h*(b*a-1) H, temos que x H*a. Portanto H*a H*b. Ora, H*b H*a e H*a H*b, resulta H*a = H*b. Teorema 2 - Se (G, *) um grupo e H um subgrupo de G, a, b G, se b H*a ento H*b = H*a. Suponhamos que b H*a. Por definio de H*a, b = h*a, para algum h H. Temos b*a-1 = h*a*a-1 b*a-1 = h h = b*a-1, de onde deduzimos que b*a-1 H. De acordo com o teorema 1, H*a = H*b. Teorema 3 - Duas classes laterais direitas de um subgrupo H de G so iguais ou disjuntas. Isto , a, b G, H*a = H*b ou H*a H*b = . Em particular, H*a = H a H. Demonstrao: Dois conjuntos so disjuntos ou no so disjuntos. Suponhamos ento que H*a e H*b no so disjuntas. Ento existe x G tal que x H*a H*b. Ento x = h*a = h*b, para certos elementos h e h de H. Temos que: a*b-1 = h-1*h. Logo, a*b-1 H e, assim, pelo teorema 1, H*a = H*b. Teorema 4 - Se H um subgrupo finito, ento, para cada a G, o nmero de elementos da classe lateral direita H*a (que denotaremos por [H*a]) precisamente o nmero de elementos de H. Ou seja, [H*a] = [H], a G. Demonstrao: Seja a aplicao f:H H*a, definida por f(h) = h*a, h H. Se a aplicao f for bijetora ento o nmero de elementos de H*a igual ao n[mero de elementos de H. Provemos, ento, que f bijetora. (i) f claramente sobrejetora, pois cada elemento de H*a da forma h*a, para algum h H, logo, cada elemento de H*a da forma f(h) para algum h H. Ou seja, todo elemento de H*a imagem de algum elemento de H. (ii) f injetora, pois se f(h1) = f(h2) ento h1*a = h2*a. Pela lei do cancelamento aplicvel para todo resulta h1 = h2. Portanto f injetora Como H finito, o nmero de elementos de H igual ao nmero de elementos de H*a, ou |H| = |H*a|. Teorema 5. Sendo G finito, a unio de todas as classes laterais direitas de H igual a G. Simbolicamente, H*a = G
aG

Demonstrao: pela definio de classe lateral, para cada elemento x de G, temos que xH*x. Portanto: G . Por outro lado, x*H

G, para cada x de G. Logo

H*x

xG

H*x

G.

xG

30

Deste modo G =

Observemos novamente as classes laterais do exemplo 1 anterior, em que (G, *) = (Z12, +) e H = <3> = {0, 3, 6, 9}. Observa-se imediatamente que [H + a] = [H] = 4, a Z12, e que duas classes laterais H + a e H + b, com a e b em Z12, so iguais ou disjuntas. Observe por exemplo, que H + 0 = H + 3 = H + 6 = H + 9 = H, j que 0, 3, 6 e 9 so os elementos de H. Por outro lado, j teria sido possvel prever que H + 1 = H + 4, pois 1 - 4 = -3 9 H. Igualmente, podemos afirmar que H + 11 = H + 5, pois 11 - 5 = 6 H. Ocorre tambm que, como H +1 = {1, 4, 7, 10}, temos ento H +1 = H +4 = H + 7 = = H + 10. Teorema 6 - (Teorema de Lagrange) Sejam G um grupo finito, H um subgrupo de G e G/H o conjunto das classes laterais direitas de H em G. Ento |H| divide |G|. Mais precisamente, |G/H| = |G|/|H|. Observao: o smbolo |G/H|, que significa n de classes laterais de H em G, pode tambm ser indicado por |G : H|. Demonstrao. Sendo G um grupo finito, temos que existe um nmero finito de classes laterais direitas de H, j que a unio de todas elas igual a G, de acordo com o teorema 5 anterior. Suponhamos ento que existem s classes laterais direitas de H, s > 1, duas a duas distintas, ou seja, G/H = {H*x1, H*x2, . . ., H*xs} para certos elementos x1, x2, . . . , xs de G, sendo as classes H*x1, H*x2, . . ., H*xs distintas entre si. Como classes laterais distintas so tambm disjuntas, teremos G = H*x1 H*x2 . . . H*xs e, alm disso, |G| = |H*x1| + |H*x2 | + . . .+ |H*xs| Sendo porm |H*xk| = |H|, para cada k, 1 < k < s, resulta |G| = |H| + |H| + ...+ |H| = s.|H| Desta forma: |G|/|H| = s = |G/H|. Corolrio 1 - Todo o grupo G cuja ordem um nmero primo (ordem prima) gerado apenas por um elemento. Demonstrao. Seja |G| = p, onde p um nmero primo. Seja a G/{e}. Consideremos o subgrupo gerado por a, < a > tal que |<a>| = m. Este subgrupo (<a>)tem pelo menos dois elementos, n e a. Pelo Teorema de Lagrange, a ordem de <a> que ento maior ou igual a 2, deve dividir a ordem de G. Ou seja, a ordem de <a> deve dividir p que primo. Como todo nmero primo s divisvel por 1 e por ele mesmo, devemos ter m = p e <a> = G pois m maior ou igual a 2. EXERCCIOS 09 1 Quantos subgrupos tem o grupo (Z6, +)? Justifique. 2 Escreva todos os subgrupos de (Z6, +). 3. Sejam G um grupo, nG o elemento neutro de G e a G, a nG tal que G = (a). i. Se a56 = a73, qual a ordem de G? ii. Se a58 = a73, que se pode dizer sobre a ordem de G? E qual seria, neste caso, a ordem do subgrupo gerado por a7? 4. Seja G um grupo finito de ordem m e n o elemento neutro de G. Mostre que: g G, gm = n. 5. Seja G o grupo cclico de ordem 6 gerado por a. Considere os seguintes subgrupos de G: H = {n, a2, a4}, K = {n, a3} Indique os elementos e escreva a tabela dos grupos quociente G/H e G/K.

31

6. Considere o grupo cclico G gerado por um elemento a de ordem 12. (a) Indique todos os subgrupos de G de ordem 6. (b) Prove que H = {n, a4, a8} um subgrupo de G. (c) Decomponha G em classes laterais direita segundo H. 7. Escreva o subgrupo de Z12 gerado por 6 e 9. 8. Mostre que Z2 X Z3 um grupo cclico. 9. Seja G o grupo Z15 e H = <5> um subgrupo de G. Indique todas as classes laterais de H. Para cada classe lateral indique os seus elementos. 10. Seja H = {at | t [H : K] = 7.

Z} um grupo cclico infinito. Determine um subgrupo K de H tal que

11 Quais so os nicos subgrupos de (Z11, +). Justifique.

32

CAPTULO 5 ANIS 5.1 CONCEITOS INICIAIS No conjunto dos inteiros Z, definem-se duas operaes, adio e multiplicao, que gozam das seguintes propriedades: (1) adio - associativa, comutativa, existe elemento neutro (0) e todo o elemento tem inverso aditivo tambm chamado de simtrico, ou seja (Z, +) um grupo abeliano. (2) multiplicao associativa, comutativa e unidade ou neutro para a multiplicao. (3) a multiplicao distributiva direita e esquerda em relao adio. s estruturas algbricas que gozam destas propriedades chamamos anis, que representamos por (Z, +, .). Para caracterizar uma estrutura algbrica denominada anel, a comutatividade e o elemento neutro para a multiplicao so dispensveis. Definio 1 Uma estrutura algbrica denominada anel quando constituda por um conjunto A munido de duas operaes binrias, que indicaremos por e *. Denotaremos o anel por (A, , *). As operaes e * devem satisfazer aos seguintes axiomas: (1) (A, ) um grupo abeliano. Isto : 1a - a, b A, a b A. 1b - a, b, c A, (a b) c = a (b c) (associatividade da operao ) 1c - n A | a A, n a = a n = a. (n denominado elemento neutro para a operao ) 1d - a A, b A | a b = b a = n. (b denominado inverso ou simtrico de a e se denota a-1 para a adio em R, a-1 = - a) 1e - a, b A, a b = b a (comutatividade da operao ) (2) (A, *) um semi-grupo. Isto : 2a - a, b A, a * b A. 2b - a, b, c A, (a * b) * c = a * (b * c) (associatividade da operao *) (3) a, b, c A, 3a a * (b c) = (a * b) (a * c) (distributividade esquerda). 3b (a b) * c = (a * c) (b * c) (distributividade direita). Definio 2 Um anel (A, , *) dito comutativo ou abeliano se a operao * for comutativa, ou seja a, b A, a * b = b * a. Definio 3 Um anel (A, , *) dito anel com identidade ou unitrio, se existir um elemento u A tal que, para todo a A, a*u = u*a = a. O elemento u denominado identidade, unidade ou elemento neutro da operao *. Observao 1 costume usar os elementos operados por * em forma de justaposio. Isto e, indicar a * b por ab. Observao 2 Se as operaes e * do anel (A, , *) forem as operaes = + (adio) e * = . (multiplicao), o anel passar a ser indicado apenas por A.

33

Definio 4 Seja (A, , *) um anel com identidade u. Um elemento a para a operao * se existir b A tal que a * b = b * a = u.

A dito inversvel

Definio 5 O elemento b, referido na definio 4 recebe o nome de inverso de a, que se representa por a-1. Definio 6 O conjunto dos elementos inversveis de A tambm denominado conjunto das unidades do anel A, que se indica por UA. Proposio 1 O conjunto das unidades de um anel (A, , *) um grupo para a operao * que se designa por anel das unidades. Seja UA = {k A | k uma unidade de A ou k inversvel}. Tem-se que, (1) UA , pois se existe o elemento unidade, existe o elemento identidade de A e u * u = u. (2) Para qualquer a UA, existe a-1 A tal que a*a-1 = a-1*a = u. Como a = (a-1)-1 ento a-1 inversvel. Logo a-1 UA. (3) Sejam ento a, b UA. De acordo com (2) a-1, b-1 UA. Como b-1*a-1 A, tem-se (a*b)*(b-1*a-1) = a*(b*b-1)*a-1 = a*u*a-1 = a*a-1 = u = = (b-1*a-1)(a*b). Logo a*b UA. Pelas consideraes (1), (2) e (3), fica provado que o conjunto das unidade um grupo para a operao *. Definio 7 Um anel (A, , *) comutativo, com elemento identidade, onde todos os elementos com exceo do elemento de neutro de so inversveis denominado corpo. 5.2 EXEMPLOS DE ANEIS (1) O conjunto Z, munido das operaes adio e multiplicao (Z, +, .) um anel comutativo com elemento identidade, sem unidades. (2) (Q, + , .) e (R, +, .) so corpos. (3) M(k, R), conjunto das matrizes quadradas de ordem k cujos elementos pertencem a R um anel no comutativo, com identidade, para as operaes adio e multiplicao de matrizes. (4) O conjunto mZ = {mx, m N*, x adio e multiplicao. Prove.

Z} = mltiplos de m, um anel para as operaes

(5) O conjunto Zm (classes residuais mdulo m) um anel com as operaes adio e multiplicao. (6) O conjunto Zm com m primo um corpo com as operaes adio e multiplicao (7) Se R1, R2, . . . , Rn so anis, ento R1 X R2 X . . . X Rn = {(r1, r2, . . . , rn), ri Ri, i {1, . . . , n}}. Dados, (r1, r2, . . . , rn), (r1, r2, . . . rn) R1 X R2 X . . . X Rn}, tem-se, (r1, r2, . . . , rn) + (r1, r2, . . . , rn) = (r1 + r1, r2 + r2, . . . , rn + rn), (r1, r2, . . . , rn)(r1, r2, . . . , rn ) = (r1r1, r2r2, . . . , rnrn ). O conjunto anterior, com as duas operaes definidas um anel. A este anel chama-se produto direto dos anis Ri. 5.3 PROPRIEDADES ELEMENTARES Seja o anel (R, +, .), a, b elementos quaisquer de R. Ento: Propriedade 1: 0a = a0 = 0. Demonstrao: Temos a0 + a0 = a.(0 + 0) (propriedade distributiva) = a0 (zero o elemento neutro, portanto, 0 + 0 = 0.

34

Como 0 o elemento neutro da adio: a0 + a0 = a0 + 0. Pela lei do cancelamento, a0 = 0. Do mesmo modo: 0a + 0a = (0 + 0).a = 0a = 0 + 0a 0a = 0. Portanto, 0a = a0 = 0. Propriedade 2: a(-b) = (-a)b = -(ab). Demonstrao: Note que (ab) o simtrico de ab, ou seja, -(ab) + (ab) = 0. Assim, para mostrar que a(-b) = -ab, devemos verificar que a(-b) + ab = 0. Usando a lei distributiva esquerda a(-b) + ab = a(-b + b) = a0 = 0, uma vez que a0 = 0 pela propriedade 1. Analogamente (-a)b + ab = (-a + a)b = 0b = 0. Propriedade 3: (-a)(-b) = ab. Demonstrao: (-a).(-b) + (a)(-b) = (-a + a)(-b) = 0.-b = 0. Portanto, (-a)(-b) o simtrico de (a)(-b). Como foi visto na propriedade 2, (a)(-b) = -(ab) que o simtrico de ab. Portanto, (-a)(-b) e ab so simtricos de (ab). Como o simtrico de um elemento nico, (-a)(-b) = ab. 5.4 DIVISORES DE ZERO Seja (A, , *) um anel, onde n o elemento neutro de . Definio 1 - Se existir b 0 tal que a*b = n diz-se que a um divisor de n esquerda. Definio 2 - Se existir b Definio 3 - Se existir b

0 tal que b*a = n diz-se que a um divisor de n direita. 0 tal que a*b = n ou b*a = n diz-se que a um divisor de n.

Definio 4 - Dizemos que a A um divisor prprio de zero se a um divisor de zero e a 0. Assim, a A um divisor prprio de zero se a n e existe b A, b n, com a*b = n ou b*a = n. O termo divisor de zero usado por semelhana ao anel (R, +, .), onde o elemento neutro da primeira operao n = 0. Observe-se que se A comutativo um divisor de zero esquerda coincide com um divisor de zero direita. Exemplo 1 Considerando as matrizes M(2, R), o elemento neutro para a adio a matriz 0 0 . 0 0 2 0 A matriz M =0 0 um divisor prprio de zero esquerda pois existem matrizes M no nulas que multiplicadas por M resulta na matriz nula. 0 0 2 0 Tomando, por exemplo M = 2 3 teremos: 0 0 0 .2 0 3 0 = 0 0 0

Proposio 1 - Seja A um anel e a um elemento inversvel em A. Ento a no um divisor de zero. Demonstrao. Suponha-se que a A* um divisor de zero. Ento existe b A* tal que a*b = n ou b*a = n. Suponha-se que a*b = n. Como a operao est bem definida, ento a-1*(a*b) = a-1*n. Da igualdade anterior resulta que b = n, o que absurdo. Se b*a = n as concluses seriam as mesmas. Assim a no um divisor de zero. Proposio 2 - Seja (A, , *) um anel. Ento so equivalentes:

35

1: A admite a lei do corte (ou cancelamento), 2: A no tem divisores de zero. Demonstrao. Suponha-se que A admite a lei do corte e que a*b = 0 para alguns a, b A. Deve-se mostrar que a = n ou b = n. Se a n, ento a*b = a*n implica que b = n pela lei de cancelamento. Analogamente, b n implica que a = n. Assim, se em A vlida a lei do corte ento no existem divisores de zero. Reciprocamente suponhamos que em A no existem divisores de zero e suponha-se que a*b a*(-c) = a*(b -c) = n, onde c representa o inverso (simtrico) de c para a operao . Como a n e como em A e no existem divisores de zero em A, tem-se b -c = n b (-c c) = n c b n = c b = c. Por procedimento semelhante mostra-se que se b*a = c*a com a 0 ento b = c, o que prova se no h divisores de zero em A, ento vale a lei do cancelamento. 5.5 DOMNIO DE INTEGRIDADE Definio 1 Seja o anel (A, , *). A um anel de integridade se A um anel comutativo, com unidade, sem divisores de zero. Isto : a, b A, a n e b n, a*b n, onde n o elemento neutro de , ou, equivalentemente, a, b A, a*b = n, a = n ou b = n. Teorema 1 Todo corpo (F, , *) um domnio de integridade. Demonstrao: sejam n (elemento neutro de ), u (elemento neutro identidade de *), a1, a2, ... , an elementos de um domnio de integridade D. Seja, ento a1, a*a1, ... a*an. Note que todos estes elementos so distintos. De fato, se a*ai = a*aj , com i, j {1, . . . , n}, i j, ento, pelas leis de cancelamento, ai = aj, o que seria absurdo. Sendo D um domnio de integridade, no tem divisores de zero. Portanto, nenhum dos elementos a1, a2, . . . , an nulo. Assim, por contagem, observa-se que a1, a*a1, ... a*an so os elementos 1, a1, . . . , an por alguma ordem e assim, a1 = 1, ou a = 1, ou a*ai = u, para algum i. Assim, a tem um inverso multiplicativo. Corolrio 1 - Se p primo, ento Zp um corpo. Demonstrao. Este resultado segue do fato de que Zp um domnio de integridade e do teorema anterior. EXERCCIOS 10 1. Sejam A e B dois anis. (a) Prove que o terno (A X B,+, .) um anel com as operaes definidas do modo seguinte: (a, b), (a, b) A X B, (a, b) + (a, b) = (a + a, b + b); (a, b), (a, b) A X B, (a, b).(a, b) = (aa, bb). Este anel designa-se por anel produto. (b) Estude em que condies o anel produto comutativo e possui elemento identidade. (c) Se A e B so domnios de integridade, ser que A X B tambm um domnio de integridade? Seja A = {0, 1} um domnio de integridade com dois elementos e seja An o anel produto de n anis A. (e) Mostre que todo o elemento de An idempotente. 2 - Explique por qu, no anel M(2,R), no vale a frmula (X + Y)2 = X2 + 2XY + Y2. 3 - Verifique se cada uma das estruturas algbricas (K, +, .) dadas abaixo um corpo. [No se esquea de primeiramente verificar se as duas operaes so definidas em K]

36

(a) K =

a -b

b a

| a, b

sendo + e . a adio e a multiplicao de matrizes.

(b) K = {a + bp | a, b Q} sendo p um nmero primo positivo fixado, e + e . a adio e a multiplicao de nmeros reais. (c) R com as operaes binrias e * definidas por: x y = x + y e x * y = 2xy. (d) A = {(x, 1) R2 | x R} e as operaes e * definidas por: (x, 1) (y, 1) = (x + y, 1) e (x, 1)*(y, 1) = (xy, 1). (e) {a, b} com as . + a b a a a b b b b a operaes binrias + e . definidas atravs das seguintes tabelas: a b a a a b

4 Para cada um valores de m verifique se Zm (i) um anel; (ii) um anel com unidade; (iii) um anel comutativo com unidade; (iv) um anel com divisor de zero; (v) um corpo. No caso de existir divisor de zero, informe quais so divisores de zero. (a) m = 2 (b) m = 4 (c) m = 5 (d) m = 6 (e) m = 7 (f) m = 8 5 Seja o anel (Z12, +, .). Quais so os elementos inversveis de Z12? Quais so os divisores de zero de Z12? 6 D as condies para que Zm tenha divisores de zero? Quais elementos so divisores de zero? 5.6 SUBANIS Definio 1 Seja (R, , *) um anel e A R, A . Diz-se que A um subanel de R se A for um anel para as operaes induzidas em A pelas operaes de R. Definio 2 Os subanis A e {n} so denominados subanis triviais de (R, , *) onde n o elemento neutro de . O subanel {n} tambm denominado subanel nulo. Proposio 1 Seja (R, , *) um anel e A R. A um subanel de R se e somente se: (1) A ; (2) a, b A, a (-b) A e (-b) o inverso (simtrico) de b em relao operao . (3) a, b a * b A. Devemos provar que (i) se A um anel ento A e a, b A, a (-b) A e a * b A, e (ii) se A e a, b A, a (-b) A e a * b A ento A um anel. Demonstrao: (i) Se A um subanel de R, ento A um anel. Portanto A um grupo comutativo para a operao . Portanto A tem pelo menos o elemento neutro n para a operao A . Alm disso, todo elemento de A tem simtrico. Portanto, se b A, (-b) A e assim, para todo a, b A, a (-b) = A. Sendo A um anel, a operao * (segunda operao) verificada para todo elemento de A. (ii) Como a, b A, a (-b) A, temos b (-b) = n A. A tem elemento neutro para . Alm disso, se a A, (-a) = n (-a) -a A. Todo elemento de A inversvel para . Tem-se tambm que se b e -a A, b (-(-a)) = b a A a operao definida para todos os elementos de A. Com relao associatividade e a comutatividade de , uma vez que elas so vlidas para o anel R, sero vlidas para qualquer subconjunto de R. Assim, (A, ) um grupo comutativo.

37

Sendo a operao * definida para todos os elementos de A, e sendo * distributiva em relao a em R, * tambm distributiva em relao a em A pois A um subconjunto de R. Portanto, A um subanel de R. 5.7 HOMOMORFISMO DE ANIS Definio 1 Sejam (A, , *) e (B, , *) dois anis. Uma aplicao f:A B um homomorfismo de anis se para todo a, b A, (i) f(a b) = f(a) f(b), e (ii) f(a * b) = f(a) * f(b). Conforme j definido anteriormente, - um homomorfismo injetivo chama-se monomorfismo; - um homomorfismo sobrejetivo chama-se epimorfismo; - um homomorfismo bijetivo chama-se isomorfismo; e - se A = B, a aplicao f um endomorfismo. Um endomorfismo que seja isomorfismo denominado automorfismo. Exemplo 1 - Se A e B so anis, a aplicao f : A B tal que a todo x f(x) = 0 um homomorfismo a que se chama homomorfismo nulo. Exemplo 2 - A aplicao f : Z Zn tal que a cada x (mod.n).

A, faz corresponder

Z, faz corresponder x, onde x x C faz corresponder o seu

Exemplo 3 - A aplicao f : C C tal que a cada complexo z conjugado um automorfismo de anis.

Os homomorfismos de anis gozam de propriedades semelhantes s dos homomorfismos de grupos. Definio 2 Sejam A e B dois anis e f:A B um homomorfismo de anis. Chama-se ncleo de f ao conjunto N(f) = {x A | f(x) = nB}. O ncleo do homomorfismo f tambm simbolizado por ker(f). Observao: nB o elemento neutro de B para a operao que define em B um grupo. 5.8 - IDEAIS DE UM ANEL Definio 1 - Seja R um anel e I R, I . Diz-se que I um ideal de R se e somente se I um subanel de R e, para todo a R e x I, ax I e xa I. Exemplo 1 - Se R um anel, {0} e R so ideais. A {0} tambm se chama ideal nulo. Exemplo 2 - Para qualquer inteiro n

Z, o conjunto nZ = {nz, z Z} um ideal de Z.

Exemplo 3 - Seja f : A B um homomorfismo de anis. Ento N(f) um ideal de A. Demonstrao. Prove-se apenas que para todo a A e x N(f), ax N(f) e xa N(f). Para que ax N(f) dever-se- ter f(ax) = 0B. Mas f(ax) = f(a)f(x), porque f um homomorfismo de anis. Mas x N(f). Ento f(ax) = f(a)f(x) = f(a)0B = 0B. Exemplo - No conjunto de todas as funes reais de varivel real, F, o subanel C formado por todas as funes constantes no um ideal de F. De fato, o produto da funo sen x pela funo constante 2 a funo 2sen x. Corolrio 1 - Seja I um ideal de um anel R. Ento o conjunto R/I = {a+I, a para as operaes:

R} um anel

38

(a + I) + (b + I) = (a + b) + I; (a + I)(b + I) = (ab) + I. Definio 2 - Ao anel do corolrio anterior chama-se anel quociente de R mdulo I. Todo anel R tem dois ideais {0} e o prprio R. Esses ideais so chamados ideais imprprios ou triviais. O anel cociente R/R tem apenas um elemento e, R={0} isomorfo a R. Teorema 1 - Se R um anel com identidade, e I um ideal de R que contm a identidade, ento I = R. Demonstrao. Seja I um ideal de R e suponha-se que 1 I. Claramente I R. Seja r R. Ento r = r1, mas 1 I, logo r I. Teorema 2 - Nas condies do teorema anterior, se I contm uma unidade de R ento I = R. Demonstrao. Seja u uma unidade de R tal que u I. Ento 1 = uu-1 I. Pelo Teorema 3, anterior, I = R. Teorema 3 - Um corpo K no contm ideais prprios. Demonstrao. Seja I {0} um ideal de K. Seja x K, tal que x corpo, x uma unidade de K. Pelo Teorema 2, anterior, I = K.

0. Como K um

Definio 3 - Um anel diz-se simples se no tem ideais prprios. Assim, o teorema anterior garante que um corpo um anel simples. Teorema 4 - Seja I um ideal de um anel R. Ento : R R/I dada por (x) = x + I um homomorfismo de anis cujo ncleo I. Demonstrao. A parte aditiva j foi demonstrada anteriormente. Sejam ento x, y R, tais que (xy) = (xy) + I. Mas (xy) + I = (x + I)(y + I) = (x)(y), o que comprova o teorema. EXERCCIOS 11 1. Verifique se o conjunto indicado um subanel do anel dado. (a) O conjunto dos reais da forma a + b2, com a, b N em (R,+, .). (b) O conjunto dos complexos da forma a + bi, com a, b Z em (C, +, .). 2. Seja A um anel. Prove que: Para todo a A, as funes a : A A a : A A x ax x xa so endomorfismos do grupo aditivo A. 3 Seja A o conjunto das matrizes seguintes: a b b a

A=

| a, b

(a) Mostre que (A,+, .) um anel, onde + e . so as operaes de adio e multiplicao usuais de matrizes. (b) Verifique se o anel comutativo e se tem elemento identidade. (c) Determine os conjuntos das unidades e dos divisores de zero de A. (d) Considere as aplicaes : A Z a b b a :A a b b a a+b Z a-b

39

Mostre que e so homomorfismos de anis. Determine Ker , Ker . 4. Seja A um anel comutativo tal que, para todo a A, 2a = 0. (a) Mostre que, para todos x, y A, (x + y)2 = x2 + y2. (b) Mostre que a funo h : A A, tal que x x2, um endomorfismo de A. 5. Liste os elementos inversveis do anel (Zm, +, .), nos casos (a) m = 32 (b) m = 36 (c) m = 53 6. Mostre que, no anel (Z420, +, .), 17 e 121 so elementos inversveis e determine seus inversos. 7. Liste os divisores de zero do anel (Zm, +, .) nos casos (a) m = 36 (b) m = 53 (c) m = 100 8. Joozinho tentou inventar um conceito de mdc em Zm, da seguinte forma: sendo a e b dois inteiros - pensou Joozinho - e sendo a e b as suas classes de congruncia, elementos de Zm, vou definir mdc(a, b) como sendo a classe mdc (a, b). Atravs de um exemplo, mostre que o mdc de Joozinho no est bem definido, ou seja, podemos ter inteiros a, b, a e b, com a = a, b = b e mdc (a, b) mdc (a, b). Em outras palavras mdc (a, b) no definido de maneira nica em funo dos elementos a e b. Obs. Mdc(a, b) o mdc das classes a e b e mdc(a, b) a classe do mdc(a, b).

40

SMBOLOS USADOS - pertence - no pertence - existe A X B Produto cartesiano A X B = {(x, y) | x A e y B} - relao binria - cngruo ou congruente - conjunto vazio - interseo de conjuntos - unio de conjuntos A/ - conjunto quociente conjunto das partes de A determinados pela relao de equivalncia . a ou a (negrito itlico) classe de equivalncia qual pertence o elemento a. F(R) conjunto das funes reais de varivel real - qualquer que seja para todo M(R) conjunto das matrizes quadradas com elementos reais (entradas reais) Mn(R) - conjunto das matrizes quadradas de ordem n com elementos reais M(C) conjunto das matrizes quadradas com elementos complexos a-1 inverso de a mdc(a, b) mximo divisor comum de a e b mmc(a, b) mnimo mltiplo comum de a e b N conjunto dos nmeros naturais N* ou N {0} - conjunto dos nmeros naturais sem o zero (inteiros positivos) Z conjunto dos nmeros inteiros Z* ou Z {0} - conjunto dos inteiros sem o zero Z+ - inteiros positivos Z- - inteiros negativos |G| ou O(G) ou card(G) nmero de elementos do grupo G ou do conjunto G. Zk conjunto das classes de equivalncia mdulo k. P(A) conjunto das permutaes dos elementos do conjunto A. [x]y conjugado de x por y definido por y-1xy. [x, y] comutador de x e y definido por xyx-1y-1 - contido ou igual AT mtria transposta I matriz identidade <a> - grupo (ou subgrupo) gerado pelo elemento a kZ conjunto dos mltiplos de k a*H classe lateral esquerda H*a classe lateral direita G/H ou G:H conjunto das classes laterais de H, sendo H subgrupos de G.

aG

H*a = G - unio das classes laterais direita de H

N(f) = ker(f) ncleo do homomorfismo f. A ~ B isomorfismo entre as estruturas algbricas A e B

41

NDICE REMISSIVO Anel 12 Anel com identidade 39 Anel quociente 37 Anti-simtrica - 2 Associativa 7 Binria 2 Cclico 27 Classes de equivalncia 9 Classes laterais 29 Comutador 22 Comutativa 6 Congruncia 3 Conjugado 22 Conjunto quociente 3 Corpo 12 Disjuntos 30 Distributividade 8 Divisor de zero 34 Domnio de integridade 35 Elemento inversvel 7 Elemento neutro 7 Endomorfismo 15 Epimorfismo - 15 Equivalncia 2 Espao vetorial 12 Estrutura algbrica 11 Gerador 27 Grupo 11 Grupo das permutaes 18 Grupo finito 17 Grupo quociente - 29 Grupide 11 Homomorfismo 15 Ideal de um anel 38 Ideal gerado 40 Ideal principal 40 Idempotente 21 Inverso de um elemento 7 Isomorfismo - 15 Lagrange 31 Lei do cancelamento 13 Monide 11 Monomorfismo - 15 Ordem (de um grupo ou subgrupo) 28 Ordem parcial 2 Ordem total 2 Partio 3 Reflexiva 2 Relao Semi-grupo 11 Simtrica 2 Subanel 36 Subgrupo Subgrupo normal 29 Tabela de entrada 17 Trivial 23

42

43