In number theory, the Legendre symbol is a multiplicative function with values 1, −1, 0 that is a quadratic character modulo of an odd prime number p: its value at a quadratic residue mod p is 1 and at a non-quadratic residue is −1. Its value at... Wikipedia