Prove that there are infinitely many primes such that , where is the total number of solutions mod to the equation .
, 1997
Solution
By Dirichlet's theorem, there are infinitely many primes of the form . We claim that for all such primes .
Indeed, for each of the pairs of modulo , we need to solve
As , this equation has a unique solution in modulo . This proves .
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.