Calculadora do Teorema Chinês do Resto
Esta ferramenta aplica a relação Dado x ≡ a1 (mod m1), x ≡ a2 (mod m2), ..; M = m1 × m2 × .. (produto de todos os módulos); para cada i: Mi = M / mi; yi = Mi^(-1) mod mi (inverso modular); x = (a1×M1×y1 + a2×M2×y2 + ..) mod M. Requer que todos os módulos sejam primos entre si dois a dois. Utiliza 6 valores (Resto 1 (a1), Módulo 1 (m1), Resto 2 (a2), Módulo 2 (m2), Resto 3 (opcional), Módulo 3 (opcional)) e produz o seguinte resultado: Solução x. Como se trata de uma regra determinística e não de uma disposição específica de um país, o resultado nunca muda: os mesmos valores de entrada dão sempre o mesmo resultado, esteja você verificando um exercício, preparando uma configuração ou validando outra ferramenta. Insira seus valores nos campos abaixo e o resultado é atualizado imediatamente; você também pode compartilhar um link permanente que preenche previamente o cálculo exato, útil para o ensino, relatórios ou trabalho em equipe. Por exemplo, com Resto 1 (a1) = 2, Módulo 1 (m1) = 3, Resto 2 (a2) = 3, Módulo 2 (m2) = 5, Resto 3 (opcional) = 2, Módulo 3 (opcional) = 7 o resultado é 23, e o exemplo resolvido abaixo mostra cada passo, para que você possa acompanhar o cálculo e reproduzi-lo à mão. O método é a forma padrão documentada pela metodologia da CalculatorHub, e a marca acima de cada resultado indica a data da última verificação. Esta ferramenta fornece informações gerais e não substitui a orientação profissional nas áreas de engenharia, medicina, finanças ou ciência; verifique sempre os resultados críticos com base na fonte primária e no seu próprio julgamento.
Com Resto 1 (a1) = 2, Módulo 1 (m1) = 3, Resto 2 (a2) = 3, Módulo 2 (m2) = 5, Resto 3 (opcional) = 2, Módulo 3 (opcional) = 7 o resultado é 23.
Aplica-se a: valores de entrada inteiros. Fonte do método: a metodologia da CalculatorHub, verificado em 2026-07-14.
A fórmula
Dado x ≡ a1 (mod m1), x ≡ a2 (mod m2), ..; M = m1 × m2 × .. (produto de todos os módulos); para cada i: Mi = M / mi; yi = Mi^(-1) mod mi (inverso modular); x = (a1×M1×y1 + a2×M2×y2 + ..) mod M. Requer que todos os módulos sejam primos entre si dois a dois
Exemplo resolvido
Com Resto 1 (a1) = 2, Módulo 1 (m1) = 3, Resto 2 (a2) = 3, Módulo 2 (m2) = 5, Resto 3 (opcional) = 2, Módulo 3 (opcional) = 7:
- Dado x ≡ a1 (mod m1), x ≡ a2 (mod m2), ..
- Com os valores: Resto 1 (a1) = 2, Módulo 1 (m1) = 3, Resto 2 (a2) = 3, Módulo 2 (m2) = 5, Resto 3 (opcional) = 2, Módulo 3 (opcional) = 7
- Solução x = 23
Este exemplo resolvido é um dos testes automatizados de valores de referência que esta calculadora precisa passar antes da publicação.
Premissas
- Os valores de entrada são números inteiros.
- O resultado é o valor exato de Dado x ≡ a1 (mod m1), x ≡ a2 (mod m2), ..; M = m1 × m2 × .. (produto de todos os módulos); para cada i: Mi = M / mi; yi = Mi^(-1) mod mi (inverso modular); x = (a1×M1×y1 + a2×M2×y2 + ..) mod M. Requer que todos os módulos sejam primos entre si dois a dois; informações gerais, não constituem orientação profissional.
Perguntas frequentes
Qual é a fórmula utilizada?
Dado x ≡ a1 (mod m1), x ≡ a2 (mod m2), ..; M = m1 × m2 × .. (produto de todos os módulos); para cada i: Mi = M / mi; yi = Mi^(-1) mod mi (inverso modular); x = (a1×M1×y1 + a2×M2×y2 + ..) mod M. Requer que todos os módulos sejam primos entre si dois a dois, a forma padrão segundo a metodologia da CalculatorHub.
O resultado muda ao longo do tempo?
Não. É uma regra determinística: os mesmos valores de entrada dão sempre o mesmo resultado.
Fontes oficiais e verificação
- Método: a metodologia da CalculatorHub, verificado em 2026-07-14.
Revisado pela equipe da CalculatorHub, editado por James Graham, 2026-07-14. Consulte nossa metodologia. Informações gerais, não constituem orientação profissional.