Aritmética Modular
“La aritmética modular es aritmética de reloj — das toda la vuelta y vuelves al inicio.”
La fórmula
a ≡ b (mod n) ⟺ n | (a − b)Cómo leerla: a y b son congruentes mod n cuando dejan el mismo residuo al dividir entre n, es decir, n divide a a−b
- a ≡ b
- — el signo de que a y b son congruentes (mismo residuo)
- mod n
- — significa medir respecto al módulo n — 12 para un reloj
- n | (a−b)
- — n divide a a−b (su diferencia es un múltiplo de n)
El gancho
En un reloj, cinco horas después de las 9 no son las 14 sino las 2. Esta aritmética que 'da la vuelta al inicio' es la aritmética modular.
En palabras simples
La aritmética modular es una aritmética que vuelve a 0 después de cierto número n. Dos números son 'congruentes' si dejan el mismo residuo al dividir entre n, escrito a ≡ b (mod n). Solo importa el residuo.
La intuición
En vez de trazar la recta numérica en línea recta, imagina enrollarla en un círculo (la esfera de un reloj) con n posiciones. Pasas de n y vuelves a 0. En un reloj de 12 horas, las 17:00 caen en 5 — así que 17 y 5 son congruentes mod 12. Los números grandes se pliegan hasta una 'posición en la rueda'.
Cómo se construye
La clave es el residuo. El residuo de a dividido entre n es el 'valor de a mod n'. La suma, la resta y la multiplicación se conservan en los residuos, así que nunca necesitas los números grandes — solo manejas los residuos: (a+b) mod n es la suma de los residuos, reducida mod n.
Ejemplo
Por qué 17 ≡ 5 (mod 12): 17 − 5 = 12 es múltiplo de 12. En un reloj, las 17:00 son las 5 PM. También 25 mod 7 = 4, porque 25 = 3·7 + 4.
Error común
Por convención común, el residuo nunca es negativo. Por ejemplo, −1 mod 5 no es −1 sino 4 (ya que −1 = (−1)·5 + 4). Es como retroceder una hora en un reloj y caer en las 11.
Dónde se usa
El corazón de la criptografía moderna (RSA, curvas elípticas), funciones hash y sumas de verificación (validación de ISBN y tarjetas de crédito), cálculos de día de la semana y calendario, generadores de números aleatorios, la escala musical de 12 tonos — la aritmética modular impulsa todo cálculo cíclico.
De dónde viene
Gauss introdujo el signo de congruencia ≡ en su Disquisitiones Arithmeticae de 1801, sistematizando la teoría de números. Fue una herramienta característica de quien llamó a la teoría de números 'la reina de las matemáticas'.
Requisitos previos
Comprobación rápida
¿Cuánto es 25 mod 7? (el residuo de 25 dividido entre 7)
- 3
- 4✓
- 5
- 11
Práctica
Calcula 17 mod 5.
Respuesta: 2
- 17 = 3·5 + 2
- el residuo es 2
Idea clave: a mod n es el residuo de dividir entre n.
Calcula (7 + 8) mod 12.
Respuesta: 3
- 7 + 8 = 15
- 15 mod 12 = 3 (una vuelta completa, y sobran 3)
Idea clave: Aritmética de reloj — pasas de 12 y empiezas de nuevo desde 0.
Calcula (4 × 6) mod 5.
Respuesta: 4
- 4 × 6 = 24
- 24 = 4·5 + 4, residuo 4
Idea clave: La multiplicación también se conserva en los residuos.
Si hoy es lunes, ¿qué día será 100 días después? (usa mod 7)
Respuesta: 1
- 100 mod 7 = 2 (ya que 98 = 14·7, residuo 2)
- Lunes + 2 días = miércoles
Idea clave: El día de la semana es mod 7 — cada 7 días se vuelve al inicio.