更大的質數找到啦!花了4年時間、有1千7百多萬位數

更大的質數找到啦!花了4年時間、有1千7百多萬位數

ADVERTISEMENT

上一次找到最高位數的質數,已是2008年8月23日的事了,當時 GIMPS 計畫找到破千萬位數的 2^43112609 -1(12978189位數)質數。今年1月25日,GIMSP計畫又找到了更大的梅森質數,為2^57885161 -1。

經過將近5年的時間,GIMPS(Great Internet Mersenne Prime Search)大網路梅森質數搜尋計畫又找到了更大的質數,GIMPS是個類似Folding@Home或SETI的自願性分散式運算計畫,目標是找尋到更大的梅森質數;梅森質數指的是任何可以寫成2^n-1的質數,而質數已被證明是無窮盡個。

繼上次GIMPS找到的2^43112609 -1質數已有4年多的時間,今年的1月25日GIMPS又找到更大的梅森質數2^57885161 -1,共17425170位數。此次是由美國中央密蘇里州大學的Curtis Cooper教授所找到,獲得3,000美元的獎金。

更大的質數找到啦!花了4年時間、有1千7百多萬位數

▲恭喜老爺,賀喜夫人,更大的質數找到啦!

Curtis Cooper教授利用36萬顆處理器,每秒150萬億次的運算速度找出目前已知第48個梅森質數。本來小編想整理一下這個數字給大家下載來聞香一下,可惜電腦太爛跑不太動,在此提供GIMPS的資料提供下載(T客邦提醒您,電腦打開檔案時可能會有數秒的停滯狀態)。

想賺獎金的網友也可把握機會,GIMPS目前提供找到新梅森質數的人,每位3,000美元的獎勵,若是第1個找到破1億位數梅森質數的使用者,則有50,000美金的獎勵(如果你的電腦夠快的話)。

目前已知的梅森質數

梅森質數編號 2^n-1 位數 發現時間
1 西元前5世紀 
2 西元前5世紀 
3 西元前3世紀 
4 西元前3世紀 
5 13  1456 
6 17  1588 
7 19  1588 
8 31  10  1772 
9 61  19  1883 
10 89  27  1911 
11 107  33  1914 
12 127  39  1876 
13 521  157  1952/01/30 
14 607  183  1952/01/30 
15 1279  386  1952/06/25 
16 2203  664  1952/10/07 
17 2281  687  1952/10/09 
18 3217  969  1957/09/08 
19 4253  1281  1961/11/03 
20 4423  1332  1961/11/03 
21 9689  2917  1963/05/11 
22 9941  2993  1963/05/11 
23 11213  3376  1963/06/02 
24 19937  6002  1971/03/04 
25 21701  6533  1978/10/30 
26 23209  6987  1979/02/09 
27 44497  13395  1979/04/08 
28 86243  25962  1982/09/25 
29 110503  33265  1988/01/28 
30 132049  39751  1983/09/20 
31 216091  65050  1985/09/06 
32 756839  227832  1992/06/19 
33 859433  258716  1994/01/10 
34 1257787  378632  1996/09/03 
35 1398269  420921  1996/11/13 
36 2976221  895932  1997/08/24 
37 3021377  909526  1998/01/27 
38 6972593  2098960  1999/06/01 
39 13466917  4053946  2001/11/14 
40 20996011  6320430  2003/11/17 
41 24036583  7235733  2004/05/15 
42 25964951  7816230  2005/02/18 
43* 30402457 9152052  2005/12/15 
44* 32582657  9808358  2006/09/04 
45* 37156667  11185272  2008/09/06 
46* 42643801  12837064  2009/04/12 
47* 43112609  12978189  2008/08/23 
48* 57885161  17425170  2013/01/25 

*目前未知在第42個梅森質數和第48個梅森質數之間,是否還存有其他的梅森質數。

資料來源:GIMPS

延伸閱讀:

挑戰世界最長英文單字,189,819 個字母組成、一次唸完需3.5個小時!

最快超級電腦出爐:Titan 一秒計算能力=1000人連續工作6萬年

R.F.
作者

誤入叢林的小白兔,每天爬樓梯到七樓的白癡,幻想自己很瘦的豬,一放假就睡死的bed potato。

使用 Facebook 留言
vmlinux
1人給推

2.  vmlinux (發表於 2013年2月08日 11:38)
最大的質數有其重要意義,因為必須耗費龐大的計算資源才能得知。且在加密演算法領域有重要的應用,如RSA演算法。
液態氮
3.  液態氮 (發表於 2013年2月08日 13:17)
印象中質數應該有
2 3 5 7 11 13 17 19 23 29 31 37.....
難道發現的順序不是這樣?
(⊙ˍ⊙)
Shinwill
4.  Shinwill (發表於 2013年2月08日 14:07)
※ 引述《液態氮》的留言:
> 印象中質數應該有
> 2 3 5 7 11 13 17 19 23 29 31 37.....
> 難道發現的順序不是這樣?
> (⊙ˍ⊙)

不是喔
那張表的意思是梅森質數的發現順序
不是普通的質數
普通的質數不需要刻意去發現
電腦開下去就會一直跑出來了
nvsJ5rL490
5.  nvsJ5rL490 (發表於 2013年2月08日 17:21)
誰能說說西元前5世紀的人發現了2跟3是質數後
要過了整整200年 才發現5跟7也是質數..
變態怪叔叔
1人給推

6.  變態怪叔叔 (發表於 2013年2月08日 18:19)
第2個欄位「(2^n)-1」那一欄的數字要代入n,所以:
1st 梅森質數 = (2^2)-1 = 3 (位數 1)
2nd 梅森質數 = (2^3)-1 = 7 (位數 1)
3rd 梅森質數 = (2^5)-1 = 31 (位數 2)
4th 梅森質數 = (2^7)-1 = 127 (位數 3)
...依此類推
貝殼
1人給推

7.  貝殼 (發表於 2013年2月08日 18:32)
連號稱飛快的Google Chrome打開網頁之後突然卡死,CPU 100%(≧▽≦)。

這網頁不能考慮用一下AJAX按照需求載入嗎,幹嘛一次LOADING完〒ˍ〒。
arsee
2人給推

9.  arsee (發表於 2013年2月09日 15:09)
數學的領域不像科學技術,可以一直有新發明或新發現。

所以,數學家的確「很閒」!

當然還有很多的「猜想」等著數學家去證實,這類數學家就「很忙」。

下一波數學領域的突破,猜測應該是「能量數學」。

能思惟的高級生命體,並不只是存在於現前時空內的人類或動物。當科學進步到能發現不同的頻率,竟然可造成不同時空及該時空內的生命,並且這些頻率的作用,就是一種能量時,那麼,新的數學領域就會被開發、創設,我稱這叫做「能量數學」。

不同的頻率如何產生不同時空與生命呢? 譬如,目前的廣播電台,我們了知不同頻率是能同時存在於空間中,當收音機變動頻率,就能收聽不同電台。而一個頻率就是一個時空!

而目前的時空,是在某一振動頻率的範圍內,這個拘束的範圍有其物理法則,所以不同頻率範圍組成不同時空限制的物理法則,這就是不同宇宙(時空)。

而有些宇宙與我們現前的宇宙是有互涉現象,所以我們可以看到某些不屬於我們宇宙的生命,例如神、鬼。

呃~~,以上說明純屬猜想,若有雷同,只是巧合!^_^
發表回應
謹慎發言,尊重彼此。按此展開留言規則