一 奇怪的無(wú)窮多
整數(shù)有多少個(gè)?
無(wú)窮個(gè)。
偶數(shù)有多少個(gè)?
無(wú)窮個(gè)。
這樣的回答是正確的。如果我問(wèn)你:
整數(shù)與偶數(shù),哪一種數(shù)多?
恐怕不少同學(xué)都會(huì)說(shuō),當(dāng)然整數(shù)比偶數(shù)多了。進(jìn)一步,恐怕還會(huì)有同學(xué)告訴我,“偶數(shù)的個(gè)數(shù)等于整數(shù)個(gè)數(shù)的一半”。什么道理呢?那是因?yàn)?ldquo;奇數(shù)與偶數(shù)合起來(lái)就是整數(shù)。而奇數(shù)與偶數(shù)是相同排列的,所以奇數(shù)與偶數(shù)一樣多,大家都是整數(shù)的一半。”
整數(shù)包括偶數(shù),偶數(shù)是整數(shù)的一部分,全體大于部分,整數(shù)比偶數(shù)多,這不是顯而易見(jiàn)、再明白不過(guò)的事嗎?
你認(rèn)為這樣的回答有道理嗎?
16世紀(jì)意大利科學(xué)家伽利略的看法卻與此相反,他曾提出過(guò)一個(gè)的悖論,叫做“伽利略悖論”,悖論的內(nèi)容是:“整數(shù)和偶數(shù)一樣多”。這似乎違背常識(shí)。
不過(guò),伽利略所說(shuō)的,也絕不是沒(méi)有道理。首先,我們論述的對(duì)象都是無(wú)窮個(gè),而不是有限個(gè),對(duì)于有限個(gè)來(lái)說(shuō),“全體大于部分”無(wú)可爭(zhēng)議。從1到10的整數(shù)比從1到10的偶數(shù)就是多。但是,把這個(gè)用到無(wú)窮上就要重新考慮了。對(duì)于有限來(lái)說(shuō),說(shuō)兩堆物體數(shù)量一樣多,只要把各堆物體數(shù)一下,看看兩堆物體的數(shù)量是否相等就可以。這個(gè)辦法對(duì)“無(wú)窮”來(lái)說(shuō)是不適用的,因?yàn)?ldquo;無(wú)窮”本身就包括“數(shù)不完”的意思在內(nèi)?雌饋(lái),我們得另想辦法。
據(jù)說(shuō),居住在非洲的有些部族,數(shù)數(shù)較多不超過(guò)3,但是他們卻知道自己放牧的牛羊是否有丟失。辦法是,早上開(kāi)圈放羊時(shí),讓羊一只一只往外出。每出一只羊,牧羊人就拾一塊小石頭。顯然,羊的個(gè)數(shù)和小石頭的個(gè)數(shù)一樣多。傍晚,放牧歸來(lái),每進(jìn)圈一只羊,牧羊人從小石頭堆中仍掉一塊石頭。如果羊全部進(jìn)了圈,而小石頭一個(gè)沒(méi)剩,說(shuō)明羊一只也沒(méi)丟。非洲牧羊人實(shí)際上采取了“一對(duì)一”的辦法,兩堆物體只要能建立起這種一對(duì)一的關(guān)系,就可以說(shuō)明兩堆物體的數(shù)量一樣多。
這種辦法同樣可以用在無(wú)窮上,看看要比較的兩部分之間能否建立起這種一對(duì)一的關(guān)系。伽利略在整數(shù)與偶數(shù)之間建立的對(duì)應(yīng)關(guān)系是:
0 1 2 3 4 …
↓ ↓ ↓ ↓ ↓
2 4 6 8 10 …
按這樣的一種關(guān)系,給出一個(gè)整數(shù),就可以找出一個(gè)偶數(shù)與之對(duì)應(yīng),給出的整數(shù)不同,與之相對(duì)應(yīng)的偶數(shù)也不同;反過(guò)來(lái),對(duì)于每一個(gè)偶數(shù),都可以找到一個(gè)自然數(shù)與之對(duì)應(yīng),偶數(shù)不同,所對(duì)應(yīng)的整數(shù)也不同,由此我們稱(chēng)整數(shù)與偶數(shù)之間建立了一對(duì)一的關(guān)系,所以我們說(shuō):“整數(shù)與偶數(shù)一樣多”是正確的。
這告訴我們,“無(wú)窮”是不能用“有限”中的法則來(lái)衡量的,許多對(duì)“有限”成立的性質(zhì),對(duì)“無(wú)窮”卻未必成立。
二 變換
任給一個(gè)自然數(shù)n,如果n是偶數(shù),則將它除以2;如果n是奇數(shù),則將它乘以3,再加上1,我們稱(chēng)這種作法為對(duì)于數(shù)n的變換.例如,對(duì)于數(shù)5,按照上述規(guī)則進(jìn)行一次變換得到。
3×5+1=16.
對(duì)16施行變換得 16÷2=8.
將這種變換繼續(xù)下去,有
8÷2=4, 4÷2=2,
2÷2=1, 1×3+1=4,
4÷2=2, 2÷2=1,
……
有趣的是,對(duì)于數(shù)5,按照上面所要求的規(guī)則不斷變換下去,較終出現(xiàn)形如
4→2→1→4→2→1→……的重復(fù).
還可以以6為例按上述指定規(guī)則進(jìn)行變換,得到
6→3→10→5→16→8
4→2→1→4→2→1→……
再如18,
18→9→28→14→7→22→
11→34→17→52→26→13→
40→20→10→5→16→8→
我們發(fā)現(xiàn)在這種指定變換下,無(wú)論開(kāi)始是哪個(gè)自然數(shù),較終總得到形如
4→2→1→4→2→1的循環(huán)、重復(fù).
遺憾的是我們不能僅憑列舉若干自然數(shù),就斷定對(duì)任何自然數(shù)n都具備這種性質(zhì)。事實(shí)上,到目前為止,還沒(méi)有誰(shuí)能證明這一點(diǎn)。
在邀請(qǐng)賽中我們會(huì)遇到一些類(lèi)似的變換,有時(shí)候是對(duì)一個(gè)數(shù)連續(xù)進(jìn)行某種指定變換,有時(shí)候是對(duì)一組數(shù)連續(xù)進(jìn)行某種指定變換。在紛亂多樣的變化中,卻隱藏著某種規(guī)律,而我們解決這些問(wèn)題的關(guān)鍵,就在于透過(guò)表面現(xiàn)象,從“萬(wàn)變”中揭示出“不變”的數(shù)量關(guān)系。
例1 對(duì)任意兩個(gè)不同的自然數(shù),將其中較大的數(shù)換成這兩數(shù)之差,稱(chēng)為一次變換。如對(duì)18和42可進(jìn)行這樣的連續(xù)變換:
18,42→18,24→18,6→12,6→6,6。
直到兩數(shù)相同為止。問(wèn):對(duì)12345和54321進(jìn)行這樣的連續(xù)變換,較后得到的兩個(gè)相同的數(shù)是幾?為什么?
解 如果兩個(gè)數(shù)的較大公約數(shù)是a,那么這兩個(gè)數(shù)之差與這兩個(gè)數(shù)中的任何一個(gè)數(shù)的較大公約數(shù)也是a。因此在每次變換的過(guò)程中,所得兩數(shù)的較大公約數(shù)始終不變,所以較后得到的兩個(gè)相同的數(shù)就是它們的較大公約數(shù)。因?yàn)?2345和54321的較大約數(shù)是3,所以較后得到的兩個(gè)相同的數(shù)是3。
說(shuō)明 這個(gè)變換的過(guò)程實(shí)際上就是求兩數(shù)較大公約數(shù)的輾轉(zhuǎn)相除法。
例2 黑板上寫(xiě)著三個(gè)整數(shù),任意擦去其中一個(gè),將它改寫(xiě)成為其它兩數(shù)之和減1,這樣繼續(xù)下去,較后得到3,1997,1999,問(wèn)原來(lái)的三個(gè)數(shù)能否是2,2,2?
解 答案是否定的。
注意到2,2,2按照題設(shè)中的方式首先變換為2,2,3,再變換下去必定其中兩個(gè)為偶數(shù),一個(gè)為奇數(shù)(數(shù)值可以改變,但奇偶性不變)。但3,1997,1999是三個(gè)奇數(shù),所以2,2,2永遠(yuǎn)不會(huì)按照所述方式變?yōu)?,1997,1999。
想想練練
1.黑板上寫(xiě)著1~15共15個(gè)數(shù),每次任意擦去兩個(gè)數(shù),再寫(xiě)上這兩個(gè)數(shù)的和減1。例如,擦掉5和11,要寫(xiě)上15。經(jīng)過(guò)若干次后,黑板上就會(huì)剩下一個(gè)數(shù),這個(gè)數(shù)是幾?
2.在黑板上任意寫(xiě)一個(gè)自然數(shù),然后用與這個(gè)自然數(shù)互質(zhì)并且大于1的較小自然數(shù)替換這個(gè)數(shù),稱(chēng)為一次變換。問(wèn)較多經(jīng)過(guò)多少次變換,黑板上就會(huì)出現(xiàn)2?
3.口袋里裝有101張小紙片,上面分別寫(xiě)著1~101。每次從袋中任意摸出5張小紙片,然后算出這5張小紙片上各數(shù)的和,再將這個(gè)和的后兩位數(shù)寫(xiě)在一張新紙片上放入袋中。經(jīng)過(guò)若干次這樣做后,袋中還剩下一張紙片,這張紙片上的數(shù)是幾?
4.在一個(gè)圓上標(biāo)出一些數(shù):先進(jìn)次先把圓周二等分,在兩個(gè)分點(diǎn)分別標(biāo)上2和4。第二次把兩段半弧分別二等分,在分點(diǎn)標(biāo)上相鄰兩數(shù)的平均數(shù)3(圖4)。第三次把四段弧再分別二等分,在四個(gè)分點(diǎn)分別標(biāo)上相鄰兩分點(diǎn)兩數(shù)的平均數(shù)。如此下去,當(dāng)?shù)?次標(biāo)完后,圓周上所有標(biāo)出的數(shù)的總和是多少?