THE COLLATZ CONJECTURE IS INDEPENDENT A Proof via the Finite Data Principle

Read full text
Authors: Christopher Pompetzki
Cited by: 0

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