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

時間 2021-08-11 17:54:45

1樓:蹦迪小王子啊

不存在。

質數的個數是無窮的。歐幾里得的《幾何原本》中有一個經典的證明。它使用了證明常用的方法:

反證法。具體證明如下:假設質數只有有限的n個,從小到大依次排列為p1,p2,……,pn,設n=p1×p2×……×pn,那麼,n+1是素數或者不是素數。

擴充套件資料

質數被利用在密碼學上,所謂的公鑰就是將想要傳遞的資訊在編碼時加入質數,編碼之後傳送給收信人,任何人收到此資訊後,若沒有此收信人所擁有的金鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久,使即使取得資訊也會無意義。

在汽車變速箱齒輪的設計上,相鄰的兩個大小齒輪齒數設計成質數,以增加兩齒輪內兩個相同的齒相遇齧合次數的最小公倍數,可增強耐用度減少故障。

在害蟲的生物生長週期與殺蟲劑使用之間的關係上,殺蟲劑的質數次數的使用也得到了證明。實驗表明,質數次數地使用殺蟲劑是最合理的:都是使用在害蟲繁殖的高潮期,而且害蟲很難產生抗藥性。

2樓:橘落淮南常成枳

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

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

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樓:廣西師範大學出版社

2023年3月26日,英國科學家用超高速計算機,發現了到目前為止的最大質數,寫成2756839-1?

這個質數擁有227832位,個位數字是7?它將被載入《吉尼斯世界紀錄大全》?

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

4樓:斯托伊夫

科學家們找到了最新一個目前已知最大的質數: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年發現的質數要小。

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

5樓:匿名使用者

美國州立中密蘇里大學柯蒂斯庫珀(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.smith)通過參加了一個名為「因特網梅森素數大搜尋」(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週年獻禮。

6樓:劉鈺淇是笨蛋

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

那麼為什麼質數有無限個呢?我們不妨假設質數是有限個的,設最大的質數為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,即我們的假設不成立,所以質數有無限多個。

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

7樓:匿名使用者

2^57,885,161-1

世界上最大的質數是幾?

8樓:喜飛雙植鹹

可以說沒有最大,只有更大。歐幾里得證明,如果一個自然數為n,那麼肯定有n+1>n,所以最大的數是沒有的,質數也一樣。

9樓:聊聊數碼

我們先來看下質數的概念:質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。

所以質數沒有最大的,但是有最小的質數,最小的質數是2。

史上最大的素數是多少?

10樓:科普中國

史上最大的抄素數是2^77232917-1。也就是說,這襲個新素數bai是2的77232917次方然後減

duzhi1。

在素數中,dao

有一類數是2的n次冪減1,這類數叫梅森素數。最小的梅森素數是3(2^2-1),次小的梅森素數是31(2^5-1)。

而這個迄今最大的梅森素數,是在2023年12月底由全球合作專案「網際網路梅森素數搜尋」(gimps)發現的。一位現年51歲,住在田納西州的電氣工程師jonathan pace在自己的電腦上發現了這個數。

梅森素數的命名源自法國教士馬林·梅森(1588-2023年)。這些數字非常有趣,一個重要的原因是,每當一個梅森素數被發現,一個完全數同時被發現。一個完全數是指這個數等於除它自身外,所有能整除它的正數的和。

m77232917所對應的那個完全數,為2^(77232917-1)×(2^77232917-1),有4千6百萬位。

m77232917是個很大的數無疑,但它僅是第50個被發現的梅森素數。事實上按照數值大小排序,它有可能並不是第50個,中間可能有遺漏。

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

不存在最大的素數 最大的素數是不存在的,可以用一個簡單的方法證明.任何有限的整數都可表示為有限個素數的積,那麼假設存在最大素數a,那麼a 1是整數,但它卻不可被任何素數整除 我們假設最大的素數為a 所以根據素數的性質它就是素數,而它大於a,與假設矛盾.所以,不存在最大的素數. 假設存在,你把此數前邊...

最大的素數世界上有沒,現世界上最大的質數是多少

斯托伊夫 科學家們找到了最新一個目前已知最大的質數 2 57,885,161 1 如果把它完整地寫出來,它有超過1千7百萬個數位,能夠寫滿13000頁的a4紙。new scientist 雜誌說,我們已經有很多年沒有發現新的最大質數了。這個新質數是由 university of central mi...

有關世界上最大的飛機,世界上最大的飛機

安225 安東洛夫設計局設計製造 世界上最大的運輸機 也是世界上最大的飛機。俄羅斯的安225由安東列夫設計局90年代研製成功。空重350噸,最大載重量250噸。是世界上最大的運輸機。安124空重250噸,最大載重150噸。只是世界上最大的軍用運輸機。世界上最大的飛機安 225運輸機。現在屬於烏克蘭的...