業(yè)余愛(ài)好者發(fā)現(xiàn)了已知最大的素?cái)?shù),而且它是巨大的
一個(gè)相對(duì)較新的人Great Internet Mersenne Prime 搜索(GIMPS) 打破了長(zhǎng)達(dá)六年的干旱,在一片乏味的老式合成數(shù)沙漠中尋找下一個(gè)主要綠洲。
在瘋狂的 41,024,320 個(gè)十進(jìn)制數(shù)字長(zhǎng)度下,寫(xiě)入整個(gè)數(shù)字需要幾個(gè)月的時(shí)間才能寫(xiě)完整。簡(jiǎn)單來(lái)說(shuō) - 如果更難理解 - 它比數(shù)字 2 的冪 136,279,841 的結(jié)果少 1?;蛘?,用它的官方名稱來(lái)說(shuō),它被稱為 M136279841。
前 NVIDIA 員工盧克·杜蘭特 (Luke Durant) 去年 10 月才開(kāi)始為搜索做出貢獻(xiàn),盡管他的運(yùn)氣比初學(xué)者的運(yùn)氣要多一些。Durant 利用了跨越 17 個(gè)不同國(guó)家/地區(qū) 24 個(gè)數(shù)據(jù)中心區(qū)域的數(shù)千臺(tái)圖形處理單元服務(wù)器來(lái)代表他運(yùn)行該軟件。
今年 10 月 11 日,都柏林的一臺(tái)服務(wù)器作為競(jìng)爭(zhēng)者登陸 M136279841。一天后,德克薩斯州的另一臺(tái)服務(wù)器對(duì)數(shù)字版豎起了大拇指,確認(rèn)了它作為新數(shù)學(xué) Optimus Prime 的傳奇地位。
素?cái)?shù)是計(jì)算大于 1 的數(shù)字,這些數(shù)字不是兩個(gè)較小數(shù)字的乘積。乍一看,它們似乎相當(dāng)不起眼,2、3 和 5 與像 4 和 6 這樣的整數(shù)共享數(shù)字線上的空間,這些整數(shù)可以通過(guò)簡(jiǎn)單的乘法來(lái)構(gòu)造。
然而,隨著我們計(jì)數(shù)越來(lái)越高,無(wú)法如此清晰地劃分的數(shù)字變得越來(lái)越難找到,這導(dǎo)致了一個(gè)問(wèn)題,即它們最終是否有可能用完。
為了避免你脫掉襪子自己開(kāi)始計(jì)數(shù)的侮辱,答案是否定的.素?cái)?shù)是一種無(wú)限的資源。這并不是說(shuō)它使他們更容易找到。
去掉杜蘭特和他的同齡人使用的大量花哨硬件,自 17 世紀(jì)以來(lái),怪物至尊狩獵并沒(méi)有太大變化法國(guó)修士 Marin Mersenne將注意力轉(zhuǎn)向這些值得注意的數(shù)字,并將他的名字印在一種尋找特定風(fēng)味的素?cái)?shù)的方法上。
'梅森素?cái)?shù)' 是采用 2n– 1.當(dāng)然,并非所有這種格式的數(shù)字都是素?cái)?shù)。例如,2 x 2 x 2 x 2 = 16,少 1 等于 15(3 和 5 的組合)。而且并非所有素?cái)?shù)都是梅森品種。
但是,鑒于這種方法可以有效地找到是prime 的 intent 和測(cè)試相對(duì)容易,它已成為 GIMPS 等合作的首選方法,自 1996 年成立以來(lái),GIMPS 已經(jīng)從巨大的復(fù)合材料沙丘中篩選出 18 顆數(shù)值寶石,使已知的總數(shù)達(dá)到 52 顆。
前一個(gè)紀(jì)錄保持者 – 已發(fā)現(xiàn)在2018之內(nèi)作者:來(lái)自佛羅里達(dá)州奧卡拉的帕特里克·拉羅什 (Patrick Laroche),他將 1 從 2 中除去 82,589,933 的冪來(lái)計(jì)算它——長(zhǎng)度接近 2500 萬(wàn)位。Laroche 在自己的硬件上運(yùn)行了免費(fèi)的素?cái)?shù)搜索程序,這意味著 Durant 使用 GPU 網(wǎng)絡(luò)的成功代表了尋找梅森素?cái)?shù)的新時(shí)代。
那么,為什么一開(kāi)始就費(fèi)心去發(fā)現(xiàn)如此龐大的數(shù)字呢?名聲、吹噓的權(quán)利和獲勝的機(jī)會(huì)現(xiàn)金獎(jiǎng)勵(lì),沒(méi)什么大不了的。
作為 GIMPS 的聯(lián)合創(chuàng)始人 George Woltman,告訴本·布拉施 (Ben Brasch) 在華盛頓郵報(bào),“這是數(shù)學(xué)書(shū)的娛樂(lè)活動(dòng)。
大素?cái)?shù)很方便加密類型,盡管具有量子計(jì)算在地平線上,那些日子可能是– 容我們說(shuō) – 編號(hào)。
質(zhì)數(shù)被認(rèn)為是所有正整數(shù)的原子,它有自己的美。毫無(wú)疑問(wèn),一個(gè)全新的 Mersenne prime 將很快出現(xiàn)在世界各地不斷擴(kuò)大的更智能的技術(shù)庫(kù)中。
它將在名單上排名第 53 位。質(zhì)數(shù)。
湖北農(nóng)機(jī)化
農(nóng)業(yè)基礎(chǔ)科學(xué) - 省級(jí)期刊
科海故事博覽(科技探索)
信息科技 - 省級(jí)期刊
西部論叢
合作期刊 - 省級(jí)期刊
投資與創(chuàng)業(yè)
合作期刊 - 省級(jí)期刊
橡塑技術(shù)與裝備
化學(xué) - 國(guó)家級(jí)期刊
商業(yè)文化
合作期刊 - 國(guó)家級(jí)期刊
西部皮革
合作期刊 - 省級(jí)期刊
新西部
合作期刊 - 省級(jí)期刊
中國(guó)中小企業(yè)
企業(yè)經(jīng)濟(jì) - 國(guó)家級(jí)期刊
中國(guó)傳媒科技
合作期刊 - 國(guó)家級(jí)期刊
求學(xué)
合作期刊 - 省級(jí)期刊