李歡

摘 要 歸納法是人們?cè)谌粘Ｉ钪惺褂玫挠商厥獾揭话愕耐评矸椒ā?由這種方法所導(dǎo)出的結(jié)論不一定是正確的， 但我們往往不會(huì)因?yàn)橛羞@一缺陷而放棄對(duì)它的使用。 相反， 當(dāng)我們得出了一個(gè)錯(cuò)誤的結(jié)論時(shí)也并不為之感到震驚。

關(guān)鍵詞 數(shù)學(xué)歸納法 證題步驟 技巧

中圖分類號(hào)：O122.7 文獻(xiàn)標(biāo)識(shí)碼：A

在純數(shù)學(xué)當(dāng)中，若干特殊的數(shù)字對(duì)于無(wú)限的集合N或Z來(lái)說(shuō)，意義并不十分重大，盡管使用歸納法可得到正確的結(jié)論，但它并不是被證明了的結(jié)論，而僅僅是證明時(shí)可以依據(jù)的一個(gè)事實(shí)或規(guī)律。所以，我們要借助更為高明的方法—數(shù)學(xué)歸納法來(lái)證明。

數(shù)學(xué)歸納法的原理的形式有很多種，在此我們只給出與中學(xué)數(shù)學(xué)內(nèi)容有關(guān)的形式及其變形，并揭示它的邏輯結(jié)構(gòu)。

形式：設(shè)P（n）是關(guān)于自然數(shù)n的命題，若① P（1）成立；② n∈N， ，若P（n）成立 →P（n+1）成立，則P（n）對(duì) n∈N都成立。

變形：設(shè)P（n）為自然數(shù)n的命題，若① 若P（n0）成立（n0∈N）； ② n∈N， n≥n0，若P（n）成立→P（n+1）成立。則P（n）對(duì) n∈N， n≥n0都成立。

根據(jù)數(shù)學(xué)歸納法原理的形式，我們?cè)谧C明有關(guān)的自然數(shù)命題時(shí)可相應(yīng)地按照以下兩個(gè)步驟來(lái)進(jìn)行：

①驗(yàn)證P（1）是成立（奠基步驟）；

②假設(shè)P（n）成立，導(dǎo)出P（n+1）也成立（歸納步驟）。

1數(shù)學(xué)歸納法的證題步驟

數(shù)學(xué)歸納法是數(shù)學(xué)證明的重要工具，常用于證明與自然數(shù)有關(guān)的數(shù)學(xué)命題。 不管是第一數(shù)學(xué)歸納法還是第二數(shù)學(xué)歸法，它們都有規(guī)范的兩個(gè)步驟。有人稱之為歸納奠基和制造遞推工具。

（1）歸納奠基（“1”對(duì)）：歸納奠基就是對(duì)n的初始值驗(yàn)證命題的正確性。數(shù)學(xué)教科書上的說(shuō)法是：驗(yàn)證n取第一個(gè)值時(shí)命題正確。但在有的情況下，僅驗(yàn)證一個(gè)初始值是不夠的。為此，我們來(lái)看一個(gè)悖論的悖證。

悖論：任何n條線段一樣長(zhǎng)。

悖證：（1）n= 1時(shí)，命題為 “任何一條線段一樣長(zhǎng)”，這顯然是正確的。

（2）假設(shè)n=k時(shí)命題正確，即 “任何k條線段一樣長(zhǎng)”，則n=k+ 1時(shí)，記k+1條線段為1，2，…，k，k+1，由假設(shè)1，2，…，k一樣長(zhǎng)， 2，…，k，k+1一樣長(zhǎng)，它們都和2一樣長(zhǎng)，所以這K + 1條線段一樣長(zhǎng)。根據(jù)歸納原理，命題獲證。

這個(gè)結(jié)果顯然是荒謬的。其原因是1，2，…，k和 2，…，k，k+1之間不一定有一個(gè)公共的i（看一下K= 1的情況）。

