文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 哥德尔不完备性定理浅释
侵权投诉

哥德尔不完备性定理浅释

有意思的东西

哥德尔不完备性定理浅释

要理解哥德尔定理,先得理解集的概念。

(一) 集合

“集合”或集的描述:集这个概念,是不可以精确定义的数学基本概念之一,故只能作

描述:凡具有某种特殊性质对象的汇集,其总合被称为集。

例:一组数(可能是无限的),一群人,一栏鸡蛋。

在作数学上具体研究时,组成集的个体,被称为“元”的其他特殊属性,如鸡的特性,人的特性,数的特性,都不再考虑。于是,一个集合就被抽象成A,它的元被抽象成x。

我们有x 属于 A

我们也规定:A 不能属于 A 即A不能是A自己的一元,这个规定不是不合理的,例如,所有的书所组成的集不是书!所以所有书的集合不能是这个集合的一元。A 的某一部份B也可自行构造出一集,被称为A之“子集”。

我们有B 含于 A特殊情况:B可以等于A,B也可以没有元素,被称为“空集”,我们称这样两种情况叫住A的“平凡”子集。

定义:对等设A,B分别为两个集,如果A和B之间能建立1-1的对应关系,则我们称:A 对等于 B 反之亦然。对等是集与集之间最基本的关系。若A和B都含有限个元,则两集之间要对等,当且仅当二者的元的数目相等。

如果A和B都是无限的,则也能/不能建立对等关系,如两个无限数列A和B:A:1,2,3,。。。 B:2,4,6,。。。 就能建立1-1对应,故A 对等于 B,可以证明,任何两个无限数列的集合都能对等。

但是,有些无限集之间却不能对等。例:设实数轴0到1之间的所有有理数所组成

的集为R,又设0到1之间所有的无理数所组成的集为I,则可证明(略):1.R和I之间不对等;2.R对等于I中的一个非平凡子集,在这样的情况下, 综合1。,我们说R 小于 I3.R 对等于 一个自然数序列数目在无限大时候的推广。我们称上述A有“势”为可数势,意味着,A的元数目可以一个一个地数下去,虽然不一定能数完。于是,自然数序列集具有可数势,任何有限集合也有可数势,而且, 由上面的3.可知有理数集也有可数势。

再从1.的结论可知,无理数的集有大于可数势的势,我们称这个势为“不可数势”!

(二) “康脱悖论”

设M是一个集,这个集的元是由集合X所组成,其中,X 不属于 X。

康脱悖论:M 不属于 M 同时 M 属于 M事实上,如果M属于M,则由定义,M不属于M;反 过来,如果M不属于M,则同样由定义,M属于M。

这就出现了悖论,这个悖论首先由康脱提出来,它类似于“塞维尔村理发师悖论”,1902年,罗素又把它在叙述上修改了一下,把它作为一种悖论,用来说明集合论的形式公理体系建立的必要。

康脱悖论的发现,引起了十九世纪末的数学界很大的震动,原因在一切数学的推理和由推理得出的结论最终可以由“与、或、非”三种基本逻辑运算所构成的组合操作,而这些组合操作的集合本身构成了矛盾,于是所有数学成就的整个大厦开始动摇!

其后,罗素等人提出了形式(逻辑)公理体系,试图甩掉那些悖论,让数学在无悖论的情况下发展(事实上,至今数学里还没有这样的悖论的干扰)。办法就是,如怀特海所说,当一个形式逻辑体系出现康脱悖论时,就用一个更大的逻辑体系去把它包了,换句话说,就是让原先那个逻辑体系作为更大的逻辑体系的子集合。当然这样做的结果,新的母体系又产生了不可避免的矛盾。怀特海问:就这样一层一层地包下去,以致于无穷,是否就可避免了矛盾?

(三) 哥德尔不完备性定理浅释

哥德尔不完备性定理的提出和证明就是为了解决怀特海上述猜想,它指出:使用层层外延法扩张形式逻辑体系并不能清除其总和的矛盾!

第1页

你可能喜欢

  • 哥德尔不完备定理
  • 单词记忆
  • 数理逻辑
  • 记忆习惯
  • 宗教文化
  • 逻辑哲学论

热门文档

相关文档

  • 哥德尔不完备性定理浅释

    哥德尔不完备性定理浅释 【数学故事】哥德尔不完备性定理浅释 数学故事】 哥德尔不完备定理的本质与自然数的性质紧密相连,如果计算机使用离散形式的算法(也就 是...

  • 哥德尔不完备性定理

    哥德尔不完全定理里程碑... 38页 免费 哥德尔不完备性定理浅释 2页 免费 ...一、哥德尔不完备性定理的基本内容 一个普遍公认的事实是,哥德尔不完备性定理...

  • 哥德尔不完备性定理的科学哲学透视

    21 N o. 3 June 2008 2008 年 6 月 哥德尔不完备性定理的科学哲学透视* ...但是, 人脑终究不能解释成机器, 计算机绝不 可能超越人类心智。/ 因为, 无论...

  • 【论文】从芝诺悖论和哥德尔不完备性定理看现代物理学...

    从芝诺悖论和哥德尔不完备性定理看现代物理学的逻辑基础_专业资料。从芝诺悖论和哥德尔不完备性定理出发,在讨论牛顿经典力学公理化体系特点的基础上,比较详细地分析...

  • 第四节哥德尔不完备性定理

    一、希尔伯特规划 二、哥德尔不完备性定理 一、希尔伯特规划 希尔伯特简介大卫· 希尔伯特(David Hilbert,1862年1月23日— 1943年2月14日),德国数 学家,是19世纪...

  • 哥德尔不完备性定理

    哥德尔不完备性定理_哲学_高等教育_教育专区。划时代的里程碑——哥德尔的不...数学家罗素提出了一个令人难以 解释的“罗素悖论”:设 z 为一切不含自身为...

  • 哥德尔完备性定理

    证明 对定理的最初证明的解释请参见哥德尔完备性定理的最初证明。 在现代逻辑课本中,哥德尔完备性定理通常使用 Leon Henkin 的证明 而不是哥德尔最初的证明。 ...

  • 哥德尔不完备性定理

    哥德尔不完备性定理浅释 2页 免费 哥德尔不完备性定理 5页 免费 哥德尔定理正反观 23页 免费 哥德尔定理及其哲学义蕴 7页 免费 民主的路径:哥德尔不完......

  • 哥德尔定理正反观

    哥德尔不完备性定理浅释 2页 免费 哥德尔不完备性定理浅释 6页 2下载券 哥...( 包括第一和第二定理 ) 已广为人知 , 对于它有不少 的通 俗介绍 和议论...

  • 戈德尔不完备定理

    哥德尔不完备性定理 5页 免费 哥德尔不完备性定理浅释 2页 免费 实数完备性...戈德尔不完备定理戈德尔(Kurt G?del) 于 1931 年发表了他的「不完备定理」(...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email