Collatz Sequence Calculator

Enter a starting number to follow the Collatz rule down to 1.

A whole number from 1 to 10^15.

Try

Result

You enteredn=1n = 1

Reaches 1 in 0 steps\displaystyle \text{Reaches 1 in 0 steps}

Nobody has proved that every starting number reaches 1; computers have checked a vast number of starts and none has failed.

Highest value

1\displaystyle 1

Sequence

1\displaystyle 1
Show the work
  1. The Collatz rule

    Start at n=1n = 1 and apply the rule again and again until the value reaches 11.

    Using n→n2 if n is even,n→3n+1 if n is oddn \to \dfrac{n}{2} \text{ if } n \text{ is even},\quad n \to 3n + 1 \text{ if } n \text{ is odd}

  2. The sequence

    Following the rule from 11 gives this chain.

  3. Counting the steps

    Each move is one step: 00 halvings and 00 triplings (each followed by adding 11), with a highest value of 11.

    0+0=00 + 0 = 0
  4. Result

    So 11 reaches 11 in 00 steps.

Worked examples