| 查看: 2843 | 回復(fù): 24 | |||
新手已上路木蟲(chóng) (職業(yè)作家)
|
[交流]
數(shù)學(xué)家發(fā)現(xiàn)新的最大素?cái)?shù) 已有17人參與
|
||
|
數(shù)學(xué)家們新近發(fā)現(xiàn)了最大的已知素?cái)?shù),它比先前出現(xiàn)的最大素?cái)?shù)幾乎多出了500萬(wàn)位。 在中央密蘇里大學(xué)(University of Central Missouri)衛(wèi)星校園里的一座計(jì)算機(jī)實(shí)驗(yàn)室中,一臺(tái)在其他人看起來(lái)毫不起眼的臺(tái)式電腦,即143室中的5號(hào)機(jī),將74,207,281個(gè)2乘在一起,再減去1。之后,它通過(guò)檢驗(yàn)發(fā)現(xiàn)這個(gè)計(jì)算出來(lái)的數(shù)字,不能被除1和它自身之外的其他任何整數(shù)所整除——這正是素?cái)?shù)的定義。 這個(gè)巨大的數(shù)字只能以指數(shù)記數(shù)法表示出來(lái),即274,207,281-1。 先前出現(xiàn)的最大素?cái)?shù)為257,885,161-1,其位數(shù)約為1700萬(wàn)位。 這是互聯(lián)網(wǎng)梅森素?cái)?shù)大搜索(Great Internet Mersenne Prime Search,簡(jiǎn)稱(chēng)Gimps)發(fā)現(xiàn)的第15個(gè)素?cái)?shù)。Gimps是一個(gè)志愿項(xiàng)目,已經(jīng)運(yùn)作了20年!拔乙恢睂(duì)素?cái)?shù)很感興趣”,喬治·沃爾特曼(George Woltman)說(shuō),他在退休之后發(fā)起了Gimps計(jì)劃,“我有大把的空閑時(shí)間。” 梅森素?cái)?shù)是指那些可以被表示為2n-1的數(shù),其中“n”為整數(shù)。它們以馬林·梅森(Marin Mersenne)的名字來(lái)命名。梅森是一位法國(guó)神學(xué)家兼數(shù)學(xué)家,他在17世紀(jì)早期曾對(duì)這類(lèi)數(shù)字展開(kāi)過(guò)研究。 舉例來(lái)說(shuō),3就是梅森素?cái)?shù),它可以記成2n-1的形式,即22-1。 不過(guò),并不是所有能夠以這種形式表達(dá)的整數(shù)都是素?cái)?shù)。譬如當(dāng)n=4時(shí),所得結(jié)果為24-1=15,15不是素?cái)?shù),因?yàn)樗梢员?和5整除。 整數(shù)越大,素?cái)?shù)越分散,但總歸會(huì)有一個(gè)更大的素?cái)?shù)存在,只是要找到這個(gè)素?cái)?shù)會(huì)困難得多。數(shù)學(xué)家們到現(xiàn)在總共才發(fā)現(xiàn)49個(gè)梅森素?cái)?shù)。 Gimps充分利用了分布于世界各地電腦的閑置計(jì)算能力。志愿者下載好免費(fèi)的計(jì)算軟件,當(dāng)電腦沒(méi)有在被使用時(shí),軟件會(huì)在后臺(tái)悄悄運(yùn)行。 中央密蘇里大學(xué)的數(shù)學(xué)教授柯蒂斯·庫(kù)珀(Curtis Cooper)是早期熱衷者之一,他早在1997年就加入了Gimps計(jì)劃。目前,他已經(jīng)為大學(xué)兩個(gè)校區(qū)里的800臺(tái)電腦都裝上了計(jì)算程序。庫(kù)珀博士既從事數(shù)論領(lǐng)域的研究,也在教授計(jì)算機(jī)科學(xué)課程!癎imps計(jì)劃相當(dāng)于兩個(gè)領(lǐng)域的聯(lián)姻!彼f(shuō)。 這所大學(xué)的電腦之前已經(jīng)發(fā)現(xiàn)了三個(gè)梅森素?cái)?shù),最近的一次是在2013年。 143室的5號(hào)電腦滿(mǎn)負(fù)荷運(yùn)行了31天才完成了計(jì)算,最終它得出了274,207,281-1的結(jié)果是個(gè)素?cái)?shù)的結(jié)論。事實(shí)上,早在去年的9月17日,它就已經(jīng)盡職盡責(zé)地將這一結(jié)果報(bào)告給了西雅圖的一臺(tái)電腦服務(wù)器,后者專(zhuān)門(mén)用于協(xié)調(diào)全世界Gimps電腦的計(jì)算結(jié)果。 但沒(méi)人注意到。 由于服務(wù)器出點(diǎn)了小故障,本來(lái)早就該發(fā)送給庫(kù)珀博士和Gimps項(xiàng)目管理員的電子郵件并沒(méi)有發(fā)送出來(lái)。 直到今年1月7日,服務(wù)器管理員亞倫·布羅瑟爾(Aaron Blosser)在進(jìn)行例行維護(hù)時(shí)才發(fā)現(xiàn)了上述情況。他用一臺(tái)運(yùn)行速度快得多的電腦核實(shí)了這一結(jié)果,并在兩天之后通報(bào)給了庫(kù)珀博士。 經(jīng)過(guò)進(jìn)一步檢驗(yàn)之后,這個(gè)新發(fā)現(xiàn)于1月19日被正式公布了出來(lái)。 素?cái)?shù)對(duì)于密碼學(xué)之類(lèi)的領(lǐng)域非常關(guān)鍵,不過(guò)新發(fā)現(xiàn)的這個(gè)梅森素?cái)?shù)太過(guò)巨大,至少短期內(nèi)不會(huì)有什么實(shí)際應(yīng)用價(jià)值。(Gimps軟件卻有著實(shí)際應(yīng)用,它在揭示因特爾Skylake新型處理器存在的一個(gè)缺陷的過(guò)程中,發(fā)揮了關(guān)鍵作用。) 這個(gè)巨大的素?cái)?shù)究竟有多大呢? 我測(cè)量了一下自己記數(shù)的速度:四秒鐘大約能寫(xiě)出10位數(shù)。如果紙張和墨水足夠,再假設(shè)我寫(xiě)字的手能保持這樣的速度——實(shí)際肯定不可能,那么寫(xiě)出274,207,281-1這個(gè)數(shù)的22,338,618位數(shù),我就要花費(fèi)三個(gè)多月的時(shí)間。 如果要把這些位數(shù)打印出來(lái),根據(jù)字號(hào)的不同,它們大約可填滿(mǎn)6000至7000張打印紙。 或許你會(huì)疑惑:如果有個(gè)素?cái)?shù)被電腦發(fā)現(xiàn)了,但一直沒(méi)有人注意到,那它算是真的被發(fā)現(xiàn)了嗎?答案是否定的。官方宣布該梅森素?cái)?shù)的發(fā)現(xiàn)日期為1月7日,即布羅瑟爾先生發(fā)現(xiàn)上述結(jié)果的時(shí)間,而不是電腦得出結(jié)果的時(shí)間。 不過(guò),庫(kù)珀博士表示,這臺(tái)電腦將會(huì)被保留起來(lái),就像之前發(fā)現(xiàn)那三個(gè)梅森素?cái)?shù)的那些電腦一樣。 “電腦不會(huì)開(kāi)口說(shuō)話(huà),”他說(shuō)!八刹恢雷约含F(xiàn)在已經(jīng)是名聲在外了! |

