1997 AIME Problem 9

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

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

9.

Given a nonnegative real number x,x, let ⟨x⟩\langle x\rangle denote the fractional part of x;x; that is, ⟨x⟩=x−⌊x⌋,\langle x\rangle = x - \lfloor x\rfloor, where ⌊x⌋\lfloor x\rfloor denotes the greatest integer less than or equal to x.x. Suppose that aa is positive, ⟨a−1⟩=⟨a2⟩,\langle a^{-1}\rangle = \langle a^2\rangle, and 2<a2<3.2 \lt a^2 \lt 3. Find the value of a12−144a−1.a^{12} - 144a^{-1}.

Answer: 233
Concepts:floor and ceiling functionsfactoringalgebraic manipulation
Difficulty rating: 2560
Small Hint:

Since 2<a2<32 \lt a^2 \lt 3 and 0<a−1<1,0 \lt a^{-1} \lt 1, the condition says a−1=a2−2a^{-1} = a^2 - 2

Big Hint:

The cubic a3−2a−1=0a^3 - 2a - 1 = 0 factors with root a=1+52;a = \frac{1 + \sqrt{5}}{2}; use a2=a+1a^2 = a + 1 repeatedly to reduce a12a^{12}

Solution:

From 2<a2<32 \lt a^2 \lt 3 we get 2<a<3,\sqrt{2} \lt a \lt \sqrt{3}, so 0<a−1<10 \lt a^{-1} \lt 1 and ⟨a−1⟩=a−1,\langle a^{-1}\rangle = a^{-1}, while ⟨a2⟩=a2−2.\langle a^2\rangle = a^2 - 2. The condition becomes a−1=a2−2,a^{-1} = a^2 - 2, i.e. a3−2a−1=0,a^3 - 2a - 1 = 0, which factors as (a+1)(a2−a−1)=0.(a + 1)(a^2 - a - 1) = 0. Since a>0,a \gt 0, we get a=1+52,a = \frac{1 + \sqrt{5}}{2}, the golden ratio, and indeed a2=a+1≈2.618a^2 = a + 1 \approx 2.618 lies in (2,3).(2, 3).

Using a2=a+1a^2 = a + 1 repeatedly: a4=(a+1)2=3a+2,a^4 = (a+1)^2 = 3a + 2, a8=(3a+2)2a^8 = (3a+2)^2 =9(a+1)+12a+4= 9(a+1) + 12a + 4 =21a+13,= 21a + 13, and a12=a8a4a^{12} = a^8 a^4 =(21a+13)(3a+2)= (21a + 13)(3a + 2) =63(a+1)+81a+26= 63(a+1) + 81a + 26 =144a+89.= 144a + 89. Also a−1=a−1a^{-1} = a - 1 from a2=a+1.a^2 = a + 1.

Therefore a12−144a−1a^{12} - 144a^{-1} =144a+89−144(a−1)= 144a + 89 - 144(a - 1) =89+144=233.= 89 + 144 = 233.

Problem 8#8
Full Exam

Problem 9 in Other Years