Undecidable Problems and the Collatz Conjecture: A Mathematical Insight — E8 Intelligence Research
Year: 2026
Type: preprint
Abstract: FINDING: The core mathematical insight is the existence of *undecidable* problems — statements that are true but unprovable within any consistent formal system, and the Collatz Conjecture as a candidate for such a problem (though unproven undecidable). | MATH: Collatz map: \( T(n) = n/2 \) if \( n \) even, \( T(n) = 3n+1 \) if \( n \) odd. Conjecture: \( \forall n \in \mathbb{N}, \exists k: T^k(n) = 1 \). Undecidability: Gödel's incompleteness theorems; Turing's halting problem — no algorithm can decide if an arbitrary program halts. Hilbert's Entscheidungsproblem — no decision procedure for first-order logic validity. | CONNECTION: The Collatz map is a discrete dynamical system with no known invariant; its structure does not exhibit obvious modular or geometric symmetry. However, the halting problem's undecidability is equivalent to the non-existence of a total computable function — a lattice-theoretic result (the Turing degrees form an upper semilattice with no maximal element). The Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Author: Caldin, Andrew Stewart
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7223459250
Cites:
Cited by:
Related to: