There is a newer version of the record available.

Published July 7, 2026 | Version V.2

Collatzogin Tree: Fibonacci Branching, Single-Child Nodes, and the Golden Path - A Structural Framework for the Collatz Conjecture

Authors/Creators

  • 1. MTs Al-Irsyad Tengaran 2 Majalengka

Description

We introduce the Collatzogin Tree, a directed graph derived from the forward Collatz map, as a structural framework for analyzing the Collatz conjecture. We prove the following structural properties:

  1. The number of nodes per level follows the Fibonacci sequence: $N(L) = F_{L+2}$.
  2. The number of halving and odd operations at each level follows the Fibonacci sequence, with their ratio converging to the Golden Ratio $\phi$.
  3. Every node in the tree eventually reaches a Single-Child Node (SCN) under structural assumptions verified up to Level 8.

We further show that if two key lemmas are established --- namely, (i) every SCN contains an element that reaches the Golden Path, and (ii) every node reaches an SCN via a valid inductive argument --- then the Collatz conjecture follows immediately. This paper establishes the structural foundation and identifies the open problems required for a complete proof. The proof is purely structural and does not rely on numerical computation, but it remains incomplete until the key lemmas are fully resolved.

Files

collatzogin_and_fibonacci V4.pdf

Files (632.2 kB)

Name Size Download all
md5:d486b298c3a2ee5bfa30fd2ea53c9259
632.2 kB Preview Download

Additional details

Related works

Continues
Preprint: 10.5281/zenodo.19685700 (DOI)