Legendre Symbol Evaluation
- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
The computational determination of the Legendre symbol (a|p) for an integer a modulo an odd prime p, producing 1 if a is a quadratic residue mod p (and a ≠ 0 mod p), −1 if a is a nonresidue, and 0 if a ≡ 0 mod p.