角谷猜想？角谷猜想有什么意义

编程之家2024-05-22158次浏览

证明了。在2019年被证明了！具体方法叫“白言规则”：角谷猜想规律：白言规则。这个问题由将它带到日本的日本数学家角谷静夫的名字命名，被称作角谷猜想，这个猜想无人证明，也无人推翻。

猜想的提出

这个问题大约是在二十世纪五十年代被提出来的。在西方它常被称为西拉古斯Syracuse)猜想，因为据说这个问题首先是在美国的西拉古斯大学被研究的；而在东方，这个问题由将它带到日本的日本数学家角谷静夫的名字命名，被称作角谷猜想。

除此之外它还有着一大堆其他各种各样的名字，大概都和研究和传播它的数学家或者地点有关的：克拉兹(Collatz)问题，哈斯(Hasse)算法问题，乌拉姆(Ulam)问题等等。在数学文献里，大家就简单地把它称作“3x+1问题”。

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。

程序要求输入一个整数，将经过处理得到1的过程输出来。

程序要求输入一个整数，将经过处理得到1的过程输出来。

输入

一个正整数N(N<=2,000,000)

输出

从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1，直接输出"End"。