標籤:

《奇妙的素數》

  《奇妙的素數》【456】

    班明峰//

1966年由中國數學家陳景潤利用篩法所取得的。他證明了:存在

無窮多個素數p,使得p+2要麼是素數,要麼是兩個素數的乘積。

這個結果的形式與他關於哥德巴赫猜想的結果很類似。目前一般

認為,由於篩法本身的局限性,這一結果在篩法範圍內很難被超

越。2005年,戈德斯坦等人提出一個重要猜想:存在無窮多間隔

小於16的素數對。假設關於算術級數素數分布的埃利奧特-哈伯

斯塔姆猜想成立,這一弱孿生素數猜想就可以證明了。這算是一

項具有里程碑意義的成果,但可能存在邏輯推論上的瑕疵破綻

他們提出的弱孿生素數猜想迄今尚未得到證明。

在張益唐論文被公佈於眾後,短短的一個月以內,「7000萬」就

被華裔數學家、菲爾茨獎得主陶哲軒發起的網上討論班縮小到6

萬;在7月底前,數字已經縮小到了5000以下。陶哲軒和英國數

學家本·格林在2004年證明了一個與孿生素數猜想有關的重要命

題——存在任意長的素數等差數列;這是一項偉大的成就。

由於孿生素數猜想與哥德巴赫猜想屬於「姐妹」問題,一些數學

家希望通過解決前者,進而攻克後者。由於孿生素數的分布極不

均勻,並且隨著數的增大變得越來越稀疏,研究孿生素數分布模

式的難度也就非常之大。

孿生素數研究的最新進展

  加拿大蒙特利爾大學26歲的博士後詹姆斯·梅納德最近宣稱

:他已將無窮多個素數對之差縮小到600。這名前不久才從英國

牛津大學獲得博士學位的年輕數學家已收到許多來自同行的祝賀

和鼓勵;其研究成果將發表在科學刊物上。

他找到了一種用於改進和簡化張益唐的方法的新方法,更換了一

種用於估計一個數字是素數的概率的新工具。他說:「張益唐和

我從同一點開始,但我們採取了完全不同的路徑。我使用的方法

要簡單得多。」  梅納德在接受媒體採訪時表示,用他的方法

可以將無窮多個素數對之差縮小到6(即k等於3),但不能縮小

到2;要縮小到2,仍需新的方法和工具。他堅信孿生素數猜想是

