3X+1猜想奇偶分段正逆运算公式

朱明君

3X+1猜想运算法则：

就是将奇数X乘3再加1，转换成2^n × X2，即
(X × 3 + 1) / (2^n × X2) = 1
如X是 > 1 的奇数，则继续转换，每转一步为一奇步，直到X为1。
设x为奇数，n为正整数，
\(则\frac{x\times3+1}{2^n\times x_2}\times\frac{x_2\times3+1}{2^{n_2}\times x_3}\times\cdots\times\frac{x_n\times3+1}{2^{n_n}\times1}=1，\)
\(实例，x=11,\)
\(\frac{11\times3+1}{2\times17}\times\frac{17\times3+1}{2^2\times13}\times\frac{13\times3+1}{2^3\times5}\times\frac{5\times3+1}{2^4}=1，\ \ \)

3X+1猜想奇偶分段正逆运算公式

正运算，n≥1，N≥0
n为奇数
2^(n+1)N+2^n+(2^(n+1)-1)/3=X
6N+5=X_2

n为偶数
2^(n+1)N+(2^n-1)/3=X
6N+1=X_2

逆运算
基础形式：6N±1
6N-1 → 6N-1-2N→6N-3
6N+1 → 6N+1+2N→8N+1
6N-3 无前区


奇数按模6可分为3类

①6N-3，正运算的起始数，逆运算的终止数，
②6N±1，双向数，
③1，正运算终止数，逆运算起始数，
正向，6N-3→6N±1→1，
逆向，1→6N±1→6N-3，

这要6N-3逆运算终止在，不存在除1外其它正奇数循环
根据模6，6N-3奇数归一，则所有都归一，
不存在循环，所以才会从6N-3→6N±1→1


3x+1猜想奇数归1同层次的数算法
\(设X为任意奇数，X_n为奇数同层次的数，则(((X\times4+1)\times4+1)\times\cdots\times4+1)=X_n。\)
注:1个奇数经3x+1正运算得到归1的步数，那么它同层次的数归1也是相同的步数。
实例一，
\(1{,}\ \ \frac{1\times3+1}{2^2}=1{,}\ \ \ 一步归1的数，\)
根据奇数归1同层次的数算法，则同层次的数有1，5，21，85，…。都是1步归1 的数。
实例二，
\(3，\frac{3\times3+1}{2\times5}\longrightarrow\frac{5\times3+1}{2^4}=1，\ \ 二步归1的数，\)
根据奇数归1同层次的数算法，则同层次的数有3，13，53，213，…。都是2步归1 的数。
实例三，
\(7，\frac{7\times3+1}{2\times11}\to\frac{11\times3+1}{2\times17}\to\frac{17\times3+1}{2^2\times13}\to\frac{13\times3+1}{2^3\times5}\to\frac{5\times3+1}{2^4}=1，\ \ 五步归1的数，\)
根据奇数归1同层次的数算法，则同层次的数有7，29，117，469，…。都是5步归1 的数。
……。


3X+1猜想正运算公式：\(\frac{\left( x\times3+1\right)}{2^n}=x_2\)
奇数按3X+1猜想正运算分为二类，
一，4N-1的数，（其中为N大于等于1的整数),  如:   3，7，11, 15，19，23,.……。
二，4N+1的数，（其中为N大于等于0的整数，如：1、5、9、13、17、21,.……。
第一类数经过一个正运算过程，其中2^n为2的1的次方。即n=1，下一步{X×3+1}升。
第二类数经过一个正运算过程，其中2^n为2的大于1的次方。即n＞1，下一步{X×3+1}降。
在奇数归1的步骤中{指数n=1的数之和}小于{指数n≥2的数之和}，或全部指数n都是≥2的整数，
所以奇数经3x+1猜想有限步运算结果都为1。


