看板 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
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.250.182
※ 文章代碼(AID): #1MeH3Iz0 (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1453396178.A.F40.html
→ james732: 所以只要再算32天就會贏他了嗎2F 01/22 01:10
推 trylin: 所以這東西可以幹嘛 ? 真心請教4F 01/22 01:10
→ yoyodiy …
推 yoyodiy: 質數還不簡單 有電腦隨便也算的出來 最小的質數就1呀11F 01/22 01:11
推 ding2599: 這東西威力可大了 二三樓是在裝傻?14F 01/22 01:11
→ yoyodiy …
→ yoyodiy: 其他質數都是由1去推衍出來的16F 01/22 01:11
→ james732: 我文組的不懂啦，這個到底可以幹嘛？18F 01/22 01:12
→ ding2599: 密碼 金鑰 可用於 資訊 國防 電子交易加密21F 01/22 01:12
推 kai91: 密碼學吧23F 01/22 01:13
推 maxplayer2: 所有的演算法都是數學啊 沒有數學就沒有網路26F 01/22 01:13
→ james732: 本文組肥魯一直不懂質數怎麼用在密碼學QQ27F 01/22 01:13
推 nousgu: 只用了31天就算出來我比較驚訝28F 01/22 01:13
推 ue28: 文組表示不懂30F 01/22 01:13
推 a34567: 質數很重要啊 默數它可以恢復冷靜31F 01/22 01:13
→ oohuhu: 這電腦算不出來嗎?33F 01/22 01:14
推 oncemore: 密碼學的2048bit就夠用了 這教授是太閒35F 01/22 01:14
推 liaon98: 質數拿來加密密碼用的37F 01/22 01:14
→ crocker: 找到一個新質數有10萬美金38F 01/22 01:15
推 jkid26: 1不是質數40F 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
推 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
推 goshfju: 未看先猜 過3年後 有人發表 2^9xxxxxxx-1 新的最大質數55F 01/22 01:19
→ polor: 1 是質數!!!?56F 01/22 01:19
推 AndyLee76: 這是梅森質數，一定長成 2^n-1，目前只找到49個58F 01/22 01:19
推 Kmer: 數學真的是沒啥路用的東西 出社會就知道59F 01/22 01:19
推 InMontauk: 我也想知道可以幹嘛...真心請教+161F 01/22 01:20
推 xx5244: 所以算到這麼大的質數能幹啥？63F 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
推 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
推 aggressorX: 所以意思是不繼續算這麼大的質數有天網路銀行就GG嗎84F 01/22 01:25
推 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
推 pp31630: yoyo超會釣XDDD94F 01/22 01:28
推 abian: 原來yo叔在密蘇里州也有放電腦在跑95F 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
推 Cold5566: 這很重要嗎...? 有請數學系解釋102F 01/22 01:30
→ aria0520: 是啊 量子電腦一出來rsa就功成身退吧 不過也有新的演算法已經出來 可以無縫接軌103F 01/22 01:30
推 Lydia66: 質數有無限多個。經典的反證法證明題105F 01/22 01:31
推 airbear: 跟我老二差不多大的概念110F 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
推 zxvbnm: 冷靜下來~數質數116F 01/22 01:39
推 Lydia66: 哦哦 查了一下 質數牆好有趣ww118F 01/22 01:43
推 hu610346: 說最小質數是2的是反串嗎 2是偶數怎麼會是質數…
最小質數是3啦 呆呆der
其實他找出這一個數字花了很多時間119F 01/22 01:43
→ hu610346: 就算用電腦去算 可能還要跑很久很久才可以驗證出來
另外找出這一個可以獲得不少的獎金124F 01/22 01:44
推 same60710: 我也以為是藉由發現最大的質數 推翻質數有無限多個...126F 01/22 01:46
→ hu610346: 反正找出一個新的最大質數 可獲得很大的成就感啦XD127F 01/22 01:46
推 goshfju: yoyodiy已寫出可以破解這個號稱最大質數的程式129F 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
→ hu610346: 有一些資優生他們會特別執著質數 無法接受任何合數139F 01/22 01:50
→ nk: 最近有本書叫The Humans 外星人因為地球人發現質數的秘密140F 01/22 01:51
→ hu610346: 像是點套餐 可能就會跳過四號餐六號餐之類的141F 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
推 hu610346: 咦 不是陶哲軒嗎 還是我記錯了@@147F 01/22 01:56
推 s891050: 植樹可以救地球啊，這都不懂150F 01/22 02:00
推 asolitary: 質數用途真的很大~而且又帥又聰明~不信你問湘琴154F 01/22 02:03
推 hu610346: 對 真的是張益唐 我果然記錯了@@
密碼學太複雜了 是冷門但非常重要的東西155F 01/22 02:04
推 rei196: 所以算這個的意義在哪？157F 01/22 02:07
推 denny811012: 幹 我發現我理解有誤 應該是有無窮多質數間差距小於7000萬159F 01/22 02:08
→ DiAbLoE: 重點是 這是2015年9月17日發現的 鴿子終於飛到台灣 ???2016.1.7被人類注意到161F 01/22 02:10
→ 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
→ 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
噓 alexstag: 說1是質數是哪招…要反串至少說2是質數吧181F 01/22 07:25
推 cmcmcmcm2: yoyo:最小質數就1啊 XDDD182F 01/22 07:41
推 abcd: 傻b看到有人反串就高潮了184F 01/22 07:49
推 rgnvgy: 再找到更大的可以上新聞187F 01/22 08:05
推 jimmy508: yoyodiy真的太神了191F 01/22 08:27
→ eva19452002: 量子電腦出來解RSA，就會用量子電腦找更大質數讓量子電腦很難破解194F 01/22 08:41
推 arkdj: yoyo又在亂釣…XDDDDDDD199F 01/22 09:09
推 cacud: 電子商務200F 01/22 09:11
推 mrporing: 數學系有一門課叫數論，就是在討論質數，很好玩的課203F 01/22 09:26
推 netsc: 質數有無限個 偶數有無限個 奇數也有無限個205F 01/22 09:44
→ linzero: 也算是在找質數有沒有規律吧206F 01/22 09:44
推 KojIrOQQ: 1是質數XD 國中數學老師都哭了208F 01/22 10:09
→ guardangle: 2的7420萬7281次方減1 到底是多少 給個完整數字吧..209F 01/22 10:25
--