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=6n = 6

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

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

Highest value

16\displaystyle 16

Sequence

6, 3, 10, 5, 16, 8, 4, 2, 1\displaystyle 6,\ 3,\ 10,\ 5,\ 16,\ 8,\ 4,\ 2,\ 1
Show the work
  1. The Collatz rule

    Start at n=6n = 6 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 66 gives this chain.

    6→3→10→5→16→8→4→2→16 \to 3 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1
  3. Counting the steps

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

    6+2=86 + 2 = 8
  4. Result

    So 66 reaches 11 in 88 steps.

Worked examples