急等:证明:P→┐ Q,P→R,R→┐ S=>S→ ┐Q
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/05 12:29:31
急等:证明:P→┐ Q,P→R,R→┐ S=>S→ ┐Q
急等:上面错了,正确的是这个:下午就要交卷了
证明:P→┐ Q,┐P→R,R→┐ S=>S→ ┐Q
急等:上面错了,正确的是这个:下午就要交卷了
证明:P→┐ Q,┐P→R,R→┐ S=>S→ ┐Q
![急等:证明:P→┐ Q,P→R,R→┐ S=>S→ ┐Q](/uploads/image/z/12509826-42-6.jpg?t=%E6%80%A5%E7%AD%89%EF%BC%9A%E8%AF%81%E6%98%8E%EF%BC%9AP%E2%86%92%E2%94%90+Q%2CP%E2%86%92R%2CR%E2%86%92%E2%94%90+S%3D%3ES%E2%86%92+%E2%94%90Q)
P→┐ Q 即 ┐ P V ┐ Q .(1)
┐P→R 即 P V R .(2)
R→┐ S 即 ┐R V ┐ S .(3)
结论的否定 ┐( S→ ┐Q ) 即 ┐( ┐S V ┐ Q) 即 S.(4) Q.(5)
(2)(3)消去得 P V ┐S.(6)
(4)(6)消去得 P.(7)
(1)(5)消去得 ┐ P.(8)
(7)(8)归结,为空子句
原命题成立
┐P→R 即 P V R .(2)
R→┐ S 即 ┐R V ┐ S .(3)
结论的否定 ┐( S→ ┐Q ) 即 ┐( ┐S V ┐ Q) 即 S.(4) Q.(5)
(2)(3)消去得 P V ┐S.(6)
(4)(6)消去得 P.(7)
(1)(5)消去得 ┐ P.(8)
(7)(8)归结,为空子句
原命题成立
急等:证明:P→┐ Q,┐P→R,R→┐ S=>S→ ┐Q
急等:证明:P→┐ Q,P→R,R→┐ S=>S→ ┐Q
证明 P∧Q→R,┐R∨S,┐S => ┐P∨┐Q .
《离散数学》证明题 证明P→(Q→S),┐RVP,Q┝R→S
证明 P →(Q→S),┐RVP,Q┝ R→S
证明 前提:p→(┐(r∧s)→┐q),p,┐s 结论:┐q
┐(P∨Q→┐R)=(┐P∨Q)∧R如何证明
《离散数学》证明题:证明R→S可从前提P→(Q→S),┐R∨P和Q推出.
证明 :P→(Q∨R)(S∨T)→P.S∨T =>Q∨R
构造下面推理的证明前提:p→(q→s),q,p∨┐r.结论:r→s实在是看不懂书上写的了.
在命题逻辑中构造下面推理的证明 前提:p→s,q→r,┐r,p∨q,结论s
离散数学命题证明题 前提:p→s,q→r,p∨q,┘r 结论:r