2008 AMC 12A Problem 25

Below is the professionally curated solution for Problem 25 of the 2008 AMC 12A, 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:complex numberDe Moivre’s Theorem

Difficulty rating: 2440

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) for n=1,2,3,(a_{n+1}, b_{n+1}) = \left(\sqrt{3}\,a_n - b_n,\; \sqrt{3}\,b_n + a_n\right) \text{ for } n = 1, 2, 3, \ldots 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}}

Solution:

Let zn=an+bni.z_n = a_n + b_n i. Then zn+1=(3anbn)+(3bn+an)i=(an+bni)(3+i), z_{n+1} = (\sqrt{3}\,a_n - b_n) + (\sqrt{3}\,b_n + a_n)i = (a_n + b_n i)(\sqrt{3} + i), 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=299(cos2970+isin2970).(\sqrt{3} + i)^{99} = 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 25 in Other Years