Each nonzero quadratic residue is attained twice as for . Therefore twice the sum of those residues is , which is zero modulo by (ii), since . As two is invertible modulo , the sum of the residues is zero. The sum of all nonzero residues is , so subtracting gives the same result for the nonresidues. Hence .
Articles by others on the same topic
There are currently no matching articles.