Legendre Symbol


Legendre Symbol

 

the symbol (a/p\\ which is equal to 1 if the integer a is a quadratic residue of the odd prime p and is equal to – 1 if a is a quadratic nonresidue of p. The symbol was introduced by A. Legendre in 1785.