Question

问题

Questions in category: 计算数学 (Computational mathematics).

3n+1循环的等价问题(Open problem)

Posted by haifeng on 2011-07-01 13:05:43 last update 2011-07-01 13:08:34 | Answers (0) | 收藏

考虑 3n+1循环中变换 $T(n)$ 的逆变换

\[ n=S(m)= \begin{cases} 2m&n\text{ is even}\\ (2m-1)/3&n\text{ is odd and }n>1. \end{cases} \] 问是否可由数字1在变换S下生成所有自然数. 一个很简单的事实是, 在S下由1生成了一棵树. 现在的问题是这棵树是否包含了所有自然数?