Você está na página 1de 29

Introducao `a

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

O total de funcoes que podem ser construdas dessa forma e de n!.


Lenimar N. Andrade (UFPB) Introdu cao `a

Algebra 27 de marco de 2010 12 / 29
Grupos
Exemplo
Sejam E = 1, 2, 3 e , S
3
denidas por =

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

, ) dos reais negativos com a multiplicacao nao


e subgrupo de G = (R

, ), porque N nao e fechado com relacao `a


multiplicacao.
Lenimar N. Andrade (UFPB) Introdu cao `a

Algebra 27 de marco de 2010 15 / 29
Homomorsmo de grupos
Homomorsmo de grupos
Uma funcao f de um grupo (G, ) em um grupo (J, ) chama-se um
homomorsmo quando
f (x y) = f (x)f (y), x, y G.
Lenimar N. Andrade (UFPB) Introdu cao `a

Algebra 27 de marco de 2010 16 / 29
Homomorsmo de grupos
Exemplos
Se G = J = (Z, +), entao f : G J, f (x) = 2x e um
homomorsmo de grupos porque
f (x + y) = 2(x + y) = 2x + 2y = f (x) + f (y), x, y G.
Se G = (Q

, ) 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

Lenimar N. Andrade (UFPB) Introdu cao `a



Algebra 27 de marco de 2010 18 / 29
N ucleo de um homomorsmo
Exemplos
Vamos determinar o n ucleo de cada um dos homomorsmos dos exemplos
anteriores.
Seja f : (Z, +) (R, +), f (x) = 2x. O elemento neutro do
contradomnio de f e o 0 (zero). Se x N(f ), entao f (x) = 0
2x = 0 x = 0. Logo, o n ucleo de f e formado apenas pelo 0
(zero), isto e, N(f ) = 0.
Sejam G = (Q

, ), 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

, ), nao e um grupo cclico


porque nao existe um n umero real x tal que todo n umero real seja
igual a alguma potencia de x.
Lenimar N. Andrade (UFPB) Introdu cao `a

Algebra 27 de marco de 2010 24 / 29
Classes laterais
Denicao
Consideremos um grupo (G, ), um subgrupo H G e x G.
A classe lateral `a esquerda, modulo H, denida por x, denotada
por x H, e o conjunto denido por
x H = x h [ h H
A classe lateral `a direita, modulo H, denida por x, denotada por
H x, e o conjunto denido por
H x = h x [ h H
As classes laterais `a esquerda podem coincidir ou nao com as classes `a
direita. Podemos ter x H = H x ou x H ,= H x, dependendo do x e
do H.
Lenimar N. Andrade (UFPB) Introdu cao `a

Algebra 27 de marco de 2010 25 / 29
Classes laterais
Exemplo 1
Sejam G = (Z
8
, +) e um subgrupo H =

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,

3. As classes laterais modulo H sao:

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,

1, etc. coincidem com as


anteriores. Dessa forma, temos um total de 3 classes laterais distintas e,
consequentemente, (G : H) = 3.
Lenimar N. Andrade (UFPB) Introdu cao `a

Algebra 27 de marco de 2010 27 / 29
Subgrupo normal e grupo quociente
Subgrupo normal
Sendo (G, ) um grupo, um subgrupo N de G e denominado normal
quando x N = N x para todo x G. Neste caso, denotaremos N
normal em G por N G.
Grupo quociente
Consideremos N G. O conjunto de todas as classes laterais modulo N e
um grupo com a opera cao denida por
(aN)(bN) = (ab)N, a, b G
e e denominado grupo quociente de G por N. O grupo quociente de G
por N e denotado por G/N.
Lenimar N. Andrade (UFPB) Introdu cao `a

Algebra 27 de marco de 2010 28 / 29
Principais proposicoes
Teorema de Lagrange
Se G for um grupo nito e H um subgrupo de G, entao a ordem de H e
um divisor da ordem de G e o quociente da divisao e igual ao ndice de H
em G. Em smbolos: o(G) = o(H) (G : H).
Teorema do Homomorsmo
Seja f : G J um homomorsmo de grupos sobrejetor. Se N for o
n ucleo de f , entao N G e G/N J.
Lenimar N. Andrade (UFPB) Introdu cao `a

Algebra 27 de marco de 2010 29 / 29