4. 三段論推理
4.1 基本定義
「三段論推理」(Syllogistic Inference)是古典邏輯重點研究的推理,曾經幾乎成為古典邏輯的同義詞。在古典邏輯中,「三段論」(Syllogism)是指由三個命題組成的推理,其中兩個是「前提」(Premise),其餘一個是「結論」 (Conclusion)。根據三個命題的內部結構,古典邏輯學家把三段論區分為不同的「格」(Figure)和「式」(Mood)。此外,古典邏輯還有一個獨特的「周延性」(Distribution)概念:全稱命題(即包含「所有」的命題)的主語以及否定命題的謂語是周延的,而特稱命題(即包含「有(至少一個)」的命題)的主語以及肯定命題的謂語則是不周延的。
古典邏輯學家的工作就是確定哪些三段論格式是有效推理,例如他們指出以下代號為"Barbara"的推理便是有效的(即以任何詞項代入以下的S、P和M都可得到正確的推理):
| 前提1: | Every M is P. |
| 前提2: | Every S is M. |
| 結論: | Every S is P. |
不僅如此,古典邏輯學家還嘗試以「周延性」概念為基礎,定出一些判斷三段論有效性的簡便規則。
自從現代數理邏輯興起後,三段論推理喪失了獨立研究的價值。其實,即使在現代自然邏輯下,古典三段論也沒有獨立價值,這是因為根據van Eijck (1984, 2005)的研究,古典三段論可以被歸結為單調性推理的特例,而「周延性」則相當於遞減性。舉例說,我們可以這樣理解前述的"Barbara"推理:前提2告訴我們S ⊆ M,由此便可根據前提1以及"every"的左遞減性推出結論。
雖然如此,當代仍有一些學者研究三段論推理,他們採取嶄新的視角,突破古典三段論的某些框框。事實上,當代學者研究的三段論無論在格式、所用的量詞,以至所含命題的數目上,都可以不同於古典三段論,因此本文對「三段論」採取一個極寬鬆的定義:從至少兩個給定的量化句(前提)推出至少一個新量化句(結論)的推理。當代學者對「三段論推理」的研究可粗略地分為三個方向,現分述於下。
4.2 把古典三段論推廣至其他量化句
第一個研究方向是基本沿襲古典三段論的原有概念,但嘗試把古典三段論推廣至其他量化句,推導出不可歸結為單調性推理的「新三段論」,這些研究計有:Reichenbach (1952)研究的含否定詞的三段論、Thompson (1986)和Peterson (2000)研究的含模糊量詞或分數量詞的三段論、高東平(2006)研究的含模糊量詞的三段論、Cavaliere and Donnarumma (2007)研究的含「特殊量詞」(Distinctive Quantifier)(註7)或模糊量詞的三段論以及Philipps (1999)研究的「似然三段論」(Approximate Syllogism)等。
在這些學者中,Reichenbach (1952)、Thompson (1986)、Peterson (2000)和高東平(2006)都推廣了傳統的「周延性」概念,提出新的三段論有效性判斷規則。舉例說,根據Thompson (1986),以下三段論是有效的:
| 前提1: | Almost 50% of M are P. |
| 前提2: | Almost 55% of M are S. |
| 結論: | Some S are P. |
請注意上述推理不能歸結為單調性推理。
Philipps (1999)在「似然三段論」的研究方面提出了一些獨到的思想。他認為在研究某一推理模式時,不應只用簡單二分法把它分為有效或者無效,而應研究這個推理模式在甚麼情況下會較為可靠或較不可靠。試考慮以下這個推理模式:
| 前提1: | Q1 S are M. |
| 前提2: | Q2 M are P. |
| 結論: | Q3 S are P. |
古典邏輯只說,如果Q1 = Q2 = "some",不可能得到任何結論。Philipps (1999)則指出,當Q1和Q2的語義越強,同時Q3的語義越弱(例如"almost all"、"most"是語義強的量詞,"some"則是語義弱的量詞)時,上述推理模式便越可靠。此外,Philipps (1999)還指出,S與M這兩個集合的相對大小和元素分佈情況也會影響上述推理模式的可靠性。總括而言,Philipps (1999)提出了很多新思想,值得學者繼續深入研究。
4.3 三段論的現代推理系統
第二個研究方向是把古典三段論與現代數理邏輯相結合,建構三段論的現代推理系統,這一方面的研究包括Ben-Avi and Francez (2005)的「自然演繹系統」以及由Third (2006)、Moss (2007, 2008a, b)、Pratt-Hartmann (2004, 2009)、Pratt-Hartmann and Moss (2009)等建構的多個「公理系統」(註8)。雖然這些研究全都只集中於某一「片段」(Fragment)的三段論推理,但這些「片段」擴充了古典三段論的內容,屬於「新三段論」的範圍,Third、Moss和Pratt-Hartmann研究過的「新三段論」便有:含否定詞的三段論、含專有名詞的三段論、含一般動詞的三段論(古典三段論只使用系詞"be")、含並列結構的三段論、「關係三段論」(Relational Syllogism)(即前提和結論中包含多個量詞的三段論)等等。
舉例說,Moss (2008a)提出了一個只包含量詞"all"和"some"的三段論片段,這個片段有以下五條公理:

