Find all natural numbers and prime numbers such that is the square of a natural number.
, 2012
Solution
Denote where is a natural number. We raise the equation to the 3rd power and get , which is . From this we see that must divide . Since is prime, we conclude , , or . If or , we get the equation . Hence must be divisible by , so the right side of the equation is divisible by , but the left is not. We still have to check and . If we substitute them into the equation, we get , hence . From this we conclude that and . We get two solutions: and , 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.