2007 AMC 12B Problem 24

Below is the professionally curated solution for Problem 24 of the 2007 AMC 12B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2007 AMC 12B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:divisibilitygreatest common divisorcasework

Difficulty rating: 2340

24.

How many pairs of positive integers (a,b)(a,b) are there such that gcd(a,b)=1\gcd(a,b)=1 and ab+14b9a\dfrac{a}{b}+\dfrac{14b}{9a} is an integer?

44

66

99

1212

infinitely many

Solution:

Multiplying by bb and subtracting aa gives 14b29a=bka,\dfrac{14b^2}{9a}=bk-a, an integer. Since gcd(a,b)=1,\gcd(a,b)=1, it follows that a14.a\mid14. Multiplying instead by 9a9a and subtracting 14b14b gives 9a2b=9ak14b,\dfrac{9a^2}{b}=9ak-14b, so b9.b\mid9.

Thus a{1,2,7,14}a\in\{1,2,7,14\} and b{1,3,9}.b\in\{1,3,9\}. Checking the coprime candidates, the expression is an integer only for (a,b)=(1,3),(2,3),(7,3),(14,3).(a,b)=(1,3),(2,3),(7,3),(14,3).

So there are 44 such pairs.

Thus, the correct answer is A.

Problem 24 in Other Years