Universidad Nacional Autónoma de México

Facultad de Estudios Superiores

Aragón

Proyecto de investigación:
Estructuras Algebraicas Discretas

Materia: Matemáticas Discretas

Profesor: Calos Oliver

Grupo 2407
Semestre 2023-II
Integrantes del equipo l

■ 20%
■ 20%
■ 20%
■ 20%
■ 20%
■ Total 100%
 Resumen:
En nuestro presente proyecto de investigación nos encargaremos de definir, explicar y
ejemplificar las estructuras algebraicas requeridas, además de incluir aplicaciones de estas
estructuras dentro de los múltiples campos de nuestra carrera, tomando ejemplos prácticos
para ejemplificar las aplicaciones, además de explicar las múltiples propiedades que tienen
cada una de las estructuras.

Estructuras Algebraicas Discretas:

a) Operaciones binarias (esta no es una estructura, pero requiere definirse )

b) Semigrupo

c) Monoide

d) Grupos

f) Anillos

g) Campos
 Operaciones binarias
Explicación:

Operaciones como la suma, división y multiplicación de números son

consideradas operaciones binarias, ya que asocian un par de números con
un resultado

En general la operación binaria tiene dos características esenciales:

● · Se aplica a la par de elementos con una naturaleza determinada.

● · Asocia a dicho par con otro único elemento de la misma naturaleza;
la asociación se realiza por medio de un criterio definido

NOTA: El concepto de operación binaria no se debe de limitar a las

operaciones usuales. Tenemos que tomar en cuenta que pueden admitirse
nuevas operaciones binarias.

Definición:

Si S es un conjunto no vacío y * es una función. Entonces * es llamado una

operación binaria sobre S, si y sólo si

En otras palabras dado un conjunto no vacío S y el producto cartesiano de S

x S, * es una función de modo que a cada par ordenado (a,b) le hace
corresponder un único elemento de S simbolizado por a*b. Toda operación
interna en un conjunto se constituye en ley de composición en dicho conjunto.
Por lo cual a las operaciones internas también se les llama ley de
composición

Propiedades:

Cerradura:

Esta es una propiedad fundamental de las operaciones binarias

 Si el resultado de una operación binaria (*) está definido en un conjunto S,
entonces se dice que S es cerrado con respecto a dicha operación binaria,
dicho de otra forma

La propiedad de cerradura es importante porque asegura que una operación

binaria definida en un conjunto tenga sentido y pueda ser aplicada de manera
consistente.

Asociativa:

Una operación binaria es asociativa si el agrupamiento de los operandos no

afecta al resultado. Formalmente, para todo a, b y c en el conjunto S,

En este caso la operación * cumple con la propiedad asociativa.

Elemento neutro:
Una operación binaria tiene un elemento neutro si existe un elemento especial en el
conjunto S que no afecta al resultado cuando se opera con él. Formalmente, para
todo a en el conjunto S, existe un elemento e tal que:
La operación binaria * dentro del conjunto S, y existe e∈S tal que

Elemento inverso:

Una operación binaria definida dentro del conjunto S cuenta con la existencia
de elemento neutro cumple con:
 Para cada elemento del conjunto S.

Conmutativa:

Una operación binaria es conmutativa si el orden de los operandos no afecta

al resultado. Formalmente, para todo a y b en el conjunto S se cumpla que:

Algunos ejemplos son:

● · Suma (+) y resta (-) en los números reales.

● · Multiplicación (×) y división (÷) en los números reales.
● · Unión (∪) e intersección (∩) de conjuntos.
● · Concatenación de cadenas de texto.
● · Composición de funciones.
● · Operaciones lógicas como conjunción (∧), disyunción (∨) e implicación
(→).

Aplicaciones:

Las aplicaciones son muy variadas para este concepto, pues es usado en
prácticamente cada uno de los campos de la programación y la informática.
El que ejemplificaré aquí será una aplicación para el diseño digital y la
generación de gráficos en una computadora.

Podemos tener dos imágenes en blanco y negro dispuestas como matrices

de bits donde en los bits 1 es negro y 0 es blanco, podemos aplicar la
operación lógica OR para hacer una combinación de las dos imágenes,
quedando de la siguiente manera:

b) Semigrupo
Definición:
Ejemplo:
Aplicación práctica:
 Semigrupo

semigrupo es una estructura algebraica que consta de un conjunto no vacío junto

con una operación binaria cerrada, lo que significa que para cualquier par de
elementos en el conjunto, la operación produce otro elemento del conjunto. Sin
embargo, a diferencia de los grupos, los semigrupos no requieren tener un elemento
inverso para cada elemento del conjunto.

Propiedades y características de los semigrupos discretos:

Cierre: Un semigrupo es cerrado bajo la operación binaria. Esto significa que, para
cualquier par de elementos del semigrupo, su combinación utilizando la operación
binaria también pertenece al semigrupo.

Asociatividad: La operación binaria en un semigrupo es asociativa. Esto implica que

para cualquier tripleta de elementos a, b y c en el semigrupo, la operación binaria se
puede aplicar de diferentes maneras sin cambiar el resultado final. Es decir, (a * b) *
c = a * (b * c), donde * representa la operación binaria.

Identidad: A diferencia de los grupos, los semigrupos no necesitan tener un

elemento identidad. En un semigrupo, la operación binaria simplemente combina
dos elementos del conjunto sin requerir un elemento especial.

Elementos inversos: A diferencia de los grupos, los semigrupos no requieren que

todos los elementos tengan un inverso. Esto significa que no existe un elemento
único que pueda deshacer la operación aplicada a otro elemento.

Generadores: En un semigrupo, es posible encontrar un conjunto mínimo de

elementos, llamados generadores, que pueden generar todo el semigrupo utilizando
la operación binaria

Un ejemplo de semigrupo conmutativo es el conjunto de los números naturales, N

con la operación suma, +. Que se representa: (N,+)

+:N×N→N

(a,b)→c=a+b

Podemos ver que '+' es:

Una operación interna, dado que la suma de dos números naturales es otro número
natural:

∀a,b ∈N∶ a+b∈N

Una operación asociativa:

∀a,b,c ∈N∶ (a+b)+c=a*(b+c)

Y conmutativa:

∀a,b ∈N∶ a+b=b+a

Monoide
Explicación:

Un monoide es la estructura algebraica conformada por un par ( M , * ).

Tales que M es un conjunto no vacío, y * es una operación binaria que

cumple con ser asociativa y tener un elemento identidad, por lo que
podemos decir, que un monoide es un semigrupo donde la operación también
tiene un elemento identidad.

Definición:

Sea S un conjunto no vacío y * una operación binaria definida como

* (𝑥, 𝑦) = 𝑧 𝑜 𝑥 *𝑦 =𝑧

y se satisfagan los siguientes axiomas:

1. Clausura:

∀[𝑥, 𝑦 ∈ 𝑆](𝑥 * 𝑦 ∈ 𝑆). , * 𝑒𝑠 𝑐𝑒𝑟𝑟𝑎𝑑𝑎.

2. Asociatividad:

(𝑥 * 𝑦) * 𝑧 = 𝑥 * (𝑦 * 𝑧) , ∀𝑥, 𝑦, 𝑧 ∈ 𝑆
 3. Existencia del neutro:
Existe uno y sólo un elemento e de S tal que para todo x de S se
cumple que:

𝑥*𝑒 =𝑒 * 𝑥 =𝑥

e es llamado identidad para * en S.

Entonces S con la operación * es un monoide.

Si la operación * de un monoide ( S , * ) es además conmutativa, es decir:

𝑥*𝑦 = 𝑦 * 𝑥 , ∀𝑥, 𝑦 ∈ 𝑆

se dice que es un monoide conmutativo o abeliano.

Ejemplos:

