Calculadora de congruência linear

Solucionador de congruência linear

Coeficiente da variável

Lado direito da congruência linear

Módulo

Calcular

Congruência linear

 

Sem soluções

O arquivo é muito grande; pode ocorrer lentidão do navegador durante o carregamento e a criação.

Download 

 Link  Salvar  Widget

Congruência Linear

Dado um número inteiro m > 1, chamado de módulo, dois números inteiros a e b são ditos congruentes módulo m se m for um divisor da sua diferença. O sistema de aritmética para inteiros, onde os números "enrolam" o módulo, é chamado de aritmética modular.

O módulo de congruência m é indicado da seguinte forma:

Uma congruência da forma

é chamada de congruência linear em uma variável.

Para conferir a existência de soluções de congruência, você deve encontrar o MDC(a, m). Se b não for um múltiplo do MDC resultante, então a congruência não possui soluções.
Se for um múltiplo, então o número de soluções módulo m é igual ao MDC resultante.

Existem vários algoritmos para encontrar todas as soluções de congruência linear. Esta calculadora usa um algoritmo para resolver equações Diofantinas lineares em duas variáveis. De fato, a congruência linear é equivalente à seguinte equação Diofantina linear:

Eu utilizei a calculdora já implementada para equações Diofantinas lineares para obter a fórmula geral da solução, então selecionei todas as soluções no intervalo de 0 a m.