Calculadora de congruencia lineal

Esta calculadora en línea resuelve congruencias lineales

PLANETCALC, Solucionador de congruencias lineales

Solucionador de congruencias lineales

Congruencia lineal
 

Sin soluciones

El archivo es muy grande; La ralentización del navegador puede ocurrir durante la carga y creación.

Congruencia lineal

Dado un número entero m > 1, llamado módulo, se dice que dos enteros a y b son congruentes módulo m si m es un divisor de su diferencia. El sistema de aritmética para los enteros, donde los números "envuelven" el módulo, se llama aritmética modular.

La congruencia módulo m se denota así:
 a \equiv b {\pmod {m}}

Una congruencia de la forma
 a \cdot x \equiv b {\pmod {m}}
se llama congruencia lineal en una variable.

Para comprobar la existencia de soluciones de congruencia, se debe encontrar el MCD(a, m). Si b no es un múltiplo del MCD resultante, entonces la congruencia no tiene soluciones.
Si es un múltiplo, entonces el número de soluciones módulo m es igual al MCD resultante.

Hay varios algoritmos para encontrar todas las soluciones de la congruencia lineal. Esta calculadora utiliza un algoritmo para resolver ecuaciones diofánticas lineales en dos variables. En efecto, la congruencia lineal es un equivalente a la siguiente ecuación diofántica lineal:
 a \cdot x + m \cdot y = b {\pmod {m}}

Utilicé la ya implementada calculadora para ecuaciones diofánticas lineales para obtener la fórmula de solución general, y luego seleccioné todas las soluciones en el rango de 0 a m.

URL copiada al portapapeles
PLANETCALC, Calculadora de congruencia lineal

Comentarios