2007 AMC 10B Problema 25

Intenta el Problema 25 del 2007 AMC 10B a continuación y luego compara tu respuesta con la solución preparada profesionalmente 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).

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

Respuesta: A
Conceptos:divisibilidadmáximo común divisorEcuación diofántica
Nivel de dificultad: 2170
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#24
Examen completo

El Problema 25 en otros años