离散数学_构造推理的证明
1、在自然推理系统F中,构造下面推理的证明
不存在能表示成分数的无理数,有理数都能表示成分数。因此,有理数都不是无理数。
个体域为实数集合。
令F(x):xF(x):xF(x):x是无理数 G(x):xG(x):xG(x):x是有理数 H(x):xH(x):xH(x):x能表示成分数
命题符号化:
不存在能表示成分数的无理数:¬∃x(H(x)∧F(x))\lnot \exist x (H(x) \wedge F(x))¬∃x(H(x)∧F(x))
有理数都能表示成分数:∀x(G(x)→H(x))\forall x(G(x)\rightarrow H(x))∀x(G(x)→H(x))
有理数都不是无理数:∀x(G(x)→¬F(x))\forall x(G(x) \rightarrow \lnot F(x))∀x(G(x)→¬F(x))
证明:
(1)¬∃x(H(x)∧F(x))\lnot \exist x (H(x) \wedge F(x))¬∃x(H(x)∧F(x))
(2)∀x(¬H(x)∨¬F(x))\forall x (\lnot H(x) \vee \lnot F(x))∀x(¬H(x)∨¬F(x)) 量词转换、摩根律
(3)¬H(a)∨¬F(a)\lnot H(a) \vee \lnot F(a)¬H(a)∨¬F(a) 去掉全称量词
(4)H(a)→¬F(a)H(a) \rightarrow \lnot F(a)H(a)→¬F(a)
(5)∀x(G(x)→H(x))\forall x(G(x)\rightarrow H(x))∀x(G(x)→H(x))
(6)G(a)→H(a))G(a)\rightarrow H(a))G(a)→H(a)) 去掉全称量词
(7)G(a)→¬F(a)G(a) \rightarrow \lnot F(a)G(a)→¬F(a) (4)与(6)
(8)∀x(G(x)→¬F(x))\forall x(G(x) \rightarrow \lnot F(x))∀x(G(x)→¬F(x)) 添加全称量词
2、在自然推理系统中,构造下面推理的证明
任何自然数都是整数;存在着自然数。所以存在着整数。
令:F(x):xF(x):xF(x):x是自然数 G(x):xG(x):xG(x):x是整数
前提:∀x(F(x)→G(x))\forall x(F(x)\rightarrow G(x))∀x(F(x)→G(x)),∃x(F(x))\exists x (F(x))∃x(F(x))
结论:∃xG(x)\exist x G(x)∃xG(x)
证明:
(1) ∃x(F(x))\exists x (F(x))∃x(F(x)) 前提引入
(2) F(a)F(a)F(a) 去存在量词
(3) ∀x(F(x)→G(x))\forall x(F(x)\rightarrow G(x))∀x(F(x)→G(x)) 前提引入
(4) F(a)→G(a)F(a)\rightarrow G(a)F(a)→G(a) 去全称量词
(5) G(a)G(a)G(a) (2)(4)假言推理
(6) ∃xG(x)\exist x G(x)∃xG(x) 添加全称量词
3、如果你给我发了一封电子邮件,那么我将完成程序的编写。如果你没有给我发电子邮件,那么我会早点睡觉。如果我早点入睡, 然后我会醒来感觉神清气爽。结论:如果我没有完成程序的编写,那么我会觉得神清气爽
令:
p:p:p:你给我发了一封电子邮件
q:q:q:我将完成程序的编写
r:r:r:我会早点睡觉
s:s:s:我会神清气爽
前提:
p→qp \rightarrow qp→q
¬p→r\lnot p \rightarrow r¬p→r
r→sr \rightarrow sr→s
结论:
¬q→s\lnot q \rightarrow s¬q→s
证明:
1、¬p→r\lnot p \rightarrow r¬p→r | 前提引入 |
---|---|
2、p∨rp \vee rp∨r | 1的蕴涵等值式 |
3、p→qp \rightarrow qp→q | 前提引入 |
4、r→sr \rightarrow sr→s | 前提引入 |
5、q∨sq \vee sq∨s | 3、4、5的构造性二难 |
6、¬q→s\lnot q \rightarrow s¬q→s | 5的蕴涵等值式 |
离散数学_构造推理的证明相关推荐
- 环与圈_扩大路径法证明
前言: 本人正在B站上学习北京大学讲的离散数学,而且也把这门课程所有的PPT和课后习题及解答上传到CSDN.在这里,鄙人会把自己觉得有必要花时间积累的,需要理解的一些概念区分,定理证明和习题解答记录下 ...
- 机器人雅可比矩阵的求法_构造法
机器人雅可比矩阵的求法_构造法 雅可比矩阵对于机器人运动学逆解.静力学分析和动力学分析有重要意义,是机器人位置\力控制的基础.这篇文章主要讲如何用构造法求解雅可比矩阵. 上一篇文章中讲到,D-H矩阵中 ...
- 离散数学及其应用_第1章_基础:逻辑和证明
第1章 基础:逻辑和证明 1.1 命题逻辑 1.2 命题逻辑的应用 1.3 命题等价式 1.4 谓词逻辑 1.5 嵌套量词 1.6 推理规则 1.7 证明导论
- 用java输出真值表离散数学_离散数学 第一章 命题逻辑 1-4真值表与等价公式
定义1-4.1在命题公式中,对于分量指派真值的各种可能组合,就确定了这个命题公式的各种真值情况,把它汇列成表,就是命题公式的真值表. 现举例说明如下: 例题1 构造┓p∨q的真值表. 解 表1-4.1 ...
- 离散数学 - 谓词逻辑的推理
谓词逻辑的推理 在前面学习了命题逻辑的推理,但是用其却无法证明苏格拉底论证的有效性,这是由于原子命题包含的信息量太少,无法将苏格拉底论证的条件和结论准确的表示出来,因此,我们引入了谓词与量词.借助 ...
- 102412离散数学_谓词逻辑
1谓词 1.1引入 在研究命题逻辑中,原子命题是命题演算中最基本的单位,不再对原子命题进行分解,这样会产生两大缺点: (1)不能研究命题内部的结构,成分和内部逻辑的特征: (2)也不可能表达两个原子命 ...
- 图 子类 数据库_构造知识图的语义模型
幼稚园见解, 使用基于图的结构捕获数据源的语义 如果您是知识图和相关概念的新手,例如从数据源到本体的映射,我邀请您阅读以下入门文章. 知识图(KG)是用于捕获和构建大量多关系数据的有效工具,可以通过查 ...
- 【二】头歌平台实验-离散数学逻辑与推理
主要介绍基本逻辑运算,利用逻辑推理解决相关问题. 第1关:命题与逻辑 编程要求:编程得出(P→Q)∧R的真值表的所有结果. #coding=utf-8 import sympy as sym# 定义符 ...
- 重温离散数学系列①之什么是证明
什么是证明 Definition(证明的定义) A mathmatical proof of a proposition is a chain of logical deduetions leadin ...
- ai推理_人工智能推理
ai推理 Inference means to find a conclusion based on the facts, information, and evidence. In simple w ...
最新文章
- NOSQL系列-memcached安装管理与repcached高可用性
- 【转】使用Xcode中的iOS SDK给iphone开发出第一个App程序
- boost::function_types::is_member_object_pointer的用法测试程序
- 自写sonar 插件加载到sonar 服务中的展示信息
- python json unicode_python2下解决json的unicode编码问题
- 10个开源免费的电子商务平台(转自伯乐在线)
- php请求api获取返回值,我用curl请求接口获取返回值,但是不成功,大神给看看怎么调取?...
- 2021年中国养老前景调查报告
- 机房线路故障,引发多家公司不能上网,和自己de经历有感
- 洪水填充算法_Flood Fill (洪水填充、泛洪填充、油漆桶)算法Java循环实现(BFS方式,非递归)...
- Angularjs 观察者模式 理解
- iphone天行连接不上服务器未响应,天行连接不上 - 卡饭网
- AX 2009 父窗体参数记录传递
- Android 应用上线安卓市场
- 【一】情感对话 Towards Emotional Support Dialog Systems 论文阅读
- 当软件定义存储(SDS)遇见区块链(BlockChain)
- 双网卡电脑同时上内网(局域网)和外网并实现跨网段访问
- sys.path.append方法
- diskgenius 数据迁移_如何无损将UEFI格式的系统从SATA盘迁移到NVME SSD中
- 不知道怎么把PDF文档转Word?来看看这几个好用的PDF转Word软件
热门文章
- 关于Spring面试问答
- 一文搞懂什么是Hadoop?Hadoop的前世今生,Hadoop的优点有哪些?Hadoop面试考查重点,大数据技术生态体系
- 检测本计算机的IP地址,告诉您如何使用命令检查本地IP地址
- 一种追求高度融合,包容软硬方案的云主机集群,云OS和云APP的架构全设计
- 摄影基础知识——白平衡
- 高效能人士的七个习惯读后感与总结概括-(第三章)
- 小手的图标css,CSS中cursor属性给标签加上小手形状
- 第二章 2.群中的等价关系 -- 陪集,共轭,正规子群与商群
- 解决pr导入的视频在监控器里面画面会放大的问题
- 分辨率、像素、像素尺寸、GSD、图片文件大小