[爆卦] 電腦幫助解決多年未解的有理四面體問題

作者: jackliao1990 (jack)   2021-02-08 12:54:20
https://arxiv.org/pdf/2011.14232.pdf
論文作者在論文開頭寫上:“In memory of John H. Conway”以緬懷去年染武漢肺炎去
世的大數學家約翰康威(https://www.ptt.cc/bbs/Gossiping/M.1586707514.A.5EF.htm
l)
https://github.com/kedlaya/tetrahedra
受到希爾伯特第三問題啟發,1976年數學家約翰康威提出一個難題:找出所有"有理四面體
"。為此康威給出了求解該問題的方程式,最近數學家終於用電腦確定該方程共有59個解

四面體由4個三角形組成,每兩個面形成二面角,有6條邊的四面體共有6個二面角,有理四
面體就是指它的6個二面角都是有理數(與180度的比值是有理數),而這個有理角關係寫成
的行列式可展開成17項方程式。
這個方程式的求解難度大,因此數學家用尤拉公式化簡它,以複數替代方程裡的三角函數
,但是這樣會得到一個共有105項的六元方程式,過去電腦的計算力不足以求解它。1995年
Poonen和Rubinstein透過插入六個有理數的組合來找這個方程的解,他們共找到59組。
但是這是猜出來的,不保證已經找到所有解。
去年三月,Poonen聽數論家Kedlaya報告"如何搜索多項式方程的單位根後",立刻想到"這
跟有理四面體難題等價",他馬上就mail給Kedlaya:"你們研究的正是我90年代需要的東西
。”
他們展開合作。首先用數百個更簡單方程來表示原方程式,簡單方程單位根的搜索範圍
遠小於原方程。透過簡單方程與原方程的對應關係,找到一個方程的根,也有助於找另
一方程的根。他們也用對稱性減少搜索範圍-如果區間某部分有解,區間的另一部分也一
定有解。
電腦用幾小時的時間跑完他們用C++和MATLAB寫的程式,結果確定此方程真的只有59個解
。不過難題提出者康威已於幾個月前染上武漢肺炎過世,無緣見證難題解決。
作者: pinhanpaul (沒風度到極點的病)   2020-02-08 12:54:00
嗯嗯 看不懂
作者: snow3804 (snow3804)   2021-02-08 12:55:00
說中文好嗎
作者: Ayreon (貓王)   2021-02-08 12:55:00
嗯 跟我想的一樣
作者: hdotistyle (o'_'o)   2021-02-08 12:55:00
嗯 跟我想的差不多
作者: Ericz7000 (Ericz7000nolan)   2021-02-08 12:55:00
恩恩 上個週末我也在用這個 確實是59個
作者: bread220 (blessing in disguise)   2021-02-08 12:56:00
可惡,我只算出46個而已
作者: MrSherlock (夏樂克)   2021-02-08 12:56:00
呃…有什麼實際應用嗎?世界不是多是無理數?
作者: theeht (DEN.)   2021-02-08 12:57:00
我1970年就算出59個了 只是懶得發表而已
作者: CorkiN (柯基)   2021-02-08 12:57:00
嗯嗯跟我想的一樣
作者: panda816 (噗噗噗!!)   2021-02-08 12:57:00
雖然都是中文 但我卻完全看不懂
作者: zyxx (321)   2021-02-08 12:57:00
嗯 就像我建議的一樣
作者: MaKing (MA HA HA )   2021-02-08 12:58:00
謝謝有人驗證我的看法
作者: abian (abian)   2021-02-08 12:58:00
嗯嗯 跟我想的.. 不 我沒想過QQ
作者: devilkool (對貓毛過敏的貓控)   2021-02-08 12:59:00
可惡的武漢肺炎
作者: mikemagic88 (Mikemagic88)   2021-02-08 12:59:00
跟我想得差不多
作者: TABEKING (食神)   2021-02-08 12:59:00
實際應用等你發現啊
作者: hhtj ( 阿 輝 )   2021-02-08 12:59:00
作者: AV5566 (射即是空)   2021-02-08 12:59:00
跟我夢到的一模一樣
作者: hanslins (hanslins)   2021-02-08 13:01:00
這是中文嗎?
作者: t77133562003 (我是一隻山羊)   2021-02-08 13:01:00
應該是60吧 但的確有一個待商榷 所以算59 這很ok
作者: hate56 (國境汁男)   2021-02-08 13:02:00
講中文好嗎
作者: eastwindow (東窗日聽)   2021-02-08 13:06:00
稍微心算一下59沒錯呢!現在電腦效能真不錯!
作者: MrSherlock (夏樂克)   2021-02-08 13:06:00
感謝回答,我的想法太狹隘了
作者: ymsc30102 (囧臉蔥)   2021-02-08 13:07:00
果然跟我想的差不多 可惜手邊沒超級電腦幫忙驗證
作者: jackliao1990 (jack)   2021-02-08 13:09:00
這個不需要超級電腦cpu效能好一點即可
作者: cksxxb123 (maxwell)   2021-02-08 13:15:00
我算60 果然還是電腦厲害
作者: end81235 (21)   2021-02-08 13:18:00
不用講到星球,在表面排東西都可以啊。
作者: deathsman (短歌熱酒蝴蝶舞)   2021-02-08 13:19:00
我算到62了 最後三個真的很難 算不出來正常
作者: qazsedcft ( 蛋包飯 )   2021-02-08 13:23:00
嗯?嗯!嗯。
作者: nitu2009 (tomwhat)   2021-02-08 13:28:00
笑死,一堆人假裝看的懂XD
作者: bye2007 ( )   2021-02-08 13:30:00
這個數學問題不難理解啊 報導有說什麼是有理四面體另一個更難的問題 完美長方體存在嗎?還沒有解決
作者: JMashburn   2021-02-08 13:34:00
跟我想的差不多
作者: starfishfish (艾力克斯)   2021-02-08 13:34:00
他們用以分析解釋的公式沒變的話...確實就會接近他們一開始算出來的答案吧
作者: andy00319   2021-02-08 13:43:00
嗯 文組一定看不懂

Links booklink

Contact Us: admin [ a t ] ucptt.com