2006 AIME I Problem 9

Below is the professionally curated solution for Problem 9 of the 2006 AIME I, 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 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:logarithmgeometric sequenceDiophantine Equation

Difficulty rating: 2450

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=2006,\log_8 a_1 + \log_8 a_2 + \cdots + \log_8 a_{12} = 2006, find the number of possible ordered pairs (a,r).(a, r).

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 8Full ExamProblem 10

Problem 9 in Other Years