Exercise 2112Number theory › CongruencesOlympiadAdded 3 Nov 2026
Square roots modulo $p$
#square roots#mod p#Tonelli-Shanks
Statement
Find all square roots of modulo .
Hint
Test residues .
Show solutionHide solution
Solution
Squares mod 17.
- , , , ,
- ✓, ,
- , , ✓,
- Symmetry from onwards.
Solutions. and (since , symmetric roots).
Check. , . Correct.
Conclusion. has solutions or .