Exercise 1588Number theory › CongruencesL1Added 3 Nov 2026
Quadratic residues mod $p$
#quadratic residues#Legendre symbol#Euler criterion
Statement
Determine the quadratic residues modulo .
Hint
Square each element of and reduce.
Show solutionHide solution
Solution
Squares.
-
-
-
-
-
-
-
Quadratic residues. .
Non-residues. .
Conclusion. The quadratic residues mod are ; the non-residues are .