result on quadratic residues
Theorem.Let be an odd prime. Then is a quadratic residue modulo if and only if .
Proof.Preliminary to the proof, we remark first that is a quadratic residue modulo , where is an odd prime, if and only if .
If then
Now if , then
Thus, , and if and only if .