期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
Generalized Lob’s Theorem.Strong Reflection Principles and Large Cardinal Axioms
1
作者 J.Foukzon E.R.Men’kova 《Advances in Pure Mathematics》 2013年第3期368-373,共6页
In this article, a possible generalization of the Lob’s theorem is considered. Main result is: let κ be an inaccessible cardinal,
关键词 Lob’s theorem second godel theorem CONsIsTENCY Formal system Uniform Reflection Principles ω-Model of ZFC standard Model of ZFC Inaccessible Cardinal
下载PDF
Godel不完备性定理的非形式化论述
2
作者 张民悦 惠富春 《甘肃工业大学学报》 2000年第3期105-107,共3页
研究了对现代数理逻辑与形式系统公理化方法有着深远影响及重大意义的Godel不完备性定理 1和定理 2 ,给出了 Godel不完备性定理证明的一种非形式化论述 .非形式化地阐述了 Godel不完备性定理证明的基本思想 ,论述了
关键词 godel不完备性定理 godel godel配数法 证明论
下载PDF
Arithmetical Proof and Open Sentences
3
作者 Neil Thompson 《Journal of Philosophy Study》 2012年第1期43-50,共8页
If the concept of proof (including arithmetic proof) is syntactically restricted to closed sentences (or their Godel numbers), then the standard accounts of Godel's Incompleteness Theorems (and Lob's Theorem) ... If the concept of proof (including arithmetic proof) is syntactically restricted to closed sentences (or their Godel numbers), then the standard accounts of Godel's Incompleteness Theorems (and Lob's Theorem) are blocked. In these standard accounts (Godel's own paper and the exposition in Boolos' Computability and Logic are treated as exemplars), it is assumed that certain formulas (notably so called "Godel sentences") containing the Godel number of an open sentence and an arithmetic proof predicate are closed sentences. Ordinary usage of the term "provable" (and indeed "unprovable") favors their restriction to closed sentences which unlike so-called open sentences can be true or false. In this paper the restricted form of provability is called strong provability or unprovability. If this concept of proof is adopted, then there is no obvious alternative path to establishing those theorems. 展开更多
关键词 godel numbers arithmetical proof godel's incompleteness theorems Lob's theorem
下载PDF
The Construction of Pairwise Additive Minimal BIB Designs with Asymptotic Results
4
作者 Kazuki Matsubara Sanpei Kageyama 《Applied Mathematics》 2014年第14期2130-2136,共7页
An asymptotic existence of balanced incomplete block (BIB) designs and pairwise balanced designs (PBD) has been discussed in [1]-[3]. On the other hand, the existence of additive BIB designs and pairwise additive BIB ... An asymptotic existence of balanced incomplete block (BIB) designs and pairwise balanced designs (PBD) has been discussed in [1]-[3]. On the other hand, the existence of additive BIB designs and pairwise additive BIB designs with k = 2?and?λ = 1?has been discussed with direct and recursive constructions in [4]-[8]. In this paper, an asymptotic existence of pairwise additive BIB designs is proved by use of Wilson’s theorem on PBD, and?also for some l?and k the exact existence of l?pairwise additive BIB designs with block size k and?λ = 1?is discussed. 展开更多
关键词 Incidence Matrix Pairwise BALANCED DEsIGN (PBD) BALANCED incomplete Block DEsIGN (BIBD) ADDITIVE BIB DEsIGN Pairwise ADDITIVE BIB DEsIGN Wilson’s theorem
下载PDF
正确理解哥德尔不完全性定理 被引量:9
5
作者 陈慕泽 《湖南科技大学学报(社会科学版)》 2008年第2期27-30,共4页
借澄清对哥德尔不完全性定理若干误解的机会,以直观与简明的方式阐述哥德尔不完全定理的内容、意义及哥德尔的相关工作。哥德尔不完全性定理包括两个内容:第一,一个不弱于初等数论的形式系统,如果一致,则不完全;第二,这样的形式系统如... 借澄清对哥德尔不完全性定理若干误解的机会,以直观与简明的方式阐述哥德尔不完全定理的内容、意义及哥德尔的相关工作。哥德尔不完全性定理包括两个内容:第一,一个不弱于初等数论的形式系统,如果一致,则不完全;第二,这样的形式系统如果一致,则这种一致性在系统内不可证。 展开更多
关键词 哥德尔不完全性定理 不可判定公式 可证
下载PDF
哥德尔不完备性定理的科学哲学透视 被引量:5
6
作者 熊惠民 《武汉理工大学学报(社会科学版)》 CSSCI 2008年第3期376-379,共4页
从认识论高度对哥德尔不完备性定理潜在的科学和哲学价值展开分析,认为它揭示了人类理性以及一切理性文明成果都具有局限性。在此基础上,进一步讨论了知识的不确定性问题,并指出科学结论只具认识论意义而无本体论意义,但知识的有效性并... 从认识论高度对哥德尔不完备性定理潜在的科学和哲学价值展开分析,认为它揭示了人类理性以及一切理性文明成果都具有局限性。在此基础上,进一步讨论了知识的不确定性问题,并指出科学结论只具认识论意义而无本体论意义,但知识的有效性并不因此而丧失。 展开更多
关键词 哥德尔不完备性定理 科学哲学 局限性 知识的不确定性
下载PDF
算法、图灵机、哥德尔定理与知识的不确定性 被引量:4
7
作者 王荣江 《自然辩证法研究》 CSSCI 北大核心 2002年第3期48-51,共4页
知识论一直在寻求对知识的确定性作一般算法式的逻辑证明的辩护。然而 ,即使在处理抽象的数量概念的数学基础研究中 ,也不能达到最终逻辑证明的确定性。图灵对停机问题的算法步骤的否定回答、哥德尔定理对真理的“不可证明性”的确立 。
关键词 算法 图灵机 哥德尔定理 不确定性 知识论 不可证明性
下载PDF
关于《数学是什么》的若干疑问 被引量:1
8
作者 谢琳 李莉 《自然辩证法研究》 CSSCI 北大核心 2000年第9期68-71,共4页
本文对文〔1〕的几个论断提出一些疑问 ,并在“非欧几何与现实空间”、“数理逻辑与思维”、“哥德尔不完备性定理的意义”等若干问题上表述了与《数学是什么》一文中不同的观点。
关键词 非欧几何 数理逻辑 《数学是什么》
下载PDF
禁止使用自指代命题——说谎者悖论的排除和哥德尔定理的讨论 被引量:5
9
作者 温邦彦 《安徽大学学报(哲学社会科学版)》 CSSCI 北大核心 2006年第5期13-20,共8页
应把“自指代命题”从“自指命题”中区分出来,前者违反同一律,作代换还可能违反矛盾律,因此禁止使用自指代命题。对内容不明的自指命题作真假对错的评判,不可能给出确定的结论,但也不会出现矛盾。说谎者悖论是一个佯悖。它被称为悖论,... 应把“自指代命题”从“自指命题”中区分出来,前者违反同一律,作代换还可能违反矛盾律,因此禁止使用自指代命题。对内容不明的自指命题作真假对错的评判,不可能给出确定的结论,但也不会出现矛盾。说谎者悖论是一个佯悖。它被称为悖论,是因为推理者混淆了思维的层次,构造了自指代命题并进行代换才导致矛盾。哥德尔不完全性定理所构造的自指代命题的可证性存在矛盾的双重标准,定理的证法中共用了矛盾的双重标准,其结论值得商榷。结论中的“不可判定”命题,现在有三种不同的错误解释:是非不可分辨的命题(三值)、是非可分辨但不确定的命题(二值)、除自指代命题之外的是非都不可证的其他命题,它们都不是哥德尔的证法所支持的结论。它导致“真理丧失说”和“数学丧失了确定性”缺乏依据。 展开更多
关键词 自指命题 自指代命题 说谎者悖论 哥德尔定理
下载PDF
《数理逻辑和集合论》中的对角化原则 被引量:1
10
作者 杨义川 王拥军 《大学数学》 2017年第1期109-113,共5页
对角化原则在数理逻辑与集合论中有广泛的应用.作为一项重要的证明方法,它不仅在阐明悖论、证明Cantor定理时提供了形式化手段,而且为哥德尔不完全性定理证明中的关键——自指代命题的构造贡献了重要的思想基础.通过若干实例分析,本文... 对角化原则在数理逻辑与集合论中有广泛的应用.作为一项重要的证明方法,它不仅在阐明悖论、证明Cantor定理时提供了形式化手段,而且为哥德尔不完全性定理证明中的关键——自指代命题的构造贡献了重要的思想基础.通过若干实例分析,本文介绍了对角化原则在处理"无限对象"时的特殊威力. 展开更多
关键词 数理逻辑 对角化原则 悖论 哥德尔不完全性定理 无限
下载PDF
哥德尔不完全定理与数学认知的局限性——基于递归论解读哥德尔不完全定理 被引量:1
11
作者 许道云 《贵州大学学报(自然科学版)》 2018年第3期1-13,共13页
哥德尔不完全定理揭示了数学认知的局限性,任何一个含有初等数论及一阶谓词逻辑的形式证明系统中,都存在这样的命题,在此(封闭)系统中,依靠系统中的公理及一阶逻辑演算方法,既不能证明该命题为真,也不能证明它为假。哥德尔在定理的证明... 哥德尔不完全定理揭示了数学认知的局限性,任何一个含有初等数论及一阶谓词逻辑的形式证明系统中,都存在这样的命题,在此(封闭)系统中,依靠系统中的公理及一阶逻辑演算方法,既不能证明该命题为真,也不能证明它为假。哥德尔在定理的证明中开启可计算理论(递归论)之门,用现在成熟递归论的结果重新认识哥德尔不完全定理,使其变得更容易接受。近年来,机器学习取得突破性成果,由此引发有关人工智能是否可以完全代替人的思维能力等热点问题讨论。针对这一问题,如果承认"人工智能"是在一个交互计算系统中完成的,那么哥德尔不完全定理给出的是否定回答。 展开更多
关键词 数学认知 递归论 形式系统 哥德尔不完全定理
下载PDF
从芝诺悖论和哥德尔不完备性定理看现代物理学的逻辑基础
12
作者 黄金书 宋太平 《南阳师范学院学报》 CAS 2008年第12期36-40,共5页
从芝诺悖论和哥德尔不完备性定理出发,在讨论牛顿经典力学公理化体系特点的基础上,比较详细地分析了相对论、量子力学、粒子物理标准模型、大统一理论和超弦理论等现代物理学的内在逻辑问题,并指出了科学发展的内在动力和发展趋势。
关键词 芝诺悖论 哥德尔不完备性定理 自洽性 完备性 现代物理学 数理逻辑
下载PDF
哥德尔不完全性定理的证明过程有误
13
作者 周训伟 《重庆理工大学学报(社会科学)》 CAS 2007年第2期68-71,共4页
简述了哥德尔第一不完全性定理和哥德尔第二不完全性定理,通过论证证明哥德尔的两个不完全性定理的证明过程有误。
关键词 哥德尔第一不完全性定理 哥德尔第二不完全性定理 证明过程有误
下载PDF
从哥德尔定理看法学研究
14
作者 朱力宇 赵辉 《黑龙江省政法管理干部学院学报》 2005年第3期1-5,共5页
哥德尔定理揭示了在形式系统中,首先,系统的完全性与一致性是难以兼容的,其次,系统的一致性在本系统内是无法得到证明的。这两个结论对于法学研究来说具有一定的启示意义。它从逻辑哲学的角度解释了法学流派层出不穷的原因,解释了在法... 哥德尔定理揭示了在形式系统中,首先,系统的完全性与一致性是难以兼容的,其次,系统的一致性在本系统内是无法得到证明的。这两个结论对于法学研究来说具有一定的启示意义。它从逻辑哲学的角度解释了法学流派层出不穷的原因,解释了在法学研究中为什么应当把科学主义同人文主义结合起来,以及为什么要注重对“法学学”的研究。 展开更多
关键词 哥德尔定理 不完全性 法学学
下载PDF
哥德尔不完全性定理剖析 被引量:1
15
作者 杨东屏 《曲阜师范大学学报(自然科学版)》 CAS 1993年第1期31-36,共6页
介绍了哥德尔不完全性定理,论述了它的由来与意义。
关键词 哥德尔 不完全性定理 系统 协调
下载PDF
A Set-Theoretical Lemma That Implies an Abstract Form of Gdel's Theorem
16
作者 爱德华.阿罗约 徐利治 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2005年第4期647-650,共4页
We propose a simple set-theoretical lemma that implies Godel's Incompleteness Theorem. Also mentioned are some related consequences.
关键词 Enumerably infinite set godel's incompleteness theorem turing machines.
下载PDF
浅谈反证法的可操作性——基于康托尔对角线法、哥德尔不完全性定理、图灵停机问题及EPR悖论 被引量:1
17
作者 黄汝广 《大众科技》 2016年第9期94-97,共4页
一直以来,康托尔对角线法总是与反证法密不可分,然而反证法并不如通常看得那样简单。文章从操作主义的观点,针对反证法提出了几点可操作性的要求,然后分析了几个著名的反证法论证,发现都不同程度地存在一些问题。由于不恰当的隐性假设,... 一直以来,康托尔对角线法总是与反证法密不可分,然而反证法并不如通常看得那样简单。文章从操作主义的观点,针对反证法提出了几点可操作性的要求,然后分析了几个著名的反证法论证,发现都不同程度地存在一些问题。由于不恰当的隐性假设,康托尔关于实数集不可数的证明是无效的。哥德尔为证明不完全性定理而引入的一个定理违反了矛盾律,并且他关于"可证"与"真"的区分实际上是陷入了循环论证。图灵停机问题其实是比较晚近的提法,与图灵的原始论文有较大差别,而且有些证明思路可能还或多或少地误解了图灵。最后,通过分析爱因斯坦的EPR悖论,进一步强调了假设唯一以及事实认定,对于反证法的重要性。 展开更多
关键词 反证法 可操作性 隐性假设 事实 康托尔对角线 哥德尔不完全性定理 图灵停机问题 EPR悖论
下载PDF
以哥德尔不完全性定理认识偶数哥德巴赫猜想
18
作者 刘辉 《科技信息》 2009年第25期I0194-I0194,I0216,共2页
哥德尔不完全性定理第一次破天荒地分清了数学中"真"与"可证"是两个完全不同的概念,揭示了形式化方法不可避免的局限性。对于偶数哥德巴赫猜想这一未决的数学难题,可以跳出形式化方法的局限性,以一种新的思维去认... 哥德尔不完全性定理第一次破天荒地分清了数学中"真"与"可证"是两个完全不同的概念,揭示了形式化方法不可避免的局限性。对于偶数哥德巴赫猜想这一未决的数学难题,可以跳出形式化方法的局限性,以一种新的思维去认识它。 展开更多
关键词 哥德尔不完全性定理 偶数哥德巴赫猜想
下载PDF
计算主义形式系统难题:基于哥德尔不完全性定理的讨论
19
作者 赵小军 《洛阳师范学院学报》 2018年第7期12-19,共8页
通过分析基于哥德尔不完全性定理的挑战,认为其对计算主义的批判是不成立的。虽然哥德尔不完全性定理确实可以打击形式系统,但却并不能说明它驳倒了计算主义,因为计算系统不是纯粹形式系统,而是由形式系统与非形式系统共同构成的完整系... 通过分析基于哥德尔不完全性定理的挑战,认为其对计算主义的批判是不成立的。虽然哥德尔不完全性定理确实可以打击形式系统,但却并不能说明它驳倒了计算主义,因为计算系统不是纯粹形式系统,而是由形式系统与非形式系统共同构成的完整系统,仅从形式系统来理解计算系统是偏狭的。卢卡斯等人对计算主义的反对与其论证背后的哲学预设"人心至上论"有关,从这个预设出发,自然会得出不利于计算主义的结论,而如果给予计算机和人以平等地位的话,并不能得出人心优于机器的结论。 展开更多
关键词 形式系统 计算主义 哥德尔不完全性定理
下载PDF
The Prime Sequence: Demonstrably Highly Organized While Also Opaque and Incomputable-With Remarks on Riemann’s Hypothesis, Partition, Goldbach’s Conjecture, Euclid on Primes, Euclid’s Fifth Postulate, Wilson’s Theorem along with Lagrange’s Proof of It and Pascal’s Triangle, and Rational Human Intelligence
20
作者 Leo Depuydt 《Advances in Pure Mathematics》 2014年第8期400-466,共67页
The main design of this paper is to determine once and for all the true nature and status of the sequence of the prime numbers, or primes—that is, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, and so on. The ma... The main design of this paper is to determine once and for all the true nature and status of the sequence of the prime numbers, or primes—that is, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, and so on. The main conclusion revolves entirely around two points. First, on the one hand, it is shown that the prime sequence exhibits an extremely high level of organization. But second, on the other hand, it is also shown that the clearly detectable organization of the primes is ultimately beyond human comprehension. This conclusion runs radically counter and opposite—in regard to both points—to what may well be the default view held widely, if not universally, in current theoretical mathematics about the prime sequence, namely the following. First, on the one hand, the prime sequence is deemed by all appearance to be entirely random, not organized at all. Second, on the other hand, all hope has not been abandoned that the sequence may perhaps at some point be grasped by human cognition, even if no progress at all has been made in this regard. Current mathematical research seems to be entirely predicated on keeping this hope alive. In the present paper, it is proposed that there is no reason to hope, as it were. According to this point of view, theoretical mathematics needs to take a drastic 180-degree turn. The manner of demonstration that will be used is direct and empirical. Two key observations are adduced showing, 1), how the prime sequence is highly organized and, 2), how this organization transcends human intelligence because it plays out in the dimension of infinity and in relation to π. The present paper is part of a larger project whose design it is to present a complete and final mathematical and physical theory of rational human intelligence. Nothing seems more self-evident than that rational human intelligence is subject to absolute limitations. The brain is a material and physically finite tool. Everyone will therefore readily agree that, as far as reasoning is concerned, there are things that the brain can do and things that it cannot do. The search is therefore for the line that separates the two, or the limits beyond which rational human intelligence cannot go. It is proposed that the structure of the prime sequence lies beyond those limits. The contemplation of the prime sequence teaches us something deeply fundamental about the human condition. It is part of the quest to Know Thyself. 展开更多
关键词 Absolute Limitations of Rational Human Intelligence Analytic Number Theory Aristotle’s Fundamental Axiom of Thought Euclid’s Fifth Postulate Euclid on Numbers Euclid on Primes Euclid’s Proof of the Primes Infinitude Euler’s Infinite Prime Product Euler’s Infinite Prime Product Equation Euler’s Product Formula godels incompleteness theorem Goldbach’s Conjecture Lagrange’s Proof of Wilson’s theorem Number Theory Partition Partition Numbers Prime Numbers (Primes) Prime sequence (sequence of the Prime Numbers) Rational Human Intelligence Rational Thought and Language Riemann’s Hypothesis Riemann’s Zeta Function Wilson’s theorem
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部