 Euler's criterion

In number theory, Euler's criterion is a formula for determining whether an integer is a quadratic residue modulo a prime.Precisely,

Let "p" be an odd prime and "a" be an integer coprime to "p".