Copyright © University of Cambridge. All rights reserved.

'Collatz 13' printed from https://nrich.maths.org/

Show menu


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

$t_{1}=13$

$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}$?


This problem is taken from the UKMT Mathematical Challenges.
You can find more short problems, arranged by curriculum topic, in our short problems collection.