无门关和歌德尔 (2)

来源: JSL2023 2024-01-14 13:37:36 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (5485 bytes)
本文内容已被 [ JSL2023 ] 在 2024-01-16 08:29:11 编辑过。如有问题,请报告版主或论坛管理删除.

我终于明白了为什么老荷(D R Hofstadter) 在G E B中要把无门关和小歌放一起了。

这个公式(简称 G),是老荷用来说明Gödel 证明的科普版。

这里T N T 是一个跟老罗(素)"数学原理"类似的公理系统。

 

前面我们提到过,小歌天才地把推理数字化,

这样公式就有了两层意思,一个是在数字层面,一个在推理层面。

TNT Proof Pair 是指 a和a‘是两个公式的推理操作

在数字层面,它表达公式的数字的这个基本性质:

给定a和a‘两个公式数字表达(Gödel 数),我们可以在有限步内,

根据已有的数字函数(定理)回答出能不能从a倒推回a’。

回答N o,推理不正确。

回答Yes,  从a' Gödel 数 能推出 a Gödel 数。

注意所有推理公式都是"简单"函数,这些操作只跟自然数操作计算有关。

 

因为公式的 数字 是不是 Gödel数 和 公式 有一一对应关系,

所以在推理层面,我们可以说 T N T Proof Pair 就是在说:

a 公式是不是a‘ 公式推导出来的。

 

ArithmoQuine 是自指操作:

这里a” 是有一个自由变量的公式的数字,

a‘ 是把上面公式的自由变量用a” 带入后得到的公式的数字,

比如 b=0 ,或者 彐b’:b’=b,它们的自由变量是b,

它们都有一个a” 数字,把b置换成a” ,就可算出a’ 代表的数。

 

在数字层面,它是说 a’ 就是 :the arithmoquinification of a” 。

 

这个反推操作在数字层面也是"简单"数字操作,

可以在有限步内获得明确答案。

在推理层面,它就是在说,a‘ 就是"Quine" a” :)

(参见 Quine Paradox)

 

我理解,这个操作就是"自指"的 数字表达。

因为这里把自由变量换成自己的公式的数字实际上就是"自指":)

 

根据老荷的推导,这个公式会导出"两头堵":)

*感谢 youdecide 网友指出 下列描述的错误*

*G的数字有两种可能,是不是Gödel 数。

*G的公式也有两种可能,是不是定理。

*根据小歌的构造,定理一定对应Gödel 数。

*假设G的数字是 Gödel 数,那么就会导出 G不是定理: 矛盾

*这对应:G is not theorem of TNT。

 

如果G是定理,那么上述G就必然产生"真"的结果,

但是根据分析,上述G的"还原"结果是 "G不是定理"

如果结果是真,正好矛盾:)


如果你认为G不是定理O K,这本身不是问题,也不会导致矛盾。

但因为G描述了一个真实,你就必须承认公理系统

有局限性,不能推出所有真实公式。

 

那你可能会想用~G代替G,恭喜你,在这种情况下,~G的Gödel 数为真,

~G公式就变成了"无用的"的真理(思考题:Why:)

 

这是老荷关于无门关的第一关 "赵州狗子佛性"的感悟:

它精确地概括了什么叫"Undecidable “,

它和G是不是定理有异曲同工之妙:)

Escher 的 左右互博也很好表现了G http://M.C. Escher (Drawing Hands) Art Poster Print - 26x22 Art Poster Print by M. C. Escher, 26x22 Art Poster Print by M. C. Escher, 26x22

作者 具体的步骤照下来供大家参考。

所有跟帖: 

其实我感觉作者用无门关更多是为了fun,如果是决定不了真假,不论是说谎者悖论还是理发师悖论都更贴切。 -露重烟微- 给 露重烟微 发送悄悄话 (0 bytes) () 01/14/2024 postreply 18:26:00

对我来说,歌德尔的证明,使我更了解禅宗。那毕竟比小歌早了八百年:) -JSL2023- 给 JSL2023 发送悄悄话 (48 bytes) () 01/14/2024 postreply 18:56:40

所以您对禅宗的理解偏了。对禅宗的问题其实可以有三个回答:不是有佛性,不是没有佛性和佛性不存在。 -露重烟微- 给 露重烟微 发送悄悄话 (0 bytes) () 01/14/2024 postreply 19:04:00

但其实禅宗的问题是自限,并不存在逻辑上的真正矛盾,如说谎者和罗素悖论。 -露重烟微- 给 露重烟微 发送悄悄话 (419 bytes) () 01/14/2024 postreply 19:08:58

你应该是对的。 -JSL2023- 给 JSL2023 发送悄悄话 (140 bytes) () 01/14/2024 postreply 19:16:27

我一定要给您的态度点个赞。 -露重烟微- 给 露重烟微 发送悄悄话 (245 bytes) () 01/14/2024 postreply 19:38:59

禅宗我觉得就是用来被调侃的吧,它自己都说你一认真就输了:) -JSL2023- 给 JSL2023 发送悄悄话 (82 bytes) () 01/14/2024 postreply 19:45:34

有没有一种可能,他并不是说不应该认真对待“禅”,而是禅不是努力“学”能明白的。“认真活”就是禅。 -露重烟微- 给 露重烟微 发送悄悄话 (0 bytes) () 01/14/2024 postreply 21:10:35

