2
$\begingroup$

I'm working on the following proof

Let p be an odd prime number. Prove that the $\frac{p-1}{2}$ quadratic residues modulo p are congruent to $$1^2,2^2,3^2,...,\left(\frac{p-1}{2}\right)^2$$

I'm not really sure how to start this problem. What should I be looking to do?

$\endgroup$
1
$\begingroup$

$$1^2,2^2,3^2,...,\left(\frac{p-1}{2}\right)^2$$

are quadratic residues because they have trivial solutions : $$1,2,3,\ldots, \dfrac{p-1}{2}$$


Next notice that $a^2\equiv (p-a)^2 \pmod{p}$ to conclude that the given list exhausts the incongruent quadratic residues modulo $p$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.