ESTRUCTURAS DISCRETAS I

Alumno:
Gerard Sánchez - CI.29.769.258
EJERCICIOS
Leyes de Composición Interna.

1.-Sea sobre el conjunto de todos los números reales positivos y mayores

que cero provisto de la multiplicación y adición normales, la ley de
composición interna definida en la forma:

a b= a.b+1
a+b
Verificar si dicha ley es
Asociativa
Si es asociativa debe verificarse que:

(a b) c=a (b c)
Desarrollemos ambos miembros

Primer Miembro

a bc+1 +1 a(bc+1)+(b+c)
 )
(a b) c = a(b c)+1= b+c = (b+c) a+(b c

a+ bc+1 a(b+c)+(bc+1)
b+c b+c
Multiplicando y simplificando

abc+a+b+c

(a b) c= ab+ac+c+1

Segundo Miembro

ab+1 c+1
a (b c)= (a b)c+1= a+b
(a b)+c ab+1 +c
a+b
Desarrollamos y simplificamos

ab+1 c+1 abc+c+a+b

= a+b = a+b = abc+c+a+b

 ab+1 c ab+1+ac+bc ab+ac+bc+1

+
a+b a+b
Como se puede observar

(a b) c=a (b c) es asociativa
Conmutativa

a b=b a
ab+1
a b= a+b

b a= ba+1
b+a
Dado que la multiplicación y la suma son conmutativa tenemos

b a=ba+1=ab+1
b+a a+b de donde
a b=b a
Cumple la propiedad conmutativa.

Elemento neutro
Si e es el elemento neutro

x R e x=x e=x
e x= ex+1=x
e+x

x e= xe+1=x
x+e
Por la propiedad conmutativa

+1
e x=x e= ex = x ex+1= ex+ x2
e+ x
x2 =1 x = 1
Solo se cumple para x= 1 y X=-1.
No tiene elemento neutro

Elemento inverso.
Al no tener elemento neutro, no aplica el elemento inverso.

2.-Estudiar las propiedades de las siguientes leyes de composición interna definidas

en el conjunto de los números naturales

A) x y=3x+2y
Verifiquemos si es asociativa

(x y ) z=3(x y)+2z=3(3x+2y)+2z=9x+6y+2z

x (y z)=3x+2(y z)=3x+2(3y+2z)=3x+6y+4z
Si

( x y) z=x ( y z)
Entonces

9x+6y+2z=3x+6y+4z
9x−3x=4z−2z 2z=6x
z=3x
Es decir que solo es asociativa si z=3x, entonces no cumple la propiedad para
todo z
Veamos si es conmutativa x y=
y x
3x+2y 3y+2x
No es conmutativa.

Analicemos la segunda ley

B) x y=4xy

:
Asociativa

x (y z)=4x(y z)=4x(4yz)=16xyz
(x y) z=4(x y)z=4(4xy)z=16xyz
Es asociativa

Conmutativa

propiedad conmutativa del producto x y=

y x
4xy=4yx
Es Conmutativa
Veamois ahora si la primera ley es distributiva respecto a la segunda Ley

( x y) z=(x z) ( y z)

(x y) z=3(x y)+2z=3(4xy)+2z=12xy+2z
(x z) (y z)=(3x+2z) (3y+2z)=
4(3x+2z)(3y+2z)=(12x+8z)(3y+2z)=
36xy+24xz+24zy+16z2
( x y) z ( x z) ( y z)
La primera no es distributiva respecto la segunda.
Veamos ahora la segunda respecto a la primera.

(x y) z=(x z) (y z)
(x y) z= 4(3x+ 2y).z=12xz+8yz
(x z) (y z)=(4xz) (4yz)= 3(4xz)+ 2(4yz)=
12xz+8yz
Se cumple que

( x y) z=(x z) ( y z)
Entonces la segunda ley es distributiva respecto a la primera.

3.-Estudiar la L.C.I

a,b Z a•b=a+b+3
Asociativa

