Escolar Documentos
Profissional Documentos
Cultura Documentos
LGEBRA
Conteudista
Isidorio Rodrigues Queiroz
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.
ISBN
CDD 371.39
Prezado(a) Aluno(a):
com grande satisfao que o(a) recebemos como integrante do corpo discente de nossos cursos de gradu-
ao, na certeza de estarmos contribuindo para sua formao acadmica e, consequentemente, propiciando
oportunidade para melhoria de seu desempenho profissional. Nossos funcionrios e nosso corpo docente es-
peram retribuir a sua escolha, reafirmando 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 conhe-
cimento terico e para o aperfeioamento da sua prtica pedaggica.
Seja bem-vindo(a)!
Paulo Alcantara Gomes
Reitor
Orientaes para o Autoestudo
O presente instrucional est dividido em trs unidades programticas, cada uma com objetivos definidos 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 com-
plementares.
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!
Dicas para o Autoestudo
1 - Voc ter total autonomia para escolher a melhor hora para estudar. Porm, seja
disciplinado. Procure reservar sempre os mesmos horrios para o estudo.
5 - No pule etapas.
UNIDADE I
UNIDADE II
UNIDADE III
I - RELAES ESPECIAIS SOBRE UM CON- Mostrar que atravs de uma relao especial
JUNTO (chamada de equivalncia) possvel subdividir um
1.1 - Relao reflexiva ou reflexibilidade conjunto em pedaos chamados de classe de equi-
1.2 - Relao simtrica valncia.
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
A disciplina lgebra, tambm conhecida por Estruturas Algbricas, visa dar uma noo das principais estru-
turas da Matemtica (conjunto munido de uma ou mais operaes com certas propriedades) e intercal-la com
os conceitos primitivos do ensino bsico.
UNIDADE I 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 reflexiva, pois (3, 3) R1.
3) R2 = {(1, 1); (1, 2); (2, 2); (3, 3)} reflexiva.
x, y E se (x, y) E, ento y R x.
Ou x, y E se x R y, ento y R x.
Exemplo: 1) E = {1, 2, 3}
a) R1 = {(1, 1); (1, 2); (2, 2)} no simtrica, pois (2, 1) R1.
b) R2 = {(1, 1); (1, 2); (2, 1)} simtrica.
c) R3 = {(1, 1); (2, 2); (3, 3)} simtrica, pois x = y.
2) Seja E = R e x R y xy
No transitivo {(1, 2); (2, 5); (1, 5); (3, 6); (5, 7)}.
1.4 - Relao de Equivalncia
14
Diremos que R de equivalncia se:
a) R reflexiva x R x.
b) R simtrica x R y ou y R x.
c) R transitiva (x R y) e (y R x), ento x R y.
Exemplo:
1) E = {(1, 2, 3)}
a) R1 = {(1, 1); (1, 2); (2, 1); (2, 2); (3, 3)} reflexiva; simtrica; transitiva. Logo, R equivalente.
b) R2 = {(1, 1); (2, 1); (1, 2); (2, 2)} (3, 3) R no reflexiva, no R equivalente.
c) R3 = {(1, 1); (2, 2); (2, 3); (3, 2); (3, 3)} reflexiva; simtrica; transitiva. Logo, R de equivalente.
d) R4 = {(1, 1); (2, 2); (3, 3); (1, 2)} no simtrica, logo no R de equivalncia.
Classes de Equivalncia
O conjunto de todas as classes de equivalncia indicado por E/R, chamado de conjunto quociente de E por R.
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 = 3 = 4 e a rigor teremos duas classes. E/R = {{1, 3, 4}; {2}}
E
1
3 2
4 partio em E.
Em outros pares poderia dar:
15
E E
1
2
1 2 3 4
3
4
Exerccios Resolvidos
I) Seja E = (a Z/-3 a 3} e x R y x y = 2 k, x y
2 = {-2, 0, 2} +1 2
3 = {-3, -1, 1, 3}
+3 k = 0
xz=2a+2b
x z = 2(a + b) x z = 2 c; c Z
16 II) Seja E = {a Z/-4 a 4} e x R y x 2 - 2 x = y 2 - 2 y.
a) Determine a relao.
b) Determine E/R.
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) 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 ficaria 4?
4 = {x Z/x R 4} = {x Z/x - 4 = 4 k}
4 = {..., -4, 0, 4, 8, ...} = 0
E se fizer - 1 ?
- 1 = {x Z/x R -1} = {x Z/x (-1) = 4 k}
- 1 = {..., -5, -1, 3, ...} = 3
Assim, temos: O conjunto Z foi subdividido em 4 classes de equivalncias distintas, em que a interseo
vazia e a unio Z.
Z / 3 = { 0 , 1, 2 }
Adio Mdulo m
a, b Z/m, a b = a + b
Multiplicao mdulo m
a, b Z/m, a b = a.b
Exemplo:
1) Calcule em Z/3 :
a) 1 2 = 1 + 2 = 0 1 2 = 0
b) 2 2 = 2 + 2 =1 2 2 =1
c) 2 3 = 2.3 = 0 2 3 = 0
d) 3 3 = 0
2) Calcule em Z/31 :
a) 2 13 = 26
b) 11 17 =
c) 14 15 =
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 :
VeF
{ = ento V.
(F )
a) x E, x R x
b) x, y, z E se x R y e y R z, ento x R z.
c) 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 reflexiva (1, 1); (3, 3); (5, 5), ela transitiva e antissimtrica. Logo,
relao de ordem.
b) R2 = {(1, 1); (3, 1); (3, 3); (5, 5)} reflexiva, antissimtrica e transitiva. Logo, uma relao de ordem.
c) R3 = {(1, 1); (3, 3); (5, 5); (1, 5)} reflexiva, 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.
Ilustraes:
I) Seja E = {0, 1, 2, 3} e f: E E E em que x y = resto
(x, y) x y da diviso de x + y por 4.
0 1 2 3
0
1
2
3
Assim, temos:
(0, 0) 0 0 = 0 19
0 1 2 3
(0, 1) 0 1 = 1
. 0 0 1 2 3
. 1 1 2 3 0
. 2 2 3 0 1
(3, 3) 3 3 = 2 3 3 0 1 2
II) Seja E = N e f: E . E E
(x, y) x y = x y
No uma operao em E.
1.8 - Grupoide
Exemplo:
1) (N, +); grupoide aditivo
Nota-se que a adio uma operao em N.
a, b A, (a b) A.
Ento: a b = 2 n1 + 2 n2
a b = 2 (n1 + n2) a b = 2 n3; 2 n3 Z.
Logo: (a b) A.
Logo: (a b) A.
20
5) Seja A = {x/x = 2 n +1, n Z}. Prove que (A, ) no um grupoide, em que a b = a + b.
Sejam a, b, A; ento a = 2 n1 + 1 ; n1 Z.
b = 2 n2 + 1 ; n2 Z.
Ento a b = 2 n1 + 1 + 2 n2 + 1; ento: a b = 2 n1 + 2 n2 + 2.
Logo: (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). Cons-
trua as tbulas dos grupoides. (A, I ) e (A, U ).
[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
2.1 - Associatividade
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)
b
3) A operao a b = a (potenciao) em Z no associativa.
a, b, c R, (a b) c = a (b c)
a
b
c = a b c
c
b
(a ) c = a (b)
(F)
Exerccios Resolvidos
1) Verifique a associatividade nas operaes:
I) x y = x + y + 4, definida 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)
xy
II) x * y = , definida em R .
2
" a, b, c R, (a * b) * c = a * (b * c) (a . b) * c = a * (b . c)
ab bc
( )* c = a* ( )
2 2
a.b b.c
( .c) a.( )
2 = 2 a.b.c = a.b.c (V)
2 2 4 4
22 III) x y = x 2 + y 2 , definida em R + .
a, b, c R + , (a b) c = a (b c)
( a2 + b2 ) c = a ( b2 + c2 ) c = a
14243 14243
( 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).
a+b
IV) a b = , definida em R {1, -1}.
1 + ab
V) a b = a + b ab, definida em R.
VI) a b = a, definida em R.
2.2 - Comutatividade
Diremos que uma operao "" comutativa em E se:
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
2
3) A operao a b = a (potenciao) em N no comutativa.
a, b N, a b = b a a b = b a (F)
Exemplo:
1) A adio em N, Z, Q ou R admite o zero como elemento neutro.
x R, x + 0 = 0 + x = x
2) A multiplicao em N, Z, Q ou R admite a unidade como elemento neutro.
x R, x . 1 = 1 . x = x 23
Vejamos:
a, b R, a b = b a a + ab = b + ba (F)
Ento, temos que verificar 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
Observamos que o elemento neutro no nico, pois o elemento neutro esquerda literal.
x R, x e = e x = x
x +e e + x
= =x
2 2
Vejamos a comutatividade:
(a, b), (c, d) R . R, (a, b) (c, d) = (c, d) (a, b) (ac, ad + b) = (ca, cb + d) (F)
(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 )
x1
e1 x1 = x1 e1 = e 1 = 1; x 0
x1
e1 x1 + e1 = x 2 x 2 + e 2 = x 2 e 2 = 0
b) Elemento neutro direita:
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
x+e
=x
1 + xe
x + e = (1 + x e)
2
x+e=x+x e
2
e-x e=0
2
e (1 - x ) = 0
e = 0 e = 0; x 1; x -1.
1 x2
2) x y = x 2 + y 2 , definida em R.
x e = x
x2 + e2 = x
2 2 2
x +e =x
2
e = 0 e = 0
3) x y = x + y xy, definida em R.
x e=x
x + e xe = x
e (1 x) = 0
0
e= e = 0; x 0
1 x
a a = a a = e
Exemplo:
1) Em (Z, +), temos: elemento neutro zero.
a + a = a + a = 0 a = -a
3) Seja x y = x + y 2, definida em R.
a) Elemento neutro:
x e = x x + e 2 = x e=2
b) Elementos simetrizveis:
a a = 2
a + a 2 = 2 a = 4 a todos os elementos so simetrizveis.
a) O simtrico de 4 zero 4 0 = 0 4 = 2
4) Seja x y = 3
x 3 + y 3 uma operao em R.
a) Elemento neutro;
x e = x
3
x3 + e3 = x
3 3 3
x +e =x
e=0
b) Elemento simtrico;
26
a a = 0
3
a 3 + a' 3 = 0
3
a 3 + a = 0
3
a = -a 3
3
a = a 3 = -a
c) Simtrico.
a = - (-1) = 1
Exerccios Resolvidos
I) Seja x y = x + y 5, definido 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) (c, d) = (a + c, bd), definida em R R. Qual o simtrico de (-1, 2)?
III) Considere a operao definida 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 defina duas operaes "" e "" . Diremos que a operao "" distributiva em
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
Exemplo:
1) A operao de multiplicao distributiva em relao adio e subtrao, em N, Z, Q ou R.
a, b, c E a (b + c) = ab + ac
(b + c) . a = ba + ca
a, b, c E 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 definidas em R.
27
Verifique 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)
Exerccios Resolvidos
I) Verifique se T distributiva em relao , nos casos:
ab
1) a * b = a + b 3 e a T b = a + b - , definidas em R.
3
aTb=bTa a T (b * c) = (a T b ) * (a T c)
ab ba ab ac
a+b- =b+a- ) * (a + c -
a T (b + c 3) = (a + b - )
3 3 3 3
a (b + c - 3) ab ac
a+b +c3- =a+b- +a+c- -3
3 3 3
ab ac 3a ab ac
a+b+c3- - + =a+b- +a+c- -3
3 3 3 3 3
(V)
Comutatividade em T.
(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)
(a, b) T [(c, d) (e, f)] = [(a, b) + (c, d)] [(a, b) T (e, f)]
a) a, b, c E, (a b) c = a (b c) associativa.
b) x E, x e = e x = x ter elem. neutro.
c) x E, x x = x x = e ter simtrico.
Se, alm das condies acima, tivermos a, b E, a b = b a, diremos que o grupo comutativo ou que
o grupo abeliano.
Exemplo:
1) So grupos abelianos.
(Z, +), (R, +), (R*, .)
2) (N, +) no um grupo.
3) (R, ), 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 a + b 2 = b + a 2 (V)
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
Exerccios Resolvidos
a+b
1) a b = , E = R- {1, -1}
1 + ab
ab
2) a b = , E = R* ou E = R- {0}
2
ab ba
b) Comutatividade: " a, b R*, a * b = b * a \ = (V).
2 2
xe 2x
c)
c) Elemento Neutro: " x R*, x * e = x
Elemento neutro: = x xe = 2 x e = \ e = 2.
2 2
x.x' 4
d) Elementeo simetrizvel: " x R*, x * x' = e \
Elemento Simetrizvel: = 2 \ xx' = 4 \ x' = .
2 x
b) Comutatividade:
(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 x 1' = '
x1
x2 x2 = 1
'
x '2 = '
x2
Todo grupo finito pode ser representado por uma tbua de operao , em que:
II) O elemento neutro determinado pela interseo de uma linha (equivalente linha fundamental) com uma
coluna (equivalente coluna fundamental).
IV) No h regra prtica para se verificar diretamente na tbua a associatividade; temos que testar todos os
compostos (x y) z = x (y z).
Exemplo:
E = {a, b, c}; (E, ) um grupo, em que a operao definida pela tbua:
* a b c
a c a b a) Elemento neutro b
b a b c b) Elemento simetrizvel ac a c = b
c b c a
bb b b = b
c) Associatividade: (x y) z = x (y z)
c1) (a b) c = a (b c) c2) (a c) b = a (c b)
a c = a c b a = b b
b=b b=b
c3) (b a) c = b (c a) c4) (b c) a = b (c a)
a c = b b c a = b b
b=b b=b
c5) (c a) b = c (a b) c6) (c b) a = c (b a)
b b = c a c a = c a
b=b b=b
* e a b c Elemento neutro: e
e e a b c simtricos: e e
a a e c b aa
b b c e a bb
c c b a e cc
II) Grupo cclico de ordem 4:
31
* e a b c
e e a b c
a a e c b
b b c a e
c c b e a
Exerccios Resolvidos
1 1
1) Seja A = {f1, f2, f3, f4} em que f1(x) = x; f2(x) = ; f3(x) = -x; f4(x) = . Construa a tbua do grupo (A, ),
x x
em que operao de composio de funes e determine todos os simtricos:
1
f1 f2 f3 f4
1 1 = -x
f1 f1 f2 f3 f4 (f2 f4) (x) = f2 (f4 (x)) = f2 ( )=
f2 f2 f1 f4 f3 x x
(f2 f4) (x) = f3
f3 f3 f4 f1 f2
(f1 f1) (x) = f1 (f1(x)) = f1 (x) = (f1 f1) (x) = f1
f4 f4 f3 f2 f1
1
(f1 f2) (x) = f1(f2(x)) = f1 ( ) = (f1 f2) (x) = f2
x
(f1 f3) (x) = f1 (f3(x) = f1 (-x) = (f1 f2) (x) = f3
1
(f1 f4) (x) = f1 (f4(x) = f1 ( ) = (f1 f4) (x) = f4
x
1
1 1 =x
(f2 f2) (x) = f2 ( ) =
x x
(f2 f2) (x) = f1
(f3 f2) (x) = (f3 (-x)) = +x (f3 f3) = f1
simtricos: f1 f1
f2 f2
f3 f3
f4 f4
r
32 2) Seja G = { J , , , 4 , 5 , 6 } Z/7. Construa a tbua do grupo (G, ), determinando seus simtricos.
1 2 3 4 5 6 Obs.: Multiplica-se a 1 linha c/ a 1 coluna; divide por 7 e o resto
1 1 2 3 4 5 6 o resultado.
2 2 4 6 1 3 5 Elemento neutro: 1
3 3 6 2 5 1 4 1=1
4 4 1 5 2 6 3 2=4e4=2
5 5 3 1 6 4 2 5=5e5=3
6 6 5 4 3 2 1 6 =6
3.3 - Subgrupos
Seja (A, ) um grupo, B , B A. Diremos que (B, ) um subgrupo de (A, ) se:
Ex.:
1) (Z, +) um subgrupo de (R, +).
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 Ento c + d = 2 m1 + 2 m2
d = 2 m2; m2 Z = 2 (m1 + m2) = 2 m3
Vejamos os subgrupos:
a) Com 1 elemento:
H1 {0} somente esse.
b) Com 8 elementos:
H1 = {0, 1, 2, 3, 4, 5, 6, 7} .
c) Com 2 elementos:
H1 = {0, 4} .
d) Com 3 elementos:
Opes A = {0, 1, 7} 1 + 1 = 2 A
B = {0, 2, 6} 2 + 2 = 4 A
C = {0, 3, 5} 3 + 3 = 6 C
Todas falsas
e) Com 4 elementos:
f) Com 5 elementos:
g) Com 6 elementos:
r
Opes J = {0, 1, 7, 2, 6, 4} (F) 1 2 = 3 J
L= {0, 1, 7, 3, 5, 4} (F) 1 1 = 2 L
M= {0, 2, 6, 3, 5, 4} (F) 5 4 = 1 M
h) Com 7 elementos:
Opes: N = {0, 1, 7, 2, 6, 3, 5} (F) 2 2 = 4 N
5) Considere o grupo de Klein. Quais so os seus subgrupos?
34 * e a b c
Elemento neutro e
e e a b c simtricos: e e; a a; c c;
a a e c b H1 = {e}; H2 = {e, a, b, c}; H3 = {e, a}; H4 = {e, b}; H5 = {e, c}
b b c e a
c c b a e
* a b c d e f Elemento neutro: e
a c d e f a b simtricos: e e; a c; b b; d f
b d e f a b c H1 = {e}
c e f a b c d H2 = {a, b, c, d, e, f}
d f a b c d e H3 = {e, b}
e a b c d e f H4 = {e, a, c}
f b c d e f a
Definies:
n
1) (*a) = a a a ... a
0
2) (*a) = e (elemento neutro de (E, ))
n n
3) (*a) = (*a)
2
a) (*d) = d d) = e
3
b) (*c) = (c c) c = c c = c
3
c) (*b) = (b b) b = a b = e
2 2 2
d) (*e) = (*e) = (*a) = a a = d
Seja (E, ) um grupo e a E. Chamamos de subgrupo cclico, gerado pelo elemento a E e indicamos por
n
[a], ao conjunto: [a] = {(*a) /n Z}.
Exemplo: Seja o grupo (E, ).
35
* a b c d e f [b] = {b}
a f a b c d e
b a b c d e f Elemento neutro = b
c b c d e f a
d c d e f a b
e d e f a b c
f e f a b c d
n
a) [c] = {(*c) /n Z} n = 0 (*c) 0 = b; n = 1 (*c) 1 ; n = 2 (*c) 2 = d
1 1 2 2
n = -1 (*c) = (*a) = a; n = -2 (*c) = (*a) =f
3 3 3
n = 3 (*c) = e; n = -3 (*c) = (*a) =e
[c] = {b, c, d, a, f, e}.
n
b) [a] = {(*a) /n Z} = {f, e, d, c, b, a}.
n
c) [d] = {(*d) /n Z} = {f, b, d}.
n
d) [f] = {(*f) /n Z} = {d, b, f}.
Exerccios Resolvidos
2
1) Seja A = {1, -1, i, -i}. O grupo (A, .) em que i = -1 cclico.
2) Seja A = {a, b, c, d}. Verifique se o grupo (A, ) cclico. Caso seja, determine seus elementos geradores.
* a b c d [a] = {a}.
a a b c d [b] = {c, d, a, b} = A um gerador.
b b c d a [c] = {a, c}.
c c d a b [d] = {c, b, a, d} = A um gerador.
d d a b c
a) Construa a tbua;
b) Determine seus geradores;
c) Verifique se cclico, determinando seus possveis geradores.
3.6 - Homomorfismo de Grupos
36
Sejam os grupos (A, ) e (B, T). Chamamos de homomorfismo de (A, ) em (B, T), a toda funo do tipo:
f: A B/ a, b A, f (A B) = f (a) + f (b).
* * r
Ex.: (R, +) e (R + , .) f = R R + /f(n) = 2
Ilustrao:
*
(R, +) (R + , .)
1
1 f 2 =2 Ento, f(1 + 2) = 8.
f (1 + 2) = f(1) . f(2); de um modo geral,
2
2 f 2 =4 faremos a, b R, f (a + b) = f (a) . f (b)
2+1 a+ b a b
1+2 f 2 =8 2 =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
a, b R, f(a + b) = f(a) . f(b)
a + b + 1 = (a + 1) . (b + 1) (F)
2) Sejam os grupos:
* * *
(R*, .) e (R, +). Mostre que F: R + R/F(x) log 2 x um homomorfismo de (R + , .) em (R + , .).
*
(R + , .) e (R, +)
Fx = log 2 x
Exemplo:
* *
1) Sejam os grupos (R + , .) e (R, +). Mostre que f: R*R/f(x) = log 2 x um isomorfismo de (R + , .) em (R, +).
y = log 2 x
1
x = 1 log 2 1 y=0 x= 1 y = log 2 2 y = -1
2
x = 2 log 2 2 y=1
1
x = 4 log 2 4 y=2 x= 1 y = log 2 4 y = -2
4
D(f) = R*
1
Im(f) = R. (V)
x
-4 -3 -2 -1 1 2 3 4
-1
-2
* * 2 *
2) Considere os grupos (R, +) e (R + , .). Mostre que f: RR + /f(x) = 2 um isomorfismo de (R, +) em (R + , .).
-1
-2
b2) Injetora: Se f(a) = f(b), ento a = b.
38
a b
Se f(a) = f(b), ento 2 = 2 , ento a = b. (V)
Obs.: y = a
x
T
.V
x=a
y
y = log a x
4) Considere os grupos (Z, +) e (Z Z, +). Mostre que f: Z Z Z/f(x) = (x, 0) um monomorfismo (homo-
morfismo injetor) de (Z, +) em (Z Z, +).
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
b) Sobrejetora:
f(x) = x 1 1 D=R
x = 0 y = -1 Im = R (V)
x=1y=0
x
x = -1 y = -2
-2 -1 1 2
x=2y=1
x = -2 y = -3
-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) 39
Isso Isomorfismo!
Seja A , em que se define duas opes e T. Diremos que as operaes definem em E uma estrutura de
anel ou que (E, , T) um anel se:
Notas:
1) Seja (E, , T) um anel.
Se a, b E, a T b = b T a, diremos que o anel comutativo.
Exemplo:
1) (Z, +, .) o anel dos inteiros.
2) (R, +, .) o anel dos reais.
3) ( z ,, ) o anel das classes residuais.
n
4) Seja (R, , T) um grupo abeliano, em que a b = a + b 1. Verifique se (R, , T) um anel comutativo
1 2 1 2
com unidade, em que a T b = a + b a b .
a) Associatividade (T):
a, b, c R, (a T b) T c = a T (b T c)
2 1 2
(a + b ab) T c = a T (b + c - bc)
a + b ab + c (a + b ab) . c = a + b + c ab a (b c bc)
a + b ab + c ca ab + abc = a + b + c ab ac + abc
Lado1 = lado 2.
b) Comutativa:
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)
d) Elemento neutro (T):
40
x R, x T e = x
x + e xe = x
e (1 x) = 0
0
e= e = 0; x 1
1 x
Exemplo:
1) (Z, +, .)
1
a . a = 1 a = Z a = 1 ou a = -1
a
Logo: U(Z) = {1, -1}
2) (R, +, .)
1
a . a = 1 a = R; a 0
a
Ento U(R) = R {0}.
3) ( Z , , ) { 1, 2, 3, 4 }.
5
1 a' = 1 a' = 1
a . a' = 1 2 a' = 1 a' = 3
3 a' = 1 a' = 2 Logo: U( Z ) { 1, 3, 2, 4 }
5
4 a' = 1 a' = 1
4) ( Z , , )
6
1 a' = 1 a' = 1
2 a' = 1 a' Z
6
a . a' = 1 3 a' = 1 a' Z
6
4 a' = 1 a' Z
6
5 a' = 1 a' = 5 U( Z ) = {1, 5 }
6
3.9 - Estrutura de Corpo
41
Seja (E, , T) um anel comutativo com unidade. Diremos que (E, , T) um corpo se todos os elementos
diferentes do zero do anel (elemento neutro de 1 operao) admitem o simtrico ou:
2) ( Z , , ) um corpo, se n primo.
n
Exemplo: ( Z , , )
7 11 =1
2 4 =1
3 5 =1
6 6 =1 UZ = { 1, 2, 3, 4, 5, 6 } todos 0
7
x R, x = x
x+e1=x
e=1
x T e = x x + e xe = x
0
e (1 x) = 0 e = e = 0; x 1
1 x
c) Elemento inversvel
x 1, x T x = 0
x + x- x . x = 0
x
x (1 x) = -x x =
1 x
Exemplo: (-2, 3) = -2 + 3i
(4, -5) = 4 5i
Etc.
3 2
i =i .i
= (-1, 0) . (0, 1)
3
(0 0, -1 + 0) i = (0, 1) -1 (0, 1) = -1 . i = -i
43
Se voc:
1) concluiu o estudo deste guia;
2) participou dos encontros;
3) fez contato com seu tutor;
4) realizou as atividades previstas;
Ento, voc est preparado para as
avaliaes.
Parabns!
Referncias Bibliogrficas
44
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.