Lección

Teoría de números y aritmética modular

🟢 Nivel Básico  ·  Aritmética modular

Dos números distintos pueden representar exactamente el mismo estado de un sistema.

En un reloj, 14 horas y 2 horas señalan la misma posición si solo importa el residuo al dividir entre 12. La aritmética modular formaliza este comportamiento y permite pasar de ciclos cotidianos a congruencias, divisibilidad y aplicaciones criptográficas sin exigir que memorices primero todos los teoremas.

📷 Antes de comenzar

Si solo te interesa el residuo al dividir entre 5, ¿qué par de números representa la misma clase?

Qué lograrás

Objetivo didáctico

Al terminar esta lección podrás aplicar divisibilidad, máximo común divisor, mínimo común múltiplo, congruencias y teoremas elementales de teoría de números para resolver un problema modular vinculado con tu caso, y reconocer cómo esas herramientas sostienen aplicaciones criptográficas introductorias.

Punto de partida

Introducción

La teoría de números estudia propiedades de los enteros. En computación aparece cuando necesitamos razonar sobre ciclos, codificar información, distribuir tareas periódicas o trabajar con operaciones que conservan solo un residuo.

El hilo de esta lección será práctico: primero aprenderás a leer la divisibilidad y a calcular herramientas como el máximo común divisor. Después trabajarás con congruencias, donde dos enteros se consideran equivalentes si dejan el mismo residuo respecto de un módulo. Finalmente conectarás esas ideas con resultados que permiten construir procedimientos criptográficos.

Como esta es una asignatura inicial, el objetivo no es implementar sistemas criptográficos de producción. La meta es reconocer las piezas matemáticas que hacen posible un intercambio como Diffie–Hellman y aplicar la aritmética modular en ejemplos controlados.

El contenido

Desarrollo del tema

01

Divisibilidad, primos, MCD y MCM

Decimos que un entero a divide a b cuando existe otro entero k tal que b puede escribirse como a multiplicado por k. Esta definición convierte frases como “12 es divisible entre 3” en una condición verificable: 12 puede escribirse como 3 por 4.

Los números primos son enteros mayores que 1 cuyos divisores positivos son únicamente 1 y ellos mismos. Su importancia práctica proviene de que permiten factorizar enteros y razonar sobre divisibilidad de manera estructurada.

El máximo común divisor de dos enteros positivos es el mayor entero positivo que divide a ambos. El algoritmo de Euclides permite calcularlo mediante residuos sucesivos. El mínimo común múltiplo es el menor entero positivo divisible entre ambos números y resulta útil cuando buscamos sincronizar periodicidades.

Antes de usar fórmulas, pregunta qué problema estás resolviendo: si necesitas conocer cada cuánto coinciden dos ciclos, el mínimo común múltiplo es natural; si quieres reducir una fracción o comprobar una condición de coprimalidad, el máximo común divisor suele ser la herramienta central.

💡 Coprimos
Dos enteros son coprimos cuando su máximo común divisor es 1. No significa que ambos sean primos; significa que no comparten un divisor positivo mayor que 1.

Aplica: elige dos periodicidades sencillas de tu caso, como intervalos de actualización o ciclos de tareas. Decide si la pregunta requiere MCD o MCM y explica por qué antes de calcular.

02

Congruencias lineales y teorema chino del resto

La notación a ≡ b (mod m) indica que a y b dejan el mismo residuo al dividirse entre m; de forma equivalente, m divide a la diferencia a−b. Esta segunda lectura es especialmente útil para demostrar propiedades y resolver ecuaciones modulares.

Una congruencia lineal tiene la forma ax ≡ b (mod m). No siempre tiene solución, y cuando la tiene puede haber más de una clase solución. El máximo común divisor entre a y m ayuda a decidir si b es compatible con la congruencia.

El teorema chino del resto permite combinar varias congruencias compatibles. En el caso más sencillo, cuando los módulos son coprimos entre sí, existe una solución única módulo el producto de esos módulos. Para un estudiante que inicia, lo importante es interpretar esa solución como una forma de reconstruir un estado a partir de varios residuos.

Este tipo de razonamiento aparece cuando un sistema conserva información parcial en varios ciclos. En lugar de pensar en cada congruencia como una fórmula aislada, piensa en ellas como restricciones que una misma incógnita debe satisfacer simultáneamente.

🔄 Simulador de estados

Cambia el módulo y observa cómo se reorganizan los residuos posibles.

Prueba tú: resuelve 3x ≡ 1 (mod 5) probando las cinco clases de residuos posibles. Después explica por qué el valor que encuentres representa infinitos enteros, no un único número.

03

Fermat, raíces primitivas y logaritmo discreto

El pequeño teorema de Fermat relaciona potencias y congruencias cuando el módulo es primo. Una de sus formas afirma que, si p es primo y a no es divisible entre p, entonces a elevado a p−1 es congruente con 1 módulo p. El resultado permite reducir exponentes grandes y justificar pasos de algoritmos modulares.

Una raíz primitiva módulo un primo p, cuando existe, es un residuo cuyas potencias generan todos los residuos no nulos módulo p. Esta idea ayuda a construir un espacio cíclico donde multiplicar potencias es directo.

El logaritmo discreto plantea el problema inverso: dados una base g, un módulo p y un resultado y, encontrar un exponente x tal que g elevado a x sea congruente con y módulo p. Para números pequeños puedes resolverlo probando potencias; en tamaños criptográficos, esa inversión es el problema difícil que se explota en ciertos esquemas.

