看板 Gossiping
作者 Nagato (長門)
標題 [新聞] 數學史上新突破!人類發現史上最大質數 
時間 Fri Jan 22 01:09:35 2016


數學史上新突破!人類發現史上最大質數 有2233萬位數

國際中心/綜合報導

不少人在求學過程中,最討厭的科目就是數學,許多人都學過「質數」,但你知道「最大
質數」的數字是多少嗎?最近美國密蘇里州一所大學的電腦,發現了「最大質數」,答案
是「2的7420萬7281次方減1」(2^74207281 - 1),總共有2233萬8618個位數。


根據《每日郵報》(Daily Mail)報導,擁有20年歷史的「網際網路梅森質數大搜索」(
Great Internet Mersenne Prime Search, GIMPS),日前發現人類史上已知的最大質數
「2的7420萬7281次方減1」(2^74207281 - 1),這是由庫柏(Curtis Cooper)教授透
過電腦沒日沒夜算了31天才得到的答案。


在這個答案被發現之前,「最大質數」的答案是2013年所發現的2的5788萬5161次方減1(
2^57885161 - 1),這次算出的新最大質數,比起2013年還要多出500多萬位數,有專家
表示下一個質數可能會達到上億位數。


所謂的「質數」,又名為「素數」,指的是只有2個因數,就是1和自身的數字,例如:2
、3、5、7…等。古希臘的數學家把質數視為數字的基石,其他數字(稱為合成數)都是
由質數相乘得出,例如12=2× 2× 3、15=3× 5、42=2× 3× 7等。


數學家早就證明,其實「質數」有無限個,最早的證明出現在公元前300年,希臘的數學
家歐幾里得(Euclid)所寫的《幾何原本》就已經記載其中。

ETtoday 新聞雲

http://www.ettoday.net/news/20160121/635116.htm#ixzz3xtqRauFb
數學史上新突破!人類發現史上最大質數 有2233萬位數 | ETtoday新奇新聞 | ETtoday 新聞雲
不少人在求學過程中,最討厭的科目就是數學,許多人都學過「質數」,但你知道「最大質數」的數字是多少嗎?最近美國密蘇里州一所大學的電腦,發現了「最大質數」,答案是「2的7420萬7281次方減1」(2^74207281 - 1),總共有2233萬8618個位數。(數學,質數,位數,最大質數,希臘,歐幾里得,幾何原本,) ...

 

