首页
/
每日頭條
/
生活
/
華羅庚積分算法
華羅庚積分算法
更新时间:2024-11-16 22:12:33

華羅庚積分算法(關于開高次方的算法天才與鍛煉)1

華羅庚簡介

上世紀八十年代,著名數學家華羅庚發表了一篇科普文章《天才與鍛煉》,談到了一名印度婦女計算201位數開23次方根超越計算機的驚人速度。華老的文章有深度、有态度、有氣度,有學養、有營養、有素養,雖距今有30多年了,但值得一讀再讀。從中可以領略大家風采,體會數學思想和方法,得到嚴謹求實的科學精神的熏陶。

天才與鍛煉

——從沙昆塔拉快速計算所想到的轟動聽聞的消息

文 華羅庚

  提問者寫下一個201位的 數:916,748,679,200,391,580,986,609,275,

853,801,624,831,066,801,443,086,224,071,265,164,279,346,570,

408,670,965,932,792,057,674,808,067,900,227,830,163,549,248,

523,803,357,453,169,351,119,035,965,775,473,400,756,816,883,

056,208,210,161,291,328,455,648,057,801,588,067,711

  解答者馬上回答:這數的23次方根等于9位數546,372,891.

  《環球》雜志的一篇文章中是這樣說的(請參閱《環球》1982年第3期《勝過電子計

算機的人》一文):印度有一位37歲的婦女沙昆塔拉在計算這道題時速度超過了一台最

先進的電子計算機.這台在美國得過獎的最現代化、最尖端的産品Univac 1180型電子計

算機在算這道題時,要先饋入近2萬個指令和數字單元,然後才能開始計算.它整整用了

一分鐘時間才算出結果.而沙昆塔拉在教授在黑闆上用了 4分鐘寫出這個201位數後,僅

用50秒鐘就算出了以上的答案.美國報紙稱她為數學魔術師,轟動一時!文章末尾還神

秘地說,在她快生孩子的一個星期,她的計算能力出了問題.

面對這樣的問題怎麼辦?

  看到上述消息,可能有以下幾種态度:一是驚歎,望塵莫及,欽佩之至,欽佩之餘

也就罷了.二是不屑一顧,我是高等數學專家,豈能為這些區區計算而浪費精力.三是

我掌握着快速電子計算機,軟件有千千萬,她一次勝了我算個啥!老實說,有上述這些

思想是會妨礙進步的.第一種态度是沒出息,不想和高手較量較量. 第二種态度是自命

不凡.實際上連計算也怕的人,能在高等數學上成為權威嗎?即使能成,也是“下筆雖

有千言,胸中實無一策”,瞧不起應用,又對應用一無所能 的人.第三種是固步自封,

不想做機器的主人.動腦筋是推進科學發展的動力之一,而勤奮、有機會就鍛煉是增長

我們能耐的好方法.人壽幾何!我并不是說碰到所有的問題都想,而是說要經常動腦筋

,來考驗自己.

  在我們見到這問題的時候,首先發現文章中答數的倒數第二位錯了,其次我們用普

通的計算器(Sharp 506)可以在20秒内給出答數.那位教授在黑闆上寫下那個201位數用

了4分鐘,實際上在他寫出8個數字後,我們就可算出答數了.所以說,沙昆塔拉以 50″

對1′勝了Univac 1180,而我們用Sharp 506小計算器以-3′40″勝了沙昆塔拉的50″.

但我們所靠的不是天才,而是普通人都能學會的方法.讓我從頭說起吧!

從開立方說起

  文章中提到,沙昆塔拉在計算開方時,經常能糾正人們提出的問題,指出題目出錯

了,可見他們是共同約定開方是開得盡的.現在我們也做這樣的約定,即開方的答數都

是整數.

  我國有一位少年,能在一分鐘内開6位數的立方.少年能想得出這個方法是值得稱道

的,但美中不足之處在于他沒有把方法講出來,因而搞得神秘化了.當然也考試了人們

,為什麼少年能想得出的方法,一些成年人就想不出來,反而推波助瀾造成過分的宣揚?

  這問題對我是一個偶遇:在飛機上我的一位助手借了鄰座一位香港同胞的雜志看,

我從旁看到一個數59,319,希望求這數的立方根.我脫口而出答數是 39.他問為什麼,

我說,前二位不是說明答數的首位是3嗎?尾數是9不是說明答數的末位應當是9嗎?因

