Find all integers , such that is a power of a prime. (A positive integer is a power of a prime, if for some prime number and some non-negative integer .)
Solution
Let for some prime and some non-negative integer . From
it follows that and or and for some integers and , where and .
First, let us solve the system of equations and . We have or . If , then , so , and . Else, we have and , so either and or and . In the first case we have , , and . In the second case there are no solutions.
Now, consider the other system of equations, and . Here we have . The only two possibilities are , and , (in this case we cannot have ). We get and .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.