--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.250.182
※ 文章代碼(AID): #1MeH3Iz0 (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1453396178.A.F40.html
jhjhs33504:  (づ′・ω・)づ結果發現i7有瑕疵...1F 01/22 01:10
james732: 所以只要再算32天就會贏他了嗎2F 01/22 01:10
aggressorX: 可以幹嘛3F 01/22 01:10
trylin: 所以這東西可以幹嘛 ? 真心請教4F 01/22 01:10
snsdakb48: yoyo大師早就算超過了5F 01/22 01:10
benzaldehyde: 又有更複雜的密碼可以用了 感恩6F 01/22 01:11
fgkor123: 質數蠻有用的阿7F 01/22 01:11
PeterJackson: 樓下馬人  有數學神力  可以從1數到108F 01/22 01:11
jhjhs33504:  (づ′・ω・)づ密碼9F 01/22 01:11
e2218606: 文組無法理解10F 01/22 01:11
yoyodiy 
yoyodiy: 質數還不簡單 有電腦隨便也算的出來 最小的質數就1呀11F 01/22 01:11
Sunnyrain4u: 超強12F 01/22 01:11
lover790222: 可以自爽13F 01/22 01:11
ding2599: 這東西威力可大了 二三樓是在裝傻?14F 01/22 01:11
gca00631: 普奇神父表示:15F 01/22 01:11
yoyodiy 
yoyodiy: 其他質數都是由1去推衍出來的16F 01/22 01:11
lover790222: 滿有用的阿? 說說看阿17F 01/22 01:12
james732: 我文組的不懂啦,這個到底可以幹嘛?18F 01/22 01:12
chen740530: 不懂大質數能幹嘛19F 01/22 01:12
Rivendell: 質數用處很多 用在密碼學 演算法20F 01/22 01:12
ding2599: 密碼  金鑰  可用於 資訊 國防 電子交易加密21F 01/22 01:12
Rivendell: 大質數更難破解22F 01/22 01:12
kai91: 密碼學吧23F 01/22 01:13
metcc80211: 在挖幣嗎?24F 01/22 01:13
mathfaith: 最小質數是1 xDDDDDDD25F 01/22 01:13
maxplayer2: 所有的演算法都是數學啊 沒有數學就沒有網路26F 01/22 01:13
james732: 本文組肥魯一直不懂質數怎麼用在密碼學QQ27F 01/22 01:13
nousgu: 只用了31天就算出來我比較驚訝28F 01/22 01:13
BaRanKa: 算這個可以賺錢嗎29F 01/22 01:13
ue28: 文組表示不懂30F 01/22 01:13
a34567: 質數很重要啊 默數它可以恢復冷靜31F 01/22 01:13
suckabian: yo叔表示繞過就好,再大都不重要32F 01/22 01:13
oohuhu: 這電腦算不出來嗎?33F 01/22 01:14
daniel6374: 請Google RSA34F 01/22 01:14
oncemore: 密碼學的2048bit就夠用了  這教授是太閒35F 01/22 01:14
painkiller: 不需要懂數學也可以扯一下質數跟密碼的關係36F 01/22 01:14
liaon98: 質數拿來加密密碼用的37F 01/22 01:14
crocker: 找到一個新質數有10萬美金38F 01/22 01:15
foolfighter 
foolfighter: 我知道,Coober他爸透過引力告訴他的39F 01/22 01:15
jkid26: 1不是質數40F 01/22 01:15
yellowones: 算質數到底可以幹嘛41F 01/22 01:15
aggressorX: 所以有可能可以避免萬一有天被外星人破解嗎42F 01/22 01:15
vergilmir: 重點是要這麼大的質數要幹麻43F 01/22 01:15
goshfju: yoyo:越大越好繞過44F 01/22 01:15
james732: Google RSA就看得懂的話本肥魯就不是文組了QQ45F 01/22 01:16
cul287: 直接繞過就好了 人體電腦在ptt阿46F 01/22 01:16
LAKobeBryant: 這是有三小用處47F 01/22 01:16
x007: 所以?48F 01/22 01:16
liaon98: 反正就是利用兩個大質數相乘後的數很難被因式拆解就是了49F 01/22 01:16
aria0520: 還停留在rsa2048夠用的思維注定會被淘汰 量子退火algo已經越來越成熟了50F 01/22 01:17
x007: 可以幹嘛52F 01/22 01:18
aria0520: 量子電腦一問世rsa2048直接被秒破53F 01/22 01:18
instinct4: So? 理組表示也不懂54F 01/22 01:18
goshfju: 未看先猜 過3年後 有人發表 2^9xxxxxxx-1 新的最大質數55F 01/22 01:19
polor: 1 是質數!!!?56F 01/22 01:19
Sinreigensou: 這種純數真的就是探索世界而已57F 01/22 01:19
AndyLee76: 這是梅森質數,一定長成 2^n-1,目前只找到49個58F 01/22 01:19
Kmer: 數學真的是沒啥路用的東西 出社會就知道59F 01/22 01:19
asdfgh30324: 說1是質數是在反串嗎60F 01/22 01:20
InMontauk: 我也想知道可以幹嘛...真心請教+161F 01/22 01:20
irenelove: 文組不EY62F 01/22 01:20
xx5244: 所以算到這麼大的質數能幹啥?63F 01/22 01:20
aggressorX: 就是極限推進這樣吧64F 01/22 01:20
feliz5566: 那麼大一定很孤獨吧65F 01/22 01:20
aria0520: kmer那頂多只能代表你的領域跟數學無關 事實上數學對很66F 01/22 01:21
irenelove: RSA加密演算法就是仰賴兩個很大的質數相乘67F 01/22 01:21
aria0520: 多演算法相關領域都是非常重要的68F 01/22 01:21
chen740530: 說很重要又說不出所以然  這是數學系自High嗎69F 01/22 01:21
jerrypan1: 1是文組記者水準?70F 01/22 01:21
chen740530: 除了刷推文數外 還真不知道這能幹嘛71F 01/22 01:21
liaon98: yoyo大叔這次釣到好多人72F 01/22 01:22
aria0520: 不是已經一堆人說了嗎 我不是數學系的都知道數學的重要73F 01/22 01:22
goshfju: yoyo:數字越大越好繞過 沒差75F 01/22 01:22
james732: 竟然有人說yoyo叔是反串的,有眼不識大神XDDD76F 01/22 01:22
zgccgz: 啥?~~ 最小質數1? ~77F 01/22 01:23
aria0520: 沒有大質數就沒有rsa加密 所有網路銀行系統就都無法運作 重不重要78F 01/22 01:23
s866217 
s866217: 怎麼確定、證明沒有更大的呢?80F 01/22 01:23
affen: 算出來可以用發現者的名字命名啊81F 01/22 01:24
tp950016: 居然把yoyodiy當反串 太過份了82F 01/22 01:24
forgetwen: 最小是2吧83F 01/22 01:25
aggressorX: 所以意思是不繼續算這麼大的質數有天網路銀行就GG嗎84F 01/22 01:25
yms55662003: 所以呢85F 01/22 01:26
penta: 可以幹嘛 求解86F 01/22 01:26
aria0520: 你們要好好體會yoyo大神說1的意義 而不是去質疑他87F 01/22 01:26
goshfju: yoyo的意思是 用1就可以繞過惹88F 01/22 01:26
fgkor123: 數學本來就很多這種,讀到研究所還在用一百年前發明的..89F 01/22 01:27
aria0520: 沒錯 1 就是繞過壓縮密碼程式的起源90F 01/22 01:27
nousgu: yoyo的意思是說 你們用啥大質數都沒用 反正密碼我都繞過91F 01/22 01:27
plusonezero: 然後呢?92F 01/22 01:27
forgetwen: 原來 寓意深遠93F 01/22 01:28
pp31630: yoyo超會釣XDDD94F 01/22 01:28
abian: 原來yo叔在密蘇里州也有放電腦在跑95F 01/22 01:28
kaiopen: 哈!1是質數96F 01/22 01:28
Cum5566: yoyodiy八十年前用紙跟筆就解出來了 你用電腦算還這麼慢97F 01/22 01:28
aria0520: 太好了 以後不用找yoyo要程式了 我們掌握了1的原則98F 01/22 01:28
ZXCWS: 量子SPIN糾纏態出來 後面來的 密碼學就重新改寫99F 01/22 01:28
jojia: 算這個幹嘛啦100F 01/22 01:28
Lydia66: 密碼啊www101F 01/22 01:29
Cold5566: 這很重要嗎...? 有請數學系解釋102F 01/22 01:30
aria0520: 是啊 量子電腦一出來rsa就功成身退吧 不過也有新的演算法已經出來 可以無縫接軌103F 01/22 01:30
Lydia66: 質數有無限多個。經典的反證法證明題105F 01/22 01:31
reyes2222: 標題少一個目前106F 01/22 01:31
rodd12345: yoyo大叔神釣107F 01/22 01:31
ofpurity: 真的很重要阿 樓下你說108F 01/22 01:32
aria0520: 我說請爬完推文109F 01/22 01:32
airbear: 跟我老二差不多大的概念110F 01/22 01:32
scarbywind: ..密碼學表示:111F 01/22 01:32
askaleroux: yoyodiy的演算法早就8000多萬位數的質數了 還在那廢112F 01/22 01:33
scarbywind: 不過現在有質數牆,再加上一堆人用2^p -1 去湊113F 01/22 01:34
Ugajin: 就算沒用在密碼學,還有質數搜尋大賽的獎金、名留歷史啊114F 01/22 01:35
lancerjet: Dr. Cooper115F 01/22 01:36
zxvbnm: 冷靜下來~數質數116F 01/22 01:39
jimmy12332: 我還以為他推翻了質數有無窮多個勒117F 01/22 01:42
Lydia66: 哦哦 查了一下 質數牆好有趣ww118F 01/22 01:43
hu610346: 說最小質數是2的是反串嗎 2是偶數怎麼會是質數…
最小質數是3啦 呆呆der
其實他找出這一個數字花了很多時間119F 01/22 01:43
mocca000: 可以讓人更冷靜122F 01/22 01:44
Lydia66: 樓樓上你才反串123F 01/22 01:44
hu610346: 就算用電腦去算 可能還要跑很久很久才可以驗證出來
另外找出這一個可以獲得不少的獎金124F 01/22 01:44
same60710: 我也以為是藉由發現最大的質數 推翻質數有無限多個...126F 01/22 01:46
hu610346: 反正找出一個新的最大質數 可獲得很大的成就感啦XD127F 01/22 01:46
denny811012: 理組認真回:真的不能幹麻128F 01/22 01:46
goshfju: yoyodiy已寫出可以破解這個號稱最大質數的程式129F 01/22 01:47
marksky: 浪費電130F 01/22 01:47
aliceryugu: 不知道最小質數是幾的都是__131F 01/22 01:47
slashliu: 我記得我國小還國中月考考默寫質數 所以到底能幹嘛?132F 01/22 01:48
hu610346: 另外還有一個很特別的叫做孿生質數
同樣都是有人一直找出新的最大孿生質數
質數對學數學的來說是一種浪漫啦133F 01/22 01:48
nk: 之前好像有人算出質數的最大間距136F 01/22 01:49
hu610346: 因為質數很特別 不太可能輕易拆解137F 01/22 01:49
jay484848200: 數學系畢業了 只能輟這麼無聊的工作了嗎= =138F 01/22 01:50
hu610346: 有一些資優生他們會特別執著質數 無法接受任何合數139F 01/22 01:50
nk: 最近有本書叫The Humans 外星人因為地球人發現質數的秘密140F 01/22 01:51
hu610346: 像是點套餐 可能就會跳過四號餐六號餐之類的141F 01/22 01:51
firetarget: 電腦:我隨便唬弄個數字 他怎麼就相信了142F 01/22 01:51
nk: 證明出了黎曼假說 有可能讓科技突破性發展 所以決定毀滅地球人143F 01/22 01:52
chicham: 個位數只要是1379都有可能是質數144F 01/22 01:53
denny811012: 回nk  那個人是張益唐  質數差距最多不會超過7000萬145F 01/22 01:54
t77133562003: 幹 你算32天就算出來 是叫其他人去吃屎嗎146F 01/22 01:56
hu610346: 咦 不是陶哲軒嗎 還是我記錯了@@147F 01/22 01:56
Refauth: 陶哲軒?噗哧。148F 01/22 01:57
denny811012: 張益唐  新科中研院士  同時也參與過64149F 01/22 01:58
s891050: 植樹可以救地球啊,這都不懂150F 01/22 02:00
wrlee0912: 幹說2不是質數的這就裝的不像啦151F 01/22 02:00
withjusaka: 這篇釣到一堆文組的 質數明明用途很大152F 01/22 02:02
conference: 應用在密碼學吧?153F 01/22 02:03
asolitary: 質數用途真的很大~而且又帥又聰明~不信你問湘琴154F 01/22 02:03
hu610346: 對 真的是張益唐 我果然記錯了@@
密碼學太複雜了 是冷門但非常重要的東西155F 01/22 02:04
rei196: 所以算這個的意義在哪?157F 01/22 02:07
jimmy5670: 42689158F 01/22 02:07
denny811012: 幹  我發現我理解有誤  應該是有無窮多質數間差距小於7000萬159F 01/22 02:08
DiAbLoE: 重點是 這是2015年9月17日發現的 鴿子終於飛到台灣 ???2016.1.7被人類注意到161F 01/22 02:10
hareluyac: 吃飽太閒163F 01/22 02:13
ghjkl1478: 這東西現在不都放電腦讓他自己去跑嗎?164F 01/22 02:15
Lemur: 間距7000萬以下的研究有關孿生質數 算出最大質數類金氏紀錄這些函數質數是不能直接用在加密的, 參數太少, 一下就破解165F 01/22 02:16
hu610346: 放著用電腦跑…看你要跑到什麼時候…
是可以先過濾掉很多數字之後才用電腦跑167F 01/22 02:19
bobyhsu: 拜託 質數在另一個cooper眼中可以直接發光 有必要找?169F 01/22 02:23
mikiji: 質數就像鑽石般美麗170F 01/22 02:25
TheBeast: 無聊   還以為是解決了千禧年大難題171F 01/22 02:26
Chikarable: 是反串沒錯啊哈哈172F 01/22 03:11
a031405:173F 01/22 03:27
ctes940008: yoyo:174F 01/22 03:31
ev331: 這個真的不知道幹啊175F 01/22 03:32
gibson72: 比馬英九的歷史定位 還來的有意義太多176F 01/22 03:32
uqwqw: 最大質數是1?怎跟我學的不一樣177F 01/22 03:33
arnold3: 不能被整除的都是質數178F 01/22 03:39
ma4wanderer: 退火是最佳化演算不是分解演算 喜憨兒179F 01/22 03:42
isawaghost: 沙耶表示180F 01/22 07:18
alexstag: 說1是質數是哪招…要反串至少說2是質數吧181F 01/22 07:25
cmcmcmcm2: yoyo:最小質數就1啊 XDDD182F 01/22 07:41
serval623: 42689183F 01/22 07:45
abcd: 傻b看到有人反串就高潮了184F 01/22 07:49
storm654321: 放著跑沒錯啊,可是越上去質數越難找啊!!185F 01/22 07:57
someoneelse: 1是質數?快笑死186F 01/22 08:04
rgnvgy: 再找到更大的可以上新聞187F 01/22 08:05
zxzzzzzzzzzz: 可再寫本書賺錢188F 01/22 08:13
deugene05: lattice 比較好用189F 01/22 08:26
hil851020: 要幹嘛190F 01/22 08:27
jimmy508: yoyodiy真的太神了191F 01/22 08:27
OnePieceOda: 所以呢?192F 01/22 08:35
Lycoris1290: Skylake:193F 01/22 08:36
eva19452002: 量子電腦出來解RSA,就會用量子電腦找更大質數讓量子電腦很難破解194F 01/22 08:41
McHamburger: 所以可以幹嘛?196F 01/22 08:56
PlayPtt: 2=1X2197F 01/22 09:00
kcryo0103: 1不是質數...198F 01/22 09:08
arkdj: yoyo又在亂釣…XDDDDDDD199F 01/22 09:09
cacud: 電子商務200F 01/22 09:11
Luluemiko: 用1就可以繞過RSA201F 01/22 09:14
AllenHuang: 質數用在加密解密202F 01/22 09:24
mrporing: 數學系有一門課叫數論,就是在討論質數,很好玩的課203F 01/22 09:26
orange7986: 還是有一堆菜逼八不認識yoyo204F 01/22 09:27
netsc: 質數有無限個 偶數有無限個 奇數也有無限個205F 01/22 09:44
linzero: 也算是在找質數有沒有規律吧206F 01/22 09:44
lmf770410: 1是質數 哈哈哈哈哈哈哈207F 01/22 10:09
KojIrOQQ: 1是質數XD 國中數學老師都哭了208F 01/22 10:09
guardangle: 2的7420萬7281次方減1 到底是多少 給個完整數字吧..209F 01/22 10:25
yoshiki0502: 最小的質數是1???210F 01/22 10:51

--