素數是一個整數或整數,只有兩個因素 - 1和本身。換句話說,一個質子數只能按1本身均勻地劃分。素數也必須大於1。例如,3是一個質量數,因為除1和3以外,不能將3均勻地除以任何數字。但是,6不是質量數,因為它可以均勻地除以2或3。
素數清單
1至1,000之間的質數為:
最大的素數
這最大的素數到目前為止發現的2個升高到57,885,161st power負1,或257,885,161-1。它長17,425,170位。它是密蘇里大學數學家柯蒂斯·庫珀(Curtis Cooper)發現的,是專門用於尋找素數的志願計算機網絡的一部分。
質數的歷史
數千年來研究了質數。 Euclid的“元素”出版了約公元前300年,證明了有關質數的幾個結果。在“元素”的第IX書中,Euclid寫道,有很多質數。歐幾里得還提供了算術基本定理的證明 - 每個整數都可以以獨特的方式寫入素數。在“元素”中,歐幾里得解決瞭如何創建一個完美數字的問題,即使用Mersenne Primes,這是一個正等於其正分裂的總和。 Mersenne Prime是一個可以用公式2計算的質數n-1。 [倒計時:存在最大的數字這是給出的
在公元前200年,Eratosthenes創建了一種算法,該算法計算了質數,稱為Eratosthenes的篩子。該算法是有史以來最早的算法之一。 Eratosthenes將數字放在網格中,然後劃出所有數字的倍數,直到網格中最大數字的平方根劃出。例如,以1至100的網格,您將劃出2、3、4、5、6、7、8、9和10的倍數,因為10是100的平方根。由於6、8、9和10是其他數字的倍數,因此您不再需要擔心那些倍數。因此,對於此圖表,您將劃出2、3、5和7的倍數。隨著這些倍數越過,唯一保留和未劃出的數字是素數。這個篩子使某人能夠提出大量的質數。
但是在黑暗時代,當智力和科學被抑制時,沒有進一步的工作來完成質數。在17世紀,像費馬特(Fermat),歐拉(Euler)和高斯(Gauss)這樣的數學家開始研究質數中存在的模式。當時,數學家提出的猜想和理論徹底改變了數學,而今天尚未得到證明。實際上,基於伯恩哈德·里曼(Bernhard Riemann)關於質數模式的理論的證據證明了克萊數學學院的100萬美元獎金。 [相關:著名的素數猜想更接近證明這是給出的
質數和加密
1978年,三名研究人員發現了一種使用質數爭奪和無雜交編碼消息的方法。這種加密的早期形式為互聯網安全鋪平了道路,將質數置於電子商務的核心。公鑰密碼學,或RSA加密,已簡化了所有時間的安全交易。這種類型的密碼學的安全性依賴於考慮大型複合數的難度,這是兩個大質數的產物。
對現代銀行和商業系統的信心取決於不能在短時間內考慮大型綜合數字的假設。如果有2,048位的長度,則兩個素數被認為是足夠安全的,因為這兩個素數的產物約為1,234個小數位數。
本質上的主要數字
素數甚至在自然界中出現。蟬將他們大部分時間躲藏起來,只有每13或17年才重新出現。為什麼這個特定的數字?科學家認為,蟬在周期中繁殖,以最大程度地減少與捕食者的相互作用。任何將CICADA循環均勻分配的捕食者生殖循環意味著捕食者將在某個時候與CICADA同一時間孵化。例如,如果蟬向12年的生殖週期演變,則在2、3、4和6年間隔繁殖的捕食者會發現自己有大量的西卡達人可以吃。通過使用質量數年的生殖週期,蟬將能夠最大程度地減少與捕食者的接觸。
這聽起來可能是令人難以置信的(顯然,蟬不知道數學),但是1000年的CICADA Evolution的模擬模型證明,基於素數的生殖週期時間具有主要優勢。可以在這裡查看https://www.arachnoid.com/prime_numbers/。大自然母親可能不是故意的,但是在自然界和周圍世界中,質數比我們想像的要多。
有關的: