数学联邦政治世界观
超小超大

哥德尔不完备定理(解释一) (2-1)

题主的理解没有错,而且题主的问题非常棒!(但

@Ivony

的解释也对)

甚至当时很多专家误解哥德尔定理时也产生这个问题,因为数学家之前根深蒂固的概念是一个命题要说明它真,必须通过证明,那既然不能证明,怎么知道它真?一般教科书是无法准确回答这个问题的,实际上直到哥德尔不完备定理产生,这个问题才被澄清,“可证明”和“为真”才被区分。

不完备定理有哪些显著的哲学影响? - mathiq galory 的回答

1、什么是真命题

对于一个公理系统,可以有很多个结构(也可能只有唯一的结构),这指的是,这些结构都满足这个公理系统的每条命题,但它们之间却不一定相同,就是说会有命题在其中一个结构中为真,而在另一个结构中不真。以自然数论为例,它有一个最常见的模型,你熟悉的标准自然数结构,包含1,2,3……。但它还有其他结构,这些结构中,包含比所有标准自然数都大的非标准自然数。甚至有自然数结构,它包含实无穷多个自然数,但皮亚诺公理的每一条仍然成立。也有研究只满足一部分皮亚诺公理系统的算数模型的。具体内容可以google。

一个命题为真指的是在某个结构中为真,不完备定理中说的真命题,指的是在标准自然数结构中为真的命题。(由于标准自然数结构被认为是真实的、真正的自然数结构,因此哥德尔本人以及现在都直接用true arithemetical statement,但实际上指的是在标准算数结构中为真的命题)

既然公理系统[公式]无法推出也无法证伪哥德尔构造的命题[公式],那么(根据完备性定理)一定存在某个[公式]的结构U,其中哥德尔构造的那个命题为假,那么哥德尔构造的命题,是在哪个结构中为真?

2、哥德尔命题在什么结构中为真?

针对自然数论公理系统(皮亚诺公理系统,包含加法结合律,加法交换律,乘法交换律,各个命题的归纳法等),哥德尔构造的命题在标准自然数结构中为真。当然,在某些非标准模型中也真。

我的另一个答案具体解释了哥德尔的证明

如何简单清晰的解释哥德尔不完备定理? - mathiq galory 的回答

不完备定理对任何能够解释算数系统的公理系统都成立。针对这样的,语言L上的公理系统Σ,它解释自然数论的方式诱导Σ的结构编码自然数结构的方式(解释和编码的区别,就像语言+公理,和结构的区别),哥德尔构造的自然数论命题,按照Σ解释自然数论的方式自动地转换为L表述的命题A,A在编码标准自然数结构的Σ的结构中为真。

还可以有另一种理解不完备定理的方式。哥德尔构造了一个命题,并分两种情况讨论。一种情况该命题在标准自然数结构中为真,另一种情况该命题在标准自然数结构中不真。对于前者,哥德尔证明该命题无法被给定的公理系统证明。对于后一种情况,他证明给定的公理系统有矛盾。

小结:实际上不完备定理的确让“为真”、“结构”这两个概念受到怀疑。数学上一般认为关于一个结构的命题要么为真要么不真,这也是结构这一概念的定义所包含的。这种观点叫柏拉图主义。但由于没有万全的确定一个命题为真的手段(之前认为证明是这样的手段),于是柏拉图主义受到一定的怀疑(但大多数数学家还是相信自然数结构的确定性的),而如果柏拉图主义“不对”,那结构这个概念也就没意义了。本质上也就是题主问的问题。

额外补充:什么是哥德尔命题

数学联邦政治世界观提示您:看后求收藏(同人小说网http://tongren.me),接着再看更方便。

相关小说

刺客,我来找你报仇血恨了 连载中
刺客,我来找你报仇血恨了
凌Ling柒
为了报仇,他等了二十年,终于,三十年河东,三十年河西。会和刺客擦出什么样的火花呢?净请期待。
0.2万字4周前
万界观影:源起之时 连载中
万界观影:源起之时
万古惟留楚客悲
观影世界(影视,游戏,动漫)。在这里,一切有了改变。
0.5万字4周前
代号鸢:狐狸你别跑 连载中
代号鸢:狐狸你别跑
无名$
一只小狐狸因贪玩从神界掉到人界目睹了乱世之中百姓的疾苦想帮助百姓却因道法则不能扰乱人类的命运主角包括广陵王和密探男主
6.7万字4周前
仙路坎坷 连载中
仙路坎坷
柒刀千仞
雅风真人因心魔晋升玄仙失败,止步天仙,决定入轮回镜历练,投胎转世镜中平行世界,解除心结,破情关,斩恶人,习万千道法,修无上功德,看女主柳筱琬......
14.2万字4周前
君王求放过 连载中
君王求放过
魈鬼
一朝穿越,她意外返回金钗之龄,莽山岭上,群妖争斗,她落荒而逃,遇袭而昏,堂堂妖兽之王却好心出手相救,只因她是至阴阳血液,她的血液可以救回自己......
20.2万字4周前
造作修仙 连载中
造作修仙
太凌
太监作品,勿进
6.0万字4周前