中文

Collatz 序列中停止时间与奇数项个数之间的关系

综合数学 2019-11-11 v2

摘要

对于给定的自然数 NN,若 NN 为奇数则反复应用映射 NN \rightarrow 3N+13N+1,若 NN 为偶数则应用 NN \rightarrow N/2N/2,由此生成 Collatz 序列。数学中一个难以捉摸的开放问题是:是否所有此类序列都以 1 结尾(Collatz 猜想),另一种可能是存在循环或无界序列。在本文中,我们给出一个关联 Collatz 序列中停止时间与奇数项个数的公式,该公式通过数值方法获得,并已对不超过 10710^7 的所有数以及不超过 2128.0002^{128.000} 的随机数进行了检验。该结果以猜想的形式提出,并希望它有助于构造 Collatz 猜想的证明。

关键词

引用

@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}
}

备注

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