綁架愛麗絲 之 地下邏輯 018

更新於 發佈於 閱讀時間約 3 分鐘

作者: 黃盛

1 Down the rabbit hole: 論理型

掉下兔子洞

十五

吃論用了兩種聯結詞﹐一為條件號﹐另一為析取號。條件句有兩條規則。條件消去規則就是前面談過的肯定模式﹐以後我們稱它為「條件消去規則」。要是在一個證明中有「p q」為前提﹐而其中一個前提是「p」或者在證明的過程中我們找到一個「p」﹐我們可以推斷出「q」﹐因為如果「p q」是個真句﹐並且「p」為真﹐「q」不能假!

論理型5號﹕條件消去規則 (conditional elimination)

論理型5號﹕條件消去規則 (conditional elimination)

介紹了條件消去規則,下一條是條件引入規則

條件句引入規則說﹐要是我們在一個證明的前提裡引入一個假設﹐稱它為「p」﹐而在論證的過程中﹐我們獲得「q」﹐那麼﹐我們可以推斷「p q」。理由是「q」是因「p」的假設而成立的﹐這正好就是一個條件句的關係 (即「q」是以「p」為條件取得的)﹐因此我們可以推斷出「p q」:

論理型6號﹕條件引入規則 (conditional introduction)

論理型6號﹕條件引入規則 (conditional introduction)

有一點非常重要﹐當我們推斷出「p q」時﹐我們說「『p』已被撤銷(discharged)」。因為我們不能在證明中隨便加入假設﹐否則所謂的「證明」便都只是舉手之勞。這樣的「證明」便沒有什麼意義了。所以﹐如果我們在一個證明中加入假設﹐這個假設最後必須要被「解決掉」。解決的目的是要使假設不再承擔假設的責任。解決的方法是在結論 (無需是最終結論!) 中「用」了假設﹐即結論是條件句﹐而假設是條件句的前件。這就是「『p』已被撤銷」的意思。

我們將會用到的最後一條規則是析取消去規則。這條規則通常以下面的論理型表達:

論理型7.1號﹕析取消去規則 (disjunction elimination)

論理型7.1號﹕析取消去規則 (disjunction elimination)

這個表達式其實不是太清楚。這個論理型想要表達的是這樣的一個概念: 如果我們假設一個析取句為前提﹐而我們能夠從任一析取項獨立地推導出 (derive) 同一個句子﹐那麼﹐我們可以推斷「r」。用論理型7.1號做例子﹐譬如我們有「p q」做前提﹐同時﹐我們能夠獨立地從「p」推導出「r」﹐亦能夠獨立地從「q」推導出「r」﹐我們可以推斷「r」。

問題是﹐我們通常不會那麼幸運﹐前提中有「p q」﹐而下邊接連放著「p r」和「q r」。另一個問題是﹐「從任一析取項獨立地推導出同一個句子」中的「獨立地」這個概念在論理型7.1號中沒有得到適當的強調。

我們用一個比較繁複的論理型來表達同一個析取消去規則:

論理型7.1號: 析取消去規則 (disjunction elimination)

論理型7.1號: 析取消去規則 (disjunction elimination)

我們用條件句引入規則取得「p r」﹐並且取得「q r」; 「p r」獨立地來自「p」﹐而「q r」獨立地來自「q」。因此﹐只要「p q」是個真句﹐我們毫無疑問可以推斷出「r」,反正使用任一析取項 (「p」 或 「q」) 都可以取得「r」。

一切就緒。

我們可以直接證明吃論在形式上是否有效了。

____________________

  • 感謝《方格子》團隊的幫忙,我可以輸入馬蹄鐵符號 (⊃) 了! 以後的條件號將用回馬蹄鐵。🙂  

-| 再往下跳 ﹏﹏﹏>

留言
avatar-img
留言分享你的想法!
avatar-img
sen的沙龍
9會員
409內容數
我們這裡談兩個東西: 哲學和邏輯,以及與哲學和邏輯相關的東西。 首先開設的房間是《綁架愛麗絲 之 地下邏輯》。 隨後將陸續開設《綁架愛麗絲 之 鏡像語言》和《上古漢語的邏輯結構》。 聯絡作者﹕sen.wong@protonmail.com
sen的沙龍的其他內容
2024/06/27
5 Advice from a Caterpillar: 一個哲學問題 / 視角2 毛毛蟲的忠告 五 數學工作者書寫恆等式是尋常事﹐譬如「9 = 9」或「6 = 4+2」等。為什麼數學工作者可以這麼輕鬆地做這種陳述﹐即一個恆等式中的等號的左項與等號的右項同一或等值? 因為一個恆等式中的等號的左
Thumbnail
2024/06/27
5 Advice from a Caterpillar: 一個哲學問題 / 視角2 毛毛蟲的忠告 五 數學工作者書寫恆等式是尋常事﹐譬如「9 = 9」或「6 = 4+2」等。為什麼數學工作者可以這麼輕鬆地做這種陳述﹐即一個恆等式中的等號的左項與等號的右項同一或等值? 因為一個恆等式中的等號的左
Thumbnail
2024/05/06
愛麗絲的姊姊輕輕地拂去從樹上飄落到她臉上的枯葉,並說﹕ 「醒醒吧,親愛的愛麗絲!真是的,睡得這麼久!」 「哎喲,我做了一個好奇怪的夢啊!」 ...
Thumbnail
2024/05/06
愛麗絲的姊姊輕輕地拂去從樹上飄落到她臉上的枯葉,並說﹕ 「醒醒吧,親愛的愛麗絲!真是的,睡得這麼久!」 「哎喲,我做了一個好奇怪的夢啊!」 ...
Thumbnail
2024/05/04
國王搓著雙手說﹕ 「這是我們迄今為止聽到的最重要的證據,所以現在讓陪審團來 ...」。 愛麗絲一反常態,隨口便插話 ,因為在過去的幾分鐘裡,她長大了,便不再戰戰兢競了﹕ 「如果他們中有人能解釋一下,我會給他六...
Thumbnail
2024/05/04
國王搓著雙手說﹕ 「這是我們迄今為止聽到的最重要的證據,所以現在讓陪審團來 ...」。 愛麗絲一反常態,隨口便插話 ,因為在過去的幾分鐘裡,她長大了,便不再戰戰兢競了﹕ 「如果他們中有人能解釋一下,我會給他六...
Thumbnail
看更多
你可能也想看
Thumbnail
5 Advice from a Caterpillar: 一個哲學問題 / 視角2 毛毛蟲的忠告 七 愛麗絲的懷疑論 (skepticism) 來自一個非常簡單的推理: 首先﹐如前述﹐結論可能是個無意義的句子﹐如果不是矛盾的話。 第二﹐推論無效。我們見不到前提和結論之間的必然性,即前提和結
Thumbnail
5 Advice from a Caterpillar: 一個哲學問題 / 視角2 毛毛蟲的忠告 七 愛麗絲的懷疑論 (skepticism) 來自一個非常簡單的推理: 首先﹐如前述﹐結論可能是個無意義的句子﹐如果不是矛盾的話。 第二﹐推論無效。我們見不到前提和結論之間的必然性,即前提和結
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十六 好了,我們現在有足夠的工具 (概念+推論規則) 來處理吃論[1]了。 要判斷愛麗絲的吃論[1]是否有效﹐基本上有兩個途逕: (甲) 直接證明 (direct proof): 直接證明沒有什麼花巧﹐就是
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十六 好了,我們現在有足夠的工具 (概念+推論規則) 來處理吃論[1]了。 要判斷愛麗絲的吃論[1]是否有效﹐基本上有兩個途逕: (甲) 直接證明 (direct proof): 直接證明沒有什麼花巧﹐就是
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十五 我們還需要兩條規則。 吃論用了兩種聯結詞﹐一為條件號﹐另一為析取號。條件句有兩條規則。條件消去規則就是前面談過的肯定模式﹐以後我們稱它為「條件消去規則」。要是在一個證明中有「p ⊃ q」為前提﹐而其中一
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十五 我們還需要兩條規則。 吃論用了兩種聯結詞﹐一為條件號﹐另一為析取號。條件句有兩條規則。條件消去規則就是前面談過的肯定模式﹐以後我們稱它為「條件消去規則」。要是在一個證明中有「p ⊃ q」為前提﹐而其中一
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十四 繞道: 要分析吃論,我們還要學懂使用推論規則 (rules of inference)。 命題邏輯可以用不同風格的推演系統表達。我們用自然演繹方法 (natural deduction)。自然演繹系統好
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十四 繞道: 要分析吃論,我們還要學懂使用推論規則 (rules of inference)。 命題邏輯可以用不同風格的推演系統表達。我們用自然演繹方法 (natural deduction)。自然演繹系統好
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十三 要做證明﹐我們還沒有足夠的工具。需要預先解決兩件事情才能對吃論[1]做個完整的證明。首先﹐我們要辨識吃論[1]中使用的所有的真值函應聯結詞; 次之﹐我們要學懂使用一些相關的推論規則。 首先﹐我們要找出真
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 十三 要做證明﹐我們還沒有足夠的工具。需要預先解決兩件事情才能對吃論[1]做個完整的證明。首先﹐我們要辨識吃論[1]中使用的所有的真值函應聯結詞; 次之﹐我們要學懂使用一些相關的推論規則。 首先﹐我們要找出真
Thumbnail
1 Down the rabbit hole: 論理型 掉下兔子洞 十二 有了上述的一點邏輯知識背境,讓我們重抄一遍愛麗絲的毒藥論﹐然後討論幾個邏輯問題。這是愛麗絲的毒藥論: 我們稱這個愛麗絲用自然語言說出來的推理為「毒藥論 [1]」﹐然後我們協定如下: P = 瓶子標著
Thumbnail
1 Down the rabbit hole: 論理型 掉下兔子洞 十二 有了上述的一點邏輯知識背境,讓我們重抄一遍愛麗絲的毒藥論﹐然後討論幾個邏輯問題。這是愛麗絲的毒藥論: 我們稱這個愛麗絲用自然語言說出來的推理為「毒藥論 [1]」﹐然後我們協定如下: P = 瓶子標著
Thumbnail
1 Down the rabbit hole: 論理型 掉下兔子洞 八 我們丟下愛麗絲太久了,趕緊回去找她。 雖然愛麗絲並不懂得「邏輯學」﹐但在查看瓶子有否貼上「毒藥」標記的時候﹐她無疑是在進行推理﹐盡管推理出錯了。是的,錯了。愛麗絲的推理是這樣的: ... 如果喝了過多
Thumbnail
1 Down the rabbit hole: 論理型 掉下兔子洞 八 我們丟下愛麗絲太久了,趕緊回去找她。 雖然愛麗絲並不懂得「邏輯學」﹐但在查看瓶子有否貼上「毒藥」標記的時候﹐她無疑是在進行推理﹐盡管推理出錯了。是的,錯了。愛麗絲的推理是這樣的: ... 如果喝了過多
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 六 我們可以這樣看條件句式: 條件句提出了前件與後件之間的一個假設的關係。關於前述的三條小規則﹕握撥火棒的時間太久和燒壞手大概有某種關係; 小刀在手指上割了很深的口子和出血大概有某種關係; 喝了過多標著「毒藥」
Thumbnail
作者: 黃盛 1 Down the rabbit hole: 論理型 掉下兔子洞 六 我們可以這樣看條件句式: 條件句提出了前件與後件之間的一個假設的關係。關於前述的三條小規則﹕握撥火棒的時間太久和燒壞手大概有某種關係; 小刀在手指上割了很深的口子和出血大概有某種關係; 喝了過多標著「毒藥」
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News