跳轉到

1910 年:《數學原理》 — Russell 與 Whitehead 用邏輯重建數學#

偵探:Bertrand Russell+Alfred North Whitehead。案發地:劍橋。卷宗:Principia Mathematica(共三卷)。

案發現場#

1901 年,Russell 在 Frege(1879-Frege概念文字.md)的大廈裡發現炸彈——羅素悖論:考慮「所有不包含自己的集合」 \(R = \{x : x \notin x\}\) :

\[ R = \{x : x \notin x\} \]

則 \(R ∈ R ↔ R \notin R\) ,無論如何都矛盾。Frege 的第五公理(外延原則)瞬間崩塌,Hilbert 的夢(1900-Hilbert23問題.md)還沒開工地基先裂。

報案問題:能否修補邏輯,從無矛盾的邏輯推出全部數學? Russell 與 Whitehead 花十年寫出 2000 頁的《數學原理》,試圖親手結案。

偵查過程(含數學式/表格/理論)#

第一條線索:悖論現場勘查#

\[ R = \{x : x \notin x\} \]

若 \(R ∈ R\) ,依定義得 \(R \notin R\) ;若 \(R \notin R\) ,則符合收錄條件得 \(R ∈ R\) 。故:

\[ R ∈ R ↔ ¬(R ∈ R) \]

同類命案還有:理髮師悖論(全城只為不自己刮鬍者刮鬍者為誰刮?)、說謊者悖論。病因一致:非直謂的自我指涉+無限制概括原則。

第二條線索:分支型別理論#

Russell 的對策是階層管制:個體為 0 型,個體的集合為 1 型,1 型集合的集合為 2 型,依此類推。規定:

\[ x ∈ y \text{ 僅當 } type(y) = type(x) + 1 \]

於是 \(x ∈ x\) 根本不是良式, \(R\) 無法寫下,悖論在語法層被拒絕入境。命題也分階(order),避免「所有命題」這類自我指涉。

層級 住戶 能否談論自己
0 型 個體 \(a\) 、 \(b\) 否
1 型 個體性質 \(P(x)\) 只能談 0 型
2 型 性質的性質 只能談 0–1 型
命題階 量詞範圍分層 禁止非直謂定義

代價是數學處處要「提升型別」,證明冗長到荒謬。

第三條線索: \(1+1=2\) 證了 362 頁#

Principia 用邏輯定義數: \(0\) 是空性質的外延,後繼是擴張,最終證明:

\[ 1 + 1 = 2 \]

此式出現在第一卷第 362 頁(110.643 定理),附註「此命題偶爾有用」。全書推導鏈:命題演算(1–*5)→ 類演算 → 關係 → 數論,全部只用邏輯常項加推理規則。

Hilbert 式公理+型別約束讓每個顯然事實都要數十步。全書結尾也未證明一致性——Gödel 在 1931-Godel不完備定理.md 會說明這是注定的。

結案報告#

Principia 結案:邏輯主義壯烈墜機——技術上前無古人,哲學上未達目標(需無窮公理、選擇公理等非邏輯假設)。

遺產卻極豐:

  1. 型別理論復活為 Church 簡單型別、Martin-Löf 依賴型別,直通 Coq/Lean。
  2. \(⊢\) 與 \(⊨\) 、使用/提及、對象語言/元語言區分,成為數理邏輯標準配備。
  3. 直接刺激 Herbrand(1929-Herbrand定理.md)、Gödel(1931-Godel不完備定理.md)、Gentzen(1934-Gentzen自然演繹.md)三代偵探接手。

證據與工具#

核心證據:

\[ R = \{x : x \notin x\} ⊢ R ∈ R ↔ R \notin R \]

型別防火牆:

\[ ¬∃R ∀x (x ∈ R ↔ x \notin x) \]

在型別論中上式左側的 \(R\) 若為 \(n+1\) 型,則 \(x\) 須為 \(n\) 型, \(x = R\) 不可能,故全稱量化取不到 \(R\) 自身,矛盾推不出。

小練習:試證理髮師悖論同構——設 \(b\) 為理髮師, \(S(x, y)\) 表 \(x\) 為 \(y\) 刮鬍,則 \(∀x (S(b, x) ↔ ¬S(x, x))\) 代入 \(x = b\) 得 \(S(b, b) ↔ ¬S(b, b)\) 。解法同:禁止 \(b\) 同時是對象與量詞範圍成員。

延伸閱讀:悖論的元數學終審在 1931-Godel不完備定理.md;型別的現代救贖與證明即程式,要看 1934-Gentzen自然演繹.md;Herbrand 的機械化路線在 1929-Herbrand定理.md。