3n+1问题个人想法

3n+1问题的猜想如上，遵循该规则最终都将收敛为1

个人YY证明（有问题还望指出）：

a、数的范围为非0自然数（Z+），所以从1开始证明，证明1这个数的节点是满足该猜想的

b、【理论一】（类似状态机到达已知状态则后续状态已知）

      任意一个正整数在经过系列上述变换过程，得到一个已经被证明满足该猜想的数，则该正整数满足此猜想

c、已证明的节点集合{1}，接着证明2，2能变换成1==>所以2满足，集合变为{1，2}

d、已证明的节点集合{1，2}，接着证明3，3能变换成2==>所以3满足，集合变为{1，2，3}

e、已证明的节点集合{1，2，3}，接着证明4，4能变换成2==>所以4满足，集合变为{1，2，3，4}

f、已证明的节点在向后连续递增扩充，{1，···，x-1}，证明x能变换成{1，···，x-1}中的数则x满足猜想

     等价于x能变换成小于x的数，则x满足猜想（这一步感觉有点微妙又说不上来逻辑问题），于是

       【理论二】

      任意一个正整数在经过系列上述变换过程，得到一个小于自身的数，则该正整数满足此猜想（这里好像有默认小于该自然数的数集都被论证的意思，感觉有点微妙）

g、由理论二可得任何偶数一次变换就小于自身，所以所有偶数都满足猜想

f、这时候证明奇数，奇数在3n+1变换后得到偶数，偶数满足该猜想，所以理论一可得，技术也满足该猜想

h、所以奇偶都满足该猜想

最后，这个好像有点用两个猜想互相佐证的意味，偶数减半证自己，奇数变偶(默认该奇数已属于小于偶数的已证集合？)证自己，感觉很怪，问题肯定是有的，应该就在f开始的逻辑推导，暂且记录下此时的想法，后续有空再琢磨琢磨

该问题另一个证明思路就是1生万物，一个二叉树根节点为1，左子节点=2*父节点，右子节点=(父节点-1)/3 or NULL

   证明该树的节点可以涵盖所有自然数

任何数变换到2^n的节点轨道就会速降收敛到1