2007 AMC 10B Problema 25

A continuación está la solución preparada profesionalmente para el Problema 25 del 2007 AMC 10B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2007 AMC 10B, 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 divisorEcuación diofántica

Nivel de dificultad: 2170

25.

¿Cuántos pares de enteros positivos (a,b)(a,b) hay tales que aa y bb no tienen factores comunes mayores que 11 y

ab+14b9a\frac{a}{b}+\frac{14b}{9a}

es un entero?

How many pairs of positive integers (a,b)(a,b) are there such that aa and bb have no common factors greater than 11 and

ab+14b9a\frac{a}{b}+\frac{14b}{9a}

is an integer?

44

66

99

1212

infinitos

infinitely many

Solución:

Combinando, la expresión es 9a2+14b29ab.\dfrac{9a^2+14b^2}{9ab}. Para que esto sea un entero, aa debe dividir a 9a2+14b2,9a^2+14b^2, por lo tanto a14b2.a\mid 14b^2. Como gcd(a,b)=1,\gcd(a,b)=1, obtenemos a14.a\mid 14. De forma similar b9a2b\mid 9a^2 da b9.b\mid 9.

Así a{1,2,7,14}a\in\{1,2,7,14\} y b{1,3,9}.b\in\{1,3,9\}. Al comprobar estos casos, solo b=3b=3 hace que la expresión sea un entero para cada aa permitido.

Los pares válidos son (1,3),(2,3),(7,3),(1,3),(2,3),(7,3), y (14,3),(14,3), para un total de 4.4.

Por lo tanto, la respuesta correcta es A.

Combining, the expression is 9a2+14b29ab.\dfrac{9a^2+14b^2}{9ab}. For this to be an integer, aa must divide 9a2+14b2,9a^2+14b^2, hence a14b2.a\mid 14b^2. Since gcd(a,b)=1,\gcd(a,b)=1, we get a14.a\mid 14. Similarly b9a2b\mid 9a^2 gives b9.b\mid 9.

So a{1,2,7,14}a\in\{1,2,7,14\} and b{1,3,9}.b\in\{1,3,9\}. Checking these, only b=3b=3 makes the expression an integer for each allowed a.a.

The valid pairs are (1,3),(2,3),(7,3),(1,3),(2,3),(7,3), and (14,3),(14,3), for a total of 4.4.

Thus, the correct answer is A.

← Problema 24#24Examen completo

El Problema 25 en otros años