小学生也能看懂哥德尔不完备定理怎么证

cat cola-avatar

cat cola

2021-05-29T10:14:56+00:00

我们只考虑 皮亚诺公理体系 ,说人话就是自然数加减乘除的小学数学

在小学数学里,有很多关于自然数的陈述,比如
?1+1=2
?1+1=3
?任意a,a=a
有些陈述为真,有些陈述为假。为真的陈述叫定理,每个定理都存在一个证明(我们是这么希望的)

定义一个函数,f(证明)=定理
等等,这不是自然数上的函数啊?那这样就可以了
f(unicode(证明))=uincode(定理)

一个定理可能有几种不同的证明?不影响,不同点的函数值也可以相同
自变量不是个内容有意义的unicode码?没关系,当这个点的函数值不存在就行了(就像1/x在0点)

如果我们写个陈述
不存在a,f(a)=unicode(1=2)
那这个陈述的意思就是1=2不存在证明。也可以把1=2换成1=1,1=1+2等等

可以换成这个陈述自己的unicode,来让它说自己不能被证明吗?显然不行,因为一换,这个陈述自己的unicode又变了。但这个思路值得借鉴

举一个简单的例子
a=1+2
我们不知道a等于几,也就无法判断这个陈述的真假(a=3时为真,其他时候为假)。但如果我们把unicode(a=1+2)代入a,变成
unicode(a=1+2)=1+2
这时我们就可以判断这个陈述的真假了。不如把这个操作叫套娃

但套娃怎么用自然数描述?同样使用函数,定义g(unicode(a=1+2))=unicode(unicode(a=1+2)=1+2)
简单地说就是g(unicode(陈述))=unicode(套娃陈述)

准备工作完了,哥德尔找到的东西就是这个
不存在x和y,f(x)=y,且y=g(unicode(不存在x和y,f(x)=y,且y=g(unicode(a))))

看不懂?先简化下
不存在x和y,f(x)=y,且y=g(unicode(什么什么))
这句话的意思是
不存在x和y,x是y的证明,且y是什么什么的套娃
也就是
不存在x,x是什么什么的套娃的证明
也就是
什么什么的套娃不存在证明

再转回去,原文中的什么什么是
不存在x和y,f(x)=y,且y=g(unicode(a))
这东西的套娃是什么?就是哥德尔找到的那个东西……

也就是说,这个陈述在说它自己不存在证明

我们再来想想这个陈述的真假。假设这个陈述是假的,那就说明它存在证明,那这个陈述又是真的了,矛盾。那这个陈述只能是一个真的定理

我们找到了个不存在证明的定理

对数学有影响吗?好像也没啥诶,只是发现了个奇葩的定理,但打击到了数学家中的一些强迫症,看懂了是不是发现没什么神秘的
MuraXo-avatar

MuraXo

有点简单,建议再说复杂点
Warblade-avatar

Warblade

有点复杂,建议再说简单点
Artma1-avatar

Artma1

我没记错函数已经是高中内容了[s:ac:哭笑]
Vuxks-avatar

Vuxks

[quote][pid=520545871,26991003,1]Reply[/pid] Post by [uid=36587915]kjsdfsdf[/uid] (2021-05-31 18:18):

有点复杂,建议再说简单点[/quote]要不你跟楼上打一架?[s:ac:哭笑]
Boozie-avatar

Boozie

虽然小学会学习一次方程

但是函数是中学课程
Genma the Guardian-avatar

Genma the Guardian

你这样发不行,都没几个老哥来
你要打开个word,敲一行艺术字,就写“小学三年级的题”,然后整几个西瓜橘子啥的。
那样分分钟给你整一百多页[s:ac:哭笑][s:ac:哭笑]
flexbad-avatar

flexbad

我是废物[s:ac:呆]
joskrt-avatar

joskrt

[img]https://img.nga.178.com/attachments/mon_202105/31/-7Q2o-glxK2pT3cSj7-sg.jpg.medium.jpg[/img]刚好开始看
toastedbutter2-avatar

toastedbutter2

数学有一个致命的缺陷[官方双语][Veritasium真理元素]
[url]https://www.bilibili.com/video/BV1464y1k7Ya[/url]

建议看这个视频。[s:a2:doge]
cat cola-avatar

cat cola

[quote][pid=520560207,26991003,1]Reply[/pid] Post by [uid=38356046]蓝色的长影[/uid] (2021-05-31 19:15):

数学有一个致命的缺陷[官方双语][Veritasium真理元素]
[url]https://www.bilibili.com/video/BV1464y1k7Ya[/url]

建议看这个视频。[s:a2:doge][/quote]其实就是看到了这个视频才想起来写写这个东西[s:ac:哭笑]
Apollo1030-avatar

Apollo1030

就是个说谎者悖论而已,任何逻辑体系都绕不开必定存在的悖论,唯一办法只有单独提出来添加规定