数理逻辑1 -- 命题演算4
来源:互联网 发布:c语言汉诺塔游戏 编辑:程序博客网 时间:2024/05/26 02:19
上一节给出了系统L的定义,接下来我们看看这个系统L有哪些定理,又有哪些有趣的假设结果。
为了方便,如果
定理1.7:
证明:
(1)
(2)
(3)
(4)
证毕
谨记,一个证明即是一个wf序列,序列的最后就是要证明的wf,中间的每一个wf要么是公理,要么由前面的wf推导得出。上述证明就是4个wf组成的序列。
一开始的定理都很简单,接着玩。
定理1.8:
证明:
(1)
(2)
(3)
证毕
严格来说,定理1.8的证明并不是一个完整的序列,因为其中(2)用了定理1.7。实际上,我们可以想想(2)是一个缩写,即把定理1.7的证明中的4个wf仅用一个wf来代替。我们再次看出,所谓的证明,就是在”搭积木“。
命题1.9:
注:这里的命题只是个叫法,因为它加了假设,所以就不是定理。
证明:
(1)
(2)
(3)
(4)
(5)
(6)
证毕
有时候证明会简略,即某些公理,定理没有出现在wf序列中,而是直接写在某个wf后面,作为“推导依据”。
命题1.10:
注:
证明
(1)
(2)
(3)
(4)
(5)
证毕
命题1.11:
注:这个命题的意思是如果
证明:
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
证毕
定理1.12:
注:虽然一切皆是符号,但这里硬要代入理性常识的话,就有点“逆否”命题相互等价的意思了。
证明:(我水平不够,没能一步证出来,先证明个引理)
引理1.13:
引理1.13的证明:
(1)
(2)
(3)
(4)
(5)
引理1.13证毕
定理1.12的证明:
(1)
(2)
(3)
证毕
在证明练习的过程中,诸如
命题1.14 (演绎定理, Deduction Theorem): 如果
注:命题1.14虽然叫作“演绎定理”,但这里的定理不是系统L的“定理”,只是一个叫法。演绎定理提供了一个证明上的方便,当证明
证明:因为
(1)
1.a
1.b
1.c
(2)
2.d
2.d1
2.d2
2.d3
2.d4
证毕
有了演绎定理,能玩的花样就更多了,下一节继续玩,巩固一下系统L的公理特性。
- 数理逻辑1 -- 命题演算4
- 数理逻辑1 -- 命题演算1
- 数理逻辑1 -- 命题演算2
- 数理逻辑1 -- 命题演算3
- 数理逻辑1 -- 命题演算5
- 数理逻辑1 -- 命题演算6
- 数理逻辑:命题演算(4)命题演算的某些规则(尚缺,待补)
- 数理逻辑:命题演算(0)目录
- 数理逻辑:第二章第一节 命题演算的公理系统
- 数理逻辑:命题演算(2)真公式的定义 (正在编辑)
- 数理逻辑:命题演算(3)演绎定理 (尚缺,待补)
- 数理逻辑:命题演算(5) 单调性 (尚缺,待补)
- 数理逻辑:命题演算(6) 等价公式 (尚缺,待补)
- 数理逻辑:命题演算(8)命题逻辑公式与命题演算公式 (尚缺,待补)
- 数理逻辑:命题演算(9)命题演算的无矛盾性 (尚缺,待补)
- 数理逻辑:命题演算(10)命题演算的完备性 (尚缺,待补)
- 数理逻辑:命题演算(11)命题演算公理的独立性 (尚缺,待补)
- 1、数理逻辑
- 数据库事务隔离级别
- 宽高自适应、过滤器 伪类选择器
- 使用Git,并且与GitHub建立连接
- Java中的配置环境
- 数据结构-HashTable的简单
- 数理逻辑1 -- 命题演算4
- Maven常用命令
- ES6基础教程(4)-字符串拓展
- caffe-windows的安装和配置(cpu)
- GraphicsStatsService常见的几个问题带来的思考
- AtOffer笔记-二叉树的镜像&顺时针打印矩阵&包含min函数的栈
- 暑期项目开发实训 Day25
- Python包安装:Arcpy 与 PCI 在 Anaconda 中的集成
- hdu 1072 Nightmare