Find all pairs of positive integers and which satisfy .
, 2015
Solutions — 2
Solution 1
Since is a positive integer, divides and , and hence also . Since is a prime number, we have or .
If we get equation , which does not have solutions in positive integers.
Therefore and we get equation which gives .
One solution of this equation is .
Let's prove that there are no other solutions in positive integers. We shall use induction with respect to and prove that for all .
For this is true since .
Suppose that for some . Then , and induction is finished.
Thus we indeed have that for all , which means that is the only solution of the equation in positive integers.
The only solution to the given equation is the pair and .
Solution 2
As in Solution 1 we deduce that and . Let's take a look at the functions and . Real solutions of the equation are those points at which the graphs of functions and intersect. The function is a linear function, the function is a scalar multiple of the exponent function. The graphs of such two functions intersect at most twice. Since one intersection is at . The second intersection lies on the interval between and since and . The equation thus has two real solutions, only one of which is a positive integer.
The only solution to the given equation is the pair and .