Let be the sum of the nonzero quadratic residues. Each has two square roots by part (iii), sowhere part (ii) applies because makes not divide . Since is invertible modulo , .
The sum of all nonzero classes is . Subtracting shows that the sum of quadratic nonresidues is also zero. Consequently both requested sums vanish modulo .
Articles by others on the same topic
There are currently no matching articles.