Skip to content

演绎定理

Deduction theorem

在适当证明系统中,把一个临时前提移入蕴含式前件。

形式陈述

对标准 Hilbert 命题演算,若 Γ{φ}ψ,则 Γφψ;逆向由 modus ponens 成立。证明对推导长度归纳。带量词的一阶版本需要自由变量和概括规则的侧条件,不能无条件照搬。

直觉

它把“暂时假设 φ 后证明 ψ”内部化成可继续使用的公式 φψ

例子与边界

从前提 P 可推出 QP,于是可推出 P(QP)。在模态或带特殊规则的系统中,演绎定理可能需要改写或失效。

推论与应用

解释自然演绎的蕴含引入,并用于证明压缩、理论闭包和完备性证明。

参考资料