數(shù)學歸納法畢業(yè)論文

1、luoyang normal university 2012屆本科畢業(yè)論文第一數(shù)學歸納法及其應用院（系）名稱數(shù)學科學學院專 業(yè) 名 稱數(shù)學與應用數(shù)學學生姓名胡曉丹學號080414013指導教師查正邦 副教授完 成 時 間2012.5第一數(shù)學歸納法及其應用胡曉丹數(shù)學科學學院 數(shù)學與應用數(shù)學專業(yè) 學號：080414013指導老師：查正邦 副教授摘要：數(shù)學歸納法是數(shù)學思維方法中最重要、最常用的方法之一, 這不僅因為其中大量問題都與自然數(shù)有關, 更重要的是它貫穿于發(fā)現(xiàn)問題和解決問題的全過程. 本文對數(shù)學歸納法的由來、運用技巧以及需要注意的問題進行較為完整的系統(tǒng)論述. 重點闡述了第一數(shù)學歸納法的精髓和一

2、般的解題思路, 以及在求解數(shù)學問題中的應用和技巧.關鍵詞：歸納法 第一數(shù)學歸納法 不等式 數(shù)列1 引言 對于數(shù)學歸納法的研究國內(nèi)已有不少論文, 這些論文在具體方面做了詳盡的論述. 同時還有數(shù)量不少的論文從數(shù)學歸納法的細微處著眼. 我國的數(shù)學期刊或數(shù)理雜志, 如數(shù)學教育報, 數(shù)學通報, 數(shù)學通訊等, 刊載的相關文章都從各個角度具體闡述了數(shù)學歸納法的常見問題. 數(shù)學歸納法是數(shù)學中一種重要的證明方法, 也是中學數(shù)學一個非常重要的內(nèi)容, 用于證明與無窮的自然數(shù)集相關的命題. 但凡涉及無窮, 總會花費數(shù)學家大量時間與精力, 去理解并弄清它的真正意義. 普通歸納法與自然數(shù)這一最古老的數(shù)學概念及“無窮”這個

3、無法直觀感覺的概念相結(jié)合的“數(shù)學歸納法”, 自然也需要一個漫長的認識過程.在16世紀晚期, 數(shù)學歸納法開始出現(xiàn)在代數(shù)中. 1575年意大利數(shù)學家莫洛里克斯（1494-1575）在他的著作算術(shù)中就提出了這種方法, 并證明了, 雖然莫洛里克斯并沒有把數(shù)學歸納法貫徹到底, 例如經(jīng)有限的驗證后便以“等等”一類的話代替了必要的演繹, 但是可以說莫洛里克斯算是一個與數(shù)學歸納法有關的一個早期的數(shù)學家, 一般認為, 歷史上第一次成功利用數(shù)學歸納法的是17世紀法國數(shù)學家帕斯卡（1623-1662）, 1654年, 帕斯卡第一次用數(shù)學歸納法證明了指數(shù)為正整數(shù)時的二項式展開式的系數(shù)公式, 從而得到有名的帕斯卡三角陣

4、. 繼帕斯卡之后, 數(shù)學歸納法就成為數(shù)學家們手中得心應手的工具, 如在費馬（1601-1665）、伯努力（1654-1705）、歐拉（1707-1783）這些大數(shù)學家們的出色工作中, 都可以找到數(shù)學歸納法的例子, 1889年意大利數(shù)學家皮亞諾(c·peano, 18581932, 意大利)發(fā)表算術(shù)原理新方法, 給出自然數(shù)的公里體系, 使數(shù)學歸納法有了一個準確、合理的理論基礎現(xiàn)在開始我們重新認識一下數(shù)學歸納法. 2 數(shù)學歸納法的原理2.1 歸納法在現(xiàn)實中的一些運用先從少數(shù)的事例中摸索出規(guī)律來, 再從理論上來證明這一規(guī)律的一般性, 這是人們認識客觀世界的方法之一. 不論在數(shù)學上, 或在其

5、他場合, 從對一系列具體事物的考察中引出一般性結(jié)論的推理方法或過程, 叫做歸納法. 人們從有限的經(jīng)驗中得出經(jīng)驗性的結(jié)論是屢見不鮮的, 在這個過程中人們自覺或不自覺地運用了歸納法. 許多閃爍著人類思想光芒的諺語、成語、格言等, 都是應用歸納法的產(chǎn)物. 如“兵貴神速”、“驕兵必敗”, 都是對戰(zhàn)爭的勝負規(guī)律的一種認識, 同樣“滴水石穿”、“有志竟成”是人們考察了古往今來許多有成就者的經(jīng)歷后得出的. 2.2 數(shù)學歸納法的本原理解了歸納法我們再具體到數(shù)學中來, 以識數(shù)為例. 小孩子識數(shù), 先學會數(shù)1個、2個、3個, 過些時候, 能夠數(shù)到10了, 又過些時候, 會數(shù)到20, 30, 100了, 但后來,

6、就不再是這樣一段段地增長了, 而是飛越前進. 倒了某個時候, 他領悟了, 就什么數(shù)都會數(shù)了, 這一飛躍, 竟是從有限到無窮!怎樣會有這種方式呢? 首先, 他知道從頭數(shù); 其次, 他知道一個一個按次序數(shù), 而且不愁數(shù)了一個以后, 下一個不會數(shù), 也就是領悟了下一個數(shù)的表達方式, 可以由上一個數(shù)來決定, 于是, 他也就會數(shù)任何數(shù)了. 解釋這個飛躍的原理就是, 正是運用了數(shù)學歸納法的思想, 數(shù)學歸納法大大地幫助我們認識客觀事物, 由簡到繁, 由有限到無窮. 1979年6月9日, 在英國倫敦, 一群記者和上千名觀眾靜靜注視著一個人,急切的等待著一項基尼斯世界紀錄的誕生. 這個人就是邁克·凱尼

7、, 他用13天的時間, 用了169713塊骨牌搭出一個長達6900米的多米諾牌陣, 當邁克·凱尼走到第一塊骨牌前, 用手輕輕推到它時, 奇跡出現(xiàn)了將近17萬張骨牌組成的長達6900米的多米諾陣在半小時內(nèi)統(tǒng)統(tǒng)顛覆. 這就是神奇的多米諾現(xiàn)象, 在這個過程中要使所有的骨牌倒下必須滿足兩個條件, （1）第一塊骨牌倒下；（2）任意兩塊相鄰骨牌, 只要前一塊倒下, 后一塊必定倒下. 這樣我們就會發(fā)現(xiàn)這與數(shù)學中一個極其重要的證明方法數(shù)學歸納法如出一轍. 并且擺多米諾陣的人應該注意的關鍵問題竟然也和使用數(shù)學歸納法的人應該注意的關鍵問題神似韻合. 2.3 命題的長蛇陣在前面我們屢次提到數(shù)學歸納法, 那

8、么究竟什么是數(shù)學歸納法？我們現(xiàn)在先看一個命題. 試證：在一個正方形的紙上有個點, 已知這個點連同正方形的4個頂點, 其中任意3點都不共線試證：至多可以剪得頂點屬于上述個點的三角形紙片個我們可以把這個命題看成是無窮多個命題組合而成, 這無窮多個命題列舉如下：命題1：在一個正方形紙上有1個點, 已知這5個點中任意3點都不共線, 證明：至多可以剪得頂點屬于上訴5個點的三角形4個. 命題2：在一個正方形紙上有2個點, 已知這6個點中任意3點都不共線, 證明：至多可以剪得頂點屬于上訴6個點的三角形6個. 命題3：在一個正方形紙上有3個點, 已知這7個點中任意3點都不共線, 證明：至多可以剪得頂點屬于上訴

9、7個點的三角形8個. 命題：在一個正方形紙上有個點, 已知這個點中任意3點都不共線證明：至多可以剪得頂點屬于上訴個點的三角形個. 命題:在一個正方形紙上有個點, 已知這個點中任意3點都不共線, 證明：至多可以剪得頂點屬于上訴個點的三角形個. 上述無窮多個命題排成了一個命題的長蛇陣, 它像無窮多個骨牌, 一個接著一個的擺放在那里. 如何證明這無窮多個命題呢？命題1的證明：當正方形內(nèi)有一點, 且五點不共線, 則可以如圖1所示, 得到4個三角形. 命題1得證. 命題2的證明：根據(jù)命題1, 當正方形中有2點, 則另外一點一定在上題所分的4個三角行中任一個中, 假設如圖2所示, 則可看作這一點把其中一個

