For an odd prime , the Legendre symbol satisfies
Consequently, is a quadratic residue modulo exactly when .
By Euler's criterion, the Legendre symbol is congruent modulo to . Both sides are either or , and these are distinct modulo an odd prime, so the congruence gives equality. Finally, is even precisely for . For example, , whereas no square is modulo .

Articles by others on the same topic (0)

There are currently no matching articles.