symbole de Legendre

ARITHMETIQUE

Le symbole de Legendre est un cas particulier du symbole de Jacobi.
Si p est un nombre premier et a un entier, alors le symbole de Legendre noté (a/p) est :
0 si a est divisible par p.
1 si a est un résidu quadratique modulo p (ce qui signifie qu’il existe un entier k tel que a ≡ k² (mod p)) mais n’est pas divisible par p.
−1 si a n’est pas un résidu quadratique modulo p.