Copyright © University of Cambridge. All rights reserved.

See all short problems arranged by curriculum topic in the short problems collection

The first term of a sequence of positive integers is $6$. The other terms in the sequence follow these rules:

if a term is even then divide it by $2$ to obtain the next term;

if a term is odd then multiply it by $5$ and subtract $1$ to obtain the next term.

For which values of $n$ is the $n$th term equal to $n$?

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

*This problem is taken from the UKMT Mathematical Challenges.*