Maths Olympiad Prep

Library / /739 of 860

Algebra Difficulty 5.5 AIME, harder Find the answer

Let f(n)f(n) and g(n)g(n) be polynomials of degree 2014 such that f(n)+(1)ng(n)=2nf(n)+(-1)^{n} g(n)=2^{n} for n=1,2,,4030n=1,2, \ldots, 4030. Find the coefficient of x2014x^{2014} in g(x)g(x).

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

Solution

Define the polynomial functions h1h_{1} and h2h_{2} by h1(x)=f(2x)+g(2x)h_{1}(x)=f(2x)+g(2x) and h2(x)=f(2x1)g(2x1)h_{2}(x)=f(2x-1)-g(2x-1). Then, the problem conditions tell us that h1(x)=22xh_{1}(x)=2^{2x} and h2(x)=22x1h_{2}(x)=2^{2x-1} for x=1,2,,2015x=1,2, \ldots, 2015. By the Lagrange interpolation formula, the polynomial h1h_{1} is given by h1(x)=i=1201522ij=1ij2015xjijh_{1}(x)=\sum_{i=1}^{2015} 2^{2i} \prod_{\substack{j=1 \\ i \neq j}}^{2015} \frac{x-j}{i-j}. So the coefficient of x2014x^{2014} in h1(x)h_{1}(x) is i=1201522ij=1ij20151ij=12014!i=1201522i(1)2015i(2014i1)=4320142014!\sum_{i=1}^{2015} 2^{2i} \prod_{\substack{j=1 \\ i \neq j}}^{2015} \frac{1}{i-j}=\frac{1}{2014!} \sum_{i=1}^{2015} 2^{2i}(-1)^{2015-i}\binom{2014}{i-1}=\frac{4 \cdot 3^{2014}}{2014!} where the last equality follows from the binomial theorem. By a similar argument, the coefficient of x2014x^{2014} in h2(x)h_{2}(x) is 2320142014!\frac{2 \cdot 3^{2014}}{2014!}. We can write g(x)=12(h1(x/2)h2((x+1)/2))g(x)=\frac{1}{2}\left(h_{1}(x / 2)-h_{2}((x+1) / 2)\right). So, the coefficient of x2014x^{2014} in g(x)g(x) is 12(432014220142014!232014220142014!)=32014220142014!\frac{1}{2}\left(\frac{4 \cdot 3^{2014}}{2^{2014} \cdot 2014!}-\frac{2 \cdot 3^{2014}}{2^{2014} \cdot 2014!}\right)=\frac{3^{2014}}{2^{2014} \cdot 2014!}.

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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.