回上層
Disp BBS
看板 Gossiping
作者 SmallBeeWayn (喵喵叫的蜜蜂貓)
標題 Re: [新聞] 張益唐破解千古數學難題
時間 Wed Jun 26 01:41:21 2013

孿生質數猜想:
  存在有一質數x,及另一質數x+2
  目前已知的x包含3,5,11,17,29,...,827,857,881,...,2003663613*2^19500-1
  質數有數值越大就越難找到的趨勢，兩質數之間的平均差也越大
  那麼x的解有無限多個嗎?

目前張益唐證明的:
  存在有一質數x及另一質數x+a
  令a=7000萬
  得証存在x的解有無限多個

最新發展:
  已經號稱縮小到10206了  http://goo.gl/G5UNz
Bounded gaps between primes - Polymath1Wiki
 
  (表列很多證明法未被詳細再求證，因此還不能確定)

張益唐的貢獻:
  找出一種有效證明
  "存在有一質數x及另一質數x+a，證明當a=某值時x有無限多解"
  的解法，接下來其他人就是想辦法小修改把這個a越弄越小

對芸芸眾生的影響:(補回來)
  或許會找的新的質數產生法，或是破解法
  一但找到了，就茲事體大，畢竟密碼學很多都牽扯上質數
  但也有可能這套證明沒辦法擴大利用方法
  真的很難說有或沒有影響

--

   單選題: 請問...從天上掉下來的是？
           1.魔法國    2.隕石   3.來自未來的少女   4.娛樂用人型天使

--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.248.231.100
噓 urdie:..1F 06/26 01:41
噓 yamaplover:這下RAR 檔更難破解惹 Q_Q2F 06/26 01:43
噓 PanzerVOR:你知道很多科技就是由這種基礎科學來建立的嗎？3F 06/26 01:43
要這樣說也對，最後一項拿掉了
推 l983:可以幫我算出下期樂透頭獎再說ㄅ4F 06/26 01:44
※ 編輯: SmallBeeWayn    來自: 111.248.231.100      (06/26 01:45)
推 yamaplover:好啦幫你推回來  剛剛看氣氛太緊張  出來娛樂一下大家5F 06/26 01:44
→ e314520:26F 06/26 01:45
推 nixo:用處就是，有無限多的質數雙雙成對放閃，氣死羅漢腳7F 06/26 01:46
→ jodojeda:應該說 目前還沒有太大 甚至是幾乎看不出 任何應用性8F 06/26 01:46
推 tkc7:所以有無限多個x加上248910後還是質數?9F 06/26 01:46
質數的分布密度，隨著質數越大而越漸稀疏，兩質數間的平均差也持續增加
那麼，假若有一個值非常非常大的質數x,他的下一個質數跟他的差，最小是多少?
目前最新進展的答案: 248910
推 ls4860:誰來給我他媽的解釋解釋10F 06/26 01:47
推 Paichun:上篇錯的一堆人推  這篇對的  一堆人噓11F 06/26 01:47
→ sexyrickysky:如果最後可以找到一個最小值a，當你找到一個質數X，12F 06/26 01:48
→ kaifrankwind:有無限多個質數 +某個小於248910的數後還是質樹13F 06/26 01:48
→ aarzbrv:是RSA吧?RAR是壓縮演算法不是加解密演算法14F 06/26 01:48
推 jojoStar:看懂以後可以領33K嗎??15F 06/26 01:48
→ tkc7:數學系真不是普通人唸的16F 06/26 01:48
→ r1239386:我有笨問題 a縮小代表找到一個新質數 對吧!??17F 06/26 01:48
→ sexyrickysky:直接把這個X加上a馬上就可以找到另外一個質數，
這樣對於質數的演算法來說是一大進步，而且質數可以18F 06/26 01:48
推 yamaplover:抱歉搞笑了....我想說的是陳菊.rar 的加密密碼 Q_Q20F 06/26 01:49
推 Paichun:有無限多對這樣的質數對  不代表全部都這樣21F 06/26 01:49
→ r1239386:sexyrickysky 你誤解了...22F 06/26 01:49
推 harry901:樓上sexy大一整個誤姐解..23F 06/26 01:50
→ sexyrickysky:用在密碼學，或著蒙地卡羅模擬的亂數產生，對於大系24F 06/26 01:50
推 ls4860:靠北 越來越難懂了25F 06/26 01:50
→ kaifrankwind:無限多個質數 不代表是全部質數26F 06/26 01:50
推 goshfju:我利用這個解出來了 ** ** ** ** ** ** ** 下次樂透號碼27F 06/26 01:50
推 hihi29:讀數學系都不是正常人...28F 06/26 01:50
→ sexyrickysky:統的模擬或都蠻有用的。29F 06/26 01:51
推 tkc7:所以能夠證明a=2就等於證明出有無限多對孿生質數?30F 06/26 01:51
→ chris610020:http://goo.gl/nUz49   原PO表在這  有許多未證實的31F 06/26 01:51
Bounded gaps between primes - Polymath1Wiki
 
