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

若 p → q 成立且 p 为真,则 q 成立。肯定前件是几乎所有证明所依赖的规则,下面的语义表每条分支都关闭。

有效p→q, p ⊨ q

语义表的所有分支都关闭,因此没有任何赋值能让前提为真而结论为假。

证明(语义表)

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

          分支关闭:第 4 行与第 2 行矛盾。

        2. 5: q来自第 1 行

          分支关闭:第 5 行与第 3 行矛盾。

关闭的分支

语义表如何运作 →

在计算器中尝试

更多示例证明