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 篇文章 ・ 11 位粉絲
名為大家,在藝術人文中,指「大師」的作品;在生活旅遊中,指「眾人」的興趣。

0

2
2

文字

分享

0
2
2
歐氏幾何學的啟示
賴昭正_96
・2025/12/09 ・4611字 ・閱讀時間約 9 分鐘

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

無需證據就能肯定的事情,同樣也可以無需證據就能否定。

-歐幾里德(Euclid)古希臘數學和邏輯學家

當筆者還是一位教書匠時,時常鼓勵學生應該多讀數學,不是因為數學的實用性,而是因為它是訓練邏輯的基礎。愛因斯坦(A. Einstein)曾經說過:「就其方式而言,純數學是邏輯思想的詩歌。」而26歲時就提出了反物質的存在、奠定了量子電動力學基礎的狄拉克(Paul Dirac)更認為數學幫助他了解物理定律(宇宙)。我們不是大物理學家,在這裡只能介紹一個簡單的、 2300年前的數學━幾何(geometry),看它如何能幫助我們了解我們日常生活中的邏輯。

歐幾里德

歐幾里德(Euclid)大約於西元前 300 年生於埃及亞歷山大。我們對歐幾里德的生平知之甚少,只有希臘哲學家普羅克洛斯(Proclus,410-485 年)在其《希臘著名數學家》總結中提到:歐幾里德在托勒密一世(Ptolemy I Soter,公元前 323 年至公元前 285 年)統治時期在亞歷山大任教。儘管如此,雖然歷史上有過更偉大的數學家,也有過更重要的數學家,但如果說數學界有家喻戶曉的名字,那非「歐幾里德」莫屬!歐幾里德對人類文明的長期影響可以說非常深遠:幾個世紀以來,數學和歐幾里德在整個西方世界幾乎是同義詞。

歐幾里德的《幾何原本》(The Element of Geometry,通常縮寫為 Elements)是有史以來最著名數學著作之一。印刷術發明後,這部著作是最早以印刷形式出現的書籍之一:它出版了超過一千種不同的版本,只有《聖經》比它多。《幾何原本》通常被描述為一本幾何書,但它事實上也涉及數論和一種以幾何形式呈現的原型代數。

歐氏幾何

歐幾里德有兩大創新。其一是「證明」的概念:除非是從已知為真的命題中推導出來,歐幾里德拒絕接受任何數學命題為真。第二項創新是認識到任何事物都要始於無法被證明的某些「假設」。因此,歐幾里德預先提出了五個基本假設作為其所有推論的基礎:兩點可以用一條線連接;任何有限的線都可以延伸;可以以任意圓心和任意半徑畫一個圓;所有直角都相等;及兩條直線可以平行永不相交。

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

對歐幾里德來說,邏輯證明是幾何學的本質特徵,而「證明」至今仍是數學事業的基石。缺乏證明的命題無論有多少間接證據支持它、或蘊含意義多麼重要,都會被(合理地)懷疑。歐幾里德公理━他精心挑選的邏輯推論鏈━的影響極為深遠。例如,他用當時被認為無可挑剔的邏輯證明了:一旦同意他的公理,你就必然得出不能理解之「無理數」存在的結論!

嚴格的邏輯證明

「無理數」是不能用兩個整數相除來精確表達的實數。所以要證明x不是一個無理數,我們只要能找出兩個實數來表達它即可。例如利用高速電腦或人腦,我們發現可以用 40/99 表達 1.212121……,所以 1.212121…… 不是無理數。可是如果我們也同樣地想利用高速電腦來證明 \(\sqrt{2}\) = 1.4142135……呢?我們可以在一秒鐘內完成成千上萬的嘗試;但如果在數年後,我們還是找不到一組整數來表達\(\sqrt{2}\) 時,我們能下結論說 \(\sqrt{2}\) 是無理數嗎?不能,因為對歐幾里德來說,這不是嚴格的邏輯證明(註一)!

