三划一猜想

王朝百科·作者佚名  2010-03-03  
宽屏版  字体: |||超大  

三划一猜想

这是数论中最著名的猜想之一。

随便取一个正整数n, 我们进行如下操作:如果n是偶数, 那么我们将n除以2,得到新的数n/2; 如果n是奇数, 那么我们将n乘以3再加上1, 得到新的数3n+1。接着我们再将这个新的数施行上述同样的操作, 以此类推下去。

最终你会发现你总是会在有限步后得到整数1——这就是著名的3x+1猜想。

这个猜想一直没有被证明。 人们用计算机做了大量的实验, 都验证了这个猜测的正确性。

举一个例子:7, 22, 11, 34, 17, 52, 26,13, 40, 20,10, 5, 16, 8,4,2,1

被誉为世界超级解题大师的匈牙利数学家艾尔多希(Erdos)曾经考虑过这个问题, 但是也束手无策。由此可见此猜想的难度是何等之高。

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有