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)$，以下構造以輸入位長的多項式成本，直接算出有理數 $0<t<1$，使得
$$
\min_{1\le i\le5}|v_it|\ge\frac16.
$$
這裡 $|x|=\min_{j\in\mathbb Z}|x-j|$，等號安全。構造使用有界分支、取整、最大公因數、模逆與固定張數的候選。所附程式在終止分支至多試 12 個時間候選，並以精確分數實作。全域覆蓋由下文證明，定向測試用來核對實作。

從第 2 節可追每一類輸入的去向，第 3–6 節給出所需的公式與論證，第 7 節可離線重跑，第 8 節記錄證明來源、核閱範圍與缺件。本稿交付由速度直接算出時間的構造。六跑者存在性已有 Bohman、Holzman 與 Kleitman（2001）及 Renault（2004）的證明，書目見第 8 節。任意人數的通式（One Formula）仍為開放目標。

1. 模型、輸入封裝與記號

六位跑者在長度 1 的圓周上從同一點出發，指定一位參考跑者 $s_0$。令 $r_i=s_i-s_0$。定理使指定參考者和另外五位分離。若要對不同參考者求時刻，可各自重算。

• 某個 $r_i=0$ 時，指定參考者的條件無解，因該距離恆為零。
• 對帶符號整數速度差取 $v_i=|r_i|$。重複的正速度可保留，門檻始終是 $1/6$。
• 若五個非零速度差都是精確有理數，可以任取共同正分母 $D$，以 $V=(D|r_i|)_i$ 求出整數構造的 $t$，原速度使用時間 $Dt$。共同起點與精確輸入是上述封裝的前提。
• 記 ${x}=x-\lfloor x\rfloor$，$v_p(n)$ 為非零整數 $n$ 的 $p$ 進賦值。模逆與模剩餘取最小非負代表。沒有另說時，候選依所列順序取第一個合格者。
• 輸出 $t$ 是有序輸入 $V$ 的確定函數。同一組速度的不同排列可能給出不同的 $t$，均符合安全條件。
• 安全相位為閉弧 $[1/6,5/6]$，壞弧是長 $1/3$ 的開弧。距離函數滿足 $||x|-|y||\le |x-y|$，由三角不等式可得。
• 給定模 1 的點，檢驗是否同在長度 $\ell$ 的閉弧，只需逐一試各點作起點 $b$，檢查所有 ${x-b}\le\ell$。任何含點的閉弧都可將左端推到第一個點。

2. 歸約與分支表

歸約子程序可收一至五個正整數速度，門檻固定 $1/6$。以下順序對應附件中的總入口 r1.py 的 tf。

1. 若共同最大公因數 $g>1$，除以 $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。 否則 $C<v/5$，且 $a,a’,B\mid u$，所以四個非零類速度皆至多 $v/5$。若 $4\nmid B$，從 $T=1/4$ 出發。三個奇速度距離 $1/4$，$B$ 距離 $1/2$。若 $vT$ 不安全，移到最近的安全端點，平局向右。所需時間移動至多 $1/(6v)$，其餘相位至多移 $1/30$，仍安全。精確地說，令 $\phi={vT}$，若 $\phi<1/6$ 加 $(1/6-\phi)/v$，若 $\phi>5/6$ 加 $(5/6-\phi)/v$，其餘保持 $T$。

5.2 R4 的第 5b 款

前提是 $a,a’,B\mid u$、$4\mid B$、$a\equiv1$、$a’\equiv-1\bmod6$、$C<v/5$。本節局部記 $F=\max(a,a’)$、$S=\min(a,a’)$、$M=\max(F,C)$、$d=(a+a’)/6$、$c=C/3$、$\delta=1/(6v)$。有 $B\le v/6$ 及 $F\le v/24$，後者因 $4\mid u$ 且 $F$ 是奇因數。

|式    |時刻                                                                           |適用條件                                   |
|-----|-----------------------------------------------------------------------------|---------------------------------------|
|N-E  |$(5a\bmod12)/12+\delta$                                                      |$d$ 偶                                  |
|N-G  |$(F\bmod12)/12+1/(12F)+\delta$                                               |$B\le 2Fv/(v+2F)$，$C\le7Fv/(v+2F)$     |
|H-1/2|$1/2+1/(6B)+\delta$                                                          |$M\le2Bv/(v+B)$                        |
|N-Q  |$T_0+1/(6B)+\delta$，$a\equiv1\bmod4$ 取 $T_0=1/4$，否則 $3/4$                    |$M\le7Bv/[2(v+B)]$                     |
|N-S  |$T_0+1/(3F)+\delta$，$F\equiv5\bmod6$ 取 $T_0=1/6$，否則 $5/6$                    |$C\le2Fv/(2v+F)$，$B\le Fv/(2v+F)$      |
|N-T  |$T=T_0+1/(6C)$ 後把 $v$ 向右推到下一安全點（若已安全即停），$F\equiv1\bmod3$ 取 $T_0=1/3$，否則 $2/3$|$F\le3K$，$\max(S,B)\le K$，$K=Cv/(v+2C)$|

選取次序如下。$d$ 偶只用 N-E。$d$ 奇時 $a’\equiv6-a\bmod12$，故 $a’\equiv a\bmod4$。若 $c\equiv a\bmod4$，依序試 N-G、H-1/2、N-T。若 $c\equiv-a\bmod4$，依序試 N-Q、N-S、N-T。因 $a,c$ 都奇，兩個奇差子類窮盡。

