Universidade Cidade de So Paulo

Estruturas Algbricas
Aula 4
Prof. Me. Rafael Teixeira

Leis de Composio Interna

Def.: Sendo E um conjunto no vazio, toda a
aplicao f: E E E recebe o nome de operao
sobre E ou lei de composio interna em E.
Isto , dado um par ordenado (x; y) E E, a
aplicao f associa ele um elemento x y E.
Por isso dizemos que E um conjunto munido da
operao e escrevemos:
f(x; y) = x y

Leis de Composio Interna

Podem ser usadas outras notaes:
a) Notao aditiva: x + y;

b) Notao multiplicativa: x . y ou xy;

c) Notao de composio: x y;
d) Notaes genricas: ; ; ; ; ; entre outros.

Leis de Composio Interna

Exemplos:
a) A aplicao f: X tal que f(x; y) = xy
uma lei de composio interna? E para os
conjuntos ; e ?
b) A aplicao f: * X* * tal que f(x; y) =

uma lei de composio interna? E para os

conjuntos ; ; e ?

Leis de Composio Interna

c) A aplicao f: X tal que f(x; y) = x y
uma lei de composio interna? E para os
conjuntos ; e ?
d) A aplicao f: E X E E, onde E = Mm x n (), tal
que f(x; y) = x + y uma lei de composio
interna?

e) A aplicao f: E X E E, onde E = Mn (), tal

que f(x; y) = xy uma lei de composio interna?

Leis de Composio Interna

Seja uma lei de composio interna em E.
Essa operao
propriedades:

pode

apresentar

as

seguintes

a) Associativa: Dizemos que tem a propriedade

associativa quando
(x y) z = x (y z)

Leis de Composio Interna

b) Comutativa: Dizemos que tem a propriedade
comutativa quando
xy=y x
c) Elemento Neutro: Dizemos que e E um
elemento neutro para a operao quando:
xe=x=ex

Leis de Composio Interna

d) Elementos Simetrizveis: Dizemos que x um
elemento simetrizvel para a operao se existe
um elemento x E tal que:
x x = e = x x

e) Elementos Regulares: Dizemos que um elemento

a E um elemento regular (ou simplificvel)
para a operao quando:
xa=y ax=y

a x=ayx=y

Leis de Composio Interna

f) Distributiva: Sejam e duas operaes sobre
E. Dizemos que distributiva em relao a
se:
x (y z) = (x y) (x z)
e
(y z) x = (y x) (z x)

Leis de Composio Interna

Exemplos: Nos casos abaixo, verifique se
associativa, comutativa, se existe elemento neutro e
quais elementos so simetrizveis:
a)
b)
c)
d)

+
2

E = ; x y =
E = ; x y = x + xy
3
E = ; x y = 3 + 3
E = ; (a; b) (c; d) = (ac; 0)

Exerccios
Exerccio: Nos casos abaixo, verifique se
associativa, comutativa, se existe elemento neutro e
quais elementos so simetrizveis:
a) E = ; x y = x
b) E = +; x y = 2 + 2

c) E = *; x y =

d) E = +; x y

+
=
1+

e) E = ; x y = x + y + xy

Exerccios
f) E = ; x y = xy + 2x
g) E = ; x y = x + y + 2xy
h) E = ; x y = x + y 2xy
i) E = ; (a; b) (c; d) = (a + c; b + d)
j) E = ; (a; b) (c; d) = (ac; ad + bc)

k) E = ; (a; b) (c; d) = (a + c; bd)

l) E = ; (a; b) (c; d) = (ac bd; ad + bc)

Respostas
Associativas: b; d; e; i; j; k; l.
Comutativas: b; d; e; g; h; i; j; k; l.
Tm Elemento Neutro: b; d; e; h; i; j; k; l.

Simtricos:
b: 0;
d: 0;
i: x, y ;
k: x = , y = 1

1
;
2

e: 0 e -2;
h:
j: x = 1, y ;
l: (1; 0); (0; 1); (-1; 0) e (0; -1)