(a•b)•c=a•(b•c)
(a•b)•c=(a•b)+c+3=(a+b+3)+c+3=a+b+c+6
a•(b•c)=a+(b•c)+3=a+(b+c+3)+3=a+b+c+6
Es asociatica

Conmutativa

a•b=b•a a•b=a+b+3
b•a=b+a+3=a+b+3
Es conmutativa

Elemento neutro

a•e = e•a = a
a•e=a a+e+3=a a−a+e+3=0
e+3=0 e=−3
e•a=a e+a+3=a a−a+e+3=0
e+3=0 e=−3
Tiene elemento neutro e= -3

Elemento inverso

a •a = a•a = −3 a •a = a + a +3
= −3 a = −6− a a = −(a + 6)
a•a = a + a +3 = −3 a =
−6− a a = −(a + 6)
Tiene elemento inverso

a Z
a = −(a + 6)
4.- Estudiar la L.C.I

a,b,c,d R
(a,b)•(c,d)=(ac,ad+b)
Asociativa

((a,b)•(c,d))•(b,d)=(a,b)•((c,d)•(b,d))

((a,b)•(c,d))•(b,d)=(ac,ad+b)•(b,d)=(acb,acd+ad+b)
(a,b)•((c,d)•(b,d))=(a,b)•(cb,cd+d)=
(abc,acd+ad+b)
Es asociativa.
Conmutativa

(a,b)•(c,d)=(c,d)•(a,b)
(a,b)•(c,d)=(ac,ad+b)
(c,d)•(a,b) =(ca,cb+d) (a,b)•(c,d) (c,d)•(a,b)
No es conmutativa.
5.- Sea (a,b,c,d) se define ! por la siguiente tabla

! a
a

a
b

b c
c d

d
b b c d a
c c d a b
d d a b c
Asociativa

(a!b)!c=b!c=d
a!(b!c)=a!d=d
Es asociativa.

Conmutativa.

(a!b)=(b!a) b=b
Es Conmutativa.
Elemento neutro

(a!a)=a
(b!a)=(a!b)=b
(c!a)=(a!c)=c
(d!a)=(a!d)=d
Elemento neutro es a Elementos
inversos.

(a!a)=a
(b!d)=(d!b)=a
(c!c)=a

6.- En la estructura (A,•) con la Lci definida por la tabla

 • 0 1 2 3
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2

Asociativa
• 0 1 2 3
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2

(a•b)•c=a•(b•c)
(0•1)•2=0•(1•2) 1•2=3 0•2=3
(0•1)•3=0•(1•3) 1•3=0 0•0=0
(0•2)•3=0•(2•3) 2•3=1 0•1=1
(1•2)•3=1•(2•3) 3•3=2 1•1=2
Conmutativa
(1•0)=(0•1)=1 (2•0)=(0•2)=2
(2•1)=(1•2)=3 (3•0)=(0•3)=3
(3•2)=(2•3)=1
Elemento Neutro

El cero (0) elemento neutro

Elemento Inverso
(0•0)=0 (3•1)=(1•3)=0 (2!2)=0

a,b R
A= 0,1,2,3
(a•b)=ab+1

Asociativa

(a•b)•c=a•(b•c)
 (a•b)•c=(a•b)c+1=(ab+1)c+1=abc+c+1
a•(b•c)=a(b•c)+1=a(bc+1)+1=abc+a+1

(a•b)•c a•(b•c)
No es asociativa.

Conmutativa

(a•b)= (b•a)
(a•b)= ab+1
(b•a)= ba+1= ab+1
Es conmutativa

No posee Elemento Neutro en el dominio definido

(a •e)= (e•a)= a
(a •e)= ae+1= a e=

−1
a a (e•a)= ea+1= a e=

−1
aa a 0

No posee Elemento Inverso en el dominio definido

(a•a )= (a •a)= e

−1
(a•a )= aa +1= a aa =
a −1
−1 a a

aa = a −1a− a a =− a12

a 0