来。
还好他早有准备,所以他直接拿出来那篇关于证明考拉兹猜想的论文。
看到这篇论文题目的时候,约翰米尔诺、查尔斯费夫曼、丘成桐等人全都倒吸了一口凉气。
考拉兹猜想是一个关于自然数序列的猜想,由法国数学家保罗考拉兹在一九三七年提出来,也叫3n+1猜想或者是叫冰雹猜想。
其大概意思:给出任意一个正整数N,如果这个数是奇数,那么则进行3N+1的计算,如果是偶数,则进行N/2的计算,不管开始给出的正整数是多少,最后它都会陷入到一个‘4、2、1’的循环之中。
举个例子,假设我们现在随便给出一个正整数7,它是奇数,进行3N+1的计算,等于22。
22是偶数,进行N/2的计算,等于17。
就这样一直计算下去,最后我们得到了这样的一组数列:7、22、11、34、17、52、26、13、40、20、10、5、16、8、4、2、1。
很明显,这组数列的最后三个数是4、2、1,如果计算下去的话,那么最后还是会陷入到4、2、1的循环之中,这就是考拉兹猜想。
这个猜想被提出来之后,并没有得到应有的重视,直到一九六三年的时候,美国数学家罗伯特辛格尔在美国的一场数学大会上提出了这个问题,这才逐渐引了越来越多数学家的兴趣。
虽然考拉兹猜想在名气上不如费马猜想、庞加莱猜想等大名鼎鼎,但其难度系数也是非常深奥的。
从六三年之后,美国、北极熊帝国和欧洲等数学家们都有研究过考拉兹猜想,法国这边更是如此。
然而二十多年时间过去了,仍然没有人能够求证考拉兹猜想。
尽管考拉兹猜想本身并不是一个特别实用的数学问题,可它已经被应用于许多计算机科学领域当中,比如计算机模拟。
由于考拉兹猜想的简单性和可计算性,它被广泛用于测试计算机的效能,特别是在测试计算机硬件时,可以利用考拉兹猜想来测试CPU、内存和硬盘等部件的速度。
想要证明考拉兹猜想,可以先证明伪考拉兹猜想,也就是证明以下两种情况中的一种:
一是正整数计算出来的数列始终没有出现循环,就像圆周
本章未完,请点击下一页继续阅读!