Exploration 02 · the Collatz conjecture · open since 1937

Every number checked reaches 1. No one has proved they all do.

Halve a number if it is even; triple it and add one if it is odd; repeat. The drawing is the path of every number from 1 to 5,000 back to 1, each turning one way on an even step and the other on an odd one. Every number below 268 has been checked by computer and reaches 1 (Barina, 2021). A check is not a proof.

27 reaches 1 in 111 steps; its highest value is 9,232.

What the drawing shows

Nothing but the rule. Each number is placed one step from the number it goes to next, turned a little one way if it is even and the other way if it is odd.

Because every path that reaches a number continues exactly as that number does, paths merge and share their line from there to 1. The trunk is the handful of numbers almost every path passes through on the way down (16, 8, 4, 2, 1); the branches are where they part. The turn angles and the orientation are choices of the drawing; which numbers lie on which branch is not.

What is known

Every number below 268, about 2.95 × 1020, has been checked by computer and reaches 1 (D. Barina, The Journal of Supercomputing, 2021).

In 2019 Terence Tao proved that almost all starting numbers, in the sense of logarithmic density, eventually fall below any function that grows to infinity, however slowly: almost all paths reach almost bounded values. That is the strongest result so far, and it is not the conjecture.

John Conway showed in 1972 that a natural generalisation of the problem is undecidable: no algorithm can settle every instance of it. That says nothing about whether this instance is decidable.

What it does not prove

Anything about the numbers it does not reach. A counterexample would be a number whose path climbs forever or enters a loop other than 4 → 2 → 1; no such number is known, and none below 268 exists. A check, however large, is not a proof.

That distinction is why this is here: it is the line Ostrium's own records keep between what has been measured and what is claimed.