Problem:
Determine all triples of positive integers where is prime and the equation
is satisfied.
, 2023
Solution
Solution:
is the only solution. Let's split the problem into two cases.
- Case 1:
The equation simplifies into , and since , which implies that . Plugging this new piece of information in the initial equation yields so . If , then has to be even since is even. However, on the other hand, since is a perfect square, has to be a perfect square as well, so must also be odd, which is a contradiction. Thus, the only option is which indeed satisfies the initial equation. Thus, out of this case, we obtain one solution: .
- Case 2:
Since the equation is symmetric in and , assume wlog . Now, the equation can be rewritten as
Therefore, , so . Now, look at the prime factorisation of both sides of the equation and consider the powers of . The right side of the equation is times a number not divisible by , because . If where is not divisible by , then . Thus, we have , because . Combining this with , we deduce that . Now, to conclude, observe that is a perfect -th power, and since is a perfect -th power and is coprime to , we get that is a -th power. Write , and since and , we get that which is a contradiction because the difference of 2 different perfect -th powers is at least . Thus, in this case, there are no solutions.