Determine all primes for which there exist positive integers and such that
Solution
Subtracting the given equations we get .
From this we conclude
because otherwise would be a divisor of , and would be a multiple of number , which is impossible (we would have then).
Since (from the second equation) and , we have , therefore .
It follows that . By eliminating we get . By plugging that in the first equation we easily get that the only solution is ().
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.