1998 AIME Problem 5

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

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

5.

Given that Ak=k(k1)2cosk(k1)π2,A_k = \frac{k(k - 1)}{2}\cos\frac{k(k - 1)\pi}{2}, find A19+A20++A98.|A_{19} + A_{20} + \cdots + A_{98}|.

Answer: 40
Concepts:triangular numberparitysummationpairing and grouping
Difficulty rating: 2400
Solution:

Since k(k1)k(k-1) is even, nk=k(k1)2n_k = \frac{k(k-1)}{2} is an integer and cosk(k1)π2\cos\frac{k(k-1)\pi}{2} =cos(nkπ)= \cos(n_k \pi) =(1)nk.= (-1)^{n_k}. The parity of the triangular number nkn_k depends only on kmod4:k \bmod 4: it is even for k0,1(mod4)k \equiv 0, 1 \pmod 4 and odd for k2,3(mod4).k \equiv 2, 3 \pmod 4. So Ak=nkA_k = n_k when k0,1(mod4)k \equiv 0, 1 \pmod 4 and Ak=nkA_k = -n_k when k2,3(mod4).k \equiv 2, 3 \pmod 4.

Group the 8080 terms into 2020 consecutive blocks of four starting at k=193(mod4).k = 19 \equiv 3 \pmod 4. Using nj+1nj=j,n_{j+1} - n_j = j, each block with k3(mod4)k \equiv 3 \pmod 4 collapses: Ak+Ak+1+Ak+2+Ak+3=(nk+1nk)(nk+3nk+2)=k(k+2)=2. \begin{aligned} &A_k + A_{k+1} \\ &\quad {}+ A_{k+2} + A_{k+3} \\ &= (n_{k+1} - n_k) \\ &\quad {}- (n_{k+3} - n_{k+2}) \\ &= k - (k + 2) \\ &= -2. \end{aligned}

The total is 20(2)=40,20 \cdot (-2) = -40, so the requested absolute value is 40.40.

← Problem 4#4
Full Exam

Problem 5 in Other Years