關(guān)于我們
書單推薦
新書推薦
|
數(shù)學(xué)猜想與發(fā)現(xiàn) 讀者對(duì)象:數(shù)學(xué)愛好者
數(shù)學(xué)猜想與發(fā)現(xiàn),就像數(shù)學(xué)領(lǐng)域中兩顆耀眼的明珠,放射著人類智慧的光芒,是科學(xué)寶庫(kù)中無(wú)價(jià)的財(cái)富。
本書用通俗、生動(dòng)的語(yǔ)言,翔實(shí)介紹數(shù)學(xué)歷史上一些偉大而有趣的猜想和發(fā)現(xiàn),以及人們前赴后繼地發(fā)現(xiàn)這些數(shù)學(xué)知識(shí)的曲折、有趣甚至是驚心動(dòng)魄的過程。這些為數(shù)學(xué)寶庫(kù)增色添彩的猜想和發(fā)現(xiàn)能夠激發(fā)我們學(xué)習(xí)數(shù)學(xué)的興趣,開啟潛在的創(chuàng)新意識(shí)。 本書適合廣大數(shù)學(xué)愛好者閱讀,可供大、中、小學(xué)師生教學(xué)參考、課外閱讀,也可供數(shù)學(xué)史和文化史的愛好者參閱。 更多科學(xué)出版社服務(wù),請(qǐng)掃碼獲取。
令人叫絕的奇思妙想,曲折離奇的偉大發(fā)現(xiàn),驚心動(dòng)魄的數(shù)學(xué)世界,思維鍛煉,樂趣無(wú)限。
徐品方,1935年生,四川西昌市人,畢業(yè)于今四川師范大學(xué)數(shù)學(xué)系。四川西昌學(xué)院副教授,四川師范大學(xué)兼職教授。中國(guó)數(shù)學(xué)會(huì)及數(shù)學(xué)史分會(huì)會(huì)員,四川省科普作家,涼山州老科技工作者系會(huì)副會(huì)長(zhǎng)。編著出版數(shù)學(xué)教育和數(shù)學(xué)史著作30部,共500多萬(wàn)字。發(fā)表論文或科普文章70多篇。專著有《趣味古算師題解》、《數(shù)學(xué)趣話》、《白話九章算術(shù)》、《數(shù)學(xué)詩(shī)歌題解》、《女?dāng)?shù)學(xué)家傳奇》、《笛卡爾》、《數(shù)學(xué)王子高斯》、《定理多證,定義多解》;合著《數(shù)學(xué)符號(hào)史》、《中國(guó)古算家的成就與治學(xué)思想》、《中學(xué)數(shù)學(xué)簡(jiǎn)史》、《中世紀(jì)數(shù)學(xué)泰斗秦九韶》、《古算詩(shī)題探源》;主編《數(shù)學(xué)簡(jiǎn)明史》;參編師專教材《初等幾何研究》,以及大學(xué)教材《數(shù)學(xué)簡(jiǎn)史》、《世界大發(fā)現(xiàn)》(數(shù)學(xué)·物理學(xué)卷)等。
陳宗榮,1962年生,畢業(yè)于四川師范大學(xué)數(shù)學(xué)系,現(xiàn)為四川西昌學(xué)院副教授。在省級(jí)以上刊物發(fā)表論文12篇,主編教材《概率論與數(shù)理統(tǒng)計(jì)》,并獲四川省人民政府成果二等獎(jiǎng);參編《計(jì)算機(jī)基礎(chǔ)》。
目錄
前言 第一部分 妙趣橫生的猜想 第1章 風(fēng)靡世界的“冰雹猜想” 3 1.1 奇妙的發(fā)現(xiàn) 3 1.2 名目繁多的命名 4 1.3 尚待解決的懸案 6 第2章 誘人的哥德巴赫猜想 9 2.1 公使提出的難題 9 2.2 巧設(shè)懸念生波瀾 10 2.3 另辟蹊徑?jīng)_刺“1+1” 11 2.4 移動(dòng)群山的人 12 第3章 電腦證明了四色猜想 14 3.1 四色猜想的由來(lái) 14 3.2 上天在責(zé)我狂妄自大 16 3.3 機(jī)械證明的曙光 17 3.4 爭(zhēng)論與困惑 18 3.5 爭(zhēng)論中誕生“數(shù)學(xué)實(shí)驗(yàn)” 19 第4章 費(fèi)馬猜想夢(mèng)想成真 23 4.1“千古之謎”引來(lái)高額懸賞 23 4.2 很難抓到的一只生金蛋的母雞 24 4.3 攀登蹊徑 踏出新路 26 4.4 姍姍來(lái)遲的證明 28 第5章 充滿猜想的回文數(shù) 31 5.1 從回文詩(shī)說(shuō)起 31 5.2 什么是回文數(shù)和逆序數(shù) 32 5.3 回文數(shù)知多少 33 5.4 回文數(shù)的和 34 5.5 逆序數(shù)之和的猜想 35 5.6 回文數(shù)的差 36 1. 不借位的差 36 2. 逆序數(shù)之差的猜想 37 3. 數(shù)字陷阱495 40 4. 奇妙的6174 42 5. 永不變的1089 42 5.7 逆序數(shù)乘法 43 1. 逆序積等式 43 2. 乘積逆序數(shù) 44 3. n位逆序數(shù)問題 44 5.8 回文(逆序)數(shù)平(立)方 45 1. 回文數(shù)的平(立)方 46 2. 平方逆序數(shù) 47 5.9 逆序勾股數(shù) 49 5.10 回文素?cái)?shù) 50 1. 發(fā)現(xiàn)回文素?cái)?shù)簡(jiǎn)況 50 2. 回文素?cái)?shù)的幾個(gè)獨(dú)特性質(zhì) 52 3. 互為逆序素?cái)?shù) 52 5.11 三階幻方中的逆序數(shù) 53 1. 一位數(shù)情況 53 2. 逆序數(shù)是兩位數(shù)的情況 53 3. 逆序數(shù)是三位數(shù)的情況 54 4. 三階幻方中,還存在一些互為逆序數(shù)的特殊性質(zhì) 54 第6章 錯(cuò)誤的猜想選介 57 6.1 費(fèi)馬素?cái)?shù)猜想 57 1. 費(fèi)馬素?cái)?shù)(公式)的來(lái)由 57 2. 歐拉說(shuō)不 58 3. 一石激起千層浪 59 4. 高歌攀登一插曲 61 6.2 為找素?cái)?shù)公式競(jìng)折腰 62 1. 撲朔迷離的素?cái)?shù)公式 63 2. 歐拉多項(xiàng)式 63 3. 攀山千條路 65 4. 引無(wú)數(shù)英雄競(jìng)折腰 66 6.3 其他失誤猜想選介 66 1. 6n-1和6n+1猜想 67 2. 素?cái)?shù)與合數(shù)交替猜想 67 3. 哥德巴赫另一個(gè)猜想 68 4. 梅森素?cái)?shù)猜想 68 5. 歐拉方程猜想 69 6. 歐拉36軍官問題 69 7. xn-1分解問題 70 8. xxyy=zz的整數(shù)解 71 第7章 攀登數(shù)學(xué)猜想或難題的勇士 74 7.1 少女攻克了猜想 75 7.2 數(shù)學(xué)奇才智斗美女蛇 76 7.3 丟番圖難不倒中國(guó)人 78 7.4 柯召問題 79 7.5 不定方程選介 79 1. 巴切問題 80 2. x2+1=3yn問題 80 7.6 卡塔蘭猜想 81 7.7 卡塔蘭數(shù) 82 7.8 素?cái)?shù)n-2k猜測(cè) 83 7.9 貝特蘭德猜想 83 第8章 你也可以提出猜想 87 8.1 觀察猜想 87 8.2 歸納猜想 88 8.3 類比猜想 90 附錄 數(shù)學(xué)歸納法小史 94 第二部分 曲折的數(shù)學(xué)發(fā)現(xiàn) 第9章 哥倫布的雞蛋 99 9.1 早期的零號(hào) 99 9.2 印度和中國(guó)的零號(hào) 101 9.3 神奇的零的特性 102 1. 零的地位 102 2. 零的排行 102 3. 零的個(gè)性 102 4. 零的神通 102 5. 零的局限 103 6. 0不能作除數(shù) 103 9.4 0為什么作為一個(gè)自然數(shù) 103 9.5 零號(hào)的故事 104 第10章 人類智慧的勝利 107 10.1 負(fù)數(shù)的產(chǎn)生與使用并行 107 10.2 中國(guó)首先定義和表示負(fù)數(shù) 109 10.3 歐洲人的負(fù)數(shù)之爭(zhēng) 110 10.4 人類智慧的最后勝利 112 10.5 為什么“負(fù)負(fù)得正” 113 第11章 付出生命的發(fā)現(xiàn) 115 11.1 發(fā)現(xiàn)者的悲劇 115 11.2 漫長(zhǎng)的認(rèn)識(shí)路 117 11.3 有與無(wú)理數(shù)譯名之爭(zhēng) 118 第12章 揭開神秘的面紗 121 12.1 一波未平一波生 121 12.2“兩棲怪物”的出現(xiàn) 122 12.3 理直氣壯認(rèn)虛數(shù) 122 12.4 披上了神秘的面紗 123 12.5 揭去面紗的勇士 125 第13章 博物館的老古董 127 13.1 站在復(fù)數(shù)的肩膀上前進(jìn) 127 13.2 降生在橋上的四元數(shù) 128 13.3 四元數(shù)的輝煌 129 13.4 四元數(shù)的應(yīng)用 130 13.5 數(shù)系擴(kuò)充原則 131 第14章 最早的數(shù)學(xué)競(jìng)賽 134 14.1 漫長(zhǎng)的發(fā)現(xiàn)之路 134 14.2 數(shù)學(xué)競(jìng)賽賽出了公式 135 14.3 冠名權(quán)之爭(zhēng) 138 14.4 四次方程解法的誕生 141 第15章 納皮爾的貢獻(xiàn) 143 15.1 發(fā)明對(duì)數(shù)的先驅(qū) 143 15.2 納皮爾的貢獻(xiàn) 144 15.3 春潮澎湃花更鮮 145 15.4 對(duì)數(shù)表的誕生 147 15.5 對(duì)數(shù)的前途 148 15.6 負(fù)數(shù)和零沒有對(duì)數(shù) 148 第16章 一顆難找的珍珠 150 16.1 發(fā)現(xiàn)完全數(shù)的先驅(qū) 150 16.2 千年跨一步 151 16.3 發(fā)現(xiàn)不是一帆風(fēng)順的 152 16.4 稀奇古怪的傳說(shuō) 154 16.5 迷人的性質(zhì)和待揭之謎 155 第17章 相親相愛的數(shù) 157 17.1 第一對(duì)親和數(shù) 157 17.2 2000多年跨出一步 158 17.3 一鳴驚人的歐拉 159 17.4 看似平凡最崎嶇 160 第18章 與人類智慧的較量 162 18.1 梅森素?cái)?shù)的來(lái)歷 163 18.2 玉有瑕疵也斑斕 164 18.3 用計(jì)算機(jī)尋覓梅森素?cái)?shù) 165 18.4 網(wǎng)民志愿者大搜索 166 18.5 2的方次冪有多大 168 第19章 真理不是烏鴉 170 19.1 從五角星談起 170 19.2 黃金分割的起源 171 19.3 云開別有天 173 19.4 生活中的0.618 174 第20章 轟動(dòng)世界的一個(gè)定理 178 20.1 遙遠(yuǎn)的往事 178 20.2 轟動(dòng)世界的證明 179 20.3 柳暗花明又一村 181 20.4 中國(guó)人也不弱 183 第三部分 數(shù)學(xué)革命性的發(fā)現(xiàn) 第21章 數(shù)學(xué)的伊甸樂園 187 21.1 從有理數(shù)和無(wú)理數(shù)哪個(gè)多說(shuō)起 187 21.2 集合論的誕生 188 21.3 揭開無(wú)限的奧秘 190 21.4 遭到傳統(tǒng)勢(shì)力的攻擊 191 21.5“瘋子”的勝利 192 21.6 集合應(yīng)用舉例 194 第22章 一座高聳的豐碑 196 22.1 向人類的智慧挑戰(zhàn) 196 22.2 窮人孩子多奇志 197 22.3 珍貴的科學(xué)遺書 199 22.4 數(shù)學(xué)史上一座豐碑 200 第23章 電腦證題夢(mèng)想成真 203 23.1 數(shù)值機(jī)械計(jì)算的產(chǎn)生與發(fā)展 203 23.2 機(jī)械證明的創(chuàng)立 205 23.3 中國(guó)人的驕傲 206 23.4 消點(diǎn)法震驚了世界 207 第24章 充滿模糊的世界 209 24.1 模糊中偶見光明 209 24.2 一聲驚雷平地起 210 24.3 星星之樹長(zhǎng)成陽(yáng)光之林 211 24.4 模糊數(shù)學(xué)的應(yīng)用 212 24.5 向前走會(huì)產(chǎn)生信念 213 第25章 無(wú)盡相似的藝術(shù) 215 25.1 從“布朗運(yùn)動(dòng)”說(shuō)起 215 25.2 從海岸線長(zhǎng)說(shuō)起 216 25.3 數(shù)學(xué)中的病態(tài)怪物 216 25.4 分形幾何的誕生 219 25.5 丑小鴨長(zhǎng)成天鵝 221 第26章 數(shù)學(xué)的一次革命 223 26.1 大千世界無(wú)奇不有 223 26.2 先驅(qū)者的足跡 223 26.3 自信是成功秘訣 225 26.4 爭(zhēng)議引導(dǎo)前進(jìn) 225 26.5 一次智力革命 227 [思維的體操]答案 228 參考文獻(xiàn) 236
第一部分 妙趣橫生的猜想
什么是數(shù)學(xué)猜想? 數(shù)學(xué)中有著五花八門的猜想, 內(nèi)容包羅萬(wàn)象、深淺不一。由于它相對(duì)清晰 易懂, 人們對(duì)它很感興趣。 猜想是數(shù)學(xué)家歸納和類比思維的升華與結(jié)晶, 在數(shù)學(xué)群山之巔熠熠生輝, 它映現(xiàn)著數(shù)學(xué)家的睿智和才華, 放射著人類智慧的光輝, 是科學(xué)寶庫(kù)中無(wú)價(jià)的 財(cái)富。它召喚著有志者以堅(jiān)韌的毅力和頑強(qiáng)的奮進(jìn)精神去攀登、摘取。 所謂數(shù)學(xué)猜想, 是根據(jù)某些已知事實(shí)與數(shù)學(xué)知識(shí), 對(duì)未知的量及其關(guān)系所 作出的一種預(yù)見性的似真推斷。 數(shù)學(xué)猜想, 大都是經(jīng)過對(duì)大量特殊事實(shí)的觀察、驗(yàn)證、類比、歸納和概括 而提出來(lái)的。它不是臆想, 不是毫無(wú)根據(jù)的斷言, 更不是毫無(wú)規(guī)律的“胡言亂 語(yǔ)” , 它既有一定的科學(xué)性, 又有某種假設(shè)性; 它“猜” 之有理, “想” 之有據(jù)。 一般說(shuō)它的真?zhèn)涡噪y以一時(shí)解決, 需要邏輯證明才能肯定, 有的猜想的證明十 分誘惑人, 它會(huì)耗盡幾代人的心血?墒且坏┳C明, 便可名揚(yáng)世界, 甚至惠及 子孫。因此, 人們從未放棄對(duì)數(shù)學(xué)猜想的研究。 數(shù)學(xué)猜想并不總是正確的, 有一個(gè)由“潛” 到“顯” 的推理過程, 但在人 們攻克猜想真?zhèn)涡缘淖C明中, 不僅揭開這些數(shù)學(xué)規(guī)律之謎, 重要的是通過研究, 會(huì)發(fā)現(xiàn)數(shù)學(xué)新思想、新方法和新理論, 從而創(chuàng)立數(shù)學(xué)新分支。例如, 對(duì)大因數(shù) 分解的研究, 使人們發(fā)現(xiàn)了一門數(shù)論分支――計(jì)算數(shù)學(xué); 在對(duì)“費(fèi)馬猜想” 的 攻克中產(chǎn)生了新分支――代數(shù)數(shù)論; 尋求五次以上方程求根公式過程中, 誕生 了群論。特別地, 有人對(duì)聞名世界的歐幾里得《幾何原本》中的第五公設(shè)(又 叫平行公理, 即“過直線外一點(diǎn)有且只有一條直線與已知直線平行”) 提出猜 想: 它不是一條公理, 可能是一個(gè)命題。人類在付出了高昂學(xué)費(fèi)后, 證明這個(gè) 猜想是錯(cuò)誤的。但在論證這個(gè)猜想時(shí), 卻誕生了一門新學(xué)科――非歐幾何(異 于歐幾里得幾何的幾何, 如三角形內(nèi)角和大于或小于180°的新幾何) 。又如, 在 攻克“四色問題猜想” 的計(jì)算機(jī)的證明后, 誕生了數(shù)學(xué)實(shí)驗(yàn)(見第26 章) … … 因此, 數(shù)學(xué)猜想對(duì)數(shù)學(xué)理論的發(fā)展和數(shù)學(xué)才能的培養(yǎng)都有特殊價(jià)值, 并且 對(duì)數(shù)學(xué)發(fā)揮著巨大的推動(dòng)作用。英國(guó)大科學(xué)家牛頓(I.Newton , 1642 ~ 1727) 說(shuō)得好: “沒有大膽的猜想, 就作不出偉大的發(fā)現(xiàn)! 波蘭數(shù)學(xué)家謝爾平斯基(W.Sierpinski , 1882 ~ 1969) 也說(shuō)過: “ 我們數(shù)論知識(shí)的積累, 不僅依靠已經(jīng) 證明了的理論, 也依靠那些未知的猜想。” 美籍匈牙利數(shù)學(xué)家波利亞(G.Pò lya , 1887 ~ 1985) 感慨地說(shuō): “要成為一個(gè)好的數(shù)學(xué)家… … 你必須首先是一個(gè)好的猜 想家! 他甚至公開提出“讓我們教授猜想吧” 的呼吁。蘇聯(lián)政治領(lǐng)袖列寧 (1870 ~ 1924) 也說(shuō)過: “在數(shù)學(xué)上也需要幻想, 甚至沒有它就不可能發(fā)現(xiàn)微 積分! 可見, 數(shù)學(xué)猜想可以發(fā)現(xiàn)真理、發(fā)現(xiàn)新論斷, 甚至可以預(yù)見證明的方法或 思路。 數(shù)學(xué)猜想不神秘, 它的問題陳述出來(lái), 有些實(shí)在簡(jiǎn)單得連孩童也能明白所 討論的是什么, 但是要解決它, 卻非常人所及。本書將選介一些富有趣味性、 大家都能看懂的猜想, 讓大家領(lǐng)略前人解決問題創(chuàng)新問題的思想方法, 啟發(fā)思 想, 激活學(xué)習(xí)數(shù)學(xué)的興趣, 說(shuō)不定將來(lái)你可能為數(shù)學(xué)大廈抹一筆輝煌, “風(fēng)起于 青萍之末” , 一個(gè)人的數(shù)學(xué)成就, 無(wú)不對(duì)數(shù)學(xué)強(qiáng)烈的興趣和執(zhí)著的追求, 我們并 不要求一般人立刻著手去解決, “欲知松高潔, 待到雪化時(shí)” 。 愿青少年朋友乘上數(shù)學(xué)猜想的航船, 直掛云帆, 在智慧的海洋中盡情游覽。 更希望青少年朋友莫錯(cuò)過學(xué)習(xí)的好時(shí)機(jī), 時(shí)間像蒙面殺手最是冷酷無(wú)情, 擦肩 一過就把劃痕刻在你的額頭, 永難撫平。 歷史是公正的, 不會(huì)把彩珠永遠(yuǎn)埋在土里。成功屬于熱愛讀書和勇于自主 創(chuàng)新的人。 第1 章 風(fēng)靡世界的“冰雹猜想” 曾有一個(gè)風(fēng)靡世界并且十分有趣的數(shù)字游戲問題, 從小學(xué)生到大學(xué)生, 從 平民到官員, 從歐洲到亞非拉, 人人都會(huì)做這個(gè)游戲, 但要弄清它的道理卻并 非易事。它真像一位美麗而古怪的姑娘, 對(duì)癡心傾慕她的人, 卻不留點(diǎn)滴的顧 盼。這個(gè)問題現(xiàn)在已變成世界難題了。 1.1 奇妙的發(fā)現(xiàn) 有一個(gè)美麗的傳說(shuō): 據(jù)說(shuō)當(dāng)年日本有一位中學(xué)生, 他發(fā)現(xiàn)了一個(gè)奇妙的定 理, 但不能證明, 于是他把問題寄給了角谷靜夫(S.Kakutani , 1911 ~ ) 教授。 教授對(duì)此題也無(wú)能為力。故有人把它叫做“角谷猜想” (張承宇, 1987)39 。角谷 1953 年成為美國(guó)耶魯大學(xué)教授, 當(dāng)時(shí)被列為日本第二次世界大戰(zhàn)后“頭腦外流” 名單上的第一號(hào)人物。 其實(shí)這是一個(gè)有趣的數(shù)字游戲。游戲的規(guī)則十分簡(jiǎn)單: 請(qǐng)你隨便取一個(gè)自 然數(shù)x , 如果它是偶數(shù), 用2 除它; 如果它是奇數(shù), 將它乘以3 之后再加上1 , 這樣反復(fù)運(yùn)算, 最后結(jié)果必然是1 。 例如, 任取自然數(shù)x = 6 , 6 是偶數(shù), 要先用2 除, 6 ÷ 2 = 3 ; 3 是奇數(shù), 要 將它乘以3 之后再加1 , 即3 × 3 + 1 = 10 , 10 是偶數(shù), 按上述游戲規(guī)則繼續(xù)做下 去: 10 ÷ 2 = 5 , 3 × 5 + 1 = 16 , 16 ÷ 2 = 8 , 8 ÷ 2 = 4 , 4 ÷ 2 = 2 , 2 ÷ 2 = 1 。 把上例游戲過程合寫在一起: 6 ?6 ÷ 2 = 3 ?3 × 3 + 1 = 10 ?10 ÷ 2 = 5 ?5 × 3 + 1 = 16 ?16 ÷ 2 = 8 ?8 ÷ 2 = 4 ?4 ÷ 2 = 2 ?2 ÷ 2 = 1 。 再將此例的過程濃縮簡(jiǎn)寫為6 ?3 ?10 ?5 ?16 ?8 ?4 ?2 ?1 。最后得自然 數(shù)1 。 又如, 任取一個(gè)奇自然數(shù), 如x = 17 , 按照上面的游戲規(guī)則運(yùn)算, 其運(yùn)算過 程為: 17 ?3 × 17 + 1 = 52 ?52 ÷ 2 = 26 ?26 ÷ 2 = 13 ?3 × 13 + 1 = 40 ?40 ÷ 2 = 20 ? 20 ÷ 2 = 10 ?10 ÷ 2 = 5 ?3 × 5 + 1 = 16 ?16 ÷ 2 = 8 ?8 ÷ 2 = 4 ?4 ÷ 2 = 2 ?2 ÷ 2 = 1 。 簡(jiǎn)寫為17 ?52 ?26 ?13 ?40 ?20 ?10 ?5 ?16 ?8 ?4 ?2 ?1 。經(jīng)過12 步運(yùn) 算, 最終得1 。 不妨請(qǐng)你按照上面游戲規(guī)則, 隨便找?guī)讉(gè)自然數(shù)試試看, 你會(huì)發(fā)覺離奇曲折的奇怪現(xiàn)象, 如有時(shí)箭頭指的數(shù)越來(lái)越大, 可是又會(huì)下降, 上升下降, 下降 上升, 經(jīng)過上下浮沉, 最后“百川歸大! , 都?xì)w結(jié)到1 。 不論手工計(jì)算還是用電子計(jì)算機(jī)來(lái)做這個(gè)游戲, 計(jì)算結(jié)果最后都得1 。日本 東京大學(xué)的米田信夫( Nabuo Yonede) 對(duì)這個(gè)新奇有趣的數(shù)學(xué)游戲很感興趣, 用計(jì)算機(jī)驗(yàn)算了240 (大約相當(dāng)于12 000 億) 以下所有的自然數(shù), 沒有找到一個(gè) 反例, 因此, 他認(rèn)為發(fā)現(xiàn)是真的, 即最后都得1 。這是巧合嗎? 再說(shuō)自然數(shù)無(wú) 限, 對(duì)所有自然數(shù)這個(gè)游戲都正確嗎? 從數(shù)學(xué)角度來(lái)看, 這個(gè)游戲?qū)嶋H上是個(gè)函數(shù)迭代問題, 具體地說(shuō), 當(dāng)x 為 奇數(shù)時(shí), f( x) 取3 x + 1 ; 當(dāng)x 為偶數(shù)時(shí), f( x) 取x/2 , 寫成式子為 f( x) = 3 x + 1 , 當(dāng)x 為奇數(shù)時(shí) x 2 , 當(dāng)x 為偶數(shù)時(shí) 我們的問題是, 從任一個(gè)自然數(shù)開始, 經(jīng)過有限次函數(shù)f 的迭代, 能否最 終得到1 ? 有人斷言一定得到1 , 但至今沒有得到理論上的證明。這就是前面有 人傳說(shuō)并稱為“角谷猜想” 的由來(lái)。 1.2 名目繁多的命名 傳說(shuō)的“角谷猜想” 流傳之廣, 參與研究人員之多是空前的, 可是, 它最 初起源于何時(shí)何處何人, 眾說(shuō)紛紜, 說(shuō)法不一, 至今名目繁多難確定。例如, 有人說(shuō), 20 世紀(jì)30 年代, 德國(guó)漢堡大學(xué)年輕學(xué)生柯拉茨(L.Collatz) 就研究過 這個(gè)問題。1950 年他在美國(guó)波士頓附近的劍橋召開的國(guó)際數(shù)學(xué)家會(huì)議上傳播出 來(lái), 因此這個(gè)問題又被稱為“柯拉茨問題” 。 又有人說(shuō), 第二次世界大戰(zhàn)前后, 在美國(guó)一個(gè)叫錫拉丘茲的地方, 也流傳 這個(gè)數(shù)字游戲, 后來(lái)它被傳播到歐洲, 在那兒風(fēng)靡一時(shí), 故又稱“錫拉丘茲問 題” 。 1952 年, 英國(guó)數(shù)學(xué)家施威茨又重新獨(dú)立地提出了這個(gè)問題。幾年后, 美國(guó) 俄克拉荷馬大學(xué)諾曼分校的安德烈再一次發(fā)現(xiàn)了這個(gè)問題。 20 世紀(jì)50 年代以來(lái), 這個(gè)猜想像奇聞逸事般在世界各地流傳, 如一段雋永 風(fēng)趣的小品, 折射出神秘的哲理精蘊(yùn), 引起數(shù)壇老中青的廣泛興趣。在流傳中 又不斷得到了許多新的美名, 如柯拉茨的同事漢斯曾一度對(duì)此問題產(chǎn)生濃厚興 趣, 并且參與證明它和推廣它, 于是, 這個(gè)猜想又有“漢斯算法” 之稱。20 世 紀(jì)50 年代, 漢斯曾在西那庫(kù)斯大學(xué)訪問, 附帶介紹了這個(gè)猜想, 這個(gè)猜想又廣 為流傳, 有人稱之為“西那庫(kù)斯問題” 。據(jù)說(shuō)當(dāng)?shù)氐男『⒍贾肋@個(gè)問題。 眾多的說(shuō)法中, 最引人注目的要數(shù)烏拉姆(又譯為烏朗) 。美籍波蘭數(shù)學(xué)家烏拉姆(M.S.Ulam , 1909 ~ 1984) 是美國(guó)國(guó)家科學(xué)院院士、美國(guó)藝術(shù)與科學(xué)院 院士。他出生在一個(gè)猶太血統(tǒng)且富有教養(yǎng)的家庭, 他從小天資聰穎。據(jù)載, 他 11 歲就聽得懂狹義相對(duì)論, 15 歲掌握了微積分、數(shù)論和集合論。1932 年, 23 歲時(shí)數(shù)學(xué)成就巨大, 被邀請(qǐng)?jiān)趪?guó)際數(shù)學(xué)家大會(huì)上作了講演, 這是許多大數(shù)學(xué)家 夢(mèng)寐以求的殊榮。1935 年12 月他到了美國(guó)。美國(guó)并非遍地黃金, 因第二次世界 大戰(zhàn)一大批優(yōu)秀的外國(guó)數(shù)學(xué)家紛紛來(lái)到美國(guó), 美國(guó)本土的數(shù)學(xué)家并不具備與這 批人抗衡的學(xué)術(shù)能力。美國(guó)當(dāng)時(shí)經(jīng)濟(jì)不景氣, 對(duì)流入美國(guó)的數(shù)學(xué)家持不歡迎的 態(tài)度, 很多人遲遲沒有找到滿意的工作, 但烏拉姆因數(shù)學(xué)出眾, 成了例外。他 馬上被安置在美國(guó)洛斯阿拉莫斯國(guó)家實(shí)驗(yàn)室――研制第一顆原子彈的基地工作, 在工作中顯示出不凡的才華, 令同行刮目相看。20 世紀(jì)70 年代, 他寫了一本饒 有趣味的數(shù)學(xué)家自傳《一個(gè)數(shù)學(xué)家的遭遇》, 敘述了他坎坷一生。從此他名聲大 震, 成為世界數(shù)學(xué)大明星和數(shù)學(xué)權(quán)威。烏拉姆也沒有放過這個(gè)問題的研究, 并 且曾把它傳到美國(guó)原子彈基地和其他地方, 隨著他的名聲而蕩漾, 這些地方又 稱之為“烏拉姆問題” 。 美國(guó)數(shù)學(xué)科普作家加德納( M.Gardner 1914 ~ ) 主持《科學(xué)美國(guó)人》雜志 “數(shù)學(xué)游戲” 專欄長(zhǎng)達(dá)25 年, 他寫了可集成11 本書的科普讀物, 如《科學(xué)名詞 中的時(shí)尚與謬誤》、《數(shù)學(xué)狂歡節(jié)》等, 他的科普文章能激勵(lì)讀者的數(shù)學(xué)智力和 數(shù)學(xué)思維, 使讀者驚奇, 內(nèi)容也豐富多彩, 令人感到數(shù)學(xué)及其思想方法十分有 趣, 在美國(guó)或一些國(guó)家青少年中享有很高威望。加德納也沒有放過風(fēng)行于教師、 研究員以及青少年的這個(gè)猜想, 他發(fā)表文章對(duì)其進(jìn)行介紹, 更加速了這個(gè)猜想 的傳播, 讓這個(gè)猜想一時(shí)風(fēng)靡世界。 美國(guó)一位數(shù)學(xué)家說(shuō): “有一個(gè)時(shí)期, 在美國(guó)大學(xué)里, 它幾乎成了最熱門的話 題。數(shù)學(xué)系和計(jì)算機(jī)系的大學(xué)生, 差不多人人都在研究它! 1960 年, 角谷曾撰文描寫過人們對(duì)這個(gè)問題的狂熱情景: “據(jù)說(shuō), 在耶魯大 學(xué)有長(zhǎng)達(dá)一個(gè)月之久的時(shí)間, 人人都在研究這個(gè)問題, 但沒有任何結(jié)果。我到 芝加哥大學(xué)提出這個(gè)問題后, 也出現(xiàn)了同樣的現(xiàn)象。甚至有人開這樣一個(gè)玩笑 說(shuō), 這個(gè)問題是企圖減緩美國(guó)數(shù)學(xué)研究發(fā)展的一個(gè)陰謀! 足見這個(gè)問題的巨大 吸引力。 事實(shí)上, 當(dāng)時(shí)幾乎有文化而又感興趣的男女老幼紛紛被卷入漩渦, 關(guān)于這 個(gè)猜想的討論熱烈到頂峰, 人人企盼攻克, 一夜成名, 結(jié)果弄得美國(guó)中央情報(bào) 局產(chǎn)生疑心, 誤認(rèn)為是蘇聯(lián)克格勃(情報(bào)機(jī)關(guān)) 所使用的“特務(wù)” 詭計(jì), 企圖 使美國(guó)人把寶貴時(shí)間陷入這個(gè)數(shù)字游戲, 不務(wù)正業(yè)。蘇聯(lián)的解體, 疑慮不攻 自破。 這個(gè)游戲傳入中國(guó)后, 名稱頗多, 如“角谷猜想” 、“3 x + 1 猜想” 等, 前一個(gè)以人名命名, 而后一個(gè)只講了奇數(shù)一種迭代法則, 漏掉了偶數(shù)情況, 顯然 欠佳。 我們喜歡將其命名為“冰雹猜想” 。為什么呢? 因?yàn)樵谕泶夯蛳奶煸茖又械?/span> 冰粒, 受到氣流的激烈運(yùn)動(dòng), 時(shí)而向上, 時(shí)而向下, 好像迭代運(yùn)算過程中數(shù)字 忽大忽小, 并且不可預(yù)測(cè)的突發(fā)現(xiàn)象, “冰雹” 就是從空中降下來(lái)的冰塊, 伴隨 著巨大的雷雨, 來(lái)勢(shì)迅猛, 令人驚恐, 一旦冰塊落地, 煙消云散, 最后又回到 正常, 相當(dāng)于迭代運(yùn)算又回歸到1 。因此, 本節(jié)采用“冰雹猜想” 作為標(biāo)題。 此外, 還有人將迭代中所得到的一列數(shù)稱為冰雹數(shù)。 根據(jù)蓋伊考證, 這個(gè)游戲早在第二次世界大戰(zhàn)前由柯拉茨提出, 如果這個(gè) 考證時(shí)間屬實(shí), “冰雹猜想” 最早誕生于20 世紀(jì)30 年代。但是誰(shuí)在何處首先發(fā) 現(xiàn)就難考證了。因此, 后人遂不以人名、地名命名, 干脆稱之為“冰雹猜想” 。 1.3 尚待解決的懸案 由于冰雹猜想的題面簡(jiǎn)單, 所涉及的知識(shí)不超過算術(shù)四則運(yùn)算, 它像“哥 德巴赫猜想” 一樣, 引起了一個(gè)國(guó)際性的“冰雹猜想” 熱。美國(guó)電話公司信息 系統(tǒng)實(shí)驗(yàn)室的羅森甚至有意將“冰雹猜想” 寫在他1984 年出版的數(shù)論書的封面 上。20 世紀(jì)70 年代初, 美國(guó)麻省理工學(xué)院人工智能實(shí)驗(yàn)室的一個(gè)專門小組用計(jì) 算機(jī)進(jìn)行了一段時(shí)期的研究, 并在他們的報(bào)告上列為第133 號(hào)問題。“冰雹猜 想” 又席卷全世界。 數(shù)學(xué)家意氣勃發(fā)地從正面直接證明“冰雹猜想” , 累累失敗。于是有人提出 另一條進(jìn)攻的蹊徑, 認(rèn)為在迭代過程中只要出現(xiàn)一個(gè)2 的冪2n ( n 為正整數(shù)) , 問題自然就解決了, 而2 的冪有無(wú)窮多個(gè), 研究者們堅(jiān)信迭代過程延續(xù)到足夠 長(zhǎng)的時(shí)間總要碰到。為了找到這條新路徑, 他們又信心百倍地求證起來(lái)?墒牵 隨著時(shí)間的推移, 探索者發(fā)現(xiàn)問題并不那么簡(jiǎn)單, 迭代過程毫無(wú)規(guī)律, 變化無(wú) 窮, 神奇莫測(cè), 令人眼花繚亂。 例如, 迭代運(yùn)算過程中, 算出來(lái)的數(shù)字忽大忽小, 如上面x = 17 時(shí), 迭代 12 步中出現(xiàn)了52 , 12 , 40 , 20 , 10 , 5 , 16 , 8 , 4 , 2 , 1 ; 有的計(jì)算過程很長(zhǎng), 如從27 算到1 要經(jīng)過111 步。具體迭代運(yùn)算如下: 27 ?82 ?41 ?124 ?62 ?31 ?94 ?47 ?142 ?71 ?214 ?107 ?322 ?161 ?484 ?242 ?121 ?361 ?182 ?91 ?274 ?137 ?412 ?206 ?103 ?310 ?155 ?466 ?233 ?700 ?350 ?175 ?526 ?263 ?790 ?395 ?1186 ?593 ? 38步 1780 ?890 ?445 ?1336 ?668 ?334 ?167 ?502 ?251 ?754 ?377 ?1132 ?566 ?283 ?850 ?425 ?1276 ? 638 ?319 ?958 ?479 ?1438 ?719 ?2158 ?1079 ?3238 ?1619 ?4858 ?2429 ?
你還可能感興趣
我要評(píng)論
|