此答數不該是39嗎?

  然後,我告訴他,我的完整想法是:把六位數開立方,從前三位決定答數的第一位

,答數的第二位根據原數的末位而定:2、 8互換,3、7互換,其它照舊(這是因為1、2

、3、4、5、6、7、8、9立方的末位分别為1、8、7、4、5、6、3、2、9).例如314,432

的立方根是68,前三位決定6,末位是2,它決定答數的末位是8.

  沙昆塔拉可以脫口而出地回答188,132,517的立方根是573.當然188決定了首位5

,末位7決定了3,但讀者試想一下,中間的7怎樣算?

  歸納起來可以看出有兩個方法:一個由頭到尾,一個由尾到頭.

  習題:求90,224,199的五次方根?

我們怎樣看出答數倒數第二位是錯的

  這一點比較難些,要運用一個結果:即a23的最後兩位數和a3的最後兩位數是完全

相同的.

  913的最後兩位數是71而不是11,而713的最後兩位數才是11,因此答數中的9應當

改為7.先不管出現這個差錯的原因是什麼,我們這裡已經做了一個很好的習題.想不到

竟是Univac1180把題目出錯了,這事我們後面再講它.

  附記 我們來證明a23的最後兩位數和a3的最後兩位數相同.當a=2或5時,容易直接

驗算.今假定a不能被2和5除盡,我們隻要證明a20的末兩位是01就夠了.首先因a是奇數

,a2-1總能被8除盡,所以a20-1當然也能被8除盡.其次,因a4-1=(a-1)(a 1)[(a-2)(a

2) 5],a不是5的倍數,所以a-2,a-1,a 1,a 2中肯定有一個是5的倍數.即b=a4-1是5

的倍數,而a20-1=(b 1)5-1=b5 5b4 10b3 10b2 5b. 因而a20-1是25的倍數.從而a20-1

是100的倍數.具備些數論知識的人也可從費爾馬定理推出來.

我們怎樣算

我們用的原則是:如果解答是L位整數,我們隻要用前L位(有時隻要L-1位)或後L位就夠

了.用後L位的方法見附錄二,先說前一方法.以前當那位教授說要開201位數的23方時,以23除201餘17,就能預測答數是9位數.當教授寫到第六、七位時,我們就在Sharp 506上按這六位和七位數,乘以1016,然後按開方鈕算出

(9.16748×1016)1/23=5.46372873,

(9.167486×1016)1/23=5.46372892,

  這樣我們定出了答數的前七位:5,463,728,後二位已由上節的方法決定了,因

此答數應該是546,372,871.其實,更進一步考慮,隻需利用這個201位數的前八位數

字就能在計算器上得到它的23次方根(證明見下面的附記):

  但不幸的是,把這個數乘23次方,結果與原來給的數不相符(見附錄一).與原題比

較,發現原題不但尾巴錯了,而且在第八和第九位之間少 了一個6.竟想不到Univac

1180把題目出錯了,也許是出題的人故意這樣做的.為什麼沙昆塔拉這次沒能發現這個

錯誤?看來她可能也是根據前八位算出了結果,而沒對解答進行驗算.

  我們的習題沒有白做,答數錯了我們發現了,連題目出錯了我們也糾正了.

結論是:在教授寫到91,674,867時,我們在計算器上按上這八個數字。再乘1016,然

後按鈕開23方就可算出答案,總共約用20″就夠了,也就是比那個教授寫完這個數還要

快3分40秒,比沙昆塔拉快了4分半鐘.

  既然已經知道答數是九位數,或者說在要求答數有九位有效數字時,我們就隻需把

前八位或九位數字輸入計算機就夠了,而無需把201位數全部輸入機器,進行一些多餘

的計算.

附記 以a表示那個201位數,b也表示一個201位數,它的前L位與a相同,後面各位都是

零.由中值公式,可知存在一個ξ(b<ξ<a)使

當取L=8時,上式小于1/2,由b1/23的前九位(第十位四舍五入)就可給出a1/23.

虛構

  下面講一個虛構的故事,在沙昆塔拉計算表演後,有一天教授要給學生們出一道計

算題.一位助手取來了題目.是一個871位數開97方,要求答案有 9位有效數字.教授開始

在黑闆上抄這個 數:456,378,192,765,431,892,634,578,932,246,653,

811,594,667,891,992,354,467,768,892,…… 當抄到二百多位後,教授的手

已經發酸了.“唉!”他歎了一口氣,把舉着的手放下甩了一下.這時一位學生噗嗤一聲

