1Note that if v is a quadratic residue, then so is v-1 (mod n).