2002 AMC 10B Problem 23

Attempt Problem 23 of the 2002 AMC 10B 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 AMC 10B solutions, or check the answer key.

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

23.

Let {ak}\{a_k\} be a sequence of integers such that a1=1a_1 = 1 and am+n=am+an+mna_{m+n} = a_m + a_n + mn for all positive integers mm and n.n. What is a12?a_{12}?

4545

5656

6767

7878

8989

Answer: D
Concepts:functional equationtelescopingtriangular number
Difficulty rating: 1510
Solution:

Setting n=1,n = 1, we get am+1=am+a1+ma_{m+1} = a_m + a_1 + m =am+(m+1),= a_m + (m + 1), so am+1am=m+1.a_{m+1} - a_m = m + 1.

Summing from m=1m = 1 to 11,11, a12a1=2+3++12=121321=77. \begin{aligned} a_{12} - a_1 &= 2 + 3 + \cdots + 12 \\ &= \dfrac{12\cdot 13}{2} - 1 \\ &= 77. \end{aligned}

Therefore a12=1+77=78.a_{12} = 1 + 77 = 78.

Thus, the correct answer is D.

← Problem 22#22
Full Exam

Problem 23 in Other Years