Question

Para el polinomio

P(x) = 1 - \frac{1}{3}x + \frac{1}{6}x^2,

define

\begin{aligned} Q(x) &= P(x)P(x^3)P(x^5) \\ &\quad {}\cdot P(x^7)P(x^9) \\ &= \sum_{i=0}^{50} a_i x^i. \end{aligned}

Entonces

\sum_{i=0}^{50} |a_i| = \frac{m}{n},

donde

m

y

n

son enteros positivos primos entre sí. Halla

m + n.

For polynomial

P(x) = 1 - \frac{1}{3}x + \frac{1}{6}x^2,

define

\begin{aligned} Q(x) &= P(x)P(x^3)P(x^5) \\ &\quad {}\cdot P(x^7)P(x^9) \\ &= \sum_{i=0}^{50} a_i x^i. \end{aligned}

Then

\sum_{i=0}^{50} |a_i| = \frac{m}{n},

where

m

and

n

are relatively prime positive integers. Find

m + n.

Respuesta

Respuesta: 275

Conceptos:polinomio sustitución

Nivel de dificultad: 2400

Pista pequeña:

Los coeficientes de

P(-x)

son todos positivos, y

Q(-x)

es un producto de tales polinomios

The coefficients of

P(-x)

are all positive, and

Q(-x)

is a product of such polynomials

Pista grande:

Así que

\sum |a_i|

es simplemente

Q(-1) = P(-1)^5

So

\sum |a_i|

is just

Q(-1) = P(-1)^5

Solución:

Cada una de las potencias sustituidas

x, x^3, x^5, x^7, x^9

tiene exponente impar, así que

Q(-x)

= P(-x)P(-x^3)P(-x^5)

\cdot P(-x^7)P(-x^9).

Como

P(-x) = 1 + \frac{1}{3}x + \frac{1}{6}x^2

tiene solo coeficientes no negativos, también los tiene cada factor

P(-x^k),

y por tanto también el producto

Q(-x).

El coeficiente de

x^i

en

Q(-x)

es

(-1)^i a_i,

así que

|a_i| = (-1)^i a_i.

Por tanto

\begin{aligned} \sum_{i=0}^{50} |a_i| &= Q(-1) = P(-1)^5 \\ &= \left(1 + \frac{1}{3} + \frac{1}{6}\right)^5 \\ &= \left(\frac{3}{2}\right)^5 = \frac{243}{32}, \end{aligned}

y

m + n = 243 + 32 = 275.

Every substituted power

x, x^3, x^5, x^7, x^9

is odd, so

Q(-x)

= P(-x)P(-x^3)P(-x^5)

\cdot P(-x^7)P(-x^9).

Since

P(-x) = 1 + \frac{1}{3}x + \frac{1}{6}x^2

has only nonnegative coefficients, so does each factor

P(-x^k),

and hence so does the product

Q(-x).

The coefficient of

x^i

in

Q(-x)

is

(-1)^i a_i,

so

|a_i| = (-1)^i a_i.

Therefore

\begin{aligned} \sum_{i=0}^{50} |a_i| &= Q(-1) = P(-1)^5 \\ &= \left(1 + \frac{1}{3} + \frac{1}{6}\right)^5 \\ &= \left(\frac{3}{2}\right)^5 = \frac{243}{32}, \end{aligned}

and

m + n = 243 + 32 = 275.

2016 AIME II Problema 6

Respuesta: 275

Nivel de dificultad: 2400

Pista pequeña:

Pista grande:

Solución:

El Problema 6 en otros años