2002 AIME II Problem 6

Attempt Problem 6 of the 2002 AIME II 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 2002 AIME II solutions, or check the answer key.

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

6.

Find the integer that is closest to 1000n=3100001n24.1000 \sum_{n=3}^{10000} \frac{1}{n^2 - 4}.

Answer: 521
Concepts:telescopingpartial fractionsestimation
Difficulty rating: 2340
Small Hint:

Factor n24=(n2)(n+2)n^2 - 4 = (n-2)(n+2) and use partial fractions to make the sum telescope

Big Hint:

Only 1,1, 12,\frac{1}{2}, 13,\frac{1}{3}, 14\frac{1}{4} survive at the front, minus four tiny tail terms near 110000\frac{1}{10000}

Solution:

Since 1n24=14(1n21n+2),\frac{1}{n^2 - 4} = \frac{1}{4}\left(\frac{1}{n-2} - \frac{1}{n+2}\right), the sum telescopes: 1000n=3100001n24=250(1+12+13+1419999110000110001110002). \begin{aligned} &1000 \sum_{n=3}^{10000} \frac{1}{n^2 - 4} \\ &\tiny{}= 250\left(1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} - \frac{1}{9999} - \frac{1}{10000} - \frac{1}{10001} - \frac{1}{10002}\right). \end{aligned}

Let rr be 250250 times the sum of the four positive tail fractions. Then 0<r<25049999<13.0 \lt r \lt 250 \cdot \frac{4}{9999} \lt \frac{1}{3}. The value of the expression is 520+56r,520 + \frac{5}{6} - r, so it lies strictly between 520+12520 + \frac{1}{2} and 520+56.520 + \frac{5}{6}. Hence the closest integer is 521.521.

Problem 5#5
Full Exam

Problem 6 in Other Years