Saltar al contenido

¿Cómo funciona el módulo, incluso con números negativos?

Restos con cada convención de signo, potencias e inversas modulares, en un reloj en vivo.

Operación

−31 mod 12

5

−31 = −3 × 12 + 5: el resto es lo que queda al quitar múltiplos enteros de 12.

Valores clave en una tabla
Regla de signoqr
Nunca negativo (matemáticas)−35
Signo de n (Python, Excel)−35
Signo de a (JavaScript, C, Java)−2−7
Cociente q
−3
Congruencia
−31 ≡ 5 (mod 12)
Nunca negativo (matemáticas)
5
Signo de n (Python, Excel)
5
Signo de a (JavaScript, C, Java)
−7

Restos con cada convención de signo, potencias e inversas modulares, en un reloj en vivo.

Cómo usar la herramienta

  1. Elige a mod n, una potencia modular aᵇ mod n o una inversa modular a⁻¹ mod n.
  2. Escribe los números enteros, o arrastra el punto por la esfera del reloj para cambiar a.
  3. Con un número negativo, elige la regla de signo que necesites; las respuestas de las matemáticas, Python y JavaScript aparecen lado a lado.

Cómo funciona

a mod n es el resto r después de quitar múltiplos enteros de n: a = q × n + r. Piensa en un reloj con n números, con el 0 arriba: empieza en 0 y da a pasos (hacia atrás si a es negativo); r es donde caes. 31 horas antes de medianoche, un reloj de 12 horas marca las 5, porque −31 = −3 × 12 + 5.

Con números negativos, las reglas difieren en el nombre que dan a ese lugar. Las matemáticas usan el resto euclídeo, nunca negativo (0 ≤ r < |n|). Python y Excel redondean q hacia abajo, así que r toma el signo de n. JavaScript (con %), C y Java redondean q hacia 0, así que r toma el signo de a: allí −31 % 12 es −7. Las respuestas difieren en n y son congruentes: −7 ≡ 5 (mod 12).

Las potencias modulares se calculan por elevaciones al cuadrado repetidas: 4¹³ mod 497 = 445, sin escribir nunca 4¹³ entero. La inversa de a es la x con a × x ≡ 1 (mod n), que se halla con el algoritmo de Euclides extendido: 3 × 4 = 12 ≡ 1 (mod 11), así que 3⁻¹ mod 11 = 4. Solo existe cuando a y n no tienen ningún factor común. Fuentes: Khan Academy, aritmética modular; OpenStax Contemporary Mathematics, sección 3.7.

Ejemplo resuelto

¿Cuánto es −31 mod 12?

  1. Escribe −31 = q × 12 + r. En matemáticas q = −3, así que r = −31 − (−3 × 12) = 5.
  2. JavaScript y C redondean el cociente hacia 0: q = −2, así que el resto es −7.

5 en matemáticas y en Python, −7 en JavaScript; los dos difieren en 12.

Preguntas frecuentes

¿Por qué −7 % 3 da −1 en JavaScript pero 2 en Python?

JavaScript redondea el cociente hacia 0 (−2), así que el resto es −7 − (−6) = −1. Python redondea hacia abajo (−3), así que es −7 − (−9) = 2. Ambos son correctos con su propia regla.

¿Cómo consigo siempre un resto no negativo en código?

Usa ((a % n) + n) % n con un n positivo. Convierte el resto truncado de JavaScript o C en el euclídeo.

¿Dónde se usa la aritmética modular?

En relojes y calendarios, en dígitos de control como los de IBAN e ISBN, en tablas hash y en criptografía de clave pública como RSA, que se basa en potencias e inversas modulares.

¿Por qué 4 no tiene inversa módulo 6?

4 y 6 comparten el factor 2, así que todo múltiplo de 4 es par módulo 6 y nunca puede ser 1.

¿Qué diferencia hay entre módulo y resto?

Con números positivos, ninguna. Con negativos, el «módulo» suele dar un resultado entre 0 y n − 1 (o con el signo de n), mientras que un «resto», como el % de JavaScript, toma el signo de a.

Enviar comentarios