¿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.
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.
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\).
- Resultado bruto: \(5 - 23 = -18\).
- División: \(-18 = 7 \cdot (-3) + 3\), así que el cociente es \(-3\) y el resto es \(3\). Comprobación: \(-18 + 21 = 3\).
- Residuo final: 3.
Ejemplo 2: Multiplicación
Calcula \((47 \times 19) \bmod 10\).
- Resultado bruto: \(47 \times 19 = 893\).
- División: \(893 = 10 \cdot 89 + 3\), así que el cociente es \(89\) y el resto es \(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\).
- Valor bruto: \(-29\) (no se necesita un segundo operando para el módulo simple).
- División: \(-29 = 6 \cdot (-5) + 1\), así que el cociente es \(-5\) y el resto es \(1\). Comprobación: \(-29 + 30 = 1\).
- 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\).
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.