Estructuras Algebraicas
Yui Lo, Stephanie Quezada , David Rios
Universidad Tecnológica de Panamá
Panamá , Panamá
yuifeng@msn.com
Yamilethq27@gmail.com
David129900gmail.com
Resumen— Este documento tiene por motivo explicar de manera
detallada los diferentes conceptos sobre la estructura algebraica
siendo esta un conjunto A no vacío y una ley de composición
interna. Además de explicar sobre la teoría de grupos al momento
de usarlo en los diferentes programas.
I. INTRODUCCIÓN
Desde la pasada década se ha establecido un rápido
desarrollo en la investigación y estudios de las diferentes
estructuras algebraicas dando a conocer la complejidad que
conlleva el estudio de estas mismas. En este artículo hablaremos
sobre ellas y como se subdividen además conoceremos sobre la
teoría de grupos y sus aplicaciones.
II. CONCEPTO DE ESTRUCTURA ALGEBRAICA
En general, en un conjunto cualquiera, se ha definido una
estructura algebraica cuando entre sus elementos se ha definido
una operación con categoría de ley de composición interna.
Hay tres tipos de estructuras algebraicas:
1. Estructuras en las que sólo es necesaria una
operación o ley de composición interna para que
puedan manifestarse como tal. Este tipo de
estructuras se manejan únicamente con las
propiedades: Asociativa, Conmutativa, Elemento
Neutro y Elemento Simétrico. Responden a la
categoría de grupos.
2. Estructuras en las que son necesarias dos operaciones
o leyes de composición interna para que puedan
manifestarse como tal. Este tipo de estructuras se
manejan con las propiedades: Asociativa,
Conmutativa, Elemento Neutro y Elemento Simétrico
para cada ley. Además, necesitan una nueva
propiedad que recibe el nombre de Distributiva y que
liga las dos leyes simultáneamente.
3. Estructuras en las que son necesarias dos operaciones
o leyes de composición interna y que necesitan más
operaciones de las descritas en el apartado anterior.
Responden a la categoría de Retículos o Algebra de
Boole.[3]
III. CONCEPTO DE LAS ESTRUCTURAS Y SEMIGRUPOS
En matemáticas, particularmente en álgebra moderna, un
grupo es una estructura algebraica formada por un conjunto A
no vacío y una ley de composición interna *. La estructura se
denota por (A,*). Para que el par (A,*) sea un grupo debe ser un
monoide o semigrupo y, además, para cada elemento de A debe
existir un elemento simétrico.
Es decir, (A,*) debe cumplir los siguientes requisitos (los tres
primeros son propios de monoide):
 La ley u operación * es interna, esto es, para cada par
de elementos x e y de A, la composición x*y debe ser
un elemento de A. Se conoce también como
propiedad clausurativa
 Asociatividad para la ley *, esto es, para cualquier
terna x, y y z debe cumplirse que x*(y*z) = (x*y)*z.
 Existe un elemento neutro e para *,; esto es, para
cualquier x de A, se cumple x*e = x y e*x = x. Este
elemento neutro es único.
 Todo elemento x de A tiene simétrico y; esto es, para
