Você está na página 1de 108

Conteudo´

˜ 1 RELAC¸ OES . . . . . . . . . . .
˜
1
RELAC¸ OES
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
˜
1.1 RELAC¸ OES SOBRE UM CONJUNTO
3
˜
˜
1.2 APLICAC¸ OES E FUNC¸ OES
4
˜
1.3 LEIS DE COMPOSIC¸ AO INTERNAS
5
´
˜
1.4 T ABUA DE UMA OPERAC¸ AO
11
1.5 T´abua das opera¸c˜oes no conjunto Z m
13
1.6 HOMOMORFISMOS E ISOMORFISMOS
13

˜

UNIVERSIDADE DA REGI AO DE JOINVILLE

DEPARTAMENTO DE SISTEMAS DE INFORMAC¸ AO

˜

´

MATEM ATICA DISCRETA

Professor: ENORI CARELLI

Aluno:

Joinville, 2011

2

˜

1. RELAC¸ OES

˜

1.1. RELAC¸ OES SOBRE UM CONJUNTO

Defini¸c˜ao 1.1. Sejam E e F dois conjuntos n˜ao vazios. Denominamos produto cartesiano de E por F ao conjunto formado por todos os pares ordenados (x, y) tal que x E e y F .

O produto cartesiano de E por F ´e denotado por E × F e lˆe-se E cartresiano F . Assim, temos

E × F = {(x, y) / x E e y F }.

Exemplo 1.2. Dados os conjuntos E = {1, 2, 3} e F = {a, b} temos :

E × F = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}

Defini¸c˜ao 1.3. Sejam E e F dois conjuntos n˜ao vazios. Denominamos rela¸c˜ao bin´aria de E em F a qualquer subconjunto do produto cartesiano de E por F .

Se x E e y F para indicar que x est´a relacionado com y escrevemos xRy.

Exemplo 1.4. Sejam E = {1, 2, 3, 4} e F = {1, 2, 3, 4} dois conjuntos. rela¸c˜oes de E em F .

S˜ao

R 1 = {(1, 3), (3, 4)};

R 2 = {(1, 1), (1, 2), (1, 3), (1, 4)};

R 3 = {(1, 2), (1, 3), (2, 2), (2, 3), (3, 2), (3, 3), (4, 2), (4, 3)};

R 4 = {(x, y) E × F / y x}.

Observa¸c˜ao 1. Apresentamos, aqui, quatro rela¸c˜oes de E em F . Sendo que E × F possui 16 elementos e uma rela¸c˜ao de E em F ´e qualquer subconjunto do produto cartesiano de E por F , o n´umero de rela¸c˜oes de E em F que podemos escrever, para o exemplo 1.4, ´e n = 2 16 = 65 536.

Defini¸c˜ao 1.5. Sejam E e F dois conjuntos n˜ao vazio e seja R uma rela¸c˜ao bin´aria de E em F . Denominamos dom´ınio de R ao subconjuto de E constitu´ıdo pelos elementos x E tal que xRy para algum y F .

3

Simbolicamente denotamos por D R = {x E / xRy para algum y F }.

Exemplo 1.6. Consideremos as rela¸c˜oes de E em F descritas no exemplo 1.4. Ent˜ao teremos:

D R 1 ={1,3};

D R 2 ={1};

D R 3 ={1,2,3,4};

D R 4 ={xE/x<y,yF}.

Defini¸c˜ao 1.7. Sejam E e F dois conjuntos n˜ao vazio e seja R uma rela¸c˜ao bin´aria de E em F . Denominamos imagem de R ao subconjuto de F constitu´ıdo pelos elementos y F tal que xRy para algum x E.

Simbolicamente denotamos por I R = {y F / xRy para algum x E}.

Exemplo 1.8. Consideremos as rela¸c˜oes de E em F descritas no exemplo 1.4. Ent˜ao teremos:

I R 1 ={3,4};

I R 2 ={1,2,3,4};

I R 3 ={2,3};

I R 4 ={yF/yx,xE}.

