Maths WorkshopMaths problems with full solutions
Exercise 1588Number theory › CongruencesL1Added 3 Nov 2026

Quadratic residues mod $p$

#quadratic residues#Legendre symbol#Euler criterion

Statement

Determine the quadratic residues modulo 77.

Hint

Square each element of {0,…,6}\{0,\ldots,6\} and reduce.

Show solutionHide solution

Solution

Squares.
- 02=00^2=0
- 12=11^2=1
- 22=42^2=4
- 32=9≡23^2=9\equiv2
- 42=16≡24^2=16\equiv2
- 52=25≡45^2=25\equiv4
- 62=36≡16^2=36\equiv1

Quadratic residues. {0,1,2,4}\{0,1,2,4\}.

Non-residues. {3,5,6}\{3,5,6\}.

Conclusion. The quadratic residues mod 77 are 0,1,2,40,1,2,4; the non-residues are 3,5,63,5,6.