数学归纳法插值多项式和递回关系.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)式在