AMC 10 Step by Step

2006 AMC 10B Problem 18

P16-20~3 minPrint

Let a1,a2,...a_1 , a_2 , ... be a sequence for which a1=2a_1=2 , a2=3a_2=3 , and an=an−1an−2a_n=\frac{a_{n-1}}{a_{n-2}} for each positive integer n≥3n \ge 3 . What is a2006a_{2006} ?

Log in to save your progress.
Show solution without answering

Key insight

Write out terms until 2 and 3 appear again. The sequence repeats every 6 terms, and 2006 leaves remainder 2, so use the second term.

Solution

1. The index 20062006 is too big to reach step by step, so look for a repeating pattern. Each term is the one before it divided by the one before that.
2. Work out terms:
a1=2,a2=3,a3=32,a4=3/23=12,a5=1/23/2=13,a_1 = 2,\quad a_2 = 3,\quad a_3 = \frac{3}{2},\quad a_4 = \frac{3/2}{3} = \frac{1}{2},\quad a_5 = \frac{1/2}{3/2} = \frac{1}{3},
a6=1/31/2=23,a7=2/31/3=2,a8=22/3=3.a_6 = \frac{1/3}{1/2} = \frac{2}{3},\quad a_7 = \frac{2/3}{1/3} = 2,\quad a_8 = \frac{2}{2/3} = 3.
3. The pair 2,32, 3 has come back at a7,a8a_7, a_8. Each term depends only on the two before it, so from here the sequence repeats exactly. The pattern is 66 terms long:
2, 3, 32, 12, 13, 23, 2, 3, …2,\ 3,\ \tfrac32,\ \tfrac12,\ \tfrac13,\ \tfrac23,\ 2,\ 3,\ \ldots
4. Divide: 2006=6⋅334+22006 = 6 \cdot 334 + 2. After 334334 full rounds of 66, we are at position 22 of the pattern.
5. So a2006=a2=3a_{2006} = a_2 = 3.

The answer is (E) 3\boxed{\textbf{(E)}\ 3}.

Why this works

When each term is built from the two before it, the sequence must repeat once two neighboring terms come back. A huge index like 20062006 is a strong hint to look for that cycle. Find the length of the cycle, then use the remainder to find the position inside it.

Alternative approach

See why the cycle has length 66. Using the rule twice, an=an−1an−2=an−2/an−3an−2=1an−3a_n = \dfrac{a_{n-1}}{a_{n-2}} = \dfrac{a_{n-2}/a_{n-3}}{a_{n-2}} = \dfrac{1}{a_{n-3}}. So each term is 11 over the term three places back, and flipping twice gets back to the start: an=an−6a_n = a_{n-6}.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Generate terms until a repeat appears:
a1=2,a2=3,a3=32,a4=3/23=12,a5=1/23/2=13,a6=1/31/2=23,a_1 = 2,\quad a_2 = 3,\quad a_3 = \frac{3}{2},\quad a_4 = \frac{3/2}{3} = \frac{1}{2},\quad a_5 = \frac{1/2}{3/2} = \frac{1}{3},\quad a_6 = \frac{1/3}{1/2} = \frac{2}{3},
a7=2/31/3=2,a8=22/3=3.a_7 = \frac{2/3}{1/3} = 2,\quad a_8 = \frac{2}{2/3} = 3.
Since a7=a1a_7 = a_1 and a8=a2a_8 = a_2, and each term is determined by the two before it, the sequence repeats with period 66: an+6=ana_{n+6} = a_n for all nn.

Now 2006=6⋅334+22006 = 6 \cdot 334 + 2, so a2006=a2=3a_{2006} = a_2 = 3.

The answer is (E) 3\boxed{\textbf{(E)}\ 3}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.