27/08/13

HPdeMat - Lei de Composio Interna ( Operaes )

HPdeMat
Home Biografias Ensino Superior Humor Sobre Ensino Mdio Bibliografia

Lei de Composio Interna Operaes )

Uma aplicao f : A x A A dita operao ou lei composio interna sobre A ou em A, se x, y A, x * y A. Logo, f (x, y) = x * y, (x, y) A x A. ( " f " de (x, y) igual a x 'estrela' y, para todo par (x, y) pertencente a A x A ) Exemplos: 1) A relao f : x dada pela lei f(x, y) = x y no define uma operao, visto que, por exemplo, (3, 5) x e f(3, 5) = 3 5 = 2 que no pertence aos naturais. 2) A relao f : x dada pela lei f(x, y) = x/y no define uma operao, visto que, por exemplo, (3, 6) x e f(3, 6) = 3/6 = 1/2 que no pertence aos inteiros. 3) A relao f : x dada pela lei f(x, y) = xy define uma operao, pois para quaisquer x, y , x . y um nmero natural.

Propriedades de uma operao

hpdemat.apphb.com/Operacao

1/10

27/08/13

HPdeMat - Lei de Composio Interna ( Operaes )

Associativa
Uma operao * sobre um conjunto A dita associativa se, x, y, z A, x * (y * z)=(x * y) * z Significado: Toda operao definida para dois elementos, mas se ela for associativa ento pode ser realizada com mais de dois elementos.

Comutativa
Uma operao * sobre um conjunto A dita comutativa se, x, y A, x * y=y * x Significado: Toda operao deve ser resolvida da esquerda para direita, mas se ela for comutativa ento pode ser realizada em qualquer ordem.

Elemento neutro
Uma operao * sobre um conjunto A admite elemento neutro representado por "e" tambm em A, se, x A, x * e=x=e * x
hpdemat.apphb.com/Operacao 2/10

27/08/13

HPdeMat - Lei de Composio Interna ( Operaes )

Se x * e = x, se diz que existe elemento neutro direita. Se e * x = x, se diz que existe elemento neutro esquerda. S existe elemento neutro se esquerda e direita forem o mesmo elemento de A, e caso exista, ele nico. Significado: O elemento neutro aquele que no muda o resultado da operao, em qualquer ordem que esta seja realizada. Unicidade do elemento neutro: Sobre a afirmao de que o elemento neutro nico, pode-se provar por absurdo. Considerando que se tenha dois elementos neutros e, u e que sejam diferentes. e * u = u ( se e for o elemento neutro esquerda ) u * e = e ( se u for o elemento neutro esquerda ) Mas, independente de qual dos dois seja o elemento neutro, e * u=u * e Da mesma forma ocorre considerando o elemento neutro direita. Logo, u = e, o que uma contradio. Portanto, se existissem no seriam diferentes.

Elemento simetrizvel
Uma elemento "x" de um conjunto A tem simtrico ou simetrizvel em relao a operao * sobre um conjunto A se, x
hpdemat.apphb.com/Operacao

A, existe um x' em A tal que:

3/10

27/08/13

HPdeMat - Lei de Composio Interna ( Operaes )

x * x' = e = x' * x Se x * x' = e, se diz que "x" tem simtrico direita. Se x' * x = e, se diz que "x" tem simtrico esquerda. O conjunto U (A) representa o conjunto dos elementos que

tem simtrico em relao a operao * sobre um conjunto A. Se uma operao * admite elemento neutro ento U (A)

, pois e * e' = e = e' * e. S existe o simtrico de um elemento "x" de A, se esquerda e direita forem iguais, e caso exista ele nico. Significado: O simetrizvel aquele que operado com o seu simtrico d o elemento neutro. Consequncias do elemento simetrizvel: Se uma operao * sobre um conjunto A associativa e tem elemento neutro, ento: 1) Se "x" tem simtrico x' ento x' tem simtrico "x". x' * x = x * x' = e Portanto, o simtrico de x' x, ou seja, ( x' )' = x. 2) Se "x" e "y" em A, tm simtricos ento x * y tem simtrico e ( x * y )' = y' * x'. Se y' * x' o simtrico de x * y, ento, tera-se: ( y' * x' ) * ( x * y ) = e ( simtrico esquerda ) ( x * y ) * ( y' * x' ) = e ( simtrico direita )

( x * y ) * ( y' * x' ) = [ x * ( y * y' ) ] * x' = ( x * e ) * x'

hpdemat.apphb.com/Operacao 4/10

27/08/13

HPdeMat - Lei de Composio Interna ( Operaes )

= x * x' = e Da mesma forma se mostra esquerda.

Exemplos: Verifique se a operao * sobre o conjunto "B" associativa, se comutativa, se existe neutro e determine os elementos simetrizveis para: a) B = e x * y = x + xy. Como x * y = x + x . y sobre i) a, b, c B, (a * b) * c = a * (b * c)

(a+a.b) * c=a * (b+b.c) ( a + a . b) + ( a + b . c ) . c = a + a . ( b + b . c ) a + a . b + a . c + b . c2 = a + a . b + a . b . c obviamente falso ) Portanto, a operao * no associativa. ii) a, b B, a * b=b * a

( o que

a+a.b=b+b.a a + ab = b + ab ( o que obviamente falso ) Portanto, a operao * no comutativa. iii) a B, a * e=a=e * a

a * e=a a+a.e=a a.e=0 e=0 e * a=a e+e.a=a e . (1 + a) = a

hpdemat.apphb.com/Operacao

( logo, no tem elemento neutro esquerda )

5/10

27/08/13

HPdeMat - Lei de Composio Interna ( Operaes )

Portanto, a operao * no admite elemento neutro. iv) Como no tem elemento neutro, ento no tem elemento simetrizvel.

