Path to Proof
The Collatz conjecture reduces to two independent claims:
Proved Results
A compact summary linking to full proof pages:
| # | Result | Statement | Status |
|---|---|---|---|
| 1 | Affine Orbit Structure | within each subgroup | Proved |
| 2 | Logarithmic Escape | Self-chains bounded by | Proved |
| 3 | Bit Destruction | always | Proved |
| 4 | 3-Adic Mixing | ; transitions 98.7% independent | Proved |
| 5 | Ascending Elimination | All ascending convergents give | Proved |
| 6 | Gap=13 Elimination | No 13-step cycle (91 words checked) | Proved |
| 7 | Trivial Cycle Identification | All divisibility zeros produce only | Verified () |
Front 1: No Cycles (~95%)
The proof reduces to a single convergent.
| Convergent | Gap | Method | Status |
|---|---|---|---|
| All ascending | negative | Proved | |
| , | Trivial cycle only | Proved | |
| , | 0/91 words, complete enumeration | Proved | |
| , | 0 in all subsets (Rust MITM, 87 min) | ELIMINATED | |
| All | Heuristic (needs uniformity bound) |
The asymptotic argument. while . Since , the number of parity words grows exponentially slower than the gap for all convergents beyond . Even perfectly random sums cannot hit a multiple of .
The entire no-cycle proof reduces to one convergent: , where . The word/gap ratio is 0.60 — tantalizingly close but not yet rigorous.
Approaches to close this last gap:
- Weil bound: character sums over the structured subset of ordered exponents
- CRT independence: , , are empirically independent; prove it
- Structural: extend the gap-13 argument using multiplicative orders mod the prime factors
Front 2: No Divergence (~30%)
What we have:
- always (every drop destroys bits)
- Roth: (bounded away from 0)
- Mixing: set transitions nearly independent
- Log Escape: can't camp in slow sets
- "Almost all" converge (Terras-type)
The gap: Proving every has finite dropping time. This is equivalent to: the union of all dropping set residue classes covers every integer .
Possible approaches:
- Prove mixing prevents systematic slow-set avoidance
- Find a Lyapunov function decreasing along every orbit
- Base-6 lattice covering argument
- Pillai conjecture: would give (constant)
Connections to Classical Mathematics
| Our result | Classical connection |
|---|---|
| Equidistribution (Weyl) | |
| Irrationality measure (Roth) | |
| Cycle gap | S-unit equations, Pillai |
| Divisibility obstruction on | New (from Collatz affine structure) |
| 2-adic analysis | |
| abc conjecture | |
| "Almost all" converge | Terras (1976) |
Open Questions
- Is there an algebraic proof that for all valid parity words when ? Would kill all cycles.
- Can the 3-adic mixing be promoted from statistical to deterministic? Would address divergence.
- Does the base-6 lattice give a covering argument? The modulus unifies 2-adic and 3-adic views.
- Can the divisibility obstruction be verified for ? Direct enumeration infeasible; needs algebraic or sampling approach.