同樣地,費馬(Fermat)大定理於 1637 年提出,謂若 n 大於 2(n>2),則沒有任何三個整數 a,b,c 可滿足 an+bn=cn 方程式。隨著時間的推移,這個簡單的定理成為數學界最著名的未證命題之一。許多數學家和業餘愛好者要麼適用於所有 n>2 的值,要麼針對特定情況,試圖證明這一命題,推動了數論領域全新的發展。最初是手工證明,後來是計算機證明,找到了最高可達 400 萬的所有 n 值;儘管如此,因為不是嚴格的邏輯證明,數學家還是不能肯定該定律的正確性。

英國數學家懷爾斯爵士(Sir Andrew Wiles)於 1993 年 6 月 23 日首次公佈了他的證明,不幸地該證明在三個月後被發現含一個錯誤。一年後的 1994 年 9 月 19 日,懷爾斯在其自謂為「職業生涯中最重要的時刻」時偶然發現了一個啟示,使他能夠修正該錯誤,於 1995 年令歐幾里德、數學界滿意地嚴格證明了費馬大定理的正確性。

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

又雖然早在公元五百年左右就有印度數學家懷疑圓周率 π 是無理數;但兩千年過去了,雖然還是找不到一組整數來表達它,還是沒有任何數學家敢說π是無理數。1761 年法國數學家蘭伯特 (Johann Heinrich Lambert) 終於首次嚴格地證明了π 為一無理數!

歐幾里德幾何學

歐幾里德之五個初始、無法被證明的命題似乎都是大家很容易認定或接受的日常生活經驗。但事實上,歐幾里德的第五公設「兩條直線可以平行永不相交」遠非那麼合理明顯。因此許多數學家一直在懷疑可以從其它四個假設中推導出來(刪除它),或者能用更簡單、與其它一樣明顯的東西代替。但到了十九世紀,數學家們終於證明了它不能從其它四個假設中推導出來,明白了歐幾里德加入第五個公設是絕對正確的!

我們之所以認為「兩條直線可以永不相交」是合理的是因為我們生活在平面宇宙中:例如如果宇宙是二維空間,那我們就是生活在一張無限大的平面白紙上。但如果我們是生活在一個圓球的表面上呢?事實上我們不正是生活在一個圓球的地球表面上嗎?!但因我們的生活圈太小了,故整個周圍看起來好像一平面上而已。如果在地球表面上我們將兩「平行線」(註二)往同一方向延長不到一萬公里,它們是會相交於一點的(如果該兩點是在赤道上,那麼垂直於赤道的兩「平行線」將相交於北極或南極)。所以「兩條直線可以永不相交」在地球上不但不合理,根本完全是錯誤的假設━它只適用於日常生活中。

這些合理的懷疑歐幾里德之第五公設並沒有付諸流水。1854年,黎曼(Bernhard Riemann)在一次著名的演講中建構了無限多的非歐幾里德幾何族,為非歐幾里德幾何學邁出了決定性的一步。其中最簡單的一族缺乏平行線的公設,被稱為「非歐幾何」(non-Euclidean Geometry)。

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

在歐幾里德幾何裡,兩點之間的最短距離是一條直線;在非歐幾里德幾何球體表面上,兩點之間的最短距離則是沿著球體表面的大圓弧路徑(稱為測地線,註三)。在歐幾里德幾何裡,三角形內角總和為180度;但在非歐幾里德幾何球體表面上,由三個大圓弧組成的球體表面三角形內角總和則大於180度。

幾何與物理

非歐幾何的發展對數學和物理學產生了深遠的影響。它顯示歐幾里德幾何並非唯一邏輯一致的體系,為愛因斯坦的相對論鋪平了道路。

牛頓物理學從根本上來說是使用平坦的歐幾里德空間和通用時間的概念來描述運動,因此當地球不沿著直線運動時,牛頓必須用重力來解釋。愛因斯坦的相對論運用非歐幾何來描述彎曲時空,謂重力並非一種力,而是時空曲率的表現:巨大的太陽彎曲了其附近時空,地球只是沿著這一彎曲時空中之「最直」的路徑(測地線)運動而已。

