Estructuras Algebraicas

Jean Rivas, Ángel Jiménez, Bryan Gonzales

Universidad Tecnológica de Panamá
Panamá, Panamá
jeanca3098@hotmail.com
angelgababrieljs09@gmail.com
bryangonzalez10060@gmail.com

I. INTRODUCCIÓN

Este articulo se irá desarrollando utilizando las Fig 2 Posee elemento neutro en A
matemáticas como base y algunas aplicaciones del lenguaje de
la Teoría de Conjuntos para demostrar las propiedades y leyes
de las Estructuras Algebraicas. No siempre una operación
tendrá todas las propiedades, según se cumplan unas u otras Fig 3 Todo elemento de A es invertible en A respecto de *
estaremos delante de distintos tipos de estructuras. Se
conocerá también el significado de grupos y algunas
aplicaciones al campo de la computación sobre esto.
Fig 4 Grupo Abeliano o Grupo conmutativo es cuando además de
II. CONCEPTO DE ESTRUCTURAS ALGEBRAICAS ser un grupo, es conmutativa

En matemáticas, una estructura algebraica es un conjunto Si G = (A , ) es un grupo, se dice que es un grupo finito
de elementos con unas propiedades operacionales si el conjunto A es finito y su cardinal se llama orden del
determinadas; es decir, lo que define a la estructura del grupo.
conjunto son las operaciones que se pueden realizar con los
B. Semigrupo
elementos de dicho conjunto y las propiedades matemáticas
que dichas operaciones poseen. Un monoide asociativo se denomina semigrupo. Si la ley
de composición interna también es conmutativa se llama
Un objeto matemático constituido por un conjunto no
semigrupo conmutativo. Si existe el elemento neutro se dice
vacío y algunas leyes de composición interna, eventualmente
que es un semigrupo con unidad o semigrupo con identidad.
completadas por un orden o una topología, el todo
El elemento neutro de llama identidad. Un semigrupo cumple
satisfaciendo un cierto número de axiomas. Las estructuras
las tres siguientes propiedades: Operación interna,
algebraicas más importantes [1] son:
Asociatividad y Conmutatividad [2].
 Magma
 Operación interna: para cualesquiera dos elementos
 Semigrupo del conjunto A operados bajo, el resultado siempre
 Monoide pertenece al mismo conjunto A. Es decir:
 Grupo
 Bucle
 Cuasigrupo
Fig 5 Operación Interna
III. CONCEPTO DE ESTRUCTURAS ALGEBRAICAS  Asociatividad: para cualesquiera elementos del
GRUPOS Y SEMIGRUPOS
conjunto A no importa el orden en que se operen las
A. Grupos
parejas de elementos, mientras no se cambie el orden
Un grupo es una estructura algebraica que consta de un de los elementos (ver grupo abeliano), siempre dará
conjunto con una operación que combina cualquier pareja de el mismo resultado. Es decir:
sus elementos para formar un tercer elemento. Para que se
pueda calificar como un grupo, el conjunto y la operación
deben satisfacer algunas condiciones llamadas axiomas de
grupo, estas condiciones son: tener la propiedad asociativa, Fig 6 Asociatividad
tener elemento identidad y elemento inverso.

 Conmutatividad: un conjunto A tiene la propiedad

Fig 1 Es asociativa conmutativa respecto a la operación interna si:

