当x为奇数(2k+1)时,有
3x+1=6k+4
因此在3x+1问题中值的变换与模6有某种关联,当给定的数x初始变换成为6m+4类型的数后的变换可由下图呈现出以模6剩余类为特征的变换规律:
![](https://i-blog.csdnimg.cn/blog_migrate/3910dcbc0304e53d20ab22a50a4f4018.jpeg)
1、45变换型:特点降2增3;
2、42变换型:特点降2再降2;
3、421变换型:特点是降4增3.
这三种类型在x满足特定特征时就会发生循环!
424循环,特征是
6m+4=(6k+4)4^(n)≡0%8=2(3k+2)4^(n)……(1)
会进行n轮424循环,终值为6k+4∉0mod4。k为偶走{2},k为奇走{5}。
4214循环,特征是
6m+4≡4%8=4^(n)6k+4=……(2)
会进行n轮4214循环,终值为4+6((3,n)k),k为偶走{2},k为奇走{5}。
454}循环,特征是
6m+4≡2,6%8=6*(3*2^n*(k+1)-1)+4 {k∈2i}……(3)
会进行n轮454循环,终值为18((k+1)(3^n)-1)+16。k为偶走{2},k为奇走{5}。
下面是6*(2^22 -1)+4=226292414在变换中所经历的部分循环。
![](https://i-blog.csdnimg.cn/blog_migrate/93ce6d4cddb5ac265e12fc76fe4660ca.png)