北師大版高中數(shù)學(xué)選修22數(shù)學(xué)歸納法

北師大版高中數(shù)學(xué)選修22數(shù)學(xué)歸納法第1頁(yè)/共46頁(yè)1、問(wèn)題情境一問(wèn)題

1:大球中有5個(gè)小球，如何證明它們都是綠色的？

完全歸納法

不完全歸納法

第2頁(yè)/共46頁(yè)1、問(wèn)題情境二費(fèi)馬（Fermat）是17世紀(jì)法國(guó)著名的數(shù)學(xué)家，他曾認(rèn)為，當(dāng)n∈N時(shí)，一定都是質(zhì)數(shù)，這是他觀察當(dāng)n＝0，1，2，3，4時(shí)的值都是質(zhì)數(shù)，提出猜想得到的．半個(gè)世紀(jì)后，18世紀(jì)偉大的瑞士科學(xué)家歐拉（Euler）發(fā)現(xiàn)＝4294967297＝6700417×641，從而否定了費(fèi)馬的推測(cè)．沒(méi)想到當(dāng)n＝5這一結(jié)論便不成立．第3頁(yè)/共46頁(yè)歸納法：由一系列有限的特殊事例得出一般結(jié)論的推理方法（結(jié)論一定可靠，但需逐一核對(duì)，實(shí)施較難）（結(jié)論不一定可靠，但有利于發(fā)現(xiàn)問(wèn)題，形成猜想）（1）完全歸納法：考察全體對(duì)象，得到一般結(jié)論的推理方法（2）不完全歸納法，考察部分對(duì)象，得到一般結(jié)論的推理方法歸納法分為完全歸納法和不完全歸納法第4頁(yè)/共46頁(yè)1、問(wèn)題情境三

多米諾骨牌課件演示

第5頁(yè)/共46頁(yè)1、問(wèn)題情境三

如何解決不完全歸納法存在的問(wèn)題呢？

如何保證骨牌一一倒下？需要幾個(gè)步驟才能做到？（1）處理第一個(gè)問(wèn)題；（相當(dāng)于推倒第一塊骨牌）（2）驗(yàn)證前一問(wèn)題與后一問(wèn)題有遞推關(guān)系；（相當(dāng)于前牌推倒后牌）

第6頁(yè)/共46頁(yè)定義：對(duì)于某些與正整數(shù)n有關(guān)的命題常常采用下面的方法來(lái)證明它的正確性：先證明當(dāng)n取第一個(gè)值n0(n0

N*，例如n0

=1)

