哥德尔完备性定理

✍ dations ◷ 2025-08-08 03:08:07 #哥德尔完备性定理
哥德尔完备性定理是数理逻辑中重要的定理,在1929年由库尔特·哥德尔首先证明。它的最熟知的形式声称在一阶谓词演算中所有逻辑上有效的公式都是可以证明的。上述词语“可证明的”意味着有着这个公式的形式演绎。这种形式演绎是步骤的有限列表,其中每个步骤要么涉及公理要么通过基本推理规则从前面的步骤获得。给定这样一种演绎,它的每个步骤的正确性可以在算法上检验(比如通过计算机或手工)。如果一个公式在这个公式的语言的所有模型中都为真,它就被称为“逻辑上有效”的。为了形式的陈述哥德尔完备性定理,你必须定义这个上下文中词语“模型”的意义。这是模型论的基本定义。在另一个方向上,哥德尔完备性定理声称一阶谓词演算的推理规则是“完备的”,在不需要额外的推理规则来证明所有逻辑上有效的公式的意义上。完备性的逆命题是“可靠性”。一阶谓词演算的实情是可靠的,就是说,只有逻辑上有效的陈述可以在一阶逻辑中证明,这是可靠性定理断言的。处理在不同的模型中什么为真的数理逻辑分支叫做模型论。研究在特定形式系统中什么为可以形式证明的分支叫做证明论。完备性定理建立了在这两个分支之间的基本联系。给出了在语义和语形之间的连接。但完备性定理不应当被误解为消除了在这两个概念之间的区别;事实上另一个著名的结果哥德尔不完备定理,证实了对“在数学中什么是形式证明可以完成的”有着固有的限制。不完备定理的名声与另一种意义的“完备”有关,参见模型论。更一般版本的哥德尔完备性定理成立。它声称对于任何一阶理论T和在这个理论中的任何句子S,有一个S的自T的形式演绎,当且仅当S被T的所有模型满足。这个更一般的定理被隐含使用,例如,在一个句子被证实可以用群论的公理证明的时候,通过考虑一个任意的群并证实这个句子被这个群所满足。完备性定理是一阶逻辑的中心性质,不在所有逻辑中成立。比如二阶逻辑就没有完备性定理。完备性定理等价于超滤子引理,它是弱形式的选择公理,在不带有选择公理的策梅洛-弗兰克尔集合论中有着等价的可证明性。对定理的最初证明的解释请参见哥德尔完备性定理的最初证明。在现代逻辑课本中,哥德尔完备性定理通常使用Leon Henkin的证明而不是哥德尔最初的证明。

相关

  • 蒽环类药物蒽环类药物(英语:Anthracyclines)或蒽环类抗生素(英语:Anthracycline antibiotics)是一类来源于波赛链霉菌青灰变种(Streptomyces peucetius var. caesius)的化疗药物。 它们能够治
  • 拜耳药品拜耳股份公司(Bayer AG /ˈbaɪər/; 德语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2
  • 温带沙漠温带干旱半干旱气候,其中温带干旱气候又称温带沙漠气候,温带半干旱气候又称温带草原气候。是周淑贞气候分类法里中纬度气候带的一种气侯类型,此外,在柯本气候分类法中也有这一气
  • 异维A酸异维A酸(Isotretinoin),是维A酸的异构体,最初是一种治疗脑癌、胰脏癌和皮肤癌等多种癌病的药物,但现时常用作治疗青春痘,通常为口服用A酸,外用A酸则通常为维A酸成分,有时亦用作医治
  • 洪涛洪涛(1931年12月26日-),山东荣成人,中华人民共和国科学家、中国工程院院士。早年毕业于山东医学院,后进入罗马尼亚科学院病毒学研究所获博士学位。1971年,担任中国医学科学院流行病
  • 大陆洲,或大洲,指地球上的大块陆地地区,人类将现今的地球分为亚洲(全称亚细亚洲)、欧洲(全称欧罗巴洲)、非洲(全称阿非利加洲)、大洋洲、北美洲(全称北亚美利加洲)、南美洲 (全称南亚美利加
  • 尿潴留尿潴留(英语:renal retention或 urinary retention),又称尿滞留、尿液滞留,是膀胱内的尿液无法排出的状况,最常见的原因是良性前列腺增生症。正常成年男性的膀胱涨满时,容积约为500
  • 现在式现在时(Present tense),也常称为现在式,是一种时态,用于说话时点所正在发生事件的语法意义。这种语法意义还能表示:有二种共同的类型现在时被发现在多数印欧语系:现在时和现在虚拟
  • 集合名词集合名词(英语:Collective noun)是语言学上的一个专有名词,意指一种可用来指称一群对象的字,而这些对象,可以是人、动物、或是一群概念等事物。举例而言,在英语中,“一群狮子”可称
  • 希尔伯特大卫·希尔伯特(德语:David Hilbert .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gent