2006 AIME I Problem 9

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

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

9.

The sequence a1,a2,a_1, a_2, \ldots is geometric with a1=aa_1 = a and common ratio r,r, where aa and rr are positive integers. Given that log8a1+log8a2++log8a12\log_8 a_1 + \log_8 a_2 + \cdots + \log_8 a_{12} =2006,= 2006, find the number of possible ordered pairs (a,r).(a, r).

Answer: 46
Concepts:logarithmgeometric sequenceDiophantine Equation
Difficulty rating: 2450
Solution:

The sum of the logarithms is log8(a1a2a12)=log8 ⁣(a12r66),\log_8 (a_1 a_2 \cdots a_{12}) = \log_8\!\left(a^{12} r^{66}\right), so a12r66=82006=26018,a^{12} r^{66} = 8^{2006} = 2^{6018}, which gives a2r11=21003.a^2 r^{11} = 2^{1003}.

Thus aa and rr are powers of 2:2: write a=2xa = 2^x and r=2yr = 2^y with integers x,y0x, y \ge 0 and 2x+11y=1003.2x + 11y = 1003. Since 2x2x is even and 10031003 is odd, yy must be odd, say y=2k1y = 2k - 1 for k1.k \ge 1. Then x=50711k0x = 507 - 11k \ge 0 exactly when k507/11=46.k \le \lfloor 507/11 \rfloor = 46.

Each k=1,2,,46k = 1, 2, \ldots, 46 gives one pair, so there are 4646 ordered pairs (a,r).(a, r).

← Problem 8#8
Full Exam

Problem 9 in Other Years