跳到内容

哲学/逻辑导论/逻辑连接词的一些性质

来自维基教科书,开放的书籍,开放的世界

哲学导论 > 逻辑 > 逻辑连接词的一些性质


∧ 和 ∨ 是可交换的

  • p ∧ q 给出的结果与 q ∧ p 相同;
  • p ∨ q 给出的结果与 q ∨ p 相同。

∧ 和 ∨ 是可结合的

  • (p ∧ q) ∧ r 给出的结果与 p ∧ (q ∧ r) 相同;
  • (p ∨ q) ∨ r 给出的结果与 p ∨ (q ∨ r) 相同。

∧ 对 ∨ 是分配的

  • p ∧ (q ∨ r) 给出的结果与 (p ∧ q) ∨ (p ∧ r) 相同;
  • (p ∨ q) ∧ r 给出的结果与 (p ∧ r) ∨ (q ∧ r) 相同。

∨ 对 ∧ 是分配的

  • p ∨ (q ∧ r) 给出的结果与 (p ∨ q) ∧ (p ∨ r) 相同;
  • (p ∧ q) ∨ r 给出的结果与 (p ∨ r) ∧ (q ∨ r) 相同。

我之所以说‘给出相同的结果’,是因为我们还没有谈到等式。

那些对抽象代数有所了解的人会认识到 ({T, F}, ∨, ∧) 是一个 - 事实上它是一个具有单位元的交换环,并且只有两个元素,它是你能得到的尽可能简单的环,而不会完全平凡或退化。为了证明这一点,我们需要观察到,除了上面的可交换的可结合的分配的性质之外,

  • F 充当:对于任何 p ∈ {T, F},F ∨ p 与 p 相同;
  • T 充当:T ∧ p 与 p 相同;
  • F 是我们环中所有元素的 ∨-逆:p ∨ F 与 p 相同。

如果您不熟悉抽象代数,只需观察到,∨ 和 ∧ 与 T 和 F 的行为有点类似于数字的加法和乘法。注意,∨(‘或’)是对应于此类比中加法的连接词,即使我们经常在说‘加’的时候,实际是指‘加’,比如‘3 加 4 等于 7’。

我们的连接词 ∧ 和 ∨ 的行为就像一个环,这可以被认为是关于推理本质的一个有趣结果 - 它表明我们的命题演算具有类似于数学中其他结构的结构。

华夏公益教科书