2007 AMC 12B Problem 24
Problem 24 of 25HarderNumber Theory
How many pairs of positive integers are there such that and is an integer?
Answer choices
Show solution
Solution
Let be the integer value of the original expression. Multiplying by and subtracting gives an integer. Since it follows that is divisible by Multiplying instead by and subtracting gives so is divisible by
Thus and Checking the coprime candidates, the expression is an integer only for
So there are such pairs.
Thus, the correct answer is A.