Use our version of quadratic reciprocity to prove Euler's version, which is that (for p, q odd primes) (-1)^((p-1)/2)p is a quadratic residue modulo q if and only if q is a quadratic residue modulo p.

Printable View

- April 6th 2010, 08:19 PMNikoBellicuse quadratic reciprocity to prove...
Use our version of quadratic reciprocity to prove Euler's version, which is that (for p, q odd primes) (-1)^((p-1)/2)p is a quadratic residue modulo q if and only if q is a quadratic residue modulo p.

- April 6th 2010, 11:26 PMchiph588@
- April 7th 2010, 06:39 AMNikoBellic
I think it's just the standard version.