Find all natural such that there exist prime numbers so that
Danube Mathematical Competition, 2014
Solution
We will show that the only solution is (for ).
If exactly two of the three prime numbers are equal; e.g. , then
so there exists so that
which is
Hence and, since , we have , so . It follows that
and, as , is a prime divisor of , so , a contradiction.
If are pairwise distinct, then
so , which leads to and, furthermore, . Analogously,
and , so , hence .
As are distinct and at least , then , and, similarly, and . It follows that , which is impossible.
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.