※ [本文轉錄自 NTU-Karate 看板]
作者: precession (little-boy) 看板: NTU-Karate
標題: 轉貼文章--數學最大數目
時間: Thu Mar 20 16:42:45 2008
數學最大數目
這可能是 Google 公益廣告漢化者的失誤，當然不存在最大的數字。我猜測
問題應該是「數學最大素數」。
迄今為止，人類發現的最大的素數是 2^(24036583)-1，這是第 41 個 梅森
(Mersenne)素數。
素數也叫質數，是只能被自己和 1 整除的數，例如2、3、5、7、11等。
2500 年前，希臘數學家歐幾里德證明了素數是無限的，並提出少量素數可寫成
「2 的n次方減 1」 的形式，這裡 n 也是一個素數。此後許多數學家曾對這種
素數進行研究，17 世紀的法國教士馬丁·梅森(Martin Mersenne)是其中成果較
為卓著的一位，因此後人將「2的n次方減1」形式的素數稱為梅森素數。
第19~41個梅森素數
序號 素數 位數 發現人 時間
41 2^(24036583)-1 7235733 John Findley 2004
40 2^(20996011)-1 6320430 Michael Shafer 2003
39 2^(13466917)-1 4053946 Michael Cameron 2001
38 2^(6972593)-1 2098960 Nayan, Woltman, Kurowski 1999
37 2^(3021377)-1 909526 Clarkson, Woltman, Kurowski 1998
36 2^(2976221)-1 895932 Spence, Woltman 1997
35 2^(1398269)-1 420921 Armengaud, Woltman 1996
34 2^(1257787)-1 378632 Slowinski & Gage 1996
33 2^(859433)-1 258716 Slowinski & Gage 1994
32 2^(756839)-1 227832 Slowinski & Gage 1992
31 2^(216091)-1 65050 David Slowinski 1985
30 2^(132049)-1 39751 David Slowinski 1983
29 2^(110503)-1 33265 Welsh & Colquitt 1988
28 2^(86243)-1 25962 David Slowinski 1982
27 2^(44497)-1 13395 Slowinski & Nelson 1979
26 2^(23209)-1 6987 L. Curt Noll 1979
25 2^(21701)-1 6533 Nickel & Noll 1978
24 2^(19937)-1 6002 Bryant Tuckerman 1971
23 2^(11213)-1 3376 Donald B. Gillies 1963
22 2^(9941)-1 2993 Donald B. Gillies 1963
21 2^(9689)-1 2917 Donald B. Gillies 1963
20 2^(4423)-1 1332 Alexander Hurwitz 1961
19 2^(4253)-1 1281 Alexander Hurwitz 1961
1995 年，美國程序設計師喬治·沃特曼整理有關梅森素數的資料，編製了
一個梅森素數計算程序，並將其放置在網際網路上供數學愛好者使用，這就是
「網際網路梅森素數大搜索」計劃。目前有6萬多名志願者、超過20萬臺計算機
參與這項計劃。該計劃採取分佈式計算方式，利用大量普通計算機的閒置時間，
獲得相當於超級計算機的運算能力，第 37、38 和 39 個梅森素數都是用這種方
法找到的。美國一家基金會還專門設立了 10 萬美元的獎金，鼓勵第一個
找到超過千萬位素數的人。
--
大弦嘈嘈如急雨，小弦切切如私語。 嘈嘈切切錯雜彈，大珠小珠落玉盤。
間關鶯語花底滑，幽咽泉流水下灘。 水泉冷澀弦凝絕，凝絕不通聲漸歇。
別有幽愁暗恨生，此時無聲勝有聲。 銀瓶乍破水漿迸，鐵騎突出刀槍鳴。
曲終收撥當心畫，四弦一聲如裂帛。 東船西舫悄無言，唯見江心秋月白。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 139.223.28.55
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 139.223.28.55