10、分成3個, 即多了2個, 有6個, 命題2得證. 命題3的證明：根據(jù)命題2, 當正方形中有3點, 則另外一點一定在上題所分6個三角形中任一個中, 假設如圖3所示, 則可看作是這一點把其中一個分成了3個, 即多了2個, 共有8個, 命題3得證. 繼續(xù)這個過程, 我們可以依次證明命題4、命題5、. 也就是說, 我們可以證明這一系列命題中的任何一個命題. 因此, 一開始給出的命題, 當是任意自然數(shù)時都是正確的. （圖1） （圖2） （圖3） 2.4 什么是數(shù)學歸納法在上一部分, 我們把一個與自然數(shù)有關的命題寫成一個命題長蛇陣, 然后依次來證明, 這種方法顯然給人一種繁瑣的感覺. 但是我們可以看到,

11、從命題2開始, 命題長蛇陣中的每一個命題都是在前一個命題成立的基礎上被證明的, 并且證明的方式很類似. 也就是說, 命題是在命題成立的基礎上被證明的. 因此我們處理長蛇陣的方法可以改用以下兩步：1.證明命題1成立;2.根據(jù)命題成立, 推出命題成立. 這樣根據(jù)第二步可知以后每個命題都成立. 可見, 有這兩步已經(jīng)足夠了. 如果把命題長蛇陣里的一個命題比作一塊骨牌, 那么第二步就像把這些骨牌統(tǒng)統(tǒng)擺到了能產(chǎn)生“多米諾”現(xiàn)象的位置, 第一步恰如用手指輕輕地推倒了第一塊骨牌. 僅用這兩步就可以使命題長蛇陣中的每一個命題一個接一個的自動證明. 一般來說, 一個與自然數(shù)有關的命題可以看成是一個命題長蛇陣. 時

12、為命題1, 時為命題2, 依次類推. 因此, 在證明一個與自然數(shù)有關的命題時, 可以采用以下兩步： 證明時命題成立； 證明：如果時命題成立, 那么時命題也成立. 這種證明方法就叫做數(shù)學歸納法. 這種方法也可以概括為：“1對；假設對, 那么也對”. 這種概括是著名數(shù)學家華羅庚提出來的. 2.5 數(shù)學歸納法的歷史與原理在前面的論述中我們從游戲入手已經(jīng)基本理解了數(shù)學歸納法的基本思想和主要步驟, 那么什么事保證數(shù)學歸納法的正確性呢？數(shù)學歸納法的背景是什么呢？在這里我們簡要地介紹一下數(shù)學歸納法的理論背景. 意大利有一個數(shù)學家, 名叫皮亞諾(c·peano, 18581932, 意大利), 他總

13、結(jié)了自然數(shù)的有關性質(zhì), 并在關于自然數(shù)的理論中提出了關于自然數(shù)的五條公理, 后人稱為“皮亞諾公理”. 1是一個自然數(shù)； 1不是任何其他自然數(shù)的后繼； 每個自然數(shù)的后繼是自然數(shù)； 若兩個自然數(shù)的后繼相等, 則這兩個自然數(shù)也相等；（歸納公理）自然數(shù)的某個集合若含有1, 而且如果含一個自然數(shù)就一定含有這個自然數(shù)的后繼, 那么這個集合含全體自然數(shù). 其中公理5被稱為歸納公理, 是數(shù)學歸納法的邏輯基礎自然數(shù)系公理系統(tǒng)直接地保證了數(shù)學歸納法的合理性, 所以也可以把數(shù)學歸納法當作公理來看待. 所謂公理不是已知數(shù)學理論的邏輯推理的產(chǎn)物, 而是未經(jīng)證明的產(chǎn)物, 其承認的的根據(jù)是生活實踐. 3 第一數(shù)學歸納法第一

