Gödel的第一不完备性定理
逻辑
反馈
谢谢您的反馈
我们的编辑将审阅你所提交的内容,并决定是否修改文章。
外部网站
了解本主题在这些文章中:
主要参考
形式主义
-
在Gödel的发现之前,一个数学系统似乎是完整的,即该系统的任何形式良好的公式都可以根据给定的一组假设被证明或否定。但是Gödel严格地展示了(曾经……
阅读更多
数学基础
-
同样推广的Gödel的不完备性定理说,在通常的算术语言中,仅仅看ω-完备模型是不够的:假设ℒ是一致的,并且ℒ的定理是递归可枚举的,借助于一个可判定的概念…
阅读更多
逻辑史
-
最初假定描述性完备性和演绎完备性是一致的。希尔伯特(Hilbert)在他证明算术一致性的元理论项目中依赖于这一假设,而Kurt Gödel对一阶语义完备性的证明又加强了这一假设。
阅读更多
元逻辑
-
使用这个概念,Gödel的不完备性定理有时是这样表述的:“每个有趣的(或重要的)形式系统都有一些不可判定的句子。”
阅读更多
模型理论
-
Gödel的不完备性定理允许T一个包含的宾语多于ω,但其中所有T一个(即系统N的定理)为真。Skolem的结构(与超产物有关,下面讨论)产生了两个理论的非标准模型。
阅读更多
哲学上的应用
-
逻辑,特别是库尔特Gödel的第一不完备定理,这意味着没有公理理论可以捕捉所有的算术真理。然而,总的来说,哲学家们并没有发现这种从数学逻辑中提取出一种反物质主义哲学的尝试是令人信服的。然而,智能的机械化问题,包括数学能力……
阅读更多