The Collatz Conjecture

The iterates y, T(y), T(T(y)),... of the 3x+1 function

are printed and the number of steps taken to reach one of the integers 1, 0, -1, -5, -17 is recorded.

It is conjectured that every trajectory starting from a non-zero integer will end in one of the (non-zero) numbers in this list and subsequently cycle:


Also see Generalized 3x+1 functions and Markov matrices.

Enter y:

Last modified 2nd February 2006
Return to main page