在上圖所示的每條公理中,紫色橫線上下的命題分別代表前提和結論,其中第一條公理沒有前提,因為"All X are X"是恆真的「重言式」。以下是利用上述公理進行推導的「證明樹」例子:

上述學者除了發掘「新三段論」外,更關注其推理系統的「元邏輯性質」(Metalogical Property)、「計算複雜性」(Computational Complexity)和「表達力」等問題,這些研究成果往往可以跟「人工智能」中的自然語言推理研究接軌,因此在現代邏輯研究中有重要價值。
4.4 借助各種數學工具建構三段論
第三個研究方向是借助各種數學工具建構全新的三段論,這些數學工具包括概率論、模糊數學和代數方法。
4.4.1 概率論方法
使用概率論方法的研究主要包括Dubois et al (1990, 1993)和Khayata, Pacholczyk and Garcia (2002)基於經典「條件概率」(Conditional Probability)以及Oaksford and Chater (2007)基於「貝葉斯概率」(Bayesian Probability)的研究。前者把量化句Q(A)(B)的真值條件看成以下關係:
其中Prob(B | A)代表給定x屬於A的條件下,x同時屬於B的條件概率,而Q則被看成概率值集合。為把研究結果應用於自然語言推理,上述學者嘗試用各種方法把數值計算結果轉換為自然語言的量詞,或嘗試建構一種「性質推理」(Qualitative Reasoning),即表面上直接以自然語言中的模糊量詞進行的推理(但背後仍須依賴數值計算)。
Oaksford and Chater (2007)則從心理學角度出發,認為一般人的推理模式不是基於經典邏輯的必然推理,而是基於「主觀概率」(即「貝葉斯概率」)判斷的似然推理。他們提出「概率法則模型」(Probability Heuristics Model)作為一般人進行三段論推理時的心理依據,而這個模型包含人們對概率、信息量和世界知識的判斷,因此儘管其推論不是必然的,但卻仍是符合理性的。Oaksford and Chater (2007)認為他們的理論能更真實反映一般人在日常生活中的推理。
4.4.2 模糊數學方法
使用模糊數學方法的研究主要包括Zadeh (1983, 1985)和Yager (1985a, b)的研究,特別值得一提的是Zadeh (1983, 1985)提出的「量詞擴張原理」(Quantifier Extension Principle)。設有以下三段論模式(寫成Q(x)的形式,其中Q代表量詞,x代表「參項」Parameter (註9)):
| 前提1: | Q1(x1) |
| 前提2: | Q2(x2) |
| 結論: | Q3(x3) |
「量詞擴張原理」是說,如果R(x1, x2, x3),則R(Q1, Q2, Q3),其中R代表某種函數/數值比較關係。換句話說,若參項之間存在某種函數/數值比較關係,則量詞之間也存在該種關係。我們可以利用這個原理來求出以下三段論中的Q3:
| 前提1: | (slightly more than half of)(|A ∩ B| / |A|) |
| 前提2: | (slightly less than half of)(|A ∩ B ∩ C| / |A ∩ B|) |
| 結論: | Q3(|A ∩ B ∩ C| / |A|) |
由於|A ∩ B ∩ C| / |A| = (|A ∩ B| / |A|) × (|A ∩ B ∩ C| / |A ∩ B|),根據「量詞擴張原理」,應有Q3 = (slightly more than half of) × (slightly less than half of),由此根據直觀,可知Q3大致上等於"(about a quarter of)" (註10)。
4.4.3 代數方法
這裡的代數方法是指初等代數中的方法,這方面的研究計有Sommers (1970)、Murphree (1998)和Sommers and Englebretsen (2000)的「詞項函子邏輯」(Term Functor Logic),Murphree (1991, 1997)的「數值例外邏輯」(Numerically Exceptive Logic)以及沈小豐、喻蘭、沈鈺(2008)基於「邏輯代數」(Algebra of Logic)發展而來的「解析邏輯」(Analytical Logic)等。
「詞項函子邏輯」的特色是把邏輯推理轉化為正負項加減運算。Sommers (1970)和Sommers and Englebretsen (2000)把含"some"的主語和肯定性謂語表示為正項,把含"every"的主語和否定性謂語表示為負項,而有效三段論的一個必要條件是結論等於兩個前提之和(此外還須滿足其他條件)。舉例說,前述的"Barbara"三段論便可以表達為
| 前提1: | − M + P |
| 前提2: | − S + M |
| 結論: | − S + P |
請注意− S + P剛好等於(− M + P) + (− S + M),所以上述推理滿足前述必要條件。除了古典三段論外,Sommers and Englebretsen (2000)還研究了較少人問津的「關係三段論」,Murphree (1998)則把Sommers (1970)的理論擴展至包含數值比較量詞的量化句。
不過,Murphree對三段論推理的最大貢獻在於他所創立的「數值例外邏輯」,他把古典量化句推廣為含例外量詞的量化句,這些量化句各有四個等價形式,例如"Every S is P"便被推廣為以下四個等價命題:"At least all but x S are P"、"At most none but x S are non-P"、"At most none but x non-P are S"和"At least all but x non-P are non-S",並表達為下圖:

在上圖中,實線和虛線箭頭分別代表"at least ..."和"at most ...","@ − x"和"0 + x"則分別代表"all but x"和"none but x",其中x為整數。請注意當以0代入上圖中的x後,便可得到"Every S is P"。
Murphree (1991)還利用圖示法提出有效三段論的一個必要條件:把代表兩個前提的圖並排放在一起時,必須有一個實線箭頭從S連至M和另一個箭頭從M連至P,其中第二個箭頭上的數式必須為"@ − x"的形式。舉例說,我們可以驗證前述"Barbara"三段論的有效性如下,先把兩個前提和結論表達為下圖:

在上圖中,我們可以從最左的S沿實線箭頭走到M,然後從M沿另一個實線箭頭走到P,而且第二個箭頭上的數式為"@ − 0",符合前述規定。請注意由於有M的中介作用,在兩個前提中本來沒有連繫的S和P,在結論中被連貫起來了。
筆者認為,Murphree (1991)理論的最大價值在於可以與前述的「量詞擴張原理」融合。舉例說,利用Murphree (1991)的圖示法,我們可以把"Barbara"三段論重新表述為以下的Q(x)形式:
| 前提1: | (at most 0)(|M − P|) |
| 前提2: | (at most 0)(|S − M|) |
| 結論: | (at most 0)(|S − P|) |
容易證明|S − P| ≤ |M − P| + |S − M|,由此根據「量詞擴張原理」,應有(at most 0) ≤ (at most 0) + (at most 0),容易看到這個不等式是真的。由此可見,「量詞擴張原理」不僅是模糊三段論的必要條件,也是普通三段論的必要條件,因此筆者認為,「量詞擴張原理」是一切三段論背後的普遍原理之一。有關三段論推理的其他內容,請參閱拙文《廣義量詞系列:古典推理模式》和《廣義量詞系列:三段論推理的革新》。
註7:Cavaliere and Donnarumma所稱的「特殊量詞」是指"some but not all"和"all or no",這兩個「特殊量詞」加上古典邏輯的四個量詞("every"、"some"、"no"、"not every"),構成當代邏輯學家提出的「對當六角陣」(詳見下文)。
註8:請注意上述某些學者使用的理論框架是一階謂詞邏輯,嚴格地說不屬於自然邏輯的範圍,但由於他們研究的對象是三段論,所以也一併介紹他們的研究成果。
註9:量詞的「參項」是指決定該量詞真值條件的關鍵值。某些量詞雖然含有多個論元,但我們可以把其真值條件歸結為一個「參項」。舉例說,(at least n)(A)(B)的真值條件為|A ∩ B| ≥ n,這個量詞的「參項」就是|A ∩ B|。
註10:模糊數學有一種嚴謹的數值方法(稱為「擴張原理」Extension Principle)可用以求出兩個模糊量詞的各種運算值。
參考文獻
- Ben-Avi, G. and Francez, N. (2005), "Proof-Theoretic Semantics for a Syllogistic Fragment" in Dekker, P. and Franke, M. (eds.), Proceedings of the Fifteenth Amsterdam Colloquium, University of Amsterdam, pp. 9-15
- Cavaliere, F. and Donnarumma, A. (2007), "Fuzzy Syllogisms, Numerical Square, Triangle of Contraries, Inter-bivalence – with an Historical Appendix on the Quantification of Predicate" in Beziau, J.Y. (ed.), Papers from the World Congress on the Square of Opposition
- Dubois, D., Prade, H. and Toucas, J.M. (1990), "Inference with imprecise numerical quantifiers" in Ras Z. et al (eds.), Intelligent Systems: State of the Art and Future Directions, New York: Ellis Horwood Ltd, pp. 52-72
- Dubois, D., Godo, L., de Mantaras, R.L., and Prade, H. (1993), "Qualitative Reasoning with Imprecise Probabilities" in Journal of Intelligent Information Systems, 2, pp. 319-363
- van Eijck, J. (1984), "Generalized Quantifiers and Traditional Logic" in van Benthem, J. and ter Meulen, A. (eds.) Generalized Quantifiers and Natural Language, Foris, Dordrecht, pp. 1-19
- van Eijck, J. (2005), Syllogistics = Monotonicity + Symmetry + Existential import, Technical Report SEN-R0512, CWI, Amsterdam
- Khayata, M.Y., Pacholczyk, D. and Garcia, L. (2002), "A qualitative approach to syllogistic reasoning" in Annals of Mathematics and Artificial Intelligence, 34, pp. 131-159
- Moss, L.S. (2007), Syllogistic Logic with Complements, manuscript, Indiana University
- Moss, L.S. (2008a), "Completeness Theorems for Syllogistic Fragments" in Hamm, F. and Kepser, S. (eds.), Logic for Linguistic Structures, Berlin: Mouton de Gruyter, pp. 143-174
- Moss, L.S. (2008b), "Syllogistic Logics with Verbs" in Journal of Logic and Computation, online version
- Murphree, W.A. (1991), Numerically Exceptive Logic: A Reduction of the Classical Syllogism, New York: Peter Lang Publishing Inc.
- Murphree, W.A. (1997), "The Numerical Syllogism and Existential Presupposition" in Notre Dame Journal of Formal Logic, Vol. 38, No. 1, pp. 49-64
- Murphree, W.A. (1998), "Numerical Term Logic" in Notre Dame Journal of Formal Logic, Vol. 39, No. 3, pp. 346-362
- Oaksford, M. and Chater, N. (2007), Bayesian Rationality: The Probabilistic Approach to Human Reasoning, Oxford: Oxford University Press
- Peterson, P.L. (2000), Intermediate Quantifiers – Logic, linguistics, and Aristotelian semantics, Aldershot: Ashgate Publishing Limited
- Reichenbach, H. (1952), "The Syllogism Revised" in Philosophy of Science, Vol. 19, No. 1, pp. 1-16
- Philipps, L. (1999), "Approximate syllogisms – on the logic of everyday life" in Artificial Intelligence and Law, 7, pp. 227-234
- Pratt-Hartmann, I. (2004), "Fragments of Language" in Journal of Logic, Language and Information, 13(2), pp. 207-223
- Pratt-Hartmann, I. (2009), "No Syllogisms for the Numerical Syllogistic" in Grumberg et al (eds.), Languages: from Formal to Natural, Berlin: Springer, pp. 192-203
- Pratt-Hartmann, I. and Moss, L.S. (2009), "Logics for the Relational Syllogism" in Review of Symbolic Logic, 2(4), pp. 647-683
- Sommers, F. (1970), "The Calculus of Terms" in Mind, Vol. 79, No. 313, pp. 1-39
- Sommers, F. and Englebretsen, G. (2000), An Invitation to Formal Reasoning –The logic of terms, Aldershot: Ashgate Publishing Ltd.
- Third, A. (2006), Logical Analysis of Fragments of Natural Language, PhD thesis, University of Manchester
- Thompson, B.E.R. (1986), "Syllogisms with Statistical Quantifiers" in Notre Dame Journal of Formal Logic, Vol. 27, No. 1, pp. 93-103
- Yager, R.R. (1985a), "Reasoning with Fuzzy Quantified Statements: Part I" in Kybernetes, 14, pp. 233-240
- Yager, R.R. (1985b), "Reasoning with Fuzzy Quantified Statements: Part II" in Kybernetes, 15, pp. 111-120
- Zadeh, L.A. (1983), "A Computational Approach to Fuzzy Quantifiers in Natural Languages" in Computers and Mathematics with Applications, 9, pp. 149-184
- Zadeh, L.A. (1985), "Syllogistic Reasoning in Fuzzy Logic and its Application to Usuality and Reasoning with Dispositions" in IEEE Transactions on Systems, Man, and Cybernetics, Vol. 15, No. 6, pp. 754-763
- 高東平(2006),"帶模糊量詞的性質命題推理",《邏輯與認知》,第4卷第1期,pp. 27-38
- 沈小豐、喻蘭、沈鈺(2008),《邏輯代數》,北京:科學出版社









不完全明白
由於缺乏某些背景知識,不完全看得懂本篇,但大體上還可以領略三段論的各種發展,謝謝!
確實令人長了見識
邏輯學已發展成為一門分支繁多、內容極為豐富的學科,再這樣發展下去,邏輯學遲早會從哲學系獨立出來,單獨形成一個邏輯系。我認為,邏輯學沒有理由也沒有必要留在哲學系,現在已完全可以在大學裏單獨設立一個邏輯系,這樣更有利於邏輯學的發展。
邏輯系
如果將來真有獨立的邏輯系,我相信數學、語言學、哲學等課程會是這個系本科生的必修科,它們與邏輯學的關係非常密切,邏輯系的學生必須具備這些知識。
十分期待這個系的誕生,不知世界上哪一所大學會首先創立邏輯系?我甚至有這樣的想法:反正哲學也沒有什麼用,而邏輯的用途越來越廣泛,那倒不如乾脆取消哲學系,換成邏輯系。
謝謝支持
謝謝支持,可否講講哪裡說得最不清楚(可能整篇都不甚清楚)?好讓我能補充說明一下。
剛在google上搜尋,發
剛在google上搜尋,發現世界上已有大學設有邏輯系,例如荷蘭University of Amsterdam 便設有Department of Logic and Cognitive Science,荷蘭真不愧為邏輯學重鎮。在某些大學中,邏輯學是隸屬於數學系,例如芬蘭University of Helsinki (芬蘭是另一個邏輯學重鎮)有一個Helsinki Logic Group便是設於數學系下。
按:現代數理邏輯的深度絕不低於其他數學學科,所以歸入數學系也有其道理。
有趣
不過細看之下,它似乎不是一個獨立的系,只是哲學系(subfaculty of philosophy)其下的一個部門。在University of Amsterdam 裏,subfaculty of philosophy 有以下的Department:
Department of Ethics
Department of Language Philosophy
Department of Logic and Cognitive Science
Department of Metaphysics
Department of Philosophy of Art and Culture
Department of Philosophy of science
Department of Political and Social Philosophy
估計倫理學、語言哲學、形上學等不可能各自是一些單獨的系,因此推斷其所謂的「Department」不是相當於我們所說的「系」,「subfaculty」似乎更像是我們所說的「系」。
您講得很清楚
您講得很清楚,只是本人才疏學淺。例如不了解模糊數學中的數值方法,因此也不了解它在量詞擴張原理中對參項所做的計算。
謝謝您的文章。
量詞擴張原理
謝謝回覆,我嘗試解釋一下「量詞擴張原理」的由來。Zadeh當初提出這個原理,其靈感是來自以下這個「交積三段論」(Intersection / Product Syllogism):
以上三段論的前提1及2可轉化為以下算式:
|SINGLE ∩ STUDENT ∩ MALE| / |SINGLE ∩ STUDENT| = 0.6。
把以上兩式左端的分式相乘可得到|SINGLE ∩ STUDENT ∩ MALE| / |STUDENT|,把以上兩式右端的兩個數字相乘又可得到0.48,由此應可得到
此即結論。Zadeh由此推出他的「量詞擴張原理」:若參項之間存在某種函數/數值比較關係,則量詞之間也存在該種關係。
模糊數學的擴張原理
不過,上述方法只適用於「明確量詞」。在模糊數學上,模糊量詞不是單一數字,而是由「隸屬度」(Membership Degree)組成的集合,例如"slightly more than half of"便可以表達為{...0/0.5, 1/0.6, 0.2/0.7...},其意思為,對於"slightly more than half of"而言,0.5的隸屬度為0,0.6的隸屬度為1,0.7的隸屬度為0.2等等,即0.5完全不屬於"slightly more than half of",0.6則完全屬於"slightly more than half of",而0.7則有20%的程度屬於"slightly more than half of"等等。
由於模糊量詞不是單一數字,如何對它們進行數學運算?例如如何計算(slightly more than half of) × (slightly less than half of)?模糊數學的解決方法是使用「擴張原理」(不同於「量詞擴張原理」),由於這涉及複雜的公式,這裡不便詳述。
總之,模糊數學的「擴張原理」可用來把「明確量詞」或「明確集合」之間的運算(例如加、減、乘、除、并、交、補等)推廣至「模糊量詞」或「糢糊集合」。
非常感謝
譲我慢慢消化消化。
重新思考三段論推理
我最近重新思考三段論推理的問題,發覺文中所述的三段論推理原理不夠清晰,而且只能適用於部分三段論推理,所以現在把該原理修正如下:三段論推理的原理是,從各個前提推出某些等式/不等式,並求出前提與結論中的「參項」所滿足的等式/不等式,由此推出結論中的量詞。
讓我們回顧以下三段論:
前提2: (slightly less than half of)(|A ∩ B ∩ C| / |A ∩ B|)
結論: Q3(|A ∩ B ∩ C| / |A|)
我們的目的是求出Q3。從前提1和前提2,可分別導出以下等式:
|A ∩ B ∩ C| / |A ∩ B| = 0.5 − ε2
其中ε1和ε2代表某個數值很小的實數。
此外,容易看到上述三段論的「參項」滿足以下等式:
從以上各等式,可以推得|A ∩ B ∩ C| / |A| = (|A ∩ B| / |A|) × (|A ∩ B ∩ C| / |A ∩ B|) = (0.5 + ε1) × (0.5 − ε2)。上述計算中最後一個數大約等於0.25,由此可推知Q3大致上等於"(about a quarter of)"。
傳統的三段論推理
傳統的三段論推理也可以用上述原理推導出來。例如傳統的Barbara三段論可以表述為:
前提2: (at most 0)(|S − M|)
結論: Q3(|S − P|)
以下讓我們證明Q3 = "(at most 0)"。首先,兩個前提可以寫成以下不等式:
|S − M| ≤ 0
其次,不難證明上述三段論的「參項」滿足以下不等式:
證明如下:
|M − P| = |M − P ∩ S| + |M − P − S|
|S − M| = |S − M ∩ P| + |S − M − P|
從以上不等式,可以導出|S − P| ≤ |M − P| + |S − M|。
綜合以上不等式,可以推得|S − P| ≤ |M − P| + |S − M| ≤ 0 + 0 = 0。由此推知Q3 = "(at most 0)"。
以上推導說明了傳統的三段論與Zadeh提出的模糊三段論可以在同一個原理下得到解釋。
數量比較量詞三段論
更有趣的是,Thompson (1986)提出的「數量比較量詞三段論」也可以用上述原理來解釋。考慮以下三段論:
前提2: Exactly 25% of M are S.
結論: Some S are not P.
要推出上述結論,先要從兩個前提推出以下中間結論:
然後從上述中間結論再推出結論(由於S ∩ M是S的子集,所以若中間結論成立,則結論也成立)。
兩個前提可以寫成以下等式/不等式:
|M ∩ S| = 0.25|M|
接著我們要找出上述前提和中間結論中各個參項之間的關係。根據集合論,|(M − P) ∪ (M ∩ S)| = |M − P| + |M ∩ S| − |S ∩ M − P|,由於(M − P) ∪ (M ∩ S)是M的子集,所以必有
上式可以改寫為
綜合以上不等式,我們有|S ∩ M − P| ≥ |M − P| + |M ∩ S| − |M| > 0.75|M| + 0.25|M| − |M| = 0。由此便可得到中間結論Some (S ∩ M) are not P。