Find all positive integers and such that and are both integers.
Solution
By the symmetry of the problem, we may suppose that . Notice that , so that if is a positive integer, then . Rearranging this inequality and factorizing, we find that . Since , we must have . We therefore have two cases: Case 1: . Substituting, we have which is an integer if and only if . As , the only possible values are or 2. Hence, or . Case 2: . Substituting, we have . For to be an integer, we must have , that is, . Hence, since is an integer, we can bound by . Checking all the ordered pairs , we find that only and satisfy the given conditions. Thus, the ordered pairs that work are .
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.