Find all prime numbers , and such that .
Slovenia — National Math Olympiad
Solution
The identities imply that is divisible by . Since , and are prime numbers, there are only two possibilities: or .
If we get , which can be rewritten as
Exactly one of the numbers and is odd, so one of the primes and is even. The only possible case is and from this we get .
If , then we can divide both sides by to get or . Now, is a prime and divides . We conclude that is equal to either or . If then , if then .
The solutions are , and .
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.