The first term of a sequence is . Each succeeding term is the sum of the cubes of the digits of the previous term. What is the term of the sequence?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Write out terms until one repeats. From term 2 on, the sequence cycles 133, 55, 250 every 3 terms, and term 2005 lands on 250, like term 4.
Solution
Computing terms by hand is impossible, so look for a repeat.
1. Write out terms.
- Term 1: .
- Term 2: .
- Term 3: .
- Term 4: .
- Term 5: . This is term 2 again!
2. The pattern. Since each term depends only on the one before it, after we get , then , then again, forever. The cycle has length and starts at term 2:
| Term | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ... |
|---|---|---|---|---|---|---|---|---|
| Value | 133 | 55 | 250 | 133 | 55 | 250 | 133 | ... |
- Which slot is term 2005? The value appears at terms . These are the numbers that leave remainder when divided by . Since , term leaves remainder too, so it is .
The answer is .
Why this works
When each term is built from the digits of the one before, the numbers quickly get small and must eventually repeat. Once a value comes back, the sequence cycles. Be careful to note where the cycle begins (here at term 2), and match the target term to a known term with the same remainder.
The trap
Starting the cycle count at term 1 instead of term 2. Term 1 (2005) is not part of the cycle, and shifting the count gives 133 or 55.
Concise solution
Compute terms until something repeats.
- Term 1: .
- Term 2: .
- Term 3: .
- Term 4: .
- Term 5: , which equals term 2.
From term 2 onward the sequence repeats with period : terms are ; terms are ; terms are .
Term is exactly when . Since , term is .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.1)
Techniques
Compute small cases, spot the pattern, generalize