离散数学1.6.ppt
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 1.6
- 资源描述:
-
*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.6,命题逻辑的推理理论,推理的形式结构,判断推理是否正确的方法,推理定律与推理规则,构造证明法,1,推理的形式结构,问题的引入,推理,:,从前提出发推出结论的思维过程,前提是指已知的命题公式,结论是推出的命题公式,例,如果天气凉快,小王就不去游泳,.,天气凉快,.,所以小王,没有去游泳,.,p,:,天气凉快,,q,:,小王去游泳,前提:,(,p,q,),p,结论:,q,问题:如何判断推理的是否正确?,2,推理的形式结构,定义,“,A,1,A,2,A,k,推,B”,的,推理正确,当且仅当,A,1,A,2,A,k,B,为重言式,.,若对于每组赋值,,A,1,A,2,A,k,为假,或,当,A,1,A,2,A,k,为真时,B,也为真,则称由,A,1,A,2,A,k,推,B,的,推理正确,否则,推理不正确(错误),.,推理的形式结构,:,A,1,A,2,A,k,B,或,前提:,A,1,A,2,A,k,结论:,B,若推理正确,则记作:,A,1,A,2,A,k,B,.,3,判断推理是否正确的方法,真值表法,等值演算法,主析取范式法,构造证明法,说明:当命题变项比较少时,用前,3,个方法比较方,便,此时采用,形式结构“,A,1,A,2,A,k,B,”.,当命题变项比较多时,用,构造证明法,,采用,“前提,:,A,1,A,2,A,k,结论,:,B”.,4,推理定律,重言蕴涵式,重要的推理定律,A,(,A,B,),附加律,(,A,B,),A,化简律,(,A,B,),A,B,假言推理,(,A,B,),B,A,拒取式,(,A,B,),B,A,析取三段论,(,A,B,),(,B,C,),(,A,C,),假言三段论,(,A,B,),(,B,C,),(,A,C,),等价三段论,(,A,B,),(,C,D,),(,A,C,),(,B,D,),构造性二难,5,推理定律,(,A,B,),(,A,B,),(,A,A,),B,构造性二难(特殊形式),(,A,B,),(,C,D,),(,B,D,),(,A,C,),破坏性二难,说明:,若某推理符合某条推理定律,则它自然是正确的,A,B,产生两条推理定律,:,A,B,B,A,6,推理规则,(1),前提引入规则,(2),结论引入规则,(3),置换规则,(4),假言推理规则,A,B,A,B,(5),附加规则,A,A,B,(6),化简规则,A,B,A,(7),拒取式规则,A,B,B,A,(8),假言三段论规则,A,B,B,C,A,C,7,推理规则,(11),破坏性二难推理规则,A,B,C,D,B,D,A,C,(12),合取引入规则,A,B,A,B,(9),析取三段论规则,A,B,B,A,(10),构造性二难推理规则,A,B,C,D,A,C,B,D,8,构造证明,直接证明法,例 构造下面推理的证明:,若明天是星期一或星期三,我就有课,.,若有课,今天必备课,.,我今天下午没备课,.,所以,,明天不是星期一和星期三,.,解 设,p,:,明天是星期一,,q,:,明天是星期三,,r,:,我有课,,s,:,我备课,形式结构为,前提:,(,p,q,),r,r,s,s,结论:,p,q,9,直接证明法,证明,r,s,前提引入,s,前提引入,r,拒取式,(,p,q,),r,前提引入,(,p,q,),拒取式,p,q,置换,10,构造证明,附加前提证明法,欲证明,前提:,A,1,A,2,A,k,结论:,C,B,等价地证明,前提:,A,1,A,2,A,k,C,结论:,B,理由:,(,A,1,A,2,A,k,),(,C,B,),(,A,1,A,2,A,k,),(,C,B,),(,A,1,A,2,A,k,C,),B,(,A,1,A,2,A,k,C,),B,11,附加前提证明法,例 构造下面推理的证明,:,2,是素数或合数,.,若,2,是素数,则 是无理数,.,若 是无理数,则,4,不是素数,.,所以,如果,4,是,素数,则,2,是合数,.,用附加前提证明法构造证明,解 设,p,:,2,是素数,,q,:,2,是合数,,r,:,是无理数,,s,:,4,是素数,形式结构,前提:,p,q,p,r,r,s,结论:,s,q,12,附加前提证明法,证明,s,附加前提引入,p,r,前提引入,r,s,前提引入,p,s,假言三段论,p,拒取式,p,q,前提引入,q,析取三段论,请用直接证明法证明之,13,构造证明,归谬法(反证法),欲证明,前提:,A,1,A,2,A,k,结论:,B,将,B,加入前提,若推出矛盾,则得证推理正确,.,理由,:,A,1,A,2,A,k,B,(,A,1,A,2,A,k,),B,(,A,1,A,2,A,k,B,),括号内部为矛盾式当且仅当,(,A,1,A,2,A,k,B,),为,重言式,14,归谬法,例 构造下面推理的证明,前提:,(,p,q,),r,r,s,s,p,结论:,q,证明(用归缪法),q,结论否定引入,r,s,前提引入,s,前提引入,r,拒取式,15,归谬法,(,p,q,),r,前提引入,(,p,q,),析取三段论,p,q,置换,p,析取三段论,p,前提引入,p,p,合取,请用直接证明法证明之,16,实例,1.,已知事实如下所述,问结论是否有效,.,(,1,)如果天下雪,则马路就会结冰;,(,2,)如果马路结冰,汽车就不会开快;,(,3,)如果汽车开得不快,马路上就会塞车;,(,4,)马路上没有塞车;,结论:天没有下雪,.,17,实例,2.,警察在调查一宗盗窃案时获得事实如下:,(,1,),A,或,B,盗窃了电脑,;,(,2,)如果,A,盗窃了电脑,则作案时间不可能发生在午夜前;,(,3,)如果,B,的证词正确,则午夜时屋里的灯光未灭;,(,4,)如果,B,的证词不正确,则作案时间发生在午夜之前;,(,5,)在午夜时屋里的灯灭了,.,问:谁是盗窃犯?写出推理过程,.,18,展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


离散数学1.6.ppt
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/13781322.html