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 archive of all weekly problems grouped by curriculum topic