為什麼數學家對質數情有獨鍾?
質數又叫素數,只能被1和自身整除,是所有大於1數字的基本組成。也就是說,每個數字要麼本身就是一個質數,如2、17、53或673,要麼就是質數的乘積,如17119(17×19×53)。此外,每個數字都只有一種方法可以分解成質數。這不僅僅只是個猜測:在1801年,德國著名數學家卡爾·高斯(Carl Gauss)給這個「算術基本定理」作出了證明(雖然似乎古希臘數學家歐幾里得在2000年前可能就已作出證明)。
除了它們的基本性質,質數看似正確但卻無法證明的性質吊足了數學家的胃口。例如,歐幾里得提出提出了一種巧妙的方法來簡單證明了質數有無限多個,但直到今天還沒有人能證明有無窮多個「素數對」,如5和7或59和61, 其中兩個連續的奇數是素數。
1到1000之間的質數
然後在1742年首次提出了哥德巴赫猜想(Goldbach"s Conjecture)——任意一個大於5的整數都是三個質數之和。再次,雖然這個命題被廣泛認為是正確的,但時至今日仍沒有人成功地證明了哥德巴赫猜想。
數字、比賽和消遣
證明給定一個數字是質數長久以來已被用於證明計算能力。最初都是被「專家」用於表演心算的天賦,後來被用於測試電子計算機的計算能力。目前,已知最大的質數為2^(74,207,281)-1。它由互聯網梅森質數大搜索(Great Internet Mersenne Prime Search)於2016年發現,該質數擁有22,338,618位數字。
自20世紀70年代末以來,質數已經具有巨大的商業意義,因為它們構成了RSA加密演算法的核心,被廣泛用於金融交易的保護。
粗略來講,RSA加密系統基於這樣的事實:沒有快速的方法能將一個很大的數分解成兩個類似大小的質數,因此可以將兩個大數的乘積公開作為加密密鑰。雖然許多人認為這是真的,但仍然缺乏堅實的證據。鑒於利害關係,這也許會令人很不安——因為這相當於一個銀行宣稱肯定沒有人會找到底下放有安全鑰匙的墊子。
對此,大家怎麼看的呢?歡迎加入怪羅微信公眾號:guailuo123
※恐龍有在2億多年前史上最慘的大滅絕中倖存下來嗎?
※為什麼我們在哭泣時會感到喉嚨有腫塊?
※核冬天會滅亡人類嗎?核戰爭的後續影響其實更可怕!
※全新引力理論:引力是種突生現象,而非宇宙的基本力
TAG:怪羅科普 |
※每年都有無數情侶私定終身的地方,澳大利亞降靈島!簡直不要太美
※愛情里最渣女的幾個星座|在大多數情況下,女人都是無辜的
※大多數情侶的分手,都是因為這一點
※昨天,會有無數情侶甜蜜蜜,也會有無數夫妻小齟齬,也還會有一些夫妻大動干戈
※絕大多數情感問題的痛苦之源,都是因為相處方式的錯誤!
※拆散無數情侶的難題又來了!這次直男們的回答卻是
※最美女間諜,成功竊取美國原子彈機密,愛因斯坦給她寫過無數情書
※盤點鹿晗和女友戀愛的蛛絲馬跡,無數情侶款羨煞旁人,眼神好寵溺
※你們是因何而分?導致無數情侶分道揚鑣的10個小原因!
※兩條「單身狗」結伴環遊世界,照片讓無數情侶虐心!
※單身狗結伴遊世界,照片讓無數情侶虐心!單身也幸福!
※據說大多數情侶、夫妻玩過這個遊戲後都會分手,你千萬別玩
※細數情侶間的作死瞬間
※肩痛大多數情況下都不是肩周炎
※其實,多數情況下,時間並不會真的幫我們解決什麼問題,它只是把原來你愛較勁的那些問題,變得不再重要了
※這裡女人都會生10幾個孩子,孩子的父親多數情況下不是同一個人
※原來讓大多數情侶分手的原因是這樣的,跨過去才能見月明!
※這裡每個女人都會生10幾個孩子,孩子們的父親多數情況下不是同一個人
※她有九個老公,無數情人,被罵「妓女」,卻69歲嫁小28歲王子廝守終身!