到現在為止最大的梅森素數是多少,現世界上最大的質數是多少

2021-05-31 16:36:59 字數 5103 閱讀 3284

1樓:匿名使用者

2023年美國的一位叫約翰芬德利的青年發現了m24036583是目前人類發現的最大梅森素數

現世界上最大的質數是多少

2樓:斯托伊夫

科學家們找到了最新一個目前已知最大的質數:2^57,885,161-1

如果把它完整地寫出來,它有超過1千7百萬個數位,能夠寫滿13000頁的a4紙。

new scientist 雜誌說,我們已經有很多年沒有發現新的最大質數了。這個新質數是由 university of central missouri 的 curtis cooper 通過因特網梅森素數大搜尋(gimps)發現的。

另外,這個質數還是一個梅森質數,即一個可以以 2^p – 1的形式來表示的質數,其中p本身也是質數。new scientist 雜誌稱,這個質數是目前人類找到的第48個梅森質數,是 gimps 找到的第14個。之前一個是於2023年被 gimps 發現的2^43,112,609 – 1,它有1千3百萬個數位。

目前已知的最大的10個質數都是由 gimps 找到的梅森質數。上一次人類發現新的質數是在2023年,不過那個比2023年發現的質數要小。

雖然從理論上來說,質數有無限多個。可是人類每找到一個,找到下一個更大質數的難度就大得多,所以,下一次不知道要等到什麼時候咯。

3樓:匿名使用者

美國州立中密蘇里大學柯蒂斯庫珀(curtis cooper)通過gimps專案發現了第49個梅森素數 2^74207281-1(被稱為m74207281)發現日期:2023年1月

素數也叫質數,是隻能被自己和1整除的數。按照規定,1不算素數,最小的素數是2,其後依次是3、5、7、11等等。  早在2023年前,希臘數學家歐幾里德就證明了素數是無限的,並提出少量素數可寫成「2的n次方減1(2^n-1)」的形式,這裡n也是一個素數。

但是目前人類已知的素數很有限,因為數字越大,要發現新的素數就越困難。不過,很多數學家曾對素數問題進行過研究,17世紀的法國教士馬丁·梅森就是其中成果較為卓著的一位,因此後人將「2的n次方減1(2^n-1)」形式的素數稱為梅森素數。隨後,以梅森素數的形式,最大素數的記錄被不斷重新整理。

2023年,數學家盧卡斯證明了2^127-1是當時已知的最大素數。這個記錄保持了75年,這是一個39位的數。

直到2023年,藉助於新出現的電子計算機,人們才發現有79位數字的更大素數。2023年時,最大素數是2^2281-1,有687位數。位數在1000位以上的素數到2023年才被發現,它是2^4423-1,共有1332位數。

從2023年到2023年的20年間,最大素數的紀錄被不斷重新整理。2023年,美國數學家塔克曼在紐約州的紐克頓利用國際商業機器公司的ibm360/91型電子計算機,歷時39分26.4秒,算出了當時的最大素數2^19937-1,這是一個6002位的數字,它最前面的五位數是43154,最後面的三位數是471。

2023年10月,世界幾乎所有的大新聞機構(包括中國的新華社)都報道了以下訊息:兩名年僅18歲的美國高中生諾爾和尼科爾使用cyber174型計算機找到了第25個梅森素數:m21701。

2023年8月,美國加州大學洛杉磯分校(ucla)的計算機專家史密斯(e.**ith)通過參加了一個名為「因特網梅森素數大搜尋」(gimps)的國際合作專案,發現了第46個也是最大的梅森素數2^43112609-1,該素數也就是2自身相乘43112609次減1,它有12978189位數,如果用普通字號將這個巨數連續寫下來,它的長度可超過50公里!最近,這一成就被美國的《時代》雜誌評為「2023年度50項最佳發明」之一,排名在第29位。

據英國《新科學家》雜誌**報道,美國**密蘇里大學數學教授柯蒂斯·庫珀(curtis cooper)領導的研究小組於2023年1月25日發現了已知的最大梅森素數——2^57885161-1 (即2的57885161次方減1);該素數有17425170位,如果用普通字號將它連續列印下來,它的長度可超過65公里!

據外媒報道,美國州立中密蘇里大學柯蒂斯庫珀(curtis cooper)通過gimps專案發現了第49個梅森素數 2^74207281-1(被稱為m74207281),為gimps專案誕生20週年獻禮。

4樓:劉鈺淇是笨蛋

您好!您要知道:質數有無數多個,只是人們還沒有找到它而已。

那麼為什麼質數有無限個呢?我們不妨假設質數是有限個的,設最大的質數為q

下面我們來考慮一個數:2×3×5×7…×q+1=n是合數還是質數

①n是質數,這樣就違反了我們的假設:最大的質數為q

②n是合數,這說明n必定含有一個質因數m,但n除以任何質數都餘1,所以m不存在,所以n也不存在。

③n什麼都不是,這樣的話,n應該等於1,那麼2×3×5×7…×q=0,所以有一個質數為0,太矛盾了

所以,在這種情況下,不存在這樣一個n,即我們的假設不成立,所以質數有無限多個。

希望能幫到您!感謝採納!

5樓:匿名使用者

2^57,885,161-1

到目前為止最大的質數是什麼

6樓:武當單挑王