b) B =

e (a, b) * (c, d) = (ac, b + d).

Como (a, b) * (c, d) = (a . c, b + d) sobre x i) (a, b); (c, d); (f, g) B, [ (a, b) * (c, d) ] * (f, g) = (a, b) * [ (c, d) * (f, g) ] (a . c, b + d) * (f, g) = (a, b) * (c . f, d + g) (a . c . f, b + d + g) = (a . c . f, b + d + g) verdadeiro ) Portanto, a operao * associativa. ii) (a, b); (c, d) B, (a, b) * (c, d) = (c, d) * (a, b) (a . c, b + d) = (c . a, d + b) ( o que obviamente verdadeiro ) Portanto, a operao * comutativa. iii) Considerando e = (e1, e2) em B, ento se: (a, b) * (e1, e2) = (e1, e2) * (a, b) = (a, b) Tomando, (a, b) * (e1, e2) = (a, b) tem-se: (a . e1, b + e2) = (a, b) a . e1 = a e1 = 1 e e b + e2 = b e2 = 0 (a, b) B, tem( o que obviamente

Como a operao * comutativa no se faz necessrio resolver esquerda. Portanto, e = (1, 0) o elemento neutro da operao * sobre B.
hpdemat.apphb.com/Operacao 6/10

27/08/13

HPdeMat - Lei de Composio Interna ( Operaes )

iv) Considerando (b', a') em B, ento (a, b) (a, b) * (b', a') = (1, 0) = (b', a') * (a, b) Tomando, (a, b) * (b', a') = (1, 0), tem-se: (a, b) * (b', a') = (1, 0) (a . b', b + a') = (1, 0) a . b' = 1 e b + a ' = 0 b' = 1/a e a' = b

B, tem-se:

O conjunto B formado apenas por nmeros inteiros, neste caso, b' s existir se a = 1 ou a = 1, mas a' pode ser qualquer inteiro. Como a operao * comutativa no se faz necessrio resolver esquerda. Portanto, o conjunto dos elementos simetrizveis para a operao * sobre B :

U (B) = { (x, y)

x ; x = 1 ou x = 1 }.

Elemento regular
Um elemento "r" de um conjunto A dito elemento regular mediante a operao * sobre um conjunto A, se x, y A, s for possvel se ter as igualdades: r * x = r * y e x * r = y * r, apenas se x = y. Se r * x = r * y esquerda. Se x * r = y * r
hpdemat.apphb.com/Operacao

x = y, ento "r" dito regular x = y, ento "r" dito regular direita.

7/10

27/08/13

HPdeMat - Lei de Composio Interna ( Operaes )

(A) representa o conjunto dos elementos regulares em

relao operao * sobre um conjunto A. Observao: Se o elemento regular o resultado da operao dele com qualquer outro elemento do conjunto nico.

Exemplo: Considerando o conjunto B = * y = x + xy.

e a operao dada por x

Seja "r" o elemento regular, ento a, b Regular esquerda: r * a=r * b a=b r+r.a=r+r.b r+r.arr.b=0 r.ar.b=0 r . (a b) = 0

B, tem-se:

Para se ter exclusivamente a = b necessrio que r

0.

Isto quer dizer que exceto o zero todo elemento de B regular esquerda. Regular direita: a * r=b * r a=b

a+a.r=b+b.r a+a.rbb.r=0 ab+a.rb.r=0 a b + r . (a b) = 0 (a b) . (1 + r) = 0 Para se ter exclusivamente a = b necessrio que 1 + r ou seja, r 1. 0,

Isto quer dizer que exceto o " 1" todo elemento de B regular direita.
hpdemat.apphb.com/Operacao 8/10

27/08/13

HPdeMat - Lei de Composio Interna ( Operaes )

Obviamente se, "r" no for "0" nem " 1", ento, ele regular. Portanto, o conjunto dos elementos regulares para a operao * sobre : R ( )={x

;x

0 e x

1 }.

Distributiva
Dadas as operaes * e ambas em A, se diz que a operao distributiva em relao a operao * se, x, y, z A, x ( y * z ) = ( x y ) * ( x z ) ( distributiva esquerda de * ) e, se (y*z) x= (yx )*( z x) ( distributiva direita de

* ).
Observao: Se a operao for comutativa, ento distributiva esquerda ou direita se equivalem.

Exemplo: Sejam x * y = x + xy

x y = xy + 1 operaes sobre

, verifique se distributiva em relao a operao * . Como x * y = x + x . y e x y = x . y + 1, tem-se: a, b, c , considerando distributiva esquerda de * : a(b * c)=(ab) * (ac) a(b+b.c)=(a.b+1) * (a.c+1) a.(b+b.c)+1=(a.b+1)+(a.b+1).(a.c+1) a.b+a.b.c+1=a.b+1+a.b.a.c+a.b+a.c+1 ab + abc + 1 = ab + a2bc + ab + ac + 1 ( o que obviamente
hpdemat.apphb.com/Operacao 9/10

27/08/13

HPdeMat - Lei de Composio Interna ( Operaes )

falso ) No necessrio fazer direita, visto que mesmo que d verdadeiro, esquerda j deu errado. Portanto, no distributiva em relao a operao * .

Parte fechada
Seja * uma operao sobre um conjunto A . Um subconjunto B do conjunto A fechado mediante a operao de A se, x, y B, x * y B. Exemplos: 1) O conjunto fechado para a adio em , pois alm de ser um subconjunto no vazio dos inteiros, x, y , (x+ y) . 2) O conjunto existem x, y que x < y ) no fechado para a subtrao em , pois , tal que ( x y ) . ( nos casos em

Classe de Resto
O conjunto m = {

hpdemat.apphb.com/Operacao

10/10