Find all positive integers such that
for some primes and .
Solution
(Solution by V. Vityaz.) First, otherwise from
we would have which gives , which is not prime.
Hence (1) implies , so , . Eliminating we obtain
The discriminant of this equation is equal to and must be a perfect square. Note that for . Hence
But the last equation has no integer roots.
If , then (2) becomes , which is not prime. Note that is odd since is odd. If , then (2) has no integer solutions. If , then (2) becomes , then , , and .
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.