否定前件:p→q, ¬p ⊨ ¬q 有效吗?

这是谬误:p → q 对 p 不成立时会发生什么只字未提,因此 ¬p 并不能确定 q。下面的开放分支显示 p 为假而 q 为真。

无效p→q, ¬p ⊨ ¬q

有一条分支保持开放,因此前提为真时结论仍可能为假。

证明(语义表)

  1. 1: p→q前提
    1. 2: ¬p前提
      1. 3: ¬q否定的结论
        1. 4: p来自第 2 行
          1. 5: q来自第 3 行
            1. 6: p来自第 1 行

              分支开放。p = ⊥, q = ⊤

            2. 7: q来自第 1 行

              分支开放。p = ⊥, q = ⊤

开放的分支

语义表如何运作 →

反模型

在这些赋值下所有前提为真但结论为假,因此结论并不成立。

  • p = ⊥, q = ⊤
在计算器中尝试

更多示例证明