可以證明的。讓我們拭目以待!(作者為挪威奧斯陸大學博士後

素數從根本上和乘法相關,理解他們和加法相關的性質就變得很

困難。一些數學上最古老的未解之謎就和素數和加法相關,其中

之一就是孿生素數猜想——存在無 限多組差為2的素數對。另一

個則是哥德巴赫猜想,這個猜想提出所有的偶數都可以表示為兩

個素數之和。在自然數列的起始部分存在著大量的素數,但是

隨著數字變大,他們變得原來越稀少。不能排除素數的間隔會一

直增長最終超過一個特定上限的可能。1849年,法國數學家阿爾

方·波利尼亞克提出了「波利尼亞克猜想」:對所有自然數k,

存在無窮多個素數對(p,p+2k)。k等於1時就是孿生素數猜想,而

k等於其他自然數時就稱為弱孿生素數猜想。而最終攻破這道障

礙的,是名不見經傳的華人數學家張益唐。他的論文顯示對於某

一個小於7千萬的數字N,存在無窮多的素數對,他們之間的差小

於N。無論你在那些真正巨大素數的沙漠裡面步行多久——不論

這些素數變得多麼的稀疏,你總會不停地發現差小於7千萬的素

數對。雖然新發明的篩可以使得張能夠證明存在無限多組素數對

差不超過7千萬,使用他的方法證明孿生素數猜想卻不大可能

1919年,挪威數學家布隆仿照歐拉的方法,求所有孿生素數的倒

數和:

b=(1/3+1/5)+(1/5+1/7)+(1/11+1/13)+...

如果也能證明這個和比任何數都大,就證明了孿生素數有無窮多

個了。這個想法很好,可是事實卻違背了布隆的意願。他證明了

這個倒數和是一個有限數,這個常數就被稱為布隆常

數:b=1.90216054...布隆還發現,對於任何一個給定的整數m,

都可以找到m個相鄰素數,其中沒有一個孿生素數。

1966年由已故的我國數學家陳景潤利用篩法 (sieve method) 所

取得的。陳景潤證明了: 存在無窮多個素數 p, 使得 p+2 要

么是素數, 要麼是兩個素數的乘積。 這個結果與他關於

Goldbach 猜想的結果很類似。 一般認為, 由於篩法本身的局

限性, 這一結果在篩法範圍內很難被超越。

2013年,5月14日,《自然》(Nature)雜誌在線報道張益唐證

明了「存在無窮多個之差小於7000萬的素數對」,這一研究隨即

被認為在孿生素數猜想這一終極數論問題上取得了重大突破,甚

至有人認為其對學界的影響將超過陳景潤的「1+2」證明。

孿生素數猜想可以弱化為「能不能找到一個正數,使得有無窮多

對素數之差小於這個給定正數」,在孿生素數猜想中,這個正數

就是2。而張益唐找到的正數是「7000萬」。

《自然》的報道稱,如果這個結果成立,就是第一次有人正式證

明存在無窮多組間距小於定值的素數對。換言之,張益唐將給孿

生素數猜想證明開一個真正的「頭」。世界頂級數學期刊《數學

年刊》(Annals of Mathematics)將準備接受張益唐作出證明

的這篇文章,審稿人還評價「其證明是對的,並且是一流的數學

工作」。但是有中國人人證明孿生素數猜想不可證。

張一人孤軍奮戰,試圖在GPY定理和孿生素數定理之間架起橋樑

。張花費了數月的時間來完善所有的細節,但是最終的論文卻是

清晰闡述的典範,Granville評價道。」他顧及到了每一個細節

,讓人無從質疑,絲毫也不含糊。張在他的哈佛的演講上卻一點

兒都沒有膽怯。演講以其清晰性被出席者所稱道。「當我做演講

並且專註於數學時,我就把害羞丟在腦後了」他說。

作為一個中國移民,他從普度大學接受了博士學位。一直以來,

他都對於數論充滿興趣,即使這不是他博士論文的題目。在那些

困難的歲月,他無法獲得一份學術界的工作,他依然繼續緊跟該

領域的進展。

使用埃拉托色尼篩法來尋找100以內的素數,我們從2開始,劃掉

100以內能被2整出的數。接著來到3,劃掉所有能被3整除的數。

4已經被劃掉,所以你直接跳到5,划去所有能被5整出的數,以

此類推。最後剩下的數就是素數。

埃拉托色尼篩在識別素數上表現完美,但是對於解決理論問題卻

過於笨重低效。在過去的一個世紀中,針對這些問題,數論家們

發展出了一整套方法來提供近似的答案。

怎樣判斷一個數是否為素數?素數即只能被1和其本身整除的數

,判斷n是否為素數只需用2~n/2或2~n之間的數去除就可以了,

常用2~n/2,因為一個數的一半的平方大於其本身是從5開始的,

解方程:n/2的平方>n 。即一個數n的兩個因數不能同時比n/2大

。就可以說一個數若不是素數則一定在2~n/2之間有因數。而且2

,3也是符合下面程序的。

判斷依據:一個數N如果能被2~N/2之間的數整除,則該數不是

質數;否則為質數。雖然素數有無窮多個,但在自然數列中的一

個相當長的數列中,卻找不到一個素數,而有時會出現若p是素

數,p+2也是素數的情況,所以素數的出現並無規則可言。

一個素數只有1和本身這兩個約數,因此素數就不能再分解了。

合數有兩個以上的素約數,奇數里的合數也能分解成「約數全部

是素數的乘積」和「約數是素數和偶數的乘積」及「約數是非素

數和偶數的的乘積」。

並無所求素數的個數之任何規律。孿生素數猜想(the

conjecture of twin primes)猜測存在無窮多對孿生素數(相

差2的素數)。在2013年,華人數學家張益唐對這個猜想做出了

突破性貢獻;然而孿生素數猜想尚沒有得到完全證明。

  梅納德在接受媒體採訪時表示,用他的方法可以將無窮多個

素數對之差縮小到6(即k等於3),但不能縮小到2;要縮小到2

,仍需新的方法和工具。他堅信孿生素數猜想是可以證明的。讓

我們拭目以待!


推薦閱讀:

這本在日本賣到脫銷的書,內容簡直喪心病狂,能堅持看完都是大神
C語言求梅森素數
質數的基本性質

TAG:素數 |