Uso gratuito, sem necessidade de conta

Calculadora do Teorema do Resto Chinês

Resolva um sistema de congruências modulares e veja a solução menos negativa com seu módulo combinado. Módulos não coprime compatíveis também funcionam; sistemas conflitantes são explicados.

Insira uma congruência por linha como resto, módulo. Exemplo: 2, 3 significa x ≡ 2 (mod 3). Você também pode escrever x ≡ 2 (mod 3). Insira de 2 a 20 linhas.

Os módulos devem ser números inteiros de pelo menos 2; os valores inseridos podem ser de −1.000.000.000.000 a 1.000.000.000.000. Módulos não coprime compatíveis são suportados. Alguns sistemas não têm solução.

Como utilizo a calculadora do teorema do resto chinês?

Insira um resto e módulo em cada linha, separados por vírgula, como 2, 3 para x ≡ 2 (mod 3). Adicione 2–20 linhas e calcule. O resultado fornece o x menos não negativo e o módulo combinado.

Perguntas frequentes

Como utilizo a calculadora do teorema do resto chinês?

Insira um resto e módulo em cada linha, separados por vírgula, como 2, 3 para x ≡ 2 (mod 3). Adicione 2–20 linhas e calcule. O resultado fornece o x menos não negativo e o módulo combinado.

Minhas congruências foram carregadas?

Não. O cálculo é executado neste navegador com aritmética de números inteiros exatos. Os valores inseridos não são carregados ou salvos por esta ferramenta.

O que o teorema do resto chinês encontra?

Ele combina congruências em uma única classe de solução repetida. Por exemplo, x ≡ 2 (mod 3) e x ≡ 3 (mod 5) combinam-se para x ≡ 8 (mod 15).

Os módulos podem compartilhar um fator?

Sim, quando as congruências concordam em módulo com seu máximo divisor comum. Por exemplo, x ≡ 2 (mod 4) e x ≡ 6 (mod 8) combinam-se para x ≡ 6 (mod 8). Sistemas conflitantes são relatados como não tendo solução.

Esta calculadora usa aritmética exata?

Sim. Ele usa aritmética inteira BigInt local em vez de números de ponto flutuante, dentro dos limites de entrada mostrados acima.