Defini¸c˜ao 1.9. Quando E = F e R ´e uma rela¸c˜ao de E em F , diz-se que R ´e uma rela¸c˜ao sobre E, ou ainda, R ´e uma rela¸c˜ao em E.

˜

˜

1.2. APLICAC¸ OES E FUNC¸ OES

Defini¸c˜ao 1.10. Sejam E e F dois conjuntos e seja f uma rela¸c˜ao de E em F , dizemos que f ´e uma aplica¸c˜ao de E em F se satisfaz as seguintes condi¸c˜oes:

i) Para todo x E existe y F tal que y = f (x), isto ´e (x, y) f ;

ii) Se x E e y, z F s˜ao tais que y = f (x) e z = f(x) ent˜ao y = z, isto ´e (x, y) = (x, z).

4

Observa¸c˜ao 2. Simbolicamente representamos a aplica¸c˜ao f de E em F por

f : E −→ F . Al´em disso, para indicar que f (x) ´e imagem de x podemos usar o

e

somente se, f(x) = g(x) para todo x E.

s´ımbolo x −→ f ( x ) . Caso tenhamos f : E −→ F e g : E −→ F ent˜ao f = g se,

Observa¸c˜ao 3. Se a imagem de f for um conjunto num´erico ent˜ao f ser´a chamada fun¸c˜ao.

˜

1.3. LEIS

Defini¸c˜ao 1.11. Seja E um conjunto. Denominamos opera¸c˜ao sobre E, ou lei de composi¸c˜ao interna sobre E, `a qualquer aplica¸c˜ao : E × E −→ E.

DE COMPOSIC¸ AO INTERNAS

Uma lei de composi¸c˜ao interna sobre E, associa a cada par ordenado (x, y)

E × E o elemento definido por x y e denotamos por (x, y) −→ x y.

Exemplo 1.12. Sejam E = R e a opera¸c˜ao () definida por x y = x + y para todo (x, y) R × R. Ent˜ao:

Se (x, y) = (1, 2),

teremos

1 2

=

1 + 2

ou

1 2

= 3.

Se (x, y) = (3, 2),

teremos

3 2

=

3 + 2

ou

3 2

= 5.

Se (x, y) = (5, 8),

teremos

5 8 = 5 + 8

ou

5 8 = 13.

Defini¸c˜ao 1.13. Seja E um conjunto e : E × E −→ E uma lei de composi¸c˜ao interna sobre E. Seja A E um subconjunto n˜ao vazio de E. Dizemos que A ´e fechado em rela¸c˜ao `a lei () se dados (x, y) A × A ent˜ao x y A.

Exemplo 1.14. Sejam E = Z = { −3, 2, 1, 0, 1, 2, 3,

,

} e

A = { − 4, 2, 0, 2, 4,

}.

Note que A ´e o conjunto dos n´umeros pares e A ´e

fechado em rela¸c˜ao `as leis de composi¸c˜ao internas adi¸c˜ao e multiplica¸c˜ao sobre Z.

Prova: Sejam x, y A. Ent˜ao, como A ´e o conjunto dos n´umeros pares, podemos escrever x = 2k e y = 2h, sendo que h, k Z, al´em disso, t = (k +h) Z e r = k2h Z. Agora vamos mostrar que x + y e xy tamb´em s˜ao n´umeros pares. Temos ent˜ao:

5

x + y = 2k + 2h = 2(k + h) = 2t

A.

xy = 2k2h = 2(k2h) = 2r A.

Portanto, pela defini¸c˜ao 1.13, A ´e um subconjunto de Z fechado em rela¸c˜ao `as opera¸c˜oes adi¸c˜ao e multiplica¸c˜ao.

˜

PROPRIEDADES DE UMA LEI DE COMPOSIC¸ AO INTERNA

As propriedades de uma lei de composi¸c˜ao interna s˜ao:

a) Associativa: Seja E um conjunto e : E ×E −→ E uma lei de composi¸c˜ao interna sobre E. Dizemos que () ´e associativa se dados x, y, z E vale a igualdade (x y) z = x (y z).

