Calculadora do Teorema Chinês do Resto

Use esta calculadora para informar valores, ajustar as opções e analisar os resultados em uma área de trabalho compacta e responsiva.

Os resultados são calculados automaticamente conforme você informa os dados.

Uma congruência por linha

	Resíduo a	Módulo m

Use a janela de importação para colar várias congruências de uma vez.

Construção com inversos modulares

Resultado Informe pelo menos duas congruências.

▼ Veja explicações e dicas abaixo ▼

Calculadoras relacionadas

O que é o Teorema Chinês do Resto?

O Teorema Chinês do Resto é um resultado da aritmética modular. Ele ajuda a resolver sistemas em que o mesmo número inteiro deixa restos diferentes quando dividido por módulos diferentes.

Um sistema típico tem a seguinte forma:

$$ \begin{aligned} x &\equiv a_1 \pmod{m_1} \\ x &\equiv a_2 \pmod{m_2} \\ &\vdots \\ x &\equiv a_n \pmod{m_n} \end{aligned} $$

Cada linha informa algo sobre o resto de $x$. Por exemplo, $x \equiv 2 \pmod{3}$ significa que $x$ deixa resto $2$ quando dividido por $3$.

Em sua forma padrão, o teorema afirma que, se os módulos $m_1, m_2, \ldots, m_n$ são coprimos dois a dois, então o sistema tem uma solução módulo o produto $m_1m_2\cdots m_n$. Em outras palavras, existe uma classe de resíduos que satisfaz todas as congruências, e cada solução difere desse resíduo por um múltiplo do módulo combinado.

A versão generalizada amplia essa ideia para alguns sistemas em que os módulos não são coprimos dois a dois. Nesse caso, o sistema ainda pode ter uma solução, mas somente quando os resíduos são compatíveis com os fatores comuns dos módulos.

Por que o Teorema Chinês do Resto é importante

O teorema é útil porque transforma várias condições sobre restos em uma única resposta compacta. Em vez de listar várias congruências separadamente, você pode combiná-las em uma única congruência:

$$ x \equiv r \pmod{M} $$

Essa forma é mais fácil de interpretar, comparar e reutilizar.

O Teorema Chinês do Resto é comum na teoria elementar dos números, na matemática discreta e em problemas de aritmética modular. Ele também aparece em contextos computacionais nos quais um cálculo pode ser dividido em cálculos modulares menores e depois recombinado.

Mesmo em problemas simples, o teorema oferece uma maneira clara de lidar com ciclos repetidos. Se um número precisa se ajustar a vários padrões que se repetem ao mesmo tempo, um sistema de congruências no estilo do TCR costuma ser o modelo matemático natural.

Termos importantes

Congruência: Uma afirmação como $x \equiv a \pmod{m}$, que significa que $x$ e $a$ deixam o mesmo resto quando divididos por $m$.
Resíduo: O valor do resto em uma congruência. Em $x \equiv 2 \pmod{5}$, o resíduo é $2$.
Módulo: O divisor que define o ciclo. Em $x \equiv 2 \pmod{5}$, o módulo é $5$.
Classe de congruência: O conjunto completo de números inteiros que satisfazem uma congruência. Por exemplo, $x \equiv 2 \pmod{5}$ inclui $\ldots, -8, -3, 2, 7, 12, \ldots$.
Coprimos dois a dois: Um conjunto de módulos é coprimo dois a dois quando cada par tem máximo divisor comum $1$.
Máximo divisor comum: O maior número inteiro positivo que divide dois números inteiros. Ele costuma ser escrito como $\gcd(m,n)$.
Mínimo múltiplo comum: O menor número inteiro positivo que é múltiplo de dois ou mais números inteiros. Ele costuma ser escrito como $\operatorname{lcm}(m,n)$.
Inverso modular: Um número inteiro que desfaz uma multiplicação módulo outro número inteiro. Se $uv \equiv 1 \pmod{m}$, então $v$ é um inverso modular de $u$ módulo $m$.

Como funciona o Teorema Chinês do Resto

O TCR padrão começa com módulos coprimos dois a dois. Por exemplo, $3$, $5$ e $7$ são coprimos dois a dois porque cada par tem máximo divisor comum $1$.

