Uso gratuito, sin necesidad de cuenta

Calculadora inversa modular

Encuentra el número x que hace que a × x deje un resto de 1 cuando se divide por m. Vea si existe un inverso, el máximo común divisor y los pasos euclidianos extendidos.

Sólo aritmética de enteros; Los valores absolutos admitidos son hasta 1.000.000.000.000. Un inverso modular existe sólo cuando el mcd es 1.

Definición: a × x ≡ 1 (mod m).

¿Cómo encuentro una inversa modular?

Ingrese un número entero a y un módulo m de al menos 2. Existe una inversa exactamente cuando mcd(a, m) = 1. El resultado se normaliza de 0 a m − 1 y se verifica mediante la multiplicación del módulo m.

Preguntas frecuentes

¿Cómo encuentro una inversa modular?

Ingrese un número entero a y un módulo m de al menos 2. Existe una inversa exactamente cuando mcd(a, m) = 1. El resultado se normaliza de 0 a m − 1 y se verifica mediante la multiplicación del módulo m.

¿Mis números se envían a un servidor?

No. La aritmética se ejecuta en su navegador y esta herramienta no carga ni guarda los valores.

¿Cuál es el inverso de 3 módulo 7?

Es 5 porque 3 × 5 = 15, y 15 deja el resto 1 cuando se divide por 7.

¿Cuándo existe una inversa modular?

Un número entero a tiene un módulo inverso m exactamente cuando a y m son coprimos, lo que significa que su máximo común divisor es 1.

¿Qué pasa si la entrada es negativa?

La calculadora primero reduce a a su residuo estándar de 0 a m − 1. Esto no cambia qué inversa existe.