CalcOpenly
Español

Calculadora de módulo

Calcula a mod n según las convenciones de redondeo hacia abajo, truncamiento y euclídea, potencias modulares a^b mod m de números grandes e inversos modulares, con pasos.

Redactado con herramientas de redacción con IAActualizado Ejemplos verificados: 10

Enteros, decimales o fracciones.
Probar
Resultado
Resultado: 3
Máximo de decimales: 12; Al más cercano; empates alejándose de cero
Resto por truncamiento (signo de a)
−2
Resto euclídeo (no negativo)
3
Cociente redondeado hacia −∞ ⌊a ÷ n⌋
−4

−17 ÷ 5 deja resto 3 al redondear el cociente hacia −∞ a −4 (Python, MOD de Excel), pero −2 al truncarlo hacia cero a −3 (% de C y JavaScript).

Posición de a entre múltiplos de n

−20−15a = −17resto por redondeo hacia −∞: r = 3resto por truncamiento: r = −2
Cómo se calcula S
  1. Dividir

    an=−175=−175≈−3.4\frac{a}{n} = \frac{-17}{5} = -\frac{17}{5} \approx -3.4
  2. Resto con cociente redondeado hacia −∞ (signo del divisor)

    q=⌊−175⌋=−4,r=a−nq=−17−5⋅(−4)=3q = \left\lfloor -\frac{17}{5} \right\rfloor = -4,\quad r = a - n q = -17 - 5 \cdot \left(-4\right) = 3

    % de Python, MOD de Excel y la mayoría de los textos matemáticos redondean el cociente hacia −∞.

  3. Resto por truncamiento (signo del dividendo)

    q=trunc⁡(−175)=−3,r=−17−5⋅(−3)=−2q = \operatorname{trunc}\left(-\frac{17}{5}\right) = -3,\quad r = -17 - 5 \cdot \left(-3\right) = -2

    % de C, Java y JavaScript redondea el cociente hacia cero.

  4. Resto euclídeo (no negativo)

    r=a−∣n∣⌊a∣n∣⌋=3r = a - |n| \left\lfloor \frac{a}{|n|} \right\rfloor = 3

Acerca de Calculadora de módulo

La operación a mod n calcula el resto de dividir a entre n. Con números positivos, todas las convenciones coinciden (17 mod 5 = 2); con negativos, difieren: el resto con cociente redondeado hacia −∞, r = a − n⌊a/n⌋, toma el signo del divisor; el resto por truncamiento redondea el cociente hacia cero y toma el signo del dividendo; y el resto euclídeo nunca es negativo. La calculadora muestra los tres y también calcula potencias modulares por cuadrados sucesivos e inversos modulares mediante el algoritmo extendido de Euclides.

La aritmética de relojes y calendarios, las funciones hash y los búferes circulares usan restos; la criptografía utiliza potencias modulares. El ejemplo inicial, −17 mod 5, da 3 al redondear el cociente hacia −∞ (% de Python y MOD de Excel), pero −2 por truncamiento (% de C y JavaScript). El ejemplo didáctico de RSA cifra 65 como 65^17 mod 3233 = 2790.

Las potencias modulares se mantienen exactas con exponentes tan grandes como 10^18 porque cada cuadrado se reduce módulo m. El inverso a⁻¹ mod m solo existe cuando mcd(a, m) = 1.

Qué calcula el módulo de un número

La operación módulo describe el resto de una división bajo una regla concreta para elegir el cociente entero. Para números positivos, 17 dividido entre 5 es 3 y resto 2: se cumple 17 = 5 × 3 + 2. Con entradas negativas, distintas reglas pueden devolver restos diferentes y seguir respetando la identidad a = n × q + r. Por eso, la calculadora muestra tres convenciones en lugar de asumir que existe una única respuesta universal.

La herramienta incluye además dos tareas de aritmética modular: elevar una base a una potencia y reducir el resultado módulo m, y encontrar un inverso multiplicativo. Elige primero la tarea. El inverso modular de 3 módulo 11 no es la fracción 1/3; es un entero que, al multiplicarse por 3, deja resto 1 al dividir entre 11.

En la tarea de restos puedes introducir enteros, decimales o fracciones, con divisor distinto de cero. Las tareas de potencia e inverso utilizan enteros y un módulo positivo, con las restricciones que se explican más abajo. Los ejemplos decimales usan punto para que puedas copiarlos a los campos.

Las tres convenciones del resto

En la división por defecto, el cociente se redondea hacia menos infinito: q = suelo(a/n). El resto es r = a − n × q. Para −17 y 5, el cociente exacto es −3.4; su suelo es −4 y el resto vale −17 − 5 × (−4) = 3. Cuando no es cero, este resto tiene el signo del divisor.

La división truncada lleva el cociente hacia cero. Para −3.4, el entero elegido es −3, de modo que el resto es −17 − 5 × (−3) = −2. Cuando no es cero, sigue el signo del dividendo. «Hacia abajo» y «hacia cero» coinciden con cocientes positivos, pero se separan con los negativos.