Para módulos coprimos dois a dois, o módulo combinado é o produto:

$$ M = m_1m_2\cdots m_n $$

O resultado é único módulo $M$. Isso não significa que exista apenas uma solução inteira. Significa que existe uma classe de soluções:

$$ x = r + Mk $$

em que $k$ pode ser qualquer número inteiro.

Para duas congruências, o método generalizado pode ser entendido por meio de uma redução simples. Suponha que você queira resolver:

$$ \begin{aligned} x &\equiv a \pmod{m} \\ x &\equiv b \pmod{n} \end{aligned} $$

A primeira congruência significa que $x$ pode ser escrito como:

$$ x = a + mt $$

Substitua isso na segunda congruência:

$$ a + mt \equiv b \pmod{n} $$

Em seguida, subtraia $a$:

$$ mt \equiv b-a \pmod{n} $$

Esta é uma congruência linear. Defina:

$$ g = \gcd(m,n) $$

Existe uma solução somente quando $b-a$ é divisível por $g$:

$$ g \mid (b-a) $$

Se essa condição não for satisfeita, as duas congruências são contraditórias. Se for satisfeita, o par pode ser combinado em uma única congruência módulo:

$$ \operatorname{lcm}(m,n) = \frac{mn}{g} $$

Depois de combinar um par, a mesma ideia pode ser repetida com a próxima congruência, até que o sistema seja reduzido a uma congruência final.

Exemplos do Teorema Chinês do Resto na prática

Exemplo 1: módulos coprimos dois a dois

Resolva:

$$ \begin{aligned} x &\equiv 2 \pmod{3} \\ x &\equiv 3 \pmod{5} \\ x &\equiv 2 \pmod{7} \end{aligned} $$

Os módulos $3$, $5$ e $7$ são coprimos dois a dois, portanto o módulo combinado é:

$$ M = 3 \times 5 \times 7 = 105 $$

Aplicando o TCR, obtemos:

$$ x \equiv 23 \pmod{105} $$

Confira o resultado:

$$ 23 \equiv 2 \pmod{3}, \qquad 23 \equiv 3 \pmod{5}, \qquad 23 \equiv 2 \pmod{7} $$

Portanto, toda solução tem a forma:

$$ x = 23 + 105k $$

em que $k$ é qualquer número inteiro.

Exemplo 2: módulos não coprimos compatíveis

Módulos não coprimos não significam automaticamente que não há solução. Considere:

$$ \begin{aligned} x &\equiv 2 \pmod{6} \\ x &\equiv 8 \pmod{10} \end{aligned} $$

Os módulos não são coprimos porque:

$$ \gcd(6,10) = 2 $$

Agora compare os resíduos:

$$ 8 - 2 = 6 $$

Como $6$ é divisível por $2$, as congruências são compatíveis.

Comece com $x = 2 + 6t$ e substitua na segunda congruência:

$$ 2 + 6t \equiv 8 \pmod{10} $$

$$ 6t \equiv 6 \pmod{10} $$

Divida pelo fator comum $2$:

$$ 3t \equiv 3 \pmod{5} $$

O inverso de $3$ módulo $5$ é $2$, então:

$$ t \equiv 3 \times 2 \equiv 6 \equiv 1 \pmod{5} $$

Usando $t=1$, obtemos:

$$ x = 2 + 6(1) = 8 $$

O módulo combinado é:

$$ \operatorname{lcm}(6,10) = 30 $$

Portanto, a solução é:

$$ x \equiv 8 \pmod{30} $$

Exemplo 3: módulos não coprimos incompatíveis

Agora considere:

$$ \begin{aligned} x &\equiv 1 \pmod{4} \\ x &\equiv 2 \pmod{6} \end{aligned} $$

O máximo divisor comum é:

$$ \gcd(4,6) = 2 $$

A diferença entre os resíduos é:

$$ 2 - 1 = 1 $$

Como $1$ não é divisível por $2$, as duas condições são incompatíveis. Não existe número inteiro que seja congruente a $1$ módulo $4$ e congruente a $2$ módulo $6$ ao mesmo tempo.

