蔡天新

風(fēng)靡美國(guó)校園的數(shù)字游戲：對(duì)于任意一個(gè)自然數(shù)n，如果是個(gè)奇數(shù)，則下一步變成3n+1；如果是個(gè)偶數(shù)，則下一步變成n/2。無論n是什么數(shù)，最終都要跌落到谷底1。

視數(shù)學(xué)和科學(xué)為游戲的約翰·康威。

《一千零一夜》中會(huì)講故事的謝赫拉莎德。

★數(shù)論看起來包含了數(shù)學(xué)的大部分羅曼史。

——路易斯·莫德爾（英國(guó)）

游戲天才康威

2020年4月12日，普林斯頓大學(xué)約翰尼·馮·諾伊曼講座教授約翰·康威（John Horton Con-way）教授因新冠肺炎去世，享年83歲?？低钱?dāng)代最活躍的全能型數(shù)學(xué)家，在數(shù)論、群倫、博弈論等領(lǐng)域均有卓越貢獻(xiàn)，同時(shí)兼攻量子力學(xué)和生物學(xué)。在學(xué)術(shù)研究之余，康威還出版了大量膾炙人口的科普著作。不僅如此，康威視數(shù)學(xué)和科學(xué)為游戲，他的傳記書名就叫《游戲天才》。

1937年，康威出生于英國(guó)利物浦。他的父親是利物浦一所中學(xué)的實(shí)驗(yàn)室助理，著名的披頭士樂隊(duì)成員中有兩位曾在那所中學(xué)上學(xué)?？低母赣H在科學(xué)方面非常博學(xué)，而且酷愛詩(shī)歌。他常在家里來回踱步，一邊刮臉一邊吟誦詩(shī)歌，有時(shí)甚至赤身裸體。在康威心目中，父親是一個(gè)特別有趣的人。

11歲那年，康威進(jìn)入了一所新學(xué)校，校長(zhǎng)與他有過一次面談。校長(zhǎng)問康威以后打算做什么，他回答說想去劍橋念數(shù)學(xué)。七年以后他果真做到了，并在劍橋一路攀升，成為英國(guó)皇家學(xué)會(huì)的會(huì)員（院士）。之后，普林斯頓大學(xué)為康威提供了一份工作，從此他一直在美國(guó)生活。

在科學(xué)界，康威最著名的發(fā)明是生命游戲，它開創(chuàng)了細(xì)胞自動(dòng)機(jī)的新領(lǐng)域。在數(shù)學(xué)領(lǐng)域，他發(fā)現(xiàn)了幾個(gè)很大的對(duì)稱群，這是很難做到的事情。最讓康威引以為傲的是，他發(fā)現(xiàn)了全新的數(shù)的世界，被同行命名為“超實(shí)數(shù)”。兩千多年前，阿基米德創(chuàng)建了我們常用的實(shí)數(shù)理論；一百多年前，德國(guó)數(shù)學(xué)家康托爾發(fā)現(xiàn)了無窮數(shù)的理論；超實(shí)數(shù)將二者同時(shí)包括在內(nèi)。

因?yàn)榭低膶W(xué)術(shù)成就和影響力，當(dāng)5月24日美國(guó)的新冠死亡人數(shù)逼近10萬之際，《紐約時(shí)報(bào)》在頭版和內(nèi)頁(yè)用4個(gè)整版刊登了1000名死者名單，以及他們的年齡、職業(yè)和成就，康威的名字自然出現(xiàn)在頭版。在康威的諸多數(shù)學(xué)科普著作里，他曾提到花環(huán)數(shù)和角谷猜想，下面我想對(duì)這兩個(gè)概念進(jìn)行闡釋。其中花環(huán)數(shù)與我國(guó)古代的回文詩(shī)有相似之處，而角谷猜想既吸引了康威這樣的大數(shù)學(xué)家的關(guān)注，也引發(fā)了許多業(yè)余愛好者的興趣。

回文詩(shī)與花環(huán)數(shù)

賞花歸去馬如飛，去馬如飛酒力微；酒力微醒時(shí)已暮，醒時(shí)已暮賞花歸。