3X+1猜想逆运算公式：\(\frac{\left( x\times2^n-1\right)}{2}=x_2\)
奇数按3X+1猜想逆运算分为三类，
一，6N-3的数，（其中为N大于等于1的整数），如3，9，15，21，27，33,.……。
二，6N-1的数，（其中为N大于等于1的整数），如5，11，17，23，29,.……。
三，6N+1的数，（其中为N大于等于0的整数），如1，7，13，19，25，31,.……。
第一类数不能进行逆运算，叫做正运算的起始数或逆运算的终止数，
第一类数经过1个正运算过程后，就变为第二、三类数中的1种。
奇数1进行正运算值不变，叫做正运算的终止数或逆运算的起始数。
第二、三类的奇数可以进行正、逆两向运算，叫做正、逆运算的中间数
奇数1进行正运算时值不变，叫做正运算的终止数或逆运算的起始数。


正运算的过程为：奇数→中间数→1；
逆运算的过程为：1 →中间数→第一类数。
根据逆运算公式，1个中间数在进行逆运算时，
(第二类数×２的偶数次方-1)/３
(第三类数×２的奇数次方-1)/３
无论中间数的多少，所有的中间数都是第一类数至1的中间计算结果；
第一类数各数与1可以构成一个完整的正逆运算过程，
所以：任意1个奇数正运算的结果都是1，
1可以逆运算出任意的奇数。
1.4 起始数模8判定

无法由更小奇数通过4x+1生成的数为起始数
x \text{ 是起始数} \iff x\not\equiv5\pmod8
起始数：x\equiv1,3,7\pmod8；非起始数：x\equiv5\pmod8

1.5 8N+5型数前驱对应关系

8N+5 \longrightarrow 2N+1
示例：5\to1,\,13\to3,\,21\to5,\,29\to7\cdots

 

二、奇数多层分类体系

2.1 按模4二分（判定数值升降）

1. 4N-1型：运算剥离2的次数n=1，变换后数值上升
​
2. 4N+1型：运算剥离2的次数n\ge2，变换后数值下降
整体规律：全局数值上升总次数小于下降总次数，整体呈回落趋势

2.2 按除2幂次三分（全覆盖划分）

- n=1：x=4N-1
​
- n=2：x=8N+1
​
- n\ge3：x=8N+5

2.3 按模6三分（界定运算角色、排除循环）

1. 源类6N-3：正运算起始数、逆运算终止数，无逆向输入链路，一次变换必转入中间类
​
2. 中间类6N\pm1：双向可运算过渡数，迭代具备封闭性，3x+1运算后仍属于6M\pm1型
​
3. 汇点1：正运算收敛终点、逆运算起始点，自身自循环

运算固定流向
正向：6N-3 \to 6N\pm1 \to 1
逆向：


1.4 起始数模8判定

无法由更小奇数通过4x+1生成的数为起始数
x \text{ 是起始数} \iff x\not\equiv5\pmod8
起始数：x\equiv1,3,7\pmod8；非起始数：x\equiv5\pmod8

1.5 8N+5型数前驱对应关系

8N+5 \longrightarrow 2N+1
示例：5\to1,\,13\to3,\,21\to5,\,29\to7\cdots

 

二、奇数多层分类体系

2.1 按模4二分（判定数值升降）

1. 4N-1型：运算剥离2的次数n=1，变换后数值上升
​
2. 4N+1型：运算剥离2的次数n\ge2，变换后数值下降
整体规律：全局数值上升总次数小于下降总次数，整体呈回落趋势

2.2 按除2幂次三分（全覆盖划分）

- n=1：x=4N-1
​
- n=2：x=8N+1
​
- n\ge3：x=8N+5

2.3 按模6三分（界定运算角色、排除循环）

1. 源类6N-3：正运算起始数、逆运算终止数，无逆向输入链路，一次变换必转入中间类
​
2. 中间类6N\pm1：双向可运算过渡数，迭代具备封闭性，3x+1运算后仍属于6M\pm1型
​
3. 汇点1：正运算收敛终点、逆运算起始点，自身自循环

运算固定流向
正向：6N-3 \to 6N\pm1 \to 1
逆向：

朱明君

