Number theoryDifficulty 6.1National olympiadProve it
13. Show that if a is a quadratic residue of the prime p, then the solutions of x2≡a(modp) are a) x≡±an+1(modp), if p=4n+3. b) x≡±22n+1an+1(modp), if p=8n+5
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.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.