23211 牛頓計算π

終極密碼

遊戲規則:本遊戲為猜密碼的遊戲。密碼為0到100之間的其中1個整數,電腦會提示密碼的所在範圍,玩家必須在6次之內猜到密碼才能過關。

★ 終極密碼為0到100之間 ★
您共有六次機會

牛頓的二項式定理

在牛頓(Newton)偉大的作品中, 我們只探討其中一小部分, 這是二項式定理, 它是牛頓在數學中第一個偉大的發現。依照歐幾里得或阿基米德的說法, 這不能稱之為"定理", 因為牛頓沒有提供完整的證明。 但他獨到的眼光與直覺, 使他寫出整個公式並且以美妙的方式應用了它。 二項式定理討論了式子 $(a+b)^n$ 的展開式。只要簡單的代數便可得出 \begin{eqnarray*} (a+b)^2&=&a^2+2ab+b^2\\ (a+b)^3&=&a^3+3a^2b+3ab^2+b^3\\ (a+b)^4&=&a^4+4a^3b+6a^2b^2+4ab^3+b^4 \end{eqnarray*} 等等。當然了,如果能直接寫 $(a+b)^{12}$ 中 $a^7b^5$ 的係數, 而無需將 $a+b$ 自己相乘12次那就太好了。二項式展開的問題早在牛頓出生以前就已經被提出來了, 而且也被解決了。中國數學家楊輝在十三世紀就知道其中的秘密, 可惜他的工作歐洲沒有人知道, 直到近代。維也特(Vieta)在他的工作中, 也遭遇了二項的乘冪。但巴斯卡(Pascal)由於發現了它的係數而成名。 巴斯卡注意到係數可從下列"巴斯卡三角形"的各列輕易得出:

             1 
           1   1 
         1   2   1 
       1   3   3   1 
     1   4   6   4   1 
   1   5   10  10  5   1 
 1   6   15  20  15  6   1 
1  7   21  35  35  21  7   1
等等

三角形中的每一項由其上列左邊與右邊兩個元素相加而得。因此, 根據巴斯卡的說法, 下一列是

1  8  28  56  70  56  28  8  1

其中, 譬如說, 56是由前項的左、右兩數21與35相加而得。

巴斯卡三角形與 $(a+b)^8$ 的展式之間的連繫是立即的。因為三角形最後一行給了我們所需的係數。即

\begin{eqnarray*} (a+b)^8 &=&a^8+8a^7b+28a^6b^2+56a^5b^3\\ &&+70a^4b^4+56a^3b^5+28a^2b^6\\ &&+8ab^7+b^8 \end{eqnarray*}

將三角形再擴展幾行, 我們便得792是 $(a+b)^{12}$ 展式中 $a^7b^5$ 的係數。三角形的用途是顯而易見的。

年輕的牛頓當他想到二項展式時, 能夠設計出一個公式來直接生成二項係數, 無需繁煩地畫出三角形, 畫到足夠的列數。 而且, 他深信, 像 $(a+b)^2$ 或 $(a+b)^3$ 這些二項乘冪的係數其生成公式的模式對 $(a+b)^{1\over 2}$ 或 $(a+b)^{-3}$ 同樣也成立。

這裡我們需要說一下分數與負數冪次。在基礎代數課程中, 我們學到 $a^{1/n}=\root n\of {a}$ 而 $a^{-n}=1/a^n$。 牛頓可能不是第一位體認到這些關係的人, 但他經常用到式子 $\sqrt {1+x}$ 或 $1/(1-x^2)$。

這裡記載的是1676年牛頓寫給與他同時代的萊比尼茲(Leibnitz)的一封重要的信。 牛頓對他的二項展式是這麼說的: \begin{eqnarray*} &&(P+PQ)^{m/n}\\ &=&P^{m/n}+{m\over n}AQ+{m\!-\!n\over 2n}BQ\\ &&+{m\!-\!2n\over 3n}CQ \!+\!{m\!-\!3n\over 4n}DQ+\cdots \end{eqnarray*}

