Complete Legendre-symbol sum
ID: complete-legendre-symbol-sum
For an odd prime , the complete sum of the Legendre symbol isChoose a quadratic nonresidue . Multiplication by permutes the finite field , while multiplicativity of the Legendre symbol gives . The sum is therefore equal to its own negative, and is zero. Equivalently, among the nonzero residue classes, exactly half are quadratic residues and half are quadratic nonresidues; the zero term contributes zero.
New to topics? Read the docs here!