Is the Syracuse falling time bounded by 12? - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2021

Is the Syracuse falling time bounded by 12?


Let $T \colon \mathbb{N}\to \mathbb{N}$ denote the $3x+1$ function, where $T(n)=n/2$ if $n$ is even, $T(n)=(3n+1)/2$ if $n$ is odd. As an accelerated version of $T$, we define a \emph{jump} at $n \ge 1$ by $\textrm{jp}(n) = T^{(\ell)}(n)$, where $\ell$ is the number of digits of $n$ in base 2. We present computational and heuristic evidence leading to surprising conjectures. The boldest one, inspired by the study of $2^{\ell}-1$ for $\ell \le 500000$, states that for any $n \ge 2^{500}$, at most four jumps starting from $n$ are needed to fall below $n$, a strong form of the Collatz conjecture.
Fichier principal
Vignette du fichier
falling-time.pdf (246.97 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03294829 , version 1 (23-07-2021)
hal-03294829 , version 2 (10-08-2021)
hal-03294829 , version 3 (25-08-2021)
hal-03294829 , version 4 (18-10-2021)



Shalom Eliahou, Jean Fromentin, Rénald Simonetto. Is the Syracuse falling time bounded by 12?. 2021. ⟨hal-03294829v4⟩
206 View
174 Download



Gmail Facebook X LinkedIn More