12世紀(jì)的一個(gè)夏日，大詩(shī)人蘇東坡陪妹妹游杭州西湖時(shí)寫下了這首回文詩(shī)?！盎匚摹笔侵刚x反讀都能讀通的句子，它是古今中外都有的一種修辭方式和文字游戲，例如，“我為人人，人人為我”。在英文里也有回文，“Race car”，“Step on no pets”，“Put it up”，“Was it a car or a cat I saw?”，“A man，a plan，a canal，Panama！”又如西班牙文里有，“Amor Roma”。

有趣的是，數(shù)學(xué)里也有一種叫回文數(shù)的游戲。

大約在公元850年，印度數(shù)學(xué)家馬哈維拉撰寫了《計(jì)算精華》一書，該書曾在南印度被廣泛使用。1912年，這部書被譯成英文在馬德拉斯（現(xiàn)改名金奈）出版，成為印度第一部初具現(xiàn)代形式的教科書。書中提到了“花環(huán)數(shù)”，即將兩整數(shù)相乘，使其乘積的數(shù)呈中心對(duì)稱，此即“回文數(shù)”。馬哈維拉親自找到了一些回文數(shù)，例如

14287143×7=100010001

12345679×9=111111111

27994681×441=12345654321

之所以稱花環(huán)數(shù)，估計(jì)與印度人愛花，同時(shí)花環(huán)是無頭無尾且對(duì)稱有關(guān)。英文里叫Palindromic number，阿拉伯人稱其為謝赫拉莎德數(shù)，即以《一千零一夜》里那位會(huì)講故事的王妃命名。事實(shí)上，1001本身便是一個(gè)花環(huán)數(shù)。

方冪數(shù)里也有許多花環(huán)數(shù)，例如121（11的平方）、343（7的立方）、14641（11的四次方）。迄今為止，人們尚未找到5次或更高次冪次型的回文數(shù)，于是有了下列尚未證明的猜想。

猜想　不存在5次或更高冪次型的回文數(shù)。

值得一提的是，四位和六位回文數(shù)有一個(gè)特點(diǎn)，它決不可能是素?cái)?shù)。例如，設(shè)其為abba，它等于1000a +100b +10b + a=1001a +110b，能被11整除。

一個(gè)回文數(shù)，如果它同時(shí)還是某個(gè)數(shù)的平方，就叫做平方回文數(shù)。1000以內(nèi)的正整數(shù)里，有108個(gè)回文數(shù)，而平方回文數(shù)只有6個(gè)，即1、4、9、121、484、676；考慮到1000以內(nèi)的平方數(shù)只有31個(gè)，因此比例相對(duì)較高。另外有些數(shù)，通過不斷與它的倒序數(shù)相加，也可得到回文數(shù)。例如，29+92=121；194+491=685，586+685=1271，1271+1721=2992。于是，又有了以下問題。

問題　是否任何一個(gè)正整數(shù)與它的倒序數(shù)相加，所得的和再與和的倒序數(shù)相加，……如此反復(fù)，經(jīng)過有限次步驟后，最后必定可以得到一個(gè)回文數(shù)？

必須指出，有些數(shù)至今仍未發(fā)現(xiàn)有此類特征，例如196。在電子計(jì)算機(jī)尚未問世的1938年，美國(guó)數(shù)學(xué)家拉赫曼便已計(jì)算到了第73步。2006年，已計(jì)算到699萬步，得到了一個(gè)2.89億位的和數(shù)。2015年，這個(gè)和數(shù)達(dá)到了10億位，仍不是回文數(shù)。也就是說，人們既不能肯定運(yùn)算下去是否永遠(yuǎn)得不到回文數(shù)，也不知道需要再運(yùn)算多少步才能得到回文數(shù)。

永遠(yuǎn)得不到回文數(shù)的正整數(shù)被稱為“利克瑞爾數(shù)”(Lychrel number),196可能是最小的利克瑞爾數(shù)，因而受到了特別的關(guān)注。說起這個(gè)名字，它的來歷也蠻有趣，是發(fā)明者　Landingham姓氏的第一個(gè)字母L與他當(dāng)時(shí)的女友Cheryl字母的組合拼貼。

