3x+1问题变换的模6特征分析

当x为奇数（2k+1)时，有

3x+1=6k+4

因此在3x+1问题中值的变换与模6有某种关联，当给定的数x初始变换成为6m+4类型的数后的变换可由下图呈现出以模6剩余类为特征的变换规律：

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在变换中所经历的部分循环。