Exemplo 1.15. Seja E = R um conjunto e : R×R −→ R uma lei de composi¸c˜ao interna sobre R, definida por a b = a + b ab para todo par (a, b) R × R. Vamos mostrar que (), assim definida, ´e associativa.

Solu¸c˜ao: sejam x, y, z R. Ent˜ao:

I - (x y) z = (x + y xy) z = (x + y xy) + z (x + y xy)z

= x + y xy + z

xz yz + xyz .

II - x (y z) = x (y + z yz) = x + (y + z yz) x(y + z yz) = x + y + z yz xy xz + xyz.

Sendo que x, y, z R, comparando os resultados de (I) e (II) vemos que (x y) z = x (y z). Logo, () ´e associativa.

b) Comutativa: Seja E um conjunto e : E×E −→ E uma lei de composi¸c˜ao interna sobre E. Dizemos que () ´e comutativa se dados x, y E vale a igualdade x y = y x.

Exemplo 1.16. Seja E = R um conjunto e : R×R −→ R uma lei de composi¸c˜ao interna sobre R, definida por a b = a + b ab para todo par (a, b) R × R. Vamos mostrar que (), assim definida, ´e comutativa.

Solu¸c˜ao: sejam x, y R. Ent˜ao devemos ter

6

xy=yx x + y xy = y + x yx

Sendo que x, y R, comparando o resultado `a esquerda com o resultado `a direita do sinal de igual vemos que x y = y x. Logo, () ´e comutativa.

c) Elemento neutro: Seja E um conjunto e : E × E −→ E uma lei de composi¸c˜ao interna sobre E. Um elemento e E ´e denominado elemento neutro `a esquerda, em rela¸c˜ao `a opera¸c˜ao (), se para todo x E vale a igualdade e x = x. Por outro lado, um elemento e E ´e denominado elemento neutro `a direita, em rela¸c˜ao `a opera¸c˜ao (), se para todo x E vale a igualdade x e = x.

Se e E for o elemento neutro `a esquerda e `a direita em rela¸c˜ao `a opera¸c˜ao () dizemos que e ´e o elemento neutro em rela¸c˜ao `a lei de composi¸c˜ao interna () sobre E.

Exemplo 1.17. Seja E = R um conjunto e : R×R −→R uma lei de composi¸c˜ao interna sobre R, definida por a b = a + b ab para todo par (a, b) R × R. Vamos mostrar que (), assim definida, possui elemento neutro e.

Solu¸c˜ao:Sejam x R. Ent˜ao devemos ter:

ex=x e + x ex = x

e

xe=x x + e xe = x

Como e, x R, para que e + x ex = x seja verdadeira, obrigatoriamente, devemos ter e = 0, de modo que o elemento neutro ´a esquerda para a opera¸c˜ao () ´e e = 0. Por outro lado, x + e xe = x ´e verdadeira se e = 0, ou seja,o elemento neutro `a direita para a opera¸c˜ao () ´e e = 0. Desse modo, conclu´ımos que e = 0 ´e o elemento neutro em rela¸c˜ao `a opera¸c˜ao ().

Teorema 1.18. Seja E um conjunto e : E × E −→ E uma lei de composi¸c˜ao interna sobre E que possui elemento neutro e. Ent˜ao o elemento neutro, em rela¸c˜ao a essa opera¸c˜ao, ´e unico.´

Demonstra¸c˜ao: Suponhamos que a opera¸c˜ao () possua dois elementos neutros. Sejam e e e os elementos neutros de (). Ent˜ao podemos escrever:

7

i) e =eee e = e, pois e ´e elemento neutro de ().

ii) e =e ee e=e , pois e ´e elemento neutro de ().

e

e

Assim, por i) temos e = e e e por ii) temos e e = e . Logo, e = e e, portanto, o elemento neutro, se existir, ´e unico.´

d) Elemento simetriz´avel: Seja E um conjunto e : E × E −→ E uma lei de composi¸c˜ao interna sobre E que possui elemento neutro e. Um elemento

a E ´e dito simetriz´avel se existir a E tal que a a =eea a = e. No caso de a existir, ´e denominado sim´etrico de a.

