G的Godel數是a'(公式裏Arithmo...)。公式裏的TNT-PROOF...說a'(相應的公式)是a證明。但整個公式是不存在a使得a'(也是arithmoqunification of u)是a的證明。就是說,沒有公式(如果它的Godel數是a')是a的證明。但這個公式G本身的Godel數就是a'。所以G不是定理(因為不存在a,G是a的證明)。
從你貼的頁,字麵理解:uncle是原來的公式。設這個公式的Godel數是u。把u帶進公式裏的a”。得到的公式叫G。
所有跟帖:
• G的G?del 數 怎麽產生的?G必須是定理才能有G?del 數吧。 -JSL2023- ♂ (63 bytes) () 01/15/2024 postreply 17:36:09
• Godel number 先在符號上定義,再在公式上定義。你可以查下Godel numbering。 -youdecide- ♂ (265 bytes) () 01/15/2024 postreply 18:08:22
• 我的問題:)我看了兩本書,沒說清楚。 -JSL2023- ♂ (61 bytes) () 01/15/2024 postreply 18:31:36
• 你再看看書上是怎麽說的。我估計Godel number和prim number不等同。非定理如 -youdecide- ♂ (331 bytes) () 01/15/2024 postreply 18:46:15
• Kowtow,你的理解是對的:)改一下,多謝。 -JSL2023- ♂ (85 bytes) () 01/15/2024 postreply 19:04:14
• 可能prim number是Godel number,但所有的Godel numbers並不都是prim numbers -youdecide- ♂ (0 bytes) () 01/15/2024 postreply 19:04:16
• 多二頁供參考:) -JSL2023- ♂ (82 bytes) () 01/15/2024 postreply 19:20:38
• 大概地理解了一些。形式上把G變成Quine’s paradox。 -youdecide- ♂ (0 bytes) () 01/15/2024 postreply 20:42:52
• 感覺proof pair {a,a’}是說a證明a’: -youdecide- ♂ (116 bytes) () 01/19/2024 postreply 09:50:25