Orders of Natural Numbers Defined by the Collatz Infinite Tree
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
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)
Related works
- Has version
- Preprint: https://www.researchgate.net/publication/387158914_Exorcising_the_Collatz_Conjecture_with_Classical_Mathematics (URL)
Dates
- Submitted
-
2025-08-28