[论文解读] Predictable trajectories of the reduced Collatz iteration and a possible pathway to the proof of the Collatz conjecture (Version 2)

Leonel da Silveira Lobo Sternberg|arXiv (Cornell University)|Sep 20, 2022

Benford’s Law and Fraud Detection被引用 4

一句话总结

本文通过分析简化柯拉茨迭代中的可预测轨迹，提出了一条证明柯拉茨猜想的路径，区分了奇数根与偶数根的数迭代。研究表明，奇数根迭代导致值的有界增长，而偶数根迭代则导致值的减少，这意味着序列不可能发散至无穷大；研究进一步指出，由于可行值间隙不断缩小，非平凡循环的可能性极低，从而支持了该猜想的有效性。

ABSTRACT

I show here that there are three different kinds of iterations for the reduced Collatz algorithm; depending on whether the root of the number is odd or even. There is only one kind of iteration if the root is odd and two kinds if the root is even. I also show that iterations on numbers with odd roots will cause an increase in value and eventually lead to an even rooted number. The iterations on even rooted numbers will subsequently cause a decrease in values. Because increase in values during the odd root iterations are bounded, I conclude that the Collatz iteration cannot veer to infinity. Since the sequence generated by the Collatz iteration is infinite and the values of the numbers do not veer to infinity it must either cycle and/or converge. I postulate that any cycling must occur with alternating types of iterations: e.g. odd rooted iterations which cause the values of the numbers to increase followed by even rooted iterations which causes the values to decrease. I show here that for simpler types of cycles, valid values of odd rooted or even rooted numbers are only found in a narrow gap which closes as the number of iterations increase. I further generalize to all types of odd-even and even-odd iterations. Given that previous work has shown that only very large non-trivial cycles are feasible during the Collatz iteration and this study shows the low probability of large simple cycles, leads us to the conclusion most likely cycles other than the trivial cycle are not possible during the Collatz iteration.

研究动机与目标

• 分析基于数的根奇偶性（奇数或偶数）的简化柯拉茨迭代行为。
• 证明奇数根迭代导致值的有界增长，而偶数根迭代导致值的减少。
• 论证由于值不会发散至无穷大且受到约束，序列必收敛或循环。
• 研究柯拉茨序列中非平凡循环存在的可行性，特别是涉及奇偶根阶段交替的循环。
• 表明随着迭代次数增加，简单循环的可行值集合显著缩小，从而降低了存在大型非平凡循环的可能性。

提出的方法

• 根据结构行为将简化柯拉茨迭代分为三类：一类用于奇数根，两类用于偶数根。
• 建立奇数根迭代期间值演化的模型，证明由于乘法与加法模式的存在，其增长是有界的。
• 使用模运算和反复除以2的方法，分析偶数根迭代期间值的减少过程。
• 通过间隙分析评估循环形成时可能的值范围，表明随着迭代次数增加，可行区间逐渐收缩。
• 将结论推广至潜在循环中所有奇-偶与偶-奇迭代序列的组合。
• 结合有界增长与循环可行性缩小的特性，论证非平凡循环不存在。

实验结果

研究问题

• RQ1 当应用于奇数根与偶数根的数时，简化柯拉茨迭代表现出何种不同的动力学行为？
• RQ2 奇数根迭代期间的值增长是否可被限制？这对发散意味着什么？
• RQ3 偶数根迭代如何影响序列的值？它们能否确保收敛或循环？
• RQ4 柯拉茨序列中非平凡循环存在的约束条件是什么，特别是涉及奇偶根阶段交替的循环？
• RQ5 随着迭代次数的增加，循环形成所需值的可行范围如何变化？

主要发现

• 奇数根柯拉茨迭代持续增加数值，但这种增加是有界且可预测的。
• 偶数根迭代导致系统性值减少，尤其通过反复除以2实现。
• 有界增长与持续减少的结合意味着柯拉茨序列不可能发散至无穷大。
• 对于简单循环，奇数根或偶数根数的可行值集合位于一个狭窄区间内，且随着迭代次数增加而缩小。
• 随着迭代次数增加，可行值间隙的缩小显著降低了存在大型非平凡循环的可能性。
• 分析结果支持结论：唯一可能存在的循环是平凡循环（1 → 4 → 2 → 1），意味着柯拉茨猜想极有可能成立。