科拉茨猜想c语言编写,科拉茨猜想：3X+1问题，究竟多神秘？它的证明只差一步但遥遥无期...

任取一个正整数，如果这个数是偶数，则除以二。如果是奇数，乘以3再加1。重复上述步骤，最后起始数都会变成1。这就是著名的科拉茨猜想。

数学家们把科拉茨猜想看作是一个泥潭，并警告彼此远离它，因为数学家也对这个猜想产生了畏惧，并认为很难解决它。然而陶特伦斯在科拉茨猜想上取得了重要突破。

经验丰富的数学家警告后起之秀远离科拉茨猜想。他们说，这是一首诱惑人的歌，如果你沉迷其中，你可能永远都不会再做有意义的工作。但是后起之秀富有十分大的野心和自信，很多年轻的数学家也有冒险在科拉茨猜想上下功夫，即便啥都没研究出来，他们也不会觉得有遗憾。

为什么科拉茨猜想那么诱人？正是因为它的问题很简单，但是证明却十分艰难。数学上有很多猜想，问题都十分简单，但是证明却无从下手。反而那些复杂的问题证明起来却得心应手。正如哥德巴赫猜想，小学生也能看懂这个问题，但是无人能够解答。貌似世界的本质就是简单性，而复杂性全是表面上的幻觉。

不过，科拉茨猜想的解决已经得到了重大突破。

2019年9月8日，陶特伦斯发布了一个证明，证明至少科拉茨猜想对几乎所有数字都“几乎”正确。虽然陶的研究结果并不能完全证明这个猜想，但它是在一个不易泄露秘密的问题上取得的重大进展。

陶特伦斯并没有期望完全解决这个问题，但他所做的超出了他自己的预期。

科拉茨猜想

洛塔尔·科拉茨在20世纪30年代提出科拉茨猜想，这个问题听起来像个恶作剧。直觉告诉我们，开始的数字会影响到最后的数字。也许有些数字最终会螺旋下降到1，也许其它数字会走向无限。

但科拉茨预测的情况并非如此。如果你从一个正整数开始，并运行这个过程足够长，所有的初始值将导向1。一旦你到达1，科拉茨猜想的规则就会把你限制在一个循环中:1、4、2、1、4、2、1，一直循环下去。

多年来，许多人都被科拉茨猜想(即“3x + 1问题”)的简单性所吸引。数学家们已经测试了无数的例子，却没有发现科拉茨的预测有任何例外。你甚至可以用网上的“科拉茨计算器”自己试几个例子。互联网上充斥着毫无根据的证明，声称已经以某种方式解决了这个问题，但是那些证明全都是不靠谱的。

在20世纪70年代，数学家们发现几乎所有的科拉茨序列，当你重复这个过程时得到的一串数字，最终会得到一个比开始时更小的数字，这是很弱的证据，尽管如此，几乎所有的科拉茨序列都趋向于1。从1994年到陶特伦斯的研究结果，研究结果都同样指出了这个问题，但却没有解决核心问题。

很多数学家认为这些努力都是徒劳的，这使得许多数学家得出结论：这个科拉茨猜想超出了目前的理解范围，他们最好把研究时间花在别的地方。

一个意想不到的技巧

40年前，陶特伦斯还是学生的时候就对这个猜想产生了兴趣。几十年来，他一直是科拉茨所有藏品的非官方策展人。他收集了大量与这个问题相关的论文，并在2010年以《终极挑战:3x + 1问题》一书的形式发表了其中一些论文。

“现在我对这个问题有了更多的了解，我想说这仍然是不可能的。“陶特伦斯说。

陶特伦斯通常不会把时间花在不可能的问题上。2006年，他获得了数学领域的最高荣誉，菲尔兹奖。他被广泛认为是他那一代最优秀的数学家之一。陶特伦斯习惯于解决问题，而不是做白日梦。

“如果你是数学家，这实际上是一种职业危害。”他说。“你可能会沉迷于这些任何人都无法触及的著名问题，你会浪费很多时间。”

但是陶特伦斯并没有完全抵制他的领域的巨大诱惑。每年，他都要花一两天时间，在一个著名的数学难题上碰碰运气。多年来，他曾尝试解决科拉茨猜想，但都无果而终。

一位匿名读者在陶特伦斯的的博客上留言。评论者建议尝试解决“几乎所有”数字的科拉兹猜想，而不是试图完全解决它。这给了陶特伦斯启发。既然完全解决科拉茨猜想难以实现，那么我们可以尝试解决它的弱化版猜想。

“我没有回复，但这确实让我重新思考了这个问题。”陶特伦斯说。陶特伦斯确实在弱化版的科拉茨猜想上下了一番功夫。

