离散数学证明题:证明((Q∧R)-->S) ∧(R-->(P∨S))(R∧(P-->Q))-->S
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/30 22:07:44
离散数学证明题:证明((Q∧R)-->S) ∧(R-->(P∨S))(R∧(P-->Q))-->S
![离散数学证明题:证明((Q∧R)-->S) ∧(R-->(P∨S))(R∧(P-->Q))-->S](/uploads/image/z/6175329-33-9.jpg?t=%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E8%AF%81%E6%98%8E%E9%A2%98%EF%BC%9A%E8%AF%81%E6%98%8E%28%28Q%E2%88%A7R%29--%3ES%29+%E2%88%A7%28R--%3E%28P%E2%88%A8S%29%29%28R%E2%88%A7%28P--%3EQ%29%29--%3ES)
左边:((Q∧R)→S)∧(R→(PvS)) = (┐(Q∧R)vS)∧(┐Rv(PvS))
= (┐Q v ┐R v S)∧(┐R v P v S)
右边:(R∧(P→Q))→S = ┐(R∧(┐PvQ))v S = (┐R v (P∧┐Q) v S )
= ((┐RvP)∧(┐R v ┐Q))v S = (┐R v P v S)∧(┐R v ┐Q v S)
((Q∧R)→S)∧(R→(PvS)) (R∧(P→Q))→S得证.
= (┐Q v ┐R v S)∧(┐R v P v S)
右边:(R∧(P→Q))→S = ┐(R∧(┐PvQ))v S = (┐R v (P∧┐Q) v S )
= ((┐RvP)∧(┐R v ┐Q))v S = (┐R v P v S)∧(┐R v ┐Q v S)
((Q∧R)→S)∧(R→(PvS)) (R∧(P→Q))→S得证.
离散数学证明题:证明((Q∧R)-->S) ∧(R-->(P∨S))(R∧(P-->Q))-->S
离散数学的:证明:((Q∧R)→S)∧(R→(P∨S)⇔(R∧(P→Q))→S,其中P,Q,R,S为命题公式
离散数学命题证明题 前提:p→s,q→r,p∨q,┘r 结论:r
《离散数学》证明题 证明P→(Q→S),┐RVP,Q┝R→S
证明 (P∨Q)∧(P→R) ∧(Q→S) 1-S∨R
试证明(P→(Q→R)∧(﹁S∨P)∧Q推出S→R
证明 P∧Q→R,┐R∨S,┐S => ┐P∨┐Q .
《离散数学》证明题:证明R→S可从前提P→(Q→S),┐R∨P和Q推出.
前提:(p∨q)→(u∧s),(s∨t)→r 结论:p→r 怎么证明啊?
怎样证明((p→q)∧((s∧q)→r))→((p∧s)→r)?
用推理规则证明】前提:p∨q,p->s,q->r 结论:s∨r
推理证明,前提,p->s.q->r.非r.p∨q结论s