1998 AIME Problem 5

Below is the professionally curated solution for Problem 5 of the 1998 AIME, 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:triangular numberparitysummationpairing and grouping

Difficulty rating: 2400

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}|.

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(nkπ)=(1)nk.\cos\frac{k(k-1)\pi}{2} = \cos(n_k \pi) = (-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.A_k + A_{k+1} + A_{k+2} + A_{k+3} = (n_{k+1} - n_k) - (n_{k+3} - n_{k+2}) = k - (k + 2) = -2.

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

← Problem 4Full ExamProblem 6

Problem 5 in Other Years