1987 AIME Problem 11

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

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

11.

Find the largest possible kk for which 3113^{11} is expressible as the sum of kk consecutive positive integers.

Answer: 486
Concepts:arithmetic sequencedivisibilityexponent
Difficulty rating: 2070
Small Hint:

Write the sum as k(2a+k1)2\frac{k(2a+k-1)}{2}

Big Hint:

The only possible lengths divide 23112\cdot3^{11}; then enforce a positive first term

Solution:

If the first term is a,a, then 2311=k(2a+k1).2\cdot3^{11}=k(2a+k-1). Thus kk is 3j3^j or 23j.2\cdot3^j. The largest viable even choice is k=235=486,k=2\cdot3^5=486, for which 2a+k1=36=7292a+k-1=3^6=729 and a=122>0.a=122>0. The next candidates, 363^6 and 236,2\cdot3^6, force a nonpositive first term, as do all larger choices. Hence k=486.k=486.

← Problem 10#10
Full Exam

Problem 11 in Other Years