Copyright © University of Cambridge. All rights reserved.

'Collatz 13' printed from

Show menu

A sequence of positive integers $t_{1},t_{2}, t_{3}, t_{4}, ...$ is defined by:


$t_{n+1}=\frac{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}$?

If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.

This problem is taken from the UKMT Mathematical Challenges.

View the previous week's solution
View the current weekly problem