Zₘ

Calculadora Modular (Inverso Mod)Privacidad en el cliente

CategoríaNivel

Calculadora Modular (Inverso Mod)

Q: ¿Qué es un inverso multiplicativo modular y cuándo existe?

El inverso multiplicativo modular de un entero a módulo m es un número entero x que satisface la congruencia (a * x) = 1 (mod m). Existe si y solo si a y m son coprimos (primos entre sí), es decir, mcd(a, m) = 1. En tal caso, el algoritmo extendido de Euclides halla enteros x e y tales que a * x + m * y = 1; el coeficiente x reducido módulo m constituye el inverso modular único.

Q: ¿Cuál es la diferencia entre el operador módulo y el de resto?

La diferencia radica en el redondeo de la división entera: los operadores de resto (como % en C, C++ y JavaScript) truncan el cociente hacia cero (trunc(a / m)), produciendo restos negativos si el dividendo es negativo. En cambio, el operador módulo matemático redondea hacia el infinito negativo (floor(a / m)), garantizando un residuo siempre no negativo comprendido en el intervalo 0 <= r < m.

Q: ¿Cómo resolver una ecuación de congruencia lineal paso a paso?

Para resolver a * x = b (mod m), calcule primero d = mcd(a, m). Si d no divide a b, la ecuación no tiene solución. Si d divide a b, simplifique la ecuación dividiéndola entre d para obtener (a/d) * x = (b/d) (mod m/d). Luego, obtenga el inverso modular k = (a/d)^-1 mod (m/d) mediante el algoritmo extendido de Euclides. La solución base es x_0 = (k * (b/d)) mod (m/d), y el conjunto completo de d soluciones incongruentes módulo m viene dado por x_i = x_0 + i * (m / d) para i = 0, 1, ..., d - 1.

Calculadora de aritmética modular para resolver congruencias, inversos modulares y potencias. Algoritmo de Euclides paso a paso y reloj modular.

Ejemplos predefinidos

Modo de cálculo

Régimen algebraicoCanónico

Base numérica (Radix)

Operando a

Operador

Operando (b)

Módulo

CompuestoCoprimos

Buscador de objetivos¿Qué ocurriría si...?

Descripción del objetivo

Resultado principal

0 ≤ r < m

Fórmula de la división euclídea

a = q·m + r

Resultado del MCD

Es coprimo

Resultado del inverso modular

a · a⁻¹ ≡ 1 mod m

Comprobación del cociente

19=(6)×24+5

Tabla de Euclides extendido (EEA)gcd = 1

Paso	Dividendo	Divisor	Cociente	Resto	Coeficiente s (Bézout)	Coeficiente t (Bézout)
1	24	19	1	5	1	0
2	19	5	3	4	-1	1
3	5	4	1	1	4	-3
4	4	1	4	0	-5	4

Identidad de Bézout

19 × (-5) + 24 × (4) = 1

Enunciado del inverso modular 19⁻¹ ≡ 19 (mod 24)

Salida LaTeX

19 + 130 \equiv 5 \pmod{24}

Título de estadística 1

Valor de estadística 1

Descripción de estadística 1

Título de estadística 2

Valor de estadística 2

Descripción de estadística 2

Título de estadística 3

Valor de estadística 3

Descripción de estadística 3

Referencia técnica y guía de arquitectura

Calculadora de Aritmética Modular — Guía de referencia

Calculadora de aritmética modular para resolver ecuaciones modulares, inverso multiplicativo, potencias y congruencias. Algoritmo de Euclides paso a paso y aritmética del reloj.

Parámetros clave y controles

Dividendo / Base (a)BigInt de precisión arbitraria

Operando entero principal a dividir o exponenciar. Admite valores positivos, negativos o cero mediante BigInt, sin pérdida de precisión de punto flotante IEEE 754 de 64 bits.

Por defecto: 42

Módulo (m)BigInt estrictamente positivo

Divisor entero positivo que define el anillo de restos finitos Z_m. Debe ser un entero estrictamente mayor que 0; los módulos m >= 2 forman anillos y los módulos primos constituyen cuerpos finitos GF(p).

Por defecto: 2017

Residuo modular canónico (r)Resto entero (0 <= r < m)

Resto unívoco que satisface la división euclídea estándar a = q * m + r con 0 <= r < m.

Por defecto: 1

Inverso multiplicativo (a^-1 mod m)Clase de congruencia

Número entero x tal que (a * x) = 1 (mod m). Existe si y solo si mcd(a, m) = 1 (coprimos); se calcula mediante el algoritmo extendido de Euclides.

Por defecto: 816

Función phi de Euler phi(m)Invariante entero de anillo

Cantidad de enteros positivos hasta m que son coprimos con m. En aritmética modular, a^phi(m) = 1 (mod m) para todo mcd(a, m) = 1 (teorema de Euler).

Por defecto: 2016

Consejos profesionales y mejores prácticas

Discrepancia del residuo negativo entre lenguajes de programación

En C, C++ y JavaScript, el operador % calcula el resto de la división truncada conservando el signo del dividendo (ej. -7 % 5 = -2). En matemáticas discretas y Python, el módulo es euclídeo o truncado al piso (floor), garantizando siempre 0 <= r < m (ej. -7 mod 5 = 3). Para asegurar validez matemática en JavaScript, normalice siempre con ((n % m) + m) % m.

La división modular exige coprimacidad, no cocientes ordinarios

En aritmética modular no se divide entre un entero b mediante a / b mod m. La división modular (a / b) mod m se define formalmente como (a * b^-1) mod m, la cual existe únicamente cuando mcd(b, m) = 1. Si mcd(b, m) > 1, la división queda indefinida incluso si b divide exactamente a a en la aritmética usual.

La exponenciación binaria previene el desbordamiento catastrófico de memoria

Nunca calcule (a^b) mod m evaluando primero a^b para luego aplicar el módulo. Potencias moderadas como 3^1000 contienen cientos de dígitos y agotan la memoria de pila. Utilice siempre exponenciación binaria (cuadrados repetidos), aplicando la reducción módulo m tras cada multiplicación intermedia para mantener los valores acotados por debajo de m^2.

Congruencias lineales con múltiples soluciones simultáneas

Al resolver la ecuación a * x = b (mod m), si d = mcd(a, m) > 1 y d divide a b, no existe una única solución, sino exactamente d soluciones incongruentes módulo m, separadas equidistantemente por un paso de m / d.

Problemas comunes y soluciones

⚠️El inverso modular no existe (Error: mcd(a, m) != 1)

Compruebe el máximo común divisor entre el operando a y el módulo m. El inverso multiplicativo modular a^-1 mod m existe si y solo si mcd(a, m) = 1. Si mcd(a, m) = d > 1, a y m comparten factores primos, por lo que a * x siempre será múltiplo de d y jamás podrá ser congruente con 1 mod m.

⚠️Discrepancia en módulo negativo (-7 mod 5 devuelve -2 en vez de 3)

Cambie el selector de modo modular de 'Truncado de programación' a 'Matemático no negativo'. Los lenguajes de programación truncan la división hacia cero, mientras que el álgebra discreta exige 0 <= r < m. Nuestra calculadora aplica automáticamente la fórmula ((n % m) + m) % m en el modo canónico.

⚠️El módulo debe ser estrictamente mayor que cero

La división o el módulo por cero no están definidos matemáticamente, ya que no existe un cociente único q tal que a = q * 0 + r. Verifique que el módulo m sea un número entero estrictamente mayor o igual a 1 (o >= 2 para anillos no triviales).

⚠️El sistema del teorema del resto chino no tiene solución

El teorema del resto chino (CRT) exige que todos los módulos m_1, m_2, ..., m_k sean coprimos dos a dos (mcd(m_i, m_j) = 1 para todo i != j). Si dos o más módulos comparten factores comunes, verifique si las congruencias simultáneas son compatibles mediante el CRT generalizado; de lo contrario, no existe ninguna solución entera.

Preguntas frecuentes (FAQ)

¿Cómo calcular el módulo de números negativos?▼

