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
After the first term the sequence cycles 133, 55, 250 with period 3, and term 2005 sits in the same slot as term 4.
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 .
Why this works
A digit-based recursion on small numbers must eventually revisit a value, after which it is periodic. Compute until the first repeat, note where the cycle starts (here term 2, not term 1), and reduce the target index modulo the period relative to that starting point.
The trap
Aligning the cycle with term 1 instead of term 2, which shifts the answer to 133 or 55.
Common mistakes
- Aligning the cycle with term 1 instead of term 2, which shifts the answer to 133 or 55.
- Reducing correctly but mapping remainder to the first cycle element () rather than to the slot occupied by term .
Techniques
Compute small cases, spot the pattern, generalize