Let the quadratic Gauss sum be defined by
, where .
I have managed to show that , whenever mod\: n)" alt="r\equiv s\mod\: n)" />.
My problem is that I don't know how to deduce that , where the summation extends over ANY complete set of residues.
Could anybody help me with this deduction please?