不難看出，假如196或其他數(shù)是利克瑞爾數(shù)，那么它后面的那些和數(shù)都是。也就是說，只要有一個(gè)利克瑞爾數(shù)，就有無窮多個(gè)利克瑞爾數(shù)。另外，還有一個(gè)關(guān)于“回文數(shù)”計(jì)算步數(shù)的世界紀(jì)錄。它是一個(gè)19位數(shù)字1,186,060,307,891,929,990,算出它的“回文數(shù)”用了261步，這是在2005年11月30日找到的。

無厘頭的冰雹傾瀉

自然數(shù)里包含著無窮無盡的奧秘。將近一個(gè)世紀(jì)以前，美國(guó)出生的英國(guó)數(shù)學(xué)家莫德爾在一篇隨筆中這樣寫道：

數(shù)論是無與倫比的，因?yàn)檎麛?shù)和各式各樣的結(jié)論，因?yàn)槊利惡驼撟C的豐富性。數(shù)論看起來包含了數(shù)學(xué)的大部分羅曼史。如同高斯給索菲·熱爾曼的信中所寫的，“這類純粹的研究只對(duì)那些有勇氣探究她的人才會(huì)展現(xiàn)最魅人的魔力”。

或許有一天，全世界的黃金和鉆石會(huì)被挖掘殆盡，可是數(shù)論，卻是取之不竭的珍寶。前文我們給出了回文數(shù)的性質(zhì)以及利克瑞爾數(shù)存在的可能性，下面我們要討論的角谷猜想也有類似情況，是否存在一個(gè)回不到1的反例呢？　事情得從一則新聞報(bào)道說起。

1976年的一天，《華盛頓郵報(bào)》頭版頭條報(bào)道了一條新聞。此報(bào)道講述的是一則與數(shù)學(xué)有關(guān)的故事：

20世紀(jì)70年代中期，美國(guó)諸多名牌大學(xué)校園內(nèi)，人們都像發(fā)瘋一般，夜以繼日，廢寢忘食地玩弄一種數(shù)學(xué)游戲。這個(gè)游戲十分簡(jiǎn)單：任意寫出一個(gè)自然數(shù)n，按照以下的規(guī)律進(jìn)行變換，如果是個(gè)奇數(shù)，則下一步變成3n+1；如果是個(gè)偶數(shù)，則下一步變成n/2（見左圖）。

不單單是學(xué)生，甚至連教授、實(shí)驗(yàn)員都紛紛加入，無論是數(shù)學(xué)還是非數(shù)學(xué)專業(yè)。為什么這種游戲的魅力如此引人入勝？　因?yàn)槿藗儼l(fā)現(xiàn)，無論n是怎樣一個(gè)數(shù)字，最終都無法逃脫回到谷底1。準(zhǔn)確地說，是無法逃出落入底部的4-2-1循環(huán)，永遠(yuǎn)也逃不出這樣的宿命。

這就是著名的“冰雹猜想”。它的最大魅力在于不可預(yù)知性。那時(shí)仍在劍橋大學(xué)執(zhí)教的康威也對(duì)這個(gè)問題著了迷，他找到了一個(gè)自然數(shù)27。雖然27貌不驚人，但如果按照上述方法進(jìn)行運(yùn)算，則它的上浮下沉異常劇烈：首先，27要經(jīng)過77步驟的變換到達(dá)頂峰值9232，然后又經(jīng)過34步驟到達(dá)谷底值1。

全部的變換過程（稱作“雹程”）需要111步，其峰值9232是原有數(shù)字27的342倍多，如果以瀑布般的直線下落（2的n次方）來比較，則具有同樣雹程的數(shù)字n要達(dá)到2的13次方。而在1到100的范圍內(nèi)，27以及27的2倍54的波動(dòng)是最為劇烈的。

這個(gè)“冰雹問題”便是著名的3x+1問題。1937年，德國(guó)數(shù)學(xué)家柯拉茨考慮了下列數(shù)論函數(shù)f(x)=x/2，若x是偶數(shù)，f(x)=(3x+1)/2，若x是奇數(shù)。柯拉茲猜想，對(duì)任意正整數(shù)x，經(jīng)過有限次迭代運(yùn)算后，f(x)均歸于1，而迭代的次數(shù)被稱為x的停擺時(shí)間（stopping time）。這被稱為柯拉茲猜想。