Exemplo 1.19. Seja E = R um conjunto e : R×R −→ R uma lei de composi¸c˜ao interna sobre R, definida por a b = a + b ab para todo par (a, b) R × R. Vamos encontrar todos os elementos a R que s˜ao simetriz´aveis.

Solu¸c˜ao: No exemplo 1.17, vimos que a opera¸c˜ao () possui elemento neutro e = 0. Portanto, para a a = e temos a a = 0 e, para a a=e,a a = 0. Assim, ficamos com

aa =0 a+a aa =0

a+a (1 a) = 0

e

a a=0 a +aa a=0 a (1 a) + a = 0

Em ambos os casos obteremos a =

1a .R. Como a existe sempre que 1a =

a

0, conclu´ımos que todo a = 1 ´e simetriz´avel.

Teorema 1.20. Seja E um conjunto e : E × E −→ E uma lei de composi¸c˜ao interna associativa sobre E e que possui elemento neutro e. Se existir a e tal que a a =e=a a ent˜ao ele ´e unico.´

Demonstra¸c˜ao: Vamos supor que existam dois elementos sim´etricos para

˙

aE. Sejam a e a” esses elementos. Ent˜ao podemos escrever:

i) a =eea a = e, pois a ´e sim´etricode a;

a

ii) a” = e e aa = e, j´a que a” ´e sim´etrico de a.

a

8

Agora,

a =a e =a (a a”), pela condi¸c˜ao (ii) =(a a) a”, pois () ´e associativa = e a” = a”.

Teorema 1.21. Seja E um conjunto e : E × E −→ E uma lei de composi¸c˜ao interna sobre E que possui elemento neutro e. Ent˜ao valem as afirma¸c˜oes:

i) Se a E ´e simetriz´avel, ent˜ao a tamb´em o ´e. Al´em disso, o sim´etrico de a E ´e o pr´oprio a, isto ´e, (a ) =a;

ii) Se () for associativa e a, b E, ent˜ao (a b) =b a .

e) Elementos regulares: Seja E um conjunto e : E × E −→ E uma lei de composi¸c˜ao interna sobre E. Um elemento a E ´e dito regular em rela¸c˜ao

`a () se para todo x, y E com a x

= a y e x a = y a se temx = y.

Exemplo 1.22. Seja E = R um conjunto e : R×R −→ R uma lei de composi¸c˜ao interna sobre R, definida por a b = a + b ab para todo par (a, b) R × R. Vamos pesquisar os elementos regulares.

Solu¸c˜ao: Sejam a, x, y E tais que a x = a y e x a = y a. Vimos no exemplo 1.19 que todo a = 1 possui sim´etrico. Assim, para a = 1, podemos escrever:

ax=ay

a + x ax = a + y

ay

-a + a + x ax = a + a + y ay x ax = y ay x(1 a) = y(1 a) x=y

xa=ya x + a xa = y + a ya x a + a xa = y a + a ya a ax = y ay x(1 a) = y(1 a) x=y

e

Note que foi poss´ıvel cancelar o termo (1 a) porque a = 1. Logo, todo a = 1 ´e regular.

Teorema 1.23. Seja E um conjunto e : E × E −→ E uma lei de composi¸c˜ao interna associativa sobre E e que possui elemento neutro e. Ent˜ao todo elemento a E, simetriz´avel, ´e regular.

9

f) Propriedade distributiva: Seja E um conjunto e : E × E −→ E e : E × E −→ E duas leis de composi¸c˜ao interna sobre E. Dizemos ´e distributiva `a direita em rela¸c˜ao `a se:

(yz)x=yxzx

e que ´e distributiva `a esquerda em rela¸c˜ao `a se:

x(yz)=xyxz.

Caso seja distributiva `a direita e `a esquerda em rela¸c˜ao `a ent˜ao ´e distributiva em rela¸c˜ao a opera¸c˜ao .