证明二，
3x+1猜想运算法则：就是将x(奇数)×3+1变换成\(2^n\times x_2\)
\(即\frac{x\times3+1}{2^n\times x_2}=1，若x_2是大于1的奇数，则x_2\times3+1继续变换，每变换一次为1奇步，直到x_n为1，\)
\(设x为奇数，n为正整数，\)
\(则\frac{x\times3+1}{2^n\times x_2}\times\frac{x_2\times3+1}{2^{n_2}\times x_3}\times\cdots\times\frac{x_n\times3+1}{2^{n_n}\times1}=1，\)
\(实例，x=11,\)
\(\frac{11\times3+1}{2\times17}\times\frac{17\times3+1}{2^2\times13}\times\frac{13\times3+1}{2^3\times5}\times\frac{5\times3+1}{2^4}=1，\ \ \)



3x+1猜想奇数归1同层次的数算法
\(设X为任意奇数，X_n为奇数同层次的数，则(((X\times4+1)\times4+1)\times\cdots\times4+1)=X_n。\)
注:1个奇数经3x+1正运算得到归1的步数，那么它同层次的数归1也是相同的步数。
实例一，
\(1{,}\ \ \frac{1\times3+1}{2^2}=1{,}\ \ \ 一步归1的数，\)
根据奇数归1同层次的数算法，则同层次的数有1，5，21，85，…。都是1步归1 的数。
实例二，
\(3，\frac{3\times3+1}{2\times5}\longrightarrow\frac{5\times3+1}{2^4}=1，\ \ 二步归1的数，\)
根据奇数归1同层次的数算法，则同层次的数有3，13，53，213，…。都是2步归1 的数。
实例三，
\(7，\frac{7\times3+1}{2\times11}\to\frac{11\times3+1}{2\times17}\to\frac{17\times3+1}{2^2\times13}\to\frac{13\times3+1}{2^3\times5}\to\frac{5\times3+1}{2^4}=1，\ \ 五步归1的数，\)
根据奇数归1同层次的数算法，则同层次的数有7，29，117，469，…。都是5步归1 的数。
……。


3X+1猜想正运算公式：\(\frac{\left( x\times3+1\right)}{2^n}=x_2\)
奇数按3X+1猜想正运算分为二类，
一，4N-1的数，（其中为N大于等于1的整数),  如:   3，7，11, 15，19，23,.……。
二，4N+1的数，（其中为N大于等于0的整数，如：1、5、9、13、17、21,.……。
第一类数经过一个正运算过程，其中2^n为2的1的次方。即n=1，下一步{X×3+1}升。
第二类数经过一个正运算过程，其中2^n为2的大于1的次方。即n＞1，下一步{X×3+1}降。
在奇数归1的步骤中{指数n=1的数之和}小于{指数n≥2的数之和}，或全部指数n都是≥2的整数，
所以奇数经3x+1猜想有限步运算结果都为1。


3X+1猜想逆运算公式：\(\frac{\left( x\times2^n-1\right)}{2}=x_2\)
奇数按3X+1猜想逆运算分为三类，
一，6N-3的数，（其中为N大于等于1的整数），如3，9，15，21，27，33,.……。
二，6N-1的数，（其中为N大于等于1的整数），如5，11，17，23，29,.……。
三，6N+1的数，（其中为N大于等于0的整数），如1，7，13，19，25，31,.……。
第一类数不能进行逆运算，叫做正运算的起始数或逆运算的终止数，
第一类数经过1个正运算过程后，就变为第二、三类数中的1种。
奇数1进行正运算值不变，叫做正运算的终止数或逆运算的起始数。
第二、三类的奇数可以进行正、逆两向运算，叫做正、逆运算的中间数
奇数1进行正运算时值不变，叫做正运算的终止数或逆运算的起始数。


正运算的过程为：奇数→中间数→1；
逆运算的过程为：1 →中间数→第一类数。
根据逆运算公式，1个中间数在进行逆运算时，
(第二类数×２的偶数次方-1)/３
(第三类数×２的奇数次方-1)/３
无论中间数的多少，所有的中间数都是第一类数至1的中间计算结果；
第一类数各数与1可以构成一个完整的正逆运算过程，
所以：任意1个奇数正运算的结果都是1，
1可以逆运算出任意的奇数。


