Browse · MATH
Printjmc
number theory senior
Problem
For how many ordered pairs of positive integers with are both and integers?
Solution
Since , , then (the bars indicate divisibility) and . By the Euclidean algorithm, these can be rewritten respectively as and , which implies that both . Also, as , it follows that . [1] Thus, for a given value of , we need the number of multiples of from to (as ). It follows that there are satisfactory positive integers for all integers . The answer is
Final answer
85