0

0
1

文字

分享

0
0
1

公設化集合論的奧秘 (4) 挽救羅素詭論的藥方—分割公設

翁 昌黎
・2014/12/10 ・1797字 ・閱讀時間約 3 分鐘 ・SR值 551 ・八年級

1

文 / 翁昌黎(《孔恩vs.波普》中文譯者)

在《摧毀傳統集合論的重磅炸彈 — 羅素詭論》裡,我們見識到了那看起來極不起眼的集合R = { X : X X}卻對數學的邏輯基礎造成如此重大的傷害。羅素是在1902年六月16日寫信給被譽為「現代數理邏輯之父」 的耶拿大學數學教授弗列格(Gottlob Frege),羅素告訴他自己在一年前(1901年六月)的發現。別看弗列格現在有那麼風光響亮的封號,但他生前只不過是被世界遺棄的冷門人物,除了數理邏輯專業圈內的極少數人之外沒人鳥他,當然羅素這種內行人例外。

弗列格收到羅素的信之後嚇出一身冷汗,他在六月22日給羅素的回信中說到:「你發現的矛盾讓我極度震驚,更恰當地說是驚慌失措,因為它撼動了我欲將算術建立於其上的根本。」當時他的代表作《算術的基本定律》第二册正在印刷廠排印準備出版,你羅素好死不死偏在這個節骨眼上送來郵包炸彈,要改正、添加附錄或撤回都已然來不及。弗列格之所以如此驚慌是因為他的偉大構想正是要把整套算術建立在邏輯和傳統集合論上面,羅素一封短短的信,可能因而讓美夢就此泡湯。

現在該怎麼辦?這個集合R屬於自己也不行,不屬於自己也不行,難道只能讓人去上吊?問題到底出在哪裡? 根據徹美洛等人的說法,羅素製造來的那個R「太大」了,超出了集合所能容受的範圍而導致爆胎。為了合理限制和建構出不自相矛盾的集合論系統,必須要有更嚴格的規定才行,這正是公設化集合論的遠大構想。也就是說要嚴格管制協會,補強管理登記辦法的漏洞以取締非法。之前談過的素樸集合論裡的概括公設顯然存在漏洞,以至於讓我們能依法製造出R這個怪獸。可見在這座黑森林裡,我們不能隨便相信直覺,在腦中構想一個性質P (比如說羅素的X ∉ X)之後就放心地斷定這個集合一定存在。羅素詭論的教訓告訴我們輕易肯定某個集合存在有可能導致致命性的矛盾。

-----廣告,請繼續往下閱讀-----

為了解決這個困局,ZF集合論用分割公設(Axiom of Separatio) 來取代概括公設