\(巳知2的n次方的n为大于等于1的正整数，\)
\(求满足方程(3x+1)/2^n=z的所有x和z的奇数解。\)
\(①，当n是奇数时，\)
\(x(奇数)=2^{\left( n+1\right)}×N+2^n+\left\{ [2^{\left( n+1\right)}-1]/3\right\}\)
\(z(奇数)=6N+5，\)
\(其中N为≥0的整数。\)
\(②，当n是偶数时，\)
\(x(奇数)=2^{\left( n+1\right)}\times N+[(2^n-1)/3]，\)
\(z(奇数)=6N+1，\)
\(其中n为正整数，N为≥0的整数。\)


\(3x+1猜想逆运算通解 公式\)
\(\ 设x为奇数{,}若x为奇数分类中第二类数，\ 则公式中n为偶数，x为奇数分类中第三类数，
则公式中n为奇数，\)
则\(\left\{ \frac{\left\{ \frac{\left\{ \frac{x_1\times2^{n_1}-1}{3}\right\}\times2^{n_2}-1}{3}\right\}\times\cdots\times2^{n_n}-1}{3}\right\}=x_2\)


\(设(6N-3)的数为X{,}其中N为大于等于1的正整数，即(6N-3)的数有3，6，9，15，21\cdots。\)
\(则\)\(\left\{ \frac{\left\{ \frac{\left\{ \frac{X\times3+1}{2^{n_1}}\right\}\times3+1}{2_{ }^{n_2}}\right\}\times\cdots\times3+1}{2_{ }^{n_n}}\right\}=1\)
\(在(2X)以下的(6N-3)的各数归1的步骤中，就有从1到X的连续奇数归1.\)

朱明君

3X+1猜想：完整理论体系

一、基础运算法则

设 X 为大于1的奇数，单步变换规则：将奇数乘3加1，拆解为 2^n 与新奇数 X_2 的乘积，满足等式
\frac{3X+1}{2^n \cdot X_2}=1
单次变换定义为一个奇步，反复迭代计算，直至运算结果等于1。

连续多步迭代可构成链式乘积，整条运算链路乘积恒为1
\frac{x\times3+1}{2^n\times x_2}\times\frac{x_2\times3+1}{2^{n_2}\times x_3}\times\cdots\times\frac{x_k\times3+1}{2^{n_k}\times1}=1

实例验证，取初始奇数 x=11
\frac{11\times3+1}{2\times17}\times\frac{17\times3+1}{2^2\times13}\times\frac{13\times3+1}{2^3\times5}\times\frac{5\times3+1}{2^4}=1

二、奇偶分段正逆运算公式

2.1 正向运算公式

设定参数 n\ge1，N\ge0
当 n 为奇数
X=2^{n+1}N+2^n+\frac{2^{n+1}-1}{3},\quad X_2=6N+5
当 n 为偶数
X=2^{n+1}N+\frac{2^n-1}{3},\quad X_2=6N+1

正向运算通用表达式
\frac{3x+1}{2^n}=x_2

2.2 逆向运算规则

逆向运算基础取值范围为 6N\pm1
6N-1 型数逆推变换可得 6N-3，6N+1 型数逆推变换可得 8N+1，6N-3 不存在前置对应数值，逆向运算就此终止。

细分逆向计算形式，6N-1 型采用偶数次幂计算
\frac{x\cdot2^{\text{偶数次方}}-1}{3}
6N+1 型采用奇数次幂计算
\frac{x\cdot2^{\text{奇数次方}}-1}{3}

逆向运算通用表达式
\frac{x\cdot2^n-1}{3}=x_2

三、奇数层次归一算法

3.1 同层次递推公式

归一步数相同的奇数，可按照如下公式不断迭代生成
X_n = (((X\times4+1)\times4+1)\times\cdots\times4+1)
同一层次内所有奇数，收敛到1所需要的奇步步数完全相等。

3.2 数列实例

一步归1序列包含数字1，5，21，85等，运算关系满足
\frac{1\times3+1}{2^2}=1

二步归1序列包含数字3，13，53，213等，运算推演过程
\frac{3\times3+1}{2\times5}\to\frac{5\times3+1}{2^4}=1

