PT-008 · Time Forge · 六跑者的安全時間構造 副題 完整定義、分支覆蓋證明與可重現核驗 版本 整合修訂稿 v0.2 · 2026-11-12(Asia/Kuala_Lumpur) 發起與驗收目標 Tuzi 整合 GPT-6.1 Sol(PT-008 主席) 狀態 六跑者整數構造於 2026-11-11 通過項目內裁定。Fable 與 Opus 已核對 v0.1 的轉寫與實作對照。本版納入兩份核對的勘誤、來源與重現補件。核對對象與本版變更見第 8 節。外部同行評審與新穎性查核尚未進行。 讀者入口 定理 T6。 給定任意五個正整數相對速度 $V=(v_1,\ldots,v_5)$,以下構造以輸入位長的多項式成本,直接算出有理數 $01$,除以 $g$ 解縮小後的輸入,再將時刻除以 $g$。相位保持。 2. 若沒有 $0\bmod6$ 的速度,取 $t=1/6$。每個相位都是非零六分點。 3. 若恰有一個 $0\bmod6$ 的速度,補到五個速度。依序查看 $1,5,7,11,13,\ldots$,跳過已出現者並把其餘依序補入。若原有 $k$ 個速度,至多跳過 $k-1$ 個且只需補 $5-k$ 個,所以有需要時只會查看這個序列的前四項。用下表構造後,原速度也安全。 4. 若至少有兩個 $0\bmod6$ 的速度,依次試 $p=3,2$。令 $W$ 為不被 $p$ 整除的速度,$M$ 為其餘速度除以 $p$ 所得的序列。若 $|W|\le p-1$,先對 $M$ 遞迴得 $\phi$,再試 $(\phi+j)/p$,$j=0,\ldots,p-1$。整除速度的相位保持,每個 $w\in W$ 的候選相位是相隔 $1/p$ 的 $p$ 點,至多封鎖一個候選。故至少留一個。經公因數規範化後 $W$ 非空,遞迴嚴格減少速度數,至多四層。 5. 若第 4 步無法使用,設非零餘數中 $\pm1,\pm2,3$ 類的個數為 $n_1,n_2,n_3$。必有 $n_1+n_2\ge3$ 及 $n_1+n_3\ge2$。又非零類合共至多三個,故恰有五個速度、兩個零類,且其餘是三個 $\pm1$,或兩個 $\pm1$ 加一個 $\pm2$。用第 6 節。 所有還原時間可取模 1,整數速度的距離不變。最終不可能取到 0,因速度序列非空且已證安全。 |單零類以外的個數 $(n_1,n_2,n_3)$ |構造 |程式入口 | |-------------------------|----------------------------|------------------| |$(4,0,0)$ |A5,§4.1 |a5direct.a5 | |$(3,1,0),(3,0,1)$ |三加一,§4.2 |p3.branch | |$(2,2,0)$ |雙 $\pm2$,§4.3 |r1.b2 | |$(2,1,1)$ |混合分支,§5 |mixed5b.mixed_full| |$(2,0,2),(1,1,2),(0,2,2)$|雙 $3$,§4.4 |dbl3.dbl3 | |$(1,0,3),(0,1,3)$ |三 $3$,§4.5 |r1.triple3 | |$(1,3,0),(0,3,1)$ |三 $\pm2$,§4.6 |r1.trip2 | |$(1,2,1)$ |§4.7 |r1.sec4 | |$(0,4,0),(0,0,4)$ |全部速度有共同因數 $2$ 或 $3$,由第 1 步處理|r1.tf | 共十五型,因 $n_1+n_2+n_3=4$,上表列全。補入的速度含 $\pm1$,所以補入之後也不會落入表末兩型。 3. 共用工具 3.1 三點構造 P₃ 給正整數 $u$ 與任意整數 $e,f$,求 $\theta$ 使 $|u\theta|\ge1/6$,且 $0,e\theta,f\theta$ 同在長 $1/3$ 的閉弧。先令 $h=\gcd(u,e,f)$,以下用除以 $h$ 後的 $(u,e,f)$ 計算 $z$,最後回傳 $\theta={z}/h$。這保持所需的相位。 若 $e,f$ 都偶,$u$ 必奇,取 $z=1/2$,兩差相位皆零,$u$ 的距離為 $1/2$。否則令 $n=3^{1+v_3(u)}$,並對 $X=e,f$ 定義 $N_X=n/\gcd(n,X)$、$X^\circ=X/\gcd(n,X)\bmod N_X$。當 $N_X>1$,$X^\circ$ 為模 $N_X$ 的單位。所有 $3\nmid k$ 的 $z=k/n$ 使 $u$ 的距離為 $1/3$。加半圈後,偶數 $u$ 保持 $1/3$,奇數 $u$ 則由相位 $\pm1/3$ 變成距離 $1/6$。 |情形 |$z$ 的取法 | |----------------------------------|-------------------------------------------------------------------------------------------------------------------| |T0:兩個 $N$ 都為 1 |$1/n$ | |T1:兩個 $N$ 不同,$N_X>N_Y$ |若 $N_Y=1$,令 $j=1$。否則令 $k_0=(Y^\circ)^{-1}\bmod N_Y$,$j=k_0 X^\circ\bmod N_Y$。取 $k=j(X^\circ)^{-1}\bmod N_X$,$z=k/n$| |T2:共同 $N\ge9$ |$k_1=(e^\circ)^{-1}\bmod N$,$k_2=2k_1\bmod N$。取第一個使三點入弧的 $z=k_i/n$ | |T3:共同 $N=3$,$e\equiv f\bmod n$ |$1/n$ | |T4:共同 $N=3$,$e\not\equiv f\bmod n$|$1/n+1/2$ | 覆蓋。 T0 兩點皆為零。T1 的相位是 $j/N_X$ 和 $1/N_Y$(若 $N_Y=1$ 則後者為 0)。因 $N_X\ge3N_Y$,兩點皆在 $[0,1/3]$,且所選 $k$ 不被 3 整除。T2 將相位用 $1/N$ 為單位,第一個候選為 $0,1,b$,其中 $b$ 是單位的最小絕對值帶符號剩餘。若 $|b|\le N/3-1$,跨度至多 $N/3$。因 $b$ 為單位,不等於 $\pm N/3$。剩餘情況 $|b|\ge N/3+1$,倍增後第三點有絕對值 $N-2|b|\le N/3-2$ 的代表,與 0、2 的跨度仍至多 $N/3$。T3 兩點重合於 $\pm1/3$。T4 兩點原為 $\pm1/3$,至少一個差為奇數。移動恰一個奇點後,相位同側為 $1/6,1/3$ 或其負值。兩個皆奇時,相位為 $\pm1/6$。均可與 0 放入長 $1/3$ 的閉弧。 特別地,若規範化後 $u$ 為偶數,距離恆為 $1/3$。若原 $u$ 記作 $u_0$,則 $\theta$ 的分母至多 $6u_0$,因 $2hn\le6u_0$,偶差情形的分母則整除 $2h$。 3.2 兩個正整數的共同時間 給 $a,b>0$,令 $g=\gcd(a,b)$、$N=(a+b)/g$、$r=\lceil N/3\rceil$,取 $m=r(a/g)^{-1}\bmod N$。則 $$ H(a,b)=m/(a+b) $$ 使兩個距離都至少 $1/3$。因 $a/g$ 為模 $N$ 的單位,兩相位為 $r/N,-r/N$。$N=2$ 時 $r=1$,$N\ge3$ 時 $N/3\le r\le2N/3$。 3.3 相位旋轉與封鎖 寫 $t=(\theta+\alpha)/6$,$\alpha=0,\ldots,5$。零類 $6u$ 的相位是 $u\theta$。$\pm1$ 類用帶符號速度 $s\equiv1\bmod6$,$\pm2$ 類用 $B\equiv2\bmod6$,符號改變不影響距離。兩類的相位分別轉 $\alpha/6$ 和 $\alpha/3$,$3$ 類只看 $\alpha$ 的奇偶。 若起始點在某長 $\ell$ 的閉弧 $[b,b+\ell]$(用實線代表),則讓全體移入安全弧的轉角包含閉弧 $[1/6-b,5/6-b-\ell]$,長 $2/3-\ell$。長度至少 $1/q$ 的閉弧與任一等距 $q$ 點陪集相交。每個 $\pm2$ 類速度至多封一個 $\alpha\bmod3$ 類,每個 $3$ 類速度至多封一種奇偶性,每個 $\pm1$ 類速度至多封兩個相鄰 $\alpha$,所以在同一奇偶性內至多封一個。這些結論都用開壞弧,安全端點保留。 4. 單零類的構造 本節零類速度寫作 $6u$。除另行說明,最後用第 3.3 節的六個 $\alpha$。 4.1 四個 $\pm1$(A5) 四個 $\pm1$ 類速度保持輸入次序。令 $s_i\equiv1\bmod6$ 是依此次序取得的四個帶符號速度,$D_i=(s_i-s_1)/6$。先令 $h=\gcd(u,D_1,\ldots,D_4)$,以下以規範化的 $u,D$ 求 $z$,再取 $\theta={z}/h$。目標是 $|u z|\ge1/6$,且四個 $D_i z$ 在長半圈的閉弧內。 補點事實。 若已有的點位於長 $\ell\le1/2$ 的閉弧,沿兩端各延長 $1/2-\ell$,得到長 $1-\ell\ge1/2$ 的閉弧。落在延長弧中的任何新點,皆能與原點放入同一半圈。因此一對對徑點至少有一個可以加入。 規範化後 $u$ 奇。 取 $z=1/2$。四個相位只在 0 與 $1/2$,$u$ 的距離是 $1/2$。 規範化後 $u$ 偶,恰有三個 $D_i$ 同奇偶(3+1 型)。 至少一個 $D_i$ 為奇,且 $D_1=0$。若三個為奇,先從所有 $D_i$ 減去第一個奇值,這只造成共轉。於是有三個偶數 $2\tau_i$ 和一個奇數。令 $r=v_2(u)$,$k=\max(1,r-v_2(\gcd(\tau_2-\tau_1,\tau_3-\tau_1)))$,全零差時令 $k=1$。對 $\tau_i a/2^r$ 先試 $a=1$,若 $k\ge2$ 再試 $a=1+2^{k-1}$,取首個三點入半圈者。若 $k=1$,差相位在兩個對徑點上。若 $k\ge2$,把差的公因數 $2^{r-k}$ 約去後,三個差的奇偶分成二對一。更換乘數使兩個同奇偶的點相對位置不變,第三點相對它們翻半圈,由補點事實成立。 再依次試 $z=a/2^{r+1},a/2^{r+1}+1/2$,取首個四點入半圈者。三個偶點已入半圈,加半圈只移動奇點,故補點事實再給一次覆蓋。$a$ 為奇數,兩個 $z$ 都使 $u$ 的距離為 $1/2$。 規範化後 $u$ 偶,奇偶各二。 記偶數為 $p_1,p_2$、奇數為 $q_1,q_2$,保持各類原順序。在本款局部記號中,令 $A=p_2-p_1$、$B=q_2-q_1$、$C=q_1-p_1$,取 $n=3^{1+v_3(u)}$,沿用 §3.1 的 $N_X,X^\circ$。以下先選 $3\nmid k$,再依次試 $z=k/n,k/n+1/2$。這兩者都使 $u$ 的距離為 $1/3$,後者將奇點對整體翻半圈。 若兩個內部距離之和不超過 $1/2$,各取一條最短弧。設兩弧長為 $a,b$,中點環距為 $\delta$。適當取實線代表後,合包跨度至多 $\max(a,b,\delta+(a+b)/2)$。翻半圈使中點環距變為 $1/2-\delta$,兩者之一不超過 $1/4$,所以至少一版跨度不超過 $1/2$。下列選法保證所需的距離和。 • $N_A=N_B=1$,取 $k=1$。 • $N_X>N_Y$,其中 ${X,Y}={A,B}$,取 $k=(X^\circ)^{-1}\bmod N_X$。和至多 $1/N_X+(N_Y-1)/(2N_Y)<1/2$,因 $N_X\ge3N_Y$。 • $N_A=N_B=N\ge9$,先取 $k_1=(A^\circ)^{-1}\bmod N$。第一項是 $1/N$,第二項是 $j/N$,其中 $j\le(N-1)/2$。只有 $j=(N-1)/2$ 才可能超界,此時改取 $2k_1\bmod N$,和為 $3/N\le1/2$。 剩下 $N_A=N_B=3$。令 $\varepsilon,\eta\in{-1,1}$ 由 $kA/n\equiv\varepsilon/3$、$kB/n\equiv\eta/3\bmod1$ 定義。兩者都隨 $k\bmod3$ 同時換號,所以 $\sigma=\varepsilon\eta$ 固定。令 $c={kC/n}$。兩弧長皆為 $1/3$,中點差為 $c+(\eta-\varepsilon)/6$。只要此差的環距不超過 $1/6$ 或至少為 $1/3$,原版或翻版就能合包入半圈。 • $N_C=1$ 或 3,取 $k=1$。此時 $c$ 為三分點,中點差也是三分點,環距為 0 或 $1/3$。 • $N_C\ge9$ 且 $\sigma=1$,取 $k=(C^\circ)^{-1}\bmod N_C$,中點差為 $1/N_C$。 • $N_C\ge9$ 且 $\sigma=-1$,從 $k=j(C^\circ)^{-1}\bmod N_C$、$j=1,2$ 中取使 $\varepsilon=-1$ 者。兩個 $k$ 的模 3 餘數相反,所以恰有一個。中點差是 $1/3+j/N_C\in[1/3,5/9]$,環距至少 $1/3$。 還原。 以實際相位 $s_i\theta/6$ 找首個可作半圈起點的 $b\in[0,1)$。它們與 $D_i\theta$ 相差共轉,故起點存在。先取 $\widetilde\alpha=\lceil1-6b\rceil$,使 $6b+\widetilde\alpha\in[1,2)$,再令 $\alpha=\widetilde\alpha\bmod6$。四點轉後入安全弧,零類保持 $u\theta$。此處先證未取模的式子,再取模。 4.2 三個 $\pm1$ 加一個 $\pm2$ 或 $3$ 三個 $\pm1$ 類速度保持輸入次序,再帶符號。取 $\theta=P_3(u;(s_2-s_1)/6,(s_3-s_1)/6)$。三個起始相位在長 $1/3$ 的閉弧,故其可用轉角閉弧長至少 $1/3$。若第四個是 $3$ 類,它允許至少一種奇偶,該奇偶的轉角間距 $1/3$。若是 $\pm2$,它至多刪掉一個模 3 類,剩餘轉角的最大間隙至多 $1/3$。因此兩種情況都有合格 $\alpha$。 4.3 雙 $\pm2$ 與雙 $\pm1$ 兩個 $\pm1$ 類速度先按正值遞增排序,再帶符號。令 $d=(s_2-s_1)/6$,$h=\gcd(u,d)$,$u’=u/h$、$d’=d/h$。求 $z$,再取 $\theta={z}/h$。 • $d’$ 偶時 $u’$ 奇,取 $z=1/2$。 • 其餘令 $n=3^{1+v_3(u’)}$,$N=n/\gcd(n,d’)$。若 $N=1$,取 $z=1/n$。若 $N\ge9$,取 $z=k/n$,其中 $k$ 是 $d’/\gcd(n,d’)$ 的模 $N$ 逆元。若 $N=3$,取 $z=1/n+1/2$。 由同 §3.1 的三進計算,$|u\theta|\ge1/6$。三種 $N$ 的差距離分別為 0、$1/N$、$1/6$,偶差情形為 0。故兩個 $\pm1$ 的可用轉角閉弧長至少 $1/2$。兩個 $\pm2$ 各至多刪掉一個模 3 類,留下至少一對相隔半圈的轉角,必有一個落在閉弧內。 4.4 雙 $3$ 類 寫兩個 $3$ 類速度為 $3c_1,3c_2$,$c_i$ 奇,其餘兩個速度不被 3 整除。取 $\theta=P_3(2u;c_1,c_2)$(保持輸入順序),依次試 $t=1/2+(\theta+j)/3$,$j=0,1,2$。零類相位為 $2u\theta$,$3c_i$ 的相位為 $1/2+c_i\theta$,由 $|c_i\theta|\le1/3$ 而安全。兩個剩餘速度各至多刪一個 $j$。 4.5 三個 $3$ 類 寫三個速度為 $3c_i$,依正 $c_i$ 排序。剩下一個速度 $w$ 不被 3 整除。$u$ 奇時試 $t=1/4+j/3$,$j=0,1,2$。前三個奇速度相位為 $\pm1/4$,零類為 $1/2$,$w$ 至多刪一個。 $u$ 偶時選符號使 $s_i=\pm c_i\equiv1\bmod4$。取 $$ \theta’=P_3\big(u/2;(s_2-s_1)/4,(s_3-s_1)/4\big),\qquad t=1/2+(\theta’+m)/12,\quad m=0,\ldots,11 . $$ 零類相位為 $(u/2)\theta’$。帶符號的 $3s_i$ 相位為 $1/2+y_i+m/4$,其中 $y_i=s_i\theta’/4$。三個 $y_i$ 在長 $1/3$ 的閉弧,要移入 $[-1/3,1/3]$,可用轉角閉弧長至少 $1/3$,故有一個四分點 $k/4$ 可用。$m=k,k+4,k+8$ 都保住這四個速度,$w$ 至多刪一個。 4.6 三個 $\pm2$ 加一個奇速度 將三個 $\pm2$ 速度先按正值排序再帶符號為 $B_i\equiv2\bmod6$。取 $\theta=P_3(u;(B_2-B_1)/6,(B_3-B_1)/6)$。三相位在長 $1/3$ 的閉弧,所以有一個模 3 轉角類使它們全安全。此類有兩個相隔半圈的 $\alpha/6$,剩下的奇速度至多刪一個。 4.7 一個 $\pm1$、兩個 $\pm2$ 與一個 $3$ 寫 $3$ 類為 $3c$,$c$ 奇,取 $\theta=H(u,c)$。零類安全,且 $|c\theta|\ge1/3$。$3c$ 的兩個奇偶相位是相隔半圈的對徑對,把較小代表寫成 ${c\theta}/2$,它在 $[1/6,1/3]$,所以兩個都安全。兩個 $\pm2$ 至多刪兩個模 3 類,留下至少一對轉角。唯一的 $\pm1$ 至多刪掉此對中的一個。 5. 單零類混合分支 輸入是 $v=6u$、兩個 $\pm1$ 類正速度、$B\equiv\pm2\bmod6$ 和 $C=3c\equiv3\bmod6$。將唯一零類速度置首,其餘速度保持輸入次序。以下順序對應 R3 及 R4 v1.1。 5.1 R3 的第 1–5a 款 第 1 款 M-B。 若 $B\nmid u$,令 $g=\gcd(u,B)$、$p=u/g$、$q=B/g>1$,帶符號 $b=\pm B\equiv2\bmod6$。若 $q$ 奇,令 $r=(q-1)/2$,從 $r p^{-1}\bmod q$ 及其加 $q$ 的代表中取奇數 $m$。若 $q$ 偶,令 $r$ 為 $q/2$ 或 $q/2-1$ 中的奇數,取 $m=r p^{-1}\bmod q$,它也是奇數。令 $\theta=m/b$。零類距離是 $r/q\ge1/4$,其中 $q=2$ 直接給 $1/2$。$bt$ 為奇數個六分之一,任何 $\alpha$ 都安全。$C$ 留至少一種奇偶,該奇偶有三個 $\alpha$,兩個 $\pm1$ 各至多刪一個。 第 2 款 M-D。 否則若某個 $\pm1$ 類正速度 $a\nmid u$,取輸入順序第一個。令 $g=\gcd(a,u)$、$q=a/g$、$r=\lfloor q/3\rfloor$、$j=r(2u/g)^{-1}\bmod q$。若 $|cj/a|\le1/3$ 取 $J=j$,否則取 $J=2j$。依次試 $$ t=\frac{a+2J}{6a}+\frac{\alpha}{6},\qquad \alpha=0,2,4. $$ $q$ 與 6 互素且 $q\ge5$,故 $r/q\in[1/5,1/3)$,倍數 2 時仍在安全弧。零類相位為 $2uJ/a$。若 $|cj/a|>1/3$,倍增使距離變成 $1-2|cj/a|<1/3$,故 $C$ 的相位 $1/2+cJ/a$ 安全且不隨這三個 $\alpha$ 改變。$a$ 的相位皆為奇數個六分之一。其餘兩個速度各至多刪一個候選。 第 3 款 M-S。 否則兩個 $\pm1$ 都整除 $u$。若兩者模 6 同號,取 $\theta=1/(6u)$。以六分之一為單位,帶符號的兩點同在 $[0,1]$ 或 $[-1,0]$,因此至少有四個相鄰的 $\alpha$ 可用。$C$ 允許的奇偶佔其中兩個,模 3 不同,$B$ 至多刪掉一個。零類距離為 $1/6$。 第 4 款 M-O。 否則兩者異號,記 $a\equiv1$、$a’\equiv-1\bmod6$。若較大者是 $u$,則 $u$ 與 6 互素,較小者至多 $u/5$。若較大者小於 $u$,則兩者皆至多 $u/2$。故 $a+a’\le6u/5$。令 $\rho=C/(6u)$。當 $\rho\ge1/5$ 時取 $$ X= \begin{cases} 1/(6\rho),&1/5\le\rho<1,\ 1/6,&1\le\rho\le5,\ (\lceil(\rho-1)/6\rceil+1/6)/\rho,&\rho>5 , \end{cases} \qquad \theta=X/u . $$ 各式皆有 $X\in[1/6,5/6]$,故零類安全。以六分之一為單位,兩帶符號點分別在 $(0,1)$、$(-1,0)$,因 $(a+a’)X/u\le1$。它們合共只封 ${-1,0,1}\bmod6$。$C$ 在 $\alpha=0$ 的相位 $\rho X$ 安全,故 $\alpha=2,4$ 都保住這三個速度。兩者模 3 不同,$B$ 至多刪一個。 第 5a 款 M-L。 否則 $C5/6$ 加 $(5/6-\phi)/v$,其餘保持 $T$。 5.2 R4 的第 5b 款 前提是 $a,a’,B\mid u$、$4\mid B$、$a\equiv1$、$a’\equiv-1\bmod6$、$C5/6$ 時為 $(7/6-\phi)/v$,其餘為零。此量小於 $1/(3v)$,所以 $C$ 相位至多 $7/30$。總推移至多 $(v+2C)/(6Cv)$,所列比例條件使 $F,S,B$ 終點皆不過 $5/6$。條件含等號,因使用的是相位上界。 選式覆蓋。 $d$ 偶已由 N-E 解決。以下用 $K\ge5C/7$、$F\le v/24$、$B\le v/6$。 若 $c\equiv a\bmod4$,假設 N-G 失敗。 1. 若 $B>2Fv/(v+2F)\ge24F/13$,則 $B>F$。若 H-1/2 也失敗,必有 $C>2Bv/(v+B)>B$,所以 $F<3K$。N-T 若仍失敗,只能是 $B>K$。兩個嚴格不等式分別給 $2Bv7Fv/(v+2F)\ge84F/13$。此時 $K\ge5C/7>60F/13$,故 N-T 適用。 若 $c\equiv-a\bmod4$,假設 N-Q、N-S 都失敗。前者給 $M>3B$,後者給 $C>2Fv/(2v+F)\ge48F/49$ 或 $B>Fv/(2v+F)\ge24F/49$。若 N-T 亦失敗,有三種可能。 1. $F>3K$,則 $C<7F/15$,所以 $M=F$、$BK$。若 $C\ge F$,則 $C=M>3B>15C/7$,矛盾。故 $M=F$、$B24F/49$,或由 $B>5C/7$ 迫使 $B>240F/343$,也矛盾。 3. $S>K$,所以 $C2Fv/(2v+F)$,交叉相乘給 $2v(F-S)<5FS$。但 $g=\gcd(F,S)$ 滿足 $u\ge FS/g$,故 $F-S<5g/12$,與 $F-S\ge g$ 矛盾。若 $B>24F/49$,則 $M>3B>72F/49>F$,即 $C=M$。另一方面 $C0$、相位參數 $\gamma$,定義合格條件 ${v\theta-\gamma}\le2/3$。令 $J_{v,\gamma}(\theta)$ 在已合格時固定 $\theta$,否則向右推 $(1-{v\theta-\gamma})/v$。一次正跳嚴格小於 $1/(3v)$,落點開啟長 $2/(3v)$ 的合格閉區間。 用 $(u,1/6),(U,1/6),(|d|,2/3)$ 表示三項約束。末項正是 $|d\theta|\le1/3$,$d=0$ 則省去。按速度遞增排列,平局按所列順序。把三項速度記為 $v_a\le v_b\le v_c$,各自的相位參數為 $\gamma_a,\gamma_b,\gamma_c$。從最慢項的合格入口 $\theta_0=\gamma_a/v_a$ 開始,其中 $\gamma_a$ 是該項的相位參數。依次施行 $$ J_{v_b,\gamma_b},\ J_{v_c,\gamma_c},\ J_{v_b,\gamma_b},\ J_{v_c,\gamma_c}. $$ 只有兩項時做一次 $J_{v_b,\gamma_b}$ 即可,因移動不足 $1/(3v_b)$。 三項時,若第 1 跳非零,第 2 跳後 $v_b$ 仍在新合格區間,兩個後續操作都固定,總移動不足 $2/(3v_b)$。若第 1、2 跳皆零,起點已合格。若第 1 跳為零而第 2 跳非零,第 3 跳若為零也已合格。第 3 跳若非零,$v_b$ 從新合格入口開始,第 4 跳不足 $1/(3v_c)$,所以最後仍保住 $v_b$,且 $v_c$ 最後合格。此時若第 4 跳為零,總移動不足 $1/(3v_c)+1/(3v_b)\le2/(3v_b)$。若第 4 跳非零,第 3 跳必已越過第 2 跳開啟的閉區間,故 $2/(3v_c)<1/(3v_b)$。總移動不足 $2/(3v_c)+1/(3v_b)<2/(3v_b)$。所有路徑皆保住 $v_a$ 的合格閉區間,因 $2/(3v_b)\le2/(3v_a)$。由 §6.1,必有一個 $\alpha$ 可用。 6.3 三個 $\pm1$:R 款與 L 款 先按正速度遞增排序再帶符號,令 $e_2=(s_2-s_1)/6$、$e_3=(s_3-s_1)/6$、 $$ E=\max(|e_2|,|e_3|,|e_3-e_2|),\qquad S=\max_i|s_i|. $$ 有 $E\le S/3$。 R 款,$E\le U$。 令 $h=\gcd(u,e_2,e_3)$。若 $u/h$ 奇,底點 $\theta_1=1/(2h)$。若 $u/h$ 偶,取 $\theta_1=P_3(u;e_2,e_3)$。若 $|U\theta_1|\ge1/6$ 即停。否則令 $y=U\theta_1-\operatorname{round}(U\theta_1)$,當 $y\ge0$ 取 $\theta=\theta_1+(1/6-y)/U$,當 $y<0$ 取 $\theta=\theta_1-(1/6+y)/U$。此處 $y$ 是唯一的最近整數帶符號餘差,平局只可能發生於無須移動時。新時刻使 $U$ 安全,位移 $|\delta|\le1/(6U)$。 若 $u/h$ 奇,$u\theta_1$ 的距離是 $1/2$。$0,e_2/h,e_3/h$ 中有兩個同奇偶,對應的差 $f$ 在底點滿足 $f\theta_1\in\mathbb Z$。所以 $|f\theta|\le E|\delta|\le1/6$,由 §6.1 的近點條件可用,$u$ 的距離仍至少 $1/3$。 若 $u/h$ 偶,P₃ 的規範化因數正是 $h$,故 $u$ 的底點距離為 $1/3$,移動後仍至少 $1/6$。底點的三個差相位可取同一實線閉區間中的代表,跨度至多 $1/3$。位移為 $0,e_2\delta,e_3\delta$,最大減最小等於 $E|\delta|$,所以最終跨度至多 $1/2$。差相位與實際相位只差共轉,故 §6.1 的半圈條件成立。這也覆蓋 $E=U$。 L 款,$E>U$。 取 $\theta_=H(u,U)$,再取 $$ \theta=\frac{\lceil S(\theta_-1/(6U))\rceil}{S}. $$ 因 $S\ge3E>3U$,長 $1/(3U)$ 的閉區間 $[\theta_-1/(6U),\theta_+1/(6U)]$ 含格點 $j/S$,公式取其中首點。區間內兩個零類距離皆至少 $1/3-U/(6U)=1/6$。速度 $S$ 的帶符號點為整數,故 §6.1 保證覆蓋。 分母說明。 §6.2 的最後一次實際跳躍若存在,會把相位推到該項的起點,無跳躍則使用最慢項起點。因此 $t$ 的分母整除某個 $36u_i$ 或 $18|d|$。§6.3 R 款若移動,$\theta=(k\pm1/6)/U$,故 $t$ 的分母整除 $36U$。未移動時底點分母至多 $6u$,由 §3.1 或奇數底點式得出。L 款的 $t$ 分母整除 $6S$。 至此,第 2 節的每一終止分支均有構造。遞迴提升已在第 2 節證明,故定理 T6 成立。 7. 成本、重跑與等號例 7.1 成本範圍 對五個整數速度,整除遞迴至多四層,每層至多三個提升候選。單零類補入的速度可從固定短序列取得,因總長至多五。各葉子的時間候選至多十二個,P₃、A5 的內部弧檢驗也有固定上限。引理 S 固定四次操作,並容許零位移。賦值、整除、最大公因數與模逆由精確整數運算完成,運算次數與位長相關。每條路徑只對固定數目的輸入整數及中間值做有理運算,賦值所產生的冪也受相應輸入整數的線性倍數約束。分子與分母位長因而為輸入位長的多項式。沒有按速度大小掃描時間的步驟。 7.2 如何核對 在驗證包根目錄核對檔案,然後在 replay 目錄重跑。以下需 Python 3.8 或以上的模逆介面及常見的命令列工具。 sha256sum -c SHA256SUMS cd replay python3 r1_cases.py > /tmp/pt008-r1.out diff -u r1_cases.out /tmp/pt008-r1.out python3 dz_cases.py > /tmp/pt008-dz.out diff -u dz_cases.out /tmp/pt008-dz.out python3 crit.py | diff -u crit.out - (python3 crit2.py; python3 crit2_endpoint.py) | diff -u crit2.out - 四個 diff 均應無輸出。程式會用精確有理數檢查安全條件。一般輸入可由 Python 匯入 r1.tf,例如: from r1 import tf from p3 import dist V = (6, 36, 1, 7, 2) t = tf(V) assert str(t) == "43/216" print(t, [str(dist(v*t)) for v in V]) r1.tf 收正整數速度,帶符號、有理數及零值的封裝由 §1 說明。證明可從正文獨立檢查。crit.py、crit2.py 用於封鎖判準的有限相位核對。原 crit2.out 末三行來自臨時命令,現由 Opus 補件 crit2_endpoint.py 重現。原輸出保留原標籤 tightness。末行實際顯示 $|d\theta|\le1/3$ 是充分條件,因稍超過 $1/3$ 的擾動例仍有可用轉角。 7.3 定向記錄 主席重跑原有 R1 的 49 條定向記錄,輸出逐字符合 R2 包內結果。相對上一版,47 條原有結果相同,兩條曾回報待解的輸入已給出安全時間。另重跑 dz_cases.py,實際 19 次執行,18 組不同輸入,全部通過。Opus 審讀稿所寫的「20」在此按腳本更正。兩組案例可能重疊,各自報數。 |用途 |輸入 |可核對的結果 | |--------------|---------------|---------------------------------------| |第一種原待解輸入 |$(6,12,1,5,7)$ |$t=55/72$,速度 12 距離 $1/6$ | |第二種原待解輸入 |$(6,36,1,7,2)$ |$t=43/216$,速度 36 距離 $1/6$ | |引理 S 第四次操作確實跳躍|$(6,36,1,13,2)$|非零跳躍依序 $1/36,5/36,1/36$,$t=157/216$ | |第二型差相位取端點 |$(12,24,1,7,4)$|$|d\theta|=1/3$,只剩 $\alpha=3$,$t=11/18$| 8. 版本、貢獻與原件 |構造或決定 |來源與核閱範圍 |附件定位 | |---------------------------------------------------|---------------------------------------------------------------------------------------------------------------------------------------|----------------------------------------| |問題發起、直接時間與通式目標 |Tuzi |本稿讀者入口、SALON-013 | |模 6 分支劃分、A5 分支及原上升算法 |Renault(2004),經項目白箱閱讀。本構造另給直接選取式,未使用其 23 項變換與最大點論證 |本節書目、A5-DC v1.1 §11(Fable 核對所引) | |A5 |Fable 原構造。主席收窄為 $P^*$,補正引理 C 的符號約定與還原接口。Opus 獨立複核與實作,並整理確定性慣例、嚴格安全推論與分母界 $36u$ |sources 的 A5-DC 審讀包、Fable v0.1 核對 | |P₃ |Fable 原構造。主席提醒收準事實 G₃(b) 的前提。Opus 審 v0.1 並實作,v0.2 為後續整理 |sources 的 P3 審讀包、Fable v0.1 核對 | |雙 $\pm2$ 與雙 $3$ |主席構造。雙 $\pm2$ 經 Fable 及 Opus 核對。雙 $3$ 由 Opus 獨立複核與實作 |DBL3、TRIPLE3-R1 審讀包 | |混合分支 |Fable 的 R1–R4 分流與構造。主席給出 M-D 直接式(模逆與倍增)、H-1/2 及封鎖重疊判準。N-T 由主席的 $1/3$ 起點式推廣。M-L 為 Fable 引用的既有項目工具,其原作者待核。Opus 獨立複核並實作,含 R4 v1.1 的取模與端點文字|MIXED-R3、MIXED-R4 v1.1 審讀包、Fable v0.1 核對| |三 $3$、三 $\pm2$、一個 $\pm1$ 加兩個 $\pm2$ 和一個 $3$、單零類表與歸約|Fable R1。主席給出三 $3$ 的 $t=1/2+(\theta+j)/3$ 接口及 $u$ 奇款。Opus 獨立複核並接入實作 |TRIPLE3-R1 審讀包、Fable v0.1 核對 | |兩種雙零類 |主席給出封鎖判準。Fable R2 給出引理 S、第二型的 $1/3$ 條件、第一型的 R/L 構造。依 Fable 核對,引理 S 是 GPT(2)的既有 Q 算子(T4-Q3)同族變體,改用 $1/6$ 門檻及相位偏移。Opus 獨立複核與整合。主席重跑並裁定 |DOUBLE-ZERO-R2 審讀包、Fable v0.1 核對 | |整合正文 |主席綜合重述。Fable 與 Opus 核對 v0.1,主席合併修訂為 v0.2 |§8.1–§8.3 | 8.1 書目 • J. Renault, View-obstruction: a shorter proof for 6 lonely runners, Discrete Mathematics 287 (2004), 93–101. DOI: 10.1016/j.disc.2004.06.008。依項目持有的原文 PDF 核對。 • T. Bohman, R. Holzman, D. Kleitman, Six lonely runners, Electronic Journal of Combinatorics 8(2) (2001)。書目由 Renault(2004)參考文獻 [3] 確認,本次未另讀該文。 8.2 v0.1 核對與 v0.2 修訂 兩份核對均指向 v0.1 的 verification.md,SHA-256 為 eacef0439b88d673642cce7b74070f00e5afa0e1d3558897c74125b40b0b4cd2。 • Fable 5.2,2026-11-12。 由 Tuzi 轉交全文。對本人構造作作者核對,對主席構造作合作圈內非作者核對。逐節比對定稿、查包內指紋及重跑,未發現轉寫中的公式、條件或覆蓋差異。指出原 crit2.out 後三行欠缺產生指令,提出書目、排序、署名與範圍補充。未收到核對信的獨立原檔。 • Opus,2026-11-12。 獨立完成轉寫與重現核對後,才與 Fable 的核對比照。逐節對照構造與程式,確認原 replay 的 17 個檔與七個來源 ZIP 均與其本地原件逐位元相同。確認 R2 案例計數勘誤,並補交重現 crit2.out 後三行的程式。核對全文與補件的原 ZIP 收於 sources/。 • v0.2。 修正文獻、署名、記號、排序說明與重跑指令。M-L 的歸屬在兩份核對中尚無共同可核來源,故保留待核。公式、分支選取規則、求解器和原始輸出沿用 v0.1。本版新增的端點輔助腳本由包根 SHA256SUMS 核對。兩份核對的對象仍是 v0.1。2026-11-11 的項目內數學裁定另行記錄。 8.3 保存與待補原件 sources/ 保留七個分支及歸約的原審讀 ZIP,另附 Opus 的整合稿 v0.1 核對補件 ZIP。replay/ 保留原 R2 檔案及其內部校驗表,另加 Opus 補件。包根 SHA256SUMS 綁定本版正文、說明、補件及所有附件。 Fable 核對列出以下 claude/ 原稿與本地指紋。這九份原檔目前未收入本包,以下為作者提供的指紋,尚未由主席對原檔逐位元驗證。 • PT008-A5-DIRECT-CONSTRUCTION-v1.1.md 577450b205bd16715c7d6866d4a28ae68e10fb21c45ed47b1db5241bd75008ec • PT008-P3-BRANCH-CONSTRUCTION-v0.2.md 2dcb648fa08c090a6d2855f9aef095034570c833eadef4d2ad49f23285b318f2 • PT008-B2-REVIEW-AND-MIXED-R1-FABLE.md 9ae5a61e9cf228c3ab4f09fbd8d16e2a2972b7d88f889514a79d44c1ab78700d • PT008-MIXED-R2-FABLE.md f2f8743ce66d076bb283183744c80c07384668b1ee06777c7d7e73989d649893 • PT008-MIXED-R3-FABLE.md c21382e4e6388e900ae0e6e71b1cbde5dec089dfef58cbc16c92d200b316b12f • PT008-MIXED-R4-FABLE.md a67e20d80374c3f23d1fa8f5fb4b3358fbc2a03e570cd20df6f449b9f01f9843 • PT008-MIXED-BRANCH-CONSTRUCTION-v1.1.md 6302aa51df55f9e28321cc3ef4cf50a76b731dae8d476b30ad5f047cd1cc3d6d • PT008-TRIPLE3-AND-REMAINING-BRANCHES-R1-FABLE.md 25bc36363f6edbbcc602c8b1b85fd8ae84d051592e8b6582abd0c7ae3bd76d05 • PT008-DOUBLE-ZERO-R2-FABLE.md fb6913ac0d07f2c87e3dd8657386ff210265a3ffd30bcb52ffd0b9afe48853c1 Gathering 出版交接。 入口可放定理、範圍、裁定日期、這份核驗稿與固定版本驗證包。核定後由同一份 Markdown 產生 HTML 與純文字(TXT),並保留可下載原文。數學修訂另升版,核閱綁定其對象,歷史版本保留。SALON-013 記錄這一輪的過程與當事人附記。