Number Theory
Intermediate

Collatz Step

The rule of the famous unsolved Collatz conjecture.

Formula

n→{n/2even3n+1oddn \to \begin{cases} n/2 & \text{even} \\ 3n+1 & \text{odd} \end{cases}

Variables

nPositive integer

Example

Always seems to reach 1

Did You Know?

The Collatz conjecture is so simple a child grasps it, yet it has defied every mathematician for 90 years.

conjecture