14、步：當時, 等式成立;第二步：假設當時, 這個等式是成立；也就是假設 3.1 第一數(shù)學歸納法的步驟及其誤區(qū)下面我們具體論述第一數(shù)學歸納法的步驟. 設是一個含有自然數(shù)的命題, 利用第一數(shù)學歸納法的證明步驟是：驗證時成立;假設時成立, 能推出時也成立. 根據(jù)（1）、（2）知, 對一切自然數(shù),成立. 第一數(shù)學歸納法的第一個步驟是奠基, 是命題論證的基礎；第二個步驟是歸納, 是命題的正確性能夠由特殊遞推到一般的依據(jù). 這兩個步驟密切相關, 缺一不可. 如果只有奠基步驟而沒有歸納步驟則屬于不完全歸納法, 因而論斷的普遍性是不可靠的. 如果只有歸納步驟而沒有奠基步驟, 則歸納的假設就失去了依據(jù), 從而是歸

15、納法步驟的證明失去意義. 甚至會導致一些錯誤. 下面我們來看幾個例子. 誤區(qū)一：忽略了歸納奠基的必要性. 例1 試證明.錯證：假設時等式成立, 即,當時.則時等式成立.根據(jù)數(shù)學歸納法原理可知, 當是任意自然數(shù)時, 等式都成立. 事實上我們知道這個題目本身就是錯的, 但是我們竟然把錯誤的結(jié)論“證明”出來了, 此種怪現(xiàn)象出現(xiàn)的原因, 就是缺乏歸納奠基這一步. 切莫以為歸納基礎這一步就是“當時命題正確”這么一句話, 似乎無關緊要, 可有可無. 從上例可以看出, 不去認真的驗證這一步, 或者根本沒有這一步, 都可能陷入錯誤之中. 誤區(qū)二：忽略了歸納遞推的必要性例2 求證:錯證：當時, 得；這時等式成立

16、. 假設時, 這個等式成立；也就是說假設.當時, 而 所以也就是說, 當時, 這個等式也是成立的. 歸納步驟完成, 結(jié)論成立. 乍看起來, 上面的證明似乎也用到了數(shù)學歸納法的兩個步驟, 特別是也有了第二個步驟, 但事實上, 在證明等式的過程中根本沒有用到這個式子. 所謂從“”到“”的過程, 意思是必須把“”時的命題, 當作已經(jīng)給定的條件（假設）, 在這個基礎上來證明“”時的命題. 上面這個證明的過程中, 只不過是把要證明的公式加以“注解”而已, 等于什么也沒有做. 正確的證法應該是：在這個等式兩邊都加上,得而.所以 .這就是說, 當時, 這個等式是成立的.歸納步驟完成, 就可以斷定, 對于任何

17、自然數(shù), 這個等式都能成立. 誤區(qū)三：忽略了歸納遞推與歸納奠基之間的協(xié)同配合例3 試證任何個人都一樣高.錯證：當時, 命題變成“任何一個人都一樣高”, 結(jié)論顯然成立. 設時, 結(jié)論成立, 即“任何個人都一樣高”, 那么, 當時將個人記為,由歸納假設, 都一樣高, 而也都一樣高,故都一樣高. 根據(jù)數(shù)學歸納法原理, 任何人都一樣高. 顯然, 例題3的題目是錯誤的, 但是錯證中數(shù)學歸納法的步驟齊全, 這次的問題出在什么地方呢？我們注意到在上述歸納推理步驟中, 有一個步驟是這樣的：“由歸納假設, 都一樣高, 而也都一樣高,故都一樣高. ”仔細推敲, 不難發(fā)現(xiàn), 這個推理只有在時才能成立, 而在時不成立

18、. 這就是說, 盡管由時命題成立, 可以推出時命題也成立, 但是由時命題成立, 不可能推倒出時命題成立. 此例中顯然還需要“時命題成立”作為它的歸納奠基, 這顯然是不會成立的. 這道題問題就出在歸納遞推步驟與歸納奠基的協(xié)同配合. 上面舉的幾類錯誤地應用數(shù)學歸納法的例子, 實際上通過這些例子說明了應用數(shù)學歸納法應當注意的地方. 讓大家明白數(shù)學歸納法的兩個步驟是密切聯(lián)系、缺一不可的. 3.2 數(shù)學歸納法的應用在上一部分我們說明了數(shù)學歸納法的步驟及誤區(qū), 并且我們可以知道數(shù)學歸納法是一些涉及自然數(shù)的論斷, 我們可能會這樣問：“是不是涉及自然數(shù)的論斷都可以用數(shù)學歸納法呢？或者什么時候用數(shù)學歸納法呢？”

