vix.ing · top · new · best · stats · spec

On the Boundedness of Collatz Sequences

2014/03/28 by Kerstin Andersson, Andersson, Kerstin
Computer Science · Mathematics · #Benford’s Law and Fraud Detection #Digital Media Forensic Detection #FOS: Mathematics #Imbalanced Data Classification Techniques #Number Theory (math.NT)

paper · pdf · doi:10.48550/arxiv.1403.7425

openalex publication_date 2014/03/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

An attempt to come closer to a resolution of the Collatz conjecture is presented. The central idea is the formation of a tree consisting of positive odd numbers with number 1 as root. Functions for generating the tree from the root are presented and paths from nodes to the root are given by modified Collatz sequences (with the even numbers omitted). The Collatz problem is thus reduced to showing that all positive odd numbers are present in the tree. The main result is the proof of the boundedness of Collatz sequences. With the even numbers omitted they either end up in the number 1 (convergence) or in a repetitive cycle of numbers (divergence). The existence/non-existence of cycles in Collatz sequences (with the even numbers omitted) is still an open question.

Related