Find all pairs of positive integers such that
is a perfect square.
, 2024
Solution
Answer: and .
Assume that
holds for some integer . Let us rewrite the equation as
If then clearly the only solutions are and . If then is even. Then, since divides , we get which means that is odd. If then by using modulo we get that is even. Since , we have no integer solutions because is not a quadratic residue modulo and . Therefore, . In that case, by using modulo we get that and hence . Then and hence . Let , then and from the LTE lemma,
and hence , which implies . Hence and but is not a quadratic residue modulo so we must have , which is a contradiction. Thus, there is no solution for .
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.