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=xx,\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, a1=a2,\langle a^{-1}\rangle = \langle a^2\rangle, and 2<a2<3.2 \lt a^2 \lt 3. Find the value of a12144a1.a^{12} - 144a^{-1}.

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

From 2<a2<32 \lt a^2 \lt 3 we get 2<a<3,\sqrt{2} \lt a \lt \sqrt{3}, so 0<a1<10 \lt a^{-1} \lt 1 and a1=a1,\langle a^{-1}\rangle = a^{-1}, while a2=a22.\langle a^2\rangle = a^2 - 2. The condition becomes a1=a22,a^{-1} = a^2 - 2, i.e. a32a1=0,a^3 - 2a - 1 = 0, which factors as (a+1)(a2a1)=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+12.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 a1=a1a^{-1} = a - 1 from a2=a+1.a^2 = a + 1.

Therefore a12144a1a^{12} - 144a^{-1} =144a+89144(a1)= 144a + 89 - 144(a - 1) =89+144=233.= 89 + 144 = 233.

← Problem 8#8
Full Exam

Problem 9 in Other Years