《离散数学》证明题:证明从前提P→Q,┐(Q∨R)可演绎出┐P.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 08:33:02

《离散数学》证明题:证明从前提P→Q,┐(Q∨R)可演绎出┐P.
《离散数学》证明题:证明从前提P→Q,┐(Q∨R)可演绎出┐P.

《离散数学》证明题:证明从前提P→Q,┐(Q∨R)可演绎出┐P.
1 P→Q P
2 ﹁Q→﹁P T1 E
3 ﹁(Q∨R) P
4 ﹁Q∧﹁R T3 E
5 ﹁Q T4 I
6 ﹁P T2,5 I

(1)R P(添加前提) (2)┐RVP P (3)P T,(1),(2) (4)P→(QT:结论引入规则(T规则):证明过程中的某些先前步骤,通过公式(基本等值式