有可能,反正你能看出矛盾就对了:) -JSL2023- 给 JSL2023 发送悄悄话 (0 bytes) () 01/14/2024 postreply 21:24:47

自指的矛盾和自制的矛盾是不一样的,如果您摆脱不了无门关这种自制的矛盾,是无法真正理解G的。:) -露重烟微- 给 露重烟微 发送悄悄话 (0 bytes) () 01/15/2024 postreply 13:05:45

你是说自指不是自制的? -JSL2023- 给 JSL2023 发送悄悄话 (169 bytes) () 01/15/2024 postreply 17:51:32

道可道并没有自己意识到是矛盾, 当然也更没有解释为什么有此矛盾。照这么说Liar's Paradox也有二千多年。: ) -露重烟微- 给 露重烟微 发送悄悄话 (0 bytes) () 01/14/2024 postreply 19:13:56

非常道 应该就是小歌所说的不完备吧:) -JSL2023- 给 JSL2023 发送悄悄话 (0 bytes) () 01/15/2024 postreply 06:51:25

完全不是一回事。:) -露重烟微- 给 露重烟微 发送悄悄话 (0 bytes) () 01/15/2024 postreply 13:06:23

以你说的为准:) -JSL2023- 给 JSL2023 发送悄悄话 (51 bytes) () 01/15/2024 postreply 17:28:02

你真厉害,把禅宗和逻辑学一起糟蹋了。Lol -QualityWithoutName- 给 QualityWithoutName 发送悄悄话 QualityWithoutName 的博客首页 (0 bytes) () 01/14/2024 postreply 19:24:57

不要怪我,怪G E B:)请教是如何"糟蹋"的? -JSL2023- 给 JSL2023 发送悄悄话 (212 bytes) () 01/14/2024 postreply 19:30:00

“G的数字有两种可能,是不是G?del 数” —-我的理解,如果G是那个公式,G应该有Godel数(即使公式不是定理)。 -youdecide- 给 youdecide 发送悄悄话 youdecide 的博客首页 (0 bytes) () 01/15/2024 postreply 10:52:05

这是我绕不清的问题:) -JSL2023- 给 JSL2023 发送悄悄话 (425 bytes) () 01/15/2024 postreply 11:39:28

从你贴的页,字面理解:uncle是原来的公式。设这个公式的Godel数是u。把u带进公式里的a”。得到的公式叫G。 -youdecide- 给 youdecide 发送悄悄话 youdecide 的博客首页 (397 bytes) () 01/15/2024 postreply 12:53:20

G的G?del 数 怎么产生的?G必须是定理才能有G?del 数吧。 -JSL2023- 给 JSL2023 发送悄悄话 (63 bytes) () 01/15/2024 postreply 17:36:09

Godel number 先在符号上定义,再在公式上定义。你可以查下Godel numbering。 -youdecide- 给 youdecide 发送悄悄话 youdecide 的博客首页 (265 bytes) () 01/15/2024 postreply 18:08:22

我的问题:)我看了两本书,没说清楚。 -JSL2023- 给 JSL2023 发送悄悄话 (61 bytes) () 01/15/2024 postreply 18:31:36

你再看看书上是怎么说的。我估计Godel number和prim number不等同。非定理如 -youdecide- 给 youdecide 发送悄悄话 youdecide 的博客首页 (331 bytes) () 01/15/2024 postreply 18:46:15

Kowtow,你的理解是对的:)改一下,多谢。 -JSL2023- 给 JSL2023 发送悄悄话 (85 bytes) () 01/15/2024 postreply 19:04:14

可能prim number是Godel number,但所有的Godel numbers并不都是prim numbers -youdecide- 给 youdecide 发送悄悄话 youdecide 的博客首页 (0 bytes) () 01/15/2024 postreply 19:04:16

多二页供参考:) -JSL2023- 给 JSL2023 发送悄悄话 (82 bytes) () 01/15/2024 postreply 19:20:38

大概地理解了一些。形式上把G变成Quine’s paradox。 -youdecide- 给 youdecide 发送悄悄话 youdecide 的博客首页 (0 bytes) () 01/15/2024 postreply 20:42:52

感觉proof pair {a,a’}是说a证明a’: -youdecide- 给 youdecide 发送悄悄话 youdecide 的博客首页 (116 bytes) () 01/19/2024 postreply 09:50:25

从说谎者悖论开始理解,自指只是一方面,更基础的还有“negativity”, 也就是先假设G没有goedel数对应。 -露重烟微- 给 露重烟微 发送悄悄话 (0 bytes) () 01/15/2024 postreply 13:10:48

没明白你想说什么:) -JSL2023- 给 JSL2023 发送悄悄话 (0 bytes) () 01/15/2024 postreply 17:37:26

GEB是从G不是一个Theorem开始讲起的。这和Liars Paradox一样, -露重烟微- 给 露重烟微 发送悄悄话 (130 bytes) () 01/15/2024 postreply 19:11:12

恭喜,思考题做对了:) -JSL2023- 给 JSL2023 发送悄悄话 (0 bytes) () 01/15/2024 postreply 19:21:38

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”