開票日倒數 倒數
0
23
11
50

前往選舉專區

首個世界邏輯日︰連結起20世紀兩大邏輯學家的日期

首個世界邏輯日︰連結起20世紀兩大邏輯學家的日期

我們想讓你知道的是

2019年1月14日是首個「世界邏輯日」,1月14日同時是邏輯學家哥德爾離世及塔斯基出生的日子。

哥德爾跟塔斯基一樣,在二次大戰期間由歐洲移居美國,逃過納粹魔掌。哥德爾本來住在維也納,於納粹德國佔領奧地利一年後離開,1940年抵達美國,此後任職於著名的普林斯頓高等研究所,並認識了物理學家愛因斯坦(Albert Einstein)。

塔斯基則受到哲學家及邏輯學家奎因(Willard Van Orman Quine)邀請出席一個學術會議,剛好搭上納粹德國及蘇聯入侵波蘭前最後一班開往美國的船,此後長居美國。在幾家大學短暫逗留後,塔斯基1942年起一直於加州大學柏克萊分校任教,培育出多名重要的邏輯學家。

正如塔斯基傳記作者布特曼(Anita Burdman Feferman)及其丈夫兼塔斯基學生費佛文(Solomon Feferman)在書中所言,塔斯基跟哥德爾兩人改變了20世紀邏輯學的面貌。如讀者想進一步認識兩位邏輯學家的生平,不妨閱讀兩人的傳記︰《Logical Dilemmas: The Life and Work of Kurt Gödel》及《Alfred Tarski: Life and Logic》。

相關文章︰

寫給懂一點數理邏輯的讀者的後記

由於盡量不使用符號和術語,上文省略了不少重要細節,嚴格來說甚至有錯,以下稍作補充。

一,希爾伯特的形式主義不僅是把數學化約成形式系統,其「元數學」(metamathematics)計劃是使用「有限方法」證明數學無矛盾,這項計劃發展成為數理邏輯中的證明論。

二,本文的「算術系統」其實是指「皮亞諾算術」(Peano Arithmetic),不過一些稍弱一點的系統同樣可構造不可判斷命題。

三,哥德爾不完備定理對形式系統有若干限制,其中包括定理須為遞歸可枚舉集合(recursively enumerable set)。把所有在標準模型中為真的算術語句列為公理的系統稱為「真算術」(True Arithmetic),這個系統雖然完備,但未有違反哥德爾不完備定理。

四,關於哥德爾的集合論結果,他當時使用的集合論應為NBG(Von Neumann–Bernays–Gödel)集合論,而非現時主流的ZF(Zermelo–Fraenkel)。此外,所謂「不會產生矛盾」的前提,是原本的公理沒有矛盾。

核稿編輯:歐嘉俊