分割公設(Axiom of Separation的數學表達為:

ZF2 ∀X ∀p1p k ∃Y u [u∈Y (u X ∧ φ (u, p1,…, p k)]

在這個稍嫌冗長的句式裡,最後面的φ(u, p1,…,p k) 就好比原來概括公設裡的性質P,但φ在此是個數學句式(formula),它的功能是陳述與u, p1,…, p k等集合變元(variables)相關的性質,特別是φ句式中談到了變元u。φ (u, p1,…, p k) 這個完整句式的角色就相當於之前的性質P(x)。如果這個數理邏輯式子把你弄得天旋地轉,那把它當裝飾就好,我會再度用地球語言來解釋清楚它的邏輯意義。

-----廣告,請繼續往下閱讀-----

分割公設不允許單用性質P 來肯定某個集合存在,因為可能會陷入詭論,所以它加了一個條件: 如果已經確定某個集合B存在,而這個集合裡的某些成員又滿足某個性質φ的話,那這些特殊的成員可以構成一個新的集合A。

用圖來表示就是:

1

所有符合性質φ的集合成員必須已經隸屬於某個集合B,滿足這個條件才可以建構出新的集合A,也就是這樣才能肯定A是存在的。這就相當於協會之內的內部甄選規定,你必須先成為會員,才有資格進階成為高級會員或進一步成為黃金會員,你不能隨意到街上招來一群人然後把大家封為鑽石會員。

圖中的A相當於ZF2數學句式中的Y,而B則相當於數學句式中的X。加了這個條件(B集合必須先存在) 之後就可以避開羅素詭論了,而且我們還意外取得一個新的結果,那就是R = {X: X ∉ X} 根本就不是一個集合,因為這個協會的組成沒有經過任何合法的組織程序。類似R這種超大型的「協會組織」在數學上叫做類(class)

-----廣告,請繼續往下閱讀-----

我們現在知道,如果你隨意描述一個性質並按這個標準抓來一堆東西,那麼由它們組成的集體Y = { x : P(x)}(依照概括公設)不一定是個集合。比如羅素的R = {X: X ∉ X} 就不是集合,當然集合也是一個類,但類的範圍比集合要大,那些不是集合的類就特稱之為真類 (proper class)

迷霧漸散,朝陽驟起。集合不再是隨意設定某種性質而建構出來的雜亂堆積,靠亂抓壯丁就能組成軍隊。現在它有了嚴格的限定條件,因而在邏輯上更加嚴謹而可靠。這個突破讓我們明白了類與集合之間的差異,這個差異的密碼就寫在ZF2這個看來有點嚇人的冗長式子裡。

延伸閱讀

 

文章難易度
翁 昌黎
18 篇文章 ・ 4 位粉絲
中央大學哲學研究所碩士,曾籌劃本土第一場「認知科學與佛教禪修系統」對話之大型研討會,於1995年6月在法光佛教研究所舉行,並發表文章。後隱居紐西蘭,至今已20載。 長年關注「意識轉變狀態的科學」和「意識本質的科學與哲學」問題,曾與大寶法王辯經教授師拿旺桑結堪布成立「大乘佛教禪修研究中心」。其他研究興趣為「唯識學」、「超個人心理學」、「數理邏輯」、「公設化集合論」和「後設數學」等等。

0

2
2

文字

分享

0
2
2
【成語科學】運籌帷幄:古人不用筆算數學?一隻小竹棍居然可以開三次方根、解方程式!
張之傑_96
・2023/07/28 ・1261字 ・閱讀時間約 2 分鐘

-----廣告,請繼續往下閱讀-----

劉邦(漢高祖)打敗項羽,取得天下,建立漢朝。一天舉行盛大宴會,他問群臣:「我為什麼會勝?項羽為什麼會敗?」群臣都說劉邦善於用人,項羽恰恰相反。劉邦點頭稱是,司馬遷在《史記‧高祖本紀》記下劉邦說的一段話

夫運籌帷幄之中,決勝於千里之外,吾不如子房。

帷幄,指營帳子房,是張良的字籌,指算籌,是古時的運算工具。這段話的意思是說,張良在營帳中運用算籌計算,就能決勝千里之外,這方面我(劉邦)不如張良。因此,這個成語的原意是在營帳中策劃謀略,後來泛指謀劃或指揮。讓我們造兩個句吧。

要不是孔明運籌帷幄,劉備哪有三分天下的機會!

在里長的運籌帷幄下,為社區更新取得有利的條件。

不用筆,那用什麼?

成語的出典說了,句子也造了,接下去就要談談這個成語的科學意義。我們現在演算數學,都是用筆在紙上運算,也就是筆算。古人呢?古人從來不用筆算,而是使用工具運算。元代以前使用算籌,元代以後使用算盤

算盤一直使用到 1980 年代,小朋友家裡可能還有。至於算籌,只有少數博物館裡才能看到。

-----廣告,請繼續往下閱讀-----
國立自然科學博物館內藏的漢朝骨製算籌複製品。圖/wikipedia

其實算籌只是一根根小竹棍,外形和筷子差不多。小朋友千萬不要看輕這些小竹棍,中國古代的數學曾經輝煌一時,就是用這些小竹棍運算出來的。

驚人的運算能力 曾經輝煌一時的數學成就

算盤被木框框住,計算能力受到限制。凡是算盤能算的,算籌一定能算。反過來,算籌所能算的,算盤就不見得勝任。算盤主要是生意人用的,算籌可作各種運算,數學家喜歡用它。中國的數學宋代發展到顛峰,元代以後不進反退,到了明代已沒人懂得宋代的數學了。

算籌平時放在算袋裡,繫在腰上,運算時取出,在席子上或桌子上擺弄。除了加減乘除,還能開平方、開立方,甚至解高次方程等高中才學得到的數學!關於算袋,有個小故事,傳說秦皇島東巡時,把算袋扔到海裡,變成了烏賊,所以烏賊又稱算袋魚。

十四世紀朱世傑《四元玉鑒》中的「古法七乘方圖」,紀錄宋代展出的「楊輝三角形」,就是我們現在所說的「巴斯卡三角形」。圖中一根根長條物就是當時用來計算的「算籌」。楊輝三角形的產生也顯見宋代數學已經發展出高次多項式的乘法。圖/wikipedia

數學家用算籌運算時,有時擺弄得極快,不要說外行人,連內行人的眼睛幾乎都跟不上,所以古人用「運籌如飛」來形容。因此,用算籌運算,運算過程不會留下記錄,一陣擺弄之後,最後得出答案。這對一般才質的人來說,學起來的確有點困難。

-----廣告,請繼續往下閱讀-----
張之傑_96
103 篇文章 ・ 221 位粉絲
張之傑,字百器,出入文理,著述多樣,其中以科普和科學史較為人知。

0

1
0

文字

分享

0
1
0
跳脫古典數學邏輯!直覺主義的興起——《大話題:邏輯》
大家出版_96
・2023/04/08 ・1479字 ・閱讀時間約 3 分鐘

非古典邏輯:直覺主義

布勞威爾 (1881 – 1966)是最早脫離所謂「古典邏輯」系統的學者之一。他反對弗雷格和羅素將數學化約為邏輯的構想,認為數學根基於我們對某些基本數學物件(如數字和直線)的「直覺」,因此他的學說便稱為「直覺主義」。

直覺主義。圖/大話題:邏輯

惡魔論證

布勞威爾主要將焦點擺在無限集合和序列上,例如所有正數的集合和無理數(如 π 和)小數點後的數字形成的序列等等。他的論證大致如下:

我邏輯上能證明 666 這個序列一定會出現在任何無理數(如 π)的擴張裡。因為若主張 666 不在裡面,就代表 666 不出現在 π 的小數點後數字的任何地方,但這一點在數學上是無法證明的。就算世界上所有白紙都寫滿π的小數點後數字,還是有無限多的數字沒檢查到。

惡魔論證。圖/大話題:邏輯。

直覺邏輯的興起

雖然布勞威爾只想證明有些數學證明的方式和邏輯證明不同,但有些人發現他的論證也能用來證明某些數學領域的邏輯和其他數學領域不同,甚至有些人還據以建構出一套邏輯系統,並嘗試證明這套邏輯適用於所有數學領域。這套系統就叫「直覺邏輯」。

直覺邏輯系統。圖/大話題:邏輯。

直覺主義 v.s. 歸謬法

直覺邏輯有一個關鍵特點,就是不能用萊布尼茲的歸謬法。歸謬法是先假設某個數學陳述的否定為真,然後導出矛盾,進而證明該陳述為真。但要從「某事的否定為假」推導出「某事為真」就得仰賴排中律,因此在某些數學領域裡,歸謬法並不符合數學應該運作的方式,也就是從公理推導出數學語句。

-----廣告,請繼續往下閱讀-----
直覺邏輯與歸謬法互相對立。圖/大話題:邏輯。

直覺主義的數學熱潮

上述問題在 1930 年代引發了一波新的數學熱潮,不少學者嘗試用直覺邏輯替一些常用的基本數學陳述找到證明,也確實找到了不少。

數學系和哲學系紛紛成立,新的學術領域也隨之誕生。就連希爾伯特的方法明明是直覺邏輯的對手,也被加以改造,只使用得到認可的直覺主義程序。直到這股風潮引起了哥德爾的注意。

儘管後來學者對這場爭辯的興趣削弱了一些,但「唯有構造性證明才能確保一個陳述句為真」的基本看法至今仍然得到不少邏輯學家、數學家、科學家和哲學家支持。

許多人試著用直覺邏輯替數學陳述找證明。圖/大話題:邏輯。

處理未來陳述句的老問題

大約同一時期,波蘭數學家盧卡西維茨(1897 – 1956)1920 年提出的構想勾起了一些學者的興趣。此前十多年,這個構想從來不曾在波蘭以外的地區引起多大反應。盧卡西維茨當時想解決的,是從亞里斯多德到羅素都面對過的老問題。

-----廣告,請繼續往下閱讀-----

編按:「如何判斷大笨鐘一千年後會遇上大雪」這句話的真值?

未來陳述句是邏輯無法確認之事。圖/大話題:邏輯。

——本文摘自《大話題:邏輯》,2023 年 3 月,大家出版出版,未經同意請勿轉載。

大家出版_96
14 篇文章 ・ 8 位粉絲
名為大家,在藝術人文中,指「大師」的作品;在生活旅遊中,指「眾人」的興趣。

0

1
0

文字

分享

0
1
0
白馬 ≠ 馬?當陳述句變成數學邏輯等式!——《大話題:邏輯》
大家出版_96
・2023/04/07 ・2243字 ・閱讀時間約 4 分鐘

從簡單陳述句轉變為複合句——「連接詞」

大約一百年後,克律西波斯(c.280 – c.206 BC)改變了邏輯的關注焦點,從簡單的主述詞陳述句轉向「蘇格拉底是人,且芝諾也是人」之類的複合句。

這是很大的進展。當時甚至有人說「克律西波斯的邏輯就是神會用的邏輯」。我們稍後會見到,克律西波斯的邏輯也是人類使用的邏輯,只不過我們還得等兩千年才會明白這一點。

複合句使用的連接詞不同,其真假受個別句子影響的方式也不同。

出現了「且」、「和」等連接詞。圖/大話題:邏輯。

譬如「不是…就是…」這個連接詞組可以這樣用,也只有「不是…就是…」這個連接詞組可以這樣用:

-----廣告,請繼續往下閱讀-----

編按:「不是」穆罕默德到山那邊,「就是」山到穆罕默德這邊。

其後一千五百年甚至更久,克律西波斯沒有對邏輯留下多少影響。不僅因為他的作品失傳了,只留下他人的轉述,也因為亞里斯多德成了天主教會的心頭好。

「不是」;「就是」的應用。圖/大話題:邏輯。

萊布尼茲定律

接下來兩千年,邏輯學家建構出愈來愈多三段論,有些甚至前提不只兩個。這些邏輯學家就像煉金術士,拿著概念拼拼湊湊,想辦法生出有效論證。最後有一個人在這股狂熱當中想出了方法,那人就是萊布尼茲(1646 – 1716)。

萊布尼茲想到的方法是將陳述句看成代數裡的等式。等式使用等號(=)來表達式子兩邊數值相等。

例如:x2 + y2 = z2

萊布尼茲將等號帶進邏輯裡,用來指稱 a 和 b 等同。

-----廣告,請繼續往下閱讀-----
萊布尼茲定律的陳述句。圖/大話題:邏輯。

自此之後,這個等同式就叫做「萊布尼茲定律」。萊布尼茲將 a = b 拆成兩個不可分割的述句「a 是 b」和「b 是 a」,意思是「所有 a 都是 b」和「所有 b 都是 a」。

例如:「所有單身漢都是沒結婚的男人,且所有沒結婚的男人都是單身漢。」

若 a 和 b 等同,那麼陳述句裡的 a 就算換成 b,這個陳述句的真假顯然不會隨之改變。例如,「蘇格拉底是沒結婚的男人,沒結婚的男人是單身漢,因此蘇格拉底是單身漢」。

這個定律很重要,因為有了它,我們就能以有限多的步驟來判斷近乎無限多的句子的真值。萊布尼茲使用的步驟數是四個。

-----廣告,請繼續往下閱讀-----
陳述句中的等同式。圖/大話題:邏輯。

1. a = a

例:「蘇格拉底是蘇格拉底。」

2. 若 a 是 b,且 b 是 c,則 a 是 c

例:「所有人都會死,蘇格拉底是人,所以蘇格拉底會死。」

說「a 是 b」就等於說「所有 a 都是 b」。

3. a =非(非 a)

例:「如果蘇格拉底會死,則蘇格拉底不是不會死的。」

-----廣告,請繼續往下閱讀-----

4. a 是 b = 非 b 是非 a

例:「蘇格拉底是人,意思是如果你不是人,你就不是蘇格拉底。」

利用這四個簡單的法則,萊布尼茲就能證明所有可能出現的三段論。比起亞里斯多德的四角對當,這才是人類史上第一個真正的真理理論,因為它使用事先定下的法則,藉由代換等同的符號(同義詞)來導出結論。

非真即假的歸謬法

萊布尼茲最常用的證明方法是一個極為重要的邏輯工具,深受後世邏輯學家和哲學家喜愛。他稱呼這個方法為歸謬法。

這個工具很簡單,卻好用得驚人,自萊布尼茲發明以來便廣獲使用。我們用一個例子來講最清楚。

-----廣告,請繼續往下閱讀-----
檢驗「打籃球」得陳述句是否為真?圖/大話題:邏輯。

使用歸謬法時,我們先假設要檢驗的那個陳述句為真,再看它能導出哪些結論。如果導出的結論互相矛盾,我們就知道那個陳述句是假的,因為矛盾永遠為假。

歸謬法有一大好處,那就是即使我們不知道如何證明,也能判斷一個陳述句的真假;只要證明這個陳述句的否定會導出矛盾,就知道它是真的了。

歸謬法僅用真假二分,但卻沒有提出證明。圖/大話題:邏輯.

新工具

「我發明的這個工具完全使用理性,是裁決爭議的判官、解釋概念的權威、衡量可能性的天平、指引我們穿越經驗之海的指南針,是萬物的清單、思想的表格、檢視事物的顯微鏡、預測遙遠事物的望遠鏡、通用的演算法、不使詐的魔術、不空妄的計謀,也是人人都能用自己的語言閱讀,所及之處皆會帶來真宗教的經文。」

萊布尼茲致信漢諾威公爵,1679 年

不難想見,天主教會將萊布尼茲視為異端。但「思想有其必然法則」的想法卻對西方哲學家產生了深遠的影響,包括康德、黑格爾、馬克思和羅素。

萊布尼茲的思想影響到後世許多西方哲學家。圖/大話題:邏輯。

——本文摘自《大話題:邏輯》,2023 年 3 月,大家出版出版,未經同意請勿轉載。

-----廣告,請繼續往下閱讀-----
大家出版_96
14 篇文章 ・ 8 位粉絲
名為大家,在藝術人文中,指「大師」的作品;在生活旅遊中,指「眾人」的興趣。