Calculadora de congruência linear
Esta calculadora online soluciona congruências lineares
Esta página existe graças aos esforços das seguintes pessoas:
 | Timur
|
Julia Gomes
|
Este conteúdo é licenciado de acordo com a Licença Creative Commons de Atribuição/CompartilhaIgual 3.0 (Unported). Isso significa que você pode redistribuir ou modificar livremente este conteúdo sob as mesmas condições de licença e precisa atribuir ao autor original colocando um hyperlink para este trabalho no seu site. Além disto, favor não modificar qualquer referência ao trabalho original (caso houver) que estiverem contidas neste conteúdo.
Solucionador de congruência linear
Sem soluções
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.
Comentários