Skip to content

肯定前件

Modus ponens · Implication elimination

从命题 P 和蕴含 P→Q 推出 Q 的基本推理规则。

条目类型
原则

形式陈述

命题逻辑中,肯定前件的推理模式是

PPQQ.

在语义上,对任何赋值 v,若

v(P)=,v(PQ)=,

则必有 v(Q)=。因此该规则保持真值,是可靠的推理规则。

在证明系统中,PPQ 可以是已经证明的定理,也可以依赖当前前提集合。若

ΓPΓPQ,

便可推出 ΓQ。规则只查看外层蕴含结构,不需要展开 P,Q 的内部形式。

直觉

条件式 PQ 承诺:一旦前件 P 成立,后件 Q 就可使用。肯定前件把“条件已经满足”与这份承诺结合起来,消去蕴含符号,得到实际结论。

它也是函数应用的逻辑原型。在 Curry–Howard 对应下,PQ 的证明可以看成把 P 的证明转换为 Q 的证明的函数;给定一个 P 的证明后,应用该函数便得到 Q。自然演绎因此把肯定前件称为蕴含消去。

规则可靠不等于其逆向推理可靠。Q 可能由许多不同原因成立,所以从 PQQ 不能恢复 P。同样,前件为假时材料蕴含仍为真,不能从 PQ¬P 推出 ¬Q

例子与边界

若已知“一个整数是 6 的倍数,则它是偶数”,并且已经证明 n6 的倍数,就可推出 n 是偶数。这里前提与条件式左侧完全一致,规则可以直接应用。

若只知道 n 是偶数,则不能反推 n6 的倍数;这是肯定后件。若知道 n 不是 6 的倍数,也不能推出它不是偶数;这是拒斥前件。二者都把单向条件误当成双向等价。

实际证明中,前件可能只在逻辑等价意义下匹配。例如已有 PR,而条件式需要 P。此时必须先用合取消去得到 P,再应用肯定前件。证明检查器不会把“语义上差不多”自动视为同一公式,所有变形都需要合法规则支持。

在经典逻辑中,对置推理

PQ,¬Q¬P

是有效的,但它是拒取式而非肯定前件。区分这些模式可以避免只凭自然语言语气判断推理方向。

推论与应用

演绎定理把临时前提移入蕴含前件,肯定前件则把已满足的前件从蕴含中消去。两者在 Hilbert 系统中形成“引入条件—使用条件”的基本往返。

在类型论中,箭头类型的消去规则就是函数应用;在程序验证中,已经证明的前置条件与规格蕴含结合后给出后置事实;在逻辑编程与规则系统中,匹配规则前件并触发结论也是同一结构。具体系统可能加入资源、时态或模态限制,但核心仍是:只有当前件确实建立后,才能使用条件式给出的结论。

参考资料
  • Michael Huth and Mark Ryan, Logic in Computer Science, 2nd ed., Cambridge University Press, 2004, Section 1.2.
  • Dirk van Dalen, Logic and Structure, 5th ed., Springer, 2013, Chapter 1.
  • David J. Pym and Eike Ritter, Reductive Logic and Proof-Search, Oxford University Press, 2004, implication rules.
关系图谱2 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系

被这些条目使用