|
|
问题：从1到n的任何一个自然数, 只要对n反复进行下列两种运算:
1）如果n是偶数, 就除以2 ;
2）如果n是奇数, 就乘以3加1，
最后的结果总是1。
这个问题大约是在二十世纪五十年代被提出来的。在西方它常被称为西拉古斯Syracuse)猜想，因为据说这个问题首先是在美国的西拉古斯大学被研究的；而在东方，这个问题由将它带到日本的日本数学家角谷静夫的名字命名，被称作角谷猜想。除此之外它还有着一大堆其他各种各样的名字，大概都和研究和传播它的数学家或者地点有关的：克拉兹(Collatz)问题，哈斯(Hasse)算法问题，乌拉姆(Ulam)问题等等。今天在数学文献里，大家就简单地把它称作“3x +1问题”。
因为这是个形式上很简单的问题，要理解这个问题所需要的知识不超过小学三年级的水平，所以每一个数学爱好者都可以来碰碰运气，试试是不是能证明它。不过在这里要提醒大家的是，已经有无数数学家和数学爱好者尝试过，其中不乏天才和世界上第一流的数学家，他们都没有成功。二十多年前，有人向数论学家保尔·厄尔多斯(Paul Erdos)介绍了这个问题，并且问他怎么看待现代数学对这问题无能为力的现象，厄尔多斯回答说：“数学还没有准备好来回答这样的问题。”
角谷静夫曾用计算机验算到7×1011 ，并未出现反例。1992年李文斯(G.T.Leavens)和孚门南(M.Vermeulen)也以计算机对小于5.6×1013的正整数进行验证，也未发现反例。
这个猜想至今无人证明，也无人推翻
请编程高手用分布运算的程序编程用反例证明该猜想是否正确？比如证明某一个数经过N次计算后出现循环又回到某个数，就可以证明此数为反例。
多谢，如果已经有此分布运算的程序请告诉我，本人邮箱：lon_fee@163.com，多谢。让我们来一起来证明 |
|
发表于 2008-2-12 09:32:03
发表于 2008-2-12 10:11:46
发表于 2008-2-17 00:35:51
发表于 2008-2-17 05:02:33