Find all primes , , such that .
NMO Selection Tests for the Junior Balkan Mathematical Olympiad
Solution
The given equality rewrites as . Since , it follows that divides .
If , , , then is odd, so , or . The first case gives , then , so , being an arbitrary prime. Likewise, the second case gives , being an arbitrary prime. If , then , impossible.
If (or ) the equality becomes , implying and , with two new solutions obtained, and , or , with no further solutions obtained.
The solution triplets therefore are , , , , where is an arbitrary prime. (Notice the fact was known to be a prime turned out to be inconsequential).
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.