Collatzogin Tree: structural framework, Fibonacci branching, odd-only chains, nest induction.
We present a structural framework for the Collatz conjecture called the Collatzogin Tree---a directed graph constructed from the forward Collatz function. The tree partitions positive integers by their residue modulo $2^{k-1}$, guaranteeing coverage of all integers by construction. Our main contributions are: Fibonacci Branching: The number of nodes at each level follows $N_k = F_{k+2}$, where $F_k$ is the Fibonacci sequence. Branch Distribution: The distribution of nodes between the $1 \bmod 4$ and $3 \bmod 4$ branches follows a Fibonacci pattern, with $N_1(k) = F_{k+2}$ and $N_3(k) = F_{k+1}$. The ratio $N_1/N_3$ converges to the Golden Ratio $\phi$. Odd-Only Predecessor Chains:} From the tree, we extract odd-only chains that obey the recurrence $a_{t+1} = 4a_t + 1$, with closed-form formula $a_n = \frac{(3a_1 + 1)4^{n-1} - 1}{3}$. Nest Induction:} We prove that for all $n \equiv 0, 2 \pmod 4$ and all $n \equiv 5 \pmod 8$, the trajectory descends to a smaller value. The only remaining case is $n \equiv 1 \pmod 8$, which may enter the $3 \pmod 4$ regime and is addressed in companion papers. Total Stopping Time Pattern:} For all odd-only predecessor chains, the total stopping times form an arithmetic progression with common difference $2$: $\sigma(a_{t+1}) = \sigma(a_t) + 2$. Scope: This paper is structural and descriptive. It establishes the foundation for the dynamical analysis in Paper 2 and the complete proof in Paper 3.
Authors
- Ogin Sugianto (ORCID: https://orcid.org/0009-0002-7337-0363)
Institutions
- Universitas Majalengka (ID)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-07-02
- DOI
- https://doi.org/10.5281/zenodo.21134642
- Primary Topic
- Benford’s Law and Fraud Detection
- Type
- preprint