2016年3月1日星期二

大數字(下)—— 無限大怎麼數?

程度: 高中
閱讀時間: 約 15分鐘

摘自︰George Gamow (佐治·伽莫夫) "One, Two, Three...Infinity" (一二三...無窮大) 1961, Chapter One 及科學出版社的譯本

上一節我們談了一些數字,其中有不少是毫不含糊的大數。 但是這些巨大的數字,例如西薩·班·達依爾所要求的麥子粒數, 雖然大得難以令人置信,但畢竟還是有限的,也就是說,只要有足夠的時間,人們總能把他們從頭到尾寫出來。

然而,確實存在著一些無窮大的數,它們比我們所能寫出的無論多長的數都還要大。例如,「所有整數的個數」和「一條線上所有幾何點的個數」顯然都是無窮大的。關於這類數字,除了說它們是無窮大之外,我們還能說什麼呢?難道我們能夠比較一下上面那兩個無窮大的數,看看哪個「更大些」嗎?

「所有整數的個數和一條線上所有幾何點的個數,究竟哪個大些?」——這個問題有意義嗎?

乍一看,提這個問題可真是頭腦發昏,但是著名數學家康托爾(Georg Cantor)首先思考了這個問題。因此,他確實可被稱為「無窮大數算術」的奠基人。

當我們要比較幾個無窮大數的大小時,就會面臨這樣一個問題:這些數既不能讀出來,也無法寫出來,該怎樣比較呢?這下子,我們自己也有點像一個想要弄清自己的財物中,究竟是玻璃珠子多,還是銅幣多的原始部族人了。你大概還記得,那些人只能數到3。難道他會因為數不清大數而放棄比較珠子和銅幣數目的打算?根本不會如此。如果他足夠聰明,他一定會通過把珠子和銅幣逐個相比的辦法來得出答案:
把一粒珠子和一枚銅幣放在一起,另一粒珠子和另一枚銅幣放在一起,並且一直這樣做下去。如果珠子用光了,而還剩下些銅幣,他就知道,銅幣多於珠子;如果銅幣先用光了,珠子卻還有多餘,他就明白,珠子多於銅幣;如果兩者同時用光,他就曉得,珠子和銅幣數目相等。
康托爾所提出的比較兩個無窮大數的方法正好與此相同:我們可以給兩組無窮大數列中的各個數一一配對。如果最後這兩組都一個不剩,這兩組無窮大就是相等的;如果有一組還有些數沒有配出去,這一組就比另一組大些,或者說強些。

這顯然是合理的、並且實際上也是唯一可行的比較兩個無窮大數的方法。但是,當你把這個方法付諸實施時,你還得準備再吃一驚。舉例來說,所有偶數和所有奇數這兩個無窮大數列,你當然會直覺地感到它們的數目相等。應用上述法則,也完全合理,因為這兩組數間可建立如下的一一對應關係:


在這個表中,每一個偶數都與一個奇數相對應。看,這確實再簡單、再自然不過了!

但是,且慢。你再想一想:所有整數(奇偶數都在內)的數目和單單偶數的數目,哪個大呢?當然,你會說前者大一些,因為所有的整數不但包含了所有的偶數,還要加上所有的奇數啊。但這只不過是你的印象而已。只有應用上述比較兩個無窮大數的法則,才能得出正確的結果。

如果你應用了這個法則,你就會吃驚地發現,你的印像是錯誤的。事實上,下面就是所有整數和偶數的一一對應表:


按照上述比較無窮大數的規則,我們得承認,偶數的數目正好和所有整數的數目一樣大。當然,這個結論看來是十分荒謬的,因為偶數只是所有整數的一部分。但是不要忘了,我們是在與無窮大數打交道,因而就必須做好遇到異常的性質的思想準備。在無窮大的世界裡,部分可能等於全部!

關於這一點,著名德國數學家希爾伯特(David Hilbert)有一則故事說明的再好不過了。據說在他的一篇討論無窮大的演講中,他曾用下面的話來敘述無窮大的似非而是的性質: 1

我們設想有一家旅店,內設有限個房間,而所有的房間都已客滿。這時來了位新客,想訂個房間。旅店主說:「對不起,所有的房間都住滿了。」

現在再設想另一家旅店,內設無限多個房间,所有房问也都客满了。这时也有一位新客来临,想订个房间。

「不成问题!」旅店主说。

接着,他就把一号房间里的旅客移至二号房间,二号房间的旅客移到三号房间,三号房间的旅客移到四号房间,等等,这一来,新客就住进了已被腾空的一号房间。

