Calculadora de Inverso Multiplicativo Modular — Encuentra x en ax ≡ 1 (mod m)
Nuestra Calculadora de Inverso Multiplicativo Modular encuentra el entero x que satisface a × x ≡ 1 (mod m) — el equivalente modular de la división — usando el algoritmo de Euclides extendido. Primero verifica que gcd(a, m) = 1 (la condición para que exista un inverso) e informa claramente cuando no es posible, calculando todo con precisión BigInt para valores arbitrariamente grandes de a y m.
Respuesta rápida
Esta calculadora encuentra x que satisface a × x ≡ 1 (mod m) mediante el algoritmo de Euclides extendido, verificando primero que gcd(a, m) = 1 e informando claramente cuando no existe un inverso.
Cómo usar Calculadora de Inverso Multiplicativo Modular — Resuelve ax ≡ 1 (mod m)
- 1
Introduce a y el módulo m (números enteros).
- 2
Haz clic en 'Calcular' para encontrar x tal que a × x ≡ 1 (mod m).
- 3
Si gcd(a, m) ≠ 1, la calculadora indica que no existe un inverso en lugar de un resultado incorrecto.
¿Por qué usar Calculadora de Inverso Multiplicativo Modular — Resuelve ax ≡ 1 (mod m)?
La división ordinaria no existe en la aritmética modular, pero un inverso multiplicativo modular cumple el mismo propósito: multiplicar por el inverso de a mod m tiene el mismo efecto que 'dividir por a' dentro de ese módulo. Un inverso existe precisamente cuando a y m no comparten factores comunes (gcd(a, m) = 1), y el algoritmo de Euclides extendido lo encuentra directamente como subproducto de calcular ese mcd mediante sus coeficientes de Bézout. Esta calculadora es la contraparte directa de la Calculadora de Exponenciación Modular del sitio — juntas cubren tanto la dirección directa de la multiplicación modular (exponenciación) como su inversa.
Preguntas frecuentes
Herramientas relacionadas
Calculadora del Algoritmo de Euclides Extendido — mcd + Coeficientes de Bézout
Calcula mcd(a, b) y los coeficientes de Bézout x, y que satisfacen ax + by = mcd(a, b) usando el algoritmo de Euclides extendido. Calculadora gratuita con precisión BigInt.
Calculadora de Exponenciación Modular — bᵉ mod m Rápido Online
Calcula bᵉ mod m para exponentes arbitrariamente grandes usando exponenciación rápida por cuadrados. Calculadora gratuita con precisión BigInt, esencial para criptografía.
Calculadora de la Función Totiente de Euler — φ(n) Online
Calcula la función totiente de Euler φ(n) — el conteo de enteros de 1 a n coprimos con n — mediante factorización prima. Calculadora gratuita que muestra la factorización completa.
Calculadora de Anillos y Cuerpos — Aritmética Modular en ℤₙ Online
Realiza +, −, ×, ÷ en ℤₙ (enteros módulo n), comprueba si ℤₙ es un cuerpo o solo un anillo, y lista sus unidades y divisores de cero. Calculadora gratuita, resultados instantáneos.