Calculadora de aritmética modular

Calculadora de aritmética modular

En crecimiento AI Skill PRO

Ingresar cálculo

Resultados

Menor residuo no negativo
6
el resultado está en el intervalo de 0 a n − 1
Valor de la expresión (antes del módulo) 42
Módulo n 12

Fórmula

resultado=(((a+b)modn)+n)modn\text{resultado} = \left(\left(\left(\text{a} + \text{b}\right) \bmod \text{n}\right) + \text{n}\right) \bmod \text{n}
Estadísticas de uso

Publicidad

Informar de un error en esta página

¿Qué es la calculadora de aritmética modular?

La aritmética modular es la conocida «aritmética del reloj»: los números dan la vuelta al alcanzar un módulo fijo n. Esta calculadora evalúa una expresión de la forma (a op b) mod n, donde la operación puede ser una suma, una resta, una multiplicación o, simplemente, reducir un único valor a módulo n. El resultado es siempre el menor residuo no negativo, es decir, un número comprendido entre 0 y n − 1.

Anillo numérico circular del 0 al 11 con una flecha que muestra los valores dando la vuelta
La aritmética modular envuelve los números en un círculo de tamaño n.

Cómo usarla

Introduce el valor de a, elige una operación, indica b (que se ignora si seleccionas «Solo módulo») y fija el módulo n. La calculadora calcula primero la expresión sin reducir y, a continuación, la reduce módulo n. Los resultados negativos se ajustan al intervalo estándar de 0 a n − 1, de modo que \(-1 \bmod 12\) devuelve 11 en lugar de −1.

La fórmula explicada

La relación clave es \(r = (a \mathbin{\text{op}} b) \bmod n\). Como el resto que devuelven muchos lenguajes de programación puede ser negativo, aplicamos la forma euclídea $$r = \left(\left(x \bmod n\right) + n\right) \bmod n$$ para garantizar siempre una respuesta no negativa. Esto coincide con la convención matemática que se usa en la teoría de números, la criptografía y las funciones hash.

Publicidad
Recta numérica dividida en bloques iguales que muestra valores negativos asignados a residuos no negativos
Los números negativos se asignan al mismo residuo no negativo mínimo entre 0 y n-1.

Ejemplo resuelto

Imagina que a = 17, la operación es una suma, b = 25 y n = 12. Primero calculamos $$17 + 25 = 42.$$ Después, \(42 \bmod 12\): como \(42 = 3 \times 12 + 6\), el residuo es 6. En un reloj de 12 horas, sumar 17 + 25 «horas» te deja en la posición 6.

Más ejemplos resueltos con números negativos y multiplicación

En todos los casos la calculadora devuelve el residuo no negativo mínimo \(r\), el único valor con \(0 \le r < n\) y \(\text{raw} = n\cdot q + r\) para algún entero \(q\). El módulo \(n\) debe ser un entero positivo.

Ejemplo 1: Resta con un resultado bruto negativo

Calcula \((5 - 23) \bmod 7\).

  1. Resultado bruto: \(5 - 23 = -18\).
  2. División: \(-18 = 7 \cdot (-3) + 3\), así que el cociente es \(-3\) y el resto es \(3\). Comprobación: \(-18 + 21 = 3\).
  3. Residuo final: 3.

Ejemplo 2: Multiplicación

Calcula \((47 \times 19) \bmod 10\).

  1. Resultado bruto: \(47 \times 19 = 893\).
  2. División: \(893 = 10 \cdot 89 + 3\), así que el cociente es \(89\) y el resto es \(3\).
  3. Residuo final: 3. (Un atajo: módulo 10 solo importan las últimas cifras, y \(7 \times 9 = 63\) termina en 3.)

Ejemplo 3: Módulo simple de un número negativo

Calcula \(-29 \bmod 6\).

  1. Valor bruto: \(-29\) (no se necesita un segundo operando para el módulo simple).
  2. División: \(-29 = 6 \cdot (-5) + 1\), así que el cociente es \(-5\) y el resto es \(1\). Comprobación: \(-29 + 30 = 1\).
  3. Residuo final: \(1\).

Observa que el cociente se redondea hacia abajo (hacia menos infinito), no hacia cero. Esto es lo que mantiene el resto entre 0 y \(n-1\).

Publicidad

Comparación de escenarios: mismas entradas, distintas operaciones

a b n Operación Resultado bruto Residuo final
17 25 12 Suma 42 = 12·3 + 6 6
17 25 12 Resta −8 = 12·(−1) + 4 4
17 25 12 Multiplicación 425 = 12·35 + 5 5
−7 no se usa 5 Módulo simple −7 = 5·(−2) + 3 3
17 25 1 Multiplicación 425 = 1·425 + 0 0

Con \(n = 1\) todo entero es congruente con 0, así que el resultado siempre es 0.

Nota: el residuo euclidiano (no negativo mínimo) puede diferir del resto con signo que devuelven algunos lenguajes de programación. En C, C++, Java y JavaScript, el operador % trunca hacia cero, así que -7 % 5 da \(-2\), mientras que esta calculadora da \(3\). El % de Python con un módulo positivo da \(3\), coincidiendo con el resultado euclidiano. Los dos valores difieren exactamente en \(n\) siempre que el resto con signo sea negativo.

Preguntas frecuentes

¿Qué significa «mod»? Devuelve el resto de una división. \(13 \bmod 5 = 3\) porque \(13 = 2 \times 5 + 3\).

¿Por qué mi número negativo se convierte en positivo? Devolvemos el menor residuo no negativo. Por ejemplo, \(-7 \bmod 5 = 3\), ya que al sumar 5 dos veces (\(-7 + 10 = 3\)) caemos dentro del intervalo de 0 a 4.

¿Y si n = 1? Todo número entero es congruente con 0 módulo 1, por lo que el resultado siempre es 0.

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas