Consider all ordered pairs of integers such that and is an integer. Among these pairs, find the one with largest value of . If multiple pairs have this maximal value of , choose the one with largest . For example choose over over . Note that your answer should be an ordered pair.
Solution
Firstly note that . Let be this fraction so that for some integers . Suppose with is a solution for some . Consider the quadratic It has one root , and the other root is therefore . Furthermore the other root can also be expressed as , so that . In particular, is a solution as well. Thus all solutions reduce to a solution where , at which point . Since are positive integers we thus have , and so . Through this jumping process, we iteratively find the solutions for : and so that the desired pair is .
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.