El resto euclídeo siempre satisface 0 ≤ r < |n|. Para un divisor positivo coincide con el resto obtenido al tomar el suelo; para un divisor negativo puede requerir otro cociente. Las tres salidas no son errores de precisión: representan decisiones distintas sobre qué entero q se utiliza.

Dividendo aDivisor nResto con sueloResto truncadoResto euclídeo
175222
-1753-23
17-5-322
-17-5-2-23
7.521.51.51.5
1/31/52/152/152/15

Para comprobar cualquier fila, reconstruye el dividendo con el cociente correspondiente. En 17 y −5, el cociente con suelo es −4: (−5) × (−4) − 3 = 17. El cociente truncado es −3: (−5) × (−3) + 2 = 17. Comparar únicamente los restos sin indicar la convención oculta esta diferencia.

Fracciones exactas y aplicaciones cíclicas

Para 1/3 módulo 1/5, el cociente es 5/3 y su suelo es 1. El resto exacto es 1/3 − 1/5 = 2/15. Si una salida decimal tiene menos cifras, no la confundas con la fracción completa. La calculadora de fracciones permite comprobar esa resta sin introducir decimales periódicos redondeados.

En un ciclo de doce posiciones numeradas del 0 al 11, avanzar quince posiciones desde cero deja la posición 3, porque 15 módulo 12 es 3. Retroceder dos deja la posición 10 bajo la convención euclídea. Si las etiquetas del problema van del 1 al 12, debes ajustar el origen: convertir a una numeración desde cero, operar y volver a sumar uno. El módulo no resuelve por sí solo ese cambio de etiquetas.

No introduzcas cero como divisor. La identidad de división no determina un resto mediante un cociente a/0. Si utilizas la operación para repartir elementos entre grupos o recorrer posiciones de una lista, el tamaño del ciclo debe ser positivo y tener sentido para la aplicación.

Potencias modulares sin desarrollar toda la potencia

En la tarea de potencia, escribe base 4, exponente 13 y módulo 497. El resultado es 445. Puedes comprobar este ejemplo pequeño porque 4^13 = 67108864 y 67108864 = 497 × 135027 + 445. Para exponentes muy grandes, construir la potencia completa es innecesario: se reducen los resultados intermedios tras cada multiplicación.

El método de cuadrados sucesivos calcula 4, 4^2, 4^4 y 4^8 módulo 497. Los residuos correspondientes son 4, 16, 256 y 429. Como 13 = 8 + 4 + 1, se multiplican los residuos de esas tres potencias: 429 × 256 × 4, reducido módulo 497, da 445. Reducir entre pasos conserva la congruencia y mantiene manejables los valores.

La tabla de la calculadora permite seguir el proceso. Una vista previa abreviada no implica que el exponente se haya recortado: consulta la tabla completa o su exportación cuando esté disponible. Un exponente cero produce el residuo de 1; con módulo 1, el único residuo posible es 0. En esta herramienta, ese caso devuelve 0 también cuando el exponente introducido es negativo.

Inverso modular y exponentes negativos

Un inverso de a módulo m satisface a × x ≡ 1 módulo m. Para 3 y 11, x = 4, porque 3 × 4 = 12 = 11 + 1. Para 3 y 10, el inverso es 7: 21 deja resto 1 al dividir entre 10. La herramienta devuelve un representante en el intervalo de 0 a m − 1.

El inverso existe exactamente cuando MCD(a, m) = 1. Por ejemplo, 6 y 15 comparten el divisor 3: ningún múltiplo de 6 puede dejar resto 1 módulo 15. La calculadora lo indica como una entrada sin inverso; no debe sustituirse esa respuesta por cero. La tarea de inverso requiere un módulo entero de al menos 2.

El algoritmo de Euclides extendido obtiene coeficientes que expresan 1 como combinación de a y m. El coeficiente de a, reducido al intervalo de residuos, proporciona el inverso. Puedes revisar el MCD y la identidad relacionada en la calculadora de MCD y mcm.

Un exponente negativo usa ese inverso antes de elevar. Así, 3^−1 módulo 11 es 4 y 3^−2 módulo 11 es 4^2 módulo 11 = 5. Para un módulo mayor que 1, la base debe ser invertible. La entrada 6^−1 módulo 15 no tiene resultado en estos términos. No intentes calcular una potencia negativa como decimal y aplicar después un resto: estarías cambiando de operación.

Comprobar la salida y sus límites

Las potencias y los inversos admiten entradas grandes, pero tienen límites de tamaño para el módulo y el exponente. Revisa el mensaje del campo si los superas. La lectura principal puede redondear la presentación de un entero largo; cuando aparezca un valor exacto adicional, utiliza ese texto para copiar todas las cifras.

