Évaluation du Symbole de Legendre
- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
La détermination algorithmique du symbole de Legendre (a|p) pour un entier a modulo un nombre premier impair p, donnant 1 si a est un résidu quadratique modulo p (avec a ≠ 0 mod p), −1 si a est un non‑résidu, et 0 si a ≡ 0 mod p.