CAPITULO 5
ESTRUCTURAS ALGEBRAICAS
Se denomina así a la dupla de la forma (A; ) donde
A = Conjunto de elementos
= Operación binaria aplicada a los elementos de A
Vale decir que la operación * se aplica a dos elementos del conjunto y genera
un resultado que es elemento del conjunto.
Ejm) La estructura (Z; +) implica que la suma de dos números enteros genera
un resultado entero.
Ejm) En la estructura (Z; ) donde: 8a; 8b 2 Z : a b = 3a 2b
Implica que la operación de dos números enteros genera un resultado entero,
ya que al multiplicar 3 por un entero da entero, al multiplicar 2 por otro entero
da entero y la resta de estos dá otro número también entero.
a b = 3a 2b
5 3 = 3(5) 2(3) = 15 6 = 9 2 Z
2 5 = 3( 2) 2(5) = 6 10 = 15 2 Z
3 8 = 3(3) 2(8) = 9 16 = 7 2 Z
Dependiendo de las características que cumpla esta dupla se clasi…cará a la
estructura algebraica.
(A; ) M onoide Semigrupo Grupo Grupo Abeliano
Clausura X X X X
Asociativa X X X
9 elemento neutro X X
9 elemento inverso X X
Conmutativa X
Para analizar estas propiedades se analiza cada una de las propiedades.
Dada la estructura (A; ) ; 8a; 8b 2 A :
1) CLAUSURA: a b 2 A (Veri…car)
2) ASOCIATIVA: a b c = (a b) c = a (b c)
| {z }
Veri…car la igualdad
3) EXISTENCIA DE ELEMENTO NEUTRO: "e"
a e
|{z} = e|{z}
a =a (Hallar e=e 2 A)
Neutro p or derecha Neutro p or izquierda
1
4) EXISTENCIA DE ELEMENTO INVERSO: "a "
1
a }1
|a {z = a 1
| {z a} =e (Hallar a 1
=a 1
2 A)
Inverso p or derecha Inverso p or izquierda
5) CONMUTATIVA:
a
| b {z
= b a}
Veri…car la igualdad
Ejm1) Dada la estructura (Z; ) donde 8a; 8b 2 Z : a b = 3a 2b
a)CLAUSURA:
a b = 3a 2b 2 Z; Se veri…ca
b) ASOCIATIVA:
a b c = (a b) c = a (b c)
???
(3a 2b) c = a (3b 2c)
???
3(3a 2b) 2c = 3a 2(3b 2c)
9a 6b 2c 6= 3a 6b + 4c; No se cumple
c) EXISTENCIA DE ELEMENTO NEUTRO:
a e
|{z} = e|{z}
a =a
Neutro p or derecha Neutro p or izquierda
Neutro por derecha: Neutro por izquierda:
a e = a =) 3a 2e = a =) e = a e a = a =) 3e 2a = a =) e = a
Por ambos lados se obtiene el mismo resultado, luego e = a; e 2 Z
d) EXISTENCIA DE ELEMENTO INVERSO:
a }1
|a {z = a 1
| {z a} =e
Inverso p or derecha Inverso p or izquierda
En nuestro caso e = a
Inverso por derecha:
1
a a = e =) a a 1 = a =) 3a 2a 1
= a =) a 1
=a
Inverso por izquierda:
a 1 a = e =) a 1 a = a =) 3a 1 2a = a =) a 1 = a
Por ambos lados se obtiene el mismo resultado, luego a 1 = a; a 1
2Z
e) CONMUTATIVA:
???
a b = b a
???
3a 2b = 3b 2a
2
No se veri…ca, ya que solo se cumpliria cuando ambos elementos son iguales
Luego (Z; ) es un MONOIDE, pero como tambien cumple con la existencia
de neutro e inverso.
(Z; ) es un MONOIDE CON IDENTIDAD
Ejm2) Dada la estructura (Z; ) donde 8a; 8b 2 Z : a b = a + b + 1
a)CLAUSURA:
a b = a + b + 1 2 Z; Se veri…ca
b) ASOCIATIVA:
a b c = (a b) c = a (b c)
???
(a + b + 1) c = a (b + c + 1)
???
(a + b + 1) + c + 1 = a + (b + c + 1) + 1
a + b + c + 2 = a + b + c + 2; Se veri…ca
c) EXISTENCIA DE ELEMENTO NEUTRO:
a e
|{z} = e|{z}
a =a
Neutro p or derecha Neutro p or izquierda
Neutro por derecha: Neutro por izquierda:
a e = a =) a + e + 1 = a =) e = 1 e a = a =) e + a + 1 = a =) e = 1
Por ambos lados se obtiene el mismo resultado, luego e = 1; e 2 Z
d) EXISTENCIA DE ELEMENTO INVERSO:
a }1
|a {z = a 1
| {z a} =e
Inverso p or derecha Inverso p or izquierda
En nuestro caso e = 1
Inverso por derecha:
1 1
a a = e =) a a = 1 =) a + a 1 + 1 = 1 =) a 1
= 2 a
Inverso por izquierda:
a 1 a = e =) a 1 a = 1 =) a 1 + a + 1 = 1 =) a 1 = 2 a
Por ambos lados se obtiene el mismo resultado, luego a 1 = 2 a; a 1 2 Z
e) CONMUTATIVA:
???
a b = b a
a+b+1=b+a+1 Se veri…ca
Luego (Z; ) es un GRUPO ABELIANO
3
Ejm 3) Cuando los elementos del conjunto son …nitos, es posible tabular to-
dos los resultados y analizar las propiedades directamente de la tabla resultante.
Dada la estructura (G; ) donde G = x=x4 1 = 0; x 2 C generar la
tabla que corresponde a la operación: a b = ab
x4 1 = 0 =) x2 1 x2 + 1 = 0 =) (x 1) (x + 1) (x i) (x + i) = 0
=) x = 1; x = 1 : x = i; x = i
Tabulando los resultados de acuerdo a la operación de producto:
1 1 i i
1 1 1 i i
1 1 1 i i
i i i 1 1
i i i 1 1
a)CLAUSURA:
a b =2 G; Se veri…ca que todos los resultados de la tabla son elementos
del conjunto G
b) ASOCIATIVA:
a b c = (a b) c = a (b c)
Analizando algunos ejemplos
(i 1) i=i ( 1 i)
???
( i) i = i (i)
1= 1; Se veri…ca
c) EXISTENCIA DE ELEMENTO NEUTRO:
a e
|{z} = e|{z}
a =a
Neutro p or derecha Neutro p or izquierda
Se analiza que elemento genera que se repita la …la de datos y la columna
de datos. Por ambos lados se obtiene el mismo resultado, luego e = 1; e 2 G
d) EXISTENCIA DE ELEMENTO INVERSO:
a }1
|a {z = a 1
| {z a} =e
Inverso p or derecha Inverso p or izquierda
Se analiza que elemento genera como resultado el elemento neutro, por
…la y por columna para cada elemento del conjunto G. Por ambos lados se
obtiene 1 1 = 1; ( 1) 1 = 1; i 1 = i; ( i) 1 = i; todos los inversos 2 G
e) CONMUTATIVA:
???
a b = b a
4
Se veri…ca analizando que los resultados sean simétricos respecto a la diag-
onal.
Luego (G; ) es un GRUPO ABELIANO
Ejm4) Analizar R2 ; +
Como son pares ordenados, entonces los elementos que pertenecen a R2 son
de la forma: (x; y)
a)CLAUSURA:
(a1 ; a2 ) + (b1 ; b2 ) = (a1 + b1 ; a2 + b2 ) 2 R2 ; Se veri…ca
b) ASOCIATIVA:
(a1 ; a2 )+(b1 ; b2 )+(c1 ; c2 ) = [(a1 ; a2 ) + (b1 ; b2 )]+(c1 ; c2 ) = (a1 ; a2 )+[(b1 ; b2 ) + (c1 ; c2 )]
Analizando:
????
[(a1 ; a2 ) + (b1 ; b2 )] + (c1 ; c2 ) = (a1 ; a2 ) + [(b1 ; b2 ) + (c1 ; c2 )]
????
(a1 + b1 ; a2 + b2 ) + (c1 ; c2 ) = (a1 ; a2 ) + (b1 + c1 ; b2 + c2 )
(a1 + b1 + c1 ; a2 + b2 + c2 ) = (a1 + b1 + c1 ; a2 + b2 + c2 ) Se veri…cia
c) EXISTENCIA DE ELEMENTO NEUTRO:
(a1 ; a2 ) + (e1 ; e2 ) = (e1 ; e2 ) + (a1 ; a2 ) = (a1 ; a2 )
| {z } | {z }
Neutro p or derecha Neutro p or izquierda
Por derecha:
(a1 ; a2 ) + (e1 ; e2 ) = (a1 ; a2 )
(a1 + e1 ; a2 + e2 ) = (a1 ; a2 )
igualando componentes:
a1 + e1 = a1 =) e1 = 0
a2 + e2 = a2 =) e2 = 0
Luego: (e1 ; e2 ) = (0; 0)
Por izquierda:
(e1 ; e2 ) + (a1 ; a2 ) = (a1 ; a2 )
5
(e1 + a1 ; e2 + a2 ) = (a1 ; a2 )
igualando componentes:
e1 + a1 = a1 =) e1 = 0
e2 + a2 = a2 =) e2 = 0
Luego: (e1 ; e2 ) = (0; 0)
Existe elemento neutro
d) EXISTENCIA DE ELEMENTO INVERSO:
(a1 ; a2 ) + a1 1 ; a2 1 = a1 1 ; a2 1 + (a1 ; a2 ) = (e1 ; e2 )
| {z } | {z }
Inverso p or derecha Inverso p or izquierda
Por derecha:
(a1 ; a2 ) + a1 1 ; a2 1 = (e1 ; e2 )
a1 + a1 1 ; a2 + a2 1 = (0; 0)
igualando componentes:
a1 + a1 1 = 0 =) a1 1 = a1
a2 + a2 1 = 0 =) a2 1 = a2
Luego: a1 1 ; a2 1 = ( a1 ; a2 )
Por izquierda:
a1 1 ; a2 1 + (a1 ; a2 ) = (e1 ; e2 )
a1 1 + a1 ; a2 1 + a2 = (0; 0)
igualando componentes:
a1 1 + a1 = 0 =) a1 1 = a1
a2 1 + a2 = 0 =) a2 1 = a2
Luego: a1 1 ; a2 1 = ( a1 ; a2 )
Existe elemento neutro
Como son iguales, se veri…ca
e) CONMUTATIVA:
???
(a1 ; a2 ) + (b1 ; b2 ) = (b1 ; b2 ) + (a1 ; a2 )
6
(a1 + b1 ; a2 + b2 ) =(b1 + a1 ; b2 + a2 )
(a1 + b1 ; a2 + b2 ) =(a1 + b1 ; a2 + b2 )
Se veri…ca
Luego R2 ; + es un GRUPO ABELIANO
Ejemplo) Clasi…car (P (A) ; [)
Sean A1 ; A2 2 (P (A))
a) CLAUSURA
A1 [ A2 2 (P (A))
Se cumple
b) ASOCIATIVA
A1 [ A2 [ A3 = (A1 [ A2 ) [ A3 = A1 [ (A2 [ A3 )
Se cumple
c) EXISTENCIA DEL ELEMENTO NEUTRO "E"
A [ E = A =) E =
1
d) EXISTENCIA DEL ELEMENTO INVERSO "A "
1
A[A =E
A[A 1 =
1
No existe A porque A tendría que ser siempre conjunto vacío
e) CONMUTATIVA
A1 [ A2 = A2 [ A1
Se cumple
Luego (P (A) ; [) es SEMIGRUPO CONMUTATIVO CON IDENTIDAD
CLASIFIQUE LAS SIGUIENTES ESTRUCTURAS:
1) (Z; ) donde 8a; 8b 2 Z : a b = a + b + 2
2) (G; ) donde G = x=x4 1 = 0; x 2 C generar la tabla que corre-
sponde a la operación: a b = ab
SUBGRUPO:
Dado un grupo (G; ) y un conjunto no vacío H, tal que H G, se dice que
(H; ) es subgrupo de (G; ) si y solo si (H; ) y cumple lo siguiente:
1) H 6=
2) H G
3) 8a; b 2 H : a b 1 2 H
7
Ejm) Dada la estructura (Z; ) donde 8a; 8b 2 Z : a b = a + b + 1 y el
conjunto H = x=x = 2 , determinar si (H; ) es subgrupo
Del ejemplo anterior se de…nió que (Z; ) era grupo abeliano
Analizando las condiciones de subgrupo:
1) H 6= cumple, ya que H considera a todos los números múltiplos de 2
que son también enteros
2) H G cumple, ya que los enteros incluyen a los pares
3) 8a; b 2 H : a b 1 2 H
Sea: a = 2k1 ; b = 2k2
Recordemos del ejemplo que el elemento inverso estaba dado de la forma:
a 1 = 2 a =) b 1 = 2 b
Analizando:
a b 1 =a+b 1
+1=a 2 b+1=a b 1
Como a y b son múltiplos de 2:
a b 1 = a b 1 = 2k1 2k2 1 2 = H ya que dará un resultado impar.
Luego (H; ) no es subgrupo de (G; )
Ejm2) Dado el grupo R2 ; + ; analizar si (H; +) es subgrupo si H = f(x; y) =y = 2xg
Del grupo R2 ; + se cumple que es un grupo abeliano, cuyo elemento inverso
está dado por:
8 (x; y) 2 R2 : x 1 ; y 1 = ( x; y)
En el conjunto estan todos los pares ordenados, cuya segunda componente
son el doble de la primera.
Luego:
1) H 6= cumple
2) H G cumple
3) 8 (a1 ; a2 ) ; (b1 ; b2 ) 2 H : (a1 ; a2 ) + b1 1 ; b2 1 2 H
Recordemos: b1 1 ; b2 1 = ( b1 ; b2 )
Como son pares ordenados:
(a1 ; a2 ) + b1 1 ; b2 1 = a1 + b1 1 ; a2 + b2 1 = (a1 b 1 ; a2 b2 )
Como son elementos del conjunto H se cumple:
(a1 ; a2 ) : a2 = 2a1
(b1 ; b2 ) : b2 = 2b1
Luego:
(a1 ; a2 )+ b1 1 ; b2 1 = (a1 b 1 ; a2 b2 ) = (a1 b1 ; 2a1 2b1 ) = (a1 b1 ; 2 (a1 b1 ))
Se cumple la condición de que la segunda componente es el doble de la
primera.
Luego: (H; +) es subgrupo de R2 ; +