→ sexyrickysky:等等，我好像誤解了原PO的意思........一一32F 06/26 01:51
→ Microscft:但我很好奇把a縮小有比較強嗎？ 感覺能證明a很大才厲害33F 06/26 01:51
推 followwar:S誤解，存在無限多對，不代表每個質數都是這樣...34F 06/26 01:51
→ aarzbrv:sexyrickysky的想法應該不是通例，如果是通例也太爽了吧35F 06/26 01:51
→ goshfju:用來製作遊戲很有用 不會再被笑假隨機惹36F 06/26 01:52
推 wotupset:縮越小就離2越近 這只是弱化版的證明37F 06/26 01:52
→ waneblade:a縮小比較強啊 愈後面質數不是愈散 +2又是質數的愈難找38F 06/26 01:52
→ flfs:a最大可以無窮大嗎39F 06/26 01:52
推 lzylzy123:好想在睡前弄懂哦 所以這篇到底是不是正確的啊~40F 06/26 01:53
推 r1239386:對阿 a應該越小越難 因為直覺上質數越來越鬆散41F 06/26 01:53
推 MSEbeach:無窮大非定直無法討論吧?42F 06/26 01:54
→ lorenzero:把A縮小才有用 因為植樹有無限多個啊43F 06/26 01:54
推 Vett:這證明就是把無窮大降到有限大啊   貢獻度在這啊44F 06/26 01:54
→ aarzbrv:a無窮大那就不是植樹了吧45F 06/26 01:54
→ r1239386:所以他的貢獻是將無窮大縮到7000萬!? 對吧46F 06/26 01:54
→ chris610020:應該是  在X到X+a之間  至少有兩個質數(包括X)47F 06/26 01:54
→ kaifrankwind:這篇就是對的...48F 06/26 01:54
推 handsomecat3:一堆人limit inf 下極限的定義沒弄清楚 微積分重修吧49F 06/26 01:55
→ lorenzero:這篇有點問題 應該是說相差2的質數對有無限多個嗎50F 06/26 01:55
推 sexyrickysky:所以，這是示，今天人類已知道目前一個最大的質數X，51F 06/26 01:56
→ handsomecat3:論文第一句話 就搞死一堆人 XD52F 06/26 01:56
推 henry1234562:這是孿生質數猜想的解決方法53F 06/26 01:56
→ lorenzero:看錯SORRY54F 06/26 01:56
→ henry1234562:簡單說就是 要證明差距a的質數對有無限多55F 06/26 01:56
推 goshfju:x^2-x+41 ; x=0,1,...,40 我只記得這個可以畢業嗎56F 06/26 01:56
→ sexyrickysky:我想在找另外一個比X更大的質數就從X+a以上開始找起?57F 06/26 01:56
→ henry1234562:跟那無關..58F 06/26 01:57
======================================================
目前看到最精準的一行解釋
→ lorenzero:張的貢獻在於證明"相差特定值"的相鄰質數有無限多組59F 06/26 01:57
解決掉了證明題中"證明法"的部分，剩下的就是把這個"特定值"往2逼進了
======================================================
→ Microscft:這種要是中文的問題 報導寫得不清不楚 wiki也不清不楚60F 06/26 01:57
→ henry1234562:這跟找質數沒有關係61F 06/26 01:57
→ Microscft:  主62F 06/26 01:57
推 shrines:看表才發現到今天已經剩1萬，進步超快63F 06/26 01:57
→ henry1234562:這是在證明 差距A的質數對 有無限多組64F 06/26 01:57
推 wotupset:研究這個也不會變出一個飛天小女警給我 先去睡比較實際XD65F 06/26 01:57
→ henry1234562:目標就是能證明差距2的質數對有無限多組66F 06/26 01:58
→ lorenzero:最終是要證明相差二的相鄰質數是不是有無限多組67F 06/26 01:58
→ tkc7:有比樓上更快的方法68F 06/26 01:58
推 r1239386:lorenzero 是對的嗎? 如果是 我應該就懂了...69F 06/26 01:58
→ henry1234562:所以才一堆人在想辦直把A減少70F 06/26 01:58
→ lucifiel1618:事實上還是有助於我們猜測質數的分布密度的71F 06/26 01:58
→ chris610020:有問號的都是還沒確認的72F 06/26 01:58
推 sexyrickysky:瞭解！73F 06/26 01:58
→ tkc7:太遠了74F 06/26 01:58
→ kaifrankwind:是對的75F 06/26 01:58
→ lorenzero:"相差特定值"的"相鄰質數"有無限多組 (張的值:七千萬)結果一個月就被其他科學家降到五位數了76F 06/26 01:59
推 harry901:loren的推文簡單易懂78F 06/26 01:59
→ henry1234562:張的貢獻在於 他的證明方法79F 06/26 02:00
推 SRNOB:賭一份雞排最後的值是280F 06/26 02:00
推 r1239386:OK 搞懂準備睡XD 感謝阿!81F 06/26 02:00
→ henry1234562:其他數學家都是直接用他的方法繼續做82F 06/26 02:00
推 handsomecat3:只有一句話 liminf[第n+1個質數-第n個質數] <7000萬83F 06/26 02:00
→ r1239386:我敢打賭 鄉民已經證到2了 只是還沒寫出來84F 06/26 02:00
推 lzylzy123:太感動了 謝謝loren85F 06/26 02:01
推 xkamome:不是相差特定值吧，是相差特定值"以下"86F 06/26 02:01
→ Microscft:就說吧~ 這是中文的問題  講清楚就可以了87F 06/26 02:01
→ henry1234562:不 是特定值 一定不是特定值以下..88F 06/26 02:01
推 euphoria01:Q _Q....出社會那麼久 難得我的邏輯沒鏽掉89F 06/26 02:02
推 flfs:中文好難阿90F 06/26 02:02
→ henry1234562:因為相差奇數的質數對一定不是無限..91F 06/26 02:02
推 GaussQQ:1Liminf的值不就是特定值？現在考慮正整數。92F 06/26 02:02
推 r1239386:所以作者的貢獻 就是第一個提出a=7000萬的"作法"93F 06/26 02:02
推 followwar:是相差特定值，最終目標是2=巒生質數定理94F 06/26 02:02
→ euphoria01:數學真是太困難了95F 06/26 02:03
→ kaifrankwind:張: "相差某個小於七千萬的值"的相鄰質數有無限多組96F 06/26 02:03
→ YunJonWei:其實以密碼學角度來看，還是沒有任何影響。97F 06/26 02:03
→ r1239386:從他提出到今天 過了一個月又十天 從七千萬降到一萬多了98F 06/26 02:03
推 camomilee:是以下  論文摘要第一行寫的是<99F 06/26 02:03
→ henry1234562:當然 因為這本來就不是找質數得方法100F 06/26 02:03
→ YunJonWei:若算質數可以變快，那代表加密時也可用同樣時間得到更101F 06/26 02:04
→ henry1234562:你自己想..若證明相差七七萬以下都無限組
那後面人降到一萬有什麼用..102F 06/26 02:04
→ YunJonWei:複雜的質數。根本就沒差。104F 06/26 02:04
推 GaussQQ:他是寫小於沒錯，但是什麼是liminf取值在正整數？
這極限取的到啊105F 06/26 02:05
→ Microscft:張是開第一槍 告訴你:這個常數 你可以從7000W↓開始找唷107F 06/26 02:06
→ henry1234562:他不是說以下都是 而是說小於七千萬的某個有無限多個108F 06/26 02:06
※ 編輯: SmallBeeWayn    來自: 111.248.231.100      (06/26 02:06)
推 Vett:若證明七千萬以下都無限組  就包含 2 囉~ 那就不得了囉109F 06/26 02:06
推 r1239386:高斯QQ大 這你專業耶 快呼叫高斯大出來解釋(誤XD110F 06/26 02:06
推 sexyrickysky:那想請問一下，是否有人證明過，兩個"相鄰"質數的差111F 06/26 02:06
推 hipmyhop:所以質數產生上下結界 內有無限解？112F 06/26 02:06
→ henry1234562:一直都是在證明差距某個特定A的質數對有無限多113F 06/26 02:06
→ sexyrickysky:質一定小於特定的某數值a?114F 06/26 02:06
→ r1239386:那一槍 就是很大一槍了XDD115F 06/26 02:06
→ henry1234562:沒有吧 有的話才是密碼學的偉大突破..116F 06/26 02:07
→ sexyrickysky:還是說，兩個相鄰質數的差值，可以從2~無窮大？117F 06/26 02:07
→ henry1234562:那就表示你只要有一個質數 一定能在A之內找到下一個118F 06/26 02:07
→ r1239386:sex大 如果證出來 質數分布也應該會出來..很恐怖(誤119F 06/26 02:07
推 GaussQQ:繼續宣傳張大師會在七月中臺灣iccm在臺大給演講120F 06/26 02:08
→ henry1234562:正確是從1~無窮大..別忘了2是質數121F 06/26 02:08
→ sexyrickysky:對，其實我一開始把那篇研究誤解為這個意思。122F 06/26 02:08
→ henry1234562:當然不是啦 是的話就不只是這樣的成就了..123F 06/26 02:08
推 xkamome:我發現我們說的其實是同一件事情
存在無窮多组間距小於定值的質數對，那也可以推得
存在無窮多組間距"等於定值"，而這定值小於7000萬的質數對124F 06/26 02:11
→ Microscft:目前唯一感想... 大家中文都不好 我也是 洗洗睡了 zzZZ果然中文不好是最大學習障礙 我國小老師沒騙我  哭哭127F 06/26 02:15
推 sikadear:我還是不懂 請問是數學太爛還是國文太爛QAQ129F 06/26 02:17
推 r1239386:paper第一行其實很明顯 只是我一直沒看到那篇..
也沒人推paper原文QQ130F 06/26 02:17
推 GaussQQ:X大講的沒錯，但是跟他的敘述不大一樣，他是只說liminf
的質，但是妳說的可以有好些個值只要小於上界，都有無窮132F 06/26 02:17
→ Microscft:我是懂了 但我中文太爛 怕說錯誤導你... 你找別人吧 @@134F 06/26 02:19
→ GaussQQ:質數對差距是一樣的！他宣稱有一個，妳講的可以有很多135F 06/26 02:19
推 usoko:1849年，阿爾方· 德· 波利尼亞克提出了更一般的猜想136F 06/26 02:22
推 Sfly:他七月中會到台大演講  有興趣的可以來聽137F 06/26 02:22
→ usoko:對所有自然數k，存在無窮多個質數對 (p, p + 2k)
by wiki 把k縮到1就證明孿生質數猜想了 他把k縮到3500萬
基本上就是這樣.....138F 06/26 02:22
推 Orz9106:他找到公式是不是? 他一找到70M之後就一直被往下修141F 06/26 02:23
→ Microscft:wiki那寫得太爛了 我一開始就是看wiki會錯意了142F 06/26 02:23
推 r1239386:應該說他找到做法143F 06/26 02:24
→ usoko:但目前被數學年刊接受的證明似乎只有k=35M144F 06/26 02:24
這種"超．職業級"證明題要被承認
都必須被非常多的人進行筆雞蛋挑骨頭還嚴苛的檢視才有可能被接受
就算因為現在正熱門所以超多數學家參與競賽(自己提出或是抓別人錯誤)
要被普遍承認應該也要幾個月吧
推 GaussQQ:把他估計的辦法改進145F 06/26 02:24
推 sikadear:感覺好像現在數學界在各種搶尾刀，先搶到先贏146F 06/26 02:24
推 handsomecat3:數學界神人很多 有新東西發表 人家就會善用你的結果147F 06/26 02:25
→ usoko:wiki應該沒寫錯吧?148F 06/26 02:25
→ r1239386:這很正常啊 資工界LP SDP作法出來時 也是一窩蜂...149F 06/26 02:25
→ handsomecat3:現在下修很快 感覺下修到某個值會停住 然後就是150F 06/26 02:26
推 goshfju:很多東西都是吧 \\ 總要有第一砲151F 06/26 02:26
→ handsomecat3:一個很大的鴻溝 最後要下修到2 可能要另起爐灶152F 06/26 02:26
→ r1239386:就跟近似演算法一樣 提出來就會有人往下 但一定會有瓶頸153F 06/26 02:27
推 harry901:剛剛發現他的博士指導教授是台灣人 Tzuong-Tsieng Moh154F 06/26 02:28
→ r1239386:LP解法有gap 接著又有人提出SDP再去往下擠..155F 06/26 02:28
→ harry901:Tzuong-Tsieng Moh在普渡大學的教學評鑑超級差XDDDDD156F 06/26 02:28
→ r1239386:所以他有說  研究不盛行阿XDD157F 06/26 02:29
推 handsomecat3:莫宗堅啊 作代數的 我以前指導教授的教授
教學評鑑差? 但感覺他不是有收很多學生?158F 06/26 02:31
→ goshfju:大咖都收很多學生阿160F 06/26 02:32
推 euphoria01:恩 我不是數學系的 但是怎麼知道猜想一定是對的呢?161F 06/26 02:33
→ nanako81240:樓上　就是不知道才需要證明阿....162F 06/26 02:34
→ euphoria01:因為現在大家拼命想縮到離2越來越近163F 06/26 02:34
→ Microscft:張就是證明了這個猜想是對的 而且還提出一個值
讓你不用從天文數字開始找 直接從7000M下修就好164F 06/26 02:34
→ mooto:這意思是說 當你找到一個質數 "有可能"在a之內找到鸞生質數?166F 06/26 02:37
※ 編輯: SmallBeeWayn    來自: 111.248.231.100      (06/26 02:42)
→ r1239386:樓上 不對哦....
跟下一個質數的差距沒有關係167F 06/26 02:40
→ Microscft:打錯了 是7000W169F 06/26 02:42
→ chx64:4170F 06/26 02:53
→ goshfju:5171F 06/26 02:56
推 AQmike:原po講得很清楚！172F 06/26 03:04
→ gg3210:我的程度也只到2,也就只驗尾數 1,3,7,9 的跳數字
想歸想 到現在還沒寫程式來跑質數 冬天可以拿電腦當暖爐173F 06/26 03:09
推 sugarrax:推解釋175F 06/26 05:19

--
※ 同主題文章:
[新聞] 張益唐破解千古數學難題
06-26 00:31 Riyuberg.
Re: [新聞] 張益唐破解千古數學難題
06-26 01:05 Vett.
Re: [新聞] 張益唐破解千古數學難題
06-26 01:37 weltschmerz
Re: [新聞] 張益唐破解千古數學難題
06-26 01:41 SmallBee
Re: [新聞] 張益唐破解千古數學難題
06-26 11:23 WINDHEAD.