Suppose that and are positive integers with . What is the value of ?
Solution
Suppose that . Squaring both sides, we obtain . Since , then . Let's make the assumption that and . Squaring both sides of the second equation, we obtain or . So we have and . By inspection, we might see that and is a solution. If we didn't see this by inspection, we could note that and so or . Factoring, we get . Since is an integer, then . Thus, which gives . Since is a positive integer, then . When , we get . Therefore, and , which gives . We note that and that , as required. This means that, while the assumption we made at the beginning was not fully general, it did give us an answer to 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.