已阅读5页,还剩13页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1,1.6命题逻辑推理理论,推理的形式结构,判断推理是否正确的方法,推理规律和推理规则构造的证明方法,2,推理的形式结构-问题的引入,推理实例:(1)正项级数收敛当且仅当部分和有界。(2)如ACBD、AB和CD。推理:从前提推导出结论。以上(1)是正确的推理,而(2)是错误的推理。证明:描述的推理过程正确或不正确。3.推理的形式结构。定义如果P1P2.每组值的主键为假,或者如果P1P2.PK是真的,Q也是真的,那么推理来自P1,P2,主键到Q是正确的,否则推理是不正确的(错误的)。“P1,P2,Pk扣除q“如果且仅当p1p2.pkq是同义反复。推理的形式结构3336p1p2.pkq或前提:P1,p2,PK结论:q如果推理正确,则记录为:p1p2.pkq。4、判断推理是否正确的方法,真值表法等价算法构造证明法表明,当命题变量较少时,使用前三种方法是方便的。这时,形式结构“p1p2.pkq”被采用。而在证明的构造中,“前提:p1,p2,主键,结论:q”被采用。5、举例,用例子来判断下列推理是否正确(1)如果今天是1号,明天是5号。今天是1号。所以明天是5号。解决方案p:今天是第一天。问:明天是5号。证明的形式结构是:(pq)p)q证明(使用等价算法)(pq)p)q ( pq)p)q p QQ真。证明推理是正确的。6.例(续),(2)如果今天是第一天,明天就是第五天。明天是5号。所以今天是1号。假设p:今天是1号。问:明天是5号。证明的形式结构是:(pq)q)p自我证明推理是不正确的。7.推理法则重申了这一含义。重要推理法则p(pq)附加法则P(PQ)P简化法则(pq)p)q假设推理(PQ)-Q)-P否定公式(PQ)-Q) P析取三段论(pq)(qr)(pr)假设三段论(pq)(qr)(pr)等价三段论(pq)(rs)(pr)(qs)构造难度,8,推理法则(续),(pq)(pq)(pp)q构造困境(特殊形式)(pq)(rs)如果一个推论符合某个推论定律,它自然是正确的。pq产生两个推论定律:pq,qp,9,推论规则,10,推论规则(续),11,结构证明直接证明法,如果明天是星期一或星期三,我会上课。如果有课,我今天一定要上课。今天下午我没有备课。因此,明天不是星期一或星期三。解答P:明天是星期一,Q:明天是星期三,R:我有课,S:我在形式结构的前提下备课:(pq)r,rs,s结论:pq,12,证明rs前提介绍s前提介绍r拒绝公式(pq)r前提介绍 pq拒绝公式pq替换,前提:(pq)r,rs,s结论:pq,13,构造证明附加前提证明方法.PK结论:rq等价证明前提:P1,p2,主键,R结论:q原因:(p1p2.主键)(rq)(p1p 2.PK)( rq)(p1p 2.pkr)q (p1p 2.pkr) q,14,附加前提证明法(续),例如,下面的推理证明:2是质数或复合数。如果2是质数,它就是无理数。如果无理数,4不是质数。因此,如果4是质数,那么2就是一个复合数。用附加前提证明法构造并证明解集P: 2是素数,Q: 2是复合数,R:是无理数,S: 4是素数形式的结构前提:pq,pr,rs结论:sq,15,证明引入了附加前提引入了pr前提引入了rs前提引入了R S前提引入了ps前提引入了伪褶积主义p拒绝公式pq前提引入了Q 析取三段论。 请用直接证明的方法证明前提:pq,Pr,rs结论:sq,16,结构证明反证法(reduction to justice),证明前提:P1,p2,PK结论:q给前提增加了q,如果矛盾被推导出来,推理是正确的。原因: p1p2.pkq (p1p 2.PK)q (p1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年数字光影艺术展项目可行性研究报告
- 豆类种植技术试题及答案
- 全国技能鉴定工具钳工三级试卷及答案
- 三级教育班组级安全教育试题及答案
- 软件开发技术服务合同
- 2025年工业机器人系统运维师实操试卷模拟卷及答案
- 2025年诗词听写大赛试题题库及答案
- 2025年乡村医生公共卫生服务慢性病管理考试题库及答案
- 《医疗器械监督管理条例》测试练习竞赛考试题及答案
- 极寒天气供暖应急预案
- 继电保护装置调试作业指导书
- 初中语文仿写训练
- 老同学聚会群主的讲话发言稿
- 天然气输气管线阴极保护施工方案
- 高血压问卷调查表
- QC成果提高花岗岩砖铺装质量
- YS/T 416-2016氢气净化用钯合金管材
- GB/T 25156-2010橡胶塑料注射成型机通用技术条件
- GB/T 20878-2007不锈钢和耐热钢牌号及化学成分
- 第六章 亚洲 第一节 概述
- 第六单元作文素材:批判与观察 高一语文作文 (统编版必修下册)
评论
0/150
提交评论