Evaluación del Símbolo de Legendre
- Mathematics & Logic -
Pure Mathematics Dictionary
Definición
La determinación computacional del símbolo de Legendre (a|p) para un entero a módulo un primo impar p, dando 1 si a es un residuo cuadrático mod p (con a ≠ 0 mod p), −1 si es un no residuo, y 0 si a ≡ 0 mod p.