1

UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS
MATEMÁTICA

FUNDAMENTOS DE LA MATEMÁTICA

Sistemas de congruencia y su interpretación como particiones conjuntistas

Área: Álgebra modular – Teoría de conjuntos

Docente: M. Sc Luis Reinoso

GRUPO 05

INTEGRANTES:

LÓPEZ DESIRE

INLAGO MARYURI

QUINGA NICOLÁS

VÉLEZ LEANDRO

ESTRADA NICOL
 2

ÍNDICE

Introducción..................................................................................................2
Objetivo general.............................................................................................3
Objetivos específicos.......................................................................................3
Marco Teórico...............................................................................................4
Álgebra modular.........................................................................................4
Relaciones de equivalencia............................................................................4
Clases de equivalencia..................................................................................4
Particiones del conjunto de los números enteros..................................................4
Sistemas de congruencia y su interpretación.......................................................5
Importancia e implicaciones algebraicas............................................................5
 3

Introducción

Los sistemas de congruencia son herramientas fundamentales en la teoría de números y el

álgebra moderna, que permiten trabajar con relaciones de equivalencia en el conjunto de los
números enteros ℤ. La expresión establece que y dejan el mismo resto al ser divididos por, lo
que genera una estructura algebraica rica en propiedades.

Este trabajo explora la interpretación conjuntista de las congruencias módulo , demostrando

que cada congruencia induce una partición de ℤ en clases disjuntas. Esta perspectiva no solo
proporciona una comprensión geométrica de las relaciones de equivalencia, sino que también
establece puentes naturales entre la teoría de números, el álgebra abstracta y la teoría de
conjuntos.

El estudio de estas particiones tiene aplicaciones en criptografía, teoría de códigos, álgebra

computacional y diversas ramas de las matemáticas discretas.

Objetivo general.
Demostrar formalmente que toda congruencia módulo induce una partición y estudiar sus
implicaciones algebraicas.

Objetivos específicos.

 Analizar la congruencia módulo como una relación de equivalencia en el conjunto de

los números enteros, identificando sus propiedades fundamentales.
 Interpretar las clases de equivalencia generadas por la congruencia módulo como una
partición del conjunto Z
 Explicar las implicaciones algebraicas que surgen al trabajar con sistemas de
congruencia y su aplicación en el estudio del álgebra modular.
 4

Marco Teórico

Álgebra modular

El álgebra modular estudia la forma en que los números enteros se relacionan entre sí cuando
se comparan a partir de un mismo divisor, llamado módulo. En este contexto, dos números se
consideran congruentes si, al dividirlos por un número natural, producen el mismo residuo.
Esta idea permite simplificar muchos cálculos y entender mejor ciertos patrones que se
repiten dentro del conjunto de los números enteros.

El uso de la congruencia módulo es fundamental en matemáticas, ya que ayuda a organizar y

clasificar los números de manera ordenada, facilitando su análisis y aplicación en distintos
campos como la teoría de números y el álgebra.

Relaciones de equivalencia

Dentro de la teoría de conjuntos, una relación de equivalencia es una forma de agrupar

elementos que comparten una característica común. Para que una relación sea considerada de
equivalencia, debe cumplir tres condiciones básicas: cada elemento debe relacionarse consigo
mismo, la relación debe funcionar en ambos sentidos y debe mantenerse de manera
consistente entre distintos elementos.

La congruencia módulo cumple estas condiciones en el conjunto de los números enteros, lo

que significa que no se trata solo de una regla de cálculo, sino de una relación que permite
clasificar los números de manera lógica y coherente.

Clases de equivalencia

Cuando se establece una relación de equivalencia, los elementos del conjunto se agrupan en
subconjuntos llamados clases de equivalencia. En el caso de la congruencia módulo, cada
clase está formada por todos los números que tienen el mismo residuo al dividirse por el
mismo módulo.

Estas clases permiten trabajar con grupos de números en lugar de hacerlo con cada número
individualmente, lo que hace que el estudio de los enteros sea más sencillo y estructurado.
 5

Particiones del conjunto de los números enteros

Una partición consiste en dividir un conjunto en partes que no se superponen entre sí y que,
en conjunto, abarcan todo el conjunto original. Las clases de equivalencia generadas por una
relación de equivalencia forman naturalmente una partición.

En el caso de la congruencia módulo, el conjunto de los números enteros se divide en varias

clases bien definidas, donde cada número pertenece a una sola clase según su residuo. Esta
forma de organización permite entender mejor cómo se distribuyen los números dentro del
conjunto Z .

Sistemas de congruencia y su interpretación

Los sistemas de congruencia pueden interpretarse como una manera ordenada de dividir el
conjunto de los números enteros en grupos con características comunes. Esta interpretación
facilita la comprensión de que las congruencias no solo sirven para resolver problemas, sino
también para estudiar la estructura interna de los números.

Al ver las congruencias como particiones, se logra una visión más clara de cómo los números
se relacionan entre sí y cómo se organizan dentro del conjunto de los enteros.

Importancia e implicaciones algebraicas

Comprender las congruencias como particiones del conjunto Z tiene un gran valor dentro del
álgebra. Esta perspectiva permite definir operaciones entre clases de equivalencia y construir
estructuras algebraicas más avanzadas, que son la base de muchos conceptos fundamentales
en matemáticas.

En resumen, el estudio de los sistemas de congruencia no solo ayuda a resolver ejercicios,

sino que también permite comprender mejor la organización y el comportamiento de los
números enteros desde un punto de vista algebraico y estructural.
 6

1. La congruencia como relación de equivalencia en Z

Teorema 1.

Para n ∈ N, n > 0, la relación definida por:

a ≡ b (mod n) si y solo si n divide a (a − b)

es una relación de equivalencia en Z.

Demostración.

Hay que demostrar que sea reflexiva, transitiva y simétrica.

Reflexiva:

Sea a ∈ Z. Se tiene a − a = 0
Como n divide a 0
Se cumple a ≡ a (mod n).

Simétrica:

Supongamos que a ≡ b (mod n)

Entonces n divide a (a − b)
Como b − a = −(a − b), se concluye que n divide a (b − a)
Por tanto b ≡ a (mod n).

Transitiva:

Supongamos que a ≡ b (mod n) y b ≡ c (mod n)

Entonces n divide a (a − b) y n divide a (b − c)
Sumando ambas expresiones se obtiene a − c, por lo tanto, a ≡ c (mod n)

La congruencia módulo n es una relación de equivalencia en Z.

Ejemplo.

Verificar que 14 ≡ 2 (mod 6).

14 − 2 = 12

Como 6 divide a 12, se concluye que 14 ≡ 2 (mod 6).

 7

2. Teoremas fundamentales:
A(Teorema de la partición de Z)

B(Teorema Chino del Resto)

A) Teorema de la partición de Z

Las clases de equivalencia de la congruencia módulo n forman una partición del conjunto Z.

Demostración.

Definimos las clases de equivalencia como:

[k] = {k + t n: t ∈ Z}, con k = 0, 1, 2, ..., n – 1

Cada clase es no vacía, ya que contiene a su representante k

Todo entero pertenece a alguna de estas clases por el algoritmo de la división
Si dos clases tienen intersección no vacía, entonces son iguales
Por lo tanto, las clases módulo n forman una partición del conjunto Z.

Ejemplo.

Para n = 4 se obtienen las siguientes clases:

[0] = {..., −8, −4, 0, 4, 8, ...}

[1] = {..., −7, −3, 1, 5, 9, ...}

[2] = {..., −6, −2, 2, 6, 10, ...}

[3] = {..., −5, −1, 3, 7, 11, ...}

B) Teorema Chino del Resto (interpretación como intersección)

Sean m y n enteros
positivos coprimos. El sistema de congruencias:
x ≡ a (mod m)
x ≡ b (mod n)
tiene solución, y dicha solución es única módulo mn. Este resultado se conoce como el
Teorema Chino del Resto.
Este teorema se enuncia sin demostración, ya que su prueba requiere resultados no
estudiados en este curso, como el lema de Bézout.

Ejemplo.

Resolver el sistema: x ≡ 1 (mod 3), x ≡ 2 (mod 4).

La intersección de las clases correspondientes es no vacía y una solución es x = 10.

La solución general es x ≡ 10 (mod 12).

 8

C) Teorema de Estructura de Grupos Cociente

Este teorema establece cómo un subgrupo normal permite "particionar" un grupo original en
una nueva estructura algebraica.

Teorema

Sea G un grupo y H un subgrupo de G. El conjunto de las clases laterales posee una

estructura de grupo bajo la operación sí y solo si H es un subgrupo normal de G ().

Demostración

Para que G/H sea un grupo, la operación debe estar bien definida:

1. Operación bien definida: Si aH = a'H y bH = b'H, debemos asegurar que (ab)H =

(a'b’) H. Esto ocurre precisamente cuando H es normal, pues .
2. Asociatividad: Se hereda de la operación en G.
3. Elemento Neutro: La clase eH = H actúa como identidad, ya que (aH)(H) = (ae)H =
aH.
4. Elemento Inverso: Para cada clase aH, el inverso es
Ejemplo:

Sea G = (Z, +) y

Como Z es abeliano, H es normal.

 El grupo cociente Z/4 Z tiene 4 elementos: {[0], [1], [2], [3]}, que corresponden a las
clases de restos módulo 4.

4. Relación con las Particiones Conjuntistas

Existe una conexión intrínseca entre las relaciones de equivalencia, las particiones y la
estructura de los grupos.

Teorema

Toda relación de equivalencia sobre un conjunto S induce una partición de S, y

recíprocamente, toda partición de S define una relación de equivalencia.

Demostración

1. De Relación a Partición: Sea a S. Definimos la clase de equivalencia

[a] = {x S: x a}. Como la relación es reflexiva, a [a], por lo que las clases no son vacías.
Si [a] [b] , la transitividad y simetría obligan a que [a] = [b]. La unión de todas las clases
es S.
 9

2. De Partición a Relación: Dada una partición {} de S, definimos a b si y solo si a y b

pertenecen al mismo subconjunto Esta relación cumple con ser reflexiva, simétrica y
transitiva por construcción.
Ejemplo

Retomando la congruencia módulo n:

 La relación a b (mod n) es una relación de equivalencia.

 Esta relación divide al conjunto Z en n subconjuntos disjuntos (clases de
equivalencia).
 En el caso de n=4, la partición es: P = {[0], [1], [2], [3]}, donde ningún número entero
puede pertenecer a dos clases distintas a la vez.

REDACCIÓN

1. Álgebra modular

El álgebra modular se emplea para comparar números enteros a partir del

residuo que se obtiene al dividirlos entre un mismo número, llamado
módulo. En este enfoque, no interesa el valor exacto del número, sino el
residuo que deja.

Usos principales:

 Facilitar cálculos con números grandes.

 Identificar regularidades o patrones numéricos.
 Resolver problemas donde solo importa el residuo.

En lugar de trabajar con los números completos, se trabaja con sus

residuos.

Ejemplo:



Determinar si 17 y 22 son congruentes módulo 5.
 con residuo 2
 con residuo 2
Como los residuos coinciden, se concluye que:
 10

Conclusión:
Los números 17 y 22 pertenecen a la misma clase de equivalencia
módulo 5.

2. Relaciones de equivalencia

Las relaciones de equivalencia permiten agrupar elementos que

comparten una característica común. En el caso del álgebra modular, dos
números son equivalentes si tienen el mismo residuo al dividirse entre un
número fijo.

Usos principales:

 Organizar conjuntos grandes como el conjunto de los enteros .

 Justificar formalmente la agrupación de números.
La congruencia módulo es una relación de equivalencia porque cumple
tres propiedades fundamentales:

Reflexiva: Todo número es congruente consigo mismo.


Simétrica: Si un número es congruente con otro, el segundo

también lo es con el primero.
 Transitiva: Si un número es congruente con un segundo y este con
un tercero, entonces el primero es congruente con el tercero.
Ejemplo:
Verificar que la congruencia módulo 4 es una relación de equivalencia.

Sea la relación:

Reflexiva:
Todo número tiene el mismo residuo que sí mismo:

Simétrica:
Si , entonces ambos tienen el mismo residuo, por lo tanto:

Transitiva:
Si y , entonces los tres tienen el mismo residuo:

Conclusión:
La congruencia módulo 4 cumple todas las propiedades de una relación
de equivalencia.

3. Clases de equivalencia
 11

Las clases de equivalencia permiten aplicar la teoría de forma práctica, ya

que reemplazan conjuntos infinitos por grupos representativos.

Usos principales:

 Reemplazar conjuntos infinitos por grupos representativos.

 Trabajar con clases en lugar de números individuales.
Ejemplo:
Determinar las clases de equivalencia módulo 3.

Calculamos los posibles residuos al dividir entre 3:

 Residuo 0 → Clase
 Residuo 1 → Clase
 Residuo 2 → Clase
Las clases son:

Conclusión:
Cada número entero pertenece a una única clase de equivalencia módulo
3.

4. Particiones del conjunto de los enteros

Las clases de equivalencia dividen al conjunto de los enteros en

subconjuntos disjuntos, formando una partición.

Usos principales:

 Garantizar que cada número pertenece a una sola clase.

 Hay que asegurar que la unión de todas las clases cubre todo .
Ejemplo:
Mostrar que las clases módulo 3 forman una partición de ℤ.

No se superponen: ningún número puede tener dos residuos distintos

al dividirse entre 3.
Cubren todo : cualquier entero deja residuo 0, 1 o 2 al dividirse entre
3.
Conclusión:
Las clases , y constituyen una partición del conjunto de los
enteros.

5. Sistemas de congruencia
 12

Los sistemas de congruencia se utilizan cuando un número debe cumplir

varias condiciones modulares al mismo tiempo.

Usos principales:

 Resolver ecuaciones modulares.

 Modelar fenómenos cíclicos como horarios, calendarios o códigos.
Ejemplo:
Resolver el sistema:

Buscamos un número que cumpla ambas condiciones.

Números congruentes con 1 módulo 4:

Luego verificamos cuál cumple la segunda condición:




 ✔
Por lo tanto:

Conclusión:

6. Importancia e implicaciones algebraicas

Estos conceptos son fundamentales para el desarrollo de estructuras

algebraicas más avanzadas.

Importancia:

 Sustentan áreas como la teoría de números, la criptografía y el

álgebra abstracta.
 Permiten definir operaciones entre clases de equivalencia.
 Facilitan demostraciones matemáticas de carácter general.
 13

Ejemplo:
Suma de clases módulo 3:

Como , se tiene:

Conclusión:
Las operaciones pueden realizarse directamente entre clases de
equivalencia, lo que amplía el alcance del álgebra modular.

“NICOLÁS DIVINA Y MALCRIADA, SOBRE TODO CHIKITA HERMOSA, ERES

UN DIOSA, OH DIOSA, OH DIOSA, ODIOSAAAA, Y AÚN ASÍ TE QUIERO, VER
EN (20+90)-106” POESÍA DE LEANDRO VÉLEZ= TU MACHO.