返回题库

AIME 1997 · 第 9 题

AIME 1997 — Problem 9

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Given a nonnegative real number xx, let x\langle x\rangle denote the fractional part of xx; 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 xx. Suppose that aa is positive, a1=a2\langle a^{-1}\rangle=\langle a^2\rangle, and 2.Findthevalueof2. Find the value ofa^{12}-144a^{-1}$.

解析

Solution 1

Looking at the properties of the number, it is immediately guess-able that a=ϕ=1+52a = \phi = \frac{1+\sqrt{5}}2 (the golden ratio) is the answer. The following is the way to derive that:

Since 2<a<3\sqrt{2} < a < \sqrt{3}, 0<13<a1<12<10 < \frac{1}{\sqrt{3}} < a^{-1} < \frac{1}{\sqrt{2}} < 1. Thus a2=a1\langle a^2 \rangle = a^{-1}, and it follows that a22=a1a32a1=0a^2 - 2 = a^{-1} \Longrightarrow a^3 - 2a - 1 = 0. Noting that 1-1 is a root, this factors to (a+1)(a2a1)=0(a+1)(a^2 - a - 1) = 0, so a=1+52a = \frac{1 + \sqrt{5}}{2} (we discard the negative root).

Our answer is (a2)6144a1=(3+52)6144(21+5)(a^2)^{6}-144a^{-1} = \left(\frac{3+\sqrt{5}}2\right)^6 - 144\left(\frac{2}{1 + \sqrt{5}}\right). Complex conjugates reduce the second term to 72(51)-72(\sqrt{5}-1). The first term we can expand by the binomial theorem to get 126(36+6355+15345+203355+153225+63255+53)\frac 1{2^6}\left(3^6 + 6\cdot 3^5\sqrt{5} + 15\cdot 3^4 \cdot 5 + 20\cdot 3^3 \cdot 5\sqrt{5} + 15 \cdot 3^2 \cdot 25 + 6 \cdot 3 \cdot 25\sqrt{5} + 5^3\right) =164(10304+46085)=161+725= \frac{1}{64}\left(10304 + 4608\sqrt{5}\right) = 161 + 72\sqrt{5}. The answer is 161+725725+72=233161 + 72\sqrt{5} - 72\sqrt{5} + 72 = \boxed{233}.

Note that to determine our answer, we could have also used other properties of ϕ\phi like ϕ3=2ϕ+1\phi^3 = 2\phi + 1.

Solution 2

Find aa as shown above. Note that, since aa is a root of the equation a32a1=0a^3 - 2a - 1 = 0, a3=2a+1a^3 = 2a + 1, and a12=(2a+1)4a^{12} = (2a + 1)^4. Also note that, since aa is a root of a2a1=0a^2 - a - 1 = 0, 1a=a1\frac{1}{a} = a - 1. The expression we wish to calculate then becomes (2a+1)4144(a1)(2a + 1)^4 - 144(a - 1). Plugging in a=1+52a = \frac{1 + \sqrt{5}}{2}, we plug in to get an answer of (161+725)+72725=161+72=233(161 + 72\sqrt{5}) + 72 - 72\sqrt{5} = 161 + 72 = \boxed{233}.

Solution 3

Find aa as shown above. Note that aa satisfies the equation a2=a+1a^2 = a+1 (this is the equation we solved to get it). Then, we can simplify a12a^{12} as follows using the fibonacci numbers:

a12=a11+a10=2a10+a9=3a9+2a8=...=144a1+89a0=144a+89a^{12} = a^{11}+a^{10}= 2a^{10} + a^{9} = 3a^9+ 2a^8 = ... = 144a^1+89a^0 = 144a+89

So we want 144(a1a)+89=144(1)+89=233144(a-\frac1a)+89 = 144(1)+89 = \boxed{233} since a1a=1a-\frac1a = 1 is equivalent to a2=a+1a^2 = a+1.

Solution 4

As Solution 1 stated, a32a1=0a^3 - 2a - 1 = 0. a32a1=a3a2a+a2a1=(a+1)(a2a1)a^3 - 2a - 1 = a^3 - a^2 -a + a^2 -a -1 = (a+1)(a^2 - a - 1). So, a2a1=0a^2 - a - 1 = 0, 1=a2a1 = a^2 - a, 1a=a1\frac1a = a-1, a3=2a+1a^3 = 2a+1, a2=a+1a^2 = a+1.

a6=(a3)2=(2a+1)2=4a2+4a+1=4(a+1)+4a+1=8a+5a^6 = (a^3)^2 = (2a+1)^2= 4a^2 + 4a +1= 4(a+1) + 4a + 1= 8a+5 a12=(a6)2=(8a+5)2=64a2+80a+25=64(a+1)+80a+25=144a+89a^{12} = (a^6)^2 = (8a+5)^2 = 64a^2 + 80a + 25 = 64(a+1) + 80a + 25 = 144a + 89

Therefore, a12144a1=144a+89144(a1)=89+144=233a^{12} - 144 a^{-1} = 144a + 89 - 144(a-1) = 89 + 144 = \boxed{233}

Another way to factor a32a1a^3 - 2a - 1:

a32a1=a3+12a2=(a+1)(a2a+1)2(a+1)=(a+1)(a2a1)a^3 - 2a - 1 = a^3 + 1 -2a -2 = (a+1)(a^2 - a + 1) - 2(a+1) = (a + 1)(a^2 - a - 1)

~isabelchen