Exemplo 1.24. Seja E = R um conjunto e : R × R −→R e : R × R −→ R duas leis de composi¸c˜ao interna sobre R definidas por xy = x+y 3 e xy = xy. Vamos verificar se ´e distributiva em rela¸c˜ao `a .

Solu¸c˜ao: Distributiva `a direita. Sejam x, y, z R, ent˜ao devemos ter:

(yz)x=yxzx

(y + z 3)x =

yx zx

(y + z 3)x = yx + zx 3 yx + zx 3x = yx + zx 3

Como o resultado ocorrido no lado esquerdo do sinal de igual ´e diferente do resultado ocorrido no lado direito segue que n˜ao ´e distributiva `a direita em rela¸c˜ao `a . Distributiva `a esquerda. Sejam x, y, z R, ent˜ao devemos ter:

x(yz)=xyxz

x(y + z 3) = xy xz

x(y + z

3) = xy + xz 3

xy + xz x3 = xy + xz 3

Como o resultado ocorrido no lado esquerdo do sinal de igual ´e diferente do resultado ocorrido no lado direito segue que n˜ao ´e distributiva `a esquerda em rela¸c˜ao `a . Logo, n˜ao ´e distributiva em rela¸c˜ao `a .

10

´

˜

1.4. T ABUA DE UMA OPERAC¸ AO

Quando o conjunto E ´e finito uma opera¸c˜ao pode ser dada atrav´es de uma t´abua, denominada t´abua da opera¸c˜ao. A constru¸c˜ao da t´abua de uma opera¸c˜ao sobre E ´e feita como segue.

Seja E = {a 1 ,a 2 ,a 3 ,

, a n }, n 1, um conjunto de elementos seja uma

opera¸c˜ao sobre E. Ent˜ao a t´abua da opera¸c˜ao sobre E ´e dada por:

a 1

a 2

a 3

a n

a

1

a 1 a 1 a 1 a 2

a 1 a 3

a 1 a n

a

2

a 2 a 1 a 2 a 2

a 2 a 3

a 2 a n a 3 a n

a

3

a 3 a 1 a 3 a 2

a 3 a 3

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

a

n

a n a 1 a n a 2

a n a 3

a n a n

, a n a n formam a diagonal principal

da t´abua. A linha e a coluna em que est˜ao distribu´ıdos os elementos de E s˜ao denominadas linha fundamental e coluna fundamental, respectivamente. S˜ao elas,

a primeira linha e a primeira coluna da t´abua.

Note que os elementos a 1 a 1 ,a 2 a 2 ,

Exemplo 1.25. Seja E = {1, 3, 5, 15, 30} e seja = mdc{x, y}, para todo x, y E. A t´abua dessa opera¸c˜ao ´e dada por

mdc

1 3

5

15

30

1

1 1

1

1

1

3

1 3

1

3

3

5

1 1

5

5

5

15

1 3

5

15

15

30

1 3

5

15

30

PROPRIEDADES

Vejamos como algumas propriedades de uma opera¸c˜ao sobre um conjunto finito

, a n }, n 1,podem ser estudadas quando a opera¸c˜ao ´e dada por

E={a 1 ,a 2 ,a 3 ,

meio de uma t´abua.

11

a) Associativa:

´

E aquela cuja verifica¸c˜ao exige maior esfor¸co, pois exige que

se fa¸ca o calculo de todas as composi¸c˜oes (a b) c = a (b c) poss´ıveis. Um segundo m´etodo para verificar se uma opera¸c˜ao ´e associativa, atrav´es de sua t´abua, ´e verificar se a t´abua ´e isomorfa a uma t´abua que j´a se sabe ser associativa. Esse m´etodo ser´a estudado posteriormente.

b) Comutativa: Uma opera¸c˜ao sobre um conjunto finito E = {a 1 ,a 2 ,a 3 ,

, a n },

n 1, dada por meio de uma t´abua ´e comutativa se a t´abua for sim´etrica em rela¸c˜ao a diagonal principal.

Exemplo 1.26. Consideremos a opera¸c˜ao dada pela t´abua abaixo.

a

b

c

e

a

b

c

c

a

e

a

e

c

e

c

b

a

b

c

e

a

b

c

e