同樣地,牛頓物理學假設重力只對有質量的物體施加力,而光是無質量的,因此光應該永遠沿著直線傳播。但愛因斯坦廣義相對論將重力描述為時空的彎曲(不是力),光將在這彎曲的時空沿著「直線」(測地線)傳播,但我們觀察到的將是「光不沿著直線傳播」!愛因斯坦的這一成功預測使他「瞬間」成為家喻戶曉的科學家(「延伸閱讀1」)。

歐幾里德幾何社會邏輯

人類可能是唯一知道死是怎麼一回事的動物,因此很早就在尋找生命的目的,很難接受霹靂一聲、無中生有地出現了時間、空間、及能量的近代宇宙觀(「延伸閱讀2」)。因此許多人認為我們來到這個世界是有目的的,我們是「上帝」(註四)創造出來的。因此「上帝」存在成了一個大家能接受、不需要證明的合理「公設」。對信教的人來說,它解釋了日常生活中的所有現象。對愛因斯坦及一些科學家來說:如果不是超人的「上帝」,為什麼我們看到的宇宙能不可思議地依循某些定律井然有序地運轉,但我們只是朦朧地了解這些定律?

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

在「延伸閱讀3」裡,筆者提到了要證明上帝的存在是很困難的,但要證明上帝不存在更加困難!因此「上帝不存在」也是屬於「不能證明、不需要回答的合理假設」,所以在民主國家裡人人有宗教信仰或不信仰的自由。

在社會上要證明某人沒有博士學位很困難甚或不可能(註五),因此能被接受、不需要證明之唯一合理假設應該是「人人沒有博士學位」。在這前提下,如果你說你有博士學位,則證明有博士學位的責任應該落在你身上,而不是檢察官或具告人!

同樣地,因為證明我們沒有犯罪很困難甚或不可能,所以「我們沒有犯罪」應該是唯一的不需要證明之合理假設;如果你控告我犯罪,那法庭應該要你(告訴人或檢察官)提出不被懷疑及合理質疑的證據。這事實上正是民主國家所採取的法律制度。

結論

歐幾里德的專著《幾何原本》為幾何學提供了一個系統而公理化的方法:他從一組不證自明的真理(公理和公設)出發,運用演繹推理推導出定理和證明,為數學的嚴謹性和邏輯推理確立了標準,塑造了數學家和科學家解決問題和建構理論的方式,甚至影響了數學以外的各個領域如法律和政治思想,在人類社會發展中發揮了基礎性作用。例如美國傑斐遜(Thomas Jefferson)和其他開國元勳們就是運用歐幾里德演繹法構建了《獨立宣言》:他們從類似於歐幾里德幾何的「不證自明」的真理━公理━入手,建立邏輯論證,以證明革命和建立新政府的必要性。因為這些基本原則被普遍接受,無需進一步證明,因此賦予了《獨立宣言》強大而不可否認的力量。

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

我們在這裡探討了日常生活中所碰到的宗教信仰、學位真假、與犯罪判決的爭論與判斷,得到結論:人人有宗教信仰或不信仰的自由,確定犯罪的責任在檢察官身上,證明有學位的義務則落在當事人身上!

註釋

  • (註一)嚴格地證明 \(\sqrt{2}\) 是無理數很簡單,有興趣的讀者可參考「延伸閱讀3」。
  • (註二)原則上必須是趨近於零的短線。
  • (註三)大圓弧是球體上任何圓心與球心重合的圓(例如赤道)。但是因為天氣、急流和空域限制等因素,航班並不沿著大圓弧路徑飛行,例如台北到舊金山的實際航線比大圓弧長了約10%。
  • (註四)這裡指的「上帝」是抽象的、廣泛的超人造物主。
  • (註五)在「延伸閱讀4」一文裡,筆者提到了要證明有博士學位應該是非常簡單的,如拿出正式的畢業證書或學校出證明;但要外人證明你沒有博士學位,則將與證明上帝不存在一樣更加困難:因為即使我們找遍全世界所有的地方,都沒發現你的論文或證書,我們還是不能說你沒有博士學位的博士學位━因為這不是「嚴格的邏輯證明」!

