Skip to content

The Big Picture ​

This chapter puts the tour's pieces side by side: how they fit together, how solid each one is, and what is still open. It is not a proof. The Collatz conjecture is open.

A map of the ideas ​

Click any node to see what it says and how solid it is:

log₂3 irrationalβ(s) = 1 − {s·log₂3}Affine orbit structureNo cycles?v₂ countdownsDepth = distance from −1/3Bounce statisticsFinite fuelAll reach 1?
Known mathematics Proved here (elementary) Verified by computation Heuristic Open
Click any node to see what it says and how solid it is.

The two questions ​

The conjecture can fail in two ways: an orbit could loop, or it could escape to infinity. Neither has been ruled out.

Loops ​

PieceStatus
Negative gap (3S>2E3^S > 2^E) gives no positive cycleElementary, known
No cycle with S=5S=5, E=8E=8Enumerated: none of the 35 parity words that start at an odd value (91 counting every starting point)
No cycle with S=41S=41, E=65E=65My own meet-in-the-middle search; already implied by the literature
No nontrivial mm-cycles for m≤91m \leq 91Known: Simons and de Weger (2005), Hercher (2023)
Any nontrivial cycle has E/SE/S extremely close to log⁡23\log_2 3 and is enormousKnown: Eliahou (1993)
No nontrivial cycles at allOpen

See No Loops? for the details.

Escape ​

PieceStatus
The multiplier 3s/2k−s3^s/2^{k-s} of every drop is at most 2−β(s)2^{-\beta(s)}, with β(s)=1−{slog⁡23}\beta(s) = 1 - \{s \log_2 3\}Elementary: the multiplier of a drop is below 1. Exactly 2−β(s)2^{-\beta(s)} in every case checked (n≤107n \leq 10^7); that it always is would follow from Terras's coefficient stopping time conjecture, which is open. The number itself shrinks by a little less, because of the +1+1s: 5→45 \to 4 loses 0.32 bits, and β(1)=0.415\beta(1) = 0.415
v2(m+1)v_2(m+1) countdown: every climb ends at a member of Set₃Elementary, proved
v2(m−1)v_2(m-1) countdown ends every run of weak drops: in a deep drop if v2(m−1)v_2(m-1) is even, in a new climb if it is oddElementary
Bounces before the first deep drop ≤(B+3)/4\leq (B+3)/4Computed for every odd m≤5×106m \leq 5 \times 10^6; over a whole orbit it fails (m=2919m = 2919)
Bits read faster than generatedThe Finite Fuel bookkeeping; not measured, not proved
Every orbit eventually falls below its startOpen

How the pieces fit together ​

Every Collatz drop is a place where the halvings outpace the triplings. The carry propagation of +1+1 creates deterministic countdowns: every climb ends in a step down, and every run of weak drops ends. These are facts about the current value, not about the starting value. Natural numbers have finite binary expansions, and the Finite Fuel picture guesses that this is what stops the bounces; the only evidence offered is a count of bounces before the first deep drop, for odd starting values up to 5×1065 \times 10^6. Averaged over residue classes, an odd step together with the halvings that follow it multiplies a number by 3/43/4 (geometric mean).

The gap between this picture and a proof is the gap between on average and for every orbit. Averages over residue classes hold just as well for the negative integers, where the same rule has cycles at −1-1, −5-5 and −17-17. Anything that closes the gap has to use the fact that a positive integer's bits run out — and that is the part nobody knows how to do.

A physics analogy ​

Click any row to expand the analogy. It is a mnemonic for the Finite Fuel picture, not a mechanism and not evidence; the two rates in it are that picture's bookkeeping constants, not measurements.

Speed of light c
↔
Carry propagation: 1.92 bits/bounce
+
Particle velocity v < c
↔
Orbit growth: 0.51 bits/bounce
+
Finite energy E = mc²
↔
Finite binary expansion: B bits
+
Event horizon
↔
Position B: all zeros beyond
+
Hawking radiation
↔
~0.51 new bits per bounce from growth
+
Heat death of universe
↔
Bit budget exhausted → deep drop
+
Trivial zeros of ζ(s)
↔
Cycles at negative integers
+

Summary table:

PhysicsCollatz
Speed of lightCarry propagation: ~1.92 bits/bounce
Particle velocityOrbit growth: ~0.51 bits/bounce
Finite energy (E=mc2E = mc^2)Finite binary expansion (BB bits)
Event horizonPosition BB: all zeros beyond
Heat deathBit budget exhausted → deep drop
Hawking radiationThe ~0.51 bits of growth per bounce
Trivial zeros of ζ\zetaCycles at negative integers

The role of each ingredient ​

  • log⁡23\log_2 3 irrational → halvings and triplings never cancel exactly → the gap 2E−3S2^E - 3^S is never zero
  • Base-6 rotation → a picture of orbits as a slightly wobbly irrational rotation (Shakibaei Asli) → a step counter, which says nothing about size
  • +1+1 carry propagation → deterministic countdowns → every climb ends in a forced step down (from the current value, not below the start)
  • Finite binary expansion → a finite bit budget → the intuition for why positive integers might differ from −1-1

Explore further ​