19、這個問題較難回答, 主要是決定于問題的具體情況. 例如, 要證明對于任意自然數(shù), 等式成立. 我們可以直接計算左邊式子而得到證明. 又如, 如果,都是自然數(shù), 要證明對于任意自然數(shù), 有. 這里, 我們可以利用分數(shù)的基本性質(zhì), 通過計算來證明這個不等式成立. 像這類問題就不必用數(shù)學歸納法. 但是對于那些無法直接計算而必須按從小到大的順序逐步計算的式子, 要證明這些論斷的正確性, 一般需要應用數(shù)學歸納法. 運用數(shù)學歸納法, 可以證明下列問題：與自然數(shù)n有關的恒等式、代數(shù)不等式、數(shù)列問題、幾何問題、整除性問題等等. 下面說明數(shù)學歸納法在一些數(shù)學問題中的應用3.2.1 用歸納法證明代數(shù)恒等式例4 (

20、全國高考試題)證明下列恒等式：證明：當時, 左邊=；右邊. 等式成立. 假設當時等式成立, 即當時, 說明當時等式也成立, 恒等式對任何正整數(shù)都成立. 3.2.2 用歸納法證明不等式例5 設, 用數(shù)學歸納法證：證明：當時, , , ,所以, 假設時, 成立證明時, 也成立. 所以原命題成立. 3.2.3 用數(shù)學歸納法解決整除問題運用數(shù)學歸納法來證明整除問題, 是充分運用整除的性質(zhì), 即：則. 例6 證明能被11整除. 證明：當n=l 時, =能被ll整除. 假設時, 能被ll整除. 則當時, 由于能被1l整除, 能整除ll, 所以能整除ll. 即當時命題也成立. 根據(jù)數(shù)學歸納法第一步與第二步可

21、知, 等式對一切成立. 3.2.4 運用數(shù)學歸納法證明與數(shù)列有關的命題例7 設數(shù)列的前項和為, 若對于所有的自然數(shù), 都有, 證明：是等差數(shù)列.分析：要證明是等差數(shù)列, 可以證明其通項符合等差數(shù)列的通項公式的形式, 即證：. 命題與有關, 考慮是否可以用數(shù)學歸納法進行證明. 證明：設, 猜測. 當時, , 當時猜測正確. 當時, ,當時猜測正確假設當時, 猜測正確, 即：.當時,將代入上式, 得整理得因為, 所以, 即時猜測正確. 綜上所述, 對所有的自然數(shù), 都有,從而是等差數(shù)列. 評注：將證明等差數(shù)列的問題轉(zhuǎn)化成證明數(shù)學恒等式關于自然數(shù)成立的問題.在證明過程中的得出是本題解答的關鍵. 利用

22、已知的等式,數(shù)列中通項與前項和的關系建立含的方程, 代人假設成立的式子解出. 另外, 不能忽視驗證、的正確性,本題 用數(shù)學歸納法證明時遞推的基礎是時等式成立,因為得到的條件是. 3.2.5 用數(shù)學歸納法證明幾何問題例8 平面內(nèi)有個圓, 其中每兩個圓都相交于兩點, 且每三個圓都不相交于同一點. 求證：這個圓把平面分成個部分. 證明：當時, 一個圓把平面分成兩部分, , 命題成立. 假設當 時命題成立, 即個圓把平面分成. 當時這個圓中的個圓把平面分成個部分, 第個圓被前個圓分成條弧, 每條弧把它所在部分分成了兩個部分, 這時共增加了個部分即個圓把平面分成即命題也成立. 根據(jù)數(shù)學歸納法第一步與第二

23、步可知, 等式對一切成立. 從上面的一些例子可以看到, 數(shù)學歸納法在代數(shù)、幾何等方面都有很廣泛的應用, 當然這些例子只是九牛一毛, 例如運用數(shù)學歸納法證明三角函數(shù)的求和公式, 證明組合里的一些公式, 證明函數(shù)的各種性質(zhì), 以及在微積分行列式一些證明中的應用等等. 總之, 遇到一個涉及自然數(shù)的問題的時候, 首先我們要考慮的是, 有沒有簡單直接的方法來把它算出來. 如果沒有簡單直接的方法, 就可以用數(shù)學歸納法來試試, 至于那些從對等情況遞推而歸納出的結(jié)果, 它的正確性, 一般要用數(shù)學歸納法來證明. 4 第一數(shù)學歸納法的技巧應用數(shù)學歸納法證題, 易陷入困境的常在第二步, 解決這個問題并無萬能方法,

