哥德尔不完备定理
哥德尔不完备定理指出,任何能够表达初等算术的相容形式理论都是不完备的,并且无法证明其自身的一致性,这为公理化方法设定了根本性的限制。
用 PaperMind 寻找选题即将推出Find papers & topics
Tools & resources
Learn & explore
视频即将推出
Definition
第一不完备定理指出,任何相容的、有效公理化的、能够解释算术的某个适度片段的理论,都存在一个它及其否定都无法证明的命题;第二不完备定理指出,这样的理论无法证明一个断言其自身一致性的形式命题。
Scope
本主题涵盖语法的算术化和哥德尔编码、对角线引理和自指句的构建、关于存在真实但不可证明命题的第一不完备定理、关于一致性不可证明性的第二不完备定理,以及诸如塔斯基真理不可定义性定理等标准条件和推论。
Core questions
- 理论的语法是如何在算术内部编码的?
- 对角线引理如何产生一个断言自身不可证明性的命题?
- 为什么一个足够强的相容理论必然是不完备的?
- 为什么这样的理论不能证明自身的一致性?
Key theories
- 对角线引理
- 对于任何带有一个自由变量的公式,存在一个命题,该理论证明其等价于应用于该命题自身编码的公式,从而实现受控的自指。
- 第一不完备定理
- 将对角线引理应用于可证明性谓词,会产生一个当且仅当不可证明时为真的命题,因此一个相容的、有效公理化的算术理论存在一个它既不能证明也不能反驳的命题。
- 第二不完备定理
- 在理论内部形式化第一定理的证明表明,该理论只有在不相容的情况下才能证明自身的一致性,因此一个相容的理论无法确立自身的一致性。
Clinical relevance
不完备定理重塑了数学基础,表明没有任何一个单一的相容形式系统能够解决所有算术问题或证明其自身的可靠性,这限制了希尔伯特纲领,并促使人们研究理论强度的序数理论度量和相对一致性。
History
哥德尔于1930年宣布了不完备定理,并于1931年发表,推翻了算术可以完全且自证地公理化的预期。罗瑟于1936年强化了假设,而塔斯基同期关于真理不可定义性的定理也给出了一个密切相关的限制性结果。
Key figures
- Kurt Goedel
- Alfred Tarski
- J. Barkley Rosser
- David Hilbert
Related topics
Seminal works
- smith2013
- godel1931
- boolos2007
Frequently asked questions
- 不完备定理是否意味着数学是不一致的?
- 不。它们指出,任何单一的、相容且足够强的形式系统都是不完备的,并且无法证明自身的一致性。它们并未对数学的真实性产生怀疑,而仅仅是对任何一个公理化系统范围的限制。
- 不完备性是否意味着某些真理是不可知的?
- 并非绝对如此。在一个理论中不可证明的命题,在更强的理论中可能是可证明的,例如通过添加一致性陈述或更强的公理。不完备性是对每个固定系统的限制,而不是对整体数学知识的障碍。