数学归纳法插值多项式和递回关系.docVIP

- 數學歸納法、插值多項式和遞迴關係 張海潮 臺灣大學數學系 第一節 有一天在高三的課堂裏， 師（T）：今天我們要複習高一學過的數學歸納法。數學歸納法是一種證明定理的辦法，多半的情形是下面這種類型的定理： ……(1) 以數學歸納法證明的時候分成兩個步驟，第一步，就是證明的時候成立。 以上述定理(1)式來說，時，等號左邊就是1，而右邊式子中的n以1代入，結果是，因此兩邊相等，或者說「時，成立」。第一步完成之後，我們就要進行第二步。這時，我們要先假設上述定理在時已經成立，然後想辦法推出時也成立。 各位同學有沒有問題？ 生（S）：老師，為什麼你在假設成立的時候，你不直接說，假設n成立，再來證明成立就好了，而要再弄一個出來呢？ T：那是因為，在寫下定理（(1)式） 的時候，我們用了n來表達。照數學符號的使用習慣，這個時候的n是指所有可能的自然數。而在證明的時候，我們說假設成立，這個k是一個特定的k，不過在熟練了數學歸納法之後，經常也會直接使用n，亦即假設n成立，來證明時也成立，這種寫法也很常見。 好，那就讓我們來開始數學歸納法的第二步，先假設上述定理在時成立，意思是說 ……(2) 現在要討論的情形。通常的做法是在上面這個等式(2)的兩邊各自加上，而得到 ……(3) 我們既然要證明時(1)式也成立，就要將(3)的右邊化成(1)式右邊的形式。(3)式右邊陸續可以化成： 　……(4) (4)式在右邊確實是(1)式右邊n以代入的情形，同此綜合(3)、(4)得到 . 亦即我們從時的(1)式成立，推出時的(1)式也成立，如此再加上先前已經證明的時(1)式成立，便完成了以數學歸納法對(1)式的證明。各位同學有沒有問題？ S：首先，(1)式這個求和的方法，國中就已敎過。甚至根據傳說，高斯在小學一年級就懂得，為什麼還要用數學歸納法來證明呢？ T：我倒不是說一定要用數學歸納法才能證明 , 而是藉這一個大家比較熟悉的式子來介紹使用數學歸納法證明的時候，要一步一步作哪些事情。再看一個例子好了，例如下面這個定理： . ………… S：老師，在進入下一個例子之前，我還有一個疑問，就是說在  這個式子的證明裏，我可不可以作下面的事來完成證明？亦即將上式中的n分別代以和k再相減而得到： . T：…… S：我解釋一下我的想法。原本，老師說要證明 並且假設已經成立。我現在用這個符號來代表 這k個連續整數的和，在已知之下，我們想要證明 ……(5) 對不對？ 好，如果照我的想法，證明了成立，不就是等價於 ……(6) 嗎？（因為已假設）而(6)就是（移項） ……(7) 又因為，所以(7)就是(5)，正是數學歸納法第二步要完成的證明。 T：…… S：因為這個命題是一個累加數目字的命題，本身代表的意義是加一個、再加一個看看能夠加出什麼樣的公式，所以…… T：我了解你的想法，讓我釐清一下，你是認為既然要從，再加一個來確認公式，不如把扣掉看看是不是得到。如此一來，也相當於用數學歸納法完成了「累加公式」的證明。 我可以接受這樣的想法。回到我們本來想要證明的 ……(8) 如果照你剛才的看法，應該要進行哪些計算才能完成證明呢？ S：應該是將(8)式等號右側的n以和k分別代入相減看看是否等於。亦即 ……(9) 是否等於。 T：其實這等於是計算 ……(10) 是否等於，對吧？ S：是，如您所說將(10)式改寫成 顯然就是數學歸納法中從假設時成立，到證明也成立的這一步。但是(9)要做的是減法，我覺得比較容易。 T：你算給大家看看。 S：根據(9)陸續計算 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 證畢。 T：你計算的很好，提出的看法也很有意思。但是，數學歸納法應用的對象很廣，例如算幾不等式 你覺得可以用你剛剛的想法證明嗎？ S：…… 第二節 第二天，老師繼續與同學探討求和公式 ……(1) T：上面(1)式的右邊是一個包含n的三次式，我們固然以數學歸納法證明(1)式是正確的，但是我們怎麼知道要在等式的右邊寫下這個一個巧妙的三次式呢？ S：老師，如果我們知道等號的右邊是一個n的三次式，那麼，利用插值法，就可以知道等號右邊的形式。 T：很好，照你所說，假設可以寫成三次式，你如何以插值法進行？ S：三次式靠四個值決定，例如當，但是(1)式其實可以從看起，換句話說，插值可以用來看。當時，三次式的值是0；時，三次式的值是1；時，三次式的值是；時，三次式的值是。 我們用插值法寫下這個三次式如下： 整理之後，確可得到 不過，計算量蠻大的。 T：你做的不錯，但是還是沒有回答為什麼可以寫成n的三次式。在此之前，可以寫成反倒是一個極簡單的情形，而確是n的二次式。也許我們可以猜測可以寫成n的次式，這是不是也有點像是一種數學歸納法的想法？ S：看起來是，但是完全沒有跡象做這樣的猜測。 T