Maths Olympiad Prep

Library / /12 of 94

Combinatorics Difficulty 4.2 AIME Find the answer United States

Problem:
Find the coefficient of x12x^{12} in the Maclaurin series (i.e. Taylor series around x=0x=0) for 113x+2x2\frac{1}{1-3x+2x^{2}}.

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

Solution

Solution:
If you know formal power series, then this is not such a hard question, but since this is a calculus test... Use partial fractions to get
113x+2x2=1/212x11x. \frac{1}{1-3x+2x^{2}} = \frac{1/2}{1-2x} - \frac{1}{1-x}.
Now each of these can be expanded as a geometric series (or take derivatives and get the same result) to get
12(1+2x+4x2+8x3+)(1+x+x2+x3+), \frac{1}{2}\left(1 + 2x + 4x^{2} + 8x^{3} + \cdots\right) - \left(1 + x + x^{2} + x^{3} + \cdots\right),
so the coefficient of xnx^{n} is 2n112^{n-1} - 1. When n=12n=12, that's 20472047.

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.