Calculadora de Aritmética Modular (Calculadora de Mod)
Calculadora de aritmética modular con 4 modos: mod básico, suma/resta/multiplicación modular, exponenciación modular (exponenciación rápida por cuadrados sucesivos) e inverso modular (algoritmo de Euclides extendido). Calcula con precisión el mod de números negativos y exponentes enormes usando BigInt.
Propiedades básicas de la aritmética modular
| Propiedad | Descripción |
|---|---|
| (a + b) mod n = ((a mod n) + (b mod n)) mod n | El resultado es el mismo tanto si se toma el mod antes como después de sumar. |
| (a − b) mod n = ((a mod n) − (b mod n) + n) mod n | Como la resta puede dar un resultado negativo, sumar n al final y volver a tomar mod n permite mantener el resultado dentro del rango [0, n). |
| (a × b) mod n = ((a mod n) × (b mod n)) mod n | Al igual que en la suma, tomar el mod durante la multiplicación no cambia el resultado final. Esta propiedad es la base del cálculo rápido de la exponenciación (elevación al cuadrado sucesiva). |
| a y n son coprimos ⇔ existe un inverso de a módulo n | Solo cuando el algoritmo de Euclides extendido da como resultado gcd(a, n) = 1 existe un x (el inverso) que satisface a × x ≡ 1 (mod n). |
Consejos
- El comportamiento del mod con números negativos varía según el lenguaje de programación. Esta herramienta sigue la definición matemática (el resultado siempre está entre 0 y n − 1), por lo que -7 mod 3 da 2, no -1.
- El modo de exponenciación utiliza la elevación al cuadrado sucesiva, por lo que devuelve resultados al instante incluso cuando el exponente tiene cientos de dígitos. El mismo algoritmo se usa en el cifrado y descifrado RSA.
- La hora del reloj es un ejemplo cotidiano de aritmética modular: al convertir las "15:00" al formato de 12 horas se obtiene 15 mod 12 = 3 en punto.
- El modo de inverso funciona siempre que a y n sean coprimos (su máximo común divisor sea 1), aunque n no sea primo.
- En la programación competitiva, es habitual que los problemas pidan la respuesta módulo un número primo grande como 1.000.000.007 en lugar del número enorme sin reducir. El modo de exponenciación de esta herramienta resulta útil para comprobar ese tipo de cálculos a mano.
Preguntas frecuentes
A propósito — la "aritmética del reloj" detrás de la criptografía moderna
La aritmética modular (congruencia) suele llamarse "aritmética del reloj" (clock arithmetic). En un reloj de 12 horas, las 13:00 se tratan como "iguales" a la 1:00 — esto es exactamente la congruencia 13 ≡ 1 (mod 12), una idea que se centra únicamente en el resto al dividir un número entre un módulo (en este caso, 12). El matemático alemán Carl Friedrich Gauss sistematizó la notación "≡" para la congruencia en su libro de 1801, Disquisitiones Arithmeticae, convirtiendo esta idea en una herramienta estándar de las matemáticas modernas.
Esta operación aparentemente sencilla sustenta los cimientos de la seguridad moderna de internet. En los sistemas de clave pública como RSA, la "exponenciación modular" — calcular una potencia de un número enorme y luego tomar el resto módulo n — es la operación central del cifrado y descifrado. Como el exponente y el módulo pueden tener cientos de dígitos cada uno, calcular ingenuamente la potencia completa antes de tomar el resto haría que el cálculo se disparara. La elevación al cuadrado sucesiva, en cambio, solo requiere un número de multiplicaciones proporcional al número de dígitos del exponente, lo que la hace práctica.
El cálculo de inversos modulares mediante el algoritmo de Euclides extendido es también una técnica fundamental utilizada en muchos ámbitos de la informática, desde la criptografía hasta la teoría de códigos y el diseño de funciones hash. El hecho de que "una aritmética de más de 2000 años de antigüedad" y "la tecnología de seguridad más avanzada" se apoyen en el mismo fundamento matemático es un símbolo elocuente de la universalidad de la teoría de números.