这个3倍+1问题,也称为Collatz问题Syracuse问题Kakutani问题,哈塞算法、和乌拉姆的问题,关注采用奇数的函数的迭代行为整数n个到3n+1和偶数整数n个到无/2.这个3倍+1推测断言,从任何积极的整数n个,此函数的重复迭代最终生成价值1.这个3倍+1推测很简单,而且显然地难以解决。它与其他迭代问题共享这些属性,例如等分序列以及著名的Diophantine方程,如Fermat的最后一个定理。Paul Erdos评论了3倍+1问题:“数学还没有为这些问题做好准备。”尽管发表了这一令人悲伤的声明3倍+1问题有不是没有报酬的。它与丢番图近似有着有趣的联系的二进制对数三以及分布模块1序列的{(3/2)^k:k=1,2,…},带有遍历问题关于2-adic整数,以及可计算性理论-泛化3倍+1问题已显示为计算地无法解决的问题。在本文中,我描述了3倍+1问题并调查我所知的所有文献关于这个问题及其推广。