延伸閱讀

  1. 抱歉了愛因斯坦,但我真的沒辦法給那個酷理論——為何相對論與諾貝爾獎擦身而過?」,泛科學,2021/07/28。
  2. 思考的極限:宇宙創造出「空間」與「時間」? ——宇宙觀的發展史(下篇)|20 世紀後」,泛科學,2023/05/17。
  3. 愛因斯坦相信的上帝,是你以為的那位上帝嗎?」,泛科學,2018/03/30。
  4. 要被接受,需有不被合理質疑的證據–從科學與蔡博士學位事件討論起」,科技報導,2020/02/01。
  5. 從圓周率與無理數,談數學也有其無法理解、不精確、與不確定性」,泛科學,2019/06/03。
-----廣告,請繼續往下閱讀-----

討論功能關閉中。

賴昭正_96
50 篇文章 ・ 61 位粉絲
成功大學化學工程系學士,芝加哥大學化學物理博士。在芝大時與一群留學生合創「科學月刊」。一直想回國貢獻所學,因此畢業後不久即回清大化學系任教。自認平易近人,但教學嚴謹,因此獲有「賴大刀」之惡名!於1982年時當選爲 清大化學系新一代的年青首任系主任兼所長;但壯志難酬,兩年後即辭職到美留浪,IBM顧問研究化學家退休 。晚期曾回台蓋工廠及創業,均應「水土不服」而鎩羽而歸。正式退休後,除了開始又爲科學月刊寫文章外,全職帶小孫女(半歲起);現已成七歲之小孫女的BFF(2015)。首先接觸到泛科學是因爲它轉載我的科學月刊上的一篇文章「愛因斯坦的最大的錯誤一宇宙論常數」。

0

1
1

文字

分享

0
1
1
替晶片打造數學工具的喬治.布爾(George Boole)
數感實驗室_96
・2024/06/01 ・561字 ・閱讀時間約 1 分鐘

本文由 國立臺灣師範大學 委託,泛科學企劃執行。 

煮湯時看到調理包背面寫著「加水且加入鹽巴或味精,就大功告成了」。

這句話該怎麼解讀呢?邏輯思維好的人可能很快就能反應過來,意思是加水是必須的,鹽巴和味精至少要加一個。當然,兩者都加也行,但似乎不太健康。

你可能會說:「煮湯時誰會想那麼多?這太哲學了!」其實,19 世紀有位數學家將邏輯建立在數學而非哲學之上,他的貢獻深深影響了現代電腦的運算。他就是我們今天的主角——喬治.布爾(George Boole)。

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

在工作會議中,清晰的邏輯思維能幫助我們有條理地表達觀點,並迅速理解他人的意見;程式設計中,邏輯是核心,透過布林代數和邏輯運算,電腦能根據條件執行不同的任務,在智慧家電中利用邏輯閘判斷多個輸入條件來控制輸出結果。

因此,布爾提出的這一套邏輯思維與布林代數,不僅在學術領域至關重要,更是日常生活中不可或缺的工具。

更多、更完整的內容,歡迎上數感實驗室 Numeracy Lab 的 youtube 頻道觀看完整影片,並開啟訂閱獲得更多有趣的資訊!

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

討論功能關閉中。

數感實驗室_96
76 篇文章 ・ 55 位粉絲
數感實驗室的宗旨是讓社會大眾「看見數學」。 數感實驗室於 2016 年 4 月成立 Facebook 粉絲頁,迄今超過 44,000 位粉絲追蹤。每天發布一則數學文章,內容包括介紹數學新知、生活中的數學應用、或是數學和文學、藝術等跨領域結合的議題。 詳見網站:http://numeracy.club/ 粉絲專頁:https://www.facebook.com/pg/numeracylab/

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 月,大家出版出版,未經同意請勿轉載。

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