Escolar Documentos
Profissional Documentos
Cultura Documentos
Algebra
Resumo (denicoes e exemplos) - Parte 1
Lenimar Nunes de Andrade
Universidade Federal da Paraba
27 de mar co de 2010
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 1 / 29
Sumario
1
Opera coes binarias
Comutatividade
Associatividade
Elemento neutro
Elemento inverso
Distributividade
Parte fechada
Tabuas
2
Grupos
Grupos de permutacoes
Grupos de classes de restos
3
Subgrupos
4
Homomorsmo de grupos
5
Grupos cclicos
6
Classes laterais
7
Subgrupo normal e grupo quociente
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 2 / 29
Operac oes binarias
Denicao
Uma opera cao binaria (ou simplesmente uma opera cao ) sobre um
conjunto A ,= e uma funcao de A A em A que associa a cada par
(x, y) A A um unico elemento de A que e denotado por x y.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 3 / 29
Operac oes binarias
Comutatividade
Uma operacao sobre A e comutativa quando
x y = y x, x, y A
Exemplos
A adicao de inteiros e comutativa, ou seja, x + y = y + x, x, y Z.
A multiplicacao de inteiros tambem e comutativa, ou seja,
x y = y x, x, y Z.
A multiplicacao de matrizes nao e uma opera cao comutativa, isto e,
existem matrizes A e B tais que AB ,= BA.
A composicao de funcoes tambem nao e uma operacao comutativa,
isto e, existem funcoes f e g tais que f g ,= g f .
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 4 / 29
Operac oes binarias
Associatividade
Uma operacao sobre A e associativa quando
x (y z) = (x y) z, x, y, z A
Exemplos
A adicao de n umeros reais e associativa, ou seja,
x + (y + z) = (x + y) + z, x, y, z R.
A multiplicacao de n umeros reais e associativa, ou seja,
x (y z) = (x y) z, x, y, z R.
A subtracao de n umeros reais nao e uma opera cao associativa. Por
exemplo, 5 (2 1) = 5 1 = 4 e (5 2) 1 = 3 1 = 2 de onde
temos que 5 (2 1) ,= (5 2) 1.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 5 / 29
Operac oes binarias
Elemento neutro
Um elemento e A e denominado elemento neutro para a operacao
sobre A quando
x e = e x = x, x A
Exemplos
O 0 (zero) e o elemento neutro da adi cao de inteiros.
O 1 (um) e o elemento neutro da multiplica cao de inteiros.
A matriz identidade n n e o elemento neutro da operacao de
multiplicacao de matrizes n n.
A operacao de potenciacao x y = x
y
denida sobre os inteiros
positivos nao tem elemento neutro.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 6 / 29
Operac oes binarias
Elemento inverso
Se uma opera cao sobre A possuir elemento neutro e, entao um elemento
x A e denominado invertvel (ou simetrizavel) quando existir x
1
A
tal que
x x
1
= x
1
x = e
Exemplos
Todo x Z possui um inverso com relacao `a operacao de adicao de
inteiros: e o inteiro x. Por exemplo, o inverso (aditivo) de 3 e o 3.
Na multiplicacao usual dos n umeros racionais, todo x =
p
q
Q possui
um inverso (multiplicativo) que e o elemento x
1
=
q
p
, com exce cao
apenas do 0 (zero) que nao tem inverso com rela cao `a multiplicacao.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 7 / 29
Operac oes binarias
Distributividade
Sejam e duas operacoes denidas sobre um conjunto A ,= . Dizemos
que e distributiva com relacao a quando
x (y z) = x y x z, x, y, z A
e
(x y) z = x z y z, x, y, z A.
Exemplo
No conjunto dos n umeros inteiros, a multiplica cao e distributiva com
relacao `a adicao porque:
x (y + z) = x y + x z
(x + y) z = x z + y z
para quaisquer x, y, z Z.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 8 / 29
Operac oes binarias
Fechamento
Consideremos um conjunto A ,= , X ,= um subconjunto de A e uma
opera cao denida sobre A. Dizemos que X e parte fechada de A com
relacao `a operacao quando
x, y X x y X.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 9 / 29
Operac oes binarias
Tabua de uma operacao
A tabua de uma operacao denida sobre um conjunto nito
A = a
1
, a
2
, , a
n
e uma tabela onde o resultado da operacao a
i
a
j
e
colocado na i -esima linha e j -esima coluna.
a
1
a
2
a
3
a
4
a
5
a
1
a
1
a
1
a
1
a
2
a
1
a
3
a
1
a
4
a
1
a
5
a
2
a
2
a
1
a
2
a
2
a
2
a
3
a
2
a
4
a
2
a
5
a
3
a
3
a
1
a
3
a
2
a
3
a
3
a
3
a
4
a
3
a
5
a
4
a
4
a
1
a
4
a
2
a
4
a
3
a
4
a
4
a
4
a
5
a
5
a
5
a
1
a
5
a
2
a
5
a
3
a
5
a
4
a
5
a
5
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 10 / 29
Grupos
Grupos
Um grupo e um conjunto G ,= no qual esta denida uma operacao
que satisfaz `as seguintes propriedades:
e associativa, ou seja, x (y z) = (x y) z, x, y, z G
admite elemento neutro, ou seja, e G tal que x e = e x = x,
x G
Para cada elemento x G, x
1
G tal que x x
1
= x
1
x = e
Alem disso, se for comutativa, entao o grupo G e denominado
comutativo ou abeliano.
Exemplos
O conjunto dos inteiros Z com a adi cao usual e um grupo.
O conjunto dos n umeros reais nao nulos R
com a operacao de
multiplicacao usual e um grupo.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 11 / 29
Grupos
Grupos de permutac oes
Sejam E um conjunto nao vazio e S
E
o conjunto de todas as funcoes
bijetoras f : E E. Com a opera cao de composicao de funcoes,
(S
E
, ) e um grupo denominado grupo de permuta coes sobre E.
Notacao
Em particular, quando E = 1, 2, , n, onde n e um inteiro positivo
xado, S
E
e denotado por S
n
. Se f : E E for tal que f (i ) = a
i
, para
todo i E, entao f costuma ser denotada na forma
f =
1 2 3 n
a
1
a
2
a
3
a
n
1 2 3
3 1 2
e
=
1 2 3
1 3 2
. Entao = =
1 2 3
2 1 3
.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 13 / 29
Grupos
Grupos de classes de restos
Sejam n > 1 um inteiro e Z
n
=
0,
1, , n 1, onde
a = a + kn [ k Z, a Z. O conjunto Z
n
e denominado conjunto das
classes de restos modulo n. Denindo-se a seguinte operacao de adicao
sobre Z
n
x + y = x + y,
entao (Z
n
, +) e um grupo abeliano.
Exemplo
Escolhendo n = 5, temos que em Z
5
sao validas as igualdades:
1 +
2 =
3,
2 +
2 =
4,
0 +
3 =
3
2 +
3 =
0,
4 +
3 =
2,
3 +
3 =
1
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 14 / 29
Subgrupos
Subgrupos
Seja (G, ) um grupo. Um subconjunto nao vazio H G que seja fechado
com relacao `a operacao e denominado um subgrupo de G quando
(H, ) tambem for um grupo.
Exemplos
H = (Q, +) e um subgrupo de G = (R, +)
O conjunto H dos inteiros pares com a opera cao de adi cao usual e
um subgrupo de G = (Z, +).
O conjunto H = (R
+
, ) dos n umeros reais positivos com a operacao
de multiplicacao usual e um subgrupo de G = (R
, )
O conjunto N = (R
, ) e J = (R
, ), entao f : Q R, f (x) = x
2
e um
homomorsmo de grupos porque
f (x y) = (x y)
2
= x
2
y
2
= f (x) f (y), x, y Q.
Sejam G = (R R, +), J = (R
, ) e g : R R R
,
g(x, y) = 2
xy
. Para quaisquer (a, b), (c, d) R R, temos que:
g((a, b) + (c, d)) = g(a + c, b + d) = 2
(a+c)(b+d)
=
2
(ab)+(cd)
= 2
ab
2
cd
= g(a, b) g(c, d).
Logo, g e um homomorsmo de G em J.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 17 / 29
N ucleo de um homomorsmo
N ucleo de um homomorsmo
Se f : G J for um homomorsmo de grupos, o n ucleo de f , denotado
por N(f ), e o conjunto de todos os elementos do domnio G cujas imagens
atraves de f sao iguais ao elemento neutro de J:
N(f ) = x G [ f (x) = e
J
, ), J = (R
, ), f : G J, f (x) = x
2
. O elemento
neutro de J e o 1 (um). Se x N(f ), entao devemos ter f (x) = 1,
ou seja, x
2
= 1 x = 1. Logo, N(f ) = 1, 1.
Sejam G = (R R, +), J = (R
, ), g : R R R
,
g(x, y) = 2
xy
. Se (x, y) N(g), entao g(x, y) = 1 = elemento
neutro de J 2
xy
= 1 2
xy
= 2
0
x y = 0 x = y. Logo,
N(g) = (x, y) R R [ x = y = (x, x) [ x R.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 19 / 29
Isomorsmo de grupos
Isomorsmo de grupos
Um isomorsmo de um grupo G em um grupo J e um homomorsmo de
G em J que tambem e uma funcao bijetora. Se existir um isomorsmo de
G em J entao dizemos que G e J sao isomorfos e denotamos isso por
G J.
Exemplo
A funcao f (x) = log(x) e um isomorsmo de G = (R
+
, ) em J = (R, +)
porque:
f : R
+
R, f (x) = log(x) e bijetora;
Para quaisquer x, y R
+
temos:
f (x y) = log(x y) = log(x) + log(y) = f (x) + f (y).
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 20 / 29
Potencias e m ultiplos
Potencias
Em um grupo multiplicativo (G, ) com elemento neutro e, dados x G e
n Z, denimos a potencia x
n
da seguinte forma:
x
n
=
x
n1
x, se n 1
e, se n = 0
(x
1
)
n
, se n < 0
Pela deni cao, x
0
= e, x
n
= x x x x
n fatores
se n > 0 e
x
n
= x
1
x
1
x
1
x
1
(n) fatores
se n < 0.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 21 / 29
Potencias e m ultiplos
M ultiplos
Em um grupo aditivo (G, +) com elemento neutro 0, dados x G e
n Z, denimos o m ultiplo nx da seguinte forma:
nx =
(n 1)x + x, se n 1
0, se n = 0
(n)(x), se n < 0
Pela deni cao, 0x = 0, nx = x + x + x + + x
n parcelas
se n > 0 e
nx = (x) + (x) + (x) + + (x)
(n) parcelas
se n < 0.
A denicao de m ultiplo e muito parecida com a de potencia.
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 22 / 29
Grupos cclicos
Grupo gerado por um elemento
Seja x um elemento de um grupo multiplicativo (G, ). O grupo gerado
por x, denotado por [x] (ou por x)) e o conjunto de todas as potencias
de expoente inteiro de x:
[x] = x
k
[ k Z = . . . , x
3
, x
2
, x
1
, x, e, x, x
2
, x
3
, . . .
Se (J, +) for um grupo aditivo e y J, entao [y] e o conjunto de todos os
m ultiplos de y:
[y] = ky [ k Z = . . . , 3y, 2y, y, 0, y, 2y, 3y, . . .
Exemplo
Em G = (Q
, ), temos: [2] = 2
k
[ k Z = . . . ,
1
8
,
1
4
,
1
2
, 1, 2, 4, 8, . . .
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 23 / 29
Grupos cclicos
Denicao
Um grupo G e denominado cclico se existir x G tal que G = [x]. Neste
caso, todos os elementos de G sao potencias (ou m ultiplos) de x que e
denominado um gerador de G.
Exemplos
(Z, +) e um grupo ccliclo porque todo inteiro e m ultiplo de 1, ou
seja, Z = [1]. Um grupo cclico pode ter mais de um gerador. Note
que neste caso temos tambem Z = [1].
(Z
5
, ) e um grupo cclico gerado por
2 porque
[
2] =
2
0
,
2
1
,
2
2
,
2
3
=
1,
2,
4,
3 = Z
5
.
O grupo multiplicativo dos reais, (R
0,
2,
4,
6.
A classe lateral `a esquerda denida pelo elemento
1 e:
1 + H =
1 +
0,
2,
4,
6 =
1 +
0,
1 +
2,
1 +
4,
1 +
6 =
1,
3,
5,
7.
A classe lateral `a esquerda denida pelo elemento
2 e:
2 + H =
2 +
0,
2,
4,
6 =
2 +
0,
2 +
2,
2 +
4,
2 +
6 =
2,
4,
6,
0.
Exemplo 2
Consideremos G = (R
, ) e um subgrupo H = 3
k
[ k Z, ou seja,
H = ,
1
9
,
1
3
, 1, 3, 9, 27, . A classe lateral `a direita denida pelo
elemento
2 G e:
H
2 = 3
k
2 [ k Z = ,
2
9
,
2
3
,
2, 3
2, 9
2, 27
2, .
Lenimar N. Andrade (UFPB) Introdu cao `a
Algebra 27 de marco de 2010 26 / 29
Classes laterais
Indice de H em G
Sejam G um grupo nito e H um subgrupo de G. Ondice de H em G e
o n umero de classes laterais distintas modulo H em G e e denotado por
(G : H).
Exemplo
Sejam G = (Z
6
, +) e H =
0,
0 + H =
0 +
0,
0 +
3 =
0,
1 + H =
1 +
0,
1 +
3 =
1,
2 + H =
2 +
0,
2 +
4 =
2,
5
As outras classes
3 + H =
3,
0,
4 + H =
4,