Verificador de resíduos quadráticos

Insira um valor a e um módulo primo p para verificar a residuosidade quadrática.

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

Um inteiro a é um resíduo quadrático módulo um primo p se existir algum x tal que x² ≡ a (mod p) — em outras palavras, a é um quadrado perfeito na aritmética modular, mesmo que não seja um nos inteiros comuns. O critério de Euler dá uma forma rápida de testar isso sem procurar x diretamente: a é um RQ mod p se e somente se a^((p−1)/2) ≡ 1 (mod p), e um não resíduo se for ≡ −1.

O resultado costuma ser expresso como o símbolo de Legendre (a/p), que vale +1, −1 ou 0. Esta calculadora o calcula, uma etapa rotineira em cursos de teoria dos números e em algoritmos criptográficos — os resíduos quadráticos aparecem diretamente em testes de primalidade, no algoritmo de Tonelli-Shanks para calcular raízes quadradas modulares e em algumas construções de assinaturas digitais e de provas de conhecimento zero.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras