Calculadora de inverso multiplicativo

Calculadora de inverso multiplicativo

En crecimiento AI Skill PRO

Ingresar cálculo

Deja 0 o en blanco para obtener el recíproco simple 1/a.

Fórmula

Número (a)·a−1≡1(modMódulo (m))\text{Número (a)} \cdot a^{-1} \equiv 1 \pmod{\text{Módulo (m)}}
Estadísticas de uso

Publicidad

Resultados

Inverso modular de 7 mod 26
15
a · x ≡ 1 (mod m)
Número de entrada (a) 7
Módulo (m) 26
Recíproco (1/a) 0,142857

Informar de un error en esta página

¿Qué es un inverso multiplicativo?

El inverso multiplicativo de un número es el valor por el que hay que multiplicarlo para obtener 1. Para un número real cualquiera a, ese inverso no es más que el recíproco \(1/a\); por ejemplo, el inverso de 4 es 0,25, porque \(4 \times 0{,}25 = 1\). El cero no tiene inverso, ya que ningún número multiplicado por cero da uno.

Recta numérica que muestra un número y su recíproco multiplicándose para dar uno
El recíproco \(1/a\) es el número que multiplicado por \(a\) da 1.

Inverso modular

En aritmética modular, el inverso multiplicativo de \(a\) (mod \(m\)) es el entero \(x\) dentro del rango de 0 a \(m-1\) que cumple \(a \cdot x \equiv 1 \pmod{m}\). Aparece constantemente en teoría de números y en criptografía (RSA, funciones hash, códigos correctores de errores). Un inverso modular solo existe cuando \(a\) y \(m\) son coprimos, es decir, cuando \(\gcd(a, m) = 1\). Esta calculadora lo obtiene aplicando el algoritmo de Euclides extendido.

Publicidad
Esfera de reloj de aritmética modular que ilustra un número por su inverso dando la vuelta hasta uno
Un inverso modular \(x\) cumple \(a \cdot x \equiv 1 \pmod{m}\), mostrado dando la vuelta a un reloj de \(m\) posiciones.

Cómo usar esta calculadora

Introduce tu número \(a\). Deja el módulo en 0 (o en blanco) para obtener el recíproco simple \(1/a\). Para calcular un inverso modular, introduce un módulo \(m\) mayor que 1; la calculadora reduce \(a\) módulo \(m\) y devuelve el inverso, o te avisa de que no existe si \(a\) y \(m\) comparten un factor común.

Ejemplo resuelto

Calculemos el inverso de 3 módulo 11. Buscamos un \(x\) tal que \(3x \equiv 1 \pmod{11}\). Si probamos con \(x = 4\), obtenemos $$3 \times 4 = 12 = 11 + 1 \equiv 1 \pmod{11}.$$ Por tanto, el inverso modular es 4. Como recíproco, el inverso de 3 es \(1/3 \approx 0{,}333333\).

Cálculo a mano de un inverso modular con el algoritmo de Euclides extendido

El inverso modular de \(a\) módulo \(m\) es el número \(x\) tal que \(a \cdot x \equiv 1 \pmod{m}\). Solo existe cuando \(\gcd(a, m) = 1\). El algoritmo de Euclides extendido lo encuentra.

  1. Ejecuta el algoritmo de Euclides sobre \((m, a)\). Divide repetidamente, reemplazando el par \((m, a)\) por \((a, r)\), donde \(r\) es el resto, hasta que el resto sea 0.
  2. Comprueba el máximo común divisor. El último resto no nulo es \(\gcd(a, m)\). Si no es 1, no existe inverso y te detienes.
  3. Sustituye hacia atrás a través de las filas de división para escribir \(1 = a \cdot x + m \cdot y\).
  4. Reduce \(x\) módulo \(m\) al rango de 0 a \(m-1\). Suma \(m\) si \(x\) es negativo.
  5. Verifica que \(a \cdot x \bmod m = 1\).

Ejemplo: el inverso de 7 módulo 26.

Fila División Cociente Resto
1 26 = 3·7 + 5 3 5
2 7 = 1·5 + 2 1 2
3 5 = 2·2 + 1 2 1
4 2 = 2·1 + 0 2 0

El último resto no nulo es 1, así que \(\gcd(7, 26) = 1\) y el inverso existe.

Sustitución hacia atrás, empezando por la fila 3:

$$1 = 5 - 2\cdot 2$$

Sustituye \(2 = 7 - 1\cdot 5\) de la fila 2:

$$1 = 5 - 2(7 - 5) = 3\cdot 5 - 2\cdot 7$$

Sustituye \(5 = 26 - 3\cdot 7\) de la fila 1:

$$1 = 3(26 - 3\cdot 7) - 2\cdot 7 = 3\cdot 26 - 11\cdot 7$$

Por tanto \(x = -11\). Reduciendo se obtiene \(-11 + 26 = \)15.

Verificación: \(7 \cdot 15 = 105 = 4\cdot 26 + 1\), así que \(105 \bmod 26 = 1\). ✓

Publicidad

Recíproco frente a inverso modular: ejemplos comparados

El recíproco \(1/a\) existe para todo número real distinto de cero. El inverso modular solo existe cuando \(a\) y \(m\) son primos entre sí. Ambas magnitudes son distintas.

a Módulo m Recíproco 1/a Inverso modular Nota
3 11 0.3333 4 3·4 = 12 ≡ 1 (mod 11)
4 8 0.25 ninguno mcd(4, 8) = 4, no 1
7 26 0.142857 15 7·15 = 105 ≡ 1 (mod 26)
−3 11 −0.3333 7 −3 se reduce a 8 mod 11, y 8·7 = 56 ≡ 1 (mod 11)
0 cualquier m > 1 indefinido ninguno 0·x es siempre 0, nunca 1

El recíproco ignora el módulo. El inverso modular es un entero en el rango de 0 a \(m-1\), y solo existe cuando \(\gcd(a, m) = 1\).

Preguntas frecuentes

¿Por qué el cero no tiene inverso? Porque cualquier número multiplicado por 0 da 0, nunca 1.

¿Cuándo no existe un inverso modular? Cuando \(\gcd(a, m) \neq 1\). Por ejemplo, 4 no tiene inverso módulo 8, porque ambos comparten el factor 4.

¿Puedo usar un número negativo para el inverso modular? Sí; primero se reduce al rango de 0 a \(m-1\) antes de calcular el inverso.

Última actualización:

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

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