← Todas as ferramentas de texto

Calculadora do teorema do resto chinês

Resolva um sistema de congruências x = a mod n e obtenha a menor solução com os cálculos, mesmo quando os módulos têm fatores em comum.

  • Grátis
  • Sem cadastro
  • Funciona em qualquer dispositivo

Cerca de Calculadora do teorema do resto chinês

O teorema do resto chinês encontra um número x que deixa restos dados na divisão por vários módulos, por exemplo x = 2 mod 3, x = 3 mod 5, x = 2 mod 7, que dá x = 23 mod 105. Quando os módulos são primos entre si dois a dois, a página monta a tabela clássica de N_i = N / n_i e inversos y_i. Quando eles têm fatores em comum, combina as congruências duas a duas usando o máximo divisor comum, ou informa que não há solução. Cada resposta é verificada em cada congruência original.

Como usar: Calculadora do teorema do resto chinês

  1. Escreva uma congruência por linha, como o resto seguido do módulo, por exemplo 2 mod 3.
  2. Veja a menor solução não negativa e o módulo com que ela se repete.
  3. Estude a tabela de cálculo e confira a linha de verificação para confirmar cada resto.

Por que usar esta ferramenta?

Também conhecido como

Perguntas frequentes

Os módulos precisam ser primos entre si?

A fórmula simples exige módulos dois a dois primos entre si. Esta página também trata outros casos: uma solução só existe quando os restos concordam módulo o fator comum de cada par.

Como os inversos y_i são encontrados?

y_i é o número que faz N_i × y_i deixar resto 1 módulo n_i. Ele é encontrado com o algoritmo de Euclides estendido, e a tabela lista cada um.

O que significa a resposta x = 23 mod 105?

Todo número da forma 23 + 105t, para qualquer inteiro t, satisfaz todas as congruências. 23 é o menor não negativo.

Calculadora do teorema do resto chinês é grátis?

Sim. Calculadora do teorema do resto chinês no Toolipedia é de uso gratuito, sem cadastro e sem marca d'água.

É seguro usar?

Sim. Tudo é calculado no seu navegador, e nada do que você digita é enviado ao nosso servidor.

Funciona no meu celular?

Sim. Funciona em qualquer navegador moderno no Android e no iPhone, além de tablets e computadores. Não é preciso instalar nada.

Preciso de uma conta?

Não. É só abrir a página e usar a ferramenta. Sem cadastro e sem e-mail.

Posso colocar Calculadora do teorema do resto chinês no meu próprio site?

Sim. Use o botão «Incorporar no seu site» abaixo da ferramenta para copiar um trecho curto de código e colá-lo na sua página. É grátis, não precisa de conta e a ferramenta continua funcionando dentro da sua página.

Ferramentas relacionadas