1998 IMO Shortlist Problems/N1
Find all pairs of positive integers such that,
We have the following divisibility relations, Subtracting,
If , we may have Otherwise, we would have In the first case, This gives, Since, and , we must have or which yields the solutions .
In the second case, or, Say, . Then . Checking we find that it is indeed a solution. Thus, all solutions are