其中 $P+PQ$ 是考慮中的二項式, $m/n$ 是二項式的冪次, 可能是正或負, 整數或分數, 而 A, B, C等等表示展式中前面那一項。

對那些已經看過現代版的二項展式的人來說, 牛頓的陳述看起來很生疏, 怪怪的。 但仔細看一下什麼問題都沒有了。首先我們注意 \begin{eqnarray*} A&=&P^{m/n}\\ B&=&{m\over n}AQ={m\over n}P^{m/n}Q\\ C&=&{m-n\over 2n}BQ={(m-n)m\over (2n)n}P^{m/n}Q^2\\ &=&{({m\over n})({m\over n}-1)\over 2}P^{m/n}Q^2\\ D&=&{m-2n\over 3n}CQ\\ &=&{({m\over n})({m\over n}-1)({m\over n}-2)\over 3\times 2}P^{m/n}Q^3\\ &&\hbox {等等} \end{eqnarray*} 那麼, 應用牛頓的公式, 從式子兩邊提出共同的 $P^{m/n}$, 我們得 \begin{eqnarray*} &&P^{m/n}(1+Q)^{m/n}\\ &=&(P+PQ)^{m/n}\\ &=&P^{m/n}\big [1+{m\over n}Q+{({m\over n})({m\over n}-1)\over 2}Q^2\\ &&+{({m\over n})({m\over n}-1)({m\over n}-2)\over 3\times 2}Q^3+\cdots\big ] \end{eqnarray*} 消去 $P^{m/n}$, 便得 \begin{eqnarray*} (1\!+\!Q)^{m/n}&=&1+{m\over n}Q+{({m\over n})({m\over n}-1)\over 2}Q^2\\ &&+{({m\over n})({m\over n}\!-\!1)({m\over n}\!-\!2)\over {3\times 2}}Q^3\\ &&+\cdots \end{eqnarray*} 這是大家都熟悉的式子。 現在我們跟隨牛頓的腳步, 將這公式應用到幾個特別的例子。譬如, 展開 $(1+x)^3$ 時, 我們以 $x$ 代 $Q$, 以3代 $m/n$, 便得 \begin{eqnarray*} &&(1+x)^3\\ &=&1+3x+{3\times 2\over 2}x^2 +{3\times 2\times 1\over 3\times 2}x^3\\ &&+{3\times 2\times 1\times 0\over 4\times 3\times 2}x^4+\cdots \\ &=&1+3x+{6\over 2}x^2+{6\over 6}x^3 +{0\over 24}x^4\\ &&+{0\over 120}x^5+\cdots \\ &=&1+3x+3x^2+x^3 \end{eqnarray*} 這正是巴斯卡三角形生成的橫式; 由於我們的冪次是正整數3, 展式在四項以後停止了。 當冪次為負時一個相當不一樣的現象正等待著牛頓。 作為一個例子, 展開 $(1+x)^{-3}$, 他的公式給出 \begin{eqnarray*} 1&+&(-3)x+{(-3)(-4)\over 2}x^2\\ &+&{(-3)(-4)(-5)\over 6}x^3+\cdots \end{eqnarray*} 或 \begin{eqnarray*} (1+x)^{-3}&=&1-3x+6x^2-10x^3\\ &&+15x^4+\cdots \end{eqnarray*} 其中右邊的級數絕不終止。由負冪次的定義這方程變成 \begin{eqnarray*} {1\over (1+x)^3}&=&1-3x\\ &&+6x^2-10x^3+15x^4+\cdots \end{eqnarray*} 或等價於 \begin{eqnarray*} &&{1\over 1+3x+3x^2+x^3}\\ &=&1-3x+6x^2-10x^3+15x^4+\cdots \end{eqnarray*} 牛頓用交叉相乘及消去證實了這個結果, 確實有 \begin{eqnarray*} &&(1+3x+3x^2+x^3)\\ &&\times (1-3x+6x^2-10x^3+15x^4+\cdots )\\ &=&1 \end{eqnarray*} 當他展開式子 $\sqrt {1-x}=(1-x)^{1/2}$ 時, 事情變得更加奇怪。現在 $Q=-x$, 而 $m/n=1/2$, 所以 \begin{eqnarray*} \sqrt {1\!-\!x} &=&1+{1\over 2}(-x)+{({1\over 2})(-{1\over 2})\over 2}(-x)^2\\ &&+{({1\over 2})(-{1\over 2})(-{3\over 2})\over 6}(-x)^3+\cdots\\ &=&1-{1\over 2}x-{1\over 8}x^2-{1\over 16}x^3\\ &-&{5\over 128}x^4-{7\over 256}x^5-\cdots\quad\hskip .5cm (*) \end{eqnarray*} 為了核驗這一奇特的公式, 牛頓拿右邊的無窮級數和自己相乘, 也就是說, 他將它平方: \begin{eqnarray*} &&(1\!-\!{1\over 2}x\!-\!{1\over 8}x^2\!-\!{1\over 16}x^3 \!-\!{5\over 128}x^4-\cdots )\\ &&\times (1\!-\!{1\over2}x\!-\!{1\over 8}x^2\!-\!{1\over 16}x^3 \!-\!{5\over 128}x^4\cdots )\\ &=&1\!-\!{1\over 2}x\!-\!{1\over 2}x\!-\!{1\over 8}x^2\!+\!{1\over 4}x^2\\ &&-{1\over 8}x^2\!-\!{1\over 16}x^3+{1\over 16}x^3\!+\!{1\over 16}x^3\\ &&-{1\over 16}x^3+\cdots\\ &=&1-x+0x^2+0x^3+0x^4+\cdots\\ &=&1-x \end{eqnarray*} 因此 \begin{eqnarray*} &&(1\!-\!{1\over 2}x\!-\!{1\over 8}x^2-{1\over 16}x^3 \!-\!{5\over 128}x^4-\cdots )^2\\ &=&1-x \end{eqnarray*} 這就驗證了牛頓所說的 \begin{eqnarray*} &&1\!-\!{1\over 2}x\!-\!{1\over 8}x^2\!-\!{1\over 16}x^3\!-\!{5\over 128}x^4-\cdots\\ &=&\sqrt {1-x} \end{eqnarray*} "因為這個定理, 取平方根變得大為省力"牛頓這麼說。 假定我們要找 $\sqrt {7}$ 的一個十進位近似值。先注意到 $$7=9({7\over 9})=9(1-{2\over 9})$$ 所以$\sqrt {7}=\sqrt {9(1-{2\over 9})}=3\sqrt {1-{2\over 9}}$ 現在把平方根用 $(*)$ 所示二項展式中的頭6項來代替, 以2/9取代 $x$。 我們得 \begin{eqnarray*} \sqrt {7} &\approx& 3(1\!-\!{2\over 9}\!-\!{1\over 162} \!-\!{1\over 1458}\!-\!{5\over 52488}\\ &&-{7\over 472392})\\ &=&2.64576 \end{eqnarray*} 這個結果與 $\sqrt {7}$ 之真值只差0.00001, 只用了六項, 實在了不起。 如果我們多用幾個項, 保證可以估計得更準。 同樣地, 相同的技巧也可提供三次方根、 四次方根的近似值, 因為我們可應用二項式定理展開 $\root 3\of {1-x}=(1-x)^{1/3}$, 如前一樣進行。

