2007 AIME II Problem 12

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

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

12.

The increasing geometric sequence x0,x_0, x1,x_1, x2,x_2, …\ldots consists entirely of integral powers of 3.3. Given that ∑n=07log⁡3(xn)=308\sum_{n=0}^{7} \log_3(x_n) = 308 and 56≤log⁡3(∑n=07xn)≤57,56 \le \log_3\left(\sum_{n=0}^{7} x_n\right) \le 57, find log⁡3(x14).\log_3(x_{14}).

Answer: 91
Concepts:geometric sequencelogarithmbounding to limit cases
Difficulty rating: 2650
Small Hint:

Write xn=3a+bnx_n = 3^{a+bn} with integers aa and b≥1;b \ge 1; the log-sum condition gives 2a+7b=772a + 7b = 77

Big Hint:

The sum x0+⋯+x7x_0 + \cdots + x_7 lies strictly between x7x_7 and 3x7,3 x_7, so its base-33 log pins down a+7ba + 7b

Solution:

Every term is a power of 33 and the ratio is a quotient of powers of 3,3, so xn=3a+bnx_n = 3^{a + bn} for integers aa and b,b, with b≥1b \ge 1 since the sequence increases. The first condition gives ∑n=07(a+bn)=8a+28b=308,\sum_{n=0}^{7} (a + bn) = 8a + 28b = 308, i.e. 2a+7b=77.2a + 7b = 77.

For the second condition, x7=3a+7bx_7 = 3^{a+7b} is the largest term, and x7<∑n=07xn<x7(1+13+19+⋯ )=32 x7<3x7, \begin{aligned} x_7 &\lt \sum_{n=0}^{7} x_n \\ &\lt x_7\left(1 + \tfrac{1}{3} + \tfrac{1}{9} + \cdots\right) \\ &= \tfrac{3}{2}\,x_7 \lt 3x_7, \end{aligned} so log⁡3(∑xn)\log_3\left(\sum x_n\right) lies strictly between a+7ba + 7b and a+7b+1.a + 7b + 1. The given bounds then force a+7b=56.a + 7b = 56.

Subtracting from 2a+7b=772a + 7b = 77 yields a=21,a = 21, then b=5.b = 5. Therefore log⁡3(x14)=a+14b=21+70\log_3(x_{14}) = a + 14b = 21 + 70 =91.= 91.

Problem 11#11
Full Exam

Problem 12 in Other Years