There is a newer version of the record available.

Published December 13, 2025 | Version v97

Natural Numbers and the Halting Problem: Rediscovering Structural Blind Spots in the Collatz Conjecture

Authors/Creators

Description

Abstract

Despite the surge of structural approaches in 2025—such as inverse Collatz tree constructions and classifications of stopping regions—the Collatz conjecture remains unresolved as a halting problem. The central difficulty lies not in arithmetic errors but in a structural asymmetry: natural numbers lack an initial value problem, which inevitably generates a halting problem over infinite domains. 

To overcome this, we introduce the structural requirement of one-to-one responsibility and apply arrow symmetrization, familiar in memory spaces between addresses and data, to enforce Start = Stop symmetry. This guarantees complete bijective closure across infinite sets and establishes a direct tree structure that eliminates nontrivial cycles and divergence. 

This methodological shift parallels Poincaré’s historical transition from absolutism to relativity and homology in geometry and physics. By rediscovering the blind spot of natural number relativization left unresolved into the 21st century, this work provides a direct resolution of the Collatz conjecture.

"This version is identical to the manuscript submitted to 'International Journal of Computer Mathematics: Computer Systems Theory' on December 13, 2025."

Files

Collatz_v97.pdf

Files (541.1 kB)

Name Size
md5:b3f1d08d5cb9f35b0749a2eb4f47fc69
541.1 kB Preview Download

Additional details

Additional titles

Subtitle
The Principle of Bijection in Natural Numbers That Governs Even Peano's Axioms
Subtitle
The definition of natural numbers, like the structure of a quantum bit, is closed through the superposition of 0 and 1.

Dates

Updated
2025-09-25