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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/24 20:43:21
《离散数学》证明题:证明从前提P→Q,┐(Q∨R)可演绎出┐P.
xN@_eۄH(۶i/P6 Vʟ*vm9nzٙo]Q[[x`zɲ)F(e~o>w.^X <칡pw) Niǧſ,6jڿ, GSGY:H^g'R{ uY9CnHg5HI1}?Q \P-C+7F

《离散数学》证明题:证明从前提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规则):证明过程中的某些先前步骤,通过公式(基本等值式