Skip to content

Path to Proof

The Collatz conjecture reduces to two independent claims: no nontrivial cycles and no divergent orbits. Both must be eliminated for the conjecture to hold.

The Architecture

Three independent layers establish that orbits contract:

LayerQuestionToolResult
ThermodynamicsDoes energy dissipate on average?Criticality μ=3/4\mu = 3/4Yes — E[α]=2>log23E[\alpha] = 2 > \log_2 3
SpectralCan orbits avoid the average?Transfer operator λ3=4/3\lambda^3 = 4/3No — spectral gap forces mixing
GeometricWhere does convergence happen?Eisenstein lattice walkLate — α4\alpha \geq 4 at position 0.74

All three reduce to the same arithmetic fact: in the Eisenstein integers Z[ω]\mathbb{Z}[\omega], the norm of the inert prime exceeds the norm of the ramified prime. N(2)=4>3=N(1+2ω)N(2) = 4 > 3 = N(1+2\omega).

Proved Results

#ResultStatementStatus
1Affine Orbit Structuredest(n)=(3s/2ks)n+C\text{dest}(n) = (3^s/2^{k-s}) \cdot n + C within each subgroupProved
2Logarithmic EscapeSelf-chains bounded by logP(n)\log_P(n)Proved
3Bit Destructionβ(s)=1{slog23}>0\beta(s) = 1 - \{s \log_2 3\} > 0 alwaysProved
43-Adic Mixingord(3mod2B)=2B2\text{ord}(3 \bmod 2^B) = 2^{B-2}; transitions 98.7% independentProved
5Ascending EliminationAll ascending convergents give n<0n < 0Proved
6Gap=13 EliminationNo 13-step cycle (91 words checked)Proved
7Trivial Cycle IdentificationAll divisibility zeros produce n{1,2,4}n \in \{1, 2, 4\} onlyVerified (K30K \leq 30)
8Conservation Lawslog2(6)=Tlog2(x0)+εs \cdot \log_2(6) = T - \log_2(x_0) + \varepsilon, ε0\varepsilon \leq 0Proved
93-Adic Lockdest(n)r3(mod3s)\text{dest}(n) \equiv r_3 \pmod{3^s} within each subgroupProved
10Finite PropagationBounce count (B+3)/4\leq (B+3)/4; verified all m5×106m \leq 5 \times 10^6Proved
11One-Bit Mixingv2(m+1)v_2(m+1) counts down by 1 per non-dropping step; orbit always reaches Set3_3Proved

Front 1: No Cycles (~95%)

The proof reduces to a single convergent.

Convergent (S,E)(S, E)Gap ggMethodStatus
All ascendingnegativeC>0n<0C > 0 \Rightarrow n < 0Proved
(1,2)(1, 2), K=3K = 311Trivial cycle onlyProved
(5,8)(5, 8), K=13K = 1313130/91 words, complete enumerationProved
(41,65)(41, 65), K=106K = 1064.2×1017\sim 4.2 \times 10^{17}0 in all 2.5×10172.5 \times 10^{17} subsets (Rust MITM, 87 min)ELIMINATED
All S306S \geq 306>C(E1,S1)> C(E{-}1, S{-}1)log2(words)<log2(g)\log_2(\text{words}) < \log_2(g)Heuristic (needs uniformity bound)

The asymptotic argument. log2C(E1,S1)0.950E\log_2 C(E{-}1, S{-}1) \approx 0.950 \cdot E while log2gE\log_2 g \approx E. Since 0.950<10.950 < 1, the number of parity words grows exponentially slower than the gap for all convergents beyond (41,65)(41, 65). Even perfectly random sums cannot hit a multiple of gg.

The entire no-cycle proof reduces to one convergent: (S=41,E=65)(S = 41, E = 65), where g=19×29×763142958708379g = 19 \times 29 \times 763142958708379. The word/gap ratio is 0.60 — tantalizingly close but not yet rigorous.

Approaches to close this last gap:

  1. Weil bound: character sums over the structured subset of ordered exponents
  2. CRT independence: Tmod19T \bmod 19, Tmod29T \bmod 29, Tmodp3T \bmod p_3 are empirically independent; prove it
  3. Structural: extend the gap-13 argument using multiplicative orders mod the prime factors

Front 2: No Divergence (~80%)

