--- original/09__Collatz_OT_Series_Paper_09_Finite_Certificate_Frontier_v0.1.md +++ corrected/09 @@ -6,8 +6,9 @@ **作者:** Neo.K **機構:** 一言諾科技有限公司(EveMissLab) **系列:** Collatz Operation Translation Series — Paper 09 -**版本:** v0.1 -**日期:** 2026-08-11 +**版本:** v0.1.1 +**日期:** 2026-08-11 +**修訂日期:** 2026-08-14 --- @@ -15,17 +16,17 @@ 本系列前八篇已將 modified Collatz map -\[ +$$ T(n)= \begin{cases} n/2,&n\equiv0\pmod2,\\[2mm] (3n+1)/2,&n\equiv1\pmod2 \end{cases} -\] +$$ 的有限局部動力分解為: -\[ +$$ \boxed{ \text{finite parity word} \longleftrightarrow @@ -35,71 +36,71 @@ \longrightarrow \text{local identity chart} } -\] +$$ 並建立: -\[ +$$ T^k(r_w+2^ka)=m_w+3^{u(w)}a, -\] - -\[ +$$ + +$$ T^k(n)1\),定義: - -\[ +本文首先採用 coefficient stopping-time 形式。對 $n>1$,定義: + +$$ \boxed{ \sigma(n) = \inf\{j\ge1:T^j(n)1\) 都有有限 \(\sigma(n)\),則由 strong induction 可推出所有正整數最終進入 \(1\leftrightarrow2\) cycle。因此: - -\[ +$$ + +若所有 $n>1$ 都有有限 $\sigma(n)$,則由 strong induction 可推出所有正整數最終進入 $1\leftrightarrow2$ cycle。因此: + +$$ \boxed{ \text{Collatz conjecture} \iff \forall n>1,\ \sigma(n)<\infty. } -\] +$$ 對 finite parity word -\[ +$$ w=w_1\cdots w_k -\] - -及其每個 prefix \(w_{\le j}\),令: - -\[ +$$ + +及其每個 prefix $w_{\le j}$,令: + +$$ u_j=u(w_{\le j}), \qquad b_j=b_{w_{\le j}}, \qquad \Delta_j=2^j-3^{u_j}. -\] +$$ 由前文 exact affine formula: -\[ +$$ T^j(n)-n = \frac{b_j-\Delta_jn}{2^j}. -\] - -因此一個輸入在前 \(k\) 步內**尚未下降**的條件可以完全 exact 化。定義 hard-prefix domain: - -\[ +$$ + +因此一個輸入在前 $k$ 步內**尚未下降**的條件可以完全 exact 化。定義 hard-prefix domain: + +$$ \boxed{ H_w = @@ -108,36 +109,36 @@ T^j(n)\ge n,\ 1\le j\le k \right\}. } -\] - -若 prefix \(w_{\le j}\) 為 expanding-skeleton: - -\[ +$$ + +若 prefix $w_{\le j}$ 為 expanding-skeleton: + +$$ \Delta_j<0, -\] - -則 \(T^j(n)>n\) 對所有 positive admissible \(n\) 自動成立,不對 hard domain 加任何上界。 +$$ + +則 $T^j(n)>n$ 對所有 positive admissible $n$ 自動成立,不對 hard domain 加任何上界。 若: -\[ +$$ \Delta_j>0, -\] +$$ 則: -\[ +$$ T^j(n)\ge n \iff n\le \left\lfloor \frac{b_j}{\Delta_j} \right\rfloor. -\] +$$ 因此: -\[ +$$ \boxed{ H_w = @@ -145,11 +146,11 @@ \cap [1,h(w)] } -\] +$$ 其中: -\[ +$$ \boxed{ h(w) = @@ -160,25 +161,25 @@ \frac{b_j}{\Delta_j} \right\rfloor } -\] +$$ 若沒有 contracting prefix,定義: -\[ +$$ h(w)=+\infty. -\] +$$ 這是本文的第一個核心結果:**一個有限 parity prefix 的「尚未下降集合」不是模糊的動力集合,而是 unique residue cylinder 與一個 exact integer height bound 的交集。** 接著對有限驗證域: -\[ +$$ I_N=[2,N]\cap\mathbb Z -\] - -定義 depth-\(k\) hard frontier: - -\[ +$$ + +定義 depth-$k$ hard frontier: + +$$ \boxed{ \mathfrak F_k(N) = @@ -187,27 +188,27 @@ H_w\cap I_N\neq\varnothing \}. } -\] +$$ 本文證明: -\[ +$$ \boxed{ \mathfrak F_k(N)=\varnothing } -\] +$$ 當且僅當: -\[ +$$ \boxed{ \sigma(n)\le k \quad \forall\,2\le n\le N. } -\] - -因此,對固定有限 \(N\),Collatz verification 可完全重寫為: +$$ + +因此,對固定有限 $N$,Collatz verification 可完全重寫為: > 持續 refine residue cylinders,直到 finite hard frontier 為空。 @@ -215,220 +216,220 @@ 本文定義五類 finite certificates: -1. **Terminal Certificate**:直接到達 \(1\) 或 \(2\); -2. **Descent Certificate**:某 finite prefix 滿足 \(T^j(n)m_r-r. } -\] +$$ 所以每張 contracting chart 可預先編譯成 exact integer quotient threshold: -\[ +$$ \boxed{ a> \frac{m_r-r}{2^k-3^u}. } -\] - -這就是 earlier \(k=16\) threshold certificates 的數學本體。先前對 \(1\le n<2^{20}\) 的 prototype 中,\(k=16\) 直接 strict-descent certificate 數為: - -\[ +$$ + +這就是 earlier $k=16$ threshold certificates 的數學本體。先前對 $1\le n<2^{20}$ 的 prototype 中,$k=16$ 直接 strict-descent certificate 數為: + +$$ 938413, -\] - -並可由 Paper 05 的 \(58651\) 個 contracting residue classes 加 finite boundary corrections 完整解釋。 +$$ + +並可由 Paper 05 的 $58651$ 個 contracting residue classes 加 finite boundary corrections 完整解釋。 本文進一步處理最容易被誤用的「無限 hard tree」。對每個 formal infinite parity sequence,其 nested residues: -\[ +$$ r_k\bmod2^k -\] - -自然定義一個 \(2\)-adic integer;但該 \(2\)-adic integer 不一定是 ordinary positive integer。因此: - -\[ +$$ + +自然定義一個 $2$-adic integer;但該 $2$-adic integer 不一定是 ordinary positive integer。因此: + +$$ \boxed{ \text{infinite formal hard branch} \not\Rightarrow \text{positive-integer Collatz counterexample}. } -\] +$$ 為了精確對應普通正整數,本文定義 **integer-anchored branch**。若一條 nested branch 的 canonical residues: -\[ +$$ 0\le r_k<2^k -\] +$$ 存在某個固定: -\[ +$$ n\in\mathbb Z_{>0} -\] +$$ 使: -\[ +$$ \boxed{ r_k=n } -\] - -對所有 sufficiently large \(k\) 成立,則稱該 branch anchored at \(n\)。這一 eventual stabilization 條件恰好刻畫 ordinary positive integer embedded in \(\mathbb Z_2\)。 +$$ + +對所有 sufficiently large $k$ 成立,則稱該 branch anchored at $n$。這一 eventual stabilization 條件恰好刻畫 ordinary positive integer embedded in $\mathbb Z_2$。 本文證明: -\[ +$$ \boxed{ \sigma(n)=\infty } -\] - -當且僅當 \(n\) 的 parity-prefix chain 構成一條 anchored hard branch,亦即: - -\[ +$$ + +當且僅當 $n$ 的 parity-prefix chain 構成一條 anchored hard branch,亦即: + +$$ \boxed{ n\in H_{w_{\le k}(n)} \quad \forall k. } -\] +$$ 因此: -\[ +$$ \boxed{ \text{Collatz conjecture} \iff \text{there exists no integer-anchored infinite hard branch for }n>1. } -\] - -這個表述比「hard-prefix tree well-founded」更精確。若要求**所有 formal \(2\)-adic hard branches** 都消失,則會得到一個過強條件;Collatz 只需排除由 ordinary positive integer anchor 的無限 obstruction。 +$$ + +這個表述比「hard-prefix tree well-founded」更精確。若要求**所有 formal $2$-adic hard branches** 都消失,則會得到一個過強條件;Collatz 只需排除由 ordinary positive integer anchor 的無限 obstruction。 本文同時得到另一個 exact 全域形式: -\[ +$$ \boxed{ \forall N\ge2,\ \exists K(N)<\infty: \mathfrak F_{K(N)}(N)=\varnothing. } -\] +$$ 這與: -\[ +$$ \forall n>1,\ \sigma(n)<\infty -\] +$$ 等價,但不能一般交換成: -\[ +$$ \boxed{ \exists K\ \forall N: \mathfrak F_K(N)=\varnothing. } -\] +$$ 後者等價於所有 stopping times 有一個全域 uniform bound,遠強於 Collatz,而且與已知/觀察到的 unbounded stopping-time behavior 不相容。 這正是本系列最後的量詞邊界: -\[ +$$ \boxed{ \forall N\,\exists K(N) \not\Rightarrow \exists K\,\forall N. } -\] - -2026 年 Angeltveit 的 finite verification algorithm 與本文的 certificate viewpoint 高度一致:其演算法按最低 \(k\) bits 遞迴分裂,使用 descent sieve、preimage sieve 與 path-merging sieve,且明確指出需要 explicit checking 的比例可趨近 0,但實際待檢整數數量仍趨向無限。Barina 的公開驗證則已將完整 verification frontier 推進至 \(2^{71}\)。這些成果都支持本文最後的定位:**有限 residue-class pruning 可以極強,甚至讓 survivor density 趨零,但 finite computational completeness 與 infinite universal proof 仍是不同命題。** +$$ + +2026 年 Angeltveit 的 finite verification algorithm 與本文的 certificate viewpoint 高度一致:其演算法按最低 $k$ bits 遞迴分裂,使用 descent sieve、preimage sieve 與 path-merging sieve,且明確指出需要 explicit checking 的比例可趨近 0,但實際待檢整數數量仍趨向無限。Barina 的公開驗證則已將完整 verification frontier 推進至 $2^{71}$。這些成果都支持本文最後的定位:**有限 residue-class pruning 可以極強,甚至讓 survivor density 趨零,但 finite computational completeness 與 infinite universal proof 仍是不同命題。** 本文因此以以下句子封頂整個九篇系列: -\[ +$$ \boxed{ \textbf{Collatz dynamics is locally affine-trivializable, finitely certificate-compressible, but globally itinerary-unresolved.} } -\] +$$ 中文: @@ -444,12 +445,12 @@ Collatz 猜想可以寫成: -\[ +$$ \forall n>0,\quad T^j(n)\in\{1,2\} -\] - -對某個 \(j\)。 +$$ + +對某個 $j$。 但對 strong induction,更方便使用 stopping-time form。 @@ -459,121 +460,121 @@ 對: -\[ +$$ n>1, -\] +$$ 定義: -\[ +$$ \boxed{ \sigma(n) = \inf\{j\ge1:T^j(n)1, } -\] +$$ 則 Collatz conjecture 成立。 ### 證明 -對 \(n\) strong induction。 +對 $n$ strong induction。 base: -\[ +$$ 1 -\] +$$ 已在 terminal cycle。 對: -\[ +$$ n>1, -\] +$$ 存在: -\[ +$$ j -\] +$$ 使: -\[ +$$ T^j(n)1\) 最終到: - -\[ +# 4. Collatz $\Rightarrow$ Finite Stopping Time + +若 $n>1$ 最終到: + +$$ 11,\ \sigma(n)<\infty. } -\] +$$ 這是本文 global equivalence 的基礎。 @@ -581,49 +582,49 @@ # 5. Prefix Affine Data -對 length-\(k\) word: - -\[ +對 length-$k$ word: + +$$ w=w_1\cdots w_k, -\] +$$ 令 prefix: -\[ +$$ w_{\le j}=w_1\cdots w_j. -\] +$$ 記: -\[ +$$ u_j=u(w_{\le j}), -\] - -\[ +$$ + +$$ b_j=b_{w_{\le j}}. -\] +$$ 則 Paper 02: -\[ +$$ \boxed{ T^j(n) = \frac{3^{u_j}n+b_j}{2^j} } -\] +$$ 對: -\[ +$$ n\in\Omega_w -\] +$$ 及: -\[ +$$ 1\le j\le k -\] +$$ 成立。 @@ -633,23 +634,23 @@ 定義: -\[ +$$ \boxed{ \Delta_j = 2^j-3^{u_j}. } -\] +$$ 所以: -\[ +$$ \boxed{ T^j(n)-n = \frac{b_j-\Delta_jn}{2^j}. } -\] +$$ 每個 prefix 是否已經 strict descent 因而是一個 exact linear inequality。 @@ -659,7 +660,7 @@ ## Definition 7.1 -\[ +$$ \boxed{ H_w = @@ -670,11 +671,11 @@ \forall\,1\le j\le k \right\}. } -\] +$$ 也就是: -> 所有具有 prefix \(w\),但到 depth \(k\) 仍沒有取得 strong-induction descent certificate 的正整數。 +> 所有具有 prefix $w$,但到 depth $k$ 仍沒有取得 strong-induction descent certificate 的正整數。 --- @@ -682,33 +683,33 @@ 若: -\[ +$$ \Delta_j<0, -\] +$$ 即: -\[ +$$ 3^{u_j}>2^j, -\] +$$ 則: -\[ +$$ b_j-\Delta_jn = b_j+(3^{u_j}-2^j)n>0. -\] +$$ 所以: -\[ +$$ \boxed{ T^j(n)>n } -\] - -對所有 positive admissible \(n\)。 +$$ + +對所有 positive admissible $n$。 因此此 prefix 不可能提供 descent certificate。 @@ -718,25 +719,25 @@ 若: -\[ +$$ \Delta_j>0, -\] +$$ 則: -\[ +$$ T^j(n)\ge n -\] +$$ iff: -\[ +$$ b_j\ge\Delta_jn. -\] +$$ 所以: -\[ +$$ \boxed{ n \le @@ -744,7 +745,7 @@ \frac{b_j}{\Delta_j} \right\rfloor. } -\] +$$ 因此 contracting prefix 對仍未下降者產生一個 exact upper bound。 @@ -754,7 +755,7 @@ 定義: -\[ +$$ \boxed{ h(w) = @@ -765,25 +766,25 @@ \frac{b_j}{\Delta_j} \right\rfloor } -\] +$$ 若沒有: -\[ +$$ \Delta_j>0, -\] +$$ 令: -\[ +$$ h(w)=+\infty. -\] +$$ 則: ## Theorem 10.1 -\[ +$$ \boxed{ H_w = @@ -791,38 +792,38 @@ \cap [1,h(w)]. } -\] +$$ 若: -\[ +$$ h(w)=+\infty, -\] +$$ 即: -\[ +$$ H_w=\Omega_w. -\] +$$ --- # 11. 證明 -\(n\in H_w\) iff 對所有 prefix: - -\[ +$n\in H_w$ iff 對所有 prefix: + +$$ T^j(n)\ge n. -\] +$$ expanding prefix 自動成立。 contracting prefix 要求: -\[ +$$ n\le \left\lfloor b_j/\Delta_j\right\rfloor. -\] +$$ 所以全部條件的交集就是最小 upper bound。 @@ -834,29 +835,29 @@ 一個 hard domain 不需要保存: -\[ +$$ T(n),T^2(n),\ldots,T^k(n) -\] +$$ 的整條 numerical path。 只需保存: -\[ +$$ \boxed{ (r_w,2^k,h(w)). } -\] +$$ 即: -\[ +$$ \boxed{ \text{one residue cylinder} \cap \text{one height cap}. } -\] +$$ 這是 finite obstruction 的高度壓縮形式。 @@ -866,29 +867,29 @@ 若 word 到目前為止至少出現一個 contracting prefix: -\[ +$$ h(w)<\infty, -\] +$$ 則: -\[ +$$ H_w -\] +$$ 是 finite set。 若所有 prefixes 都在 expanding-skeleton side: -\[ +$$ h(w)=\infty, -\] +$$ 則: -\[ +$$ H_w=\Omega_w -\] +$$ 仍是一個 infinite arithmetic progression。 @@ -903,31 +904,31 @@ 固定: -\[ +$$ N\ge2. -\] +$$ 定義: -\[ +$$ \boxed{ I_N = \{2,3,\ldots,N\}. } -\] +$$ 我們只問: -> \(I_N\) 內每個 starting value 是否已取得 finite stopping-time certificate? - ---- - -# 15. Depth-\(k\) Hard Frontier +> $I_N$ 內每個 starting value 是否已取得 finite stopping-time certificate? + +--- + +# 15. Depth-$k$ Hard Frontier 定義: -\[ +$$ \boxed{ \mathfrak F_k(N) = @@ -936,11 +937,11 @@ H_w\cap I_N\neq\varnothing \right\}. } -\] +$$ 每個 element 是: -> 到 depth \(k\) 仍至少含一個未下降 starting value 的 parity cylinder。 +> 到 depth $k$ 仍至少含一個未下降 starting value 的 parity cylinder。 --- @@ -948,31 +949,31 @@ ## Theorem 16.1 -\[ +$$ \boxed{ \mathfrak F_k(N)=\varnothing } -\] +$$ iff: -\[ +$$ \boxed{ \sigma(n)\le k \quad \forall n\in I_N. } -\] +$$ ### 證明 -如果 frontier 為空,則任意 \(n\le N\) 的 length-\(k\) parity word \(w_k(n)\) 不含 \(n\) 於 \(H_w\),所以存在 \(j\le k\): - -\[ +如果 frontier 為空,則任意 $n\le N$ 的 length-$k$ parity word $w_k(n)$ 不含 $n$ 於 $H_w$,所以存在 $j\le k$: + +$$ T^j(n) m_w-r_w. } -\] +$$ 若: -\[ +$$ 2^k>3^u, -\] +$$ 可以預先編譯: -\[ +$$ \boxed{ a > \frac{m_w-r_w}{2^k-3^u}. } -\] +$$ 這是 integer hot-loop certificate,而不是 floating log approximation。 @@ -1178,7 +1179,7 @@ 可定義: -\[ +$$ \boxed{ q_w = @@ -1187,11 +1188,11 @@ {2^k-3^u} \right\rfloor+1. } -\] +$$ 則: -\[ +$$ \boxed{ a\ge q_w \Rightarrow @@ -1199,39 +1200,39 @@ < r_w+2^ka. } -\] +$$ 所以 certificate payload 可縮成: -\[ +$$ \boxed{ (r_w,k,u,m_w,q_w). } -\] - ---- - -# 24. 與 Earlier \(k=16\) Prototype 的對接 +$$ + +--- + +# 24. 與 Earlier $k=16$ Prototype 的對接 先前 prototype 對: -\[ +$$ 1\le n<2^{20} -\] +$$ 使用: -\[ +$$ k=16. -\] +$$ Paper 05 已證 length-16 contracting residue classes: -\[ +$$ \boxed{ 58651 } -\] +$$ 個。 @@ -1239,21 +1240,21 @@ 實際 direct strict-descent certificate: -\[ +$$ \boxed{ 938413 } -\] +$$ 個 starting values。 因此早期 benchmark 的「pruning」可以完全重新解讀為: -\[ +$$ \boxed{ \text{finite certificate coverage ratio}. } -\] +$$ --- @@ -1263,63 +1264,63 @@ 若: -\[ +$$ T^j(n) = T^\ell(n_0) -\] +$$ 且: -\[ +$$ n_0 從 \(2^N\) 擴張到 \(2^{N+1}\) 所需時間成長可壓到小於 factor 2, +> 從 $2^N$ 擴張到 $2^{N+1}$ 所需時間成長可壓到小於 factor 2, 並估計其方法可能用近似資源推到更高範圍。 這些都是: -\[ +$$ \boxed{ \text{finite certificate / computation frontier} } -\] +$$ 的進展, @@ -1714,29 +1715,29 @@ --- -# 39. Survivor Fraction \(\to0\) 仍不等於 Proof +# 39. Survivor Fraction $\to0$ 仍不等於 Proof Angeltveit 指出: 隨: -\[ +$$ N\to\infty, -\] +$$ 需要 explicit checking 的 fraction 可趨近: -\[ +$$ 0. -\] +$$ 但他同時明確指出: -\[ +$$ \boxed{ \text{the number of integers to check still goes to infinity}. } -\] +$$ 這一句幾乎就是本文 global quantifier gap 的 computational version。 @@ -1746,49 +1747,49 @@ 因為: -\[ +$$ \boxed{ \frac{|E_N|}{N}\to0 } -\] +$$ 不代表: -\[ +$$ \boxed{ E_N=\varnothing } -\] - -對 sufficiently large \(N\)。 +$$ + +對 sufficiently large $N$。 甚至可能: -\[ +$$ |E_N|\to\infty -\] +$$ 同時: -\[ +$$ |E_N|/N\to0. -\] +$$ 所以: -\[ +$$ \boxed{ \text{density-zero survivors} \neq \text{no survivors}. } -\] +$$ 這和 Paper 05: -\[ +$$ P_k\to1 -\] +$$ 的量詞警告完全一致。 @@ -1804,51 +1805,51 @@ 但若把它當成 equivalent condition,會過強。 -原因在 \(2\)-adic completion。 - ---- - -# 42. Infinite Parity Prefix Defines a \(2\)-adic Integer +原因在 $2$-adic completion。 + +--- + +# 42. Infinite Parity Prefix Defines a $2$-adic Integer Paper 03: 每個 finite parity prefix對應: -\[ +$$ r_k\bmod2^k. -\] +$$ nested prefixes: -\[ +$$ r_{k+1}\equiv r_k\pmod{2^k}. -\] +$$ 所以: -\[ +$$ (r_k) -\] +$$ 定義一個 inverse-limit point: -\[ +$$ \boxed{ x\in\mathbb Z_2. } -\] +$$ 但: -\[ +$$ x -\] +$$ 未必在: -\[ +$$ \mathbb Z_{>0}. -\] +$$ --- @@ -1856,33 +1857,33 @@ 因此可能存在: -\[ +$$ \boxed{ \text{an infinite formal parity/hard branch} } -\] - -但其 \(2\)-adic limit: - -\[ +$$ + +但其 $2$-adic limit: + +$$ x -\] +$$ 是: - negative integer; -- nonordinary \(2\)-adic integer; +- nonordinary $2$-adic integer; - 或其他不在 positive naturals 的點。 所以: -\[ +$$ \boxed{ \text{formal branch existence} \not\Rightarrow \text{positive-integer counterexample}. } -\] +$$ --- @@ -1890,33 +1891,33 @@ 每個 modulo: -\[ +$$ 2^k -\] +$$ class 選 canonical representative: -\[ +$$ \boxed{ 0\le r_k<2^k. } -\] - -若 branch 來自固定普通正整數 \(n\), +$$ + +若 branch 來自固定普通正整數 $n$, 則當: -\[ +$$ 2^k>n, -\] +$$ 有: -\[ +$$ \boxed{ r_k=n. } -\] +$$ 所以 canonical residues 會 eventually stabilize。 @@ -1928,59 +1929,59 @@ 一條 infinite nested parity branch: -\[ +$$ w_1\prec w_2\prec\cdots -\] +$$ 稱為 anchored at: -\[ +$$ n\in\mathbb Z_{>0} -\] +$$ 若存在: -\[ +$$ K -\] +$$ 使: -\[ +$$ \boxed{ r_{w_k}=n \quad \forall k\ge K. } -\] - -這等價於其 \(2\)-adic point正好是 ordinary positive integer \(n\)。 +$$ + +這等價於其 $2$-adic point正好是 ordinary positive integer $n$。 --- # 46. Anchored Hard Branch -若さらに: - -\[ +若進一步: + +$$ \boxed{ n\in H_{w_k} \quad \forall k, } -\] +$$ 則稱為: -\[ +$$ \boxed{ \text{integer-anchored infinite hard branch}. } -\] +$$ 也就是: -> 同一個 ordinary positive integer \(n\) 在所有 finite depths 都沒有取得 descent certificate。 +> 同一個 ordinary positive integer $n$ 在所有 finite depths 都沒有取得 descent certificate。 --- @@ -1990,28 +1991,28 @@ 對: -\[ +$$ n>1, -\] +$$ 以下等價: -1. \(\sigma(n)=\infty\); -2. 對所有 \(k\): - \[ +1. $\sigma(n)=\infty$; +2. 對所有 $k$: + $$ T^j(n)\ge n \quad 1\le j\le k; - \] -3. \(n\) 的 parity-prefix chain 是 integer-anchored infinite hard branch。 + $$ +3. $n$ 的 parity-prefix chain 是 integer-anchored infinite hard branch。 ### 證明 -(1)\(\Rightarrow\)(2):stopping time infinite 的定義。 - -(2)\(\Rightarrow\)(3):\(n\) 的 canonical residue 在 \(2^k>n\) 後等於 \(n\),且每個 prefix hard。 - -(3)\(\Rightarrow\)(1):若某 finite \(j\) descent,則所有更長 prefix 不再 hard,矛盾。 +(1)$\Rightarrow$(2):stopping time infinite 的定義。 + +(2)$\Rightarrow$(3):$n$ 的 canonical residue 在 $2^k>n$ 後等於 $n$,且每個 prefix hard。 + +(3)$\Rightarrow$(1):若某 finite $j$ descent,則所有更長 prefix 不再 hard,矛盾。 證畢。 @@ -2023,20 +2024,20 @@ ## Theorem 48.1 -\[ +$$ \boxed{ \text{Collatz conjecture} } -\] +$$ 等價於: -\[ +$$ \boxed{ \text{不存在 anchored at }n>1 \text{ 的 infinite hard branch}. } -\] +$$ 這是本文認為最乾淨的 global remainder statement。 @@ -2046,33 +2047,33 @@ 如果要求: -\[ +$$ \boxed{ \text{no infinite formal hard branch in }\mathbb Z_2, } -\] - -那會排除所有 nonordinary \(2\)-adic obstruction。 +$$ + +那會排除所有 nonordinary $2$-adic obstruction。 Collatz 猜想本身沒有要求這一點。 因此: -\[ +$$ \boxed{ \text{2-adic global well-foundedness} } -\] +$$ 是更強命題。 本文只保留: -\[ +$$ \boxed{ \text{positive-integer anchored well-foundedness}. } -\] +$$ --- @@ -2080,15 +2081,15 @@ 若 Collatz 對: -\[ +$$ [2,N] -\] +$$ 已驗證, 定義: -\[ +$$ \boxed{ K(N) = @@ -2098,15 +2099,15 @@ \mathfrak F_k(N)=\varnothing \}. } -\] +$$ 它就是: -\[ +$$ \boxed{ K(N)=\max_{2\le n\le N}\sigma(n) } -\] +$$ 在 strict stopping-time 定義下。 @@ -2118,20 +2119,20 @@ Collatz 等價: -\[ +$$ \boxed{ \forall N\ge2,\ \exists K(N)<\infty: \mathfrak F_{K(N)}(N)=\varnothing. } -\] +$$ 注意量詞順序: -\[ +$$ \boxed{ \forall N\,\exists K(N). } -\] +$$ --- @@ -2139,20 +2140,20 @@ 更強命題: -\[ +$$ \exists K\ \forall N: \mathfrak F_K(N)=\varnothing. -\] +$$ 等價於: -\[ +$$ \boxed{ \sigma(n)\le K \quad \forall n>1. } -\] +$$ 即所有 stopping times 有 uniform global bound。 @@ -2160,13 +2161,13 @@ 所以: -\[ +$$ \boxed{ \forall N\,\exists K(N) \not\equiv \exists K\,\forall N. } -\] +$$ --- @@ -2174,30 +2175,30 @@ 前八篇可以: -- 對 fixed \(w\) exact; -- 對 fixed \(k\) exact; -- 對 fixed \(N\) exact; +- 對 fixed $w$ exact; +- 對 fixed $k$ exact; +- 對 fixed $N$ exact; - 對 finite family exact。 但 Collatz 是: -\[ +$$ \boxed{ \forall n } -\] +$$ 的無界 statement。 因此任何 finite certificate framework 若沒有額外 theorem 控制: -\[ +$$ K(N) -\] +$$ 或 anchored hard branches, -都不能單靠「對每個已測 \(N\) 成功」升級成 global proof。 +都不能單靠「對每個已測 $N$ 成功」升級成 global proof。 --- @@ -2205,11 +2206,11 @@ 本文最終把: -\[ +$$ \boxed{ \mathfrak F_k(N) } -\] +$$ 稱為 **Finite Certificate Frontier** 的 hard side。 @@ -2224,7 +2225,7 @@ 因此: -\[ +$$ I_N = \boxed{ @@ -2232,7 +2233,7 @@ \sqcup \text{Hard Frontier}. } -\] +$$ --- @@ -2240,21 +2241,21 @@ 從 depth: -\[ +$$ k -\] +$$ 到: -\[ +$$ k+1, -\] +$$ 只需展開: -\[ +$$ \mathfrak F_k(N) -\] +$$ 中的 cylinders。 @@ -2262,11 +2263,11 @@ 所以 algorithmic search tree 是: -\[ +$$ \boxed{ \text{expand only surviving proof obligations}. } -\] +$$ 這是 certificate-oriented computation 的自然形式。 @@ -2274,40 +2275,40 @@ # 56. Hard Frontier 的 Monotonicity -對 fixed \(N\),考慮未證明 starting-value set: - -\[ +對 fixed $N$,考慮未證明 starting-value set: + +$$ E_k(N) = \{ n\in I_N: \sigma(n)>k \}. -\] +$$ 則: -\[ +$$ \boxed{ E_{k+1}(N)\subseteq E_k(N). } -\] +$$ 而: -\[ +$$ \mathfrak F_k(N) -\] - -只是 \(E_k(N)\) 在 level-\(k\) residue atlas 中的 compressed representation。 +$$ + +只是 $E_k(N)$ 在 level-$k$ residue atlas 中的 compressed representation。 所以: -\[ +$$ \boxed{ \text{frontier refinement is monotone in obligations}. } -\] +$$ --- @@ -2315,39 +2316,39 @@ 可定義: -\[ +$$ \boxed{ \eta_k(N) = 1- \frac{|E_k(N)|}{N-1}. } -\] - -表示 depth-\(k\) 已取得 descent certificate 的 starting-value fraction。 +$$ + +表示 depth-$k$ 已取得 descent certificate 的 starting-value fraction。 也可定義 chart-level: -\[ +$$ \boxed{ \eta_k^{\mathrm{chart}} = 1- \frac{|\mathfrak F_k(N)|}{2^k} } -\] +$$ 但兩者不應混淆。 Paper 05 已展示: -\[ +$$ \boxed{ \text{chart density} \neq \text{finite strict certificate density} } -\] +$$ 在 finite boundary 下會有小差異。 @@ -2357,9 +2358,9 @@ 一個 finite range 可能有很多不同 certificate families: -\[ +$$ \mathcal C_N. -\] +$$ 可以追求: @@ -2379,9 +2380,9 @@ Collatz 對: -\[ +$$ [2,N] -\] +$$ 為真, @@ -2389,21 +2390,21 @@ RCOT certificate framework 關心的是: -\[ +$$ \boxed{ \text{能否用更結構化、更小、更可重用的 proof objects 表達}. } -\] +$$ 因此: -\[ +$$ \boxed{ \text{verification complexity} \neq \text{mathematical truth}. } -\] +$$ --- @@ -2411,55 +2412,55 @@ Paper 01: -\[ +$$ \text{舊研究證據校正}. -\] +$$ Paper 02: -\[ +$$ \text{finite word}\to\text{affine operator}. -\] +$$ Paper 03: -\[ +$$ \text{word}\leftrightarrow2^k\text{ cylinder}\to\text{identity chart}. -\] +$$ Paper 04: -\[ +$$ 2^k\text{ source}\leftrightarrow3^u\text{ target}. -\] +$$ Paper 05: -\[ +$$ \text{exact contraction boundary}. -\] +$$ Paper 06: -\[ +$$ \text{valuation-language compression}. -\] +$$ Paper 07: -\[ +$$ mx+r\text{ generalization}. -\] +$$ Paper 08: -\[ +$$ \text{algebraic domain / breakage ladder}. -\] +$$ Paper 09: -\[ +$$ \boxed{ \text{all local results} \to @@ -2467,7 +2468,7 @@ \to \text{global quantifier boundary}. } -\] +$$ --- @@ -2475,77 +2476,77 @@ ## Theorem A — Collatz / Finite Stopping-Time Equivalence -\[ +$$ \boxed{ \text{Collatz} \iff \forall n>1,\sigma(n)<\infty. } -\] +$$ ## Theorem B — Hard Height Formula -\[ +$$ \boxed{ H_w = \Omega_w\cap[1,h(w)]. } -\] +$$ ## Theorem C — Frontier Extinction -\[ +$$ \boxed{ \mathfrak F_k(N)=\varnothing \iff \sigma(n)\le k \quad\forall2\le n\le N. } -\] +$$ ## Theorem D — Cylinder Quotient Certificate -\[ +$$ \boxed{ (2^k-3^u)a>m_w-r_w \Rightarrow T^k(n)