English

The relationship between stopping time and number of odd terms in Collatz sequences

General Mathematics 2019-11-11 v2

Abstract

The Collatz sequence for a given natural number NN is generated by repeatedly applying the map NN \rightarrow 3N+13N+1 if NN is odd and NN \rightarrow N/2N/2 if NN is even. One elusive open problem in Mathematics is whether all such sequences end in 1 (Collatz conjecture), the alternative being the possibility of cycles or of unbounded sequences. In this paper, we present a formula relating the stopping time and the number of odd terms in a Collatz sequence, obtained numerically and tested for all numbers up to 10710^7 and for random numbers up to 2128.0002^{128.000}. This result is presented as a conjecture, and with the hope that it could be useful for constructing a proof of the Collatz conjecture.

Keywords

Cite

@article{arxiv.1911.01229,
  title  = {The relationship between stopping time and number of odd terms in Collatz sequences},
  author = {Rafael Ruggiero},
  journal= {arXiv preprint arXiv:1911.01229},
  year   = {2019}
}

Comments

7 pages, 4 figures, 1 table; Table 1 has been fixed (an element was missing before the end of each sequence displayed); minor clarifications in the text