计算机科学视角下的奇偶归一猜想

目录

一、奇偶归一猜想

二、奇偶归一猜想小探

三、计算机科学下的奇偶归一猜想

---

一、奇偶归一猜想

横跨半个世纪悬而未决的考兰兹猜想的别名有很多，我比较喜欢奇偶归一猜想这个名字，大家若是感兴趣，可以去搜一搜。已经有很多对数学感兴趣的爱好者和数学家正在研究、探讨它，也产生了很多优秀成果。作为一名课辅老师，我不敢说能对它怎么怎么样，只是从一个新的角度谈谈自己的看法。那么，奇偶归一猜想说的是什么呢？我们先来看一个函数：

Mod对于我们学计算机的人来说并不陌生，是求模运算，这里把它看作求余函数。一个正整数对2求余，结果为0说明它是偶数，否则说明它是奇数。

接下来对奇偶归一猜想的理解就简单了：对于每个正整数，如果它是奇数，则对它乘以3再加1；如果它是偶数，则对它除以2。然后得到一个新的正整数，对它重复前述步骤若干次后，得到的正整数一定是4,2,1,4,2,1……

下面，我用一段python程序给大家演示一下。

#!/usr/bin/python
# -*-coding:utf-8 -*-
def F(n=8,inc=0,count=0):
    if (n==1): count+=1
    print("%-6d"%n,end="")
    if (count>=3): return 0
    inc+=1
    if (inc % 10==0): print()
    if (n%2==0):
        return F(int(n/2),inc,count)
    else:
        return F(3*n+1,inc,count)
x=int(input("x is:"))
F(x)
print()

当x=8时，结果[x]：

当x=11时，结果[x]：

当x=27时，结果[x]：

当x=39时，结果[x]：