Escolar Documentos
Profissional Documentos
Cultura Documentos
LGEBRA
OS DIREITOS RESERVADOS
UNIVERSIDADE CASTELO BRANCO Todos os direitos reservados Universidade Castelo Branco - UCB Nenhuma parte deste material poder ser reproduzida, armazenada ou transmitida de qualquer forma ou por quaisquer meios - eletrnico, mecnico, fotocpia ou gravao, sem autorizao da Universidade Castelo Branco - UCB.
Un3a Universidade Castelo Branco lgebra / Universidade Castelo Branco. Rio de Janeiro: UCB, 2009. - 44 p.: il. ISBN 1. Ensino a Distncia. 2. Ttulo. CDD 371.39
Universidade Castelo Branco - UCB Avenida Santa Cruz, 1.631 Rio de Janeiro - RJ 21710-250 Tel. (21) 3216-7700 Fax (21) 2401-9696 www.castelobranco.br
Apresentao
Prezado(a) Aluno(a): com grande satisfao que o(a) recebemos como integrante do corpo discente de nossos cursos de graduao, na certeza de estarmos contribuindo para sua formao acadmica e, consequentemente, propiciando oportunidade para melhoria de seu desempenho prossional. Nossos funcionrios e nosso corpo docente esperam retribuir a sua escolha, rearmando o compromisso desta Instituio com a qualidade, por meio de uma estrutura aberta e criativa, centrada nos princpios de melhoria contnua. Esperamos que este instrucional seja-lhe de grande ajuda e contribua para ampliar o horizonte do seu conhecimento terico e para o aperfeioamento da sua prtica pedaggica. Seja bem-vindo(a)! Paulo Alcantara Gomes Reitor
O presente instrucional est dividido em trs unidades programticas, cada uma com objetivos denidos e contedos selecionados criteriosamente pelos Professores Conteudistas para que os referidos objetivos sejam atingidos com xito. Os contedos programticos das unidades so apresentados sob a forma de leituras, tarefas e atividades complementares. As Unidades 1 e 2 correspondem aos contedos que sero avaliados em A1. Na A2 podero ser objeto de avaliao os contedos das trs unidades. Havendo a necessidade de uma avaliao extra (A3 ou A4), esta obrigatoriamente ser composta por todo o contedo de todas as Unidades Programticas. A carga horria do material instrucional para o autoestudo que voc est recebendo agora, juntamente com os horrios destinados aos encontros com o Professor Orientador da disciplina, equivale a 60 horas-aula, que voc administrar de acordo com a sua disponibilidade, respeitando-se, naturalmente, as datas dos encontros presenciais programados pelo Professor Orientador e as datas das avaliaes do seu curso.
Bons Estudos!
1 - Voc ter total autonomia para escolher a melhor hora para estudar. Porm, seja disciplinado. Procure reservar sempre os mesmos horrios para o estudo. 2 - Organize seu ambiente de estudo. Reserve todo o material necessrio. Evite interrupes. 3 - No deixe para estudar na ltima hora. 4 - No acumule dvidas. Anote-as e entre em contato com seu monitor. 5 - No pule etapas. 6 - Faa todas as tarefas propostas. 7 - No falte aos encontros presenciais. Eles so importantes para o melhor aproveitamento da disciplina. 8 - No relegue a um segundo plano as atividades complementares e a autoavaliao. 9 - No hesite em comear de novo.
SUMRIO
09 11
UNIDADE I RELAES ESPECIAIS SOBRE UM CONJUNTO 1.1 - Relao reexiva ou reexibilidade ................................................................................................... 1.2 - Relao simtrica ................................................................................................................................ 1.3 - Relao transitiva ............................................................................................................................... 1.4 - Relao de equivalncia ..................................................................................................................... 1.5 - Relao antissimtrica ........................................................................................................................ 1.6 - Relao de ordem ............................................................................................................................... 1.7 - Operaes internas .............................................................................................................................. 1.8 - Grupoide .............................................................................................................................................
13 13 13 14 17 18 18 19
UNIDADE II PROPRIEDADES DE UMA OPERAO 2.1 - Associatividade ................................................................................................................................... 2.2 - Comutatividade ................................................................................................................................... 2.3 - Existncia do elemento neutro ............................................................................................................ 2.4 - Elementos simetrizveis ..................................................................................................................... 2.5 - Distributividade ..................................................................................................................................
21 22 22 25 26
UNIDADE III GRUPOS, ANIS E CORPOS 3.1 - Introduo teoria dos grupos ............................................................................................................ 3.2 - Grupos nitos ..................................................................................................................................... 3.3 - Subgrupos ........................................................................................................................................... 3.4 - Potncia de um grupo ......................................................................................................................... 3.5 - Subgrupos cclicos .............................................................................................................................. 3.6 - Homomorsmo de grupos .................................................................................................................. 3.7 - Isomorsmo de grupos ....................................................................................................................... 3.8 - Estrutura de anel ................................................................................................................................. 3.9 - Estrutura de corpo ...............................................................................................................................
28 30 32 34 34 36 37 39 41
44
UNIDADES DO PROGRAMA
OBJETIVOS
I - RELAES ESPECIAIS SOBRE UM CONJUNTO 1.1 - Relao reexiva ou reexibilidade 1.2 - Relao simtrica 1.3 - Relao transitiva 1.4 - Relao de equivalncia 1.5 - Relao antissimtrica 1.6 - Relao de ordem 1.7 - Operaes internas 1.8 - Grupoide
Mostrar que atravs de uma relao especial (chamada de equivalncia) possvel subdividir um conjunto em pedaos chamados de classe de equivalncia.
II - PROPRIEDADE DE UMA OPERAO 2.1 - Associatividade 2.2 - Comutatividade 2.3 - Existncia do elemento neutro 2.4 - Elementos simetrizveis 2.5 - Distributividade
Mostrar a importncia das propriedades de uma operao nos Ensinos Fundamental e Mdio.
III - GRUPOS, ANIS E CORPOS 3.1 - Introduo teoria dos grupos 3.2 - Grupos nitos 3.3 - Subgrupos 3.4 - Potncia de um grupo 3.5 - Subgrupos cclicos 3.6 - Homomorsmo de grupos 3.7 - Isomorsmo de grupos 3.8 - Estrutura de anel 3.9 - Estrutura de corpo
Contextualizao da Disciplina
A disciplina lgebra, tambm conhecida por Estruturas Algbricas, visa dar uma noo das principais estruturas da Matemtica (conjunto munido de uma ou mais operaes com certas propriedades) e intercal-la com os conceitos primitivos do ensino bsico.
11
UNIDADE I
RELAES ESPECIAIS SOBRE UM CONJUNTO
Seja E
13
x E, (x, x) E ou x E, x R x.
Exemplo: 1) E = {1, 2, 3}. 2) R1 = {(1, 1); (1, 2); (2, 2)} no reexiva, pois (3, 3) R1. 3) R2 = {(1, 1); (1, 2); (2, 2); (3, 3)} reexiva. 2) Seja E = N e x R y x y ou: x y x < y ou x = y Ex. 2 5 2 < 5 ou 2 = 5 5 3 5 < 3 ou 5 = 3 falso!
xy
(2, 3); (2, 2); (3, 3) ... 2<3 2=2 3=3
x, y, z E se (x, y) R e (y, z) R, ento (x, z) R. Ou, se x R y e y R z, ento x R z. Exemplo: 1) E = {1, 2, 3} a) R1 = {(1, 2); (2, 3); (1, 3)} transitiva. b) R2 = {(1, 3); (2, 3)} transitiva. c) R3 = {(1, 1); (1, 2)} transitiva. d) R4 = {(1, 3); (3, 1)} no transitiva, pois no tem (1, 1) nem (3, 3).
No transitivo
{(1, 2); (2, 5); (1, 5); (3, 6); (5, 7)}.
14
Classes de Equivalncia
Seja R uma relao de equivalncia em um conjunto E. Chamamos de classe de equivalncia de um elemento a E e indicamos por
a , ao conjunto:
a = {x E / x R a}
O conjunto de todas as classes de equivalncia indicado por E/R, chamado de conjunto quociente de E por R. As classes de equivalncia determinam uma partio em E. Exemplo: E = {1, 2, 3, 4} R = {(1, 1); (1, 3); (1, 4); (3, 1); (3, 3); (3, 4); (2, 2); (4, 3); (4, 4); (4, 1)} Eu posso ter:
1 = {x E/x R 1} = x R 1 (x, 1) R. Ento temos: {1, 3, 4} 2 = {x E/x R 2} = x R 2 (x, 2) R. Ento temos: {2} 3 = {x E/x R 3} = x R 3 (x, 3) R. Ento temos: {1, 3, 4} 4 = {x E/x R 4} = x R 4 (x, 4) R. Ento temos: {1, 3, 4}
A partir da, temos que 1 =
E
1 3 4 2
partio em E.
15
E 1 2 3 4
Exerccios Resolvidos
I) Seja E = (a Z/-3 a 3} e x R y
x y = 2 k, x y x=y
a) Construa a relao R. k=0 xy=0 (-3, -3); (-2, -2); (-1, -1); (0, 0); (1, 1); (2, 2); (3, 3) k=1 xy=2 (-1, -3); (0, -2); (1, -1); (2, 0); (3, 1) k = -1 x y = -2 (-3, -1); (-2, 0); (-1, 1); (0, 2); (1, 3) k=2 xy=4 (1, -3); (2, -2); (3, -1) k = -2 x y = -4 (-3, 1); (-2, 2); (-1, 3) k=3 xy=6 (3, -3) k = -3 x y = -6 (-3, 3) b) ) Determine E/R.
- 3 = {-3, -1, 1, 3} - 2 = {-2, 0, 2} - 1 = {-3, -1, 1, 3} - 3 = -1 =
1= 3 -2= 0 = 2
-3 -2 +1 +3
-2 0 2
k = 0
c) Prove que R de equivalncia. c1 = Reexiva x R, x R x x x = 2 k 0 = 2 k k = 0 c2 = Simtrica x, y R, se x R y, ento y R x. Se x R y, ento x y = 2 k, ento x + y = -2 k, ento y x = 2 (-k), ento y R x. c3 = Transitiva x, y, z R, se x R y e y R z, ento x R z. Se x R y x y = 2 a, a Z Se y R z y z = 2 b, b Z+
xz=2a+2b x z = 2(a + b) x z = 2 c; c Z
16
x 2 - 2 x = y 2 - 2 y.
Observao
Pelo primeiro exerccio, notamos que toda relao do tipo: x y = 2 k; x y = 3 k; x y = -2 k; x y = -3 k, etc. (k Z). So relaes de equivalncia. Assim, podemos estabelecer que qualquer relao do tipo: x y = k . m, em que k, m Z uma relao de equivalncia em Z. Estabeleceremos que as classes de equivalncias a (a barra) dessa relao so do tipo:
a = {x Z/x a = 4 k}; Z / m = { 0, 1, 2, 3 }.
a) 0 = {x Z/x R 0} = {x Z/x - 0 = 4 k} 0 = {..., -8, -4, 0, 4, 8, ...} obs.: aqui so todos Z/4, do resto zero. b) 1 = {x Z/x R 1} = {x Z/x - 1 = 4 k}
1 = {..., -7, -3, 1, 5, 9, ...} obs.: aqui so todos Z/4, do resto um.
c) 2 = {x Z/x R 2} = {x Z / x - 2 = 4 k}
2 = {..., -6, -2, 2, 6, 10, ...} obs.: aqui so todos Z/4, do resto dois.
d) 3 = {x Z/x R 3} = {x Z / x - 3 = 4 k} 3 = {..., -5, -1, 3, 7, 11, ...} obs.: aqui so todos Z/4, do resto trs. Como caria
4?
Assim, temos: O conjunto Z foi subdividido em 4 classes de equivalncias distintas, em que a interseo vazia e a unio Z. Seja m = 3; ento temos: Z / 3 = { 0 , 1, 2 }
As classes a)
17
b) 1 o conjunto de todos os inteiros que divididos por 3 deixam restos 1. c) 2 o conjunto de todos os inteiros que divididos deixam restos 2.
2 2 = 2 + 2 =1 2 2 =1 c) 2 3 = 2.3 = 0 2 3 = 0 d) 3 3 = 0
b) 2) Calcule em Z/31 :
2 13 = 26 b) 11 17 = c) 14 15 =
a)
x, y Ou x, y
Exemplo: E = {1, 2, 4} a) R1 = {(1, 2); (2, 1); (2, 4)} no antissimtrica. b) R2 = {(1, 2); (1, 4)} antissimtrica. c) R3 = {(1, 1); (2, 2); (4, 4)} antissimtrica e simtrica ao mesmo tempo. d) R4 = {(1, 2); (2, 4); (4, 2)} no antissimtrica. e) R5 = {(1, 2); (2, 2)} antissimtrica. Obs.: A relao s ser antissimtrica se no houver pares simtricos. Ex.: letra a e letra b. Quando o/se antecedente for verdadeiro e o subsequente falso, ento ser verdadeiro. Isto : Se a condicional der falsa, ento verdadeiro.
VeF { = ento V.
(F )
18
x E, x R x x, y, z E se x R y e y R z, ento x R z. x, y E se x R y e y R x, ento x = y.
Exemplo: I) E = {1, 3, 5} a) R1 = {(1, 1); (1, 3); (3, 3); (5, 5)} ela reexiva (1, 1); (3, 3); (5, 5), ela transitiva e antissimtrica. Logo, relao de ordem. b) R2 = {(1, 1); (3, 1); (3, 3); (5, 5)} reexiva, antissimtrica e transitiva. Logo, uma relao de ordem. c) R3 = {(1, 1); (3, 3); (5, 5); (1, 5)} reexiva, transitiva e antissimtrica. Logo, uma relao de ordem. d) R4 = {(1, 1); (3, 5); (3, 3); (5, 5); (5, 3)} s tem simetria. No antissimtrica. Logo, no relao de ordem. II) Seja E = {1, 2, 4} e x R y x y. Escreva os pares da relao e verique se de ordem. E = {(1, 1); (1, 2); (1, 4); (2, 2); (2, 4); (4, 4)} transitiva, reexiva e antissimtrica. Logo, relao de ordem. III) Seja E = {1, 2, 4} e x R y x divisor de y. Escreva os pares da relao e verique se a relao de ordem. E = {(1, 1); (1, 2); (1, 4); (2, 2); (2, 4); (4, 4)} transitiva, reexiva e antissimtrica. Logo, de ordem.
2 3
0 1 2 3
0 1 2 3
0 1 2 3 0 1 2 3 1 2 3 0 2 3 0 1 3 0 1 2
19
II) Seja E = N e f: E . E E (x, y) x y = x y No uma operao em E. Notamos que y > x, (x y) N. Logo, a subtrao no uma operao em N quando y > x, (x y). Mas a subtrao uma operao em Z.
1.8 - Grupoide
Seja E
Exemplo: 1) (N, +); grupoide aditivo Nota-se que a adio uma operao em N. 2) (N, .); grupoide multiplicativo Nota-se que a multiplicao uma operao em N. 3) Seja A = {x/x = 2 n; n Z}. Prove que (A, Devemos provar que:
a, b A, (a b) A.
Sejam a, b A: Ento a = 2 n1; n1 Z. b = 2 n2; n2 Z. Ento: a b = 2 n1 + 2 n2 a b = 2 (n1 + n2) a b = 2 n3; 2 n3 Z. Logo: (a b)
A.
20
) no um grupoide, em que a b =
a + b.
A.
6) Seja A = {a, b} e P(A) = { , {a}, {b}, {a, b}} que o conjunto das partes de A (subconjunto de A). Construa as tbulas dos grupoides. (A, I ) e (A, U ).
f f f f f
[3 ( x +
x + x.x)] + (2 + x + 2 x) = 160
[3 (2 x + x 2)] + (3 x + 2) = 160
3 + (2 x + x) + 3 (2 x + x) + 2 + 3 x = 160 x + 2 x + 3 + 6 x + 3 x + 2 + 3 x = 160 4 x + 11 x + 5 160 = 0 4 x + 11 x 155 = 0
UNIDADE II
PROPRIEDADES DE UMA OPERAO
Seja E
21
2.1 - Associatividade
Diremos que uma operao associativa em E ou que (E,
) um semigrupo se:
x, y, z E, (x y) z = x (y z)
Exemplo: 1) A adio usual associativa em N, Z, Q ou R.
a, b, c R, (a + b) + c = a + (b + c)
2) A multiplicao associativa em N, Z, Q ou R.
a, b, c R, (a . b) . c = a . (b . c)
3) A operao a b = a (potenciao) em Z no associativa.
b
a, b, c R, (a b) c = a (b c)
a
b
c = a b c ) c = a (b )
(F)
c
(a
Exerccios Resolvidos
1) Verique a associatividade nas operaes: I) x y = x + y + 4, denida em R. a, b, c R, (a b) c = a (b c) (a + b + 4) c = a (b + c + 4) (a + b + 4) + c + 4 = a + (b + c + 4) + 4 a + b + 4 + c + 4 = a + b + c + 8 (V)
II) x * y =
xy , definida em R . 2 " a, b, c R, (a * b) * c = a * (b * c) (a . b) * c = a * (b . c)
(
22
III) x y =
x 2 + y 2 , denida em R + .
a, b, c R + , (a b) c = a (b c) ( a2 + b2 ) c = a ( b2 + c2 ) c = a 14 24 3 14 24 3
( 2 + c2 )2 = ( 2 + c2 )2 2 + c 2 = 2 + c 2 ( a 2 + b2 )2 + c 2 = a 2 + ( b 2 + c 2 ) 2 a 2 + b 2 + c 2 = a 2 + b 2 + c 2 (V).
IV) a b =
b = a, denida em R.
VII) (a, b) (c, d) = (ac, d + ac), denida em R . R. VIII) (a, b) (c, d) = (a + c, b + d + 2 b . d), denida em R . R.
2.2 - Comutatividade
Diremos que uma operao
x, y E, x y = y x
Exemplo: 1) A adio comutativa em N, Z, Q ou R.
a, b R, a + b = b + a
2) A multiplicao comutativa em N, Z, Q ou R.
a, b R, a . b = b . a
3) A operao a b = a (potenciao) em N no comutativa.
2
a, b N, a b = b a a b = b a (F)
4) A operao (a, b) (c, d) = (ac, ad + b) no comutativa em N . N.
(a, b), (c, d) N . N, (a, b) (c, d) = (c, d) (a, b) (ac, ad + d) = (ca, cb + d) (F)
x R, x . 1 = 1 . x = x
3) Considere a operao x y = x + y 4 denida em R. Vamos determinar o elemento neutro.
23
x R, x e = e x = x x + e 4 = e + x 4 x; ento: x + e 4 = x;
e = 4.
4) Seja x y = x + xy uma operao denida em R-{0}. Determine o elemento neutro. Notamos que a operao no comutativa. Vejamos:
a, b R, a b = b a a + ab = b + ba (F)
Ento, temos que vericar a existncia do elemento neutro esquerda e direita da operao. Assim, temos: a) x e = x (elemento neutro direita) x+xe=x x e = 0 e = 0; x 0 b) e x = x (elemento neutro esquerda) e+ex=x e (1 + x) = x e=
x x +1
Observamos que o elemento neutro no nico, pois o elemento neutro esquerda literal. Assim, conclumos que a operao no admite o elemento neutro. 5) Seja x y = x + y uma operao denida em R. Determine o elemento neutro. 2 Notamos que a operao comutativa; ento:
x R, x e = e x = x
x +e e + x = =x 2 2
Ento x + e = x 2
x + e = 2 x e = x; o elemento neutro.
(a, b), (c, d) R . R, (a, b) (c, d) = (c, d) (a, b) (ac, ad + b) = (ca, cb + d) (F)
a) Elemento neutro esquerda:
(x 1 , x 2 ) R* R, (e 1 , e 2 ) (x 1 , x 2 ) = (x 1 , x 2 )
(e 1 x 1 , e 1 x 2 + e 2 ) = (x 1 , x 2 ) e1 x1 = x1 e1 =
e1 x1 + e1 = x 2 x 2 + e 2 = x 2 e 2 = 0
x1 e 1 = 1; x 0 x1
24
(x 1 , x 2 ) R* R, (x 1 , x 2 ) (e 1 , e 2 ) = (x 1 , x 2 )
(x 1 e 1 , x 1 e 2 + x 2 ) = (x 1 , x 2 ) x 1 e 1 = x 1 e 1 = 1; x 1 0 x1 e 2 + x 2 = x 2 x 1 e 2 = 0 e 2 = 0; x 1 0 Logo: (e 1 , e 2 ) = (1,0).
Exerccios Resolvidos
Determine o elemento neutro: 1) x y = x 1 = 1
x+e =x 1 + xe
x 2 + y 2 , denida em R.
x2 + e2 = x
x e
2 2
+e
=x
= 0 e = 0
3) x x
y = x + y xy, denida em R.
e=x
25 E simetrizvel se
1 ; a 0. a
Notamos que todos os elementos no-nulos so simetrizveis, assim os elementos simetrizveis pertencem * ao conjunto R- {0} ou R . Ex.:
1 1 4 .2=2. = 1; . a = 1 2 2 5
e=2
b) Elementos simetrizveis: a a = 2 a + a 2 = 2 a = 4 a todos os elementos so simetrizveis. Notamos, por exemplo, que: a) O simtrico de 4 zero b) O simtrico de 5 -1 4) Seja x y =
3
4 0 = 0 4 = 2
5 (-1) = (-1) 5 = 2
x 3 + y 3 uma operao em R.
x3 + e3 = x
3 3
x +e =x e=0
26
b) Elemento simtrico; a a = 0
3
a 3 + a' 3 = 0
3
a 3 + a = 0 a = -a 3 a =
3 3
a 3 = -a
c) Simtrico. a = - (-1) = 1
Exerccios Resolvidos
I) Seja x y = x + y 5, denido em R. Qual o simtrico de 5? a) Elemento neutro; x e = x x e 5 = x e=5 b) Elemento simtrico; a a = 5 a + a 5 = 5 a + a = 10 a = 10 a c) Simtrico. a = 10 5 a = 5 II) Seja (a, b)
III) Considere a operao denida em R R, por: (a, b) (c, d) = (ac, ad + bc). Qual o simtrico de (2, 1)?
2.5 - Distributividade
Seja E em que se dena duas operaes relao operao "" se:
a, b, c E
a T (b c) = (a T b) (a T c) direita (b c) T a = (b T a) (c T a) esquerda
a, b, c E a, b, c E
a (b + c) = ab + ac (b + c) . a = ba + ca a (b - c) = ab - ac (b - c) . a = ba - ca
2) Sejam a T b = a + b ab e a b = a + b 1 operaes denidas em R. Verique se T distributiva em relao . Comutatividade em (T). aTb=bTa a + b ab = b + a ba (V) a T (b c) = (a T b) (a T c) a T (b + c 1) = (a + b ab) (a + c ac) a + (b + c 1) a (b + c 1) = a + b ab + a + c ac 1 a + b + c 1 ab - ac + a = a + b ab + a + c ac 1 (V)
27
Exerccios Resolvidos
I) Verique se T distributiva em relao , nos casos:
1) a * b = a + b 3 e a T b = a + b aTb=bTa
ab , definidas em R. 3
ab ba a+b=b+a3 3
a T (b * c) = (a T b ) * (a T c)
ac -3 3 ac -3 3
2) (a, b) T (c, d) = (ac, bd) e (a, b) (c, d) = (a + c, b + d) denidos em R R. Comutatividade em T. (a, b) + (c, d) = (c, d) + (a, b) (ac, bd) = (ca, db) (a, b) T {(c, d) (e, f)} = [(a, b) T (c, d)] [(a, b) T (e, f)] (a, b) T (c + e, d + f) = (ac, bd) (ae, bf) (a (c + e), b (d + f) = (ac + ae, bd + bf) (ac + ae, bd + bf) = (ac + ae, bd + bf) (V) 3) (a, b) T (c, d) = (ac, ad + bc) e (a, b) Comutatividade T. (a, b) T (c, d) = (c, d) T (a, b) (ac, ad + bc) = (ca, cb + da) (V) (a, b) T [(c, d) (e, f)] = [(a, b) + (c, d)] [(a, b) T (e, f)] (a, b) T (c + e, d + f) = (ac, ad + bc) (ae, af + be) (a (c + e), a (d + f) + b (c + e)) = (ac + ae, ad + bc + af + be) (ac + ae, ad + af + bc, be) = (ac + ae, ad + bc + af + be)
28
UNIDADE III
GRUPOS, ANIS E CORPOS 3.1 - Introduo Teoria dos Grupos
Seja E , em que se dene uma operao (E, ) um grupo se: a) b) c)
a, b, c E, (a b) c = a (b c) x E, x e = e x = x x E, x x = x x = e
Se, alm das condies acima, tivermos o grupo abeliano. Exemplo: 1) So grupos abelianos. (Z, +), (R, +), (R*, .) 2) (N, +) no um grupo. 3) (R, 3) (R,
) um grupo, em que a b = a + b 2. ), a b = a + b 2.
a) Associatividade
a, b, c E, (a b) c = a (b c) (a + b 2) c = a (b + c 2)
(a + b 2) + c 2 = a + (b + c 2) 2 a + b + c 4 = a + b + c 4 (V) b) Comutatividade a, b E, a b = b a c) Elemento neutro x , x e = x x+e2=x e 2 = 0 e = 2 d) Elemento simetrizvel x , x x = e x + x 2 = 2 x = 4 x abeliano
a + b 2 = b + a 2 (V)
Exerccios Resolvidos
1) a b = 2) a b =
a) Associativa:
a, b, c R, (a b) c = a (b, c).
ab bc ac av 3 ) * c = a * ( ) a *c = a* b = 2 2 2 2 { {
a b
29
ab.c a.ab 2 = 2 2 2
b) Comutatividade:
" a, b R*, a * b = b * a \
xe 2x = x xe = 2 x e = \ e = 2. 2 2
(a, b), (c, d), (e, f) R* R* [(a, b) (c, d)] (e, f) = (a, b) [(c, d), (e, f)] (ac, bd) (e, f) = (a, b) (ce, df)
(a, b), (c, d) R* . R*, (a, b) (c, d) = (c, d) (a, b) (ac, bd) = (ca, db).
c) Elemento neutro: (x 1 , x 2 ) (e 1 , e 2 ) = (x 1 , x 2 ) (x 1 e 1 , x 2 e 2 ) = (x 1 , x 2 ) x1e1 = x1
e 1 = 1 x2 e2 = x2 e2 = 1
d) Elemento simetrizvel:
' ' (x 1 , x 2 ) R* . R*, (x 1 , x 2 ) (x 1 , x 2 ) = (1, 1)
(x 1 x 1 , x 2 x 2 ) = (1, 1) x1 x1 = 1
' ' ' x1 = '
'
'
x1 x2
x2 x2 = 1
x '2 = '
30
Todo grupo nito pode ser representado por uma tbua de operao I) No h repeties de elementos em linhas e colunas.
II) O elemento neutro determinado pela interseo de uma linha (equivalente linha fundamental) com uma coluna (equivalente coluna fundamental). III) Se a tbua simtrica em relao diagonal principal, o grupo abeliano. IV) No h regra prtica para se vericar diretamente na tbua a associatividade; temos que testar todos os compostos (x y) z = x (y z). Exemplo: E = {a, b, c}; (E,
* a b c
a c a b
b c a b b c c a
ac bb
a c = b b b = b
c) Associatividade: (x y) z = x (y z) c1) (a
b) c = a (b c) a c = a c
b=b
c2) (a
c) b = a (c b) b a = b b
b=b
c3) (b
a) c = b (c a) a c = b b
b=b
c4) (b
c) a = b (c a) c a = b b
b=b
c5) (c
a) b = c (a b) b b = c a
b=b
c6) (c
b) a = c (b a) c a = c a
b=b
* e a b c
e a b c e a b c a e c b b c e a c b a e
31
* e a b c
III)
e e a b c
a a e c b
b b c a e
c c b e a
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
0 0 1 4 23
Exerccios Resolvidos
1) Seja A = {f1, f2, f3, f4} em que f1(x) = x; f2(x) =
f1 f2 f3 f4
f1 f1 f2 f3 f4
f2 f2 f1 f4 f3
f3 f3 f4 f1 f2
f4 f4 f3 f2 f1
(f1 f3) (x) = f1 (f3(x) = f1 (-x) = (f1 f2) (x) = f3 (f1 f4) (x) = f1 (f4(x) = f1 (
32
2) Seja G = { J , , ,
1 1 1 2 2 3 3 4 4 5 5 6 6
2 2 4 6 1 3 5
3 3 6 2 5 1 4
3.3 - Subgrupos
Seja (A,
a) 0 Z; 0 elemento neutro de (R, +). b) a Z, a Z a = -a. c) a, b Z, (a + b) Z. 2) (A, +) um subgrupo de (Z, +), em que A = {x Z/ x = 2 m; m Z}. a) 0 A, fazendo m = 0. b) Seja a A; ento a = 2 b; b Z. Ento a + a = 0 a = -a. Logo: a = -2 b, ento a = 2 (-b), logo a A. c) Sejam c, d A. Ento: c = 2 m1; m1 Z d = 2 m2; m2 Z
Ento c + d = 2 m1 + 2 m2
= 2 (m1 + m2) = 2 m3
Ento: c + d = 2 m3; m3 Z. Logo, (c + d) A. 3) Seja (Z/6), ) um grupo. Verique se (A, ) um subgrupo de (Z/6, ), em que: a) A = { 0, 4 } Elemento neutro Logo, no subgrupo. b) A = { 0, 2, 4 } Tem o elemento neutro
0 (V). O simtrico de 4 2 2 A
Portanto, um subgrupo.
4) Seja (Z/8; ), determine todos os seus subgrupos: Em (Z/8; ), temos: Elemento neutro
33
0 . (V). Os simtricos de 0 0 ; 1 7 ; 2 6 ; 3 5 ; 4 4 .
b) Com 8 elementos: H1 =
c) Com 2 elementos: H1 =
{0, 2, 4, 6} .
r J = {0, 1, 7, 2, 6, 4} (F) 1 2 = 3 J
L= M=
{0, 1, 7, 2, 6, 3, 5} (F) 2 2 = 4 N
34
* e a b c
e e a b c
a a e c b
b b c e a
c c b a e
Elemento neutro e simtricos: e e; a a; c c; H1 = {e}; H2 = {e, a, b, c}; H3 = {e, a}; H4 = {e, b}; H5 = {e, c}
* a b c d e f
a c d e f a b
b d e f a b c
c e f a b c d
d f a b c d e
e a b c d e f
f b c d e f a
) um grupo e a E.
Denies: n 1) (*a) = a a a ... a 0 2) (*a) = e (elemento neutro de (E, n n 3) (*a) = (*a) Ilustrao: Considere o grupo (E,
))
), denido abaixo:
* a b c d e
a d e a b c
2
b e a b c d
c a b c d e
d b c d e a
e c d e a b
).
f e f a b c d
[b] = {b} Elemento neutro = b
* a b c d e f
35
a f a b c d e
b a b c d e f
c b c d e f a
n
d c d e f a b
e d e f a b c
a) [c] = {(*c) /n Z}
= (*a) = a; n = -2 (*c)
3
= (*a) =e
=f
n = 3 (*c) = e; n = -3 (*c) [c] = {b, c, d, a, f, e}. b) [a] = {(*a) /n Z} = {f, e, d, c, b, a}. c) [d] = {(*d) /n Z} = {f, b, d}. d) [f] = {(*f) /n Z} = {d, b, f}.
n n n
= (*a)
Exerccios Resolvidos
1) Seja A = {1, -1, i, -i}. O grupo (A, .) em que i
2
= -1 cclico.
(.) 1 -1 i -i
1 1 -1 i -i
-1 -1 1 -i i
i i -i -1 1
-i -i i 1 -1
[1] = {1}. [-1] = {1, -1}. [i] = {-1, -i, 1, i} = A. [-i] = {-1, i, 1, -i} = A.
Logo: (A, .) um grupo cclico, sendo i e i seus geradores. 2) Seja A = {a, b, c, d}. Verique se o grupo (A,
* a b c d
a a b c d
b b c d a
c c d a b
d d a b c
[a] = {a}. [b] = {c, d, a, b} = A um gerador. [c] = {a, c}. [d] = {c, b, a, d} = A um gerador.
Logo: (A,
3) Seja (Z/4, ) um grupo: a) Construa a tbua; b) Determine seus geradores; c) Verique se cclico, determinando seus possveis geradores.
36
) e (B, T). Chamamos de homomorsmo de (A, ) em (B, T), a toda funo do tipo:
=8
=2
*
. 2 (V)
Mostramos que a situao acima vale para toda funo f: R R + . Tomemos por exemplo: f: R R + /f(x) = x + 1
*
2) Sejam os grupos: * * * (R*, .) e (R, +). Mostre que F: R + R/F(x) log 2 x um homomorsmo de (R + , .) em (R + , .). (R + , .) e (R, +) Fx = log 2 x
*
F(x) =
a, b R * +:
a.b =
4) Seja (Z, +) um grupo e F: Z Z/f(x) = x + 2. Verique se a funo dada um homomorsmo de (Z, +) em (Z, +). (Z, +) e (Z, +) a, b Z: F(x) = x + 2 F(a + b) = f(a) + f(b) a + b + 2 = a + 2 + b + 2 (F)
37
) e (B, T). Chamamos de isomorsmo de (A, ), em (B, T), a toda funo do tipo:
2) f bijetora. Nesse caso, tambm diremos que os grupos so isomorfos. Exemplo: 1) Sejam os grupos (R + , .) e (R, +). Mostre que f: R*R/f(x) = log 2 x um isomorsmo de (R + , .) em (R, +). a)
* *
x=
1 1
2 4
y = log 2 2 y = -1 y = log 2 4 y = -2
1
x=
-4
-3
-2
-1
-1
-2
b2) Injetora
2) Considere os grupos (R, +) e (R + , .). Mostre que f: RR + /f(x) = 2 um isomorsmo de (R, +) em (R + , .). a)
= 2 . 2 (V)
*
y = 2x
-2
-1
-1
-2
38
= 2 , ento a = b. (V)
.V y T x=a
y = log a x 3) Sejam os grupos (Z Z, +) e (Z, +). Mostre que f: Z Z Z/f(x, y) = x um epimorsmo (homomorsmo sobrejetor) de (Z Z, +) em (Z, +). a) (a, b), (*c, d) Z Z, f(a, b) + (c, d) = f(a, b) + f(c, d) f(a + c, b + d) = f(a, b) + f(c, d) a+c b1) Sobrejetora: Im(f) = Z f(x, y) = x (Z Z) = Z (V) = a + c (V)
b2) Injetora: Se f(a) = f(b), ento a = b. Se f(a, b) = f(c, d), ento (a, b) = (c, d), ento a = c e b = d. Se f(a, b) = f(c, d), ento a = c e no ocorre b = d, logo falso. Exemplo: f(-1, 2) = -1 (-1, 2) (F). f(-1, 3) = -1 (-1, 3) -1 4) Considere os grupos (Z, +) e (Z Z, +). Mostre que f: Z Z Z/f(x) = (x, 0) um monomorsmo (homomorsmo injetor) de (Z, +) em (Z Z, +). a)
b) Sobrejetora: Im(f) = Z Z (F) Se f(x) = (x, 0) Im(f) Z Z c) Injetora: Se f(a) = f(b), ento a = b. Se f(a) = f(b), ento (a, 0) = (b, 0)
a = b. (V)
5) Sejam os grupos (R,+) e (R,T) em que a T B = a + b + 1.Verique se f: RR/f(x)=x1 um isomorsmo de (R, +) em (R, T). a) Homomorfo: a, b R, f(a + b) = f(a) T f(b) a + b 1 = (a 1) T (b 1) a+b1=a1+b1+1 a + b 1 = a + b 1 (V)
y
D=R Im = R (V)
x
1 2
-2
-1
-1
c) Injetora: Se f(a) = f(b), ento a = b. Se f(a) = f(b), ento a 1 = b 1, ento a = b. (V) Isso Isomorsmo!
39
, T) um anel. Se a, b E, a T b = b T a, diremos que o anel comutativo. , T) um anel comutativo. , T) um anel comutativo com elemento neutro, tambm
2) Seja (E,
Se x E, x T e = e T x = x, diremos que (E, chamado de anel comutativo com unidade. Exemplo: 1) (Z, +, .) o anel dos inteiros. 2) (R, +, .) o anel dos reais. 3) (
z ,, ) o anel das classes residuais. n , T) um grupo abeliano, em que a b = a + b 1. Verique se (R, , T) um anel comutativo
1 2
4) Seja (R,
a b .
a, b, c R, (a T b) T c = a T (b T c)
(a + b ab) T c
2
= a T (b + c
- bc)
a, b R, a T b = b T a
a + b ab = b + a ab (V) c) Distributividade:
a, b, c R, a T (b c) = (a T b) (a T c) a T (b + c 1) = (a + b ab) (a + c ac)
a + (b + c 1) a (b + c 1) = (a + b ab) + (a + c ac) 1 a + b + c 1 ab ac + a = a + b ab + a + c ac 1 (V)
40
x R, x T e = x
x + e xe = x e (1 x) = 0 e=
0 e = 0; x 1 1 x , T) um
5) Seja (R R, ) um grupo abeliano, em que (a, b) (c, d) = (a + c, b + d). Verique se (R R, anel comutativo, em que (a, b) T (c, d) = (ac, 0). 6) Seja (R R,
a =
1 Z a = 1 ou a = -1 a
a =
1 R; a 0 a
) { 1, 3, 2, 4 }
a . a' = 1
) = {1, 5 }
41
x 0, se x = 1 ou x =
1 . x
, , ) um corpo, se n primo. 7
, , )
Exemplo: ( Z
11 =1 2 4 =1 3 5 =1 6 6 =1
UZ
= { 1, 2, 3, 4, 5, 6 } todos 0
3) Seja (R, , T) um anel comutativo com unidade, em que a b = a + b 1 e a T b = a + b ab. Verifique se (R, , T) um corpo. a) Zero do anel (elemento neutro da 1 equao)
x R, x = x x+e1=x e=1
b) Unidade do anel (elemento neutro da 2 equao) x T e = x x + e xe = x e (1 x) = 0 e =
0 e = 0; x 1 1 x
c) Elemento inversvel
x 1, x T x = 0
x + x- x . x = 0 x (1 x) = -x
x =
x 1 x
Nota: Seja o corpo (R R, +, .), em que: (a, b) + (c, d) = (a + c, b + d) (a, b) . (c, d) = (ac bd, ad + bc)
Consideremos um elemento qualquer (a, b) R R. Assim, temos: (a, b) = (a, 0) + (0, b) (a, b) = (a, 0) + (b, 0) . (0, 1)
42
Identicando todo par (x, 0) por x e chamando o par (0, 1) de um constante i, temos: a b i (a, b) = (a, 0) + (b, 0) . (0, 1) (a, b) = a + b . i forma algbrica de um nmero complexo.
Exemplo: (-2, 3) = -2 + 3i (4, -5) = 4 5i Etc. Assim, considerando i = (0, 1), temos: i . i = i = (0, 1) . (0, 1) i = (0 1, 0 + 0) i = (-1, 0) i =i .i = (-1, 0) . (0, 1) (0 0, -1 + 0) i = (0, 1) -1 (0, 1) = -1 . i = -i
3 3 2 2 2 2
i 2 = -1 i =
43
Se voc: 1) 2) 3) 4) concluiu o estudo deste guia; participou dos encontros; fez contato com seu tutor; realizou as atividades previstas;
44
Referncias Bibliogrficas
ALENCAR FILHO, Edgard. Elementos de lgebra Abstrata. 4 ed. So Paulo: Nobel, 1990. _______. Teoria Elementar dos Nmeros. So Paulo: Nobel, 1992. AYRES, Frank. lgebra Moderna. So Paulo: McGraw-Hill, 1974. DOMINGUES, H. H. e IEZZI, G. lgebra Moderna. So Paulo: Atual, 1982. GARCIA, Arnaldo. lgebra: um curso de introduo. Rio de Janeiro: IMPA, 1988. GONALVES, Adilson. Introduo lgebra. 4 ed. Rio de Janeiro: IMPA, 1999.