Fig 7 Conmutatividad
IV. APLICACIÓN DE LA TEORIA DE GRUPOS EN
LA SOLUCIÓN DE ACERTIJOS: CUBO DE
RUBIK
Comprobar que los movimientos del cubo de Rubik
forman un grupo con la composición de movimientos: es
evidente que hay un elemento neutro, que es no hacer ningún
movimiento, y también es evidente que hay un elemento
opuesto para todo movimiento, que es repetir lo que has hecho
yendo hacia atrás. La asociatividad no es tan trivial, pero si se
piensa un poco en lo que supone físicamente en el cubo el
agrupar paréntesis, sí parece más claro: si tenemos tres
movimientos, que se ejecutan de derecha a izquierda (esto es
estándar en funciones): a o b o c supone que primero hacemos
el movimiento c, luego el b y luego el a. Pues bien (a o b) o c
supone primero hacer c, y luego hacer (a o b) =a o b, es decir,
luego b y por último a, pero tener a o (b o c) es exactamente lo
mismo, pues supone primero realizar (b o c), es decir, primero
c, luego b, y por último a, es decir realizamos el mismo
movimiento y por lo tanto el resultado es el mismo, luego la
operación es asociativa [3].
Fig 8 Las posibles manipulaciones del Cubo de Rubik forman un grupo.
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^2
U^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 que las posiciones relativas de los centros son
constantes, vienen dadas por permutaciones de las 8 esquinas
(8! combinaciones), permutaciones de las 12 aristas (12!
combinaciones), rotaciones de las esquinas (hay 3 por cada
esquina: 38 combinaciones), y rotaciones de las aristas (2 por
cada arista: 212combinaciones), por lo tanto el número de
combinaciones posibles es menor que 212 3 8 12 ! 8 !
V. APLICACIÓN DE LA TEORIA DE GRUPOS EN
LA GENERACIÓN DE CÓDIGOS BINARIOS O
EN CRIPTOGRAFÍA: LA MÁQUINA DE
ENIGMA.
A. Códigos Binario de Golay
En las matemáticas y en la informática el código binario
de Golay es un tipo de código corrector de errores usado en
las comunicaciones digitales. El código binario de Golay,
junto con el código terciario de Golay tienen una
particularidad y conexión interesante con la teoría de los
grupos esporádicos finitos en matemáticas. El código lleva el
nombre en honor a Marcel J.E Golay [4].
Hay dos tipos de códigos Golay que están relacionados
entre sí. El primero es el código Golay extendido binario que
codifica 12 bits de datos en una palabra de 24 bits de tal
manera que cualquier error de 3 bits puede ser corregido y
cualquier error de 4 bits puede ser detectado. El otro es el
código binario perfecto de Golay tiene palabras código de
longitud 23 bits, y es obtenido directamente del código binario
extendido de Golay al suprimir una posición de coordenadas,
de otra manera se puede decir que el código binario extendido
de Golay se obtiene a partir del código binario perfecto al
añadir un bit de paridad.
B. Aplicaciones en la Criptografía
La criptografía es la ciencia que estudia las posibles
transformaciones de un mensaje para que sólo el receptor al
que está dirigido pueda recomponer el mensaje inicial y
conocer lo que se le está trasmitiendo.
Uno de los problemas matemáticos más conocidos y
utilizados para construir criptosistemas de clave pública es el
problema de la factorización de enteros. En la actualidad, no
sólo se estudian criptosistemas basados en problemas de teoría
de números, como el mencionado problema de la
factorización de enteros, sino que han surgido también
propuestas más recientes que basan su seguridad en otros
problemas matemáticos.
Es en este punto donde la criptografía de clave pública
conecta con la teoría combinatoria de grupos, pues algunos de
dichos problemas se enmarcan en este ámbito, como el
problema de la palabra u otros problemas de decisión en teoría
de grupos.
C. Máquina de Enigma
 Enigma era el nombre de una máquina de rotores que
permitía usarla tanto para cifrar como para descifrar mensajes.
Fue patentada en 1918 por la empresa alemana Scherbius
& Ritter, cofundada por Arthur Scherbius, quien había
comprado el patente de un inventor neerlandesa, y se puso a la
venta en 1923 para un uso comercial. En 1926, la Armada
alemana la adopta para uso militar y poco después su uso se
extendió a las demás fuerzas armadas alemanas, siendo su uso
extendido antes de y durante la Segunda Guerra Mundial [5].
Fig 9 Su importancia viene determinada por el papel crucial que jugó durante
la Segunda Guerra Mundial al ser usada por los alemanes
para el cifrado de sus mensajes.
VI. APLICACIÓN DE LOS GRUPOS Y
SEMIGRUPOS EN 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 John P. Boyd 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 [6].
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.
Fig 10 Redes sociales y su relación con los grupos y semigrupos
En la mayoría de las aplicaciones comunes de los
semigrupos de las redes sociales, el conjunto origen es
normalmente la composición de relaciones sociales, como
“amigo”, “madre”, “enemigo”, etc. Mientras que la operación
binaria es normalmente la composición de relaciones, como
en “la madre de un amigo”. Dependiendo de la situación, estas
relaciones pueden hacerse de diferentes maneras.
VII. CONCLUSIONES
Las Estructuras Algebraicas se presentó la noción
intuitiva consistente de un conjunto con una o varias
operaciones. se hizo referencias a las leyes externas e internas
cada una con sus propiedades y notaciones también se mostró
que una estructura puede expandirse a considerar lista de
parámetros no homogéneas. Es decir que además de
operaciones, incluyan relaciones.
El cubo de Rubik permite introducir de una manera
natural nociones de la teoría de grupos de permutaciones,
como el concepto simetría y el del orden. Aspectos totalmente
físicos relacionados con la rigidez de las piezas del cubo.
Los grupos pueden ser utilizados en diferentes campos, como
ejemplo en la informática es muy utilizado para encriptar o
desencriptar mensajes, códigos, etc.
REFERENCIAS
[1]. Estructura algebraica. (s.f.-b). Recuperado 8 julio, 2019, de:
http://matecochi.blogspot.com/2012/11/estructura-algebraica.html.
[2]. Estructuras algebraicas.... (s.f.). Recuperado de
https://es.scribd.com/doc/188944868/Estructuras-algebraicas
[3]. Teoría de grupos y el cubo de Rubik. (s.f.). Recuperado de
https://whitehathacking.wordpress.com/2013/05/23/teoria-de-grupos-y-
el-cubo-de-rubik/
[4]. Colaboradores de Wikipedia. (2017, 29 septiembre). Código Binario de
Golay - Wikipedia, la enciclopedia libre. Recuperado de
https://es.wikipedia.org/wiki/C%C3%B3digo_Binario_de_Golay
[5]. TEORÍA DE GRUPOS. (s.f.). Recuperado de
http://www4.ujaen.es/%7Ejfruiz/NEMPETG/TEORIAGRUPOS.html
[6]. John E Boyd. University of California at ls-vine.
Política y Sociedad, 33 (2000), Madrid (Pp. 105-112)