中文

确定Collatz问题中任意有限长度的单调等步长序列

数论 2019-10-02 v2 组合数学

摘要

本文为著名的Collatz猜想(或3x+1问题)提出了一个公式表达,它可精确定位任意自然数在Collatz映射轨道中的所有增长点。在正整数上的Collatz映射Col:N+1N+1Col: \mathcal{N}+1 \rightarrow \mathcal{N}+1定义为xn+1=Col(xn)=(3xn+1)/2mnx_{n+1}=Col(x_n)=(3 x_n +1)/2^{m_n},其中xn+1x_{n+1}恒为奇数且mnm_n是消除任何可能偶数值所需的步长。任意正整数x1x_1的Collatz轨道由序列<x1<x_1; x2Col(x1)x_2\doteq Col(x_1); \cdots xn+1Col(xn)x_{n+1}\doteq Col(x_n); >\cdots>表示,且若Col(xn)>xnCol(x_n)>x_n成立则xnx_n被定义为增长点;我们证明每个增长点均为“4y+34y+3”的形式,其中yy为任意自然数。此外,我们推导出:对任意给定正整数nn,总存在自然数x1x_1,以相同步长开启长度为nn的单调增或单调减Collatz序列。对任意给定正整数nn,也可确定一类共享长度为nn的相同轨道节奏的轨道。

关键词

引用

@article{arxiv.1909.13218,
  title  = {Determining monotonic step-equal sequences of any limited length in the Collatz problem},
  author = {Longjiang Li},
  journal= {arXiv preprint arXiv:1909.13218},
  year   = {2019}
}

备注

7 pages, 1 figure. Submitted. Two minor mistakes in Theorem 4 and Theorem 5 corrected. A new Theorem 6 added showing that a class of orbits that share the same orbit rhythm can be determined