木蟲(chóng) (正式寫(xiě)手)
專(zhuān)家顧問(wèn) (知名作家)
唵嘛呢叭咪吽
![]() |
專(zhuān)家經(jīng)驗(yàn): +2500 |

版主 (著名寫(xiě)手)
方寸斗室小天地正氣迷漫大世界

木蟲(chóng) (正式寫(xiě)手)

木蟲(chóng) (正式寫(xiě)手)

銅蟲(chóng) (小有名氣)
木蟲(chóng) (正式寫(xiě)手)
把所有報(bào)廢手機(jī)聯(lián)合起來(lái),計(jì)算能力肯定強(qiáng)過(guò)計(jì)算素?cái)?shù)的那臺(tái)計(jì)算 事實(shí)上基本沒(méi)什么人利用報(bào)廢手機(jī)做服務(wù)器的,只有幾個(gè)人拿著當(dāng)小型個(gè)人站點(diǎn)用發(fā)自小木蟲(chóng)Android客戶(hù)端 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 289求調(diào)劑 +6 | 步川酷紫123 2026-03-11 | 6/300 |
|
|---|---|---|---|---|
|
[考研] 285化工學(xué)碩求調(diào)劑(081700) +9 | 柴郡貓_ 2026-03-12 | 9/450 |
|
|
[論文投稿] 有沒(méi)有大佬發(fā)小論文能帶我個(gè)二作 +3 | 增銳漏人 2026-03-17 | 4/200 |
|
|
[文學(xué)芳草園] 伙伴們,祝我生日快樂(lè)吧 +17 | myrtle 2026-03-10 | 26/1300 |
|
|
[考研] 285求調(diào)劑 +6 | ytter 2026-03-12 | 6/300 |
|
|
[考研] 326求調(diào)劑 +4 | 上岸的小葡 2026-03-15 | 5/250 |
|
|
[考研] 070305求調(diào)劑 +3 | mlpqaz03 2026-03-14 | 4/200 |
|
|
[考研] 080500,材料學(xué)碩302分求調(diào)劑學(xué)校 +4 | 初識(shí)可樂(lè) 2026-03-14 | 5/250 |
|
|
[考研] 中科大材料與化工319求調(diào)劑 +3 | 孟鑫材料 2026-03-14 | 3/150 |
|
|
[考研] 330求調(diào)劑 +3 | ?醬給調(diào)劑跪了 2026-03-13 | 3/150 |
|
|
[考研] 341求調(diào)劑 +4 | 番茄頭--- 2026-03-10 | 4/200 |
|
|
[考研] 279求調(diào)劑 +3 | Dizzy123@ 2026-03-10 | 3/150 |
|
|
[考研] 0703化學(xué)調(diào)劑 +4 | 快樂(lè)的香蕉 2026-03-11 | 4/200 |
|
|
[考研] 求材料調(diào)劑 085600英一數(shù)二總分302 前三科235 精通機(jī)器學(xué)習(xí) 一志愿哈工大 +4 | 林yaxin 2026-03-12 | 4/200 |
|
|
[考研] 290求調(diào)劑 +9 | ADT 2026-03-11 | 9/450 |
|
|
[考研] 301求調(diào)劑 +6 | Liyouyumairs 2026-03-11 | 6/300 |
|
|
[考研] 26考研求調(diào)劑 +5 | 丶宏Sir 2026-03-13 | 5/250 |
|
|
[考研] 0856化學(xué)工程280分求調(diào)劑 +4 | shenzxsn 2026-03-11 | 4/200 |
|
|
[考研] 333求調(diào)劑 +3 | 152697 2026-03-12 | 4/200 |
|
|
[考博] 2026年博士申請(qǐng) +3 | QwQwQW10 2026-03-11 | 3/150 |
|