24、應該遵循的基本原則：積極創(chuàng)造條件, 有效利用歸納假設, 巧妙變形過渡, 4.1 欲進先退若在由到的推導過程中陷入困境, 不妨先由 退到, 然后用歸納假設再進回到. 退的技巧有很多, 常用的有撤出、合并等. 4.1.1 撤出例9 有個飛機場, 每個飛機場都有一架飛機, 各個飛機場之間的距離互不相等. 現(xiàn)讓所有的飛機一起起飛, 飛向最近的機場降落, 求證必存在一個機場沒有飛機降落. 證明：當時, 設3個飛機場為其中,則間的飛機必定對飛. 而不管機場的飛機飛向還是飛向, 都使機場無飛機降落. 現(xiàn)假設時命題成立, 當時, 由于機場之間的距離兩兩不等, 必有兩處機場的距離是最近的, 這兩處的飛機會對飛,

25、 不會影響其他機場. 我們將這兩個機場先撤出, 由歸納假設, 剩下的個機場中, 存在一個機場沒有飛機降落, 再把撤走的機場放回, 則仍無飛機降落, 從而可知當時命題成立. 4.1.2 合并例10 設有個球分成了許多堆, 我們可以任意選甲, 乙兩堆來按照以下規(guī)則挪動：若甲堆的球數(shù)不少于乙堆的球數(shù), 則從甲堆拿個球放到乙堆去, 這樣算挪動一次, 求證:可以經(jīng)過有限次挪動把所有的球合并成一堆. 證明：當時, 共有2個球, 若已成一堆, 則不必挪動；若分成兩堆, 則挪動一次便可成功. 假設時命題成立, 當時,對于個球, 若將2個粘合成1個便退到個球的情況, 這種粘合要求每堆球的個數(shù)為偶數(shù), 可討論如下

26、：若每堆球的個數(shù)為偶數(shù), 則每挪動一次都挪動了偶數(shù)個球, 這樣的任意一次挪動與將球兩兩粘合在一起挪動無本質(zhì)區(qū)別, 從而等價與個球的挪動, 根據(jù)歸納假設, 這是可以做到的. 若存在球數(shù)為奇數(shù)的堆, 則由總球數(shù)為偶數(shù)知, 有奇數(shù)的堆數(shù)為偶數(shù), 將它們配對先挪動一次, 于是每堆球數(shù)都為偶數(shù), 問題可以解決. 4.2 構(gòu)造在用數(shù)學歸納法證明某些問題時, 從到的證明中有時需要巧妙構(gòu)造. 例11 對每個, 求證存在個互不相等的正整數(shù),使得,對任意的成立.證明：當時, 取, 命題顯然成立. 假設時命題成立, 即存在滿足,記b為及它們每兩數(shù)之差的最小公倍數(shù),則個數(shù),也滿足, 即命題對時成立, 由數(shù)學歸納法知命

27、題得證. 上例證明中從到的過渡用到了較高的構(gòu)造技巧. 4.3 湊配有些問題從到證明過程中需要湊配出一些特定形式. 例12 設數(shù)列, 求證：當時, .證明：顯然, 題設數(shù)列是正數(shù)列當時, , 而a3=33=69, 所以, 原不等式成立. 假設時, 有,即, 當時,要證, 即要證, 由式兩邊分別乘以, 從而,兩邊消去, 得. 兩邊開次方即得. 即當時, 原式成立. 綜上, 證得原命題成立. 上例證明第二步若要直接將代入是困難的, 因此用湊配法, 先在的兩邊乘以, 問題就迎刃而解了. 4.4 先猜后證有些題目的結(jié)論是不容易以下求得的, 根據(jù)特殊到一般的規(guī)律, 先從符合題意的最小基數(shù)入手, 探索, ,

