Maths Olympiad Prep

Library / /2 of 11

Algebra Difficulty 4.0 AMC 10/12 Find the answer China

Express the polynomial in xx f(x)=1x+x2x3+x19+x20f(x) = 1 - x + x^2 - x^3 + \cdots - x^{19} + x^{20} into a polynomial in yy g(y)=a0+a1y+a2y2++a19y19+a20y20g(y) = a_0 + a_1 y + a_2 y^2 + \cdots + a_{19} y^{19} + a_{20} y^{20}, where y=x4y = x - 4. Then a 0 + a 1 + + a 20 =\text{a 0 + a 1 + + a 20 =}.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

The terms in the expression f(x)f(x) form a geometric series with first term 11 and common ratio x-x. By the summation formula of geometric series,
f(x)=(x)211x1=x21+1x+1. f(x) = \frac{(-x)^{21} - 1}{-x - 1} = \frac{x^{21} + 1}{x + 1}.
Set x=y+4x = y+4, g(y)=(y+4)21+1y+5g(y) = \frac{(y+4)^{21} + 1}{y+5}. Let y=1y = 1, we get
a0+a1++a20=g(1)=521+16. a_0 + a_1 + \cdots + a_{20} = g(1) = \frac{5^{21} + 1}{6}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.