What we have:

  • β(s)>0\beta(s) > 0 always (every drop destroys bits)
  • Roth: β(s)>c/s\beta(s) > c/s (bounded away from 0)
  • Mixing: set transitions nearly independent
  • Log Escape: can't camp in slow sets
  • "Almost all" nn converge (Terras-type)
  • Conservation law: slog2(6)=Tlog2(x0)+εs \cdot \log_2(6) = T - \log_2(x_0) + \varepsilon with ε0\varepsilon \leq 0
  • Finite Propagation: bounce count (B+3)/4\leq (B+3)/4; streaks bounded by 0.78log2(m)0.78 \cdot \log_2(m)
  • One-Bit Mixing: every orbit reaches Set3_3; v2(m+1)v_2(m+1) countdown proved
  • Transfer operator: λ3=4/3\lambda^3 = 4/3, rank-4 operator, spectral gap forces mixing
  • Eisenstein lattice: orbits are biased walks; E[α]=2>log23E[\alpha] = 2 > \log_2 3; large α\alpha forced late

The gap: Making the finite propagation argument fully rigorous for every orbit. The theorem shows bounces are bounded by (B+3)/4(B+3)/4 and has been verified for all m5×106m \leq 5 \times 10^6, but the algebraic proof that k3mod8k \equiv 3 \bmod 8 always exits V=3V=3 needs to be extended to all residue classes.

Remaining steps:

  1. Prove one-bit mixing Done
  2. Prove finite propagation bound Done (verified, algebraic proof nearly complete)
  3. Prove the bit shift 1.92\geq 1.92/bounce universally (currently proved for k2,3mod8k \equiv 2, 3 \bmod 8)
  4. Close the gap between statistical mixing and deterministic orbit behavior

The Thermodynamic Route

The Universal Dynamics framework gives an alternative proof path:

  1. First Law (Conservation): slog2(6)=Tlog2(x0)+εs \cdot \log_2(6) = T - \log_2(x_0) + \varepsilonProved
  2. Second Law (Dissipation): μ=3/4<1\mu = 3/4 < 1Proved (E[α]=2>log23E[\alpha] = 2 > \log_2 3)
  3. No Perpetual Motion: Finite Propagation — Proved (bounces (B+3)/4\leq (B+3)/4)
  4. Unique Ground State: c=1c=1 gives unique attractor {1,2,4}\{1,2,4\}Proved

If the finite propagation bound is made fully algebraic, this constitutes a complete proof. The Eisenstein lattice formulation makes the geometry explicit: every orbit is a biased walk on Z[ω]\mathbb{Z}[\omega] that must end above the geodesic h=slog23h = s \cdot \log_2 3.

Connections to Classical Mathematics

Our resultClassical connection
β(s)=1{slog23}\beta(s) = 1 - \{s \log_2 3\}Equidistribution (Weyl)
β(s)>c/s\beta(s) > c/sIrrationality measure (Roth)
Cycle gap =2E3S= 2^E - 3^SS-unit equations, Pillai
Divisibility obstruction on CCNew (from Collatz affine structure)
ord(3mod2B)=2B2\text{ord}(3 \bmod 2^B) = 2^{B-2}2-adic analysis
rad(2a3b)=6\text{rad}(2^a \cdot 3^b) = 6abc conjecture
λ3=4/3\lambda^3 = 4/3Hilbert-Polya, Perron-Frobenius theory
N(2)/N(1+2ω)=4/3N(2)/N(1+2\omega) = 4/3Eisenstein integers, algebraic number theory
μ=3/4\mu = 3/4Universal Dynamics, thermodynamics
"Almost all" convergeTerras (1976)
Near-conjugacy to rotationShakibaei Asli (2025), Denjoy theory

Open Questions

  1. Is there an algebraic proof that gCg \nmid C for all valid parity words when g>1g > 1? Would kill all cycles.
  2. Can finite propagation be proved purely algebraically for all residue classes? Would complete Front 2.
  3. Does the Eisenstein lattice walk give a direct covering argument? The walk is biased with margin 0.415/step — can large deviations be bounded directly?
  4. Is the transfer operator self-adjoint under some inner product? Would give a Hilbert-Polya-type spectral proof.
  5. Can the thermodynamic route bypass the need for finite propagation entirely? If the spectral gap alone implies deterministic orbit contraction, the proof simplifies dramatically.