GIMPS - 免費Prime95軟體下載
一個比先前已知最大質數多出1600萬位的新質數被發現了。該數是2^136279841-1,用十進制表示有4102萬4320位數,若以文本文件保存,則會占用39.9MB的容量。
這個質數也被稱為「M136279841」,它是將1億3627萬9841個2相乘後再減1所得到的數字。從2的冪次減去1所得到的數稱為梅森數,而當梅森數是質數時,則稱為梅森質數。M136279841是目前已知最大的一個梅森質數,且比過去發現的最大質數大了超過1600萬位數。值得一提的是,包括M136279841在內,目前已經發現了52個梅森質數。
該質數的發現者是前NVIDIA員工路克·杜蘭特(Luke Durant),他利用NVIDIA的GPU完成了這項壯舉。
早在2017年,米哈伊·普雷達(Mihai Preda)創建了一個名為「GpuOwl」的程序,該程序可在日益強大的GPU上運行梅森質數測試。這個程序隨後被公開到「GIMPS(Great Internet Mersenne Prime Search,大型網路梅森質數探索)」這個社交媒體。杜蘭特開發了基礎設施,讓這個程序得以在多個雲計算GPU上運行與維護,並從17個國家的24個數據中心中,動用數千個GPU的力量,經過近一年的測試,最終發現了M136279841。
在杜蘭特報告「M136279841可能是質數」的隔天,經過「盧卡–雷馬(Lucas–Lehmer)測試」驗證該梅森數是否為質數,結果確認它確實是一個質數。之後,杜蘭特所屬的GIMPS也通過多個程序驗證了M136279841是質數的事實。這是時隔6年後的最大質數更新紀錄。
GIMPS是為了發現梅森質數而成立的社交媒體,迄今為止,該組織已經成功發現了17個梅森質數。對於這次的發現,GIMPS表示:「這項成就歸功於發現質數的路克·杜蘭特、開發軟體的米哈伊·普雷達與喬治·沃爾特曼(George Woltman)、維護伺服器的亞倫·布洛瑟(Aaron Blosser),以及數以千計的GIMPS志工。我們對所有這些人表示敬意,這次發現的官方功勞將記於杜蘭特、普雷達、沃爾特曼、布洛瑟及所有其他人(et al.)之名。」
此外,任何人只要擁有「性能尚可的PC或GPU」,便可加入GIMPS成為「質數獵人」。GIMPS免費提供「Prime95」的質數搜索軟體,可以從網站下載該程序。值得一提的是,Prime95也被廣泛用作「電腦壓力測試工具」。
如果發現了新的梅森質數,有機會贏得3000美元或5萬美元的研究發現獎。此外,電子前線基金會(Electronic Frontier Foundation)還提供15萬美元作為發現超過1億位數質數的獎金。杜蘭特預計將獲得3000美元的研究發現獎,並將該獎金捐給他長期合作的阿拉巴馬數學科學學校的數學系。