SMC 2008 Q15
15. A sequence of positive integers \(t_1, t_2, t_3, t_4, \ldots\) is defined by:
\(t_1 = 13\); \(t_{n+1} = \tfrac{1}{2}t_n\) if \(t_n\) is even; \(t_{n+1} = 3t_n + 1\) if \(t_n\) is odd.
What is the value of \(t_{2008}\)?
- A 1
- B 2
- C 4
- D 8
- E None of these.
Senior Mathematical Challenge 2008, Question 15. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: A 1
The sequence proceeds as follows: 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1 … . The block 4, 2, 1 repeats ad infinitum starting after \(t_7\). But 2008 − 7 = 2001 and 2001 = 3 × 667. Hence \(t_{2008}\) is the third term in the 667th such block and is therefore 1.
Solution © UK Mathematics Trust, from the SMC 2008 solutions.