Browse · MATH
Printjmc
number theory senior
Problem
How many pairs of positive integers are there such that and is an integer?
Solution
Let . Then the problem is equivalent to finding all positive rational numbers such that for some integer . This equation is equivalent to , whose solutions are Hence is rational if and only if is rational, which is true if and only if is a perfect square. Suppose that for some positive integer . Then . The only factors of are , , , , , , , and , so is one of the ordered pairs , , , or . The cases and yield no integer solutions. The cases and yield and , respectively. If , then or . If , then or . Therefore, the pairs that satisfy the given conditions are and , for a total of pairs.
Final answer
4