有什么比無窮大更大比無窮小更小_第1頁
有什么比無窮大更大比無窮小更小_第2頁
有什么比無窮大更大比無窮小更小_第3頁
有什么比無窮大更大比無窮小更小_第4頁
有什么比無窮大更大比無窮小更小_第5頁
已閱讀5頁,還剩1頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

有什么比無窮大更大,比無窮小更?。磕愫?,歡迎來到我的《數(shù)學(xué)通識50講》。我們講無窮大是比任何數(shù)都大,那么世界上只有一個無窮大嗎?如果有多個,能比較大小嗎?類似的,無窮小就是無限接近于零,那么世界上會有不同的無窮小么?如果我們用靜態(tài)的眼光看待這兩個概念,答案都是否定的:無窮大和無窮小都是獨一無二的。比如,無窮大再加上1,或者再乘以2,都是無窮大。但是,我們已經(jīng)知道,它們其實不是具體的數(shù)字,而是數(shù)列或者函數(shù)變化的趨勢,是動態(tài)的,因為必然有某些數(shù)列或者函數(shù)會比其他的增加更快,有些則相對慢一點的情況。同樣,往無窮小方向變化也是類似。因此,無窮大或者無窮小應(yīng)該有很多,而且可以通過比較它們之間的變化速率,來比較大小。我們先看兩個無窮小的函數(shù),來比比大?。篺(x)=x和正弦函數(shù)g(x)=sinx。我們知道,當(dāng)x趨近于零的時候,f(x)和g(x)都趨近于零,那么它們趨近于零的速率相同嗎?我們看一眼下表。我曾經(jīng)試圖用圖來對比這兩個函數(shù)變化的趨勢,但是由于兩條曲線很快合并到一處,看不清楚,因此只能用表來表示。從表中可以看出,x本身和正弦函數(shù)趨近于零的速率是驚人地一致。于是,我們可以得到這樣一個結(jié)論,上述兩個函數(shù)它們趨近于零的速率是相同的。接下來我們再看另一個趨近于零,速率不同的無窮小。我們對比一下上述的正弦函數(shù)g(x)=sin(x)和平方根函數(shù)h(x)=√x我們還是用一張表把它們趨近于零的速率描繪一下:你會發(fā)現(xiàn)平方根函數(shù)h(x)相比正弦函數(shù)g(x)趨近于零的速率慢得多。這時候我們其實就比較出兩個無窮小誰“更小”了。這里面我對“更小”兩個字打了引號,因為我們這里說的比較大小其實不是具體數(shù)字大小的比較,而是趨勢快慢的對比。當(dāng)一個無窮小量比另一個以更快的速度趨近于零,我們就說第一個比第二個更小。具體到上面的例子,正弦函數(shù)在零附近,相比平方根函數(shù),是更小的無窮小。當(dāng)然,更準(zhǔn)確的說法是,“高階無窮小”。下面我給出了一些函數(shù),它們在零附近都是無窮小,它們的階數(shù)也越來越高:平方根x本身、正弦函數(shù)平方函數(shù)x2立方函數(shù)x3指數(shù)函數(shù)的倒數(shù)類似的,我們也可以對無窮大比較大小。你可能會問,無窮小是趨近于0,然后誰接近0的速率更快,誰就是更小。那么無窮大應(yīng)該和誰去比較呢,它只能和另一個無窮大去比?其實如果兩個無窮大,一個增加的速率比另一個更大,我們就說前面的相比后面的是高階的。比如我們看這樣一個例子,有兩個函數(shù):f(x)=x和平方根函數(shù)h(x)=√x當(dāng)x趨近于無窮大時,它們都是無窮大,但是它們變化的速率不同,我也列舉幾個數(shù)字,放到下面這張表中,給大家一些直觀的感受。你會發(fā)現(xiàn),第三行的平方根函數(shù)比上面的線性函數(shù)x增加的速率要慢很多,越到后來差距越大。當(dāng)然還有比平方根函數(shù)增長更慢的函數(shù),比如第四行的對數(shù)函數(shù)。至于增長更快的,也有很多,像平方函數(shù)就比線性函數(shù)更快,當(dāng)然指數(shù)函數(shù)要快非常多。我們按照各個函數(shù)往無窮大方向增長的速率,從快到慢給出了下面這樣一些例子:指數(shù)函數(shù)10^x冪函數(shù)x^N,通常N=2,3,4……自身x平方根√x立方根對數(shù)函數(shù)lg(x)特別需要指出的是,很多個低階無窮大,加在一起增長的速率都比不上一個高階的。比如說10000x和x的平方相比誰大,當(dāng)x趨向于無窮大時,后者要大得多。當(dāng)然,x的立方又要比任意有限個x的平方大。當(dāng)然,遇到一個較真的朋友會說,這些函數(shù)最后反正都趨近于無窮大,你比較它們有意義嗎?答案是有的,因為無窮大本身的含義就是一種趨勢,而不是一個數(shù)字。特別是在計算機(jī)科學(xué)出現(xiàn)之后,它的意義更明顯。我們知道,計算機(jī)是一個計算速度極快的機(jī)器。對于小規(guī)模的問題,無論怎么算,也花不了多少時間。如果說它會遇到什么難題,那就是規(guī)模很大的問題。因此,計算機(jī)算法所關(guān)心的事情,是當(dāng)問題很大時,不同的算法的計算量以什么速度增長。比如,我們把問題的規(guī)模想成是N,當(dāng)N向著無窮大的方向增長時,計算量是高階的無窮大,還是低階的。假如算法A的計算量和N成正比,那么當(dāng)N從10000增加到100萬時,計算量也增加100倍;如果算法的計算量和N的平方成正比,事情就麻煩得多了,當(dāng)N同樣從10000增加100倍到100萬時,計算量要增加10000倍。類似的,如果算法C的計算量是N的立方,則要增加100萬倍。當(dāng)然遇到極端的情況,計算量是N的指數(shù)函數(shù),問題就無法解決了。相反,如果算法D的計算量是N的對數(shù)函數(shù),那么太好了,無論N怎么增加,計算量幾乎不增加。因此,計算機(jī)算法的精髓其實就是在各種無窮大中,找一個小一點的無窮大。一個好的計算機(jī)從業(yè)者,他在考慮算法時,是在無窮大這一端,考慮計算量增長的趨勢,一個平庸的從業(yè)者,則是對一個具體的問題,一個固定的N,考慮計算量。前者可以講是用高等數(shù)學(xué)武裝起頭腦,后者對數(shù)學(xué)的理解還在小學(xué)水平。我們上大學(xué)的目的首先是通過學(xué)習(xí)課程換腦筋,然后才是掌握知識點。那么對于無窮小,區(qū)別出高階和低階有意義嗎?有意義,而且意義也很大。我們還是拿計算機(jī)算法舉例子。很多時候我們要求計算的誤差在經(jīng)過一次次迭代后不斷下降,往無窮小的方向走。比如我們控制導(dǎo)彈和火箭飛行的精度,要在微調(diào)中向著目標(biāo)方向靠近。那么通過幾次的迭代就趨近于目標(biāo)方向,還是要經(jīng)過很多次迭代才達(dá)到,這個差異就很大了。假如我們有一種控制的方法,它是按照下面一個序列將誤差逐步消除:1,1/2,1/3,1/4,……,1/1000……這個序列最終發(fā)展下去是無窮小,但是如果我們想讓誤差小于1/1000,需要調(diào)整1000次。假如我們有辦法讓誤差按照下面的序列消除:1,0.1,0.01,0.001,……那么只需要四次調(diào)整,就能做到誤差小于1/1000。你可以想象,在高速飛行的火箭中,每一秒,火箭都能飛出去幾公里到十幾公里,如果需要調(diào)整一千次,在調(diào)整好之前,火箭早就偏出十萬八千里了。因此,在很多計算機(jī)算法里,希望以高階無窮小的速度接近零。無窮大和無窮小不僅能比較,而且也能計算。有些計算結(jié)論是一目了然的,比如無窮大和無窮大相加相乘,結(jié)果都是無窮大,而無窮小之間做加減乘,結(jié)果都是無窮小。這比較好理解。但是,無窮大除以無窮大,無窮小除以無窮小等于多少呢?那就要看分子和分母上的無窮大或者無窮小誰變化快了。比如說,當(dāng)x趨近于零時,sinx是無窮小,根號x也是無窮小,那么sinx/√x等于幾呢?我們前面講過,前者變化快,以更快的速度趨近于零,后者變化慢,因此相除的結(jié)果就是0。如果反過來,根號x在分子的位置,sinx在分母的位置,這個比值就是無窮大。對于無窮大的除法,情況也是類似。此外,如果一個無窮大乘以一個無窮小,結(jié)果可以是一個常數(shù),也可以是零,或者無窮大,就看它們誰的階數(shù)更高了。我們在前面講芝諾悖論時提到,在等比數(shù)列中,無窮多個無窮小相加,結(jié)果是有限的,就是這個道理,因為不斷變小的等比數(shù)列,會形成一個高階無窮小。要點總結(jié):雖然無窮大和無窮小不是具體的數(shù),但它們也能比較大小,比的不是具體的數(shù)值,而是變化的趨勢。變化趨勢快的,叫做高階,變化趨勢慢的,叫做低階。通過它們的比較,我們把“比大小”這個概念的認(rèn)知拓展了。這有什么意義呢?我給你打個比方,假如房價每年的增長是以幾何級數(shù)上升的,當(dāng)然你的收入增長也是如此,如果時間足夠長,它們都往無窮大的方向發(fā)展。但是,如果房價每年漲3%,你的收入漲10%,只要你的生命足夠長,你早晚買得起房子。如果你的收入增長是每年20%,這就是一個相對高階的無窮大,你會很快買得起房子。相反,如果你的收入增長不到3%,相比房價的增長,它就是低階無窮大,你永遠(yuǎn)買不起房子。無窮大和無窮小不僅可以比較,還可以做加減乘除運算。當(dāng)然,這種運算和3+5=8這樣確定性的運算不同,特別是在做乘除法時。我通常喜歡用“博弈”這個詞形容一個無窮大和一個無窮小相乘的情況,因為結(jié)果是什么,就看誰的階高了。這就好比你和你的女朋友,彼此的激情隨著苯基乙胺濃度

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論