我们再设想一座有无限个房间的旅店,各个房间也都住满了。这时,又来了无穷多位要求订房间的客人。

「好的,先生们请等一会儿。」旅店主说。

他把一号房间的旅客移到二号房间,二号房间的旅客移到四号房间,三号房间的旅客移到六号房间,如此,如此。现在,所有的单号房间都腾出来了。新来的无穷多位客人可以住进去了。

由於希爾伯特講這段故事時正值世界大戰期間,所以,即使在華盛頓,這段話也不容易被人們所理解。但這個例子卻確實舉到了點子上,它使我們明白了:無窮大數的性質與我們在普通算術中所遇到的一般數字大不一樣。

按照比較兩個無窮大數的康托爾法則,我們還能證明,所有的普通分數(如 3⁄7, 375⁄8等)的數目和所有的整數相同。把所有的分數按照下述規則排列起來:先寫下分子與分母之和為2 的分數,這樣的分數只有一個,即1⁄1 ;然後寫下兩者之和為3 的分數,即1⁄2 和2⁄1 ;再往下是兩者之和為4 的,即1⁄3 ,2⁄2 ,3⁄1 。這樣做下去,我們可以得到一個無窮的分數數列,它包括了所有的分數。現在,在這個數列旁邊寫上整數數列,就得到了無窮分數與無窮整數的一一對應。可見,它們的數目又是相等的!
圖5 原始人和康托爾教授都在比較他們數不出來的數目的大小

你可能會說「是啊,這一切都很妙,不過,這是不是就意味著,所有的無窮大數都是相等的呢?如果是這樣,那還有什麼可比的呢?」

不。事情並不是這樣。人們可以很容易地找出比所有整數或所有分數所構成的無窮大數還要大的無窮大數來。

如果研究一下前面出現過的那個比較一條線段上的點數和整數的個數的多少的問題,我們就會發現,這兩個數目是不一樣大的。線段上的點數要比整數的個數多得多。為了證明這一點,我們先來建立一段線段(比如說1 寸長)和整數數列的一一對應關係。

這條線段上的每一點都可用這一點到這條線的一端的距離來表示,而這個距離可以寫成無窮小數的形式,如0.735 062 478 005 6……或者0.382 503 756 32…… 2

現在我們所要做的,就是比較一下所有整數的數目和所有可能存在的無窮小數的數目。那麼,上面寫出的無窮小數和3⁄7, 375⁄8 這類分數有什麼不同呢?

大家一定還記得在算術課上學過的這樣一條規則:每一個普通分數都可以化成無窮循環小數3。如2⁄3= 0.6666…… = 0.(6) ,3⁄7= 0.428571 | 428571 | 428571 | 4……= 0.(428571)。我們已經證明過,所有分數的數目和所有整數的數目相等,所以,所有循環小數的數目必定與所有整數的數目相等。但是,一條線段上的點不可能完全由循環小數表示出來。絕大多數的點是由不循環的小數表示的。因此就很容易證明,在這種情況下,一一對應關係是無法建立的。

假定有人聲稱他已經建立了這種對應關係,並且,對應關係具有如下形式:

當然,由於不可能把無窮多個整數和​​無窮多個小數一個不漏地寫光,因此,上述聲稱只不過意味著此人發現了某種普遍規律(類似於我們用來排列分數的規律),在這種規律的指導下,他制定了上表,而且任何一個小數或遲或早都會在這張表上出現。不過,我們很容易證明,任何一個這類的聲稱都是站不住腳的,因為我們一定還能寫出沒有包括在這張無窮表格之中的無窮多個小數。怎麼寫呢?再簡單不過了。讓這個小數的第一小數位(十分位)不同於表中第一號小數的第一小數位,第二小數位(百分位)不同於表中第二號小數的第二小數位,等等。這個數可能就是這個樣子(還可能是別的樣子):
這個數無論如何在上表中是找不到的。如果此表的作者對你說,你的這個數在他那個表上排在第137 號(或其他任何一號),你就可以立即回答說:「不,我這個數不是你那個數,因為這個數的第137 小數位和你那個數的第137 小數位不同。 」這麼一來,線上的點和整數之間的一一對應就建立不起來了。也就是說,線上的點數所構成的無窮大數大於(或強於)所有整數或分數所構成的無窮大數。