牛頓反流術---積分

這件事發生在1669年, 不過, 牛頓直到1711年才發表。牛頓說: 令任意曲線AD的底為AB, 而BD平行於縱軸。$AB=x$, $BD=y,a,b,c$ 等等為已知數量,而 $m$ 及 $n$ 為整數。則

規則1:

若 $ax^{m/n}=y$, 則 ${an\over m+n}x^{(m+n)/m}=\hbox {面積}ABD$。

在圖1中, 牛頓要求水平軸之上, 曲線 $y=ax^{m/n}$ 之下, 向右直到 $x$ 點之間的面積。 根據牛頓, 這個面積是 ${an\over m+n}x^{(m+n)/n}$。 譬如說, 我們取直線 $y=x$ (圖2), 則 $a=m=n=1$,

此公式給出面積 $(1/2)x^2$, 這可由三角形面積=1/2(底) $\times $ (高)簡單地驗證。 同樣地,在 $y=x^2$ 之下介於原點與 $x$ 點的面積是 $$x^{2+1}/(2+1)=x^3/3$$ 牛頓還有一個規則2, "如果 $y$ 的值是由許多項所組成, 則面積也是用每一項所得出的面積再求和而得。"舉個例, 他說在曲線 $y=x^2+x^{3/2}$ 之下的面積是 $${1\over 3}x^3+{2\over 5}x^{5\over 2}$$ 這就是牛頓的工具:二項式定理及曲線下求面積。 這些工具在他遭遇數學及物理問題時無往而不利。 下面我們要來看牛頓如何應用這些工具帶給古老的問題: $\pi$ 的值的估計, 一個全新的面貌。阿基米德(Archimede)和維也特等人愈來愈精確地決定了 $\pi$, 在1670年左右, 牛頓挾帶著他美妙的新工具, 對這古老的死敵下達了攻擊令。

