PT-008 Gathering|七跑者的直接選時構造
Seven Runners: A Direct Construction of a Safe Time
版本 外審準備稿 v0.3(作者原稿待補) · 2026-11-13(Asia/Kuala_Lumpur)
計畫 Play Civilisation Field · PT-008 · Time Forge(時間鍛造)
發起與研究目標 Tuzi
構造與整合 GPT(PT-008 主席)、Fable;合作圈內獨立複核與重現 Opus。各部分的具體來源見 §6。
狀態 2026-11-13 統一入口與雙零類 完成合作圈內複核,隨後通過台內裁定。本稿整理該版本的證明鏈與重現材料。作者原稿的取得狀態列於 §6 及 proofs/README.md,待補齊後可提供外部同行評審(external peer review)。外部評審與新穎性查核尚未進行。任意人數的通式(One Formula)仍開放。
摘要
給定七位同時從圓周上同一點出發的跑者,選定一位參考跑者。當其餘六位相對於參考者的速度差為非零整數時,本稿給出一個直接選時構造(direct construction),以精確算術求出有理時間,使參考者與每位其餘跑者的圓周距離都至少為一圈的 。方法先依模 7 的零類數及正負合類分流,再用模逆、取整、相位重合及少量有證明的候選比較。候選由分支公式產生,數量受分支常數約束。本文的可審查對象是這套構造及其實作。本文的研究主張聚焦於這套可執行且有證明的選時構造。依合作圈掌握的背景,七跑者存在性已有文獻證明,書目與構造的優先性留待另行查核。本構造的候選依輸入直接計算,無須沿時間軸掃描。
1. 定理與輸入契約
圓周長取 1,指定參考速度 ,令 ,。記 ,。
定理 T7(整數構造)。 對每組 ,§2 的分流與各支選時規則給出 ,候選比較數受 §4 的上界約束,且
實作命題。 integration/time_forge7.py 的 time_forge7(V) 以精確算術執行上述分流、選時與尺度還原,並在回傳前檢查六個距離。實作對照見 [INT]。
- 六個相對速度可帶號,絕對值可重複。等號安全。每個 都是對同一位參考者的差;更換參考者時可重新求時。
- 若某個速度差為 0,對該參考者無解。程式拒收 0、布林值、非整數及長度異於 6 的輸入。
- 精確有理速度差可取正公分母 ,對整數 算得 ,原輸入用 。時間區間 是整數版本的輸出規格。任意實數速度差、浮點近似輸入、非共同起點及任意人數均在本稿範圍之外。
- 有序輸入決定程式的選擇次序。重排可能改變回傳時間,安全不等式仍成立。
術語
| 詞語 | 定義 |
|---|---|
| 零類(zero residue class) | 規範化後被 7 整除的速度,與零相對速度是不同的概念 |
| 型(multiplicity pattern) | 非零速度按模 7 正負合類後,將各類大小從大到小排列 |
| 底點(base phase) 、旋轉(rotation) | 第 輪用 ,其中 |
| 封鎖開弧(open blocking arc)、安全閉弧(closed safe arc) | 以七分之一圈為單位,分別為 與 ,等號安全 |
| 台內裁定(internal decision) | PT-008 根據合作圈內複核對指定版本作出的裁定。外部同行評審另有其程序 |
2. 統一入口與覆蓋證明
令 ,。以下先對 求時間 ,最後回傳 ,因為 。稱 為零類(zero residue class)。其餘依 合為三類。設 為零類速度數。
在 , 的一輪中,零類速度 的安全性取決於 。對非零類速度 ,以七分之一圈為單位,位置為 。封鎖弧(blocking arc)是 ,安全區為閉區間 。因 可逆,一個點至多封兩個旋轉,落在整數格時只封一個。
依程式順序分流如下。方括號內的分支識別見 §6。
| 條件 | 選時規則或數學入口 | 實作/證明鍵 |
|---|---|---|
| ,全部相位為非零七分點 | time_forge7.py | |
| 且型為 | 先處理,包含相等零類速度及同類重複 | dz22.py/§3、[INT] |
| 尚有重複絕對速度 | 去重後至多五個速度,交 T6,門檻 | r1.tf/[T6] |
| ,型 或 | 短跨度用相鄰旋轉,長跨度令端點重合後用三輪 | sz41.sz5、sz41.sz41/[SZ41] |
| ,型 | 四款跨度與重合分流,按款用一輪或兩輪 | sz32.sz32/[SZ32] |
| ,型 | 重合、短跨度、三連點、比例型及公因數提升 | sz311_full.sz311_full → sz311.sz311/[SZ311] |
| ,型 | 重合、雙近點、六組比例 | sz221_full.sz221_full → sz221.sz221/[SZ221] |
| ,型 | 兩零類同進三輪安全集合,再用四同類三輪判準 | dz4.dz4/[DZ4] |
| ,型 | 依異類步長選近點、重合或等距倍增等款 | t7_31.t7_31/[DZ31] |
| ,型 | 近點選時定理 A 及例外族,再用封格判準 | t7.t7_2211/[DZ211] |
| 對零類商調 T6,得 ;取首個安全 | time_forge7.py、r1.tf/[T6] |
規範化後 與 矛盾。 時是 5 分成至多三個正部,恰有表列五型。 時是 4 分成至多三個正部,恰有四型。去重保持最小距離。最後一款對至多五個正整數零類商調用 T6,故零類在每個旋轉的距離至少 ;其餘至多三點,合計至多封六格,至少留一格。兩處 T6 依賴都使用一至五個正整數的入口。T6 整數構造已通過台內裁定,外部同行評審尚未進行。審查 T7 時請一併查閱附包的 T6 v0.2,特別是 §2 的短輸入與遞迴歸約(見 [T6])。整數相位允許把 取模 1,正安全門檻保證安全輸出非零。
定理 T7 的證明依賴
- 本節的公因數規範化、分流窮盡、尺度還原及多零類旋轉計數。
- 無零類的 公式、單零類五型與雙零類四型的各支證明,共十個直接選時出口。
- [T6] 對一至五個正整數速度的 構造,供重複速度及三至五個零類兩處使用。
核驗實作命題另需查對程式分流、分支公式與精確比較。§5 的回歸紀錄可用來複現既有算例。
3. 雙零類 的接合證明
Fable 提出推移與兩輪判準的接合。雙輪安全集合來自主席的雙零類 ([DZ31]),兩輪封格判準來自主席的單零類 ([SZ32]),Opus 補核微擾與倍增端點。取兩個零類商 ,令
直接取交集可知, 恰是 與 模 1 都安全的集合。令 若 ;若 、、,依次令 。取 及 。由 ,
所以兩零類在 都安全。 時 ,。
兩輪判準(two-round criterion)。 其餘四個位置分兩類,各兩點。在兩輪中至少有一輪未封完七格。證明如下。交換兩類和整類取負可把類係數比化為 2,因 在模 7 下恰遍歷四種異類係數。以第一類為座標,兩類的封格條件分別是 與 模 7。第二類一點若封兩格,循環步長為 3。
若兩輪都全封,每個旋轉都有一個嚴格封鎖,可在保持全封下微擾原位置避開整數。交換第一類兩點,使地板循環差 ;平移第一類地板到 0,第二類同時平移兩倍,第二輪用倍增後的平移量,封格覆蓋不變。
- 時,第一輪第一類所封含於 。剩下四連格中只有 是步長 3 的格對,第二類兩點無法以兩對拼滿。
- 時,第一輪漏 。第二類每點至多封其中一格。
- 時,第二輪第一類兩點在 、 模 7,所封含於 。剩下 ,第二類每點至多封其中一格。倍增後可能是整數點,此時只封一格,仍符合包含關係。
三款都矛盾。依 ,再依 比較原輸入的六個距離,至多 14 個候選。程式使用精確閉比較,沒有做微擾或加入額外候選。
4. 單零類兩個混合分支的審讀路線
- 是零類速度。帶號同類對寫作 等;把單點或合併後的代表帶號成 、。三點標準形以 取代 作為這兩個係數的基準。
- 較大差比例為 或 時,分別取 或 。補點系統是給較小對加一個同類速度,使三點成為 ,並以 作零類速度。
- 的兩個模 3 例外型在上述帶號標準下是 和 。
- 互素款用 、。引理 J 的兩個半段是 、;一般四候選在各自的開半段內取點,指定的小 補證另用已證端點。令 、。、 分別取 、 模 的最小絕對剩餘(有號); 在模 下取, 用 0。共振是 ,等價於 。
4.1
將同類三個速度帶號寫成 ,相鄰差為 ,全跨度為 ,。對 ,設 、。若 ,取
該對在每一輪重合,,所以 的零類安全。剩兩個同類點加兩個異類點,用四點三輪判準([SZ311] 前段 §2)。
其餘各差整除 或 。若 ,在 下三點跨度至多一格,剩四連格無法由步長 2、3 的兩對拼滿。若 ,則 ,較大相鄰差在 且同樣整除 或 ,得六組。下表的 款取 ,同類三點化成三連點,再用 [SZ311] 前段 §3 的三輪判準。
| 無序相鄰差比例 | 選時 |
|---|---|
| 、、、 | 依次為 8、1、10、4 |
| 、 | 必要時全體變號,使 , 或 |
在比例型,以 、 正規化。令 。 走 Fable R1–R3:比例 主要用 。在 、 且 的第 1 塊,依 R2–R3 的條件走 。比例 主要用兩種三分底相位和模逆平移。 時先取 ,若屬 或 ,按單點奇偶取 或 。、 且 時取 。 時,在 ,同類位置相對首點為 0、1、3 格,至少漏兩個相鄰格, 封不滿。取保住這五個速度的 ,再令
規範化保證 。 保持前五個相位,並把 送入 ,全在安全區內。比例型完整公式與端點取法見 [SZ311] 的四份審讀及 sz311.py。
4.2
記兩對差為 。若任一約分分子 ,沿用上式使一對重合,接四點三輪判準。若 ,以 同時使兩對各在一格內,接雙近點判準(double near-pair criterion)。其餘較大比例 ,較小比例 的約分分子至多 3。對 ,用 保住較大對,令 ; 時由取整與模逆讓 ,再取 。[SZ221] 前段審讀的 15 格分兩部分: 且 的 10 格,以及 的 5 格 。剩六組為
- 前四組。 在三分相位合併較大對,給較小對補一個同類速度,借用 的 構造。審讀時須核被借用的出口仍在三分相位。公因數款用本支的直接提升式; 且補點系統落入 時,依 Fable R2 走 、 或折半提升。
- $(2,1/2)$。 合併較大對後,較小對相距 格。 用 H1/H2; 一律可取 。在兩個原例外餘數中, 對留下三連格,係數 2 點至多封一格,係數 3 點若封兩端會導致與模 7 不合的餘數。見 [SZ221] R1、R3。
- $(2,1)$。 合併較大對後,較小對相距 格。引理 J 把全封縮為指定單點必封特定格;若 且 ,依規則 J 取 或平移 ();若 ,用引理 G 的直接提升式。互素時,同半段相位以 步進。非共振一般款直接算跳距; 走半圈對或同半段步進, 換號後取兩底點, 沒有非共振輸入。共振分偶、奇;奇共振用 、連續四點或小 公式。見 [SZ221] R1、前段審讀與各小參數補件。
- 最後兩個易錯接口。 奇共振 時, 可使待封相位繞回原位,須按補證改用 、。奇共振 的最終表從 到 ,;被撤回的 使零類不安全。查表的 A 對代表取帶號後較小者,另一成員等於代表加 14。見 [SZ221] 的 U4、U1-CLOSE 審讀及
u1tables.py。
四候選程式用取整直接定位連續格點;步進程式直接算跳距,兩者都不按速度大小逐格掃描。固定候選比較依然是構造的一部分。下表給出程式用來選時的候選比較上界,涵蓋為取得中間時間而做的候選選擇(如公因數提升與補點),不計已選時間的重複驗證和封格斷言。表內是保守上界,適用於有效輸入的實際呼叫路徑。
| 分支 | 候選比較至多 | 由來 |
|---|---|---|
| 無零類 | 1 | |
| 重複絕對速度,走 T6 | 24 | T6 終止分支至多 12,加上至多四層、每層至多 3 個提升候選 |
| 單零類 、 | 各 21 | 長跨度三輪 |
| 單零類 | 14 | 至多兩輪 |
| 單零類 | 22 | 前段至多 21;第 1 塊至多三次七旋轉檢查再加一個表給出的時間 |
| 單零類 | 28 | 四底點各七旋轉;補點支在三分出口或小 改選的合計也小於 28 |
| 雙零類 | 21 | 三輪 |
| 雙零類 、 | 各 14 | 至多兩輪 |
| 雙零類 | 7 | 一輪 |
| 零類數 – | 31 | 一次 T6 加七旋轉 |
位長成本以六個整數的總二進位長度計。最大公因數、模逆、取整、精確有理數運算及比較均可在多項式位長成本內完成。T6 的 進賦值以反覆除以固定質數求得,迭代數至多是輸入位長;其遞迴每次減少速度數,深度有固定上界。其餘底點由有界次算術產生,所用整數與分數的位長維持在多項式範圍。
5. 離線重現(offline reproduction)
下載同行送審包,解壓後在其根目錄執行。以下命令使用 Bash、Python 3.10 以上及常見命令列工具。入口與基本重現僅依賴 Python 標準庫。完整代表點核對另需 NumPy,命令另列。§5 已在 Python 3.12 與 3.13 重跑,Opus 的 v0.1 重跑約 20 秒,耗時依環境而異。
set -euo pipefail
sha256sum -c SHA256SUMS
(cd integration && sha256sum -c SHA256SUMS)
(cd opus && sha256sum -c SHA256SUMS)
awk '{print $1 " integration/SHA256SUMS"}' opus/package_SHA256SUMS.sha256 | sha256sum -c -
(cd integration && python3 review_cases.py | diff -u review_cases.out -)
(cd integration && python3 sweep_full221.py 30 | diff -u sweep_full221.out -)完整代表點核對(需 NumPy):
(cd opus && python3 crit_dz22.py ../integration | diff -u crit_dz22.out -)
cd integration
python3 - <<'PY'
from fractions import Fraction
from time_forge7 import time_forge7
v = (2, 7, 13, 14, 15, 16)
trace = {}
t = time_forge7(v, trace)
p, q = t.numerator, t.denominator
distances = tuple(min((w*p) % q, (-w*p) % q) for w in v)
assert t == Fraction(44, 49)
assert trace["branch"] == "Z2:2+2"
assert (trace["detail"]["round"], trace["detail"]["alpha"]) == (2, 6)
assert 7 * min(distances) >= q
print(t, distances, q)
PY預期輸出是 44/49 (10, 14, 16, 21, 23, 18) 49。這是雙零類 的第 14 個候選。零類的 無須右推。其他可逐例查核的案例見 integration/review_cases.out,包括帶號、縮放、重複、端點及 的四候選回歸。
Opus 總裝重跑紀錄。 以下是較長的實作測試,各需數分鐘,耗時依環境而異。三組分別檢驗 177100 個六元多重集、726999 個多零類輸入,以及 379080 個雙零類 輸入。
(cd opus && python3 sweep_all.py ../integration 20) (cd opus && python3 sweep_z345.py ../integration 12 20) (cd opus && python3 sweep_dz22.py ../integration 8 30)
包內的對應 .out 保留原報告的輸出。這三條是實作測試。 兩輪判準另有 351232 組完整代表點核對:封格只在 改變, 的分界在半整數,四分點包含分界及每個開區間的代表。此有限核對與任意輸入的手證可各自查驗。各分支有其他有限表和代表點核對,請依來源區分完整餘數覆蓋與有限速度回歸測試。
6. 證明與版本索引
方括號標記對應到下表。統一入口位於 integration/。integration/sources/ 與 branch-reviews/ 保留歷史審讀包及其當時的 OPEN/待裁定狀態。以下把作者原稿與審讀重推(review reconstruction)分列。待收原稿及 Fable 提供的指紋見 proofs/README.md。
| 分支 | 證明作者或貢獻 | 作者證明材料 | Opus 審讀包或報告 |
|---|---|---|---|
| [DZ211] 雙零類 | Fable:定理 A、Ω、N7′。主席:規則「小」、Ω*。Opus:W-b 第二窗補筆 | Fable R1 原稿及主席補件待收 | PT-008-T7-R1-REVIEW-OPUS.zip |
| [SZ41] 單零類 、 | 主席:長短跨度與三輪判準 | 主席原訊息待收 | PT-008-T7-SZ41-REVIEW-OPUS-v1.1.zip |
| [SZ32] 單零類 | 主席:四款分流與兩輪判準 | 主席原訊息待收 | PT-008-T7-SZ32-REVIEW-OPUS.zip |
| [SZ311] 單零類 | Fable:比例型 R1–R3。主席:前段分流、公因數提升、 修正、第二底相位及補證 | Fable R1–R3、主席各補件待收 | PT-008-T7-SZ311-DISPATCH-REVIEW-OPUS.zip 與下表三輪 |
| [SZ221] 單零類 | Fable:R1–R3。主席:前段分流、公因數直接式、定理 3 無表證明、 的步進、共振與小 補件 | Fable R1–R3、主席各補件待收 | PT-008-T7-SZ221-DISPATCH-REVIEW-OPUS.zip、下表三輪及 PT-008-T7-SZ221-{RES-SMALL,U3,U4,U57,U1,U1-CLOSE,NONRES-SMALL}-REVIEW-OPUS.zip |
| [DZ4] 雙零類四同類 | 主席:三輪安全集合及四同類判準 | 主席原訊息待收 | PT-008-T7-DZ4-REVIEW-OPUS.zip |
| [DZ31] 雙零類 | 主席:三條選時公式及倍增判準 | 主席原訊息待收 | PT-008-T7-31-REVIEW-OPUS-v1.1.zip |
| [INT] 雙零類 與統一入口 | Fable:接合。主席:前置判準與統一入口。Opus:端點補核與實作複核 | §3 及 integration/REVIEW.md 有接合全文;Fable 原檔待收 | opus/PT-008-T7-INTEGRATION-REVIEW-OPUS.md |
| [T6] 六跑者依賴 | 各分支作者見 T6 的來源與分工節 | PT008-T6-Gathering-Review-v0.2.zip 內 verification.md | 同包 replay/ 與正文審讀索引 |
各輪簡稱
| 簡稱 | 審讀包 | Fable 原稿檔名 |
|---|---|---|
| DZ211 的 T7 R1 | PT-008-T7-R1-REVIEW-OPUS.zip | PT008-T7-R1-FABLE.md |
| SZ311 R1 | PT-008-T7-SZ311-REVIEW-OPUS.zip | PT008-T7-SZ311-R1-FABLE.md |
| SZ311 R2、R3 | PT-008-T7-SZ311-R{2,3}-REVIEW-OPUS.zip | PT008-T7-SZ311-R{2,3}-FABLE.md |
| SZ221 R1、R2、R3 | PT-008-T7-SZ221-R{1,2,3}-REVIEW-OPUS.zip | PT008-T7-SZ221-R{1,2,3}-FABLE.md |
| DZ22 接合 | [INT] 的 Opus 總裝報告 | PT008-T7-DZ22-CHECK-FABLE.md |
大括號表示逐項代入檔名。
T7 原總裝 ZIP 的 SHA-256 為 e0500ee344ffed8904ab5139c8b0b74f19f387ee18c21a75a4c3aaef2cfc39c4。Opus 原總裝複核 ZIP 的 SHA-256 為 fc53956733c03702625be53c3a0f4bd8e13be70e122c48d49ed52c68ff279b2c。Opus 所核的總裝清單 SHA-256 為 232feb8723b6e9d1c73c8ba693e55a7d157b13a87e8c91ee49a00d587c71ca1e。同行包重排目錄以便一起重跑,integration/、opus/ 內的受清單保護檔案保持原位元組。總裝前的研究過程可參閱 SALON-014〈第七位跑者,請在 16 日以前過線〉。
舊版缺口與後續證明
| 原審讀所留項目 | 關閉材料 |
|---|---|
| SZ41 v1.0 短跨度待補 | [SZ41] v1.1 §7 |
| 雙零類 v1.0 五例待原文 | [DZ31] v1.1 §§1–4 |
| SZ311 R1 第 1 塊及比例 的小 餘款 | [SZ311] R2 第 3 塊及命題 4–5 → R3 命題 6–8 |
| SZ311 R2 §0 稱有限底點收不完 | [SZ311] R3 撤回,給出有限底點鏈 |
| SZ221 R1 §4 將 的 記為缺口 | [SZ221] R3 定理 3 證明 已足夠 |
| SZ311 R3 前段分流待原文 | [SZ311] DISPATCH §§2–4 |
| SZ221 R1 的缺口 1–3 | [SZ221] R2 關閉缺口 1–2,R3 關閉缺口 3 |
| SZ221 R1 缺口 4 與前段分流、R2 四候選待原文 | [SZ221] 前段補件給出分流與一般四候選,小參數由各補件關閉 |
| SZ221 RES-SMALL 的 破口 | [SZ221] U4 的 |
| SZ221 U1 的兩個剩餘類 | [SZ221] U1-CLOSE 的兩步表 |
| 雙零類 接合與統一入口待獨立複核 | [INT] Opus 總裝報告 §§1–3 |
引理與規則速查
| 名稱 | 內容 | 位置 | 證明方式 |
|---|---|---|---|
| 定理 A、N7′ | 兩零類安全時將同類對拉近;三連格補集由另兩異類拼不滿 | [DZ211] §1 | 手證 |
| 兩輪 | 兩個異類各兩點,至多兩輪有安全旋轉 | [SZ32] §1、本文 §3 | 手證,另有完整代表點核對 |
| 至多三同類加一異類的三輪判準 | 長跨度合併端點後的封格判準 | [SZ41] §2 | 手證,另有完整代表點核對 |
| 四點三輪、連續三點三輪 | 兩同類或三連點,另加兩個異類 | [SZ311] 前段 §§2–3 | 手證,另有完整代表點核對 |
| 與四同類三輪 | 保住零類三輪的相位集合,及四同類的三輪選擇 | [DZ4] §§1–2 | 手證,另有完整代表點核對 |
| F、、A1/A2/T1/T2 | 四連格失敗時步長 2 點必封空位兩端;用模逆平移避開 | [SZ311] R1 §§1–4 | 手證 |
| 、命題 4–5 | 三分底點失敗的充要條件及半相位出口 | [SZ311] R2 §2 | 手證,另有完整剩餘類核對 |
| 引理 B、、命題 6–8 | 以餘數定位旋轉,關閉兩個舊餘款 | [SZ311] R3 §§1–3 | 引理 B 為手證;命題 6–8 用有限表及完整剩餘類核對 |
| 定理 1、引理 G | 用補點借用比例型,公因數情形用模逆提升 | [SZ221] R1 §§1–2 | 手證 |
| H1/H2、J | 的選時與平移; 的必封格 | [SZ221] R1 §§3–4 | 手證 |
| 定理 2、定理 3 | 補點的 例外及 的 | [SZ221] R2 §2、R3 §2 | 定理 2 用有限表與完整剩餘類核對;定理 3 另有主席無表手證 |
| 四候選及小 | 共振的四個連續格點與各小參數出口 | [SZ221] 前段 §1 及各補件 | 手證;部分小 用有限表與完整剩餘類核對 |
| 定向案例、掃描輸出、Fable 的 20 例 | 核驗既有輸入的實作結果 | §5、gathering-review/fable-v0.2-examples.tsv | 回歸測試 |
7. 同行評審回報
建議先按 §2 驗證輸入分流與尺度還原,再依 §6 選一條分支獨立重推。優先關注封鎖開弧與安全閉弧的交界、重合後零類仍安全的條件、有限比例與餘數型是否覆蓋全部輸入,以及表格代表元和程式索引是否一致。若發現破口,請記錄分支、具體輸入或反例、第一條失效的不等式或推論、重現命令,以及所用檔案的 SHA-256。證明、程式實作與文獻新穎性可分別評議。
本文保留證明主鏈與可重跑附件。外部同行仍需閱讀附件所列的分支推導,尤其是兩個混合分支的小參數補證與 T6 依賴。整數 T7 的台內裁定涵蓋已審版本。Opus 的 v0.1 整稿核對與重跑紀錄隨包保留在 gathering-review/。Fable 核對 v0.2 對 TA 四塊原稿的轉述,並重現基本命令及 20 個手算例。這是作者對照。TA 核對了雙零類兩支的候選上界 14 與 7,其餘上界及英文導讀仍待獨立複核。v0.3 的待收證明來源見 §6。英文讀者可先讀 REVIEW-GUIDE-EN.md。