A diagonal principal ´e formada pelos elementos c, e, b, e, nessa ordem. Como

podemos observar, a t´abua ´e sim´etrica em rela¸c˜ao a diagonal principal e, portanto, comutativa.

c) Elemento neutro: Para encontrar o elemento neutro para a opera¸c˜ao procura-se o elemento que pertence `a interse¸c˜ao da linha com a coluna em que est˜ao repetidas a linha e coluna fundamentais.

Exemplo 1.27. Consideremos a t´abua do exemplo 1.26. Notamos que a ultima´ linha e a ultima´ coluna repetem a linha e a coluna fundamental. O elemento pertencente a interse¸c˜ao ´e e. Logo, e ´e o elemento neutro da opera¸c˜ao dada pela t´abua.

d) Elementos sim´etricos: Para determinar a , sim´etrico de um elemento a E, basta verificar se est˜ao satisfeitas as rela¸c˜oes a a =eea a=e. No caso da t´abua do exemplo 1.26, a e c s˜ao sim´etricos e b ´e sim´etrico dele mesmo.

12

1.5. T´abua das opera¸c˜oes no conjunto Z m

Consiste em fazer a t´abua das opra¸c˜oes adi¸c˜ao e multipica¸c˜ao dos restos de n´umeros inteiros divididos por m.

Exemplo 1.28. Considere o conjunto Z 7 , os elementos desse conjunto s˜ao os

restos da divis˜ao de qualquer inteiro por m = 7, isto ´e Z 7 ={0,1,2,3,4,5,6}. O calend´ario mensal segue esta regra, pois a semana tem sete dias. J´a o rel´ogio anal´ogico ´e (Z 12 , +)

As t´abuas abaixo representam (Z 7 , +) e (Z 7 ,·)

A)

+

0

1

2

3

4

5

6

 

0

0

1

2

3

4

5

6

1

1

2

3

4

5

6

0

2

2

3

4

5

6

0

1

3

3

4

5

6

0

1

2

4

4

5

6

0

1

2

3

5

5

6

0

1

2

3

4

6

6

0

1

2

3

4

5

B)

+

0

1

2

3

4

5

6

 

0

0

0

0

0

0

0

0

1

0

1

2

3

4

5

6

2

0

2

4

6

1

3

5

3

0

3

3

2

5

1

4

4

0

4

1

5

2

6

3

5

0

5

3

1

6

4

2

6

0

6

5

4

3

2

1

1.6. HOMOMORFISMOS E ISOMORFISMOS

Defini¸c˜ao 1.29. Sejam E e F dois conjuntos e () um opera¸c˜ao em E e () uma opera¸c˜ao em F . f : E −→ E uma aplica¸c˜ao que satisfaz a propriedade:

Para todo x, y E se temf (x y) = f (x)f(y)

Ent˜ao f ´e denominada homomorfismo de E em F .

Exemplo 1.30. Seja f : Z −→ R definida por definida por f (n) = a n ,a>0e a = 1, para todo n Z. Ent˜ao f ´e um homomorfosmo. De fato, sejam m, n Z. Ent˜ao, f (m + n) = a m+n =a m a n = f (m)f (n). Logo, f ´e um homomorfismo.

13

1. Sejam E = Z = { −3, 2, 1, 0, 1, 2, 3,

,

e A = { − 3, 1, 1, 3, }.

Mostre que A n˜ao ´e fechado em rela¸c˜ao `as leis de composi¸c˜ao internas adi¸c˜ao, mas ´e fechado em rela¸c˜ao multiplica¸c˜ao.

}

2. Sejam E = Z = { −3, 2, 1, 0, 1, 2, 3,

,

e A = { − 6, 3, 0, 3, 6, }.

Mostre que A ´e fechado em rela¸c˜ao `as leis de composi¸c˜ao internas adi¸c˜ao e

multiplica¸c˜ao sobre Z.

}

3. Sejam E = Z = { −3, 2, 1, 0, 1, 2, 3,

,

}.

Verifique se A ´e fechado em rela¸c˜ao `as leis de composi¸c˜ao internas adi¸c˜ao,

mas ´e fechado em rela¸c˜ao multiplica¸c˜ao.Em cada caso abaixo, considere a opera¸c˜ao sobre E e verifique se ´e associativa, se ´e comutativa, se pos- sui elemento neutro, determine os elementos simetriz´aveis e os elementos regulares.

}