由上可見(jiàn)，在使用數(shù)學(xué)歸納法時(shí)，除了要注意第二步即遞推過(guò)程外，更要注意第一步即 “奠基”步，要根據(jù)第二步的要求正確 “奠基”，否則將會(huì)因 “基石”不穩(wěn)而的出錯(cuò)誤的結(jié)論。

（3）制造遞推工具（ “k對(duì)” “k+ 1對(duì)”）。

歸納假設(shè)之后，把“k對(duì)”作為已知條件去推證“k+ 1對(duì)”，實(shí)際上是從理論上論證遞推的有效性（制造使遞推得以進(jìn)行的工具）。這與普通的數(shù)學(xué)證明已無(wú)大的區(qū)別。故形式上可以以多種多樣（綜合法， 分析法 ，反證法等），而論證時(shí)要求邏輯嚴(yán)謹(jǐn)（運(yùn)用演繹推理），并正確使用歸納假設(shè)。

2數(shù)學(xué)歸納法的證題技巧

2.1起點(diǎn)的偏移（前移或后移）

證某些對(duì)任意自然數(shù)都成立的數(shù)學(xué)命題時(shí)，可以把歸納奠基從n=1前移到n= 0 ， 這是為了簡(jiǎn)化第一步。如證明+cos +cos2 +…–cosn =時(shí)，就n = 0驗(yàn)證，比起就 n= 1去驗(yàn)證=要容易得多。又如證明能被13整除時(shí)，若把起點(diǎn)從 n= 1前移到n =0， 立即可知此時(shí)結(jié)論成立。

起點(diǎn)的后移往往為了降低第二步的難度。這樣做雖有時(shí)加大了第一步的難度，卻為第二步的證明探索了路徑。例如證明 ， 如果把起點(diǎn)從 n= 1后移到 n= 2，證得=， 就為證明第二步探索了路徑（當(dāng)然要補(bǔ)證n=1時(shí)命題成立）。

2.2大幅度跳躍

跳躍在數(shù)學(xué)歸納法中是經(jīng)常出現(xiàn)的。例如證n是正奇數(shù)時(shí)an+bn能被a+b整除， 證F數(shù)列中F4n能被3整除，都有跳躍。又如證一正方形都可分成n （n≥6 ）個(gè)正方形，可以先驗(yàn)證n= 6 ，7 ，8時(shí)命題正確， 再證 “K對(duì) K+ 3對(duì)”。其（下轉(zhuǎn)第211頁(yè)）（上接第171頁(yè)） 第一步如圖；在第二步，只需在K對(duì)的基礎(chǔ)上將其中某一正方形分為4個(gè)正方形既可。

可見(jiàn)，歸納法是一種推理方法，是重要的發(fā)現(xiàn)手段，它的結(jié)構(gòu)是似真的，而數(shù)學(xué)歸納法則是一種演繹的方法，它的結(jié)論是真實(shí)的，兩者屬于不同的邏輯范疇，不能混為一談。由歸納法而形成的，以假設(shè)的形式敘述出來(lái)的命題，我們往往用演繹法來(lái) “證明”，數(shù)學(xué)歸納法也不是完全歸納法，但它與完全歸納有一定的聯(lián)系，它的中心思想是：用有限的驗(yàn)證和一次邏輯推理，代替無(wú)限次的驗(yàn)證過(guò)程，實(shí)現(xiàn)從無(wú)限到有限的轉(zhuǎn)化。

參考文獻(xiàn)

[1] 韓景志.漫談數(shù)學(xué)歸納法[J].數(shù)學(xué)通報(bào)，1997（07）：8-10.

[2] 孫宗明，梁鳳鳴.命題邏輯與數(shù)學(xué)證明方法（Ⅱ）[J].泰山學(xué)院學(xué)報(bào)，2013，35（06）：4-10.endprint