数理逻辑:公理化算术(10)算术函数性质的公理可推出性与含义可推出性
来源:互联网 发布:数据修真 编辑:程序博客网 时间:2024/06/05 09:25
数 理 逻 辑
第10节 算术函数性质的
公理可推出性与含义可推出性
我们前面已经说过,利用递归项定义出来递归函数概念是一种含义的概念,特别,函数项
x+y, x.y
所对应的两个函数就是通常的算术和与算术乘积。精确地说,当项x+y的变量x和y用数值0(i)、0(J)代入后,对应递归函数的数值就是数值0(i+j),这里i+j就是通常意义的算术和,而当项x.y的变量x和y用数值0(i)、0(J)代入后,对应递归函数的数值就是数值0(i.j),这里i.j就是通常意义的算术乘积,利用含义的讨论我们可以获得对应于项
x+y, x.y
的递归函数的一切算术性质。为了这个目的,我们只要重复运用在算术中通常利用的那种讨论。但是必须注意,这样的证明不是有限算术中的形式证明,而是有关有限算术的含义讨论。
作为例子,我们考察命题《对应于项x.y的递归函数的值为0,当变量x或y的值代之为0》。
我们用归纳法证明这个结论,但这里不应用完全归纳定理。用谓词逻辑公式形式中写下的完全归纳公理是没有的。我们利用的是含义的元逻辑的归纳法。是在有限算术中讨论的,这样的归纳法是属于有限体系范围的讨论工具。
在项x.y中变量y的值代之为0,乘积的值为0的事实,直接可由定义递归函数的等式推出(x.y的定义:x.0=0,x.y’=x.y+y)。我们来证明当x用数值0代入时递归函数x.y的值也=0。这个断言当y也为0时成立。现设断言对y用z代入时成立,而来证明y用z’代入时也成立。事实上,由假设,0.z的值为0,但由定义0.z’的值就是0.z+0, 而0.z+0值的值根据和的定义就是0.z,即0。
这样,我们证明了0.z的函数值对于任何的z都等于0。类似地我们能够证明初等函数中的所有定理。但,我们要重复说一遍,所有这些定理的证明我们都不是利用有限算术中的形式证明工具来实现,而是利用有关有限算术的元逻辑工具来实现的。
但是,在带有完全归纳公理的算术中,我们也可以在系统内部,仅用形式工具来证明出与有限算术的含义定理相应的形式定理。例如,我们可以在公理算术中证明以下定理:
|-- 0x=0 & y0=0。
这一定理是和我们刚在证明的有关有限算术的含义定理相对应。以下我们就来证明这一定理。
为了证明
0.x=0 & y.0=0
可推出,我们只要证明0x=0与y0=0两个式子,即
|-- 0.x=0 与 |-- y.0=0。
前一公式可推出,是因为它是联系递归项xy的第一个等式,故可推出。(这一情况和前面已证明的例子完全一样。)
为了证明后一公式,我们在完全归纳公理中作代入,用0.t=0代 A(t),得
|-- 0.0=0 & (x)[0.x=0 --> 0.x’=0]-->0.y=0
与前面项x.y的定义的第一个等式可推出0.0=0,其次,还有
|-- 0.x=0 --> 0.x=0
|-- 0.x’= 0.x + 0
|-- 0.x + 0 = 0.x
--------------------------------------------------------------------------------------
P1022完
- 数理逻辑:公理化算术(10)算术函数性质的公理可推出性与含义可推出性
- 数理逻辑:公理化算术(6)可推出公式的例子
- 数理逻辑:公理化算术(5)算术公理
- 数理逻辑:公理化算术(16)公理算术中的一些定理
- 数理逻辑:公理化算术(2)恒等谓词和个体函数的性质
- 数理逻辑:公理化算术(9)递归函数
- 数理逻辑:公理化算术(15)可计算函数
- 数理逻辑:公理化算术(8)有限算术
- 数理逻辑:公理化算术(1)项,扩充的谓词演算
- 数理逻辑:ch5.公理化算术(0)目录
- 数理逻辑:公理化算术(3)等价关系
- 数理逻辑:公理化算术(4)演绎定理
- 数理逻辑:公理化算术(7)递归项
- 数理逻辑:公理化算术(11)递归谓词
- 数理逻辑:命题演算(7)关于可推出性的某些定理 (尚缺,待补)
- 数理逻辑:命题逻辑(5)可推出关系
- 数理逻辑:公理化算术(12)递归谓词的其他形成方法,有限量词
- 数理逻辑:公理化算术(13)形成新递归项的例子
- .net后台生成meta 并控制meta在head里顺序
- Unity3D Shader官方教程翻译(五)----Shader语法:Pass
- 关于变量的各种运算自增(自减)总结:
- primary key与unique的区别
- linux更改主机名
- 数理逻辑:公理化算术(10)算术函数性质的公理可推出性与含义可推出性
- ConcurrentHashMap
- Unity3D Shader官方教程翻译(六)----Shader语法:Pass的Color, Material, Lighting
- oralceDB:数据库名、实例名、数据库域名、服务名、操作系统环境变量
- cin cout 快速输入输出(效率优化)
- 奇怪了:通知的委托方法必须在注册通知的 后边,除非有声明 ios6
- 打补丁时删除.svn的隐藏文件
- windows下如何在plsql中配置连接实例
- Windows7与Window2008 64位IIS7上面配置操作Excel