Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Doctoral thesis . 2026
Data sources: ZENODO
addClaim

All Infinite Orbits of the Odd Collatz Map Converge to 1

Rigorous Deterministic Proof of All Infinite Trajectories for the Famous 3x+1 Collatz Conjecture

All Infinite Orbits of the Odd Collatz Map Converge to 1

Abstract

This paper studies infinite trajectories of the odd-restricted Collatz iteration $T(x)=\frac{3x+1}{2^{\nu_2(3x+1)}}$, where $\nu_2(\cdot)$ denotes the $2$-adic valuation function. Using a novel modular-$8$ structural decomposition into the triple chain $7\to3\to5\to1$, we split all infinite orbits by whether residues congruent to $5$ modulo $8$ appear finitely or infinitely many times. We rigorously prove every infinite odd orbit converges to the trivial fixed point $x=1$. The theoretical exclusion of all non-trivial finite periodic cycles with length $k\ge2$ is left as an open problem not addressed herein; existing literature only computationally rules out odd cycles for cycle length $k\le91$. Keywords: Collatz conjecture; 2-adic valuation; modular classification; infinite orbit; deterministic number theory ### 1. Introduction The Collatz conjecture was proposed by Lothar Collatz in 1937 over positive integers: \[ f(n)= \begin{cases} n/2, & n\text{ even},\\ (3n+1)/2, & n\text{ odd}. \end{cases} \] All even integers reduce to odd numbers after repeated division by $2$, hence it suffices to analyze the odd-only iteration: \[ T(x)=\frac{3x+1}{2^{s(x)}},\quad s(x)=\nu_2(3x+1),\quad x\in\mathbb{N}_{\text{odd}},\;s(x)\in\mathbb{N}^+. \] Most existing rigorous results (Lagarias, Tao) rely on probabilistic or density arguments to conclude almost all orbits converge to $1$, lacking deterministic proof eliminating divergent or perpetually oscillating infinite paths. This paper constructs a purely deterministic modular partition to settle the convergence of all infinite trajectories, leaving finite periodic cycles as an open research topic. ### 2. Preliminary Modular Iteration Rules We compute $T(x)$ for all four odd residue classes modulo $8$: \begin{itemize} \item $x\equiv1\pmod8$: $3x+1\equiv4\pmod8$, so $s=2$, $T(x)=\tfrac{3x+1}{4}1$; \item $x\equiv3\pmod8$: $3x+1=16t+10$, $s=1$, $T(x)\equiv7\pmod8$; \item $x\equiv5\pmod8$: $3x+1=32t+16$, $s\ge3$, $T(x)\equiv1\pmod8$; \item $x\equiv7\pmod8$: $3x+1=32t+22$, $s=1$, $T(x)\equiv3\pmod8$. \end{itemize} This yields the fixed intrinsic chain: \[ 7\xrightarrow{s=1}3\xrightarrow{s=1}5\xrightarrow{s\ge3}1\xrightarrow{s=2}1. \] Key structural corollary: no more than two consecutive terms satisfy $s=1$ before a term congruent to $5\pmod8$ must appear in any orbit. Define for an orbit segment $x_1,\dots,x_N$: \[ \overline s_N=\frac1N\sum_{i=1}^N s(x_i),\quad \lambda=\log_23\approx1.58496,\quad \tfrac53\approx1.6667>\lambda,\quad C_0=\frac3{2^{5/3}}\log_23. \] After $N$ iterations, the multiplicative orbit identity holds: \[ x_{N+1}=x_1\cdot \left(\frac{3}{2^{\overline s_N}}\right)^N\cdot \prod_{k=1}^N\left(1+\frac1{3x_k}\right). \] Since $\overline s_N\ge5/3$, $\big(3/2^{\overline s_N}\big)^N\le C_0^N$, which decays exponentially to zero as $N\to\infty$. Because $C_0^N\xrightarrow{N\to\infty}0$, the sequence $\{x_N\}$ decreases exponentially fast, hence $\sum_{k=1}^\infty 1/x_k$ converges. As a result, the infinite product $\prod_{k=1}^N(1+1/(3x_k))$ is bounded above by some absolute constant $M>0$ independent of $N$. We obtain $x_{N+1}\le M x_1 C_0^N\to0$. As all $x_n$ are positive odd integers, the only possible accumulation point is $1$, so the orbit converges to $1$. **Case 2**: $x\equiv5\pmod8$ appears only finitely many times. There exists some index $N_0$ such that for all $n>N_0$, $x_n\not\equiv3,5,7\pmod8$, which implies $x_n\equiv1\pmod8$ exclusively. For any odd integer $x>1$ with $x\equiv1\pmod8$, $T(x)N_0}$ forms a strictly decreasing sequence of positive odd integers. By the well-ordering axiom of natural numbers, a strictly decreasing positive integer sequence must reach the minimal positive odd fixed point $1$ after finitely many steps. Both exhaustive cases lead to orbit convergence to $1$, completing the proof. ### 4. Conclusion and Open Problem We have proven deterministically that every infinite odd Collatz orbit converges to $1$, eliminating the possibility of divergent trajectories or perpetual unbounded oscillation between large and small values. Open Remark: The existence of non-trivial finite periodic cycles with length $k\ge2$ remains an unresolved open problem in number theory. Simons & Weger (2005) computationally verify no odd non-trivial cycles exist for all $k\le91$, but a full theoretical proof for all admissible $k$ is left for future independent research. ### References [1] Lagarias, J. C. (1985). The $3x+1$ problem and its generalizations. American Mathematical Monthly. [2] Lagarias, J. C. (2010). The $3x+1$ problem: An annotated bibliography (1963--2009). [3] Tao, T. (2019). Almost all orbits of the Collatz map attain almost bounded values. [4] Simons, J., Weger, B. (2005). Theoretical and computational bounds for Collatz cycles. [5] Matveev, E.M. (2000). An explicit lower bound for a homogeneous rational linear form in logarithms of algebraic numbers.

Keywords

Collatz conjecture; 3x+1 problem; 2-adic valuation; modular analysis; infinite orbit convergence; deterministic number theory

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average