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,

Printable View

- Jul 17th 2011, 07:45 AMZalrenproof with quadratic residue
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, - Jul 17th 2011, 11:51 AMBruno J.Re: proof with quadratic residue
Well, if , that doesn't leave you much choice for the value of , does it?

- Jul 17th 2011, 01:03 PMZalrenRe: proof with quadratic residue
Oops, I typed it wrong. I corrected it!

- Jul 17th 2011, 01:20 PMZalrenRe: proof with quadratic residue
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 - Jul 17th 2011, 02:22 PMBruno J.Re: proof with quadratic residue
.

And is not even if ... - Jul 17th 2011, 03:17 PMZalrenRe: proof with quadratic residue
So can I assume , for example , and just show the specific case where and show that ?