1. Consideremos el conjunto de números naturales N. Entonces

(𝑁, +) 𝑦 (𝑁, ×) son semigrupos, puesto que la suma y la multiplicación
son asociativas;
(𝑁, ×) es un monoide, ya que posee el elemento identidad 1, sin
embargo (𝑁, +) no es un monoide, puesto que N no posee el elemento
0, que es el único que funciona como elemento identidad para la
suma.

2. Retomando el caso anterior, si consideramos el conjunto de números

enteros Z, entonces (𝑍, +) es un monoide.

3. En programación, las cadenas de caracteres y la concatenación

forman un monoide, siendo la cadena vacía el elemento identidad.

Aplicación práctica:

Si tenemos un conjunto B={0,1}, podemos utilizar esto para formar un

monoide (𝐵, ×).

Este monoide puede ser utilizado como un reemplazo de las operaciones

lógicas AND u OR (1 o 0 como elemento identidad respectivamente). Esto
puede ser útil en lenguajes de programación que utilicen 1 y 0 como
equivalentes a TRUE o FALSE, y utilizarlos como comparadores.
d) Grupos
Definición:
Ejemplo:
Aplicación práctica:

Anillos
Definición:
Consideremos un conjunto no vacío A, dotado de dos operaciones que convenimos
en llamar suma y producto, y en simbolizarlas como tales, aunque su naturaleza no
sea de las operaciones aritméticas usuales. Decimos que A es un anillo si respecto
a la suma es un grupo conmutativo, respecto al producto es un semigrupo y el
producto es distributivo con respecto a la suma por ambos lados. Es decir:

(𝑥 + 𝑦) + 𝑧 = 𝑥 + (𝑦 + 𝑧)
𝑥+𝑦 = 𝑦 + 𝑥 𝑥, 𝑦, 𝑧 ∈ 𝐴
𝑥(𝑦𝑧) = (𝑥𝑦)𝑧

Existe un elemento 0 ∈ 𝐴 Tal que:

𝑥 + 0 = 0 + 𝑥 = 𝑥. Para todo 𝑥 ∈ 𝐴; dado 𝑥 ∈ 𝐴. Siempre es posible hallar
𝑦 ∈ 𝐴 tal que:
𝑥 + 𝑦 = 𝑦 + 𝑥 = 0, y finalmente se cumple que:
𝑥(𝑦 + 𝑧) = 𝑥𝑦 + 𝑥𝑧 & (𝑥 + 𝑦)𝑧 = 𝑥𝑧 + 𝑦𝑧.

También debe de cumplir las siguientes propiedades:

1) La operación + es una operación interna.
2) La operación + es asociativa.
3) Hay un elemento neutro para la operación +.
4) Todo elemento de A tiene su inverso para la operación +.
5) La operación + es conmutativa. - -(A, Operación +) es un grupo Abeliano.
6) La operación * es una operación interna.
7) La operación * es asociativa. - -(A, Operación *) es un semigrupo.
8) La segunda operación (*), es distributiva respecto a la primera (+)
𝑎 + (𝑏 * 𝑐) = (𝑎 * 𝑏) + (𝑎 * 𝑐).
Ejemplo:

Sea 𝐴 = {0, 𝑎, 𝑏, 𝑎 + 𝑏}. La adición es

definida en la siguiente tabla donde se le
da un grupo de orden 4.
El producto se define como
0 · 𝑥 = 𝑥 · 0 = 0 ∀𝑥 ∈ 𝐴 y por la
siguiente tabla:

Se observa que el producto de 𝑎 · 𝑏 es

diferente al producto de𝑏 · 𝑎 , y que
𝑎+𝑏 actúan como unidades
multiplicativas a la derecha.

Verificación de la asociatividad del producto. 𝑥(𝑦𝑧) = (𝑥𝑦)𝑧

