Let us consider the equation
for positive integers and such that . Show that this equation has no integer solution satisfying and .
Solution
From the contrary, suppose there exist integers with and that satisfy the equation
for .
We can rewrite the given equation as follows:
This implies that divides . Let . Then, dividing the equation by , we have:
that simplifies to:
Since and , we conclude that divides . Thus,
Now, consider the inequality:
This implies: , which is a contradiction.
Hence, there are no pairs that satisfy the conditions of the problem.
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.