2007 AMC 12B Problema 24

A continuación está la solución preparada profesionalmente para el Problema 24 del 2007 AMC 12B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2007 AMC 12B, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:divisibilidadmáximo común divisoranálisis por casos

Nivel de dificultad: 2340

24.

¿Cuántos pares de enteros positivos (a,b)(a,b) hay tales que gcd(a,b)=1\gcd(a,b)=1 y ab+14b9a\dfrac{a}{b}+\dfrac{14b}{9a} es un entero?

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

infinitos

infinitely many

Solución:

Sea kk el valor entero de la expresión original. Multiplicando por bb y restando aa se obtiene 14b29a=bka,\dfrac{14b^2}{9a}=bk-a, un entero. Como gcd(a,b)=1,\gcd(a,b)=1, se sigue que a14.a\mid14. Multiplicando en cambio por 9a9a y restando 14b14b se obtiene 9a2b=9ak14b,\dfrac{9a^2}{b}=9ak-14b, así que b9.b\mid9.

Por tanto a{1,2,7,14}a\in\{1,2,7,14\} y b{1,3,9}.b\in\{1,3,9\}. Comprobando los candidatos coprimos, la expresión es un entero solo para (a,b)=(1,3),(a,b)=(1,3), (2,3),(2,3), (7,3),(7,3), (14,3).(14,3).

Así que hay 44 tales pares.

Por lo tanto, la respuesta correcta es A.

Let kk be the integer value of the original expression. 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),(a,b)=(1,3), (2,3),(2,3), (7,3),(7,3), (14,3).(14,3).

So there are 44 such pairs.

Thus, the correct answer is A.

← Problema 23#23Examen completoProblema 25#25 →

El Problema 24 en otros años