愚人節開開玩笑說個謊騙人,無傷大雅,如果你真不願意破戒,可以考慮邏輯學家的謊言說法「現在說的這句話是騙你的」。
▎到底我有沒有說謊騙人呢?
這句話可以想的簡單一點「我正在說謊」,如果我說這句話的時候真的在說謊,那麼宣稱「我正在說謊」就是說實話;反過來,如果我說的是實話,那麼宣稱「我正在說謊」就是個謊言。
▎結論是,類似「此命題是錯的」形式的話你不能說它對,也不能說它不對。這就是著名的說謊者悖論。
#愚人節快樂
#更多數學請往下
著名數學家 #大衛希爾伯特 (David Hilbert) 曾經夢想一個完美的數學國度,認為全部數學的相容性可以歸結為基本算術的相容性。白話就是說,經過某種程度的轉換,複雜系統中的命題也都可透過簡單體系中的手段來證明。
這個夢被 #庫爾特哥德爾 (Kurt Friedrich Gödel) 給粉碎了。
哥德爾 #不完備定理 指出[數學公理系統存在自身固有的侷限性],其中為了提出第一不完備定理的證明,哥德爾採取的巧妙把戲就是在形式公理系統中構造一個類似說謊者悖論的命題 P =「此命題是不可證明的」。
簡單說就是,如果公理系統有相容性,哥德爾可證明 P 不能在系統內被證明,因此,P 就是一道無法被證明的真命題,這就指出系統存在天生必然的侷限。值得一提的是,哥德爾的不完備定理的重要性,並非是製造類似說謊者悖論這種[不可證真也不可證偽]的語句(這種命題很多),關鍵之處是他製造的不可證明之命題是真的[即含義為真]。讀者若有興趣深究下去,會發現許多本質上更深刻的理論。
數理邏輯一般人看起來像是邏輯學家在玩文字遊戲,感覺沒有什麼應用(?)其實不然,姑且不說不完備定理在數學根本上的重要性,在 2004 年有學者*指出量子物理中著名且重要的基礎理論<海森堡不確定性原理>和<不完備定理>之間的關係。在資訊科學領域中,著名的停機問題 (Halting problem) 也是不完備定理的一種表現。
*Cristian S. Calude, Algorithmic Randomness, Quantum Physics, and Incompleteness, 2004.
同時也有1部Youtube影片,追蹤數超過76萬的網紅memehongkong,也在其Youtube影片中提到,即時聊天室:http://goo.gl/ToDqof 謎米香港 www.memehk.com Facebook:www.facebook.com/memehkdotcom...
「哥德爾不完備定理」的推薦目錄:
- 關於哥德爾不完備定理 在 C.C.M Math Facebook 的最佳貼文
- 關於哥德爾不完備定理 在 寫點科普 Facebook 的最佳貼文
- 關於哥德爾不完備定理 在 memehongkong Youtube 的精選貼文
- 關於哥德爾不完備定理 在 [代數] 哥德爾定理在數論真實的例子? - 看板Math - 批踢踢實業坊 的評價
- 關於哥德爾不完備定理 在 從程式人的角度證明「哥德爾不完備定理」 的評價
- 關於哥德爾不完備定理 在 哥德尔不完备定理到底说了啥?为什么希尔伯特的数学梦因此 ... 的評價
- 關於哥德爾不完備定理 在 【歌德爾不完備定理】悖論與公理 - YouTube 的評價
- 關於哥德爾不完備定理 在 完成進化的使命。 哥德爾「不完備性定理」的意義是深遠的 的評價
- 關於哥德爾不完備定理 在 数学女孩3:哥德尔不完备定理.pdf 的評價
哥德爾不完備定理 在 寫點科普 Facebook 的最佳貼文
【一張圖帶你看懂為什麼要年金改革】
象限圖因為超級直觀又可愛,是我在寫作淺顯的介紹文時,最喜歡用的工具之一XD 在這邊分享幾張我蠻喜歡的象限圖~
\\
幾年前看 Peter Thiel 的《從0到1》這本書時,覺得整本他的雜語中最中肯的一張象限圖,在講他認為的未來總經趨勢:
歐洲是不確定悲觀的未來、中國是確定悲觀的未來、美國是不確定樂觀的未來。(確定樂觀的未來只有在1980年代經濟成長時期)
\\
後來又看到威斯康辛的數學教授 Jordan Ellenberg 寫的專欄,為大眾介紹數學時畫的象限圖。
1+1=2、基本的恆等式如 sin(2x) = 2sinxcox 都是簡單又膚淺的算術;
定積分、傅立葉級數... 單純地算出這些答案並不能增加你對世界的認識,所以是複雜又膚淺的。
複雜又深刻的區塊,是專業數學家花最多時間的地方,包括黎曼假設、P/NP、哥德爾不完備定理...。都是對於宇宙系統的探索。
(偷工商,我之後會努力淺白地介紹哥德爾定理和圖靈機的概念~)
\\
最後我也決定來畫一張工作與薪水的圖,藉此能自我審視一下自己在哪個狀態XD"" 原來小編會變成酸酸是有理由的呢~
(最近看到薪水請不起傭人出不了國好辛苦的好多奇妙發言,看到這個圖就懂了)
哥德爾不完備定理 在 memehongkong Youtube 的精選貼文
即時聊天室:http://goo.gl/ToDqof
謎米香港 www.memehk.com
Facebook:www.facebook.com/memehkdotcom
哥德爾不完備定理 在 從程式人的角度證明「哥德爾不完備定理」 的推薦與評價
當初「哥德爾」提出的「不完備定理」,大致有下列兩種描述方法,後來簡稱為「哥德爾第一不完備定理」與「哥德爾第二不完備定理」,如下所示。 哥德爾第一不完備定理. 定理 ... ... <看更多>
哥德爾不完備定理 在 哥德尔不完备定理到底说了啥?为什么希尔伯特的数学梦因此 ... 的推薦與評價
哥德尔 比较有意思的一个故事是,他去申请美国国籍的时候告诉爱因斯坦他可以通过美国宪法从逻辑上证明美国将成为法西斯独裁政权. ... <看更多>
哥德爾不完備定理 在 [代數] 哥德爾定理在數論真實的例子? - 看板Math - 批踢踢實業坊 的推薦與評價
著名數論天才保羅·愛多士雖然對哥德爾不完備定理早有耳聞,但他原本以為這種情況都
是trivial的,人為構造的特例,所以當他碰到數論中真實的例子的時候感到十分驚訝。
https://www.zhihu.com/question/27528796/answer/298419367
哥德爾不完備定理
在數論的領域應用
真實的例子指的是什麼?
thanks
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 107.161.88.23 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1591203541.A.F68.html
... <看更多>