牛頓計算的 $\pi$ 的近似值

牛頓顯然精通解析幾何的概念, 這由下面的工作即可看出。他取一個半圓, 圓心在 $C(1/2,0)$, 半徑為 $r=1/2$, 如下圖。

他知道圓的方程是 $$(x-1/2)^2+(y-0)^2=({1\over 2})^2,$$ $$\hbox {即}\quad x^2-x+y^2=0$$ 解出 $y$ 得 \begin{eqnarray*} y&=&\sqrt {x-x^2}=\sqrt {x}\sqrt {1-x}\\ &=&x^{1/2}(1-x)^{1/2} \end{eqnarray*} 為什麼他選這個特別的半圓呢? 你也許覺得奇怪, 但請你看到最後就明白了! 由二項式展開的公式 \begin{eqnarray*} y&=&x^{1/2}(1-x)^{1/2}\\ &=&x^{1/2}(1-{1\over 2}x-{1\over 8}x^2-{1\over 16}x^3-{5\over 128}x^4\\ &&-{7\over 256}x^5-\cdots )\\ &=&x^{1/2}-{1\over 2}x^{3/2}-{1\over 8}x^{5/2}-{1\over 16}x^{7/2}\\ &&-{5\over 128}x^{9/2}-{7\over 256}x^{2/11}-\cdots \end{eqnarray*} 現在, 牛頓的天才顯現了出來。他令 B 代表點 (1/4,0), (請見上圖), 並畫出BD垂直於半圓的直徑AE。然後他以兩種不同的方式計算陰影部分ABD的面積:

1.用流數法

由流數法, 這裡曲線下由原點到 $x=1/4$ 點的面積是 \begin{eqnarray*} &&{2\over 3}x^{3\over 2}-{1\over 2} ({2\over 5}x^{5\over 2})-{1\over 8}({2\over 7}x^{7\over 2})\\ &&\quad -{1\over 16}({2\over 9}x^{9\over 2})-\cdots\\ &=&{2\over 3}x^{3\over 2}-{1\over 5}x^{5\over 2}-{1\over 28}x^{7\over 2} -{1\over 72}x^{9\over 2}\\ &&\quad -{5\over 704}x^{11\over 2}-\cdots \end{eqnarray*} 在 $x=1/4$ 所取的值。由於 \begin{eqnarray*} ({1\over 4})^{3/2}&=&(\sqrt {{1\over 4}})^3={1\over 8},\\ ({1\over 4})^{5/2}&=&(\sqrt {{1\over 4}})^5={1\over 32}\quad\hbox {等等} \end{eqnarray*} 因此計算後的數值大為簡化, 取其前九項便得 \begin{eqnarray*} &&{1\over 12}-{1\over 160}-{1\over 3584}-{1\over 36864}\\ &-&{5\over 1441792}-\cdots -{429\over 163208757248}\\ &=&0.07677310678 \end{eqnarray*}