五步归1序列包含数字7，29，117，469等，完整迭代过程
\frac{7\times3+1}{2\times11}\to\frac{11\times3+1}{2\times17}\to\frac{17\times3+1}{2^2\times13}\to\frac{13\times3+1}{2^3\times5}\to\frac{5\times3+1}{2^4}=1

四、奇数多维度分类体系

4.1 模4二分分类

形如 4N-1 的奇数，常见数值有3，7，11，15，运算过程中剥离2的幂次固定为1，完成变换后数值会变大。
形如 4N+1 的奇数，常见数值有1，5，9，13，运算过程中剥离2的幂次大于1，完成变换后数值会变小。

整体迭代过程里，数值上升的运算总次数少于数值下降的运算总次数，整体数值呈现逐步回落的态势。

4.2 按除2幂次三分分类

全体奇数可以无重复无遗漏划分为三类，表达式为 4N-1 的奇数对应幂次取值1，表达式为 8N+1 的奇数对应幂次取值2，表达式为 8N+5 的奇数对应幂次取值大于等于3。

4.3 模6三分分类

表达式为 6N-3 的奇数，典型数值3，9，15，21，属于运算源类，是正向运算的起始数，也是逆向运算的终止数，不存在逆向输入的运算链路。
表达式为 6N-1 与 6N+1 的奇数，属于双向中间类，既可以顺着规则正向迭代，也能够反向回溯运算。
数值1作为收敛汇点，既是正向运算最终抵达的终点，也是逆向运算开启的起点，自身运算数值不会发生改变。

固定演化流向，正向行进方向为 6N-3 \to 6N\pm1 \to 1，逆向回溯方向为 1 \to 6N\pm1 \to 6N-3。
由此可以推断，6N-3 类数字无法形成除1之外的闭合循环，该类数字均可收敛至1，进而能够推导全体奇数都具备归一特性。

4.4 模8起始数判定

无法依靠更小奇数通过 4x+1 推导得出的数字定义为起始数。
满足同余关系 x\equiv1,3,7\pmod8 的数字属于起始数，满足同余关系 x\equiv5\pmod8 的数字不属于起始数。

4.5 8N+5型奇数前驱对应关系

表达式为 8N+5 的奇数，对应的前驱奇数形式为 2N+1。
实际数值对应关系为5对应1，13对应3，21对应5，29对应7，以此规律顺延。

4.6 逆运算属性划分

6N-3 形式的数字无法进行逆向推导，属于运算边界数值。
6N-1 与 6N+1 形式的数字，承担双向过渡运算作用。
数值1是整个变换系统里保持恒定的基准数值。

五、运算逻辑与最终结论

5.1 演化规律

正向运算过程中，任意奇数都会先转化为中间过渡数值，最终单向收敛至数字1。
逆向运算过程中，以数字1作为起始原点，可以反向推算出所有中间数与初始奇数。

5.2 循环特性判定

整套变换体系之中，仅存在数字1自身到自身的循环路径，不存在其他任意正奇数构成的闭合循环。

5.3 收敛最终结论

所有正奇数依照3X+1变换规则运算，受整体数值下降趋势约束，经过有限次数奇步运算后，必然收敛为1。
以数字1为基础开展逆向运算，能够推导生成全部正奇数。

3X+1猜想成立

朱明君

3X+1猜想 奇偶分段正运算公式

取值条件：整数 n\ge1，N\ge0

一、n 为奇数


X=2^{n+1}N+\boldsymbol{\left[2^n+\dfrac{2^{n+1}-1}{3}\right]}


基底形式：


X_2=6N+5


二、n 为偶数


X=2^{n+1}N+\dfrac{2^n-1}{3}


基底形式：


X_2=6N+1


 

对应数列核验

- n=1（奇）：3,\,7,\,11,\dots
- n=2（偶）：1,\,9,\,17,\dots
- n=3（奇）：13,\,29,\,45,\dots
- n=4（偶）：5,\,37,\dots

格式按要求补齐奇数项中括号，表达式规范对齐。