Collatz Sequence Proof (1st Way)

30 June 2026, Version 16
This content is an early or alternative research output and has not been peer-reviewed by Cambridge University Press at the time of posting.

Abstract

Abstract This paper investigates the structure of possible loops in the Collatz sequence and establishes that the only admissible cycle for all positive integers is the classical loop {4,2,1}. Using a systematic framework consisting of Taha’s Loop Table and Taha’s Cloud Table, the analysis examines all potential loop lengths r∈N+ and derives a general loop equation of the form x=3kx+S2 r−k,S=∑i=0k−13 k−1−i22i. By evaluating when this equation admits positive integer solutions, the study shows that solutions occur only when r=3k, yielding x=1, which generates the loop {1,2,4}. For all other values of r, the equation produces no positive integer solutions, excluding the existence of alternative cycles. The result is supported through algebraic derivation, geometric series evaluation of S, and induction. The paper concludes with Taha’s Collatz Sequence Lemma, demonstrating that any loop element satisfies lS(x)=1, and Taha’s Collatz Sequence Fact, showing that all Collatz loops collapse to the unique cycle {4,2,1}

Keywords

Collatz conjecture
3n + 1 problem
discrete dynamical systems
integer sequences
loop structure
cycle analysis
number theory
algebraic proof
sequence termination
Collatz loop equation

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting and Discussion Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.