How would one go about showing how many solutions the following congruence has? $$x^2 + y^2 \equiv 23 \pmod{93}.$$
Quadratic Congruence and Sum of Two Squares
3
$\begingroup$
number-theory
quadratic-reciprocity
-
2You mean other than trying all values for x and y between 0 and 92, which would take a computer much less than a second to do? – 2010-11-26