2.用幾何方法

另方面, 牛頓從純幾何的觀點看這問題。首先他決定直角三角形 $\triangle DBC$ 的面積。 注意, BC的長度是 $1/4$, 而CD為半徑, 其長為 $r=1/2$。直接應用畢氏定理,得出 $$\overline {BD}=\sqrt {({1\over 2})^2-({1\over 4})^2}=\sqrt {{3\over 16}}={\sqrt {3}\over 4}$$ 因此 \begin{eqnarray*} &&\triangle DBC\quad \hbox {的面積}\\ &=&{1\over 2}\overline {BC}\times \overline {BD}\\ &=&{1\over 2}({1\over 4})({\sqrt {3}\over 4})={\sqrt {3}\over 32} \end{eqnarray*} 然後牛頓需要扇形 ACD 的面積。他注意到 $\triangle DBC$ 中 BC 的長度為斜邊 CD 之半, 因此這是一個 $30^\circ$ -$60^\circ$ -$90^\circ $ 的直角三角形, $\angle BCD $ 是 $60^\circ$。所以扇形的面積是整個半圓的三分之一。簡而言之, \begin{eqnarray*} \hbox {扇形面積} &=&{1\over 3} \hbox {半圓面積} ={1\over 3}({1\over 2}\pi r^2)\\ &=&{1\over 3}[{1\over 2}\pi ({1\over 2})^2]={\pi \over 24} \end{eqnarray*} 上式中, $\pi $ 這個數出現了。 由幾何方法, 陰影部分的面積等於 \begin{eqnarray*} ABD \hbox {的面積} &=& \hbox {扇形的面積}\\ &&- \triangle DBC \hbox {的面積}\\ &=&{\pi \over 24}-{\sqrt {3}\over 32} \end{eqnarray*} 這個結果跟前面由流數法得到的結果互相比較, 便得 $$0.07677310678\approx{\pi \over 24}-{\sqrt {3}\over 32},$$ 於是解出 $\pi$ 的近似值為 \begin{eqnarray*} \pi &\approx& 24(0.07677310678+{\sqrt {3}\over 32})\\ &=&3.141592668\cdots \end{eqnarray*} 這估計值令人驚奇的一點是, 只用了二項式展開的幾個項, 就求出 $\pi$ 正確到七位小數, 而我們剛才所得的估計值跟 $\pi$ 的真值差別不到 0.00000014。 比起維也特及魯道夫(Rudolph)可怕的計算這是一項很大的進展。這個技巧唯一真正的困難 是需要對 $\sqrt {3}$ 作一準確的估計。 但是, 我們已經看過了, 牛頓的二項式定理可以輕易地計算平方根。 簡而言之, 這個結果明白地展示了他的新穎的數學發現在處理古老問題時非常有效, 而且是成功的。 (取材自: Dunham: Jounney throuth genius, Wiley, 1990)

---本文作者任教於清華大學數學系---

文章 推薦

電腦模擬與賭局

假設玩家A和B進行賭博。玩家A有m元,玩家B則有n元,然後擲1個公正的硬幣。如果出現正面就算玩家A贏,反面就算玩家B贏。每次賭注都是1元,如果A贏則A變m+1元、而B變n−1元,並稱此為1回合。雙方不斷地進行賭博,直到某方的錢歸零為止。在這個賭博中,有以下兩個問題:(1)玩家A和玩家B贏的機率各是多少?(2)每投1次硬幣決勝負,都稱為1回合,平均要幾回合,賭局才會結束(某方錢輸光)?....閱讀更多