从你贴的页,字面理解:uncle是原来的公式。设这个公式的Godel数是u。把u带进公式里的a”。得到的公式叫G。

来源: youdecide 2024-01-15 12:53:20 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (397 bytes)
回答: 这是我绕不清的问题:)JSL20232024-01-15 11:39:28

G的Godel数是a'(公式里Arithmo...)。公式里的TNT-PROOF...说a'(相应的公式)是a证明。但整个公式是不存在a使得a'(也是arithmoqunification of u)是a的证明。就是说,没有公式(如果它的Godel数是a')是a的证明。但这个公式G本身的Godel数就是a'。所以G不是定理(因为不存在a,G是a的证明)。

所有跟帖: 

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

请您先登陆,再发跟帖!

发现Adblock插件

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

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

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

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