2005 AIME II Problema 13

Intenta el Problema 13 del 2005 AIME II 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 2005 AIME II, o revisar la clave de respuestas.

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

13.

Sea P(x)P(x) un polinomio con coeficientes enteros que satisface P(17)=10P(17) = 10 y P(24)=17P(24) = 17. Dado que la ecuación P(n)=n+3P(n) = n + 3 tiene dos soluciones enteras distintas n1n_1 y n2n_2, halla el producto n1n2n_1 \cdot n_2.

Let P(x)P(x) be a polynomial with integer coefficients that satisfies P(17)=10P(17) = 10 and P(24)=17.P(24) = 17. Given that the equation P(n)=n+3P(n) = n + 3 has two distinct integer solutions n1n_1 and n2,n_2, find the product n1n2.n_1 \cdot n_2.

Respuesta: 418
Conceptos:polinomiodivisibilidadfactor
Nivel de dificultad: 2760
Solución:

Sea S(x)=P(x)x3S(x) = P(x) - x - 3, de modo que S(17)=S(24)=10S(17) = S(24) = -10. Como S(x)+10S(x) + 10 tiene coeficientes enteros y se anula en 1717 y 2424, S(x)=10+(x17)(x24)Q(x) \begin{aligned} S(x) &= -10 \\ &\quad {}+ (x - 17)(x - 24)Q(x) \end{aligned} para algún polinomio QQ con coeficientes enteros.

Si P(n)=n+3P(n) = n + 3 para un entero nn, entonces (n17)(n24)Q(n)=10(n-17)(n-24)Q(n) = 10, así que (n17)(n24)(n-17)(n-24) divide a 1010. Los factores n17n - 17 y n24n - 24 son enteros que difieren en 77 cuyo producto divide a 1010, así que son {2,5}\{2, -5\} o {5,2}\{5, -2\}, lo que da n=19n = 19 y n=22n = 22. Ambos ocurren, por ejemplo, para P(x)=x7P(x) = x - 7 (x17)(x24)- (x-17)(x-24).

Por lo tanto n1n2=1922=418n_1 \cdot n_2 = 19 \cdot 22 = 418.

Let S(x)=P(x)x3,S(x) = P(x) - x - 3, so S(17)=S(24)=10.S(17) = S(24) = -10. Since S(x)+10S(x) + 10 has integer coefficients and vanishes at 1717 and 24,24, S(x)=10+(x17)(x24)Q(x) \begin{aligned} S(x) &= -10 \\ &\quad {}+ (x - 17)(x - 24)Q(x) \end{aligned} for some polynomial QQ with integer coefficients.

If P(n)=n+3P(n) = n + 3 for an integer n,n, then (n17)(n24)Q(n)=10,(n-17)(n-24)Q(n) = 10, so (n17)(n24)(n-17)(n-24) divides 10.10. The factors n17n - 17 and n24n - 24 are integers differing by 77 whose product divides 10,10, so they are {2,5}\{2, -5\} or {5,2},\{5, -2\}, giving n=19n = 19 and n=22.n = 22. Both occur, for example, for P(x)=x7P(x) = x - 7 (x17)(x24).- (x-17)(x-24).

Hence n1n2=1922=418.n_1 \cdot n_2 = 19 \cdot 22 = 418.

← Problema 12#12
Examen completo

El Problema 13 en otros años