arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.10466math.NT
收藏

一种改进的验证所有n < 2^N的科拉兹猜想算法

An improved algorithm for checking the Collatz conjecture for all n < 2^N

Mathematical Sciences Institute Australian National University(澳大利亚国立大学数学科学学院)

Vigleik Angeltveit

AI总结:

本文提出了一种更高效的算法来验证科拉兹猜想对所有n < 2^N的情况,并探讨了负数情况下的验证方法。

摘要:

我们描述了一种新的算法,用于验证所有n < 2^N的科拉兹猜想,其中N为固定值。该算法验证所有n < 2^{N+1}收敛所需的时间少于两倍于验证所有n < 2^N收敛所需的时间。我们还讨论了负数的科拉兹猜想的验证问题。

英文摘要:

We describe a new algorithm for verifying the Collatz conjecture for all n < 2^N for some fixed N. The algorithm takes less than twice as long to verify convergence for all n < 2^{N+1} as it does to verify convergence for all n < 2^N. We also discuss verification of the analogue of the Collatz conjecture for negative numbers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