Weighted complete Legendre-symbol sum Created 2026-09-24 Updated 2026-11-05
For an odd prime , put
Then if , and for every .
For the first statement, the first supplementary law for quadratic reciprocity gives , where is the Legendre symbol. Pairing with gives
The same pairing in the complete Legendre-symbol sum shows that this half sum is zero, proving the exact equality.
For the second statement, multiplication by permutes the nonzero residue classes modulo . Reducing the weighted sum modulo and using multiplicativity of the Legendre symbol therefore gives . The coefficient is either or , and hence is invertible for . Thus . The restriction is necessary: at , .