Prove that if and is prime then is a quadratic residue .
I believe I need to show that . Will someone show me where to start? I have been thinking about this problem all weekend.
Thanks in advance,
Prove that if and is prime then is a quadratic residue .
I believe I need to show that . Will someone show me where to start? I have been thinking about this problem all weekend.
Thanks in advance,
What if I started like this:
Using Quadratic Reciprocity Theorem: since is an even exponent. That tells me that
, I believe this is a true statement, how do I back it up?
So