小男孩‘自慰网亚洲一区二区,亚洲一级在线播放毛片,亚洲中文字幕av每天更新,黄aⅴ永久免费无码,91成人午夜在线精品,色网站免费在线观看,亚洲欧洲wwwww在线观看

分享

梅森素數(shù)

 新用戶05287284 2021-12-08

形如2p1的一類數(shù),其中指數(shù)p是素數(shù),常記為Mp 。如果梅森數(shù)素數(shù),就稱為梅森素數(shù)早在公元前300多年,古希臘數(shù)學(xué)家歐幾里得就開創(chuàng)了研究2p1的先河。他在名著《幾何原本》第九章中論述完全數(shù)時指出:如果2p1是素數(shù),則 2p12p1)是完全數(shù)。

前幾個較小的梅森數(shù)大都是素數(shù),然而梅森數(shù)越大,梅森素數(shù)也就越難出現(xiàn)。

目前僅發(fā)現(xiàn)50個梅森素數(shù),最大的是2772329171(即277232917次方減1),有23249425位數(shù)。

素數(shù)是指在大于1整數(shù)中只能被1和其自身整除的數(shù)。素數(shù)有無窮多個,但目前卻只發(fā)現(xiàn)有極少量的素數(shù)能表示成 2p1p為素數(shù))的形式,這就是梅森素數(shù)(如3、7、31127等等)。它是以17世紀法國數(shù)學(xué)家馬林·梅森的名字命名。

16406月,費馬在給馬林·梅森(Marin Mersenne)的一封信中寫道:在艱深的數(shù)論研究中,我發(fā)現(xiàn)了三個非常重要的性質(zhì),我相信它們將成為今后解決素數(shù)問題的基礎(chǔ)。這封信討論了形如2p1的數(shù)。

馬林·梅森是當時歐洲科學(xué)界一位獨特的中心人物,他與包括費馬在內(nèi)的很多科學(xué)家經(jīng)常保持通信聯(lián)系,討論數(shù)學(xué)、物理等問題。17世紀時,學(xué)術(shù)刊物和科研機構(gòu)還沒有創(chuàng)立,交往廣泛、熱情誠摯的梅森就成了歐洲科學(xué)家之間聯(lián)系的橋梁,許多科學(xué)家都樂于將成果告訴他,然后再由他轉(zhuǎn)告給更多的人。梅森還是法蘭西學(xué)院的奠基人,為科學(xué)事業(yè)做了很多有益的工作,被選為 “100位在世界科學(xué)史上有重要地位的科學(xué)家之一

梅森素數(shù)是數(shù)論研究中的一項重要內(nèi)容,自古希臘時代起人們就開始了對梅森素數(shù)的探索。由于這種素數(shù)具有著獨特的性質(zhì)(比方說和完全數(shù)密切相關(guān))和無窮的魅力,千百年來一直吸引著眾多數(shù)學(xué)家(包括歐幾里得、費馬、歐拉等)和無數(shù)的數(shù)學(xué)愛好者對它進行探究。

在現(xiàn)代,梅森素數(shù)在計算機科學(xué)、密碼學(xué)等領(lǐng)域有重要的應(yīng)用價值。它還是人類好奇心、求知欲榮譽感的最好見證。

2300多年來,人類僅發(fā)現(xiàn)50個梅森素數(shù),由于這種素數(shù)珍奇而迷人,因此被人們譽為數(shù)海明珠。自梅森提出其斷言后,人們發(fā)現(xiàn)的已知最大素數(shù)幾乎都是梅森素數(shù),因此尋找新的梅森素數(shù)的歷程也就幾乎等同于尋找新的最大素數(shù)的歷程。

梅森素數(shù)的探尋難度極大,它不僅需要高深的理論和純熟的技巧,而且需要進行艱苦的計算。

20184月,已經(jīng)發(fā)現(xiàn)50個梅森素

它們的數(shù)值、位數(shù)、發(fā)現(xiàn)時間、發(fā)現(xiàn)者等列表如下:

M1~M12

序號

p

梅森素數(shù)

位數(shù)

發(fā)現(xiàn)時間

發(fā)現(xiàn)者


2

3

1

古代

古人


3

7

1

古代

古人


5

31

2

古代

古人


7

127

3

古代

古人


13

8191

4

1456

無名氏


17

131071

6

1588