Como interpretar o resultado

Um resultado como:

$$ x \equiv r \pmod{M} $$

significa que $r$ é o menor resíduo não negativo da classe de soluções e $M$ é o módulo combinado. Toda solução inteira é obtida somando ou subtraindo múltiplos de $M$:

$$ x = r + Mk $$

em que $k$ é qualquer número inteiro.

O módulo combinado é o período da resposta. Depois que uma solução é conhecida, a próxima solução maior está a $M$ unidades de distância, e a próxima solução menor também está a $M$ unidades.

A menor solução positiva geralmente é $r$, mas há uma exceção importante. Se o menor resíduo não negativo for $0$, então a menor solução positiva será $M$, e não $0$, pois $0$ não é positivo.

Se o resultado informar que os módulos são coprimos dois a dois, o Teorema Chinês do Resto padrão se aplica diretamente. Se os módulos não forem coprimos dois a dois, o sistema ainda poderá ter uma solução válida quando os resíduos coincidirem módulo os máximos divisores comuns relevantes.

Uma mensagem de incompatibilidade significa que as congruências não têm uma solução inteira em comum. Na prática, pelo menos duas condições de resto exigem respostas diferentes módulo um fator compartilhado.

Erros e equívocos comuns

Supor que os módulos precisam ser primos: O teorema padrão exige módulos coprimos dois a dois, não necessariamente módulos primos. Por exemplo, $4$ e $9$ não são primos, mas são coprimos.
Supor que todo sistema não coprimo falha: Alguns sistemas não coprimos são compatíveis. O teste principal é verificar se os resíduos coincidem módulo o máximo divisor comum.
Confundir $r$ com $M$: Em $x \equiv r \pmod{M}$, $r$ é o resíduo e $M$ é o módulo. Eles desempenham papéis diferentes.
Pensar que o resultado é apenas um número: Um resultado do TCR descreve uma classe completa de números inteiros, não apenas um número inteiro.
Esquecer a normalização do resíduo: Um resíduo como $-1$ módulo $5$ é equivalente a $4$ módulo $5$, pois ambos representam a mesma classe de congruência.
Esperar que entradas decimais funcionem: Sistemas de congruências modulares usam números inteiros. Frações e decimais não fazem parte da configuração usual do TCR.
Chamar $0$ de menor solução positiva: Se a classe de soluções for $x \equiv 0 \pmod{M}$, a menor solução positiva será $M$.

Quando usar o Teorema Chinês do Resto

Use o Teorema Chinês do Resto quando precisar combinar várias condições de resto para o mesmo número inteiro desconhecido.

Os casos de uso comuns incluem:

Resolver exercícios de teoria dos números e matemática discreta.
Combinar congruências com módulos coprimos dois a dois.
Verificar se congruências não coprimas são compatíveis.
Modelar ciclos repetidos que precisam coincidir no mesmo valor.
Reduzir um cálculo modular a partes modulares menores e recombinar o resultado.

O teorema é mais útil quando cada condição é naturalmente escrita como uma congruência. Se o problema envolver desigualdades, números reais, erro de medição ou dados aproximados, o TCR pode não ser a ferramenta adequada sem uma modelagem adicional.

Limitações e pontos importantes

O TCR é um teorema sobre números inteiros. Os resíduos e módulos devem ser inteiros, e cada módulo deve ser positivo. Um módulo igual a $0$ ou um módulo negativo não é válido.

Esta calculadora trata o resultado como exato. Ela não arredonda valores decimais, pois o cálculo se baseia em aritmética inteira. Os resíduos informados são reduzidos à sua forma não negativa mínima, portanto um resíduo fora do intervalo usual ainda representa a mesma classe de congruência após a normalização.

Digite os valores inteiros normalmente, como 3 ou -3. Valores decimais, frações, notação científica como 1e6 e sinais de mais explícitos no início, como +3, não são compatíveis.

São necessárias pelo menos duas congruências para formar um sistema. Uma única congruência já é uma classe de soluções, portanto não há nada para combinar.