陶特伦斯意识到，科拉茨猜想在某种程度上与偏微分方程相似，偏微分方程是他职业生涯中最重要的成果之一。

偏微分方程和科拉茨猜想的相似性

偏微分方程可以用来模拟宇宙中许多最基本的物理过程，比如流体的演化或重力在时空中的波动。它们出现在这样一种情况下，即一个系统的未来位置。比如在你把一块石头扔进去五秒钟后，池塘的状态取决于两个或两个以上因素的影响，比如水的粘度和流速。

复杂的偏微分方程似乎与一个简单的算术问题没有多大关系，比如科拉茨猜想。

但是陶特伦斯意识到它们之间有相似之处。使用偏微分方程，你可以插入一些值，取出其它值，然后重复这个过程。所有这些都是为了了解系统的未来状态。对于任何给定的偏微分方程，数学家都想知道是否某些初始值最终会导致输出为无限值，或者一个方程是否总是产生有限值，而不管初始值是什么。这种状态和科拉茨猜想完全一致。

对于陶特伦斯来说，这个目标与研究是否总是最终从科拉茨过程中得到相同的数字具有相同的意义，无论你输入的是什么数字。因此，他认识到研究偏微分方程的技术可以应用于科拉茨猜想。

在柯拉茨猜想的背景下，想象一下从一个大的数字样本开始。你的目标是在应用科拉茨猜想过程时研究这些数字的行为。如果样本中接近100%的数字恰好是1或非常接近1，那么你可能会得出结论，几乎所有数字的行为都是相同的。

但是为了使结论有效，你必须非常仔细地构建你的样本。这一挑战类似于在总统选举中抽取选民意调查样本，要准确地从民意调查中推断出全体人口的情况。

数字有自己的“人口统计学”特征。当然，也有奇数和偶数，也有3的倍数，甚至还有更微妙的其它类型的数字。当你构建一个数字样本时，你可以对它进行加权，使其包含特定类型的数字，而不是其他类型的数字。你选择的权重越好，你就能越准确地得出关于数字整体的结论。

数字样本的选择

陶特伦斯的挑战远比找出如何用合适的权重创建一个初始数字样本要困难得多。在科拉茨过程的每一步中，处理的数字都在变化。一个明显的变化是，样本中几乎所有的数字都变小了。

另一个可能不是那么明显的变化是，这些数字可能会开始聚集在一起。例如，你可以从一个均匀分布开始，比如从1到100万的数字。但是经过五次科拉茨迭代之后，这些数字可能集中在数轴上的几个小区间内。换句话说，你可能一开始有一个很好的样本，但是五步之后，它就完全扭曲了。通常情况下，人们会认为迭代后的数字集合与最初的数字集合完全不同。

而陶特伦斯的关键洞见是找出如何在整个科拉茨过程中选择一个很大程度上保持原有权重的数字样本。

例如，陶特伦斯的初始样本加权后不包含3的倍数，因为科拉茨过程很快就排除了3的倍数。陶特伦斯提出的其它一些权重更复杂。他把初始样本的权值放在余数为1 / 3的数字上，而不是余数为2 / 3的数字上。

结果是，即使在科拉茨过程继续进行时，陶特伦斯选的数字样本仍然保持其特性。

陶特伦斯使用这种加权技术来证明几乎所有的科拉茨初始值最终都接近1。这使他能够得出99%大于1千万亿的初始值最终小于200的结论。

这可能是科拉茨猜想历史上最强的结果。距离完全解决科拉茨猜想可能只差一步，但是这一步就能让众多数学家神魂颠倒。

只差一点点的魅力

陶特伦斯的方法肯定不是完全证明科拉茨猜想。原因是他的初始样本在过程的每一步之后仍然有一点倾斜。只要样本中仍然包含许多与1相距甚远的不同值，则偏差最小。但随着科拉茨过程的继续,数字样本的数字越接近1,小扭曲效应越来越明显,同样的道理，在一个样本中出现一个轻微的误判调查并没关系，但当样本容量足够大时轻微的误差就会产生巨大的影响。所以陶特伦斯解决了99%的问题，但是剩下那1%就像更高的一座大山等待人们的攀越。

要证明这个猜想的全面性，很可能需要另一种方法。因此，陶特伦斯的作品既是一种胜利，也是一种遗憾，当你觉得你快要把一个问题解决的时候，这个问题就轻而易举的溜走了，远远的让你遥不可及。就如抓到手的兔子逃脱了一样。

你可以尽可能接近科拉茨猜想，但它仍然是遥不可及的。但是数学正是因为简单性才吸引了众多爱好者。