Para calcular el módulo matemático de un número negativo n mod m, aplique la fórmula euclídea r = ((n % m) + m) % m. Por ejemplo, en -17 mod 5, dividir -17 entre 5 genera un cociente de -4 y un resto de 3, dado que -4 * 5 + 3 = -17. Mientras que lenguajes como C++ y JavaScript devuelven -2 por truncar la división hacia cero, las matemáticas discretas exigen que el resto sea estrictamente no negativo: 0 <= r < m.

¿Qué es un inverso multiplicativo modular y cuándo existe?▼

El inverso multiplicativo modular de un entero a módulo m es un número entero x que satisface la congruencia (a * x) = 1 (mod m). Existe si y solo si a y m son coprimos (primos entre sí), es decir, mcd(a, m) = 1. En tal caso, el algoritmo extendido de Euclides halla enteros x e y tales que a * x + m * y = 1; el coeficiente x reducido módulo m constituye el inverso modular único.

¿Cuál es la diferencia entre el operador módulo y el de resto?▼

La diferencia radica en el redondeo de la división entera: los operadores de resto (como % en C, C++ y JavaScript) truncan el cociente hacia cero (trunc(a / m)), produciendo restos negativos si el dividendo es negativo. En cambio, el operador módulo matemático redondea hacia el infinito negativo (floor(a / m)), garantizando un residuo siempre no negativo comprendido en el intervalo 0 <= r < m.

¿Cómo resolver una ecuación de congruencia lineal paso a paso?▼

Para resolver a * x = b (mod m), calcule primero d = mcd(a, m). Si d no divide a b, la ecuación no tiene solución. Si d divide a b, simplifique la ecuación dividiéndola entre d para obtener (a/d) * x = (b/d) (mod m/d). Luego, obtenga el inverso modular k = (a/d)^-1 mod (m/d) mediante el algoritmo extendido de Euclides. La solución base es x_0 = (k * (b/d)) mod (m/d), y el conjunto completo de d soluciones incongruentes módulo m viene dado por x_i = x_0 + i * (m / d) para i = 0, 1, ..., d - 1.

Herramientas y utilidades relacionadas

Todas las herramientas →

Calculadora OEE & EficienciaUtilidad

Calcula al instante la Eficacia Global de los Equipos (OEE). Monitoriza disponibilidad, rendimiento y calidad, analiza las Seis Grandes Pérdidas y proyecta mejoras de producción.

Abrir herramienta→

Calculadora Barrera de Vapor & LáminaUtilidad

Calcula metros cuadrados de barrera de vapor, rollos, cinta selladora, butilo y revestimiento de pilares en espacios sanitarios. Incluye código IRC R408.3, optimizador y costes.

Abrir herramienta→

Cálculo de Cilindros Hidráulicosengineering

Calcula en tiempo real la fuerza de empuje y tracción, área anular, velocidad de carrera, tiempo de ciclo, potencia requerida y límite de pandeo de Euler del vástago.

Abrir herramienta→

Calculadora Magic Number & CAC Paybackfinance

Calculadora profesional de SaaS Magic Number, CAC Payback y eficiencia comercial. Incluye ajuste por margen bruto, desfase temporal de ventas y marketing, cálculo inverso de objetivos y matriz dinámica de sensibilidad basada en los estándares de Bessemer y Scale Venture Partners.

Abrir herramienta→

Calculadora de Correas en V & Entrejesengineering

Calcula con precisión la longitud primitiva, interior y exterior de correas en V, distancia entre centros y ángulos de contacto, con ajuste a medidas estándar RMA e ISO.

Abrir herramienta→

Tensión de Cables de Acero & AparejosUtilidad

Calculadora profesional de ingeniería para tensión en cables de acero, eficiencia de reenvío múltiple en grúas, fuerzas vectoriales en eslingas, pastecas de cabrestante y flecha-tensión catenaria en tirantes. Conforme a las normas ASME B30.5, ASME B30.9, OSHA 1926.1414 y EN 12385, con reducción dinámica por flexión D/d y dimensionamiento inverso por factor de seguridad.

Abrir herramienta→