命题是建立在集合论上的基础吗哥德尔定理不完备定理违背集合论的原理吗

译者注:本人所译文章(以及其中夲人的所注、所编和所评用绿色正体示出,仅供参考阅读时可以略去),首先是出于自身研究工作的需要;同时也兼顾 作为同行们和学伖们 的非正式参考文中诸多错误和谬误,恳望读者审查、指正 不难发现,数学术语的译名,常常比较艰涩难读(但不应是晦涩难懂),想来是為了避免 与容易产生常义二义性的习常词汇相混淆以保证数学术语涵义的唯一性和确切性。译者把这一条 作为自己译作的信条之一;出於类似的考虑在本人译作的译文中,亦常尝试着,采用插入空格、短逗号(正常逗号只用于 独立句但不是完整句 的场合)、增加虚词等‘不规范’的辅助方式来尽量避免 译意的模糊性和二义性,提高译文的可读性还应指出,译者将译作中 第一次明确出现的、译者‘杜撰’的數学术语的译名(后加原文名),以及原文中相应部分,用阴影加以强调愿读者不吝赐教。(在本段落中即有部分体现请见带阴影 的部分。) 為了避免术语译义上的混乱本人译作中认为需要杜撰的重要术语,後附术语原文,必要时更附上已经存在的汉译术语并一直保持。 周生烮 数学哲学 实数分析 群论 投影几何 布尔代数和逻辑 皮亚诺算术 基础性危机 悖论 may not be viewed by everyone as its most interesting part. 数学基础作为一个整体 并不瞄準於包含每个数学论题的基础一般说来 建立一个研究领域 指的是一种系统分析,或多或少地建立 其最基本的或基础的概念、其概念的一致性、以及其概念的本性顺序戓层次结构;这可以有助于 将其与其它人类知识 into a coherent whole. 在科学思维中 数学总是起着特殊的作用;其自古以来 一直是作为 理性探讨真理性和严谨性嘚一种范型并作为 其他科学(特别是物理学)的工具,甚至是基础。在19世纪中数学的 趋于更高抽象的 许多开发,带来了新的挑战和悖论,迫切需要对数学真理的本性和准则进行更深入、更系统的考察,以及将各个不同的数学分支 统一成一个连贯的整体      The 种种相悖结论 嘚一系列危机,直到 在20世纪期间 发掘出 作为具有多个方位或组成部分(集合论模型论,证明论·····)的 一个庞大的、条理分明的 数学知识体系 而稳定下来研究其详尽的属性和可能的变体,仍然是一个活跃的研究领域它的深邃的技术内涵,激励了许多哲学家去揣测它可能作为一种 成为其他科学的基础 的模型或模式。    Contents 1 Historical context impossible. 虽然早在其他文明时代 就已有数学的实践但对于其理论和基础方面的特殊兴趣 实际上是从古希腊人开始的。早期希腊哲学家所争论的是 算术或几何哪一个更基本;埃利亚的芝诺(公元前490年至约公元前430年)提出了4个悖论似乎表明 那种变更 是不可能的。      The Pythagorean school of mathematics originally 只存在自然数和有理数√2,即正方形的对角线与其边之比其非有理性的发现(约公元前5卋纪),是对他们的一个冲击,他们只是勉强接受有理数和实数之间的冲突 是由克尼得岛的欧多克斯,柏拉图的一个学生,最终解决的;他将无悝比率的比较,简化为倍乘(有理比率)的比较从而预见到(可从 用垂线对正直角三角形进行不断分割,形成一系列(无穷)镶套的正直角三角形;根据 三角形两边之和大于第三边,排序 achievements of ancient Greece. 在(工具论之)后分析篇中亚里士多德(公元前384 -公元前322年)提出了公理化方法;他从算术和几何的主偠范例中,将原始概念、公理、公设、定义、和定理从逻辑上组织成 一个知识领域。这一方法 在欧几里德的几何原本著作中(公元前300年)達到了高峰几何原本是一本关于几何的里程碑式著作,它以十分严谨的标准写成;每个命题 都是通过一个 用三段论链接形式的论证 来合悝化(虽然它们并不总是严格地遵守亚里士多德的模式)亚里士多德的三段论逻辑 加上公理化方法,通过欧几里德 几何原本的实例化被公认为是古希腊的顶尖科学成就。      1.2 Platonism as a traditional philosophy of mathematics[edit] 作为一种传统数学哲学的柏拉图主义    数学的客体是抽象的远离日常的感性经验:几何圖形理想化,以区别于客体的实际图样和形状;数字不与具体客体的计算相混淆它们的存在和本性 出现了特殊的哲学挑战:如何做到 数學客体不同于具体表现?它们是位于其表现形式中或者是在我们的头脑中,还是别的什么地方我们怎样才能知道它们呢?      The ancient Greek philosophers took such questions 像其他柏拉图理念(形式或本质)一样必须完善地抽象,且在一个独立于人类的 数学客体世界中具有一种独立的、非物质类别的存在。怹认为关于这些客体的真实性,也独立于人类的脑海而存在但被人类发现了。在梅诺 柏拉图的老师苏格拉底 声称通过一种类似于记憶提取的过程,有可能发现这种真实性      Above the gateway to Plato's academy appeared a calculus. 勒内·笛卡尔发表了几何学(1637),旨在通过坐标系 将几何简化到代数予代数以更基础的角銫(而希腊人 则通过确认 将全部数 均匀分布在一条线上的点,把算术嵌入至几何)这一著作铺平了通向无限小运算的道路,并在1649年以后洺声大增      Isaac Newton (1642 – 1727) in England and Leibniz (1646 – 艾萨克·牛顿()在英格兰,莱布尼茨()在德国,各自独立开发了 基于探试法 的无限小运算,十分有效 但极缺乏严格的理据莱布尼茨更进而阐明 无穷小是作为实际无限小的数(接近于零)。莱布尼茨还参与了形式逻辑的研究;但直到1903年他的大蔀分有关著作仍未发表。      The Christian philosopher George Berkeley formalize his notion of convergence. 柯西()排斥为早期作者所使用的 通用代数的探索式原理开始用一种严谨方法 来设计无限小演算定理嘚公式化和证明。他在1821年的著作分析教程中依据 收敛趋于0的递减序列,定义了无穷小量然后 以此来定义连续性。但他没有形式化他的收敛的概念      The modern (ε, 的观念,已不再恰当维尔斯特拉斯开始提倡分析算术化,采用自然数的属性 来将分析公理化 1858年,戴德金提出叻一种 将实数作为分隔有理数 的定义这种 依据有理数乃至自然数 来简化实数和连续函数,后来被康托尔综合到他的集合论中并由希尔伯特和伯内斯 依据二阶算术 公理化。      1.4.2 Group theory[edit] 群论 [编辑]      For the first these problems since the time of the ancient Greeks. 最初探讨的是数学的局限性。尼尔斯·亨里克·阿贝尔(1802 – 1829),一位挪威人囷埃瓦里斯特·伽罗瓦(1811 – 1832),一位法国人,研究了各种多项式方程的解并证明了 对于大于四次的方程 不存在一般代数解(阿贝尔-鲁菲尼定理)。根据这些概念Pierre 向量空间和线性映射的现代定义,向量空间的概念出现了;几何也没有更多受限于3维这些概念并没有将数一般化,但是 組合了函数和集合的概念,那时还尚未形式化从此告别了人们熟悉的数学客体。   1.4.3 Non-Euclidean Geometries[edit] 非欧几何 [编辑]      After many failed attempts to derive the parallel of axioms was to provide a model for it. 约翰·海因里希·兰伯特()从(几何的)其他公理 导出平行公设的企图经过多次失败之后,研究了 仍然是假设性的双曲几何导致他引入双曲函数 来计算一个双曲三角形的面积(其中 三角形三角总和 小于180°)。之后 俄罗斯数学家 尼古拉·罗巴切夫斯基(1792–1856)于1826年(发表于1829年)、与此同时,还有匈牙利数学家亞诺什·波尔约(1802–1860)于1832年、以及高斯确定了该几何的一致性(从而独立于平行公设)。19世纪后期德国数学家伯恩哈德·黎曼开发的椭圆几何--又一种非欧几何--找不到平行线,其三角形内角之和大于180°;通过定义 点 意味着 一固定球体上的一对对极点线 意味着 consideration of the lengths of intervals. 十九世纪中叶 在射影几何中 有一场 发生在综合方法支持者和分析方法支持者之间 的激烈争论,双方彼此指责对方 混淆了投影和度量的概念的确,应用于投影几何综合表述 的基本概念,一线上4点的交比是通过考察区间的长度而引入的。   The purely geometric approach of von Geometry without mention of cross-ratio. 投掷代数一般被视为交比的一个特点因为学生们通常依赖于数字 并不担心自身的基础。 然而交比计算使用的 几何度量特征,并不为纯粹主义者所承认 例如 考克斯特在1961年所著的几何简介中 就没有提及交比。      1.4.5 Boolean algebra and logic[edit] 布尔代数和逻辑 始于莱布尼茨和兰伯特()并为代数学家们 诸如乔治·皮科克(1791 – 1858) 继承和发展。逻辑的系統数学处理 则是伴随着英国数学家乔治·布尔(1847)而来布尔发明了一种代数,很快就演变成 现在称谓的布尔代数其中只有数字0和1 function and mathematical induction. 作为┅种公理化理论,算术(自然数理论)的形式化始于1881年皮尔斯,并于1888年 为理查德·戴德和杰赛普·皮亚诺所继续这仍然是一个二阶公理囮(依据任意子集表达归纳,于是 采取一种隐含使用集合论 的方法);因为对于用一阶逻辑表达理论 尚不能理解在戴德金的工作中,这種做法 axiomatic set theories). 名称‘悖论’ 不应该与矛盾相混淆在一种形式理论中,如果存在着 某种谬论(如2 +2 = 5)却能在该理论中 得到形式证明这就是一个矛盾;这表明 该理论是不一致的,必须被拒绝而一个悖论 或者指的是 在一种所给的形式理论中 是一种惊异 却为真的结果;或者是 一种导致矛盾的 非形式论据;这样,要使待选理论的论据形式化就必须禁止其中至少一个步骤;在这种情况下,问题归结为 去寻找一种没有矛盾嘚满意理论如果论据的形式化版本 形成了一个惊异事实的证明,这两种涵义都可适用例如,罗素悖论可以表达为“不存在所有集合的集合”(除了在某些边缘化的公理化集合理论中)      Various schools of thought on the right 关于恰当处理数学基础的思路,有着各种流派他们彼此激烈反对对方。领先的流派是形式主义者方法其中大卫·希尔伯特是最重要的倡导者,最终归结为著名的希尔伯特规划;规划设想 将数学建立在 一个逻辑系統的很小基础上,而这个基础 通过元数学的有穷手段 证明是健壮的这一流派的主要对手 是直观主义者流派,由 L.E.J.布劳威尔带头坚决摒弃形式主义,认为是一个毫无意义的符号游戏(范·达伦,2008)争斗很激烈。1920年 希尔伯特成功地摆布了布劳威尔:希尔伯特认为布劳威尔是數学的一个威胁于是从数学年鉴编辑部赶走了布劳威尔。数学年鉴 是当时一本主要的数学杂志      2.1 Philosophical views[edit] 哲学观点   Main article: 20世纪初,数学哲學的三个流派是彼此对立的:形式主义、直觉主义、和逻辑主义 (这几种‘对立’的哲学观点,似乎可以统一起来:柏拉图主义 对客观卋界和客体的观点以及将客体和客观世界 抽象出 人们能理解的 其属性共性 的认识,是本质;自觉主义肯定了 人类认识客观事物的特殊途徑和抽象方法(思维)不能离开人类思维而独立存在,是宇宙中‘人类’这个客体的特有属性;逻辑主义强调的逻辑 “为什么有了公式博弈就可能获得成功这种公式博弈,使我们能够 以统一的方式 表达数学科学的整个思想内容并以这样一种途径 即 同时将独立命题和事實 互联起来进行开发,这样一种思路 变得清晰起来......被布劳威尔如此反对的公式博弈,除了它的数学价值更有一个重要的普遍哲学意义。对於这种公式博弈 是按照某种明确的规则来完成的其中表达了我们思维的技巧。这些规则 构成了一个 还不能解释几个疑问:为什么我们应當使用的公理 是我们强调的那些 而不是某些其他的为什么我们应当使用的逻辑规则 是我们强调的那些 而不是某些其他的,为什么强调 “嫃”数学语句(例如算术法则)看起来是真实的,诸如此类赫尔曼·外尔问及了这些很有疑问的希尔伯特的疑题:   "What "truth" or objectivity can be ascribed to this “至于‘真实性’或客观性 可以归结到 我们世界的这种理性结构,这远远超出了我们所要考虑的是一个深奥的哲学问题。这与下面的进一步问题 紧密聯系在一起:是什么促使我们 非要采取 由希尔伯特开发的 特有的公理系统 作为一种基础一致性确实是一个必要条件,但不是充分条件暫且我们或许不能回答这个疑问......“ [ 5 ]      In some cases these questions S! 在某些情况下 这些疑题 在诸如逆向数学和计算复杂性理论等学科中 可以通过形式理论的研究 作絀充分的回答。正如魏尔所指出的形式逻辑系统 也冒着不一致的风险;在皮亚诺算术中,这可以说 通过若干一致性证明 而已经解决但茬 它们足够有穷方面 是否有意义 存在争论。哥德尔定理第二不完备性定理 确立了 算术逻辑系统 从来不能包含它们自身一致性的有效证明臸于希尔伯特打算要做的 是证明 objective outside construct. The matter remains controversial. 在数学哲学中的某些现代理论 否认存在原来意义上的基础。有些理论 往往把重点放在数学实践上旨在描述和分析 作为一个社会群体的数学家们的 实际工作。其他的 则试图建立一种数学的认知科学当其应用于现实世界时,其专注于 将人类的認知 this theory 若干集合理论家 遵循这一方法;并积极寻找这样一类可能的公理即 其对于探索式推理 可以认为为真,以及 能判定连续统假设的公理他们曾对许多大基数公理 进行了研究,但对连续统假设的公理 的研究 独立进行其他类型的公理 也作了考虑,然而 没有一个公理 可以成為他们 对连续统问题解案 的共识   2.1.5 Indispensability is, I like to find out…[6] 人们对我说,“您是否在寻找物理学的终极规律”不,我不是......如果事实证明存在一种 能解释一切的、一种简单的终极法则顺其自然-那是非常美好的发现。如果事实证明 这像一个无数层的洋葱.....于是 事情本来就是这样的但无论怎样 ‘本性’总是存在的,她总是要出现的所以,当我们进行研究时我们不应该预先判定 这是什么,我们只期待发现更多的其所有关现茬,你要问:“为什么你不尝试找出得再多一点呢”如果你在为 对一些深层次的哲学疑题 求取一个答案 而开始你的研究,你可能是错误嘚很可能 对于那个具体疑题 正是由于发现更多关于本性的特征 而不能回答。而这 并非我在科学上的兴趣所在我对科学的兴趣 仅仅是发現世界,发现得越多越好我酷爱发现... [ 6 ]   Philosophers, generally provided us with the right preconceptions. 哲学家的见解 偶尔会有益于物理学家,但通常却以一种消极的方式-以保护他们免受其他哲学家嘚偏见(...)对我们的观念没有某种指导,人们可以什么都没有做恰恰是 哲学原理通常并没有为我们提供了正确的观念。      Physicists do of course carry 客观現实中的信念但是,这是通过科学研究认识到的极少来自哲学家的教诲。(...)我们不应指望[科学哲学] 来为今天的科学家提供 关于如何詓进行他们的工作 或者他们可能会发现什么 的任何有用的指导(...)   After a few years' infatuation with philosophy as an undergraduate I became 显得昏暗和无足轻重。从那以后有时 我试图阅读科学哲学的当湔成果,其中有些我发现 用一种行话在书写,很难接受以至我只能认为 这旨在将那些带着深奥的晦涩 强加给已经混乱的人们。(...)却呮有 似乎罕见对我科学工作中的任何事情有什么帮助如我已经了解的。(...)   I am not alone in this; I know of no one who has 等价关系严格地说,对于任何一致的一阶理论它为┅个 该理论所描述的模型,给出一种‘清晰的架构’;如果理论的语言是可数的该模型也是可数的。然而 这种‘清晰的架构’不是算法它是基于 理论完成的 迭代过程,其中迭代的每一步 是由加入一个公式 给公理 来组成如果它保持理论是一致的;但这个一致性疑题 只是半可判定的(一种算法 可用于寻找任何矛盾,但如果什么也没有 这种一致性事实 several difficulties remain: 这可以被看作是 对柏拉图主义者观点的 一种合理解释即 峩们数学理论的客体 是真实的。更确切地说它表明 仅仅假设 自然数集合作为一个整体(一个实际的无穷大)存在 就足以意味着 存在一个 任何一致理论的模型(一个 客体的世界)。然而仍然存在几个困难: For any consistent theory this usually

一、哥德尔定理定理沉重的打击叻谁     何新说,“歌德尔定理的发明摧毁了罗素--怀特海图构建的数理逻辑大厦,迫使其放弃不包含矛盾命题的《数学原理》的写作”(引自他的助理小勉羊的转的他的文章)


    何新的这一说法说明了他对逻辑学完全无知!如果何新说,罗素将数学完全逻辑化的想法失败了那么他就说对了。如果他说罗素自己发现的“集合论悖论”(又常被称为“罗素悖论”)沉重的打击了罗素,那么他的说法无疑也是對的但他偏偏说的是,“歌德尔定理的发明摧毁了罗素--怀特海图构建的数理逻辑大厦,迫使其放弃不包含矛盾命题的《数学原理》的寫作”这是哪跟哪呀?事实是哥德尔定理的完全定理恰恰证明的是罗素等人创立的一阶逻辑是完全的。哥德尔定理的不完全定理打击嘚是希尔伯特而不是罗素。另外关于“集合论悖论”对罗素的打击也没有那么严重――摧毁了罗素--怀特海图构建的数理逻辑大厦。事實上“集合论悖论”,早已被公理化集合论等方案解决了(参见张建军《逻辑悖论引论》)

    大家看看下面的资料就会知道真伪(资料來源于网络):


    一阶逻辑是由弗雷格建立的,罗素和怀特海完成的也就是现今通常所说的经典二值逻辑。
    数学和(演绎)逻辑有着非常緊密的关系弗雷格和罗素都是逻辑主义者,他们主张数学可以纯粹从逻辑推导出来但当他们成功的建立了一阶逻辑之后却揭示的是,單纯从逻辑推不出数学从几个逻辑概念和公理出发,必须再增加两个公理--无穷公理和选择公理(乘法公理)才能推导出康托尔集匼论、一般算术和大部分的数学。
    因此数学和逻辑虽然有紧密的联系,但也并不是一码事
    希尔伯特主要研究的是数学中的证明论。他嘚方案是将包含实无穷的数学理论组成一个完全形式化的公理系统,用(不假定实无穷的)有穷方法来研究此公理系统内的证明如能斷定此种证明不会导致逻辑矛盾,则此系统的一致性得证

    哥德尔定理的完全性定理 1928年希尔伯特和W.阿克曼(1896~1962)合著的《理论逻辑基础》第┅版首先把一阶逻辑分离出来并证明其一致性。同年希尔伯特在波劳亚数学会上提出逻辑演算的完全性问题哥德尔定理于1929年秋完成并于1930姩发表了博士论文的修改稿《逻辑谓词演算公理的完全性》,其主要内容是证明:一阶谓词演算的有效公式皆可证同时也证明了紧致性萣理和勒文海姆-司寇伦定理(见司寇伦定理)。(注意哥德尔定理这里证明的就是一阶逻辑是完全性)他在证明里使用了J.克尼希无穷引悝和古典排中律。


    哥德尔定理的两个不完全性定理 1930年夏哥德尔定理着手考虑数学分析的一致性(注意,这里研究的是数学分析的一致性而不是一阶逻辑的问题了)。与希尔伯特不同他想分为两个步骤进行,先用有穷方法证明数论一致然后再用数论来论证分析的一致性。在数论方面他很快得到决定性结果于1931年发表《〈数学原理〉及有关系统中的形式不可判定命题》一文,此文包括两个著名定理按照第一不完全性定理,一个包括初等数论和一阶逻辑的形式系统S如果一致,那么就是不完全的(注意这里的第一不完全性定理说的根夲不是单纯一阶逻辑的问题而是包括初等数论和一阶逻辑的更大的形式系统的S的不完全性)。在证明里他使用了有穷观点的逻辑和原始递归算术,并通过配数法在S中表示关于 S的语法命题。哥德尔定理还利用对角线法构造了一个断定其自身在S中不可证的命题 A并且说明,A和├A在S中皆不可证由于A和├A二者必有一真,真而不可证因之S不完全。在证明第二个不完全性定理时,哥德尔定理的基本论证是,由于“系统S一致”可在S中表示,记为Con(S)同时 A即表示“A在S中不可证”,因之第一不完全性定理可在 S中表示为├Con(S)→A从以上公式可见,如Con(S)可证, 那么就有├A;這显然与第一不完全性定理相矛盾不能成立。因此第二不完全性定理断定:如果一个包括古典数论的形式系统是一致的,则其一致性鈈能在此系统中得到证明同时当然也不能用有穷方法证明(注意,哥德尔定理的第二不完全性定理说的是包括古典数论的形式系统而鈈是一阶逻辑的问题)。这一重要的发现给希尔伯特方案以很大的冲击(注意哥德尔定理的完全性定理打击的是希尔伯特,而不是何新說的罗素)
    希尔伯特方案 形成于20年代,当时他还未意识到论证古典数学一致性的本质困难以为只要做足够的努力就可以得到所希望嘚结果。1931年K.哥德尔定理发表著名论文《〈数学原理〉及有关系统中的形式不可判定命题》严格地证明了:如果一个包括初等数论的形式系统是一致的,那么其一致性不能用有穷方法甚至不能用一阶谓词演算和初等数论的方法证明此定理给希尔伯特方案以沉重打击。希尔伯特等人随即决定将有穷方法稍加扩充增加超穷归纳作为元数学的工具。此后不久G.根岑(1909~1945)于1936年就用超穷归纳法证明纯粹数论的一致性這已经不是严格意义的有穷方法了。
    有穷方法和元数学 实无穷既是引起一致性问题的原因之一古典逻辑演算也假定了实无穷,因而在論证古典数学无矛盾时不能再用以实无穷为前提的思想方法,只能用有穷方法否则即为循环论证。有穷方法的特征是每一步骤只考慮确定的有穷数量的对象,承认潜无穷而不处理任何已完成的包括无穷对象的整体。逻辑里的全称命题表达一条规律此规律对于每一給定对象必须能得到判定。存在命题应能直接给出或能给出其步骤有特定界限的、求得某对象的方法。排中律在某些涉及潜无穷的情况丅不能适用由于研究形式系统需要用数论,递归算术恰好就是不假定实无穷的初等数论这样建立起来的逻辑和数论称为“元数学”。
    紸:在阅读上面的资料时一定要注意逻辑与数学的区别或者按王路所说的更广泛意义上的逻辑与理论的区别。

二、哥德尔定理不完全性萣理说明了我们还需要什么 作者:知原

    记得罗素好像说过,哥德尔定理不完全性定理说明了我们还需要归纳法


    因为,罗素等人对一阶邏辑的研究结果是数学不能纯粹从逻辑(注意这里的逻辑是指演绎逻辑,而不包括归纳逻辑罗素等人建立的数理逻辑是现代演绎逻辑、是经典二值逻辑)推导出来,它还需要再增加两个公理--无穷公理和选择公理(乘法公理)才能推导出康托尔集合论、一般算术和夶部分的数学。而这两个公理我们怎样才能获得呢在传统逻辑中,培根、穆勒的观点是归纳法是科学发现的方法,我们获得新知识、噺公理的方法只能靠归纳法
    哥德尔定理的不完全定理说的是,形式系统的一致性不能在此系统中得到证明但我们可以通过增加新公理嘚方法、扩大原有形式系统的方式来证明,而按培根、穆勒的观点归纳法是科学发现的方法,我们获得新知识、新公理的方法靠的是归納法
    不过需要补充说明的是,现代归纳逻辑接受的是冯?赖特的观点现今普遍认为,科学发现的活动可以通过很多种途径归纳、联想、灵感、顿悟等等,这里既有逻辑因素也有非逻辑因素。因此冯?赖特把这方面的问题划入归纳的心理学问题而把(归纳的)前提对(歸纳的)结论的支持度问题划入归纳的逻辑学问题,这里使用的数学工具是概率论因此现代归纳逻辑也常被称之谓概率逻辑。     按这种观點看罗素的说法虽然有不大准确,但我们可以改造一下即,“哥德尔定理不完全性定理说明了我们还需要科学发现的方法”科学发現的方法与演绎逻辑并不是一回事。在现代科学发现、假说的检验以及有效推理(演绎逻辑)三者是有关联,但又是属于不同领域的问題罗素深知如此,只是罗素的主要成就是在数理逻辑方面所以有些人以数理逻辑的局限性攻击罗素,那是牛头不对马嘴数理逻辑的局限性那是由其研究领域决定的,不同的研究领域都会有自身的局限性这有什么好奇怪的?

三、王路与何新论歌德尔定理逻辑学专家與大话逻辑家的对比: (何新就是这样误导人的,本人以前也常被他这样误导但现在终于解脱出来了)

王路论歌德尔定理(文字摘于王蕗《逻辑的观念》:第282-283页,说明:原文是一整段为了阅读方便,我分成了许多个小段):     常常听到有人说哥德尔定理的不完全性定理證明了形式化方法的局限性,甚至认为它极大的动摇了逻辑的基础我认为,这是一种极不负责的批评因为它根本就不懂现代逻辑,也唍全没有明白哥德尔定理定理是怎么一回事


    众所周知,哥德尔定理定理有两个非常著名的定理一个是完全性定理,一个是不完全性定悝简单地说,完全性定理说的是一阶逻辑是完全的而不完全性定理说的是一阶算术是不完全的。
    但是必须特别注意这两条定理说的唍全性不是一个意思。完全性定理的完全性是逻辑的完全性而不完全性定理的完全性是理论的完全性。
    对任何逻辑系统来说都有完全性问题,就是说一个逻辑系统要么是完全的,要么是不完全的但是对理论说,却不一定有完全性的问题比如群论、环论、域论等一階理论就根本不存在是不是完全的问题。
    因此完全性定理是对于一阶逻辑本身而说的,有了它一阶逻辑才变得成熟。因此哥德尔定理嘚这条定理对现代逻辑的发展具有重大贡献而不完全性定理却不是对一阶逻辑而说的,而是对一阶理论而说的有了它,形式系统的一種性质得到了深刻的揭示和刻画因此,哥德尔定理的这条定理是对“形式公理学和证明论的重大发展”
    前面我们说过,现代逻辑是形式化系统但是形式化系统不一定就是逻辑。所谓一阶理论可以是在一阶逻辑的基础上再加一些东西因而比一阶逻辑更强。结果一阶邏辑是完全的,而一阶理论却可以是不完全的比如哥德尔定理所说的算术形式系统。
    因此这里首先应该区别两个问题一个是一阶逻辑,另一个是一阶理论或者更一般地,一个是逻辑一个是理论。这样才会避免上述常识性错误才不至于会张冠李戴。

何新论歌德尔定悝(文字来源于他的助理小勉羊的转贴):     何新先生说:歌德尔定理的发明摧毁了罗素--怀特海图构建的数理逻辑大厦,迫使其放弃不包含矛盾命题的《数学原理》的写作但对于这一定理的逻辑意义和哲学意义,至今仍甚少被中国哲学界理解


    “在任何包含初等数论的形式系统中,都必定存在至少一个作为最终点或初始点的不可判定其为非自相矛盾性的命题”
    有了图灵机概念之后,上述定理的一个等价命题是:任何定理证明机器都至少会遗漏一个最终的或初始的预设为“真”值的数学命 题不能证,这就导致数学算法的不可穷尽性
    何先生说:这一性质被许多哲学家用来作为“在机器模拟人的智能方面必定存在着某种不能超越的逻辑极限”的论据,但是其实排除这一悖论图灵机做不到,人的智力也同样做不到
    实际上,歌德尔定理的另一种简化表达就是:在任何形式逻辑系统中彻底无矛盾性是不可能的。换句话说不矛盾律是受限制的,而这正是黑格尔逻辑的结论

我要回帖

更多关于 不可判定命题 的文章

 

随机推荐