Al reutilizar un resto, anota la convención y el signo del divisor. Al reutilizar un inverso, comprueba que a × x deje resto 1. Para una potencia, confirma base, exponente y módulo antes de comparar resultados. Estas tres comprobaciones distinguen una discrepancia de interpretación de una discrepancia aritmética.

Ejemplos resueltos

−17 mod 5

Calcular
Resto a mod n
Dividendo a
-17
Divisor n
5
Resultado
3
Resto por truncamiento (signo de a)
-2
Resto euclídeo (no negativo)
3
Cociente redondeado hacia −∞ ⌊a ÷ n⌋
-4

Fuente de comprobación: Cálculo independiente

17 mod −5

Calcular
Resto a mod n
Dividendo a
17
Divisor n
-5
Resultado
-3
Resto por truncamiento (signo de a)
2
Resto euclídeo (no negativo)
2

Fuente de comprobación: resto euclídeo 17 − 5·⌊17/5⌋ = 2

7.5 mod 2

Calcular
Resto a mod n
Dividendo a
7.5
Divisor n
2
Resultado
1,5
Resto por truncamiento (signo de a)
1,5

Fuente de comprobación: Cálculo independiente

4^13 mod 497

Calcular
Potencia a^b mod m
Base a
4
Exponente b
13
Módulo m
497
Resultado
445

Fuente de comprobación: Comprobación del ejemplo: ejemplo resuelto de exponenciación modular de Wikipedia

Preguntas

¿Cómo se calcula a mod n?

Divide, redondea el cociente hacia −∞ y resta: a mod n = a − n⌊a/n⌋. Para 17 mod 5, 17 ÷ 5 = 3.4 se redondea a 3, y 17 − 5 × 3 = 2. Para −17 mod 5, −3.4 se redondea a −4, y −17 − 5 × (−4) = 3. En un reloj de 12 horas, las 15:00 corresponden a 15 mod 12 = 3.

¿Por qué Python y JavaScript dan resultados distintos con un módulo negativo?

Redondean el cociente de forma distinta. El operador % de Python redondea hacia −∞: −17 % 5 = 3, con el signo del divisor. JavaScript, C y Java truncan hacia cero: −17 % 5 = −2, con el signo del dividendo. Ambos cumplen a = n × q + r. MOD de Excel coincide con Python. En JavaScript, ((a % n) + n) % n obtiene el resto con redondeo hacia −∞ si n es positivo.

¿Cómo se calculan potencias grandes módulo un número?

Usa cuadrados sucesivos: escribe el exponente en binario, eleva al cuadrado repetidamente y reduce módulo m después de cada paso, para que los números no superen m². Para 4^13 mod 497, 13 es 1101 en binario y el resultado es 445, igual que pow(4, 13, 497) en Python. Calcular primero 4^13 = 67 108 864 funciona en este caso, pero no con exponentes como 10^18.

¿Qué es un inverso modular?

El inverso de a módulo m es el número x que cumple a × x ≡ 1 (mod m). 3⁻¹ mod 11 = 4 porque 3 × 4 = 12 = 11 + 1. Solo existe si mcd(a, m) = 1; por eso 2 no tiene inverso módulo 10. Se obtiene con el algoritmo extendido de Euclides. En el ejemplo didáctico de RSA, la clave privada 2753 es el inverso de 17 módulo 3120, ya que 17 × 2753 = 46 801 = 15 × 3120 + 1.

¿En qué se diferencian resto y módulo?

Con números positivos coinciden: 17 dividido entre 5 deja resto 2 en ambos casos. Con negativos, el resto según C y JavaScript sigue el signo del dividendo (−17 rem 5 = −2), mientras que el módulo matemático sigue el del divisor o se define como no negativo (−17 mod 5 = 3). Cuando los resultados difieren, su diferencia es exactamente |n|.

Acerca de esta calculadora

a mod n=a−n⌊an⌋ab mod ma a−1≡1(modm)\begin{gathered} a \bmod n = a - n\left\lfloor \frac{a}{n} \right\rfloor \\[6pt] a^{b} \bmod m \\[6pt] a\,a^{-1} \equiv 1 \pmod m \end{gathered}

Fuentes

  1. Knuth, The Art of Computer Programming Vol. 1, §1.2.4 (mod) and Vol. 2, §4.6.3 (powers)
  2. Leijen (2001), Division and modulus for computer scientists
  3. Wikipedia — Modular exponentiation (4^13 mod 497 example)
  4. Microsoft Excel MOD function

Verificado con las referencias

Esta calculadora incluye 10 ejemplos resueltos con respuestas de fuentes independientes. Forman parte del conjunto de pruebas y también puedes ejecutarlos aquí.

Pon esta calculadora en tu sitio

Pega esto donde quieras que aparezca la calculadora. Su uso es gratuito, se mantiene al día con las correcciones que hacemos aquí y el crédito que aparece debajo enlaza con la versión completa, para que tus lectores puedan consultarla.

Altura
Vista previa de la inserción

Conserva el crédito. Es la única condición y es lo que mantiene gratuitas estas calculadoras.