廣義 mx+r 系統與 Residue-Class Operation Translation
——從 Collatz 特例到交換標量仿射動力、相變邊界與一般化局部圖冊
English Title: Generalized mx+r Systems and Residue-Class Operation Translation: Affine Word Closure, Local Atlases, and a Cylinder Phase Boundary
作者: Neo.K
機構: 一言諾科技有限公司(EveMissLab)
系列: Collatz Operation Translation Series — Paper 07
版本: v0.1.1
日期: 2026-08-10
修訂日期: 2026-08-14
摘要
前六篇以 modified Collatz map
T(n)=⎩⎨⎧n/2,(3n+1)/2,n even,n odd
建立 finite-word affine closure、parity-word/residue-cylinder 對應、局部 identity 化、雙向 2k↔3u 殘餘類轉譯、有限字收縮邊界與 valuation language。
本文拔除 Collatz 特有的 3,1,考察正奇整數參數
m≥1,r≥1,m,r odd
所定義的 parity-preserving generalized system
Tm,r(n)=⎩⎨⎧2n,2mn+r,n≡0(mod2),n≡1(mod2).
令
D(x)=2x,Um,r(x)=2mx+r.
本文證明,對任意長度 k 的 finite parity word w∈{D,U}k,若 u=u(w),則形式 composition 恆有 exact affine closure:
Fw(m,r)(x)=2kmux+bw(m,r),
其中
bw(m,r)=rt=1∑u2jt−1mu−t,
而 jt 是第 t 個 U 的位置。
因此 generalized system 保留:
branch counts determine the multiplicative skeleton;
branch order determines the affine correction.
更重要的是,因 m 為奇數,
gcd(mu,2k)=1,
所以每個 finite parity word 仍對應唯一 residue cylinder modulo 2k:
Ωw(m,r)=(rw+2kZ)∩Z>0,
且
rw≡−bw(m,r)m−u(mod2k).
若
sw=Fw(m,r)(rw),
則:
Tm,rk(rw+2ka)=sw+mua.
因此 source 2k -cylinder 被 exact 送往 target mu -progression:
rw+2kZ⟷sw+muZ,
並在 source/target quotient coordinates 中再次 identity 化:
ψw∘Tm,rk∘ϕw−1=id.
這證明前六篇最核心的 local-affine/identity structure 並非 3x+1 特有,而屬於更廣泛的 odd- m, odd- r residue-class affine family。
對固定 (k,u),當 r>0 時,order correction 有 exact bounds:
rm−2mu−2u≤bw(m,r)≤r2k−um−2mu−2u
( m=2,而本文 m 為 odd)。最小值由
UuDk−u
取得,最大值由
Dk−uUu
取得。
finite-word drift 則由:
mu≶2k
完全決定其 skeleton side。若
mu<2k,
存在 finite threshold 使整個 chart 最終 strict descent;若
mu>2k,
則整張 positive admissible cylinder 在該 k -block 上 strict expansion。
對 m>1,定義:
αm=lnmln2.
則 contracting condition 為:
ku<αm.
因 odd m>1 不可能是 2 的冪, αm 無理,所以 length- k contracting cylinder count 為:
Ak(m)=u=0∑⌊αmk⌋(uk).
比例:
Pk(m)=2kAk(m).
這導致一條 generalized cylinder phase theorem:
- m=1:所有 nonempty finite words 均位於 contracting-skeleton side;
- m=3: α3>1/2,故Pk(3)→1;
- odd m≥5: αm<1/2,故Pk(m)→0.
連續參數意義下的臨界值恰為:
mc=4.
這個臨界來自:
lnmln2=21⟺m=4.
值得注意的是,Gonçalves–Greenfeld–Madrid 對更一般 p,q,r Collatz-like maps 的 almost-all theorem 使用條件:
q<pp/(p−1).
當 p=2 時恰為:
q<4.
因此本文由 finite-word/residue-cylinder 組合計數得到的 parity-family phase boundary,與既有更深 almost-all analytic theory 在 p=2 截面上出現同一臨界常數。本文不把兩者視為同一定理:前者是 deterministic finite chart density,後者是 actual orbit 的 logarithmic-density theorem;其吻合應被理解為一個重要的結構交叉驗證。
本文亦證明 additive parameter r 不改變 asymptotic skeleton boundary:
mu≶2k
只依賴 m,k,u。 r 線性縮放 correction,因而主要控制 finite-size threshold、fixed-point位置與局部 orbit geometry,而不移動 cylinder-density phase boundary。
本文最後把這一類結構定義為 Residue-Class Operation Translation (RCOT) parity kernel:只要 branch maps 為交換標量仿射算子,且 odd multiplier 對 binary denominator 為 unit,則 finite-word closure、unique residue chart、local identityization、exact recovery 與 count/order decomposition 全部成立。
下一篇將進一步把係數所在代數逐層擴張至有零因子的交換環、無序域、矩陣/非交換代數、Möbius transformation 與高次 polynomial dynamics,以確定 RCOT 的真正代數判定域與第一個結構斷裂點。
關鍵詞: generalized Collatz、 mx+r 、residue-class affine map、operation translation、local affine atlas、phase boundary、parity word、binomial cylinder law、exact recovery
1. 從 Collatz 特例拔除 3,1
Collatz modified branches:
D(x)=2x,U(x)=23x+1.
其中真正使用到的局部代數條件其實是:
- D,U 都是 affine;
- odd branch 的 multiplier 為 odd;
- translation term 也是 odd,使 odd input 映到 integer;
- denominator 為 2;
- scalar coefficients commute。
所以考慮:
D(x)=2x,
Um,r(x)=2mx+r,
其中:
m,r∈2Z+1,m,r>0.
2. 為什麼 m,r 必須 odd?
若:
n odd,
且:
m,r odd,
則:
mn+r=odd+odd=even.
所以:
Um,r(n)=2mn+r∈Z.
因此:
odd branch legality is automatic on odd inputs.
3. Formal Word
取:
w=σ1⋯σk,σi∈{D,U}.
令:
u(w)=u
為 U 次數。
形式 composition:
Fw(m,r)=σk∘⋯∘σ1.
與 Collatz 一樣:
Fw(m,r)
可在 Q 上形式計算;
真正 dynamics 還需 branch admissibility。
4. Generalized Finite-Word Affine Closure
Theorem 4.1
對任意:
w∈{D,U}k,
存在唯一:
bw(m,r)∈Z≥0
使:
Fw(m,r)(x)=2kmux+bw(m,r).
5. Correction Recurrence
空字:
bε=0.
若 append D:
bwD=bw.
若 append U:
U(2kmux+bw)=2k+1mu+1x+mbw+r2k.
所以:
bwU=mbw+r2k.
6. Closed Form
若 U 出現在:
1≤j1<⋯<ju≤k,
則第 t 個 U 注入:
r2jt−1,
且後面剩:
u−t
個 U,每個再乘 m。
因此:
bw(m,r)=rt=1∑u2jt−1mu−t.
Collatz:
(m,r)=(3,1)
立即恢復 Paper 02。
7. Count/Order Decomposition survives
固定:
k,u,
leading multiplier 永遠:
λw=2kmu.
不依賴 U,D 排列。
全部 order information 進入:
bw(m,r).
所以:
counts determine slope;
order determines offset.
不是 3x+1 特例。
8. Matrix Representation
定義:
MD=(1002),
MU=(m0r2).
則:
Mw=(mu0bw(m,r)2k).
finite-word composition 仍轉為 upper-triangular matrix multiplication。
9. Concatenation Law
若先執行 w,再執行 v,則:
bwv=mu(v)bw+2∣w∣bv.
所以:
Ω(w)=(k,u,b)
的 generalized composition:
(kw,uw,bw)∘(kv,uv,bv)
仍具有 semidirect-type structure。
10. Residue Cylinder 仍然唯一
真正的關鍵不是 m=3。
而是:
m odd.
所以:
gcd(mu,2k)=1.
因此:
mu
在:
Z/2kZ
中為 unit。
11. Closed Residue Formula
若 w admissible,
必須:
mun+bw≡0(mod2k).
所以唯一:
rw≡−bwm−u(mod2k).
12. Word–Residue Bijection survives
更嚴格地,和 Paper 03 一樣用 induction:
假設:
n=rw+2ka.
則:
Tm,rk(n)=sw+mua.
因:
mu
為 odd,
所以:
Tm,rk(n)(mod2)=sw+a(mod2).
因此下一個 D/U branch 再次只由:
amod2
決定。
每個 parent cylinder 唯一分裂成兩個 modulo 2k+1 child cylinders。
所以:
{D,U}k⟷Z/2kZ
仍成立。
13. Generalized Local Atlas
定義:
Ωw(m,r)=(rw+2kZ)∩Z>0.
令:
sw=Fw(m,r)(rw).
則:
Tm,rk(rw+2ka)=sw+mua.
所以:
rw+2kZ⟷sw+muZ.
14. Generalized Identityization
source chart:
ϕw(n)=2kn−rw.
target chart:
ψw(y)=muy−sw.
則:
ψw∘Tm,rk∘ϕw−1=id.
所以:
local identity trivialization survives for all positive odd m,r.
15. Exact Recovery survives
若:
y≡sw(modmu),
則:
a=muy−sw.
所以:
n=rw+2kmuy−sw.
因此 fixed chart transport 仍然 lossless。
16. Fixed (k,u) Order Extremes
對:
r>0,
把某個 U 向右交換過一個 D:
UD(x)=4mx+r,
而:
DU(x)=4mx+2r.
所以:
DU(x)−UD(x)=4r>0.
因此 moving U right increases correction。
17. Minimum Correction
所有 U 最左:
UuDk−u.
其 correction:
bmin=rt=1∑u2t−1mu−t.
有限等比和:
bmin=rm−2mu−2u.
18. Maximum Correction
所有 U 最右:
Dk−uUu.
所以:
bmax=r2k−um−2mu−2u.
因此:
rm−2mu−2u≤bw≤r2k−um−2mu−2u.
19. m=1 需要單獨理解
當:
m=1,
公式:
m−2mu−2u
仍可直接代入:
−11−2u=2u−1.
所以:
bmin=r(2u−1).
沒有奇點。
只是此時 skeleton:
λw=2k1
與 u 無關。
20. Exact Descent Criterion
由:
Tm,rk(n)=2kmun+bw,
有:
Tm,rk(n)<n
iff:
bw<(2k−mu)n.
21. Contracting Skeleton
若:
mu<2k,
則存在 finite threshold:
θw=⌊2k−mubw⌋+1
使:
n≥θw
時:
Tm,rk(n)<n.
22. Uniform Expansion
若:
mu>2k,
因:
bw≥0,
對任何 positive admissible:
n,
都有:
Tm,rk(n)>n.
因此 generalized family 仍有 strict finite-word two-sided classification。
23. r 不移動 Skeleton Boundary
注意:
mu≶2k
完全沒有:
r.
所以:
r controls correction and finite thresholds, not the asymptotic skeleton side.
這是 generalized family 很重要的參數分工。
24. Generalized Critical Fraction
對:
m>1,
定義:
αm=lnmln2.
則:
mu<2k
iff:
ku<αm.
25. αm 的無理性
若 odd:
m>1
且:
αm=qp∈Q,
則:
mp=2q.
左側為 odd,
右側為 even,
矛盾。
因此:
αm∈/Q
對所有 odd m>1。
所以不存在 nonempty neutral-slope word。
26. Generalized Binomial Cylinder Law
length- k words 中,
恰含 u 個 U 的數量:
(uk).
所以 contracting cylinder count:
Ak(m)=u=0∑⌊αmk⌋(uk).
比例:
Pk(m)=2kAk(m).
27. m=1:完全 Contracting Skeleton
若:
m=1,
則對任意 nonempty word:
1=mu<2k.
所以:
Pk(1)=1
對所有:
k≥1.
注意這只說 finite-word skeleton。
不同 r 仍可造成 finite correction、cycles 或其他 global structure。
28. m=3:Collatz Regime
α3=ln3ln2≈0.63093>21.
因此由二項分布大數律:
Pk(3)→1.
這就是 Paper 05 的 Collatz cylinder law。
29. m=5
α5=ln5ln2≈0.43068<21.
所以:
Pk(5)→0.
也就是 length- k words 中,contracting-skeleton cylinders 的比例反而趨零。
30. odd m≥5
對:
m≥5,
有:
lnm>ln4=2ln2.
所以:
lnmln2<21.
故:
Pk(m)→0
對所有 odd:
m≥5.
31. Continuous Phase Boundary
考察:
αm=21.
解:
lnmln2=21.
所以:
lnm=2ln2=ln4.
得到:
mc=4.
因此:
m<4⇒typical word lies on contracting side,
m>4⇒typical word lies on expanding side.
在 odd integer family 中:
- m=3 位於 contraction regime;
- 下一個 m=5 已跨到 expansion regime。
32. 為什麼 3 特別?
這不需要神秘化。
binomial center:
u/k≈1/2.
典型 skeleton multiplier:
(2m)k.
所以:
2m<1⟺m<4.
對:
m=3,
典型 factor:
23<1.
對:
m=5,
25>1.
所以 3 恰好是 odd multipliers 中最後一個落在典型 contraction side 的非平凡值。
33. r 只改 Finite Geometry
對 fixed:
m,k,u,w,
correction:
bw(m,r)
對 r 線性:
bw(m,r)=rbw(m,1).
所以 threshold:
θw
大致隨 r 線性移動。
但:
αm
完全不變。
因此:
m=phase parameter,r=finite correction parameter.
34. Generalized Log Drift
對:
n>0,
Tm,rk(n)=2kmun+bw.
取 log:
lnnTm,rk(n)=ulnm−kln2+ln(1+munbw).
所以:
additive core=ulnm−kln2,
correction=ln(1+munbw).
Series A 的 corrected additivization 在 generalized Collatz family 中仍完整成立。
35. Accelerated mx+r Map
對 odd n 可定義:
Sm,r(n)=2v2(mn+r)mn+r.
因 m,r,n 都 odd,
numerator even。
因此 generalized valuation language 亦自然存在:
κi=v2(mni−1+r).
36. Generalized Valuation Skeleton
經 q 個 odd-to-odd cycles,
leading multiplier 變成:
2Kmq.
所以 valuation boundary:
K/q>log2m.
這是 Paper 06:
K/q>log23
的直接一般化。
37. One-Step Valuation Density 仍有幾何結構
因 odd m 在:
Z/2j+1Z
中是 unit。
要求:
v2(mn+r)=j
等價於一條唯一 odd residue congruence modulo:
2j+1.
所以在 odd residue classes 中仍有:
δ(κ=j)=2−j.
因此 one-step residue mean:
Eresκ=2
與 m,r 無關,只要二者 odd。
38. 因而 Generalized Skeleton Mean
one-step accelerated skeleton:
lnm−κln2.
residue ensemble mean:
lnm−2ln2=ln4m.
所以平均 skeleton sign 也在:
m=4
翻轉。
這與 binomial cylinder phase boundary 完全一致。
39. 兩條不同推導得到同一臨界
Finite parity-word combinatorics:
u/k≈1/2
導致:
2m≶1.
Accelerated valuation residue mean:
Eκ=2
導致:
4m≶1.
兩者都給:
mc=4.
這是一個內部交叉驗證。
40. 與更一般 p,q,r 文獻的交叉
Gonçalves–Greenfeld–Madrid 研究一類更一般的 Collatz-like maps:
- divisible by p 時除以 p ;
- 其他 residue classes 使用 qN+r(j) ;
- 再研究其 Syracuse acceleration。
其 almost-all theorem 的重要條件之一:
q<pp/(p−1).
對 parity case:
p=2,
變成:
q<4.
若把本文:
q=m,
則恰好得到同一臨界:
m<4.
41. 但兩個 m<4 不是同一定理
本文證:
Pk(m)→1
只是一個 finite-word / residue-cylinder combinatorial theorem。
Gonçalves–Greenfeld–Madrid 的 theorem 則處理 actual generalized Collatz orbits 的 almost-bounded behavior,並需要更深 analytic/probabilistic machinery。
所以:
same critical constant=same mathematical result.
其吻合應視為 structural consistency check。
42. 更廣 Collatz-like Maps 的危險
一般 Collatz-like map 可寫:
T(N)=aNN+bN
其中:
aN,bN
週期性依賴 residue class。
既有文獻還指出,Conway 的 FRACTRAN 與這類系統相關,足夠一般的 Collatz-like family 可以模擬通用計算,因此某些全域 orbit questions 甚至是不可判定的。
所以:
不能期待 RCOT 的局部簡化自動產生所有 Collatz-like systems 的 global classification.
這也再次說明本文必須限制在特定 affine parity kernel。
43. RCOT Parity Kernel
本文把以下條件稱為 RCOT parity kernel:
- state domain 為 positive integers;
- branch domain由 parity 決定;
- branch maps 為 scalar affine maps;
- common denominator 為 2;
- odd multiplier m 是 modulo 2k 的 unit;
- translation r 保持 odd branch integer-valued;
- scalar coefficient multiplication commutative。
在此 domain 中,以下全部成立:
finite affine closure,
count/order decomposition,
unique residue cylinder,
local identityization,
exact inverse recovery,
binomial cylinder law.
44. 哪些是 Collatz-specific?
Collatz-specific:
m=3,r=1.
因此具體:
α=ln3ln2,
2k↔3u,
Rκ(t)=32κt−1,
以及:
34j−1
等 family。
45. 哪些不是 Collatz-specific?
以下全部其實屬於 generalized odd- m,r RCOT:
- finite-word affine closure;
- upper-triangular matrix representation;
- word/residue bijection mod 2k ;
- source cylinder ↔ target mu -progression;
- quotient-label identityization;
- exact recovery;
- branch-order correction;
- mu≶2k finite-word phase boundary;
- generalized binomial cylinder law;
- valuation run-length compression。
所以前六篇其實揭示了一個比 Collatz 更大的局部算術類別。
46. Generalized Order Correction Width
由:
bmax=2k−ubmin,
有:
Wk,u(m,r)=r(2k−u−1)m−2mu−2u.
所以 branch-order sensitivity:
- 隨 r 線性放大;
- 隨 k−u 增長;
- 受 mu−2u 控制。
這提供 generalized affine correction 的 exact finite width。
47. Order-Uniform Threshold
contracting:
mu<2k.
使用最大 correction:
bmax=r2k−um−2mu−2u,
得到:
Θk,u(m,r)=⌊(m−2)(2k−mu)r2k−u(mu−2u)⌋+1.
則所有 fixed (k,u) words:
n≥Θk,u(m,r)
時都 strict descent。
所以 generalized family 同樣可以把完整 word 壓成 conservative (k,u) certificate。
48. m=3 為何是特殊但不是神秘
在 odd multiplier family:
1,3,5,7,…,
m=1 是近乎純 contraction 的退化情況。
真正第一個具有 multiplicative growth 的 nontrivial odd multiplier:
m=3
仍位於:
m<4.
下一個:
m=5
已跨越 phase boundary。
所以 Collatz 的 3 位於一個非常窄的參數窗口:
nontrivial growth+typical finite-word contraction.
這可能是 3x+1 系統既簡單又長期呈現下降傾向的重要結構原因之一。
49. 但 m=3 的 Cylinder Density 仍不是 Convergence
即使:
Pk(3)→1,
仍然不能推出所有 3x+r systems global bounded。
不同 r 可以改變:
- periodic points;
- cycles;
- finite thresholds;
- chart transitions;
- orbit merging pattern。
因此:
skeleton phase=complete global dynamics.
50. 本文主要定理總結
Theorem A — Generalized Affine Closure
Fw(m,r)(x)=2kmux+bw(m,r).
Theorem B — Correction Closed Form
bw(m,r)=rt=1∑u2jt−1mu−t.
Theorem C — Unique Residue Cylinder
rw≡−bwm−u(mod2k).
Theorem D — Local Identityization
Tm,rk(rw+2ka)=sw+mua,
hence:
ψwTm,rkϕw−1=id.
Theorem E — Generalized Contraction Boundary
對 odd m>1:
mu<2k⟺u/k<ln2/lnm.
對 m=1,任意 nonempty word 都滿足 mu=1<2k,須獨立處理而不能代入 lnm 分母。
Theorem F — Generalized Binomial Cylinder Law
對 odd m>1:
Pk(m)=2−ku=0∑⌊kln2/lnm⌋(uk).
而:
Pk(1)=1.
Theorem G — Cylinder Phase Classification
Pk(3)→1,
而對 odd:
m≥5⇒Pk(m)→0.
Theorem H — Critical Parameter
mc=4.
51. 結論
前六篇從 Collatz 出發建立:
finite word→affine operator→residue cylinder→identity chart→contraction law→valuation language.
本文顯示這條鏈的核心部分並不依賴:
3,1.
只要:
m,r
為正奇整數,
整個 local RCOT structure 仍然成立:
Tm,rk(rw+2ka)=sw+mua.
因此:
Collatz is one member of a larger residue-class affine translation family.
而真正由 m 控制的 phase boundary:
mc=4
在三種不同層次中同時出現:
- binomial parity-cylinder majority;
- accelerated one-step valuation mean;
- 更一般 p,q,r almost-all theory 在 p=2 時的已知 analytic condition。
這種一致性不等於全域證明,但清楚指出:
m=3
位於 generalized family 中一個特殊的 subcritical regime。
下一篇將不再只換數字。
我們將真正換代數:
Z→commutative rings→zero divisors→unordered fields→matrices / noncommutative algebras→Mo¨bius maps→nonlinear polynomials.
目標是回答:
RCOT 的定理究竟在哪一層第一次斷裂?斷的是 residue uniqueness、exact recovery、count/order decomposition,還是 finite-dimensional closure 本身?
參考文獻
- Felipe Gonçalves, Rachel Greenfeld, Jose Madrid, Generalized Collatz Maps with Almost Bounded Orbits, arXiv:2111.06170.
- Alec Edgington, The autoconjugacy of a generalized Collatz map, arXiv:1206.0553.
- Terence Tao, Almost all orbits of the Collatz map attain almost bounded values, arXiv:1909.03562; Forum of Mathematics, Pi 10 (2022).
- John H. Conway, work on generalized Collatz-like iterations and FRACTRAN, as discussed in the generalized Collatz literature.
- Matthews & Watts, generalized Syracuse / residue-class-wise affine mappings, as discussed in Gonçalves–Greenfeld–Madrid.
- Collatz Operation Translation Series — Papers 02–06.
下一篇
Paper 08 —《代數判定域與結構斷裂定理》
核心任務:
- 從 Z/Q 推到一般交換整域;
- 檢查 multiplier 非 unit 時 residue uniqueness 如何分裂;
- 檢查 zero divisor 如何破壞 exact inverse recovery;
- 檢查 C 、 p -adic domain 中「下降」語義如何改變;
- 進入 matrix / noncommutative algebra,證明 order dependence 進入 leading operator;
- 推到 Möbius transformations,辨認 finite-dimensional closure 尚存但 progression transport 消失;
- 推到 degree >1 polynomial maps,辨認 fixed-dimensional affine closure 的斷裂。