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 + \cdots + a_{20} = \text{_________}.

A number or a short expression. Spacing and $ signs are ignored.

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 and solution reproduced as published; topic and difficulty added by this site.