🔬

哥德爾不完備性定理可視化器

可視化形式數學系統的根本侷限性

🔬 立即試用

這是什麼?

哥德爾不完備性定理(1931年)證明了任何包含算術的一致數學系統都包含無法在該系統內證明的真命題。這粉碎了建立完整且可自我驗證的數學體系的夢想。

📖 深入了解

類比 1

想像一個試圖制定一部關於所有法律的法律的法律體系——它不可避免地會遇到無法由自己的法院判斷的規則。

類比 2

想像一下,一本字典必須只使用字典中已有的單字來定義每個單字——某些意思總是會逃脫捕獲。

🎯 模擬器提示

初學者

建立簡單的正式陳述並檢查它們是否可以在系統內得到證明。

中級

建構自我參照陳述來發現無法證明但真實的真理。

專家

探索不同形式系統中可判定和不可判定語句之間的邊界。

📚 術語表

First Incompleteness Theorem
任何能夠表達基本算術的一致形式系統都包含無法在系統內證明的真實陳述。
Second Incompleteness Theorem
沒有一致的形式系統可以證明其自身的一致性,從而限制了數學的基礎。
Formal System
一組公理和推理規則,機械地決定哪些陳述是定理。
Consistency
如果一個系統不能同時證明一個命題及其否定,那麼它就是一致的──沒有矛盾。
Completeness
如果每個真實的陳述都能被證明,那麼一個系統就是完整的──哥德爾表明算術不可能既一致又完整。
Gödel Numbering
編碼技術為形式系統中的每個符號、公式和證明分配唯一的自然數。
Self-Reference
一個涉及自身的陳述,是哥德爾證明的核心——“這個陳述是無法證明的”,以數學形式化。
Decidability
演算法是否可以確定係統中任何陳述的真/假。與圖靈的停機問題有關。
Hilbert's Program
大衛希爾伯特 1920 年代雄心勃勃的目標是將所有數學形式化並證明其一致性,但遭到哥德爾的破壞。
Peano Arithmetic
哥德爾證明的自然數公理系統必然是不完整的。

🏆 關鍵人物

Kurt Gödel (1931)

25歲時發表不完備性定理,從根本上限制了數學基礎

David Hilbert (1920)

提議形式化所有數學並證明其一致性——哥德爾證明的程序是不可能的

Alan Turing (1936)

將哥德爾的結果擴展到計算中,證明停機問題是不可判定的

Alfred Tarski (1933)

證明了算術真理的不可定義性,與哥德爾的結果密切相關

Douglas Hofstadter (1979)

《哥德爾、埃舍爾、巴赫》的作者,向一般讀者普及了不完整性和自我參照

🎓 學習資源

💬 畀學習者嘅話

探索正式系統的迷人極限!你所做的每一次擴展都會揭示出無法證明的新真理。好奇心是第一公理。

開始使用

免費,唔使註冊

開始使用 →