28、 等個別特例的結(jié)果, 發(fā)現(xiàn)、總結(jié)其規(guī)律性. 對一般的自然數(shù)給出一個猜想, 再用數(shù)學歸納法論證這個猜想的正確性. 即先猜后證. 例13 設列的通項公式為求數(shù)列的前項和的公式. 解：因為, , ,至此, 可以猜測數(shù)列的前n項和公式是 下面用數(shù)學歸納法證明. 當時由上述計算可知公式是正確的. 設公式當時正確, 當時,因為故公式當時也是正確的. 因此, 公式對一切自然數(shù)都成立. 即是數(shù)列an前項和公式. 這種求和方法觀察-歸納-證明, 實質(zhì)上是一種由不完全歸納到完全歸納的方法. 由于這種方法中, 的形式要從, , , 等幾個數(shù)值中看出來, 因而對, , , 等幾個數(shù)值的化簡式變形就成了關鍵, 只有待其

29、體現(xiàn)了某種規(guī)律時, 才有可能猜想出的形式. 4.5 順勢分流假如要做一件事, 一下子做不了, 我們不妨把其中能做的那一部分分出來先做了, 然后再去做剩下的一部分. 假如用數(shù)學歸納法證題, 一下子證不出來, 我們不妨把其中能用數(shù)學歸納法的證明的那一部分分出來先證, 然后再去證明剩下的那一部分, 我們把這種方法叫做順勢分流, 即順著數(shù)學歸納法之勢, 將能做的與不能做的分開處理. 例14 試證：對于一切自然數(shù), 都有.分析：當時結(jié)論顯然成立, 設時結(jié)論成立, 即, 當時,此時發(fā)現(xiàn), 僅當時,才有. 這就是說, 僅當時, 命題n=k+1成立. 因此我們不得不將的情況與的情況分開來處理, 具體的說, 我

30、們可以采用以下的方式證題：直接驗證時不等式成立, 即驗證時不等式成立；用數(shù)學歸納法證明時不等式成立, 即驗證“時對, 假設時對, 推證時成立”. 命題即可得證, 證明從略. 通過上述論證可以看出, 數(shù)學歸納法的論證十分的靈活多變, 要完全掌握這一方法單靠死記硬背是行不通的, 關鍵是要培養(yǎng)自己的邏輯思維能力, 把握住歸納奠基與歸納遞推所展示的邏輯鏈, 而邏輯思維能力是一個需要畢生精力不斷苦練的功夫. 5 小結(jié) 通過上述論證可以看出, 數(shù)學歸納法是十分有效的方法, 也是一種認識可數(shù)無限集合性質(zhì)的重要方法. 使用數(shù)學歸納法進行論證, 將會更深刻的理解所要論證的命題, 實現(xiàn)由有限到無限的飛躍. 當然,

31、 并非一切與自然數(shù)有關的命題的證明都一定要采用數(shù)學歸納法, 有些命題雖與自然數(shù)有關, 但不用數(shù)學歸納法也可以證明. 另外, 對于有些問題運用數(shù)學歸納法比較簡便, 而另一些問題則以不用數(shù)學歸納法較為方便. 因此在具體問題中, 何時運用數(shù)學歸納法比較簡捷, 必須根據(jù)具體情況來確定, , 而題設命題的可數(shù)性則是用數(shù)學歸納法的必要條件. 總起來說, 數(shù)學歸納法的使用特點是：（1）用數(shù)學歸納法證明的命題必須與整數(shù)n有關, 這種關系有時是隱蔽的；（2）僅當命題p（n+1）與p（n）、p（n-1）、之間的關系易于發(fā)現(xiàn)時, 運用數(shù)學歸納法才容易成功. 總之, 盡管數(shù)學歸納法是一種證明方法, 但實質(zhì)是遞推思想, 只要把握住“遞推”, 巧妙的進行命題轉(zhuǎn)換, 以遞推分析為住, 這樣就可以理解其實質(zhì), 掌握證題技巧, 真正提高分析問題解決問題的能力. 參考文獻1 李明振、齊建華、王躍進等. 數(shù)學方法與解題研究m. 上?？萍冀逃霭嫔? 2000. 2 華羅庚. 數(shù)學歸納法m. 科學出版社, 200