看板 Math 關於我們 聯絡資訊
質數的間距(三) 張益唐將Goldston Pintz Yildirim(GPY)2005年提出的方法 加以改進 取得重大突破 他所取的合格k組(admissible set)是 k等於3,500,000 而h1,…,hk只要都是大於3,500,000的質數 則必是合格k組 令h1<h2<…<hk 我們可由質數定理很快估計一下hk大約的最小值 π(3,500,000)~3,500,000/ ㏒3,500,000 < 240,000 所以hk大約是第3,740,000個質數 即滿足條件 π(50,000,000)~2,820,000 π(60,000,000)~3,350,000 π(70,000,000)~3,870,000 所以hk可以小於70,000,000 而滿足條件 因此 彼比差距在70,000,000以內的兩質數有無窮多 不過 張益唐的文章 對我而言 比較難懂 張益唐的結果出來半年後 James Maynard 也將GPY的方法加以改進 但和張益唐的做法並不同 Maynard取的合格k組是k等於105而hk等於600 Maynard的文章風格 非常平易 論證清晰 對我而言 比較好懂 所以以下的內容主要取自Maynard的文章 http://arxiv.org/abs/1311.4600 以下的討論 k及h1,h2,…,hk均視為已給常數 目標是 當n介於N和2N之間 要判定n+h1,n+h2,…,n+hk 至少有幾個質數 首先 我們要篩掉 n+h1,n+h2,…,n+hk 中有小質因子的情形 (我們定義 小於 ㏒ ㏒ ㏒N 的質數是小質數) 方法如下 設p1,p2,…,pl是所有小於 ㏒ ㏒ ㏒N的質數 令 W = Π_{p < ㏒ ㏒ ㏒N} p = p1 p2 … pl 因為{h1,h2,…,hk}是合格的k組 所以對任何pi 總存在一ai (ai在0到pi之間)使 ai 和 h1, h2,..., hk 均不同餘 mod pi 由中國剩餘定理 n ≡ -a1 mod p1 n ≡ -a2 mod p2 ... n ≡ -al mod pl n在小於W內有一解 v0 則 v0+h1,v0+h2,…, v0+hk 均不同餘於 v0+a1 mod p1 而 v0+a1 ≡ 0 mod p1 故 v0+h1,v0+h2,…v0+hk 均不為p1的倍數 同理 v0+h1,v0+h2,…v0+hk 均不為 p2, p3, …, pl 的倍數 即 (v0+hi, W) = 1 for i = 1 to k 我們先將n篩為是v0的同餘類 mod W 首先 定義 S1= Σ_{N<n<2N, n ≡v0 mod W} w(n) 其中 w(n) ≧0 是n的函數 稱為權重函數 及 S2 = Σ_{N<n<2N, n ≡v0 mod W} Σ_{i=1 to k} χ(n+hi) w(n) 其中 χ(m)=1 若 m 是質數 否則 χ(m)=0 若能證明 在適當的選取w(n)時 S2 - ρ S1 > 0 其中 ρ 是正實數常數 則表示至少存在一n, N<n<2N, n ≡v0 mod W, 且w(n)>0 及 Σ_{i=1 to k} χ(n+hi) - ρ > 0 由 χ的定義可知 (n+h1, n+h2, …, n+hk) 至少有[ ρ+1]個質數 所以重點是如何選取w(n) -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.229.234 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1419779958.A.871.html
bjiyxo : 感謝分享!12/29 00:05
※ 編輯: JohnMash (123.194.229.234), 12/29/2014 01:26:08