各式安全性。

• N-E 中 $d$ 偶給 $a’\equiv-a\bmod12$。起點的 $a,a’$ 相位是 $5/12,7/12$，因 $a^2\equiv1\bmod12$。$B$ 相位為 $1/3$ 或 $2/3$，$C$ 為 $1/4$ 或 $3/4$，$v$ 相位為零。加 $\delta$ 使 $v$ 落在 $1/6$，其餘相位各至多移 $1/30$。
• N-G 中 $d$ 奇且 $c\equiv a\bmod4$。在起點 $(F\bmod12)/12$，$F,S,C,B$ 的相位分別為 $1/12,5/12,1/4,1/3$ 或 $2/3$（最後兩個值只屬於 $B$）。先推 $1/(12F)$ 令 $F$ 落到 $1/6$，$v$ 推整數圈。再加 $\delta$，$v$ 落在 $1/6$。$S$ 的總增量小於 $1/12+1/144$。對 $B,C$ 的兩條上界正好把從 $2/3,1/4$ 起算的總相位控制在 $5/6$ 以內。
• H-1/2 從 $1/2$ 出發，三個奇速度相位皆 $1/2$。$B$ 先移到 $1/6$，而 $v/(6B)=u/B$ 為整數。再加 $\delta$，$B$ 的相位至多 $1/6+1/36$。比例條件讓奇速度總增量至多 $1/3$。
• N-Q 中 $d$ 奇且 $c\equiv-a\bmod4$。此時 $a,a’,C$ 在選定的 $T_0$ 都為 $1/4$，$B,v$ 為零。$B,v$ 的推法同 H-1/2，奇速度總增量上界改為 $7/12$。
• N-S 從 $T_0$ 出發，$F,S,C,B$ 的相位分別為 $5/6,1/6,1/2,1/3$ 或 $2/3$（最後兩個值只屬於 $B$）。先推 $1/(3F)$，$F$ 轉到 $1/6$，$v$ 推整數圈。再加 $\delta$，$S$ 的總增量至多 $1/3+1/144$。對 $B,C$ 的上界使其分別從最壞的 $2/3$ 與 $1/2$ 起算仍不過 $5/6$。
• N-T 的 $T_0$ 使 $F,S$ 分別在 $1/3,2/3$，$B$ 在 $1/3$ 或 $2/3$，$C,v$ 為零。先推 $1/(6C)$，$C$ 落在 $1/6$。令 $\phi={vT}$，右推量在 $\phi<1/6$ 時為 $(1/6-\phi)/v$，在 $\phi>5/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$。兩個嚴格不等式分別給 $2Bv<Cv+CB$ 與 $Cv<Bv+2BC$，合得 $v<3C$，與 $C<v/5$ 矛盾。
2. 否則 $B<2F$，且 $C>7Fv/(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$、$B<F/3$，與 N-S 失敗矛盾。
2. $B>K$。若 $C\ge F$，則 $C=M>3B>15C/7$，矛盾。故 $M=F$、$B<F/3$。N-S 失敗會迫使 $B>24F/49$，或由 $B>5C/7$ 迫使 $B>240F/343$，也矛盾。
3. $S>K$，所以 $C<Sv/(v-2S)$. 若 $C>2Fv/(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$。另一方面 $C<Sv/(v-2S)\le12S/11<72F/49$，也矛盾。

因此每個輸入至少適用一式。混合分支的所有結果最後取模 1。

6. 兩個雙零類的構造

設兩個零類為 $6u,6U$，$0<u\le U$。以下先選 $\theta$ 使兩個零類安全，再依次檢驗六個 $\alpha$。

6.1 六個轉角何時會全被封鎖

以六分之一圈為單位，令 $P_i=s_i\theta$，$Q=B\theta$，均可取模 6。整數 $P_i=\ell$ 只封 $-\ell$，非整數 $P_i=\ell+\beta$、$0<\beta<1$，恰封 ${-\ell-1,-\ell}\bmod6$。$\pm2$ 類的 $Q$ 若是奇整數不封任何轉角，否則恰封 ${r,r+3}$，因三個間距 2 的候選位置中，恰一個落入 $(-1,1)\bmod6$，唯端點對齊時皆在壞弧外。

• 三個 $\pm1$。 三個封鎖集須各有兩個元素且兩兩不交，才能封盡六點。六環的相鄰點對只有兩種完整配對，故失敗當且僅當三點都非整數，且其地板模 6 恰為 ${0,2,4}$ 或 ${1,3,5}$。因此有任一整數點便成功。有一對點的環距至多 1（六分之一圈）也成功，因其非整數代表的地板在環上至多差 1。三點位於長半圈的閉弧也成功，因失敗時三個循環間隙皆嚴格小於 3，最大空隙不足半圈。
• 兩個 $\pm1$ 加一個 $\pm2$。 若 $Q$ 封 ${r,r+3}$，其餘四點只能被相鄰對 ${r+1,r+2}$ 和 ${r+4,r+5}$ 完整封鎖。此時兩個 $P$ 分別在 $(-r-2,-r-1)$、$(-r+1,-r+2)\bmod6$，故差落在 $(2,4)\bmod6$。所以令 $d=(s_2-s_1)/6$，充分條件是 $|d\theta|\le1/3$，端點 2、4 也安全。

6.2 兩個 $\pm1$ 加一個 $\pm2$：引理 S

對速度 $v>0$、相位參數 $\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 記錄這一輪的過程與當事人附記。