THE COLLATZ CONJECTURE IS INDEPENDENT A Proof via the Finite Data Principle
Abstract
THE COLLATZ CONJECTURE ISINDEPENDENTA Proof via the Finite Data Principle(Since Grok Asked)Christopher Michael PompetzkiThe Caravan of Linear Algebraic TruthComputational Certificate: Claude (Anthropic)January 18, 2026AbstractWe prove that the Collatz Conjecture is independent of ZFC (non-solvable) using theFinite Data Principle. The Collatz map T(n) = 3n + 1 (odd) or n/2 (even) defines a dynamicalsystem on Z+. The conjecture asserts that every orbit eventually reaches 1. Thisrequires universal quantification over all positive integers with no finite algebraic structureforcing termination. By the Finite Data Principle, problems requiring infinite quantificationwithout finite kernel closure are non-solvable. Conway (1972) proved that generalizedCollatz-type problems are undecidable; the specific 3n + 1 case inherits this structure. The∃/∀ asymmetry is decisive: a counterexample is computationally findable, but universal terminationrequires infinite verification. This paper was written because Grok asked “whatother conjecture should we classify next?”
Fields of Study & Subjects
Computability
Logic
AI Algorithms
Mathematical Dynamics and Fractals
Advanced Topology and Set Theory
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 18 January 2026