Published September 10, 2025 | Version v5

Orders of Natural Numbers Defined by the Collatz Infinite Tree

Authors/Creators

  • 1. Independent Researcher

Description

The Collatz conjecture asserts that any natural number, when subjected to the iterative map 
\(n \mapsto n/2\) if even and \(n \mapsto 3n + 1\) if odd, eventually reaches the trivial cycle \(1 \to 4 \to 2 \to 1\). Traditional approaches often treated this cycle as incidental and relied on negative assertions, giving rise to the so-called ``Devil's Proof.'' This paper develops an order-theoretic formulation that integrates infinite maps with the classical tree identity ``Nodes = Edges + Root.'' We introduce the notion of Mersenne order, defined as the number of consecutive 1's at the least significant bits in the binary representation of an integer. Using this invariant, we show that the operation \((3x + 1)/2\) reduces the Mersenne order monotonically, ensuring that all even numbers and all odd numbers of type \(4n + 3\) converge to \(4n + 1\)-type odd numbers, which function as subtree roots. On this restricted domain, the mapping \(f(x) = (3x + 1)/4\) defines a bijection with inverse \(f^{-1}(y) = (4y - 1)/3\), thereby generating an ordered infinite tree rooted at \(x = 1\). Any isolated element or nontrivial loop would contradict this bijection. Thus, the Collatz graph is structurally guaranteed as an infinite ordered tree with the identity ``Nodes = Edges + Root (1--4--2--1),'' eliminating reliance on negative reasoning and redefining the conjecture as a constructive statement within classical mathematics. Moreover, it yields a constructive definition of natural numbers as an ordered infinite tree rooted at the trivial cycle.

Other

arXiv endorsement request from Shinsuke Hamaji

The structure has quietly bloomed: Nodes = Edges + 1(→4→2→1). If you are an arXiv endorser for math.GM, your support would help open this proof. Endorse here: https://arxiv.org/auth/endorse?x=6BZHW6

Files

Order_Collatz (6).pdf

Files (1.2 MB)

Name Size
md5:8f1e106a53b097923ec4da2def0a27ad
1.2 MB Preview Download

Additional details

Additional titles

Other
This manuscript is currently under peer review at an international mathematics journal.
Subtitle
Resolving the Collatz Conjecture via Proof by Contradiction and the Structural Definition of Natural Numbers Rooted in the ordered Infinite Tree (1-4-2-1)

Dates

Submitted
2025-08-28