Pular para o conteúdo

Calculadora do resto chinês

Você sabe quantos itens sobram ao agrupar o MESMO total de maneiras diferentes. Digite essas pistas para encontrar o menor total possível.

Encontre o total desconhecido

Processado no navegador.

Você sabe quantos itens sobram ao agrupar o MESMO total de maneiras diferentes. Digite essas pistas para encontrar o menor total possível.

Uma pista por linha: tamanho do grupo à esquerda e itens que sobram à direita. Preencha pelo menos duas linhas e deixe as outras vazias.

Em grupos de 3, sobram 2. Em grupos de 5, sobram 3.Menor total possível: 8

Estas condições funcionam juntas. O menor número é 8.

Resultado do resto chinês

Digite suas pistas abaixo.

Como usar

Você sabe quantos itens sobram ao agrupar o MESMO total de maneiras diferentes. Digite essas pistas para encontrar o menor total possível. Uma pista por linha: tamanho do grupo à esquerda e itens que sobram à direita. Preencha pelo menos duas linhas e deixe as outras vazias.

Complete os dois campos de cada linha usada. As linhas cinza são só um exemplo inicial. A dica ao vivo explica conflitos e sugere um valor compatível.

Método

As condições são combinadas uma por vez. Fatores comuns são permitidos quando os restos exigidos são compatíveis; o período é o mínimo múltiplo comum.

A saída mostra x₀, x=x₀+kM e cada verificação.

Exemplos

2,3,2 com 3,5,7 dá 23 módulo 105.

−1,8 com 5,3 vira 4,2 e dá 14.

Limites

Os divisores só precisam ser positivos; não precisam ser primos nem coprimos. Restos incompatíveis para fatores comuns significam que não há solução.

Listas iguais de 2 a 4, até 100 dígitos.

Uso

x₀ é o menor representante; x₀+kM descreve a classe inteira.

Verificação

Cada redução confere sinais, inversos e ordem das linhas.

FAQ

Restos negativos são aceitos?

Sim, são normalizados.

Módulos precisam ser primos?

Não. Qualquer divisor positivo é aceito.

O que significa k?

Qualquer inteiro.

Não coprimo significa impossível?

Casos compatíveis são resolvidos; caso contrário, é informado que não há solução.