選自《從一到無窮大》 G.伽莫夫著 張卜天譯 第二章 自然數(shù)與人工數(shù) 一、最純粹的數(shù)學 數(shù)學通常被人們尤其是數(shù)學家們譽為科學的女皇。既然是女皇,自然要力圖避免與其他知識分支扯上關(guān)系。比如在一次“純粹數(shù)學與應用數(shù)學聯(lián)席會議”上,希爾伯特應邀作一次公開演講,以幫助消除這兩種數(shù)學家之間的敵意,他是這樣說的: 我們常常聽說,純粹數(shù)學與應用數(shù)學是彼此敵對的。事實并非如此。純粹數(shù)學和應用數(shù)學并非彼此敵對。它們過去不曾敵對,將來也不會敵對。它們不可能彼此敵對,因為兩者其實毫無共同之處。 然而,盡管數(shù)學喜歡保持純粹,并盡力遠離其他科學,但其他科學尤其是物理學,卻極力同數(shù)學“親善”。事實上,純粹數(shù)學的幾乎每一個分支現(xiàn)在都被用來解釋物理世界的某個特征。這包括抽象群理論、非交換代數(shù)、非歐幾何等一直被認為最為純粹、絕不可能付諸應用的學科。 但迄今為止,除了起智力訓練的作用以外,還有一個巨大的數(shù)學分支成功地保持住了自己的無用性,它真可以被冠以“純粹之王”的名號呢。這就是所謂的“數(shù)論”(這里的數(shù)指整數(shù)),它是純粹數(shù)學思想最古老也最復雜的產(chǎn)物之一。 說來也怪,從某種角度來講,數(shù)論這種最純粹的數(shù)學竟然又可以稱為一門經(jīng)驗科學,甚至是一門實驗科學。事實上,它的絕大多數(shù)命題都是通過嘗試用數(shù)來做不同的事情而提出的,就像物理學定律是通過嘗試用物體來做不同的事情而提出的一樣。此外,數(shù)論的一些命題已經(jīng)“在數(shù)學上”得到了證明,而另一些命題還停留在純粹經(jīng)驗的階段,至今仍在考驗最出色數(shù)學家的能力,這一點也和物理學一樣。 讓我們以質(zhì)數(shù)問題為例來說明這一點。所謂質(zhì)數(shù),是指那些不能用兩個或兩個以上更小整數(shù)的乘積來表示的數(shù),比如2,3,5,7,11,13,17等就是這樣的數(shù)。而比如12可以寫成2×2×3,所以就不是質(zhì)數(shù)。 質(zhì)數(shù)的數(shù)目是無限的呢,還是存在著一個最大的質(zhì)數(shù),凡是比這個數(shù)更大的數(shù)都可以表示成已有質(zhì)數(shù)的乘積呢?這個問題最早是歐幾里得(Euclid)解決的,他簡單而優(yōu)雅地證明了并不存在什么“最大的質(zhì)數(shù)”,質(zhì)數(shù)的數(shù)目超出了任何限度。 為了考察這個問題,讓我們暫時假定只知道有限個質(zhì)數(shù),其中最大的用N表示?,F(xiàn)在我們把所有已知的質(zhì)數(shù)都乘起來,再加上1,把它寫成以下形式: (1×2×3×5×7×11×13×……×N) 1。 這個數(shù)當然比那個據(jù)稱的“最大質(zhì)數(shù)”N大得多。但它顯然不能被我們的任何一個質(zhì)數(shù)(到N為止,包括N在內(nèi))除盡,因為從這個數(shù)的構(gòu)造方式可以看出,拿這些質(zhì)數(shù)中的任何一個來除它,都會留下余數(shù)1。 因此,這個數(shù)要么本身也是一個質(zhì)數(shù),要么必定能被一個比N更大的質(zhì)數(shù)整除。而這兩種情況都與我們最初假設(shè)的N是最大的質(zhì)數(shù)相矛盾。 這種證明方式被稱為歸謬法,是數(shù)學家最愛用的工具之一。 一旦知道質(zhì)數(shù)的數(shù)目是無限的,我們自然會問,是否有什么簡單的辦法可以把它們一個不漏地挨個寫出來。古希臘哲學家和數(shù)學家埃拉托色尼(Eratosthenes)最早提出了這樣一種方法,即所謂的“篩法”。你只需將完整的自然數(shù)列1,2,3,4…寫下來,然后相繼刪去所有2的倍數(shù)、3的倍數(shù)、5的倍數(shù),等等。圖9顯示了將埃拉托色尼的“篩法”用于前100個數(shù)的情況,其中總共有26個質(zhì)數(shù)。通過使用這種簡單的篩法,我們已經(jīng)制作了10億以內(nèi)的質(zhì)數(shù)表。 圖9 倘若能設(shè)計出一個公式,可以迅速地自動找到所有質(zhì)數(shù)而且僅僅是質(zhì)數(shù),那該多方便啊??上?,經(jīng)過數(shù)個世紀的努力,我們?nèi)匀粵]有找到這樣的公式。1640年,著名的法國數(shù)學家費馬(Pierre Fermat)認為自己已經(jīng)設(shè)計出了一個只產(chǎn)生質(zhì)數(shù)的公式:2 1,其中n取1,2,3,4等自然數(shù)的值。 運用這個公式,我們得到: 這幾個數(shù)的確都是質(zhì)數(shù)。但在費馬宣布這個公式之后大約一個世紀,德國數(shù)學家歐拉(LeonardEuler)證明,費馬的第五個數(shù)并非質(zhì)數(shù),而是6 700 417與641的乘積。于是,費馬這個演算質(zhì)數(shù)的經(jīng)驗規(guī)則被證明是錯誤的。 還有一個引人注目的公式也可以產(chǎn)生許多質(zhì)數(shù)。這個公式是: n2-n 41, 其中n也取1,2,3等自然數(shù)的值。人們已經(jīng)發(fā)現(xiàn),在n取1到40之間某個數(shù)的情況下,用上述公式都能產(chǎn)生質(zhì)數(shù)。可惜到了第41步,這個公式也不管用了。 事實上, (41)2-41 41=412=41×41, 這是一個平方數(shù),而不是質(zhì)數(shù)。 人們還嘗試過另一個公式: n2-79n 1601, 在n取從1到79之間的某個數(shù)時,這個公式都能產(chǎn)生質(zhì)數(shù),然而當n=80時,它又失效了! 于是,尋找只產(chǎn)生質(zhì)數(shù)的普遍公式的問題仍然沒有得到解決。 尚未得到證明也沒有被否證的數(shù)論定理的另一個有趣例子是1742年提出的所謂“哥德巴赫猜想”。它說:每一個偶數(shù)都能表示成兩個質(zhì)數(shù)之和。從一些簡單的例子很容易看出它是對的,比如12=7 5,24=17 7,32=29 3。但數(shù)學家們雖然就此作了大量研究,卻依然不能確鑿地證明這個命題是對的,也找不出一個反例來否證它。直到1931年,蘇聯(lián)數(shù)學家施尼雷爾曼(Schnirelmann)才朝著所期望的證明成功地邁出了建設(shè)性的第一步。他證明,每一個偶數(shù)都是不多于300 000個質(zhì)數(shù)之和。后來,“300000個質(zhì)數(shù)之和”與“2個質(zhì)數(shù)之和”之間的差距被另一位蘇聯(lián)數(shù)學家維諾格拉多夫(Vinogradoff)大大縮短了。他把史尼雷爾曼的結(jié)論減少到“4個質(zhì)數(shù)之和”。但是從維諾格拉多夫的“4個質(zhì)數(shù)”到哥德巴赫的“2個質(zhì)數(shù)”,這最后的兩步似乎最難邁過去。我們不知道究竟需要幾年還是幾個世紀,才能最終證明或否證這個困難的命題。 由此可見,要想導出能夠自動給出小于任意大的數(shù)的所有質(zhì)數(shù)的公式,我們還有很遠的路要走,我們甚至不確定究竟能否導出這樣的公式呢。 現(xiàn)在,我們也許可以問一個更為謙卑的問題:在給定的數(shù)值區(qū)間內(nèi),質(zhì)數(shù)所占的百分比有多少。隨著數(shù)變得越來越大,這個百分比是否大致保持恒定?如果不是,它是增大還是減小?我們可以通過查找不同數(shù)值區(qū)間內(nèi)的質(zhì)數(shù)數(shù)目來經(jīng)驗地回答這個問題。我們發(fā)現(xiàn),100以內(nèi)有26個質(zhì)數(shù),1 000以內(nèi)有168個,1 000 000以內(nèi)有78 498個,1 000 000 000以內(nèi)有50 847 478個。把這些質(zhì)數(shù)數(shù)目除以相應的數(shù)值區(qū)間,我們便得到了下面這張表: 從這張表上首先可以看出,隨著數(shù)值區(qū)間的擴大,質(zhì)數(shù)的相對數(shù)目在逐漸減少,但并不存在質(zhì)數(shù)的終點。 有沒有什么簡單的辦法能對質(zhì)數(shù)在大數(shù)當中所占百分比的這種減小做出數(shù)學表示呢?有的,而且支配質(zhì)數(shù)平均分布的法則堪稱整個數(shù)學中最引人注目的發(fā)現(xiàn)之一。這條法則說:從1到任何更大的數(shù)N之間質(zhì)數(shù)所占的百分比近似由N的自然對數(shù)的倒數(shù)所表示。[1]N越大,這種近似就越精確。 從上表的第四欄可以查到N的自然對數(shù)的倒數(shù)。將它們與前一欄的值對比一下,就會看到兩者非常接近,而且N越大就越接近。 和其他許多數(shù)論命題一樣,上述質(zhì)數(shù)定理起初也是憑經(jīng)驗發(fā)現(xiàn)的,而且長時間得不到嚴格的數(shù)學證明。直到19世紀末,法國數(shù)學家阿達馬(Jacques Solomon Hadamard)和比利時數(shù)學家普桑(de la Vallée Poussin)才終于證明了它。其證明方法太過繁難,這里就不去解釋了。 既然討論整數(shù),就不能不提到著名的費馬大定理,盡管這個定理與質(zhì)數(shù)的性質(zhì)并無必然聯(lián)系。這個問題可以追溯到古埃及,那里的每一個好木匠都知道,一個三邊之比為3:4:5的三角形必定包含一個直角。事實上,古埃及人正是把這樣一個三角形(現(xiàn)在被稱為埃及三角形)用作木匠的曲尺。 公元3世紀時,亞歷山大里亞的丟番圖(Diophantes)開始思考這樣一個問題:是否只有3和4這兩個整數(shù)才滿足其平方和等于另一個整數(shù)的平方?他證明,還有其他三個一組的整數(shù)(事實上有無窮多組)具有這樣的性質(zhì),并且給出了找到這些整數(shù)的一般規(guī)則。這些三邊均為整數(shù)的直角三角形被稱為畢達哥拉斯三角形,埃及三角形是其中第一個。構(gòu)造畢達哥拉斯三角形的問題可以簡單地表述成解代數(shù)方程 x2 y2= z2, 其中x,y,z須為整數(shù)。[2] 1621年,費馬在巴黎買了一本丟番圖所著《算術(shù)》的法文譯本,其中討論了畢達哥拉斯三角形。費馬讀這本書時,在書頁空白處作了一則簡短的筆記,說雖然方程 x2 y2= z2 有無窮多組整數(shù)解,但對于任何 xn yn= zn 類型的方程,當n大于2時永遠沒有整數(shù)解。 “我發(fā)現(xiàn)了一個絕妙的證明,”費馬補充說,“但這里的空白太窄了,寫不下?!?/p> 費馬去世后,人們在他的圖書室發(fā)現(xiàn)了丟番圖的那本書,那則旁注的內(nèi)容也公諸于世。三百多年來,各國最優(yōu)秀的數(shù)學家都在力圖重建費馬寫那則旁注時所想到的證明,但至今未能成功。[3]當然,在朝著終極目標邁進方面已經(jīng)有了很大進展。一門全新的數(shù)學分支,即所謂的“理想數(shù)理論”,在嘗試證明費馬大定理的過程中被創(chuàng)建出來。歐拉證明,方程x3 y3= z3和x4 y4=z4不可能有整數(shù)解。狄利克雷(Dirichlet)證明,x5 y5=z5也是如此。通過幾位數(shù)學家的共同努力,現(xiàn)已證明,當n的值小于269時,費馬方程都不可能有整數(shù)解。不過,對指數(shù)n取任何值都成立的一般證明一直沒能作出。人們越來越懷疑,費馬要么根本沒有作出證明,要么就是在證明過程中有什么地方弄錯了。為了尋求這個問題的解答,曾經(jīng)懸賞10萬德國馬克,這個問題因此變得紅極一時。不過,那些為獎金而來的業(yè)余數(shù)學家的努力全都以失敗而告終。 當然,這個定理也有可能是錯誤的,只要能找到一個例子,證明兩個整數(shù)的某個相同高次冪之和等于另一個整數(shù)的同一次冪就可以了。不過在尋找這個例子時,我們只能使用比269更大的冪次,這可不是容易的事情啊。 [1]簡單地說,一個數(shù)的自然對數(shù)可以定義為它的普通對數(shù)乘以2.3026。 [2]丟番圖的一般規(guī)則是:取任意兩個數(shù)a和b,使2ab是一個完全平方數(shù)。令x=a ,y=b ,z=a b 。于是用代數(shù)方法很容易證明,x2 y2= z2。用這個規(guī)則可以列出所有可能的解。最前面幾個解是: 32 42=52(埃及三角形), 52 122=132, 62 82=102, 72 242=252, 82 152=172, 92 122=152, 92 402=412, 102 242=262。 [3]費馬大定理于1995年被英國數(shù)學家安德魯·懷爾斯(Andrew Wiles)所證明?!g者。 |
|