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?