Resultado
Sin mod
Vueltas completas
mcd(a, n)

    Más sobre la aritmética modular

    Reloj modular

    Cinco horas después de las 9 son las 2, porque 9 + 5 = 14 y 14 es 2 más que 12. Eso es la aritmética modular: contar en un reloj que vuelve a empezar en 0 después de n. Elige una operación, introduce n, a y b, y la calculadora te da el resultado con cada paso detallado, desde el resto de una división hasta los cuadrados repetidos y el algoritmo de Euclides extendido, mientras el reloj muestra cómo se llega al resultado. Elige una operación y luego introduce el módulo n y los números a y b; admite números enteros de hasta 30 cifras, también negativos, y n puede llegar a 10^18. El reloj tiene n posiciones con el 0 arriba, y su aguja señala el resultado. La suma y la resta se dibujan como una espiral de b pasos, con un anillo por cada vuelta completa; la multiplicación, como saltos de a; las potencias, como las cuerdas a, a², a³ …, que se cierran en un ciclo; el inverso y la división, como los múltiplos que caen en 1 o en a. Los pasos muestran el mismo cálculo con números. Hasta mod 20 se muestra la tabla de la operación; haz clic en una celda para usar sus números. Ejemplo rellena un problema clásico.

    Cómo funciona

    1. Elige una operación: a mod n, suma, resta, multiplicación, división, una potencia o el inverso de a.
    2. Introduce el módulo n y los números a y b, o elige un ejemplo como la última cifra de 7^2026 o un pequeño mensaje RSA.
    3. Lee el resultado y los pasos, sigue el camino en el reloj y, hasta mod 20, haz clic en una celda de la tabla para probar sus números.

    Qué significa a mod n

    a mod n es el resto al dividir a entre n: 17 mod 5 = 2, porque 17 = 3 × 5 + 2. El resto siempre va de 0 a n − 1, también para números negativos: −7 mod 3 = 2, porque −7 = −3 × 3 + 2. En el reloj, eso significa retroceder 7 pasos desde el 0. Dos números con el mismo resto son congruentes, lo que se escribe 17 ≡ 2 (mod 5), una notación que introdujo Carl Friedrich Gauss en 1801. Las sumas, restas y productos se pueden reducir mod n en cualquier paso, lo que mantiene pequeños los números.

    Dónde se usa la aritmética modular

    Los relojes y los calendarios funcionan mod 12, mod 24 y mod 7: 100 días después de un miércoles es viernes, porque 100 mod 7 = 2. Los dígitos de control la usan para detectar errores de tecleo, desde los números ISBN-10 (mod 11) hasta los números de tarjeta bancaria (mod 10) y los IBAN (mod 97). Los cifrados desplazan las letras mod 26, y el cifrado afín necesita un inverso mod 26 para descifrar. RSA, que protege gran parte de internet, cifra un mensaje m como m^e mod n y lo descifra con otra potencia: con n = 3233, 65^17 mod 3233 = 2790 y 2790^413 mod 3233 = 65.

    Preguntas frecuentes

    ¿Cómo se calcula a mod n de un número negativo?

    Suma o resta múltiplos de n hasta que el número esté entre 0 y n − 1. Para −7 mod 3: −7 + 9 = 2, así que el resultado es 2. Algunos lenguajes de programación dan en cambio −1 para −7 % 3, porque redondean el cociente hacia cero; en matemáticas el resto nunca es negativo.

    ¿Qué es un inverso modular?

    El inverso de a mod n es el número x con a × x ≡ 1 (mod n). El inverso de 7 mod 26 es 15, porque 7 × 15 = 105 = 4 × 26 + 1. Solo existe cuando a y n no tienen ningún factor común, y el algoritmo de Euclides extendido lo encuentra. Dividir entre a mod n significa multiplicar por su inverso.

    ¿Cómo se puede calcular mod n una potencia como 7^2026?

    Con cuadrados repetidos: eleva 7 al cuadrado una y otra vez, reduciendo mod n cada vez, para obtener 7^1, 7^2, 7^4, 7^8, etc., y luego multiplica las que forman 2026 en binario. Eso requiere 10 elevaciones al cuadrado y 7 multiplicaciones en lugar de 2.025 multiplicaciones, y los números nunca superan n². 7^2026 termina en 9.

    ¿Por qué el reloj muestra 0 en lugar de 12?

    En aritmética modular los restos van de 0 a n − 1, así que en un reloj con 12 posiciones el mediodía es 0. 12 ≡ 0 (mod 12); un reloj normal simplemente muestra 12 donde las matemáticas escriben 0.

    ¿Qué tamaño pueden tener los números?

    a y b pueden tener hasta 30 cifras y ser negativos, y el módulo puede llegar a 10^18. La calculadora trabaja con números enteros exactos en tu navegador, así que incluso los ejemplos del tamaño de RSA dan resultados exactos, y no se envía nada a ningún sitio.

    ¿Listo para probarlo?

    Abre PictorX en tu navegador: sin instalación ni tarjeta de crédito para empezar.

    Ir al editor