剛才所討論的線段是「1 寸長」。不過很容易證明,按照「無窮大數算術」的規則,不管多長的線段都是一樣。事實上,1 寸長的線段也好,1 尺長的線段也好,1 里長的線段也好,上面的點數都是相同的。只要看看圖6 即可明了,AB 和AC 為不同長度的兩條線段,現在要比較它們的點數。過AB 的每一個點作BC 的平行線,都會與AC 相交,這樣就形成了一組點。如D 與D′,E 與E′,F 與F′等。對AB 上的任意一點,AC 上都有一個點和它相對應,反之亦然。這樣,就建立了一一對應的關係。可見,按照我們的規則,這兩個無窮大數是相等的。
圖6

通過這種對無窮大數的分析,還能得到一個更加令人驚異的結論:平面上所有的點數和線段上所有的點數相等。為了證明這一點,我們來考慮一條長1 寸的線段AB 上的點數和邊長1 寸的正方形CDEF 上的點數(圖7)。假定線段上某點的位置是0.75120386…。我們可以把這個數按奇分位和偶分位分開,組成兩個不同的小數:0 . 7 1 0 8…和0 . 5 2 3 6…以這兩個數分別量度正方形的水平方向和垂直方向的距離,便得出一個點,這個點就叫做原來線段上那個點的「對偶點」。反過來,對於正方形內的任意一點,比如說由0.4835…和0.9907…這兩個數描述的點,我們把這兩個數摻到一起,就得到了線段上的相應的「對偶點」0.49893057…。
圖7

很清楚,這種做法可以建立那兩組點的一一對應關係。線段上的每一個點在平面上都有一個對應的點,平面上的每一個點在線段上也有一個對應點,沒有剩下來的點。因此,按照康托爾的標準,正方形內所有點數所構成的無窮大數與線段上點數的無窮大數相等。

用同樣的方法,我們也容易證明,立方體內所有的點數和正方形或線段上的所有點數相等,只要把代表線段上一個點的無窮小數分作三部分4,並用這三個新小數在立方體內找「對偶點」就行了。和兩條不同長度線段的情況一樣,正方形和立方體內點數的多少與它們的大小無關。

儘管幾何點的個數要比整數和分數的數目大,但數學家們還知道比它更大的數。事實上,人們已經發現,各種曲線,包括任何一種奇形怪狀的樣式在內,它們的樣式的數目比所有幾何點的數目還要大。因此,應該把它看作是第三級無窮數列。

按照「無窮大數算術」的奠基者康托爾的意見,無窮大數是用希伯來字母ℵ(讀作阿萊夫)表示的,在字母的右下角,再用一個小號數字表示這個無窮大數的級別。這樣一來,數目字(包括無窮大數)的數列就成為1,2,3,4,5,…ℵ1,ℵ2,ℵ3…我們說「一條線段上有ℵ1 個點」或「曲線的樣式有ℵ2 種」,就和我們平常說「世界有7 大洲」或「一副撲克牌有54 張」一樣簡單了。

圖8 無窮大數的頭三級



在結束關於無窮大數的討論時,我們要指出,無窮大數的級只要有幾個,就足夠把人們所能想像出的任何無窮大數都包括進去了。大家知道,ℵ0 表示所有整數的數目,ℵ1 表示所有幾何點的數目,ℵ2 表示所有曲線的數目,但到目前為止,還沒有人想得出一種能用ℵ3 來表示的無窮大數來。看來,頭三級無窮大數就足以包括我們所能想到的一切無窮大數了。因此,我們現在的處境,正好跟我們前面的原始部族人相反:他有許多個兒子,可卻數不過3;我們什麼都數得清,卻又沒有那麼多東西讓我們來數!

👉👉👉免費 下載(30.4M, pdf)英文原文電子書

👉👉👉購買英文實體書 (One Two Three . . . Infinity: Facts and Speculations of Science - Paperback) (Hardcover)

👉👉👉購買中文實體書 (从一到无穷大 - 平装本)


1. 這段文字從未印行過,甚至希爾伯特本人沒將此寫成文字,但是廣泛流傳著。本書引自R. Courant, The Complete Collection of Hilbert Stories。↩

2. 我們已經假定線段長1 寸,因此這些小數都小於1。↩

3. 這裏指廣義下的循環小數,包括有限小數,如1/2= 0.50000...... = 0.5(0) ↩

4. 例如,我們可以把數字 0.735106822548312……分成以下三個數:
0 . 7 1 8 5 3…,
0 . 3 0 2 4 1…,
0 . 5 6 2 8 2…。 ↩

沒有留言:

發佈留言