English

Is the Syracuse falling time bounded by 12?

Number Theory 2021-10-22 v4

Abstract

Let T ⁣:NNT \colon \mathbb{N} \to \mathbb{N} denote the 3x+13x+1 function, where T(n)=n/2T(n)=n/2 if nn is even, T(n)=(3n+1)/2T(n)=(3n+1)/2 if nn is odd. As an accelerated version of TT, we define a jump at n1n \ge 1 by jp(n)=T()(n)(n) = T^{(\ell)}(n), where \ell is the number of digits of nn in base 2. We present computational and heuristic evidence leading to surprising conjectures. The boldest one, inspired by the study of 212^{\ell}-1 for 500000\ell \le 500000, states that for any n2500n \ge 2^{500}, at most four jumps starting from nn are needed to fall below nn, a strong form of the Collatz conjecture.

Cite

@article{arxiv.2107.11160,
  title  = {Is the Syracuse falling time bounded by 12?},
  author = {Shalom Eliahou and Jean Fromentin and Rénald Simonetto},
  journal= {arXiv preprint arXiv:2107.11160},
  year   = {2021}
}

Comments

17 pages, 3 figures. Augmented version, with updated conjectures based on greatly extended computations

R2 v1 2026-06-24T04:27:33.627Z