Si x, y ó z son igual a 0 entonces tenemos que (𝑥𝑦)𝑧 & 𝑥(𝑦𝑧) = 0. Si 𝑧 = 𝑏,
entonces 𝑛(𝑥𝑦) 𝑏 = 0 & 𝑥(𝑦𝑏) = 0. Si 𝑧 = 𝑎 ó 𝑧 = 𝑎 + 𝑏 entonces tenemos que
𝑥(𝑦𝑧) es igual a 𝑥𝑦 que a su vez es igual a (𝑥𝑦)𝑧, por ser “z” una unidad
multiplicativa a la derecha.

Verificación de la ley distributiva. (𝑦 + 𝑧)𝑥 = 𝑦𝑥 + 𝑧𝑥.

Si 𝑥 es igual a 0, la ley se verifica. Si 𝑥 = 𝑎 ó 𝑥 = 𝑎 + 𝑏 entonces tenemos que
(𝑦 + 𝑧)𝑥 = 𝑦 + 𝑧, mientras que 𝑦𝑥 + 𝑧𝑥 = 𝑦 + 𝑧 . Si 𝑥 = 𝑏 entonces tenemos
que (𝑦 + 𝑧)𝑏 = 0 = 0 + 0 = 𝑦𝑏 + 𝑧𝑏.

Verificación de la ley distributiva. 𝑥(𝑦 + 𝑧) = 𝑥𝑦 + 𝑥𝑧.

Si 𝑦 es igual a 𝑧, 𝑦 + 𝑧 = 0 & 𝑥𝑧 = 𝑥𝑦 por lo tanto, 𝑥𝑧 + 𝑥𝑦 = 0. Así, en este caso.
𝑥(𝑦 + 𝑧) = 0 esto implica que es igual a 𝑥𝑦 + 𝑥𝑧. Si uno de los tres es igual a 0,
la ley se cumple. Teniendo en cuenta la conmutatividad de la suma para cada
ocasión donde 𝑥 sea diferente a 0, quedan tres posibilidades:
𝑥(𝑎 + 𝑏) = 𝑥𝑎 + 𝑥𝑏
𝑥(𝑏 + (𝑎 + 𝑏)) = 𝑥𝑏 + 𝑥(𝑎 + 𝑏)
𝑥(𝑎 + (𝑎 + 𝑏)) = 𝑥𝑎 + 𝑥(𝑎 + 𝑏)

Por lo que es considerado un anillo a todo aquel cumple con que la segunda
operación tiene un elemento neutro o es conmutativo.
Si solo cumple con lo de elemento neutro es un anillo unitario.
Si solo cumple con lo del elemento conmutativo es un anillo conmutativo.
Y si cumple ambas será Unitario y Conmutativo.

Ejemplo 2:
Supongamos que contamos con un conjunto K = {1,0,2}
1 = 𝑥, 0 = 𝑦, 2 = 𝑧.
 Propiedad asociativa: Propiedad asociativa:
𝑥 + (𝑦 + 𝑧) = (𝑥 + 𝑦) + 𝑧 𝑥 · (𝑦 · 𝑧) = (𝑥 · 𝑦) · 𝑧
1 + (0 + 2) = (1 + 0) + 2 1 · (0 · 2) = (1 · 0) · 1
3=3 0=0

Elemento neutro:
𝑥+𝑒 = 𝑥
𝑒 = 𝑥 − 𝑥 = 1 − 1 = 0

Elemento Simétrico:
𝑥 + 𝑥' = 𝑒
1 + 𝑥' = 0
𝑥' = 0 − 1 =− 1

Propiedad conmutativa:
𝑥+𝑦 = 𝑦 + 𝑥
1+0 = 0 + 1

Aplicación práctica:
 Campos
Definición: Si bien, la definición de campos puede tener múltiples interpretaciones y
significados, dentro de las matemáticas discretas, nos referiremos a una estructura
algebraica, la cual consiste en un conjunto junto de dos operaciones los cuales son la suma
y la multiplicación, los cuales cumplen ciertas propiedades; en palabras más técnicas, un
campo es un conjunto no vacío con dos operaciones binarias, las cuales comúnmente son
la suma (+) y la multiplicación (*), las cuales cuentan con las siguientes propiedades:

● Cerradura: Para todo par de elementos (a, b) los cuales pertenecen al campo; a + b
y a * b también pertenecerán al campo.

● Asociatividad: Para todo (a, b y c) pertenecientes al campo, hará que se cumpla:

(𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐) y (𝑎 * 𝑏) * 𝑐 = 𝑎 * (𝑏 * 𝑐)

● Elementos neutros: En los campos, existen dos elementos, los cuales los
denotamos como 0 y 1, estos siendo neutros con respecto a la suma y a la
multiplicación, es decir:

𝑎+0=𝑎 y 𝑎*1=𝑎

● Elementos inversos: Para todos los elementos pertenecientes al campo, existe un

− 𝑎, el cual se puede definir como el inverso aditivo de a, dando como resultado:

𝑎 + (− 𝑎) = 0

(−1)
Además de que si este es distinto a 0, existirá un elemento 𝑎 , el cual es el
inverso multiplicativo de de 𝑎, haciendo que:

(−1)
𝑎 *𝑎 =1

● Propiedad distributiva: Para todo 𝑎, 𝑏 𝑦 𝑐 pertenecientes al campo, se cumple que:

𝑎 * (𝑏 + 𝑐) = (𝑎 * 𝑏) + (𝑎 * 𝑐)

Ejemplo: Un ejemplo claro dentro de las matemáticas discretas se encuentra en el

campo de los números racionales denotados como Q, es decir:

Esto quiere decir que, este campo de operaciones racionales, cumplen con la propiedades
mencionadas anteriormente.
Aplicación práctica: Una aplicación bastante importante de los campos en la
matemática discreta, puede ser en el campo de la criptografía, en donde el modelo digital de
los números racionales puede ayudar para crear llaves, al tener una cantidad finita de
campos.
Otra interesante aplicación, puede ser en la creación de algoritmos, como también en
sistemas de codificación de información.
 Bibliografía.

● Aldo, I., Arteaga, J., & Algebraicas, V. (n.d.).

https://www.uv.mx/personal/aherrera/files/2014/08/20a.-ESTRUCTURAS-ALG
EBRAICAS-21-pp.pdf

● P
‌ assItEDU. (2014, May 8). Álgebra - Estructuras algebraicas: Anillo y Cuerpo
[Video]. YouTube. https://www.youtube.com/watch?v=VGq1Ily2vPY

● ESTRUCTURAS ALGEBRAICAS Parte 1. (n.d.). Retrieved May 23, 2023,

from http://www.cs.buap.mx/~mtovar/doc/EstDisc/EstructurasAlgebraicas1.pdf

● Darío, I., & Sánchez, E. (n.d.). ESTRUCTURAS ALGEBRAICAS. Retrieved

May 23, 2023, from
https://cursa.ihmc.us/rid=1HYRW02WB-LZXCFS-164/estructuras%20algebrai
cas.pdf

● EcuRed. (s. f.). Monoide - EcuRed. Recuperado 25 de mayo de 2023, de

https://www.ecured.cu/Monoide

● Lipschutz, S., Lipson, M. L., & De Lourdes Quezada Batalla, M. (2009).

Matemáticas discretas (3.a ed.) [Libro digitalizado]. McGraw Hill.

● Grupos I. Semigrupos y monoides. (s. f.). Recuperado 25 de mayo de 2023,

de https://personales.unican.es/ruizvc/algebra/grupos1.pdf

● Lecciones de álgebra moderna de P. Dubreil- Jacotin Schaumm

https://pdfcoffee.com/lecciones-de-algebra-moderna-p-dubreil-pdf-free.html
https://toaz.info/doc-view-2

● Teoría básica de los grupos y semigrupos

https://es.slideshare.net/lumi1870/teora-bsica-de-los-semigrupos-y-grupos