Note that

. Let

and we get

. Since

and

are both a complete system of residues, since

is odd it means,

. But

the proof is complete.
This function has the property that

and

. Also,

.
In the identity,

let

and

. Thus, we get,

. Note that,

. This means,

. Split the product to get,

. We know that

(a property mentioned above) thus

. Thus,

. But

because the products run through the same values. And we have proven that

.
----
This identity belongs to Leopold Eisenstein. With it we can give a very nice short proof of the Quadradic Reciprocity Law. In fact, Enrst Kummer called this (Eisenstein's) proof to be the most beautiful of all reciprocity proofs (Taken from my Number Theory book).
If anybody wants I can post Eisenstein's proof.