笑了起來,對教授說,當您寫出八位數字後, 我已把答案算出來了,它是588,415,

036.那位助手也跟着笑了.他說,本來後面這些數字是随便寫的,它們并不影響答數.這

時教授恍然大悟,“哈 哈,我常給你們講有效數字,現在我卻把這個概念忘了.”

多餘的話

  我不否認沙昆塔拉這樣的計算才能.對我來說,不要說運算了,就是記憶一個六、

七位數都記不住.但我總覺得多講科學化比多講神秘化好些, 科學化的東西學得會,神

秘化的東西學不會,故意神秘化就更不好了.有時傳播神秘化的東西比傳播科學更容易

些.在科學落後的地方,一些簡單的問題就能迷惑 人.在科學進步的地方,一些較複雜

的問題也能迷惑人.看看沙昆塔拉能在一個科學發達的國家引起轟動,就知道我們該多

麼警惕了,該多麼珍視在實踐中考驗過的 科學成果了,該多麼慎重地對待一些未到實

踐中去過而誇誇其談的科學能人了.

  同時也可以看到,手中拿了最先進的科學工具,由于疏忽或漫不經心而造成的教訓

.現代計算工具能計算得很快很準,但也有一個缺點,一旦算 錯了,不容易檢查出來.

對于計算象201位數字開23次方這類的問題——多少屬于數學遊戲性質的問題,算錯了

無所謂,而對在實際運用中的問題算錯了就不是玩的.“二萬條指令”出錯的可能性多

了,而在演算過程中想法少用或不用計算機演算,檢查起來就不那麼難了.這說明人應

該是機器的主人,而不是機器的奴隸. 至于大算一陣吓唬人的情況就更不值一提了.這

裡我們還可以看到基本功訓練的重要性.如果基本功較差,那麼就是使用大型計算機來

演算201 位數開23次方也要1分多鐘才能算完.而有了很好的基本功,就是用小計算器也

能花比1分鐘少的時間算出來.

  這是一篇可寫可不寫的文章,我之所以寫出的原因,在于我從沙昆塔拉這件事中得

到了啟發,受到教育,我想,這些也許對旁人也會是有用的.

,
Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
更待乾罷名詞解釋
更待乾罷名詞解釋
更待乾罷名詞解釋?更待幹罷,漢語成語,拼音是gèngdàigànbà,意思指怎肯幹休出自《水浒傳.第一七回》,下面我們就來聊聊關于更待乾罷名詞解釋?接下來我們就一起去了解一下吧!更待乾罷名詞解釋更待幹罷,漢語成語,拼音是gèngdàigàn...
2024-11-16
曹操對線出裝順序
曹操對線出裝順序
現如今的曹操随着新版本的更新,他的大招和被動都得到了一定程度的加強,曾經作為邊路霸主的他,有望再次重回王者峽谷!在上一篇小編跟大家講了曹操的出裝和銘文思路,這一篇就跟大家講講曹操的一些打法,對線,帶線思路和小細節等等,希望大家覺得有用。首先...
2024-11-16
材料類專業是否有前途
材料類專業是否有前途
唯一命名的12所大學普通大學中的20所好學校中外合作辦學大學推介交通運輸類專業解讀(附大學排名)文科類普通大學10強湖南省大學十強材料科學與工程專業培養具備包括金屬材料、無機非金屬材料、高分子材料等材料領域的科學與工程方面較寬的基礎知識,能...
2024-11-16
畫個美美的妝去約會
畫個美美的妝去約會
婚姻中,美和生命的感激緊密相連,對待婚禮的妝容也是如此:精緻、仔細、一絲不苟。(課堂作品)▲婚禮那天新娘是柔柔弱弱、美好的感覺,是人生裡很特殊的日子,印象中的新娘給人的感覺都是溫婉娴熟或者像歐美那般張揚自我她們情感内斂内心的少女情懷與浪漫情...
2024-11-16
男人短命的八大因素
男人短命的八大因素
延年益壽其實是很多人一直想要的事情,那麼在日常的生活中大家怎麼做就能夠輕松獲得呢?特别是對于男性而言如果你平時少吃一物,那麼就會讓你折壽5年,這個時候大家是不是比較好奇,在平時的生活中究竟少吃什麼竟然會導緻折壽。男性不能少吃的食物1、胡蘿蔔...
2024-11-16
Copyright 2023-2024 - www.tftnews.com All Rights Reserved