前 350 年:亞里斯多德三段論 — 史上第一套形式推理系統#
偵探:亞里斯多德(Aristotle)。案發地:雅典呂克昂學園。卷宗:《前分析篇》(Prior Analytics)。
案發現場#
辯論術橫行的雅典城邦,智者派(Sophists)靠話術顛倒黑白,柏拉圖的對話雖美卻沒有判定論證有效的硬標準。
亞里斯多德接到的報案是:什麼樣的論證必然為真? 不能靠口才,而要靠形式。幾何學已有演繹的雛形,但日常與哲學推理仍是一團迷霧。
他的野心是:把一切嚴格推理歸約為少數幾種「格」(figures)與「式」(moods),像鑑識分類指紋一樣分類有效論證。
後續兩千年:1847-Boole布林代數.md 把這套分類代數化,1879-Frege概念文字.md 則徹底超越了它。
偵查過程(含數學式/表格/理論)#
第一條線索:命題的四種型#
亞里斯多德把直言命題分成四型,後世以母音字母記之:
| 型 | 名稱 | 形式 | 現代讀法 |
|---|---|---|---|
| A | 全稱肯定 | 所有 S 都是 P | \(∀x (S(x) → P(x))\) |
| E | 全稱否定 | 所有 S 都不是 P | \(∀x (S(x) → ¬P(x))\) |
| I | 特稱肯定 | 有些 S 是 P | \(∃x (S(x) ∧ P(x))\) |
| O | 特稱否定 | 有些 S 不是 P | \(∃x (S(x) ∧ ¬P(x))\) |
關鍵洞見是:有效性只看形式,不看內容。把「人」「必死」「蘇格拉底」換成 \(S\) 、 \(P\) 、 \(M\) ,骨架不變。
第二條線索:三格與完整情推理規則表#
三段論由大前提、小前提、結論三句組成,中詞 \(M\) 是連結兩端的橋樑。依 \(M\) 的位置分格:
| 格 | 骨架 | 例子 |
|---|---|---|
| 第一格 | \(M\) 是大前提主詞、小前提謂詞 | Barbara |
| 第二格 | \(M\) 兩次都是謂詞 | Cesare、Camenes |
| 第三格 | \(M\) 兩次都是主詞 | Darapti、Felapton |
第一格的四個完美式(無需額外證明即自明):
| 式名 | 大前提 | 小前提 | 結論 |
|---|---|---|---|
| Barbara | 所有 \(M\) 都是 \(P\) | 所有 \(S\) 都是 \(M\) | 所有 \(S\) 都是 \(P\) |
| Celarent | 所有 \(M\) 都不是 \(P\) | 所有 \(S\) 都是 \(M\) | 所有 \(S\) 都不是 \(P\) |
| Darii | 所有 \(M\) 都是 \(P\) | 有些 \(S\) 是 \(M\) | 有些 \(S\) 是 \(P\) |
| Ferio | 所有 \(M\) 都不是 \(P\) | 有些 \(S\) 是 \(M\) | 有些 \(S\) 是 \(P\) |
Barbara 的現代形式:
亞里斯多德證明第二、三格的式都可經換位(conversion)、歸謬化歸為第一格,這正是歷史上第一次「證明轉換」與「完備性論證」的雛形。
第三條線索:換位律與對當方陣#
換位規則:E 命題可單純換位(若所有 \(S\) 都不是 \(P\) ,則所有 \(P\) 都不是 \(S\) ),A 命題只能「限量換位」成 I。
對當方陣(Square of Opposition)描述四型命題的矛盾、反對、下反對、蘊涵關係,是最早的語意關係圖。
結案報告#
亞里斯多德結案:有效三段論共 19 式(中世紀助記詩 Barbara、Celarent、Darii、Ferio 等),其餘皆可化歸第一格完美式。
遺產有三:
- 形式化:推理有效性獨立於主題,開啟邏輯史。
- 證明論萌芽:化歸=證明轉換,直接啟發 1934-Gentzen自然演繹.md 的正規化思想。
- 界限:只能處理一元謂詞與單調量化,無法表達關係命題(例如「每個人都愛某人」),要等 1879-Frege概念文字.md 才突破。
1900-Hilbert23問題.md 的公理化夢想、1910-PrincipiaMathematica.md 的邏輯主義,骨子裡都是亞里斯多德理想的放大版。
證據與工具#
核心公式小抄:
現代一階邏輯對照表:
| 亞里斯多德 | 現代一階邏輯 |
|---|---|
| 詞項 \(S\) 、 \(P\) 、 \(M\) | 一元謂詞 \(S(x)\) 、 \(P(x)\) 、 \(M(x)\) |
| 直言命題 A/E/I/O | 受限量詞句 \(∀x\) 、 \(∃x\) 组合 \(→\) 、 \(∧\) 、 \(¬\) |
| 化歸證明 | 自然演繹中的 \(∀\) 消去+ \(→\) 傳遞 |
| 僅單調推理 | 一階邏輯含多變元、關係、嵌套量詞 |
檢驗小練習:用 \(S\) =希臘人、 \(M\) =人、 \(P\) =必死者代入 Barbara,即得蘇格拉底論證。而「有些 \(S\) 不是 \(M\) ,所有 \(M\) 都是 \(P\) 」推不出任何必然結論——這正是無效式的經典反例。
延伸閱讀:1929-Herbrand定理.md 說明三段論這類有限推理如何被機械化;1931-Godel不完備定理.md 則宣告任何比它強得多的系統都不可能既完備又一致。