e A = { − 8, 4, 0, 4, 8

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

E

E = R e x y = x;

E = R exy=

R

e

x y

= x+y

2

x y ;

=

;

E

=

Z

e

x y =

x + y xy;

E

=

Z

e

x y =

xy + 2x;

E

=

Q

e

x y

= x + xy;

E

=

R

e

x y

=

2x 3yx y;

E

= R e x y = y 2 +x;

E

=

R e x y = x 2y + xy 3;

E

=

R

e

x y

=

x + y 2xy;

E

=

R

e

x y

=

xy + 2x + 2;

E = R e x y = y 2 + xy;

4. Seja E = Q munido com as opera¸c˜oes () e () definidas por xy = x+y 3

e xy = x + y xy.Verifique se () ´e distributiva em rela¸c˜ao a ().

5. Seja E = Q munido com as opera¸c˜oes () e () definidas por xy = x+y 1

e xy = x + y xy.Verifique se () ´e distributiva em rela¸c˜ao a ().

6. fazer a t´abua das opra¸c˜oes adi¸c˜ao e multipica¸c˜ao de Z 4 ,Z 5 ,Z 8 .

14

7. Verifique se as fun¸c˜oes abaixo s˜ao homomorfismos.

1. f : (R, +) −→ (R, +) dada por f (x)

= ax, a

> 0;

2. f : (R, .) −→

(R, .) dada por f (x) =

|x| ;

3. f : (R, +) −→ (R, +) dada por f (x) = ax +

b, a, b = 0;

4. f : (R × R, +) −→

5. f : (R × R, +) −→

6. f : 0, π

7. f : (R, +) −→ (R, +) dada por f (x) = x

8. f : (Z, +) −→ (Z, +) definido por

9. f : (R, +) −→ (R, +) definido por

(R × R, +)dada por f (x, y) = (2x + 3y, x y) ;

(R, +)dada por f (x, y) = 2x + 3y;

2

,+ −→ (R, +) dada por f (x) = senx;

f (x) = kx, k Z.

f (x) = kx + 1, k Z.

10. f : (Z, +) −→ (R , ·) definido por

f(x) = 3 x .

15

1. GRUPOS

´

OBJETIVOS DO CAP ITULO

Ao final deste cap´ıtulo o aluno dever´a saber:

1. Definir e reconhecer grupos e subgrupos;

2. Identificar os elementos neutro e identidade de um grupo;

3. Identificar elementos inversos em um grupo;

4. Definir e determinar grupo das permuta¸c˜oes D 6 ,R 4 ,D 8 ,D 10 ,A 4 ;

5. Identificar homomorfismos e isomorfismos de grupos;

6. Identificar grupos c´ıclicos e seus geradores bem como os subgrupos;

7. Determinar classes laterais de grupos c´ıclicos;

Defini¸c˜ao 1.1. Seja G um conjunto n˜ao vazio e () uma lei de composi¸c˜ao interna em G que satisfaz as seguintes propriedades:

i) (a b) c = a (b c)

para todo a, b, c G.

ii) Existe e G tal que para todo a G a e = a e e a = a. Isto ´e, ()posui elemento neutro.

iii) Se a G ent˜ao existe a G tal que a a =eea a=e.

Nessas condi¸c˜oes, o par (G, ) ´e denominado grupo em rela¸c˜ao a opera¸c˜ao

().

Caso () seja comutativa, ent˜ao o par (G, ) ser´a deominado grupo comu- taivo ou abeliano.

Exemplo 1.2. Sejam G = R, e () definida por x y = x + y 3 para todo x, y G. Ent˜ao(G, ) ´e um grupo. De fato, vamos mostrar que () possui as propriedades da defini¸c˜ao 1.1.

