- 相關(guān)推薦
數(shù)學(xué)歸納法證明的步驟
在我們平凡的日常里，要用到證明的地方還是很多的，證明是持有者用以證明自己身份、經(jīng)歷或某事真實(shí)性的一種憑證。我們?cè)撛趺磾M定證明呢？下面是小編收集整理的數(shù)學(xué)歸納法證明的步驟，僅供參考，歡迎大家閱讀。
基本步驟
（一）第一數(shù)學(xué)歸納法：
一般地，證明一個(gè)與自然數(shù)n有關(guān)的命題P(n），有如下步驟：
�。�1）證明當(dāng)n取第一個(gè)值n0時(shí)命題成立.n0對(duì)于一般數(shù)列取值為0或1，但也有特殊情況；
�。�2）假設(shè)當(dāng)n=k（k≥n0，k為自然數(shù)）時(shí)命題成立，證明當(dāng)n=k+1時(shí)命題也成立.
綜合（1）（2），對(duì)一切自然數(shù)n（≥n0），命題P(n）都成立.
（二）第二數(shù)學(xué)歸納法：
對(duì)于某個(gè)與自然數(shù)有關(guān)的命題P(n），（1）驗(yàn)證n=n0時(shí)P(n）成立；
（2）假設(shè)n0≤nn0）成立，能推出Q(k）成立，假設(shè) Q(k）成立，能推出 P(k+1）成立；
綜合（1）（2），對(duì)一切自然數(shù)n（≥n0），P(n），Q(n）都成立.
原理
最簡(jiǎn)單和常見(jiàn)的數(shù)學(xué)歸納法是證明當(dāng)n等于任意一個(gè)自然數(shù)時(shí)某命題成立。證明分下面兩步：
證明當(dāng)n= 1時(shí)命題成立。
假設(shè)n=m時(shí)命題成立，那么可以推導(dǎo)出在n=m+1時(shí)命題也成立。（m代表任意自然數(shù)）
這種方法的原理在于：首先證明在某個(gè)起點(diǎn)值時(shí)命題成立，然后證明從一個(gè)值到下一個(gè)值的過(guò)程有效。當(dāng)這兩點(diǎn)都已經(jīng)證明，那么任意值都可以通過(guò)反復(fù)使用這個(gè)方法推導(dǎo)出來(lái)。把這個(gè)方法想成多米諾效應(yīng)也許更容易理解一些。例如：你有一列很長(zhǎng)的直立著的多米諾骨牌，如果你可以：
證明第一張骨牌會(huì)倒。
證明只要任意一張骨牌倒了，那么與其相鄰的下一張骨牌也會(huì)倒。
解題要點(diǎn)
數(shù)學(xué)歸納法對(duì)解題的形式要求嚴(yán)格，數(shù)學(xué)歸納法解題過(guò)程中，第一步：驗(yàn)證n取第一個(gè)自然數(shù)時(shí)成立
第二步：假設(shè)n=k時(shí)成立，然后以驗(yàn)證的條件和假設(shè)的條件作為論證的依據(jù)進(jìn)行推導(dǎo)，在接下來(lái)的推導(dǎo)過(guò)程中不能直接將n=k+1代入假設(shè)的原式中去。
最后一步總結(jié)表述。
需要強(qiáng)調(diào)是數(shù)學(xué)歸納法的兩步都很重要，缺一不可，否則可能得到下面的荒謬證明：
證明1：所有的馬都是一種顏色
首先，第一步，這個(gè)命題對(duì)n=1時(shí)成立，即，只有1匹馬時(shí)，馬的顏色只有一種。
第二步，假設(shè)這個(gè)命題對(duì)n成立，即假設(shè)任何n匹馬都是一種顏色。那么當(dāng)我們有n+1匹馬時(shí)，不妨把它們編好號(hào)：
1， 2， 3……n， n+1
對(duì)其中（1、2……n）這些馬，由我們的假設(shè)可以得到，它們都是同一種顏色；
對(duì)（2、3……n、n+1）這些馬，我們也可以得到它們是一種顏色；
由于這兩組中都有（2、3、……n）這些馬，所以可以得到，這n+1種馬都是同一種顏色。
這個(gè)證明的錯(cuò)誤來(lái)于推理的第二步：當(dāng)n=1時(shí)，n+1=2，此時(shí)馬的編號(hào)只有1、2，那么分的兩組是（1）和（2）——它們沒(méi)有交集，所以第二步的推論是錯(cuò)誤的。數(shù)學(xué)歸納法第二步要求n→n+1過(guò)程對(duì)n=1，2，3……的數(shù)都成立，而上面的證明就好比多米諾骨牌的第一塊和第二塊之間間隔太大，推倒了第一塊，但它不會(huì)推倒第二塊。即使我們知道第二塊倒下會(huì)推倒第三塊等等，但這個(gè)過(guò)程早已在第一和第二塊之間就中斷了。
證明2：舉例證明下面的定理
——等差數(shù)列求和公式
第一步，驗(yàn)證該公式在 n = 1 時(shí)成立。即有左邊=1，右邊=
=1，所以這個(gè)公式在n = 1時(shí)成立。
第二步，需要證明假設(shè)n = m 時(shí)公式成立，那么可以推導(dǎo)出n = m+1 時(shí)公式也成立。步驟如下：
假設(shè)n = m 時(shí)公式成立，即
�。ǖ仁�1）
然后在等式兩邊同時(shí)分別加上m + 1 得到
（等式2）
這就是n = m+1 時(shí)的等式。我們下一步需要根據(jù) 等式1證明 等式2 成立。通過(guò)因式分解合并，等式2的右邊
也就是
這樣我們就完成了由n=m成立推導(dǎo)出n=m+1成立的過(guò)程，證畢。
結(jié)論：對(duì)于任意自然數(shù)n，公式均成立。
對(duì)于以上例2的分析
在這個(gè)證明中，歸納的過(guò)程如下：
首先證明n=1成立。
然后證明從n=m 成立可以推導(dǎo)出n=m+1 也成立（這里實(shí)際應(yīng)用的是演繹推理）。
根據(jù)上兩條從n=1 成立可以推導(dǎo)出n=1+1，也就是n=2 成立。
繼續(xù)推導(dǎo)，可以知道n=3 成立。
從 n=3 成立可以推導(dǎo)出n=4 也成立……
不斷重復(fù)3的推導(dǎo)過(guò)程（這就是所謂“歸納”推理的地方）。
我們便可以下結(jié)論：對(duì)于任意非零自然數(shù)n，公式成立。
記數(shù)學(xué)歸納法數(shù)學(xué)答題技巧
數(shù)學(xué)歸納是一種有特殊事例導(dǎo)出一般原理的思維方法。歸納推理分完全歸納推理與不完全歸納推理兩種。不完全歸納推理只根據(jù)一類事物中的部分對(duì)象具有的共同性質(zhì)，推斷該類事物全體都具有的性質(zhì)，這種推理方法，在數(shù)學(xué)推理論證中是不允許的。完全歸納推理是在考察了一類事物的全部對(duì)象后歸納得出結(jié)論來(lái)。
數(shù)學(xué)歸納法是用來(lái)證明某些與自然數(shù)有關(guān)的數(shù)學(xué)命題的一種推理方法，在解數(shù)學(xué)題中有著廣泛的應(yīng)用。它是一個(gè)遞推的數(shù)學(xué)論證方法，論證的第一步是證明命題在n＝1(或n)時(shí)成立，這是遞推的基礎(chǔ)，第二步是假設(shè)在n＝k時(shí)命題成立，再證明n＝k＋1時(shí)命題也成立，這是無(wú)限遞推下去的理論依據(jù)，它判斷命題的正確性能否由特殊推廣到一般，實(shí)際上它使命題的正確性突破了有限，達(dá)到無(wú)限。這兩個(gè)步驟密切相關(guān)，缺一不可，完成了這兩步，就可以斷定“對(duì)任何自然數(shù)(或n≥n且n∈N)結(jié)論都正確”。由這兩步可以看出，數(shù)學(xué)歸納法是由遞推實(shí)現(xiàn)歸納的，屬于完全歸納。
運(yùn)用數(shù)學(xué)歸納法證明問(wèn)題時(shí)，關(guān)鍵是n＝k＋1時(shí)命題成立的推證，此步證明要具有目標(biāo)意識(shí)，注意與最終要達(dá)到的解題目標(biāo)進(jìn)行分析比較，以此確定和調(diào)控解題的方向，使差異逐步減小，最終實(shí)現(xiàn)目標(biāo)完成解題。
運(yùn)用數(shù)學(xué)歸納法，可以證明下列問(wèn)題：與自然數(shù)n有關(guān)的恒等式、代數(shù)不等式、三角不等式、數(shù)列問(wèn)題、幾何問(wèn)題、整除性問(wèn)題等等。
【數(shù)學(xué)歸納法證明的步驟】相關(guān)文章：
數(shù)學(xué)歸納法證明的原理06-25
有趣的數(shù)學(xué)歸納法證明07-14
數(shù)學(xué)歸納法證明不等式學(xué)案07-03
數(shù)學(xué)的歸納法解析總結(jié)06-07
高三數(shù)學(xué)歸納法教案06-02
提高數(shù)學(xué)學(xué)習(xí)效率的步驟09-06
初中數(shù)學(xué)余弦的證明07-02
數(shù)學(xué)證明的教案_參考06-23
有關(guān)證明的數(shù)學(xué)笑話06-23
數(shù)學(xué)證明題型05-08