2005 AIME II Problema 13

A continuación está la solución preparada profesionalmente para el Problema 13 del 2005 AIME II, 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).

Conceptos:polinomiodivisibilidadfactor

Nivel de dificultad: 2760

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.

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#12Examen completoProblema 14#14 →

El Problema 13 en otros años