Pietro Cataldi


19

524287

6

1588

Pietro Cataldi


31

2147483647

10

1772

Leonhard Euler


61

2305843009213693951

19

1883

Ivan Mikheevich Pervushin


89

618970019642690137449562111

27

1911

Ralph Ernest Powers


107

162259276829213363391578010288127

33

1914

Ralph Ernest Powers


127

170141183460469231731687303715884105727

39

1876

édouard Lucas

M13~M34

序號

p

位數(shù)

發(fā)現(xiàn)時間

發(fā)現(xiàn)者

計算機


521

157

1952 / 01 / 30

Raphael Mitchel Robinson

SWAC


607

183

1952 / 01 / 30

Raphael Mitchel Robinson

SWAC


1,279

386

1952 / 06 / 25

Raphael Mitchel Robinson

SWAC


2,203

664

1952 / 10 / 07

Raphael Mitchel Robinson

SWAC


2,281

687

1952 / 10 / 09

Raphael Mitchel Robinson

SWAC


3,217

969

1957 / 09 / 08

Hans Riesel

BESK


4,253

1,281

1961 / 11 / 03

Alexander Hurwitz

IBM 7090


4,423

1,332

1961 / 11 / 03

Alexander Hurwitz

IBM 7090


9,689

2,917

1963 / 05 / 11

Donald Bruce Gillies

ILLIAC II


9,941

2,993

1963 / 05 / 16

Donald Bruce Gillies

ILLIAC II


11,213

3,376

1963 / 06 / 02

Donald Bruce Gillies

ILLIAC II


19,937

6,002

1971 / 03 / 04

Bryant Tuckerman

IBM 360/91


21,701

6,533

1978 / 10 / 30

Landon Curt Noll & Laura Nickel

CDC Cyber 174


23,209

6,987

1979 / 02 / 09

Landon Curt Noll

CDC Cyber 174


44,497

13,395

1979 / 04 / 08

Harry Lewis Nelson & David Slowinski

Cray 1


86,243

25,962

1982 / 09 / 25

David Slowinski

Cray 1


110,503

33,265

1988 / 01 / 28

Walter Colquitt & Luke Welsh

NEC SX-2


132,049

39,751

1983 / 09 / 20

David Slowinski

Cray X-MP


216,091

65,050

1985 / 09 / 06

David Slowinski

Cray X-MP/24


756,839

227,832

1992 / 02 / 19

David Slowinski & Paul Gage

Harwell Lab's Cray-2


859,433

258,716

1994 / 01 / 10

David Slowinski & Paul Gage

Cray C90


1,257,787

378,632

1996 / 09 / 03

David Slowinski & Paul Gage

Cray T94

M35~M50

序號

p

位數(shù)

發(fā)現(xiàn)時間

發(fā)現(xiàn)者

國家


1,398,269

420,921

1996 / 11 / 13

GIMPS / Joel Armengaud

法國


2,976,221

895,932

1997 / 08 / 24

GIMPS / Gordon Spence

英國


3,021,377

909,526

1998 / 01 / 27

GIMPS / Roland Clarkson

美國


6,972,593

2,098,960

1999 / 06 / 01

GIMPS / Nayan Hajratwala

美國


13,466,917

4,053,946

2001 / 11 / 14

GIMPS / Michael Cameron

加拿大


20,996,011

6,320,430

2003 / 11 / 17

GIMPS / Michael Shafer

美國


24,036,583

7,235,733

2004 / 05 / 15

GIMPS / Josh Findley

美國


25,964,951

7,816,230

2005 / 02 / 18

GIMPS / Martin Nowak

德國


30,402,457

9,152,052

2005 / 12 / 15

GIMPS / Curtis Cooper & Steven Boone

美國


32,582,657

9,808,358

2006 / 09 / 04

GIMPS / Curtis Cooper & Steven Boone

美國


37,156,667

11,185,272

2008 / 09 / 06

GIMPS / Hans-Michael Elvenich

德國


42,643,801

12,837,064

2009 / 04 / 12

GIMPS / Odd Magnar Strindmo

挪威


43,112,609

12,978,189

2008 / 08 / 23

GIMPS / Edson Smith

美國

48*

57,885,161

17,425,170

2013 / 01 / 25

GIMPS / Curtis Cooper

美國

49*

74,207,281

22,338,618

2016 / 01 / 07

GIMPS / Curtis Cooper

美國

50*

77,232,917

23,249,425

2017 / 12 / 26

GIMPS / Jonathan Pace

美國


20171226日,美國數(shù)學(xué)家喬納森·佩斯發(fā)現(xiàn)了有史以來第50個,也是最大的一個梅森素數(shù),位數(shù)超過2300萬位,這是一項重大的數(shù)學(xué)發(fā)現(xiàn)

圖片

佩斯發(fā)現(xiàn)的這個素數(shù)可以表示成277232917-1。

日本的一家出版社想出一個絕妙的創(chuàng)意,為目前發(fā)現(xiàn)的最大素數(shù)出了一本書。這本書的名字就叫做《2017年最大的素數(shù)》,裝幀設(shè)計非常簡單,一共720頁全是數(shù)字,其實就是把佩斯發(fā)現(xiàn)的素數(shù)從頭到尾給印出來了。

圖片

這本奇特的書在發(fā)行兩周后迅速攀上日本亞馬遜數(shù)學(xué)類暢銷書第1位,4天時間就售出了1500本。日本虹色社的工作人員說,這本書的銷量遠超過他們的預(yù)期,以至于新書剛出版就要加印。

尋找梅森素數(shù)在當代已有了十分豐富的意義。尋找梅森素數(shù)是目前發(fā)現(xiàn)已知最大素數(shù)的最有效途徑。自歐拉證明M31為當時最大的素數(shù)以來,在發(fā)現(xiàn)已知最大素數(shù)的世界性競賽中,梅森素數(shù)幾乎囊括了全部冠軍。

尋找梅森素數(shù)是測試計算機運算速度及其他功能的有力手段,如M1257787就是19969月美國克雷公司在測試其最新超級計算機的運算速度時得到的。梅森素數(shù)在推動計算機功能改進方面發(fā)揮了獨特作用。發(fā)現(xiàn)梅森素數(shù)不僅需要高功能的計算機,還需要素數(shù)判別和數(shù)值計算的理論與方法以及高超巧妙的程序設(shè)計技術(shù)等等,因此它的研究推動了數(shù)學(xué)皇后” ——數(shù)論的發(fā)展,促進了計算數(shù)學(xué)和程序設(shè)計技術(shù)的發(fā)展。

尋找梅森素數(shù)最新的意義是:它促進了分布式計算技術(shù)的發(fā)展。從最新的16個梅森素數(shù)是在因特網(wǎng)項目中發(fā)現(xiàn)這一事實,可以想象到網(wǎng)絡(luò)的威力。分布式計算技術(shù)使得用大量個人計算機去做本來要用超級計算機才能完成的項目成為可能,這是一個前景非常廣闊的領(lǐng)域。它的探究還推動了快速傅立葉變換的應(yīng)用。

梅森素數(shù)在實用領(lǐng)域也有用武之地,現(xiàn)在人們已將大素數(shù)用于現(xiàn)代密碼設(shè)計領(lǐng)域。其原理是:將一個很大的數(shù)分解成若干素數(shù)的乘積非常困難,但將幾個素數(shù)相乘卻相對容易得多。在這種密碼設(shè)計中,需要使用較大的素數(shù),素數(shù)越大,密碼被破譯的可能性就越小。

由于梅森素數(shù)的探究需要多種學(xué)科和技術(shù)的支持,也由于發(fā)現(xiàn)新的大素數(shù)所引起的國際影響,使得對于梅森素數(shù)的研究能力已在某種意義上標志著一個國家的科技水平,而不僅僅是代表數(shù)學(xué)的研究水平。英國頂尖科學(xué)家、牛津大學(xué)教授馬科斯·索托伊甚至認為它的研究進展不但是人類智力發(fā)展在數(shù)學(xué)上的一種標志,同時也是整個科學(xué)發(fā)展的里程碑之一。 

梅森素數(shù)這顆數(shù)學(xué)海洋中的璀璨明珠正以其獨特的魅力,吸引著更多的有志者去尋找和研究。

    本站是提供個人知識管理的網(wǎng)絡(luò)存儲空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點。請注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息,謹防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請點擊一鍵舉報。
    轉(zhuǎn)藏 分享 獻花(0

    0條評論

    發(fā)表

    請遵守用戶 評論公約

    類似文章 更多