不過，也還有其他命名法，比如烏拉姆猜想、敘拉古問題，等等。大概因?yàn)樵谑澜绺鞯兀S多人都提出過這個(gè)問題。在中國(guó)，它常常被稱為角谷猜想，這是因?yàn)槿毡境錾拿绹?guó)數(shù)學(xué)家角谷靜夫也曾提出這一猜想。角谷以提出并證明分析學(xué)中的角谷不動(dòng)點(diǎn)定理（1941）聞名數(shù)學(xué)界，此定理后來被約翰·納什用來證明“納什均衡定理”，至今仍在經(jīng)濟(jì)學(xué)和博弈論中有著廣泛應(yīng)用。

值得一提的是，角谷靜夫的女兒美智子是一位新聞?dòng)浾?，也是一位文學(xué)評(píng)論家，獲得過普利策獎(jiǎng)（1998）。美智子如今是《紐約時(shí)報(bào)》的首席書評(píng)家，她曾多次就閱讀問題提問時(shí)任美國(guó)總統(tǒng)巴拉克·奧巴馬，包括對(duì)中國(guó)科幻小說《三體》的看法，并邀請(qǐng)他開出給女兒的書單。前者曾引爆美國(guó)讀者對(duì)《三體》的熱情關(guān)注，后者是總統(tǒng)卸任前最后一次接受《紐約時(shí)報(bào)》采訪。

角谷猜想的推廣

雖然有人驗(yàn)算了x不超過2的50次方的3倍猜想均成立，但至今仍無人能夠證明或否定它。匈牙利數(shù)學(xué)家愛多士甚至認(rèn)為，用現(xiàn)有的數(shù)學(xué)方法無法完全證明角谷猜想。即便考慮類似qx+1問題（q為大于3的奇數(shù)）或3x-1問題這樣的推廣，也被認(rèn)為沒有可能性。換句話說，猜想的自然推廣并不存在。做出此斷言的，正是那位發(fā)現(xiàn)x=27處有冰雹現(xiàn)象的康威。

近年來，作者在與浙西南淳安縣山區(qū)中學(xué)老師徐勝利的通信中，作了一些新的探索和嘗試。我們首先注意到，當(dāng)x是奇數(shù)時(shí)，3x+1必是偶數(shù)，下一步應(yīng)是（3x+1）/2。因此，我們可以把問題轉(zhuǎn)化為下列等價(jià)的數(shù)論函數(shù)：g(x)=x/2，若x是偶數(shù)，g(x)=[3x/2]+1，若x是奇數(shù)。

這里[x]是不超過x的最大整數(shù)，或曰x的整數(shù)部分（也有人稱它為高斯函數(shù)），此處x可取任意實(shí)數(shù)，例如[2.718]=2，[-3.14]=-4。不難驗(yàn)證，函數(shù)f（x）與g（x）是等價(jià)的。

有了上述等價(jià)定義以后，我們便可將角谷猜想予以推廣。事實(shí)上，可以把g(x)公式右邊方括號(hào)里的3x/2改成4x/3、5x/4，等等，結(jié)論依然成立。

對(duì)于原汁原味的3x+1問題，也有以下推廣，這是中國(guó)駐柬埔寨某國(guó)際組織的數(shù)學(xué)愛好者沈利興在閱讀拙作《數(shù)之書》后的想法，他利用計(jì)算機(jī)做了驗(yàn)證，然后發(fā)給了我。設(shè)k是任意非負(fù)整數(shù)，用3+3k替代原來的3x+1。當(dāng)k=0時(shí)，便是原來的3x+1問題。沈利興猜測(cè)：設(shè)k為非負(fù)整數(shù)，對(duì)于任意正整數(shù)x，經(jīng)過有限次迭代運(yùn)算后，必均歸于3k。特別地，當(dāng)k=0時(shí)，此即3x+1問題。