時(shí)命題成立(歸納奠基）；

2.然后假設(shè)當(dāng)n=k(kN*，k≥n0)時(shí)命題成立，證明當(dāng)n=k+1時(shí)命題也成立(歸納遞推）。這種證明方法就叫做______________。數(shù)學(xué)歸納法2、數(shù)學(xué)歸納法的概念第7頁(yè)/共46頁(yè)驗(yàn)證n=n0時(shí)命題成立假設(shè)n=k(k≥n0)時(shí)命題成立,證明n=k+1時(shí)命題也成立.歸納奠基歸納遞推命題對(duì)從n0開(kāi)始所有的正整數(shù)n都成立第8頁(yè)/共46頁(yè)3.數(shù)學(xué)歸納法的應(yīng)用：（1）恒等式（2）不等式（3）三角函數(shù)方面（4）整除性（5）幾何方面（6）計(jì)算、猜想、證明第9頁(yè)/共46頁(yè)情境1.觀察下列各等式，你發(fā)現(xiàn)了什么？歸納問(wèn)題情境思考：你由不完全歸納法所發(fā)現(xiàn)的結(jié)論正確嗎？若不正確，請(qǐng)舉一個(gè)反例;若正確，如何證明呢？第10頁(yè)/共46頁(yè)證明①當(dāng)n=1時(shí)，左邊＝1＝右邊,等式顯然成立。例證明：數(shù)學(xué)運(yùn)用遞推基礎(chǔ)遞推依據(jù)②假設(shè)當(dāng)n=k時(shí)等式成立，即那么,當(dāng)n=k+1時(shí)，有這就是說(shuō)，當(dāng)n=k+1時(shí),等式也成立。根據(jù)①和②，可知對(duì)任何nN*等式都成立。第11頁(yè)/共46頁(yè)如果是等差數(shù)列，已知首項(xiàng)為，公差為，那么對(duì)一切都成立．證明：（1）當(dāng)n=1時(shí)，等式是成立的．（2）假設(shè)當(dāng)n=k時(shí)等式成立，就是那么當(dāng)n=k+1時(shí)，這就是說(shuō)，當(dāng)n=k+1時(shí)，等式也成立由（1）和（2）可知，等式對(duì)任何都成立．練習(xí)1

用數(shù)學(xué)歸納法證明：遞推基礎(chǔ)遞推依據(jù)第12頁(yè)/共46頁(yè)練習(xí)2

用數(shù)學(xué)歸納法證明

證明（1）當(dāng)n=1時(shí)，左邊=1，右邊=1，等式成立．這就是說(shuō)，當(dāng)n=k+1時(shí)，等式也成立．由（1）和（2），可知等式對(duì)任何正整數(shù)n都成立．（2）假設(shè)當(dāng)n=k時(shí)，等式成立，即遞推基礎(chǔ)遞推依據(jù)那么當(dāng)n=k+1時(shí)，第13頁(yè)/共46頁(yè)用數(shù)學(xué)歸納法證明與正整數(shù)有關(guān)命題的步驟是：（1）證明當(dāng)取第一個(gè)值（如或2等）時(shí)結(jié)論正確；

（2）假設(shè)時(shí)結(jié)論正確，證明時(shí)結(jié)論也正確．

遞推基礎(chǔ)遞推依據(jù)“找準(zhǔn)起點(diǎn)，奠基要穩(wěn)”“用上假設(shè)，遞推才真”“綜合（1）、（2），……”不可少！注意:數(shù)學(xué)歸納法使用要點(diǎn)：兩步驟,一結(jié)論。第14頁(yè)/共46頁(yè)用數(shù)學(xué)歸納法證明恒等式的步驟及注意事項(xiàng)：①明確首取值n0并驗(yàn)證真假。（必不可少）②“假設(shè)n=k時(shí)命題正確”并寫(xiě)出命題形式。③分析“n=k+1時(shí)”命題是什么，并找出與“n=k”時(shí)命題形式的差別。弄清左端應(yīng)增加的項(xiàng)。④明確等式左端變形目標(biāo)，掌握恒等式變形常用的方法：乘法公式、因式分解、添拆項(xiàng)、配方等，并用上假設(shè)。第15頁(yè)/共46頁(yè)分析下列各題用數(shù)學(xué)歸納法證明過(guò)程中的錯(cuò)誤：練習(xí)3糾錯(cuò)!第16頁(yè)/共46頁(yè)（1）2+4+6+8+…+2n=n2+n+1(nN*)證明：假設(shè)當(dāng)n=k時(shí)等式成立，即

2+4+6+8+…+2k=k2+k+1(kN*)那么，當(dāng)n=k+1時(shí)，有

2+4+6+8+…+2k+2（k+1)=k2+k+1+2(k+1)=(k+1)2+(k+1)+1,因此，對(duì)于任何nN*等式都成立。缺乏“遞推基礎(chǔ)”事實(shí)上，我們可以用等差數(shù)列求和公式驗(yàn)證原等式是不成立的！第17頁(yè)/共46頁(yè)這就是說(shuō)，當(dāng)n=k+1時(shí),命題也成立.沒(méi)有用上“假設(shè)”，故此法不是數(shù)學(xué)歸納法請(qǐng)修改為數(shù)學(xué)歸納法證明①當(dāng)n=1時(shí),左邊=,②假設(shè)n=k(k∈N*)時(shí)原等式成立，即此時(shí)，原等式成立。那么n=k+1時(shí),由①②知,對(duì)一切正整數(shù)n,原等式均正確.

第18頁(yè)/共46頁(yè)證明①當(dāng)n=1時(shí),左邊=,這才是數(shù)學(xué)歸納法②假設(shè)n=k(k∈N*)時(shí)原等式成立，即右邊=此時(shí)，原等式成立。那么n=k+1時(shí),這就是說(shuō)，當(dāng)n=k+1時(shí),命題也成立.由①②知,對(duì)一切正整數(shù)n,原等式均正確.

第19頁(yè)/共46頁(yè)

這不是數(shù)學(xué)歸納法第20頁(yè)/共46頁(yè)（3）（糾錯(cuò)題）

2n>n2(nN*)證明：①當(dāng)n=1時(shí)，21>12,不等式顯然成立。②假設(shè)當(dāng)n=k時(shí)等式成立，即2k>k2,那么當(dāng)n=k+1時(shí)，有2k+1=22k=2k+2k>k2+k2k2+2k+1=(k+1)2.這就是說(shuō)，當(dāng)n=k+1時(shí)不等式也成立。根據(jù)（1）和（2），可知對(duì)任何nN*不等式都成立。雖然既有“遞推基礎(chǔ)”，又用到假設(shè)（“遞推依據(jù)”），但在證明過(guò)程中出現(xiàn)錯(cuò)誤，故上述證法錯(cuò)誤！事實(shí)上，原不等式不成立，如n=2時(shí)不等式就不成立。第21頁(yè)/共46頁(yè)

因此，用數(shù)學(xué)歸納法證明命題的兩個(gè)步驟，缺一不可。第一步是遞推的基礎(chǔ)，第二步是遞推的依據(jù)。缺了第一步遞推失去基礎(chǔ)；缺了第二步，遞推失去依據(jù)，因此無(wú)法遞推下去。第22頁(yè)/共46頁(yè)思考：步驟

(1)中n取的第一個(gè)值n0一定是1嗎？為什么？答：不一定舉例說(shuō)明：用數(shù)學(xué)歸納法證明n邊形的對(duì)角線(xiàn)的條數(shù)是此時(shí)n取的第一值第23頁(yè)/共46頁(yè)練習(xí)鞏固

1、

用數(shù)學(xué)歸納法證明：“”在驗(yàn)證

n=1成立時(shí)，左邊計(jì)算所得的結(jié)果是（

）

A．1 B.C．

D.

2.已知:,則等于()A:B:C:D:CC第24頁(yè)/共46頁(yè)3.

用數(shù)學(xué)歸納法證明:1×2＋2×3＋3×4＋……＋n(n＋1)＝

練習(xí)鞏固

4、用數(shù)學(xué)歸納法證明：

5．求證:當(dāng)n∈N*時(shí)，第25頁(yè)/共46頁(yè)3.用數(shù)學(xué)歸納法證明

1×2＋2×3＋3×4＋…＋n(n＋1)＝

練習(xí)鞏固

從n=k到n=k+1有什么變化湊假設(shè)湊結(jié)論證明:2)假設(shè)n=k時(shí)命題成立,即1×2＋2×3＋3×4＋…＋k(k+1)＝則當(dāng)n=k+1時(shí)，

