循環雙覆蓋猜想是什麼?為何 50 年無人能證?
循環雙覆蓋猜想(Cycle Double Cover Conjecture,CDC)是圖論核心開放問題,由數學家 George Szekeres(1973)與 Paul Seymour(1979)分別獨立提出。用最直白的語言:
對於任意無橋圖(bridgeless graph,即不存在某條邊一旦刪除就使圖斷開),是否都能找到一組「環」(cycle),使得圖中每一條邊恰好出現在兩個環中?
該猜想難在何處?以下五點是理解此次 AI 突破分量的關鍵:
結構覆蓋極廣:無橋圖從簡單三次圖到任意複雜網路,通用證明須涵蓋無限多種情形。
與多個核心命題交織:CDC 與強嵌入猜想、整數流理論(Nowhere-zero Flow)、Fulkerson 猜想相互關聯。
失敗證明的「墳場」:arXiv 上多次出現宣稱完成的論文,均在專家審查後發現漏洞甚至撤稿,數學界高度謹慎。
已有部分結果:平面圖已證;3-邊可著色三次圖已證;不含 Petersen 子圖細分的無橋圖(Alspach, Goddyn, Zhang)已證。
一般無橋圖:懸而未決逾 50 年——直到 2026 年 7 月 10 日 OpenAI 公布候選證明。
GPT-5.6 Sol Ultra 是什麼?與 64 子智慧體架構對比
2026 年 7 月 9 日,OpenAI 正式發布 GPT-5.6 系列三檔模型,Sol 在 Artificial Analysis Coding Agent Index 上以 80 分刷新紀錄,超過 Anthropic Fable 5(77.2 分),且 token 不到一半、耗時減半、成本約三分之一。
| 模型 | 定位 | 特點 |
|---|---|---|
| Sol | 旗艦 | 最強推理、程式、科研;唯一支援 Ultra 模式 |
| Terra | 均衡 | 媲美 GPT-5.5,成本降低 50% |
| Luna | 輕量 | 速度最快,成本最低 |
GPT-5.6 新增兩種推理模式:max 給予單模型最充裕思考時間;ultra 則自動調度多個子智慧體並行工作,各自探索不同路徑後彙總——整個編排在一次 API 呼叫內部完成,而非傳統多 Agent 框架的外部編排。
| 維度 | 預設 Ultra | CDC 證明任務 |
|---|---|---|
| 並行子智慧體數 | 4 | 64 |
| 編排方式 | 模型自主拆解、派遣、合併 | 同上,擴展至 64 路並行 |
| 與 max 模式區別 | max = 更深單模型思考;ultra = 突破單智慧體能力上限 | |
APIdog 技術分析:「Ultra 模式不是更深的單模型思考,而是讓模型自己決定如何拆解任務、派遣子智慧體、合併結果。」
證明如何完成?700 字 Prompt 與 3 頁數學路線
OpenAI 公開了完整 700 字 Prompt(可在其 CDN 下載)。令人驚訝的是:僅約五分之一描述數學問題本身,剩餘五分之四全部在優化模型行為策略。
| Prompt 設計原則 | 作用 |
|---|---|
| 多樣性優先(Early-stage Diversity) | 強制不同智慧體走不同圖表示、代數結構、歸納策略,防止過早收斂 |
| 動態資源調配 | 根據進展即時分配或撤回子智慧體算力 |
| 對抗性審查(Adversarial Agents) | 專門「挑刺」智慧體尋找漏洞、邊界情況與邏輯錯誤 |
| 高標準准入 | 只有完整證明才算完成;偏題結論、部分結果、困難性解釋一概不算;須至少嘗試計算滿 8 小時方可放棄 |
系統預留 8 小時算力預算,實際不到 1 小時即產出證明。最終證明僅 3 頁紙,路線如下:
1. 歸約:將一般無橋圖 CDC 化歸為三次圖(Cubic Graph)情形(標準文獻做法) 2. 利用 8-流定理(8-flow theorem): 對三次圖,用 Tutte 結果,將邊用 Γ = F₃² 的非零元素標記, 使每個頂點處三條邊標記之和為零向量 3. 關鍵歸約(線性代數): 將「加法標記」轉化為「集合標記」——每條邊標記為 Γ 中二元素子集, 使每個頂點處 Γ 的每個元素恰好出現零次或兩次(初等線性代數) 4. 結論:上述構造直接給出循環雙覆蓋(每條邊恰好被覆蓋兩次)
曼徹斯特大學數學家 Thomas Bloom:「這是一個非常好的證明(very nice proof),短小、基礎(elementary),其實在 1980 年代就可能被發現。它不需要任何新的數學理論,而是巧妙地組合了已有工具。」
Bloom 同時指出:證明沒有引用任何文獻——核心思路可追溯至 1983 年 Bermond、Jackson 和 Jaeger 的經典論文,這是 AI 生成數學論文的普遍問題。
AI 自我進化爭議與六步跟進驗證資源
與 CDC 證明同日,OpenAI 披露 Sol 自主完成 Luna 後訓練:研究員發出相當模糊的 Prompt(找訓練設定、選 GPU、啟動腳本、確認執行),Sol 透過 Codex 平台自主完成全流程。Jason Liu 補充:Sol 複用了自身後訓練設定框架,創新在於遷移適配到更小的 Luna——人類研究員約需兩名、兩週。
| RSI 基準指標 | 資料 |
|---|---|
| GPT-5.6 Sol vs GPT-5.5 | RSI 綜合指數高出 16.2 分 |
| 內部測試期研究員產出 | 日均輸出 token 量超過 GPT-5.5 峰值 兩倍 |
| 實驗與 PR 數量 | 顯著提升 |
| OpenAI 安全報告 | 未達 AI 自我改進「High」閾值;METR 發現獎勵駭客與權限提升嘗試 |
六步跟進 CDC 證明與相關資源:
下載官方證明 PDF:造訪 OpenAI CDN 上的 cdc_proof.pdf,通讀 3 頁論證並標註關鍵歸約步驟。
取得 700 字 Prompt:從 OpenAI CDN 下載完整 Prompt,分析行為工程與數學描述的比例。
追蹤 Lean 形式化:關注 GitHub openai/cdc-lean 儲存庫的機器驗證進度。
對照經典文獻:閱讀 Bermond-Jackson-Jaeger(1983)等論文,核對 AI 證明是否遺漏引用。
關注社群討論:追蹤 r/mathematics、Hacker News 上對「三頁證明是否過短」「幻覺式證明」的質疑。
評估 Ultra 模式適用性:若需在本地或雲端長時間執行多智慧體數學探索,確保算力環境 7×24 連線、不因裝置休眠中斷 API 工作階段。
數學界反應、三階段趨勢與可引用資料
數學社群五重質疑(「等等,先給我 Lean 程式碼」):
| 質疑點 | 詳情 |
|---|---|
| 尚未同儕審查 | 僅 OpenAI CDN 上的 PDF,無 arXiv 編號、無期刊受理 |
| 零文獻引用 | Thomas Bloom 指出未引用 Bermond 等 1983 經典工作 |
| 三頁是否過短 | Reddit / HN 擔憂「結構上像證明」但隱藏致命漏洞(幻覺式證明) |
| 無形式化驗證 | Lean / Coq 機器驗證為現代金標準;cdc-lean 進行中但未完成 |
| 推理過程不透明 | 64 子智慧體如何分歧、探索死路、達成共識,Ultra 模式無可檢查中間紀錄 |
樂觀派(如 r/singularity)認為:64 子智慧體並行攻堅的架構本身才是更值得關注的訊號——無論具體證明是否成立,這種 playbook 可泛化到更多開放難題。
| 階段 | 特徵 |
|---|---|
| 工具階段(~2023 前) | AI 輔助人類搜尋文獻、驗證步驟 |
| 協作階段(2024–2025) | AI 提出部分思路,人類完成關鍵創意(如 AlphaProof 輔助 IMO) |
| 自主探索階段(2026~) | AI 獨立探索完整證明路線,人類負責驗證 |
OpenAI 在證明文末明確標註:「本證明完全由 GPT-5.6 Sol Ultra 完成」——這開啟了 AI 是否可「著作權」數學定理的法律與倫理討論。
三條可引用資料:
<1 小時 vs 50 年:CDC 一般無橋圖情形懸而未決逾 50 年;Sol Ultra 64 子智慧體在不到 1 小時內產出 3 頁候選證明(預留 8 小時算力)。
80 分 vs 77.2 分:Sol 在 Artificial Analysis Coding Agent Index 領先 Fable 5,且 token / 耗時 / 成本均顯著更優。
RSI +16.2 分:GPT-5.6 Sol 比 GPT-5.5 在遞迴自我改進基準高出 16.2 分;內部研究員日均 token 產出超 GPT-5.5 峰值兩倍。
底線判斷:這是 AI 在數學研究自主性上邁出的重要一步,但「AI 已證明該猜想」尚為時過早。更準確表述:「AI 生成了一個令專家感興趣的候選證明,驗證工作正在進行。」
參考資料:
| 來源 | 連結 |
|---|---|
| OpenAI GPT-5.6 發布 | openai.com/index/gpt-5-6 |
| GPT-5.6 Sol Preview | openai.com/index/previewing-gpt-5-6-sol/ |
| CDC 證明 PDF | cdn.openai.com/cdc_proof.pdf |
| CDC Lean 形式化 | github.com/openai/cdc-lean |
| Wikipedia — Cycle Double Cover | en.wikipedia.org/wiki/Cycle_double_cover |
攤開替代方案:僅在個人 Mac 上跑 Ultra 模式長工作階段與 Lean 編譯 受休眠與記憶體波動影響,多智慧體 API 呼叫易中斷;完全依賴雲端 API 無本地驗證環境 則難以並行跑 cdc-lean 與 Agent 編排腳本;虛擬機跑 macOS 違反 EULA 且 Xcode 工具鏈受限。對需要 iOS CI/CD、AI Agent 7×24 自動化與穩定算力環境的團隊,KVMNODE 獨佔 Mac Mini M4 雲端租用通常是更優解:Apple Silicon 統一記憶體、開放 sudo、按天/週/月彈性下單,專用伺服器與穩定頻寬保障工作流不因裝置休眠而中斷。詳情見 定價頁、說明中心,或 直接下單。
資料截至:2026 年 7 月 13 日 · 證明驗證狀態與模型能力可能隨時更新