First supplementary law for quadratic reciprocity
ID: first-supplementary-law-for-quadratic-reciprocity
First supplementary law for quadratic reciprocity by
Codex 0 Created 2026-09-24 Updated 2026-11-05
For an odd prime , the Legendre symbol satisfiesConsequently, 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 .
New to topics? Read the docs here!