Para módulos não coprimos, uma solução existe somente quando as condições dos resíduos são compatíveis com os fatores compartilhados. Se o teste de compatibilidade falhar, não há congruência combinada a informar.

Sistemas muito grandes podem produzir módulos combinados muito grandes. O resultado algébrico ainda pode ser exato, mas grades visuais de resíduos só são práticas para módulos combinados pequenos. Esta calculadora mostra uma grade completa de resíduos somente quando o módulo combinado é no máximo $72$; para módulos combinados maiores, visualizar exemplos de valores das soluções costuma ser mais claro do que tentar exibir todo o ciclo de resíduos.

Como usar esta calculadora

Informe um resíduo inteiro e um módulo inteiro positivo para cada linha de congruência.
Use pelo menos duas linhas. Adicione mais linhas quando o sistema tiver mais congruências.
Você pode informar resíduos fora do intervalo $0$ a $m-1$; eles serão interpretados módulo o módulo da linha.
Se colar um sistema, use um formato de texto simples compatível, como x ≡ 2 (mod 3), x == 2 mod 3, x = 2 mod 3, 2, 3 ou 2 3.
Leia o resultado principal como $x \equiv r \pmod{M}$.
Use a forma completa da solução $x = r + Mk$ para descrever todas as soluções inteiras.
Consulte as verificações das linhas e as fórmulas passo a passo quando quiser confirmar como o resultado combinado foi construído.

Perguntas frequentes

O Teorema Chinês do Resto exige módulos primos?

Não. A versão padrão exige que os módulos sejam coprimos dois a dois. Módulos primos são uma maneira de garantir isso, mas módulos compostos também podem ser coprimos dois a dois.

Módulos não coprimos podem ter uma solução?

Sim. Um sistema não coprimo pode ter uma solução quando os resíduos coincidem módulo o máximo divisor comum dos módulos envolvidos. Se os resíduos forem diferentes módulo um fator compartilhado, o sistema não terá uma solução comum.

O que significa $x = r + Mk$?

Isso significa que toda solução é encontrada escolhendo um valor inteiro para $k$. Valores positivos, negativos e zero de $k$ produzem soluções válidas na mesma classe de congruência.

Por que o módulo combinado às vezes é o mínimo múltiplo comum em vez do produto?

Quando os módulos são coprimos dois a dois, o mínimo múltiplo comum deles é igual ao produto. Quando os módulos compartilham fatores, o mínimo múltiplo comum é menor que o produto e se torna o período da classe de soluções combinada quando existe uma solução compatível.

O que acontece com os resíduos negativos?

Resíduos negativos são outra maneira de nomear a mesma classe de congruência. Por exemplo, $-1 \pmod{5}$ é igual a $4 \pmod{5}$, portanto um resolvedor pode normalizar $-1$ para $4$ antes de combinar as congruências.

Por que a calculadora pode informar que não há solução?

Um resultado sem solução significa que as congruências entram em conflito. Para duas congruências, isso acontece quando a diferença entre os resíduos não é divisível pelo máximo divisor comum dos módulos.

Fontes e referências

Livros e livros didáticos abertos

Mike Barrus e W. Edwin Clark. Elementary Number Theory. Mathematics LibreTexts. Seção 1.23, “Chinese Remainder Theorem”. Acesso em 27 de junho de 2026. página do LibreTexts
Wissam Raji. Elementary Number Theory. Mathematics LibreTexts. Capítulo 3, Seção 3.3, “Linear Congruences”. Acesso em 27 de junho de 2026. página do LibreTexts
Pamini Thangarajah. MATH 2150: Higher Arithmetic. Mathematics LibreTexts, Mount Royal University. Seção 4.5, “Linear Congruences”. Acesso em 27 de junho de 2026. página do LibreTexts

Fontes educacionais e técnicas on-line

Keith Conrad. “The Chinese Remainder Theorem”. Notas de matemática da University of Connecticut. Acesso em 27 de junho de 2026. PDF
Maplesoft. “Generalized Chinese Remainder Algorithm”. Maple Online Help, NumberTheory[ChineseRemainder]. Acesso em 27 de junho de 2026. página da Maple Online Help

Calculadora do Teorema Chinês do Resto