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