Collatz猜想(又称角古猜想)指对于任一正整数,若是偶数则减半,若是是奇数则变为它的三倍加一,重复上述变换,最终会得到一。写成数学的形式,即对于任意正整数n,存在k使得f^k(n)=1,其中f(n)当n为偶数时为n/2,当n为奇数时为3n+1,其中f^k(n)指f(n)的k次迭代。
Collatz猜想的拓展,这里将3n+1换为an+b,其中a是非0整数,b是整数;将n/2换为n/c,其中c是非0整数。
通常会通过依次验证多个正整数来检验Collatz猜想或拓展的正确性,不过在这篇文章里会用一种不同的方法来检验。
https://github.com/Lmy0217/Collatz
未完待续