2008 AMC 12A Problem 25

Attempt Problem 25 of the 2008 AMC 12A 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 2008 AMC 12A solutions, or check the answer key.

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

25.

A sequence (a1,b1),(a2,b2),(a3,b3),(a_1, b_1), (a_2, b_2), (a_3, b_3), \ldots of points in the coordinate plane satisfies (an+1,bn+1)=(3anbn,  3bn+an)(n=1,2,3,) \begin{aligned} &(a_{n+1}, b_{n+1}) \\ &= \left(\sqrt{3}\,a_n - b_n,\; \sqrt{3}\,b_n + a_n\right) \\ &\quad (n = 1, 2, 3, \ldots) \end{aligned} Suppose that (a100,b100)=(2,4).(a_{100}, b_{100}) = (2, 4). What is a1+b1?a_1 + b_1?

1297-\dfrac{1}{2^{97}}

1299-\dfrac{1}{2^{99}}

00

1298\dfrac{1}{2^{98}}

1296\dfrac{1}{2^{96}}

Answer: D
Concepts:complex numberDe Moivre’s Theorem
Difficulty rating: 2440
Solution:

Let zn=an+bni.z_n = a_n + b_n i. Then zn+1=(3anbn)+(3bn+an)i=(an+bni)(3+i), \begin{aligned} z_{n+1} &= (\sqrt{3}\,a_n - b_n) \\ &\quad {}+ (\sqrt{3}\,b_n + a_n)i \\ &= (a_n + b_n i)(\sqrt{3} + i), \end{aligned} so zn+1=zn(3+i)z_{n+1} = z_n(\sqrt{3} + i) and z100=z1(3+i)99.z_{100} = z_1(\sqrt{3} + i)^{99}.

Since 3+i=2(cos30+isin30),\sqrt{3} + i = 2(\cos 30^\circ + i\sin 30^\circ), De Moivre's theorem gives (3+i)99(\sqrt{3} + i)^{99} =299(cos2970+isin2970).= 2^{99}(\cos 2970^\circ + i\sin 2970^\circ). As 29702970^\circ is coterminal with 90,90^\circ, this equals 299i.2^{99} i.

Thus 2+4i=z1299i,2 + 4i = z_1 \cdot 2^{99} i, so z1=2+4i299i=42i299. z_1 = \dfrac{2 + 4i}{2^{99} i} = \dfrac{4 - 2i}{2^{99}}.

Then a1=4299a_1 = \tfrac{4}{2^{99}} and b1=2299,b_1 = -\tfrac{2}{2^{99}}, so a1+b1=2299=1298. a_1 + b_1 = \dfrac{2}{2^{99}} = \dfrac{1}{2^{98}}.

Thus, D is the correct answer.

← Problem 24#24
Full Exam

Problem 25 in Other Years