+＝=∴n=k+1時(shí)命題正確。由(1)和(2)知，當(dāng)，命題正確。

=1)當(dāng)n=1時(shí)，左邊=1×2=2,右邊==2.命題成立第26頁(yè)/共46頁(yè)練習(xí)鞏固

4、用數(shù)學(xué)歸納法證明證明:(1)當(dāng)n=1時(shí)，左邊=1,右邊===1.命題成立

(2)假設(shè)n=k時(shí)命題正確，即

則當(dāng)n=k+1時(shí),

=+

=

∴n=k+1時(shí)命題正確。由(1)和(2)知，當(dāng)，命題正確。

提什么好呢?注意結(jié)論的形式

第27頁(yè)/共46頁(yè)練習(xí)鞏固

5．求證:當(dāng)n∈N*時(shí)，證明:

∴n=k+1時(shí)命題正確。由(1)和(2)知，當(dāng)，命題正確。(1)當(dāng)n=1時(shí)，左邊=;右邊∴左邊=右邊，∴n=1時(shí)，命題成立。(2)假設(shè)n=k時(shí)命題正確，即:

當(dāng)n=k+1時(shí)，

左邊=

第28頁(yè)/共46頁(yè)證:(1)當(dāng)n=2時(shí),左邊=不等式成立.(2)假設(shè)當(dāng)n=k(k≥2)時(shí)不等式成立,即有:則當(dāng)n=k+1時(shí),我們有:即當(dāng)n=k+1時(shí),不等式也成立.由(1)、(2)原不等式對(duì)一切都成立.(二)不等式證明:例1、第29頁(yè)/共46頁(yè)例2：利用數(shù)學(xué)歸納法證明不等式第30頁(yè)/共46頁(yè)(n≥2,n∈N)過(guò)程中,由“n=k”變到“n=k+1”時(shí)，不等式左邊的變化是（）：練習(xí)(1)用數(shù)學(xué)歸納法證:

D第31頁(yè)/共46頁(yè)(2)用數(shù)學(xué)歸納法證:

(n≥2,n∈N)過(guò)程中,由“n=k”變到“n=k+1”時(shí)，左式所需添加的項(xiàng)數(shù)為（）：Ａ.１項(xiàng)Ｂ.項(xiàng)Ｄ.項(xiàng)Ｃ.項(xiàng)Ｃ第32頁(yè)/共46頁(yè)(3)整除性問(wèn)題例：證明42n+1+3n+2(n∈N*)能被13整除。證明：1）n=1時(shí)：42×1+1+31+2=91，能被13整除。

2）假設(shè)當(dāng)n=k(k∈N)時(shí),42k+1+3k+2能被13整除，當(dāng)n=k+1時(shí)：42(k+1)+1+3(k+1)+2=4(2k+1)+2+3(k+2)+1=16(42k+1+3k+2)-13?3k+2…………()∵42k+1+3k+2及13?3k+2均能被13整除,∴()式能被13整除?！?2(k+1)+1+3(k+1)+2也能被13整除，即當(dāng)n=k+1時(shí)命題仍成立。由1）、2）可知，對(duì)一切n∈N原命題均成立。……核心步驟多退少補(bǔ)（密訣）第33頁(yè)/共46頁(yè)練習(xí)1：用數(shù)學(xué)歸納法證明：x2n-y2n能被x+y整除(n為正整數(shù))。證明：1）n=1時(shí)：

x2-y2=(x+y)(x-y),能被x+y整除，命題成立。2）假設(shè)當(dāng)n=k(k∈N)時(shí)有x2k-y2k能被x+y整除,當(dāng)n=k+1時(shí)由1）、2）可知，對(duì)一切n∈N，x2n-y2n都能被x+y整除。

=(x2k-y2k)?x2+y2k(x2-

y2)………（）∵(x2k-y2k)和(x2-

y2)都能被x+y整除，∴（）式也能被x+y整除。即：n=k+1時(shí)命題也成立……核心步驟多退少補(bǔ)（密訣）第34頁(yè)/共46頁(yè)練習(xí)2求證：當(dāng)n取正奇數(shù)時(shí)，xn+yn能被x+y整除。證明：1）n=1時(shí)：x1+y1=x+y，能被x+y整除，命題成立。2）假設(shè)n=k(k為正奇數(shù))時(shí)，有xk+yk能被x+y整除,當(dāng)n=k+2時(shí):xk+2+yk+2=xk?x2+yk?y2

=xk?x2+yk?x2-yk?x2+yk?y2=(xk+yk)?x2-yk(x2-y2)=(xk+yk)?x2-yk(x-y)(x+y),

∵以上兩項(xiàng)均能被x+y整除，∴xk+2+yk+2能被x+y整除，即當(dāng)n=k+2時(shí)命題仍成立。

由1）、2）可知，對(duì)一切正奇數(shù)n，都有xn+yn能被x+y整除。第35頁(yè)/共46頁(yè)（4）歸納—猜想—證明（求數(shù)列的通項(xiàng)公式）第36頁(yè)/共46頁(yè)（5）數(shù)學(xué)歸納法證明幾何問(wèn)題.例：平面內(nèi)有n條直線(xiàn),其中任何兩條不平行,任何三條不過(guò)同一點(diǎn),證明這n條直線(xiàn)把平面分成f(n)=(n2+n+2)/2個(gè)部分.第37頁(yè)/共46頁(yè)1:n邊形有f(n)條對(duì)角線(xiàn),則凸n+1邊形的對(duì)角線(xiàn)------的條數(shù)f(n+1)=f(n)+_________.練習(xí)第38頁(yè)/共46頁(yè)（6）用數(shù)學(xué)歸納法證明探究性問(wèn)題點(diǎn)撥:對(duì)這種類(lèi)型的題目,一般先利用n的特殊值,探求出待定系數(shù),然后用數(shù)學(xué)歸納法證明它對(duì)一切正整數(shù)n都成立.第39頁(yè)/共46頁(yè)2.是否存在常數(shù)a、b,使得等式:

對(duì)一切正整數(shù)n都成立,并證明你的結(jié)論.解:令n=1,2,并整理得以下用數(shù)學(xué)歸納法證明:第40頁(yè)/共46頁(yè)(2)假設(shè)當(dāng)n=k時(shí)結(jié)論正確,即:則當(dāng)n=k+1時(shí),故當(dāng)n=k+1時(shí),結(jié)論也正確.根據(jù)(1)