La asimetría entre calcular una potencia modular y recuperar el exponente es la intuición que necesitas para entender Diffie–Hellman. No hace falta entrar todavía en análisis de complejidad criptográfica.

↔ Comparador de herramientas

Decide: si debes simplificar una potencia con exponente grande módulo un primo, explica primero qué condición comprobarías para saber si puedes invocar el pequeño teorema de Fermat.

04

Algoritmo Diffie–Hellman como aplicación

Diffie–Hellman permite que dos participantes obtengan un valor compartido mediante intercambios públicos basados en exponentiación modular. Cada participante conserva un exponente privado y publica un valor derivado de ese exponente usando una base y un módulo acordados.

La idea central es que ambos pueden combinar el valor público recibido con su propio exponente y llegar al mismo resultado modular. Un observador conoce el módulo, la base y los valores públicos, pero no recibe directamente los exponentes privados.

En ejemplos didácticos se usan números pequeños para que puedas seguir las potencias a mano. Esos tamaños no son seguros para aplicaciones reales: sirven únicamente para comprender el mecanismo matemático. El trabajo clásico de Diffie y Hellman de 1976 formuló esta dirección de intercambio de claves públicas.

Para aplicar el procedimiento en esta asignatura, concentra tu atención en la secuencia: parámetros comunes, secreto privado de cada parte, valores públicos, intercambio y cálculo del mismo secreto compartido. Después verifica la igualdad de ambos resultados.

Pirámide de herramientas de teoría de números La base contiene divisibilidad y máximo común divisor; encima aparecen congruencias, luego teoremas de potencias y en la cima una aplicación introductoria a Diffie-Hellman. Divisibilidad · primos · MCD/MCM Congruencias · TCR Fermat · log discreto Diffie–Hellman

Figura 1. La aplicación criptográfica se apoya en herramientas construidas progresivamente desde la divisibilidad hasta la exponenciación modular.

📷 Control de comprensión

En un ejemplo didáctico de Diffie–Hellman, ¿qué dato debe mantenerse privado por cada participante?

Aplica: ejecuta un ejemplo pequeño con módulo primo, base y exponentes sencillos. Calcula ambos valores públicos y verifica que las dos rutas producen el mismo secreto compartido. Describe cada operación modular.

Cierre

Conclusión

La teoría de números ofrece un lenguaje para problemas donde importan divisores, ciclos y residuos. El MCD y el MCM responden preguntas distintas; las congruencias convierten residuos en ecuaciones; el teorema chino combina restricciones; Fermat ayuda a simplificar potencias bajo condiciones precisas; y la idea de logaritmo discreto permite entender por qué ciertas operaciones modulares se usan en criptografía.

En la siguiente lección cambiaremos la representación. Los mismos objetos y relaciones de tu caso podrán organizarse en matrices y relaciones binarias, lo que prepara el terreno para construir sistemas de ecuaciones en la Lección 6.

🔭 Para seguir aprendiendo

  • ¿Qué relación de tu caso podría expresarse como una tabla de ceros y unos donde cada fila y columna represente una entidad?
Ahora tú

Actividad de aprendizaje autónoma

Etapa 4 · Resuelve un problema modular dentro de tu caso. Retoma las entidades, funciones y restricciones construidas en E1–E3. Identifica una parte del caso que tenga comportamiento cíclico, verificación por residuos o una situación donde la aritmética modular aporte una solución comprobable.

  1. De dónde vienes. Resume qué elementos de E1–E3 reutilizarás y señala una decisión previa que mantienes y una que corregirás.
  2. Formula el problema. Declara los enteros, el módulo y la condición que debes satisfacer; si corresponde, expresa una congruencia lineal o un conjunto de congruencias.
  3. Aplica el procedimiento. Utiliza divisibilidad, MCD, congruencias, teorema chino del resto o una potencia modular según el caso. Si eliges un ejemplo criptográfico, mantenlo en escala didáctica.
  4. Verifica. Sustituye la solución o comprueba los residuos para demostrar que cumple las condiciones originales.
  5. Qué decides. Justifica por qué la herramienta elegida es adecuada y qué alternativa descartaste.
  6. Qué documentas. Registra fuentes y cualquier consulta a inteligencia artificial, indicando qué conservaste, qué descartaste y cómo comprobaste el resultado.

🗂 Planifica tu etapa

✔ Evidencia de logro

  • Vínculo explícito con E1–E3 y revisión argumentada de una decisión previa.
  • Planteamiento modular con datos, dominio y módulo declarados.
  • Procedimiento desarrollado paso a paso y solución verificada.
  • Justificación del método elegido y de una alternativa descartada.
  • Registro de fuentes y contraste de cualquier consulta a sistemas de inteligencia artificial.
🤔

¿Cómo distinguirías entre un ejemplo modular que solo ilustra una idea y un procedimiento cuya solución realmente satisface todas las restricciones de tu caso?

Referencias bibliográficas

  • Diffie, W., & Hellman, M. E. (1976). New directions in cryptography. IEEE Transactions on Information Theory, 22(6), 644–654.
  • Grimaldi, R. P. (2025). Discrete and combinatorial mathematics: An applied introduction (5th ed., Global ed.). Pearson.
  • Rosen, K. H. (2019). Discrete mathematics and its applications (8th ed.). McGraw Hill.