TOPICS
Search

Euler's Criterion

Euler's criterion states that, for an odd prime p and any integer a,

a^((p-1)/2)=(a/p) (mod p),

where (a|p) is the Legendre symbol, defined to be 0 when p divides a.

See also

Legendre Symbol, Quadratic Residue

Explore with Wolfram|Alpha

References

Nagell, T. "Euler's Criterion and Legendre's Symbol." §38 in Introduction to Number Theory. New York: Wiley, pp. 133-136, 1951.Rosen, K. H. Ch. 9 in Elementary Number Theory and Its Applications, 3rd ed. Reading, MA: Addison-Wesley, 1993.Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, pp. 33-37, 1993.Wagon, S. Mathematica in Action. New York: W. H. Freeman, p. 293, 1991.

Referenced on Wolfram|Alpha

Euler's Criterion

Cite this as:

Weisstein, Eric W. "Euler's Criterion." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EulersCriterion.html

Subject classifications