只要上過小學的人都知道素數是怎樣一個概念,素數只能被 1 和自身整除,千百年來都一直有人熱衷於尋找出更大的素數。最近一個美國聯邦快遞員就新發現了人類已知最大的素數,這個素數長達 23249425 位,比之前的記錄長度多出近 100 萬位。這種級別素數肯定是不能用腦子算的,所以他電腦中的 Core i5-6600 幫他完成了這項工作。
這個素數是第 50 個梅森素數,以法國數學家 Marin Mersenne 命名,他提出了一個數學模型,認為素數可寫成 "2n-1"(其中 n 也是素數),這個新素數是通過 2 的 77232917 次方減 1 得出的。據 GIMPS(這網站就是專門報導梅森素數的)稱,這個素數可以寫滿 9000 頁,如果我們 1 秒鐘能寫 1 英寸的數字,那麼 54 天才能寫完這個素數,這個素數長達 73 英裡(118 公裡),比第 49 個梅森素數長 3 英裡。
發現 50 號梅森素數的是一個住在美國田納西州的 51 歲電氣工程師 Jonathan Pace(現在在聯邦快遞工作),他用一臺配備了 Core i5-6600 處理器的計算機花了整整 6 天時間發現了第 50 號梅森素數。為了徹底驗證這是否是一個新素數,這串素數由四個不同的程序在不同的硬體平臺上進行了獨立測試:
Aaron Blosser 花了 37 個小時在 Intel Xeon 伺服器上用 Prome95 驗證。
David Stanfill 花了 34 個小時在 AMD RX Vega 64 上使用 gpuOwl 驗證。
AndreasHoglund 花了 73 個小時在 NVIDIA Titan Black 上使用 CUDALucas 驗證。
Ernst Mayer 話了 82 個小時在 32 核 Xeon 伺服器上使用 Mlucas 驗證;AndreasHoglund 也在亞馬遜 AWS 上使用 Mlucsa 驗證 50 號梅森素數。
找出這些大得不可思議的素數似乎很無聊,但它們是很有用處的,例如公鑰密碼算法的生成,在散列和隨機數生成上也很有用處,對素數的進一步研究可以發現更多的數學知識,以及為什麼數學很適用於描述宇宙。
對了,告訴你們一條快速致富的道路,第一個發現長度為 1 億位素數的人(或小組),EFF會獎勵你 15 萬美元,如果你發現了 10 億位素數,那麼獎金就會增加到 25 萬美元,相關工具可到GIMPS 官網下載。你還在等什麼?