Calculadora do Teorema Chinês do Resto

Insira duas ou três congruências para encontrar a solução única módulo o produto dos módulos.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

O Teorema Chinês do Resto diz que, se você conhece o resto de um número desconhecido x quando dividido por vários módulos que são coprimos dois a dois (nenhum par deles compartilha um fator comum), então existe exatamente um valor de x, módulo o produto de todos esses módulos, que satisfaz simultaneamente todas as congruências x ≡ r (mod m). O teorema leva o nome de um antigo texto chinês de matemática que propunha o enigma de contar um grupo de soldados usando os restos quando eles se alinhavam em fileiras de tamanhos diferentes.

Além do enigma clássico, o TCR é realmente fundamental na computação moderna: as implementações do RSA o usam para acelerar a decifração da chave privada, trabalhando módulo cada fator primo separadamente e recombinando os resultados, e ele está por trás da aritmética de calendários, de certos códigos detectores de erros e de esquemas de hash que dividem um módulo grande em partes coprimas menores.

Esta calculadora recebe duas ou três congruências x ≡ r (mod m), verifica se os módulos são coprimos dois a dois e devolve a solução única x junto com o módulo sob o qual ela vale (o produto dos seus módulos). Ela mostra apenas o resultado, e não o desenvolvimento passo a passo.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras