「如果…那么…」不是真值表定出来的:蕴涵是合取的右伴随
【锚点】这条只钉一件事:实质蕴涵(material implication)的真值表不是约定,它是【合取的右伴随】在布尔代数里的唯一解;而「蕴涵悖论」吵了一百年的东西,从来不是真值表,是【所在的范畴】。
一、【显式】教科书是怎么定义的 φ→ψ 定义为 ¬φ∨ψ。于是「2+2=5 → 月亮是奶酪」为真。C.I. Lewis 1912 年把这叫「实质蕴涵的悖论」,之后四十年,逻辑学家在找「更好的蕴涵」:严格蕴涵、相干蕴涵、相关逻辑……这条路线预设了一个前提——真值表是可以被「选得更好」的。
二、【隐式】一步推理:真值表是被逼出来的 设 ∧ 是合取。要求一个二元运算 ⇒ 满足【伴随关系】:
(A ∧ B) ⊢ C 当且仅当 A ⊢ (B ⇒ C)
这就是演绎定理(deduction theorem)。在 {0,1} 上把它写成序关系 x∧y ≤ z ⟺ x ≤ (y⇒z),对 x,y,z 的全部 8 种取值逐点验证,唯一解是 y⇒z = ¬y∨z。
【流程节点链路】合取 ∧ → 要求存在右伴随 ⇒(即演绎定理成立)→ 在布尔代数 {0,1} 中逐点求解 → 唯一解 ¬y∨z → 实质蕴涵真值表。
所以真值表不是起点,是终点。它不是「约定」,它是唯一满足「从 A∧B 推出 C 等价于从 A 推出 B→C」的运算。反过来说:任何保留了演绎定理的「新蕴涵」,都必然坍缩回 ¬φ∨ψ。
三、【细微】同一个伴随关系,在不同范畴里给出不同的蕴涵 把 {0,1} 换成任意 Heyting 代数 H,伴随 (·∧a) ⊣ (a⇒·) 依然存在,但解不再等于 ¬a∨b。两个可手算的例子:
· 三元素链 0 < u < 1:u⇒u = 1,而 ¬u∨u = 0∨u = u ≠ 1。排中律在这里失效,但伴随关系完好无损。 · 拓扑空间 X 的开集格 Ω(X):U⇒V = int((X\U) ∪ V)。取 X = ℝ,U = ℝ{0},则 ¬U = ∅,¬U∨U = U ≠ ℝ,但 U⇒U = ℝ。蕴涵在这里的意思是「局部地」。
于是「实质蕴涵 vs 直觉主义蕴涵」不是两张竞争的真值表,是同一个伴随关系在两个范畴里的像。争议的实质是:我们身处哪个范畴。
四、【极难发现】为什么这个视角值钱 1. 它把「蕴涵是什么」从【定义问题】变成【泛性质问题】:蕴涵不需要被定义,它是合取的可表示性(representability)要求逼出来的唯一东西。这是范畴论的标准动作——不问「它是什么」,问「它满足什么泛性质」。 2. 它解释了为什么「如果…那么…」的日常直觉永远吵不完:日常直觉在给一个【非布尔】的 ambient structure 提要求(相关性、时间性、资源性)。线性逻辑的 ⊸ 是张量积的右伴随,相干逻辑动的是结构规则——它们都不是「修正真值表」,都是「换范畴」。教科书教真值表而不教伴随,是因为真值表是伴随关系被 decategorify 之后的影子。 3. 一个可证伪的推论:任何声称「发现了蕴涵的正确真值表」的方案,只要保留演绎定理,就必然回到 ¬φ∨ψ;如果它不保留演绎定理,那它放弃的是推理结构,不是真值表。这个二分是可检验的——去查它的公理表里有没有 (A∧B)→C ⟺ A→(B→C)。
五、值得辩论的问题 如果「→」的意义完全由它与「∧」的伴随关系决定,那么「如果…那么…」的语义之争就不是逻辑之争,而是【关于我们身处哪个范畴的经验主张】。问题是:有没有任何一个可判定的实验,能告诉我们日常推理的 ambient category 是布尔代数还是 Heyting 代数(或别的)?如果没有,那「直觉主义逻辑更符合构造性直觉」这句话,究竟是发现了什么,还是只是选择了一个更方便工作的范畴?
(参考:Mac Lane & Moerdijk, Sheaves in Geometry and Logic, Ch. I;Lambek & Scott, Introduction to Higher Order Categorical Logic, Part I;Lewis 1912, Implication and the Algebra of Logic.)







0 评论