歸納、猜想與數(shù)學歸納法的證明

歸納、猜想與數(shù)學歸納法的證明歸納、猜測與數(shù)學歸納法的證明

中圖分類號：G632.4文獻標識碼：A文章編號：1672-3791〔2022〕01〔a〕-0162-02

數(shù)學歸納法是論證與自然數(shù)n有關的一類數(shù)學命題的重要辦法，通過“有限〞伎倆來證明“無限〞的命題，它主要用于證明與自然數(shù)n有關的恒等式、不等式、整除問題、幾何問題、數(shù)列的通項及求和公式等。

下面將通過具體實例進行闡述：

例1：數(shù)列滿足試用表示

解：由知，，猜測〔n≥2〕下面用數(shù)學歸納法證明。

證明：〔i〕當n=2時，公式成立。

〔ii〕若n=k時，公式成立。

即

當n=k+1時，

==

n=k+1時，公式成立。

由〔i〕〔ii〕兩步得成立。

評注：利用數(shù)學歸納法證明通項公式關鍵是利用遞推關系〔和之間的關系〕。

例2：設正整數(shù)列的前n項和為，并且對于所有的自然數(shù)n，與2的等差中項等于與2的等比中項。

〔1〕寫出數(shù)列的前3項。

〔2〕求數(shù)列的通項公式。

〔3〕令〔〕求極限。

解：1〕由題意可知：

當n=1時有。

當n=2時有。

當n=3時有

于是由可猜測的通項公式為。

下面用數(shù)學歸納法證明數(shù)列的通項公式是〔n〕

①當n=1時，因為，又在〔1〕中已求出所以上述結(jié)論成立。

②若n=k結(jié)論成立.即有。

由題意，有，將代入上式，得。由題意，有，，將代入，得整理得由解得。

所以這就是說，當n=k+1時上述結(jié)論成立。

根據(jù)①②上述結(jié)論對所有的自然數(shù)n均成立。

2〕解：令：

那么

==

而

=

=1-

∴

==1

例3：設是否存在n的整式g〔n〕，使得等式對大于1的自然數(shù)n都成立？證明你的結(jié)論。

解：若g〔n〕存在：

當n=2時，由即1=解得g〔2〕=2。

當n=3時，由即解得g〔3〕=3。

當n=4時，由即。

解得g〔4〕=4由此猜測g〔n〕=n〔n≥2〕。

下面用數(shù)學歸納法證明：當n≥2時，等式成立。

〔i〕當n=2時，結(jié)論成立。

〔ii〕若當n=k〔k≥2〕時，結(jié)論成立，那么：

=〔k+1〕〔〕=〔k+1〕〔〕，

表明當n=k+1時，結(jié)論成立。

由〔i〕〔ii〕可知，對一切大于1的自然數(shù)n，存在g〔n〕=n使等式恒成立。

數(shù)學歸納法是數(shù)學中的一種重要辦法，在初等數(shù)學與高等數(shù)學中都有著廣泛的應用。與自然數(shù)有關的不等式，通?？紤]用數(shù)學歸納法來證明，用數(shù)學歸納法證明時的兩個步驟缺一不可。

例1：設，且n>1求證：

分析：察看特征性與n有關，可采用數(shù)學歸納法。

證明：〔1〕當n=2時，左=，右=，因為>，所以不等式成立。

〔2〕若n=k〔〕時不等式成立，即

則當n=k+1時，

①

要證①式左邊大于，只要證②

由于②

③

因為③成立，故②成立，這就是說，當n=k+1時原不等式成立。

由〔1〕和〔2〕，對一切n≥2〔〕原不等式成立。

評注：在由n=k時的結(jié)論過度到n=k+1時的結(jié)論時，要證目標

較為困難，把問題轉(zhuǎn)化為證明②式，再轉(zhuǎn)化為證③式，使問題獲得解決，這種等價轉(zhuǎn)化的思想十分重要。

例2：已知，且n>1求證：

證明：〔1〕當n=2時，

〔2〕若n=k〔k≥2〕時，不等式成立，即有

那么當n=k+1時，

=〔〕+〔〕

>〔〕==

由〔1〕〔2〕知，對任何n且n>1時，不等式成立。

評注：為了利用n=k時的若條件，這里采用了加項減項的策略，以便正確過渡到n=k+1這一步。

例3：記，

求證：

分析：這是一個證明不等式的問題，由于和自然數(shù)n有關，所以在證明時自然數(shù)想到應用數(shù)學歸納法加以證明。

證明：〔1〕當n=2時，

∴當n=2時命題成立。

〔2〕若n=k時命題成立，即成立

那么當n=k+1時，

>1+

>==1+

當n=k+1時，命題也成立。

由〔1〕〔2〕知，對任何n且n≥2時，不等式成立。

評注：此題在應用數(shù)學歸納法證明不等式時，易錯處在證明當成立時放縮的程度不恰當，從而整理不出要證明的結(jié)論，在證明這一題時應特別注意歸納若的利用和放縮程度的恰當掌握等方面。

例4：設n時自然數(shù)，求證：2！《4！《6！…〔2n〕！≥

證明：〔1〕當n=1時，左邊=2！=2，右邊=2！=2原不等式成立。

〔2〕若n=k時，不等式成立。

即：2！《4！《6！…〔2k〕！≥

則當n=k+1時，2！《4！《6！…〔2k〕！〔2k+2〕！≥

而〔2k+2〕！=〔2k+2〕〔2k+1〕…〔k+3〕〔k+2〕！

因此有2！《4！《6！…〔2k〕！〔2k+2〕！≥

>！=！=

即不等式當n+k+1時，也成立。

由〔1〕〔2〕可知不等式對一切自然數(shù)都成立。

評注：在由時的結(jié)論推證時的結(jié)論時，利用了階乘的有關知識在適當放縮，使問題得證。

例4：已知函數(shù)f〔n〕=〔n為大于1的自然數(shù)〕假設a，b，且a，

試判斷f〔〕與的大小并加以證明。

分析：由f〔〕=，=這是兩個與n有關的函數(shù)值。要比擬大小，用不完全歸納法猜測得到結(jié)果，再證明。

證明：f〔〕=且

當n=2時，=〔〕

當n=3時，

=

故n，n≥2，有

下面用數(shù)學歸納法證明。

〔1〕當n=2時，以證。

〔2〕若n=k〔≥〕