急等:证明:P→┐ Q,P→R,R→┐ S=>S→ ┐Q
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/03 10:04:01
急等:证明: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 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