Collatz and Halting: The Boundary of Algorithmic Solvability — E8 Intelligence Research

Abstract

FINDING: The Collatz Conjecture (3n+1) and the Halting Problem define the boundary of algorithmic solvability; the former is an unproven dynamical system, the latter a proven undecidable one. | MATH: Collatz map: T(n) = n/2 if n even, (3n+1)/2 if n odd. No closed-form solution; known to be equivalent to a Turing machine with no halting proof for all n. Halting Problem: no general algorithm H(P,I) decides if program P halts on input I — proof via diagonalization (Cantor's argument). | CONNECTION: Collatz trajectories, when plotted, show no simple scaling; but the map's structure is a 2-adic dynamical system — the 2-adic integers form a lattice with base-2 symmetry, not base-60. However, the *ratio* of odd-to-even steps in any trajectory averages ~1:2, which is the golden-ratio conjugate pair (0.382, 0.618) in disguise: the expected multiplicative factor per step is (3/2)^(1/3) * (1/2)^(2/3) ≈ 0.5^(2/3) * 1.5^(1/3) ≈ 0.7937 — close to 0.786, a known harmonic ratio (√(φ−1) ≈ 0.786). The H Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com