迄今為止,人類發現的最大的素數是 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 224036583-1 7235733 john findley 2004

40 220996011-1 6320430 michael shafer 2003

39 213466917-1 4053946 michael cameron 2001

38 26972593-1 2098960 nayan, woltman, kurowski 1999

37 23021377-1 909526 clarkson, woltman, kurowski 1998

36 22976221-1 895932 spence, woltman 1997

35 21398269-1 420921 armengaud, woltman 1996

34 21257787-1 378632 slowinski & gage 1996

33 2859433-1 258716 slowinski & gage 1994

32 2756839-1 227832 slowinski & gage 1992

31 2216091-1 65050 david slowinski 1985

30 2132049-1 39751 david slowinski 1983

29 2110503-1 33265 welsh & colquitt 1988

28 286243-1 25962 david slowinski 1982

27 244497-1 13395 slowinski & nelson 1979

26 223209-1 6987 l. curt noll 1979

25 221701-1 6533 nickel & noll 1978

24 219937-1 6002 bryant tuckerman 1971

23 211213-1 3376 donald b. gillies 1963

22 29941-1 2993 donald b. gillies 1963

21 29689-1 2917 donald b. gillies 1963

20 24423-1 1332 alexander hurwitz 1961

19 24253-1 1281 alexander hurwitz 1961

1995 年,美國程式設計師喬治·沃特曼整理有關梅森素數的資料,編制了一個梅森素數計算程式,並將其放置在因特網上供數學愛好者使用,這就是「因特 網梅森素數大搜尋」計劃。目前有6萬多名志願者、超過20萬臺計算機參與這項計劃。該計劃採取分散式計算方式,利用大量普通計算機的閒置時間,獲得相當於 超級計算機的運算能力,第 37、38 和 39 個梅森素數都是用這種方法找到的。

美國一家**會還專門設立了 10 萬美元的獎金,鼓勵第一個找到超過千萬位素數的人。

7樓:擺渡

沒有被確定!~~~不存在最大質數!

上小學的時候,我們就知道所有的自然數可以分為質數(素數)和合數兩類,當然還特別規定了「1既不是質數,也不是合數」。100以內的質數,從小到大依次是:2、3、5、7、11、13、17、19、……、83、89、97。

不用說了,你一定會背下來。那麼質數的個數是不是有限多的呢?

在解決這個問題之前,我們先來看看另一個問題:怎樣判斷一個已知自然數是不是質數。比如,143是不是質數?

你一定會按照下面這個步驟去判斷: 先用最小的質數2去除143,不能整除;再用3去試試,還是不行;再依次用5、7試試,還是不行;11呢?行!

143=11×13,所以143不是質數,而是合數。所以,判斷一個數是不是質數,只需用比這個數小的所有質數,依次去除它即可,如果都不能整除的話,這個數就一定是質數;相反,只要這個數能夠被某一個質數整除,這個數就一定是合數。這種方法所依據的原理是:

每一個合數都可以表示成若干個質數的乘積。不用說,這叫做「分解質因數」,也是小學數學的知識。

我們先假設質數的個數是有限多的,那麼必然存在一個「最大的質數」,設這個「最大的質數」為n。下面我們找出從1到n之間的所有質數,把它們連乘起來,就是:

2×3×5×7×11×13×……×n

把這個連乘積再加上1,得到一個相當大的數m:

m=2×3×5×7×11×13×……×n+1

那麼這個m是質數還是合數呢? 乍一想,不難判斷,既然n是最大的質數,而且m>n,那麼m就應該是合數。既然m是合數,就可以對m分解質因數。

可是試一下就會發現,我們用從1到n之間的任何一個質數去除m,總是餘1!這個現實,又表明m一定是質數。

這個自相矛盾的結果,無非說明: 最大的質數是不存在的!如果有一個足夠大的質數n,一定可以像上面那樣,找到一個比n更大的質數m。

既然不存在最大的質數,就可以推知自然數中的質數應該有無限多個。

到現在為止岳飛一共有多少代

據清代 黃梅縣誌 岳氏宗譜 記載,岳飛死後,秦檜密令追殺岳飛家族。嶽霆 嶽震為避滅門之禍,逃至黃梅縣五郎關下的聶家灣,繁衍生息,世代相傳。如今,聶家灣的岳家居宅 岳家學堂的遺址,教拳習武的演武場 操練兵馬的養馬嶺 伏馬槽等場地,仍歷歷在目。黃梅是國家命名的 武術之鄉 獲此殊榮就在於有岳家拳。據考證,...

漫威電影到現在為止一共有多少部電影

第一階段 復仇者集結 鋼鐵俠 iron man 2008 無敵浩克 the incredible hulk 2008 鋼鐵俠2 iron man 2 2010 雷神 thor 2011 美國隊長 captain america the first avenger 2011 復仇者聯盟 the ave...

到現在為止,浦西最高的樓是哪一座

是位於上海黃浦區南京路步行街南側的 高333米的世茂國際廣場。但是將在2014年開工的徐家彙中心將會有一座380米的建築,重新整理第一高度的紀錄 上海浦西最高的樓到底是哪一座?現在的浦西第一高樓還是恆隆廣場。但是靜安區又要興建一座更高的樓了,它將取代恆隆成為浦西第一高樓。它坐落於南京西路 延安中路 ...