todo elemento x de A existe un elemento y tal que
x*y = e = y*x. El elemento simétrico de x es
único.[1]
En Álgebra, semigrupo es un sistema algebraico determinado
por el par <G,*>, tales que G es un conjunto no vacío y * es una
ley de composición interna; por lotanto cumple las propiedad
clausurativa, y además es asociativa.
En el caso que <G,*> sea semigrupo y la operación sea
conmutativa se dice que es un semigrupo conmutativo o
abeliano.[2]
IV. APLICACIÓN DE LA TEORÍA DE GRUPOS EN LA SOLUCIÓN DE
ACERTIJOS: CUBO DE RUBIK
Ahora veamos un poco de notación: para referirnos al cubo,
usaremos la notación normal inglesa: los giros de las caras
vienen dados por U (up), F (front), D (down), B (back , R (right),
L (left). Los giros se hacen siempre de 90 grados, y en el sentido
de las agujas del reloj. Si tenemos UF, entonces giramos
primero la cara superior 90 grados, y luego la cara frontal.
Llamaremos también a los giros en el sentido contrario a las
agujas del reloj mediante una prima: U’ significa girar la cara
superior 90 grados en el sentido contrario a las agujas del reloj,
y U2 o U^2, significa girar la cara 180 grados. Evidentemente
U’=UUU, UU’=U’U=0=U^2U^2.
Está claro que, aunque no conocemos el tamaño, el número
de combinaciones posibles del cubo es finito,
independientemente de que sea grande. Le podemos poner una
cota, por ejemplo la siguiente: todas las combinaciones, puesto lleguemos a la configuración inicial, es decir, si empezamos con
que las posiciones relativas de los centros son constantes, el cubo resuelto, llegaremos al cubo resuelto. Sabemos además
vienen dadas por permutaciones de las 8 esquinas (8! por Lagrange que este orden es un divisor del orden del grupo
combinaciones), permutaciones de las 12 aristas (12! completo, pero esto no sirve de poco porque el grupo completo
combinaciones), rotaciones de las esquinas (hay 3 por cada tiene más de 30 trillones de elementos. Sin embargo resulta que
esquina: 3^{8} combinaciones), y rotaciones de las aristas (2 estos ordenes son muy bajos para muchos movimientos, y de
por cada arista: 2^{12} combinaciones), por lo tanto el número hecho el mayor de todos es poco más de 1200. Por ejemplo, el
de combinaciones posibles es menor que 2^{12}3^812!8!. movimiento de arriba, UFUF’, tiene orden 5, de modo que si lo
Estos grupos con un número finito de elementos tienen aplicas 5 veces llegarás a la configuración inicial, es decir:
muchas propiedades muy interesantes, y una de las importantes (UFUF')^5=1. Pruébalo, ten en cuenta que la cuarta letra es F’,
por su elementariedad e impacto sobre la teoría es el conocido F invertida, el movimiento UFUF tiene un orden distinto, y
como teorema de Lagrange, que no demuestro, y que dice así: mayor. [4]
Teorema de Lagrange:
Sea un grupo G finito y un subgrupo H\subset G, se cumple V. APLICACIÓN DE LA TEORÍA DE GRUPOS EN CRIPTOGRAFÍA
que o(G)=o(H)[G:H] Criptografía es la ciencia y arte de escribir mensajes en forma
Lo explico, o(G) es el número de elementos de G, y o(H) es cifrada o en código. Es parte de un campo de estudios que trata
el número de elementos de H. La letra ‘o’ es de ‘órden’. [G:H] las comunicaciones secretas, usadas, entre otras finalidades,
es una cosa conocida como índice del subgrupo, y hace para:
referencia a las clases de equivalencia resultantes de una  autentificar la identidad de usuarios
relación de equivalencia definida en el grupo, y que no trataré  autentificar y proteger el sigilo de comunicaciones
en este artículo, por no tener mucha relevancia en lo que vamos personales y de transacciones comerciales y
a ver. Lo único que hay que saber es que, puesto que los órdenes bancarias
del grupo y del subgrupo han de ser enteros, este índica también
 proteger la integridad de transferencias electrónicas
es un número entero, y tenemos que o(H)=\frac{o(G)}{[G:H]},
de fondos
y esto es algo realmente sorprendente: el órden de un subgrupo
es siempre un divisor del orden del grupo. Las claves criptográficas pueden ser básicamente de dos
tipos:
Veamos otra definición: si tenemos un grupo finito G, y un Simétricas: Es la utilización de determinados algoritmos para
elemento a, el subgrupo generado por a, que se denota por descifrar y encriptar (ocultar) documentos. Son grupos de
\langle a\rangle, es el grupo que se obtiene de multiplicar a por algoritmos distintos que se relacionan unos con otros para
si mismo repetidas veces: $latex \langle a\rangle = \lbrace mantener la conexión confidencial de la información.
a,a^2,a^3,a^4,… \rbrace$. Este grupo debe ser finito pueto que Asimétricas: Es una fórmula matemática que utiliza dos
por las propiedades del grupo, debe pertenecer a G, y G es finito, llaves, una pública y la otra privada. La llave pública es aquella
además por el teorema de Lagrange su orden debe dividir al a la que cualquier persona puede tener acceso, mientras que la
orden de G. Para demostrar que es grupo basta ver que la llave privada es aquella que sólo la persona que la recibe es
operación es interna a^ka^m=a^{k+m}=a^q, con q=k+m, y que capaz de descifrar.
contiene a la unidad para esto basta considerar la función de los Actualmente, los métodos criptográficos pueden ser
naturales al subgrupo dada por m\mapsto a^m, puesto que el subdivididos en dos grandes categorías, de acuerdo con el tipo
subgrupo es finito y los naturales no, la función no es inyectica, de llave utilizado: criptografía de llave única y la criptografía
y hay dos números distintos r,s tal que a^r=a^s, tenemos de llave pública y privada.
entonces que 1 = a^0 = a^ra^{-r}=a^sa^{-r}=a^{s-r}. Y por lo
tanto al multiplicar a por sí mismo s-r veces obtenemos la Tipos de claves criptográficas
unidad, el inverso se puede encontrar fácilmente. Se cumple Criptografía de llave única: La criptografía de llave única
además que el primer número n que cumple que a^n=1, es el utiliza la misma llave tanto para codificar como para decodificar
orden del subgrupo. Estos grupos generados por un único mensajes. A pesar de que este método es bastante eficiente en
elemento se conocen como grupos cíclicos. En el artículo daré relación al tiempo de procesamiento, o sea, el tiempo que gasta
un programa para calcular el orden del grupo cíclico generado para codificar y decodificar mensajes, tiene como principal
por un movimiento determinado por fuerza bruta. desventaja la necesidad de utilización de un medio seguro para
que la llave pueda ser compartida entre personas o entidades
Las consecuencias de todo esto son realmente interesantes, que deseen intercambiar información criptografiada.
aunque difíciles de apreciar cuando uno se encuentra con ellas
de golpe, como puede pasarle a quien lea este artículo sin haber Criptografía de llaves pública y privada: La criptografía de
visto nunca lo que es un grupo. Podemos, sin embargo, ver su llaves pública y privada utiliza dos llaves distintas, una para
impacto sobre el cubo de Rubik: Si tenemos un movimiento codificar y otra para decodificar mensajes. Con este método
cualquiera, por ejemplo UFUF’, podemos calcular su grupo cada persona o entidad mantiene dos llaves: una pública, que
cíclico aplicándolo repetidas veces, y sabemos que puesto que puede ser divulgada libremente, y otra privada, que debe ser
pertenece a un grupo finito, llegará un momento en el que
mantenida en secreto por su dueño. Los mensajes codificados semigrupos ya que al momento de controlar los diferentes datos
con la llave pública solo pueden ser decodificados con la llave cada uno es importante y en eso influirá al momento de guardar
privada correspondiente. los mismos.
Como ejemplo, José y María quieren comunicarse de manera REFERENCIAS
sigilosa. Entonces, ellos tendrán que realizar los siguientes [1]Ecured. (s.f.). Obtenido de https://www.ecured.cu/Semigrupo
procedimientos: [2]EcuRed. (s.f.). Obtenido de
https://www.ecured.cu/Grupo_(matem%C3%A1ticas)
José codifica un mensaje utilizando la llave pública de María, [3]eluniversomatematicoblog. (s.f.). Obtenido de
que está disponible para el uso de cualquier persona. https://eluniversomatematicoblog.wordpress.com/2017/05/24/concepto-de-
estructura-algebraica/
Después de criptografiarlo, José envía el mensaje a María, a
través de Internet. [4]Wordpress. (s.f.). Obtenido de
https://whitehathacking.wordpress.com/2013/05/23/teoria-de-grupos-y-el-
María recibe y decodifica el mensaje, utilizando su llave cubo-de-rubik/
privada, que es sólo de su conocimiento.
Si María quisiera responder el mensaje, deberá realizar el
mismo procedimiento, pero utilizando la llave pública de José.
A pesar de que este método tiene un desempeño muy inferior
en relación al tiempo de procesamiento, comparado al método
de criptografía de llave única, presenta como principal ventaja
la libre distribución de llaves públicas, no necesitando de un
medio seguro para que llaves sean combinadas con antelación.

VI. APLICACIÓN DE LOS GRUPOS Y SEMIGRUPOS EN LAS REDES

SOCIALES
¿Por qué son útiles los semigrupos para el estudio de las redes
sociales? ¿Cómo puede relacionarse la noción matemática de
“semigrupo” con el concepto sociológico de red? La respuesta
es que para hacer una descripción clara de una red social es
necesario un concepto matemático, el de “relación”, y eso nos
lleva directamente a los semigrupos. Brevemente, un semigrupo
es un conjunto en el que se ha definido una operación binaria
que cumple la propiedad asociativa. Es decir, si S es un conjunto
no vacío, que llamamos conjunto origen, una operación binaria
definida sobre S es una función por la cual a cada par ordenado
de elementos de S, como r y s, le corresponde otro elemento de
S que tiene como expresión r⋅ s y se llama producto de r y s.
Esta operación binaria cumple la propiedad asociativa si para
cualesquiera que sean r, s, t de S
(r ⋅ s) ⋅ t = r ⋅ (s ⋅ t)
El efecto más interesante de la propiedad asociativa es que,
en realidad, se puede prescindir de los paréntesis; es decir, que
la expresión r ⋅ s ⋅ t no ofrece ningún tipo de ambigüedad. Otros
símbolos corrientes para operaciones en semigrupos son ο, •, ×,
+, ∩, ∪ , ∧ y ∨ . Si el símbolo de la operación es “+” entonces
decimos que la operación es una “suma” en vez de un
“producto”. De hecho, el símbolo de la operación suele omitirse
muy a menudo, y así, el producto de r y s suele expresarse
simplemente por la yuxtaposición de ambos elementos, como
en rs. Aunque un semigrupo es en realidad un par ordenado del
tipo (S,ο), normalmente se representa por su conjunto origen de
referencia S si ello no da lugar a confusiones. A continuación,
se presentan algunos sencillos ejemplos de lo que es (o no es)
un semigrupo.
VII. CONCLUSIONES
La presente investigación ha permitido resolver las dudas al
momento de entender las estructuras algebraicas desde sus
diferentes tipos, en cómo se pueden subdividir además de
entender mejor la aplicación de la aplicación de grupos y