3x+1问题及其推广***

杰夫·拉加里亚斯
AT&T贝尔实验室
新泽西州默里山


数学激活的文本
其他可用格式
相关链接
作者简介


摘要:(摘自导言)

这个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问题并调查我所知的所有文献关于这个问题及其推广。

***以前出现在美国数学月刊第92卷,1985年,3-23。