Verificador de residuos cuadráticos

Introduce un valor a y un módulo primo p para comprobar la residuosidad cuadrática.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

Un entero a es un residuo cuadrático módulo un primo p si existe algún x tal que x² ≡ a (mod p); en otras palabras, a es un cuadrado perfecto en la aritmética modular aunque no lo sea entre los enteros ordinarios. El criterio de Euler da una forma rápida de comprobarlo sin buscar x directamente: a es un RC módulo p si y solo si a^((p−1)/2) ≡ 1 (mod p), y un no residuo si es ≡ −1.

El resultado suele expresarse como el símbolo de Legendre (a/p), que vale +1, −1 o 0. Esta calculadora lo calcula, un paso rutinario en los cursos de teoría de números y en los algoritmos criptográficos: los residuos cuadráticos aparecen directamente en las pruebas de primalidad, en el algoritmo de Tonelli-Shanks para calcular raíces cuadradas modulares y en algunas construcciones de firmas digitales y de pruebas de conocimiento cero.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras