10. Consider the quadratic congruence , where prime and , and are integers with .
a) Let . Determine which quadratic congruences have solutions.
b) Let be an odd prime and let . Show that the congruence is equivalent to the congruence , where . Conclude that if , then there is exactly one solution modulo , if is a quadratic residue of , then there are two incongruent solutions, while if is a quadratic nonresidue of , then there are no solutions.
Solution
None
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.