9. Prove that has no positive integer solutions, where
Solution
9. Proof: From , we have
Let , then it must be that . And by , we have . Thus, . We also have
Therefore, must be coprime with , otherwise, if there exists a prime , then by (11) we have , which contradicts the fact that and are coprime. Thus, there must be , such that
However, we have
Therefore, cannot be expressed as the -th power of an integer, which contradicts the second equation in (12).
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.