分享
分销 收藏 举报 申诉 / 18

类型离散数学1.6.ppt

  • 上传人:xrp****65
  • 文档编号:13781322
  • 上传时间:2026-04-13
  • 格式:PPT
  • 页数:18
  • 大小:194.50KB
  • 下载积分:10 金币
  • 配套讲稿:

    如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,
    展开阅读全文

    开通VIP折扣优惠下载文档

    提示  咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。

    咨信网小贴示:
    1、浏览或下载可查看了解,请点击【咨信网告知】。
    2、下载文件中如有侵权或不适当内容,将立即纠正。
    3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
    4、开具发票登录电脑端申请,请点击【索取发票】。

    咨信网客服组:【微信客服】

    自信AI创作助手
    关于本文
    本文标题:离散数学1.6.ppt
    链接地址:https://www.zixin.com.cn/doc/13781322.html

    Copyright ©2010-2026   All Rights Reserved  宁波自信网络信息技术有限公司 版权所有   |  客服电话:0574-28810668    微信客服:咨信网客服    投诉电话:18658249818   

    违法和不良信息举报邮箱:help@zixin.com.cn    文档合作和网站合作邮箱:fuwu@zixin.com.cn    意见反馈和侵权处理邮箱:1219186828@qq.com   | 证照中心

    12321jubao.png12321网络举报中心 电话:010-12321  jubao.png中国互联网举报中心 电话:12377   gongan.png浙公网安备33021202000488号  icp.png浙ICP备2021020529号-1 浙B2-20240490   


    关注我们 :微信公众号  抖音  微博  LOFTER               

    自信网络  |  ZixinNetwork