There is a newer version of the record available.

Published December 27, 2025 | Version v100

Dimensional Structure of the Collatz Halting Problem via the Bijectivity Principle

Authors/Creators

Description

Abstract

Despite the 2025 surge in structural approaches, the Collatz conjecture remains unresolved—not because of a lack of structural insight, but due to the persistent absence of an explicit bijectivity principle within the formal arithmetic tradition.

To bypass these theoretical deadlocks, we reveal the Bijectivity Principle of Natural Numbers as a meta-axiom that provides the definitive "initial value" perspective—positioned structurally between Peano’s axioms and their higher-order foundation, Hume’s Principle. As Frege’s Theorem already demonstrated, Peano arithmetic is derivable from Hume’s Principle, confirming that bijective identity is not an extension but a prerequisite of syntactic generation.

However, within the deterministic tradition of arithmetic formalism, this structural foundation remained unused. By recovering it explicitly, we show that the Collatz sequence is not a chaotic process but a rearrangement within a higher-order dimensional structure, inevitably anchored by the morphism 0, 1 at address zero.

This approach transforms the Collatz conjecture from a computational mystery into a self-evident structural property of bijective sets. By leveraging the proven reliability of bijective mapping—the very bedrock of modern computing—this paper presents a direct solution. It demonstrates that the 0, 1–4–2–1 trivial loop dominates all other numerical patterns (including the transitions of $4n+3$ to $4n+1$ and the reduction of even numbers). Consequently, under the Bijectivity Principle, the halting problem is resolved into a singular dimensional structure, rendering the convergence structurally self-evident.

Files

AMS_Collats_I_C (3).pdf

Files (548.1 kB)

Name Size
md5:607dab259ab3a2c6bcab0a9e38fbcb49
548.1 kB Preview Download

Additional details

Dates

Updated
2025-09-25