O que é o Teorema Chinês do Resto?

Ele afirma que se você conhece os restos de um inteiro desconhecido x ao dividi-lo por vários números coprimos entre si, você pode determinar x de forma única módulo o produto desses números.

Por que os módulos devem ser coprimos entre si?

A garantia do teorema de uma solução única módulo o produto só é válida quando cada par de módulos não compartilha nenhum fator comum. Se dois módulos compartilham um fator, ou nenhuma solução existe ou o sistema é redundante, e a construção padrão do CRT não se aplica.

Como a solução é construída?

Para cada congruência x ≡ aᵢ (mod mᵢ), o algoritmo computa Mᵢ = M/mᵢ (onde M é o produto de todos os módulos) e seu inverso modular yᵢ mod mᵢ, então soma aᵢ×Mᵢ×yᵢ sobre todas as congruências e reduz módulo M.

O que significa a resposta 'x ≡ r (mod M)'?

Significa que todo inteiro da forma r + k×M (para qualquer inteiro k) satisfaz todas as congruências originais simultaneamente — r é simplesmente o menor representante não negativo desse conjunto solução.

Quantas congruências posso inserir?

Esta calculadora suporta de 2 a 10 congruências simultâneas, o que cobre a grande maioria dos problemas práticos de CRT.

Qual é o clássico exemplo estilo 'três cestas' que isso resolve?

O clássico enigma 'encontre um número que deixa resto 2 ao dividir por 3, resto 3 ao dividir por 5, e resto 2 ao dividir por 7' é exatamente um sistema CRT de 3 congruências, resolvível diretamente com esta calculadora.

Onde o CRT é usado na vida real?

Sustenta a decifragem rápida do RSA (CRT-RSA), a aritmética computacional usando sistemas de números residuais, cálculos de calendário e agendamento, e códigos de correção de erros.

O que acontece se um módulo não for coprimo com outro?

A calculadora detecta o fator compartilhado e informa exatamente qual par de módulos entra em conflito, em vez de retornar uma solução incorreta ou incompleta.

Calculadora do Teorema Chinês do Resto — Resolva um Sistema de Congruências

Nossa Calculadora do Teorema Chinês do Resto resolve sistemas de congruências simultâneas — x ≡ a₁ (mod m₁), x ≡ a₂ (mod m₂), e assim por diante — encontrando a solução única módulo o produto dos módulos, desde que os módulos sejam coprimos entre si. Ela valida a coprimalidade antecipadamente e computa a solução com precisão BigInt.

Resposta rápida

Insira cada congruência como resto,módulo (uma por linha, pelo menos duas linhas) para resolver instantaneamente o sistema para x via o método construtivo do Teorema Chinês do Resto.

Congruências (resto,módulo por linha)

Digite pelo menos duas congruências, uma por linha, ex. 2,3 para x ≡ 2 (mod 3). Os módulos devem ser coprimos entre si.

Como usar Calculadora do Teorema Chinês do Resto — Resolva Sistemas Modulares

1
Insira cada congruência como "resto,módulo" em sua própria linha — pelo menos duas linhas.
2
Clique em 'Calcular' para resolver o sistema para x.
3
Revise o módulo combinado e a construção passo a passo da solução.

Por que usar Calculadora do Teorema Chinês do Resto — Resolva Sistemas Modulares?

O Teorema Chinês do Resto, registrado pela primeira vez pelo matemático chinês Sun Tzu por volta do século III d.C., garante que um sistema de congruências com módulos coprimos entre si tem uma solução única módulo o produto desses módulos — e fornece um método construtivo explícito para encontrá-la. Esta calculadora valida que seus módulos são de fato coprimos entre si (a pré-condição do teorema) antes de combinar as congruências via a construção padrão, usando o produto parcial e o inverso modular de cada módulo.

Perguntas frequentes

Ferramentas relacionadas

Calculadora do Algoritmo de Euclides Estendido — mdc + Coeficientes de Bézout

Compute mdc(a, b) e os coeficientes de Bézout x, y que satisfazem ax + by = mdc(a, b) usando o algoritmo de Euclides estendido. Calculadora gratuita com precisão BigInt.

Calculadora de Inverso Multiplicativo Modular — Resolva ax ≡ 1 (mod m)

Encontre o inverso multiplicativo modular de a módulo m usando o algoritmo de Euclides estendido. Calculadora gratuita com precisão BigInt e verificação de existência.

Calculadora de Raiz Primitiva — Encontre um Gerador mod n

Encontre a menor raiz primitiva módulo n — um gerador do grupo multiplicativo mod n — com verificação de existência via a função totiente de Euler. Calculadora gratuita.