2004 AIME I Problem 7

Attempt Problem 7 of the 2004 AIME I below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2004 AIME I solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

7.

Let CC be the coefficient of x2x^2 in the expansion of the product (1−x)(1+2x)(1−3x)⋯⋅(1+14x)(1−15x). \begin{aligned} &(1 - x)(1 + 2x)(1 - 3x) \cdots \\ &\quad {}\cdot (1 + 14x)(1 - 15x). \end{aligned} Find ∣C∣.|C|.

Answer: 588
Concepts:polynomialalgebraic manipulationsum of first n squares
Difficulty rating: 2390
Small Hint:

The x2x^2 coefficient is the sum of the products of pairs from −1,2,−3,…,14,−15-1, 2, -3, \ldots, 14, -15

Big Hint:

Use 2∑i<jaiaj=(∑ai)2−∑ai2,2\sum_{i \lt j} a_i a_j = \left(\sum a_i\right)^2 - \sum a_i^2, and the alternating sum is −8-8

Solution:

Write the product as ∏k=115(1+akx)\prod_{k=1}^{15} (1 + a_k x) with ak=(−1)kk.a_k = (-1)^k k. An x2x^2 term arises by choosing the xx-term from two factors, so C=∑i<jaiaj,C = \sum_{i \lt j} a_i a_j, and C=(∑ak)2−∑ak22.C = \frac{\left(\sum a_k\right)^2 - \sum a_k^2}{2}.

The alternating sum is (−1+2)+(−3+4)+⋯+(−13+14)−15=7−15=−8, \begin{aligned} &(-1 + 2) + (-3 + 4) \\ &\quad {}+ \cdots + (-13 + 14) - 15 \\ &= 7 - 15 \\ &= -8, \end{aligned} and ∑ak2=12+22+⋯+152=15⋅16⋅316=1240. \begin{aligned} \sum a_k^2 &= 1^2 + 2^2 + \cdots + 15^2 \\ &= \frac{15 \cdot 16 \cdot 31}{6} \\ &= 1240. \end{aligned}

Thus C=64−12402=−588,C = \frac{64 - 1240}{2} = -588, so ∣C∣=588.|C| = 588.

Problem 6#6
Full Exam

Problem 7 in Other Years