Maths Olympiad Prep

Library / Harvard-MIT Math Tournament /10 of 83

Harvard-MIT Math Tournament

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 11−3x+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
11−3x+2x2=1/21−2x−11−x. \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 2n−1−12^{n-1} - 1. When n=12n=12, that's 20472047.

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

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