Sejam a,b,cG. Ent˜ao,

i) (a b) c = (a + b 3) c

=a+b3+c3

Logo,() ´e associativa.

a (b c) = a (b + c 3)

=a+b+c33

ii) Sejam a G. Ent˜ao teremos, conforme a defini¸c˜ao 1.1,

ae=a

e

ea=a

a+e3=a

e+a3=a

e = 3.

Assim, () possui elemento neutro e = 3.

e = 3

2

aa =e a+a 3=3 a =6a

e

a a=e a +a3=3 a =6a

Conclus˜ao: (G, ) ´e um grupo em rela¸c˜ao `a opera¸c˜ao (). Vamos verificar se (G, ) ´e um grupo abeliano. Sejam a, b G, ent˜ao

ab=ba

a+b3=b+a3

Logo, () ´e comutativa e, portanto, pela defini¸c˜ao 1.1, (G, ) ´e um grupo

abeliano.

Defini¸c˜ao 1.3. Seja (G, ) um grupo. Seja H um subconjunto n˜ao vazio de G. Dizemos que H ´e subgrupo de G se, e somente se, satisfaz as seguintes propriedades:

i) Para todo a, b H a b H. Isto ´e, H ´e fechado em rela¸c˜ao a opera¸c˜ao ().

ii) (H, ) tamb´em ´e grupo em rela¸c˜ao a opera¸c˜ao ().

˜

1.1. GRUPO DAS PERMUTAC¸ OES

Obtemos os grupo das permuta¸c˜oes atrav´es da composi¸c˜ao de fun¸c˜oes seguindo o exem- plo abaixo:

Sejam

f=

1

i 1

2

i 2

3

i 3

i 4 4 eg=

i 2

j 1

i

j

1

2

i 4 j 3 j

i 3 4 duas fun¸c˜oes.

Suponhamos que atrav´es da composi¸c˜ao obtivemos as seguintes rela¸c˜oes:

1 −→ i 1 −→j 2 ent˜ao 1 −→ j 2 ;

−→j 1 ent˜ao 2 −→ j 1 ;

c) Se 3 −→ i 3 −→j 4 ent˜ao 3 −→ j 4 ; d)Se 4 −→ i 4 −→j 3 ent˜ao 4 −→ j 3 .

b) Se 2 −→ i 2

a) Se

Quando escrito formalmente temos:

gf=

i 2

j 1

i

j

1

2

i 4

j 3 j

i 3

4

1

i 1

2

i 2 i 3

3

Exemplo 1.4. Sejam dadas as permuta¸c˜oes

f=

1 2 eg=

2

4

3

1

4

3

4 =

4

4 = 4 i
4 = 4 i

i

1

4

2

3

3

2

1

j 2

4

1

2

j 1 j 4 j 3

3

4

3

A composi¸c˜ao das permuta¸c˜oes ser´a dada por

gf=

1

4

2

3

3

2

4

1

1

2

2

4

3

1

4

3

=

1

3

2

1

3

4

4

2

Consideremos os elementos gerado pela rota¸c˜ao e reflex˜ao de um triˆangulo equil´atero, cujos v´ertices est˜ao numerados na ordem 1, 2 e 3, primeiro no sentido hor´ario e ap´os sobre um dos seus eixos de simetria. Veja a figura abaixo.

MOVIMENTOS DE UM TRIANGULO

b 1 1 3 3 2 2 1 2 3 Ap´os 120 graus Repouso Eixo
b
1
1
3
3
2
2
1
2
3
Ap´os 120 graus
Repouso
Eixo
de simetria

e= 1 2 3 3 quando o triˆangulo est´a em repouso,

1

2

a

=

=

1

2

sobre seu eixo central.

2

3

3

1

quando o triˆangulo faz um movimento rota¸c˜ao de 120

quando o triˆangulo faz um movimento reflex˜ao de 180

sobre o v´ertice de n´umero b=1.

Fazendo as composi¸c˜oes construa a t´abua referente o grupo formado pelas rota¸c˜oes e reflex˜oes, denominado grupo diedral. Representaremos por D