自考离散数学的证明题证明题求解

离散数学推理论证例题求解释?
例3 :证明(PVQ)∧(P→R)∧(Q→S)┠SVR.
怎么来的?这种例题困扰我好几天了.
后边标注P的表示已知条件,标注类似T(1)E这样的,就是由前面第(1)步的结论继续推证得到的结果.E应该是根据定理推证,I是根据前面某步或者某几步的结论推证.
这是已知条件,不多说明
根据第(1)步得到的,因为PVQ ┐P→Q 是定理
这是已知条件,不多说明
根据第(2)和(3)步,┐P→Q并且┐Q→S传递得到┐P→S
这是根据第(4)步的结论由定理推证的.
这是已知条件,不多说明
根据(5)(6)的结论得到的传递
根据(7)再次应用->展开的定理.
2、对(1)进行了置换(使用了蕴涵等值式)
4、对(2)、(3)使用了假言三段论
5、对(4)进行了置换(假言易位等值式)
7、对(5)、(6)使用了假言三段论
8、对7进行了置换(使用了蕴涵等值式)
不同教材对推理规则的命名稍有不同,具体说法请参见课本...
2、对(1)进行了置换(使用了蕴涵等值式)
4、对(2)、(3)使用了假言三段论
5、对(4)进行了置换(假言易位等值式)
7、对(5)、(6)使用了假言三段论
8、对7进行了置换(使用了蕴涵等值式)
不同教材对推理规则的命名稍有不同,具体说法请参见课本
}
求解两道离散数学证明题
1.我夫人过生日,我送一束鲜花给她,除非我工作很忙.今天我没有送鲜花给夫人,今天是夫人的生日.由此是否可推得:“今天我工作很忙”.
2.“天冷了要加衣服,否则会生病,生病了就不能去上课,从而会影响学习.”今天天冷,但我没有加衣服,由此是否可推得:“我的学习会受到影响.”
}

专业文档是百度文库认证用户/机构上传的专业性文档,文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“专业文档”标识的文档便是该类文档。

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取,非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档。

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取,非会员用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档。

付费文档是百度文库认证用户/机构上传的专业性文档,需要文库用户支付人民币获取,具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档。

共享文档是百度文库用户免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定。只要带有以下“共享文档”标识的文档便是该类文档。

}

我要回帖

更多关于 离散数学证明题 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信