使用等价律证明(R∨P→R∨Q)与(¬R→(P→Q))逻辑等价
没问题,我来一步步带你用逻辑等价律完成这个推导,咱们从左边的命题(R∨P→R∨Q)开始,每一步都标注用到的定律,保证你能跟上:
第一步:应用蕴含等值式
逻辑中,蕴含式A→B始终等价于¬A∨B,所以将原式转化为:¬(R∨P) ∨ (R∨Q)第二步:应用德摩根律
德摩根律指出¬(A∨B) ≡ ¬A∧¬B,对¬(R∨P)展开后得到:(¬R ∧ ¬P) ∨ R ∨ Q第三步:调整析取顺序(交换律)
析取运算满足交换律A∨B ≡ B∨A,我们把R移到前面,方便后续处理:R ∨ (¬R ∧ ¬P) ∨ Q第四步:应用分配律
分配律A∨(B∧C) ≡ (A∨B)∧(A∨C),这里取A=R、B=¬R、C=¬P,代入后式子变为:(R∨¬R) ∧ (R∨¬P) ∨ Q第五步:应用排中律
排中律告诉我们A∨¬A ≡ T(永真式),所以R∨¬R可替换为T,式子简化为:T ∧ (R∨¬P) ∨ Q第六步:应用同一律
同一律T∧A ≡ A,因此T ∧ (R∨¬P)直接等价于R∨¬P,式子变为:(R∨¬P) ∨ Q第七步:调整结合顺序(结合律)
析取运算满足结合律(A∨B)∨C ≡ A∨(B∨C),去掉多余括号并调整顺序后得到:R ∨ (¬P ∨ Q)第八步:逆用蕴含等值式
观察括号内的¬P∨Q,这正好是P→Q(逆用蕴含等值式A→B ≡ ¬A∨B),所以式子转化为:R ∨ (P→Q)第九步:再次应用蕴含等值式
根据双重否定律A ≡ ¬¬A,R可以写成¬¬R,因此R ∨ (P→Q)等价于¬¬R ∨ (P→Q)。而这正好符合蕴含等值式的形式:¬A∨B ≡ A→B,这里A=¬R、B=P→Q,所以最终得到:¬R → (P→Q)
这样就完成了从左边命题到右边命题的等价推导!如果你想验证,也可以从右边的¬R→(P→Q)反向推导回左边,步骤完全可逆。
内容的提问来源于stack exchange,提问作者waffleeez

