無門關和歌德爾 (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”