用推理规则证明】前提:p∨q,p->s,q->r 结论:s∨r

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/21 17:52:33

用推理规则证明】前提: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,所以原推理是正确的.
－－－－
推理规则术语参考自《离散数学》耿素云屈婉玲

用推理规则证明】前提: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