用推理规则证明】前提:p∨q,p->s,q->r 结论:s∨r
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/25 21:18:23
用推理规则证明】前提:p∨q,p->s,q->r 结论:s∨r
构造性二难的证明
构造性二难的证明
用反证法也就是归谬法.
1 ┐(s∨r) 否定前提引入
2 ┐s∧┐r 1置换
3 ┐s 2化简
4 p→s 前提引入
5 ┐p 34拒取式
6 ┐r 2化简
7 q→r 前提引入
8 ┐q 67拒取式
9 ┐p∧┐q 58合取
10 ┐(p∨q) 9置换
11 p∨q 前提引入
12 (┐(p∨q))∧(p∨q) 11,12合取
因为 (┐(p∨q))∧(p∨q)0,所以原推理是正确的.
----
推理规则术语参考自《离散数学》耿素云 屈婉玲
1 ┐(s∨r) 否定前提引入
2 ┐s∧┐r 1置换
3 ┐s 2化简
4 p→s 前提引入
5 ┐p 34拒取式
6 ┐r 2化简
7 q→r 前提引入
8 ┐q 67拒取式
9 ┐p∧┐q 58合取
10 ┐(p∨q) 9置换
11 p∨q 前提引入
12 (┐(p∨q))∧(p∨q) 11,12合取
因为 (┐(p∨q))∧(p∨q)0,所以原推理是正确的.
----
推理规则术语参考自《离散数学》耿素云 屈婉玲
用推理规则证明】前提:p∨q,p->s,q->r 结论:s∨r
推理证明,前提,p->s.q->r.非r.p∨q结论s
构造下面推理的证明前提:p→(q→s),q,p∨┐r.结论:r→s实在是看不懂书上写的了.
在命题逻辑中构造下面推理的证明 前提:p→s,q→r,┐r,p∨q,结论s
命题推理 前提:P->(Q->R),S->P,Q结论:S->R
离散数学命题证明题 前提:p→s,q→r,p∨q,┘r 结论:r
前提:(p∨q)→(u∧s),(s∨t)→r 结论:p→r 怎么证明啊?
构造以下推理的证明 前提:¬P∨Q,¬(Q∨R),R 结论:¬P
在自然推理系统中构造下面推理的证明:前提:p→r,q→s,p∧q,结论:r∧s
构建下面推理的证明 前提:p合取q,p蕴含非r,s蕴含t,非s蕴含r,非t 结论:q
构造推理证明:前提p→q,非r→p,非q,结论r
构造下面推理的证明:(1)前提:p->p.结论:p->(p∧q).(2)前提:p->q,qs,st,t∧r.结论:p∧q