2.3    數(shù)學(xué)歸納法

第一課時   數(shù)學(xué)歸納法原理

[教學(xué)目標(biāo)]

三、情感態(tài)度和價值觀:體會有關(guān)自然數(shù)命題證明中的數(shù)學(xué)歸納法

1.小孩子數(shù)數(shù):小孩子識數(shù),先學(xué)會1個、2個、3個,過些時候可以數(shù)到10了,又過些時候,會數(shù)到20、30、……、100了。但后來不是一段一段的增長,而是飛躍前進(jìn),直到有一天,他會說:“我什么數(shù)也會數(shù)了”,這一飛躍竟然從有限過渡到了無限!為什么呢?首先,他知道從頭數(shù);其次,他知道一個個按次序數(shù),而且不愁數(shù)了一個數(shù)后,下一個數(shù)不會數(shù),也就是領(lǐng)悟了用上一個數(shù)表示下一個數(shù)的方法。從而什么數(shù)也會數(shù)了。

試題詳情

  2.“多米諾骨牌實驗”:第一個推倒,而且第一個倒后,能保證擊倒下一個,就能保證所有的都倒了。

將以上思路的核心是兩點:一是初始情況成立,二是能保證前一個成立能倒出后一個也成立,將這一思路加以抽象,就是數(shù)學(xué)歸納法。標(biāo)題:數(shù)學(xué)歸納法

【探索研究】

(1)(遞推奠基):當(dāng)n取第一個值n0結(jié)論正確;

(2)(遞推歸納):假設(shè)當(dāng)n=k(kN*,且kn0)時結(jié)論正確;(歸納假設(shè))

證明當(dāng)n=k+1時結(jié)論也正確。(歸納證明)

由(1),(2)可知,命題對于從n0開始的所有正整數(shù)n都正確。

【例題評析】

試題詳情

一、數(shù)學(xué)歸納法原理:

例1:求證:12+22+32+……+n2=n(n+1)(2n+1)

說明:①數(shù)學(xué)歸納法的第一部到假設(shè),用的是不完全歸納法,所以驗證幾個值與一個值是等效的(具體根據(jù)情況來確定驗證的個數(shù))

 ②第二步由假設(shè)P(k)真導(dǎo)P(k+1)真,進(jìn)而驗證所有的整數(shù)真,是演繹推理過程。因而,數(shù)學(xué)歸納法是合歸納與演繹為一體的推理。

試題詳情

練習(xí)1:求證=

試題詳情

練習(xí)2:設(shè)f(n)=1+,求證n+f(1)+f(2)+…f(n-1)=nf(n)  (n∈N,n≥2)

試題詳情

例2、教材P88---2

試題詳情

說明1、數(shù)學(xué)歸納法證明問題時,必須驗證第一步初始情況

說明2:第二步必須用假設(shè),不用假設(shè)不能保證前一個成立能導(dǎo)出后一個成立

試題詳情

練習(xí):用數(shù)學(xué)歸納法證明

試題詳情

[課堂小結(jié)]1、 數(shù)學(xué)歸納法原理:

(1)(遞推奠基):當(dāng)n取第一個值n0結(jié)論正確;

(2)(遞推歸納):假設(shè)當(dāng)n=k(kN*,且kn0)時結(jié)論正確;(歸納假設(shè))

證明當(dāng)n=k+1時結(jié)論也正確。(歸納證明)

由(1),(2)可知,命題對于從n0開始的所有正整數(shù)n都正確。

試題詳情

2、用數(shù)學(xué)歸納法可以證明與自然數(shù)有關(guān)的一些數(shù)學(xué)問題,注意驗證第一步,第二步要用假設(shè)

   [作業(yè)]教材P91----1,2,7,8

     [補(bǔ)充習(xí)題]

試題詳情

   1、f(n)= ,則f(n+1)-f(n)=_____________

試題詳情

2、P(n)是關(guān)于自然數(shù)的命題,且P(n)真P(n+1)真,若P(4)假,則一定假的有_________

試題詳情

3、已知數(shù)列{an}滿足a1=1,an=3n-1+an-1(n≥2),通過計算a2,a3,猜想an通項公式,并證明

[補(bǔ)充題答案]

試題詳情

1、;   2、P(0)、P(1)、P(2)、P(3)、P(4);  3、an=

 

              第二課時  數(shù)學(xué)歸納法證明問題的題型

[教學(xué)目標(biāo)]

[教學(xué)難點、重點]題型

[教學(xué)過程]

試題詳情

二、典型例題

例1、設(shè)n為正整數(shù),f(n)=5n+2×3n+1   (1)計算f(1)、f(2)、f(3)、f(4)的值,并求其最大公約數(shù);(2)猜想f(n)的最大公約數(shù),并證明

通過此例主要說明在“計算――猜想――證明”這一完整的思路中,證明最常用的方法是數(shù)學(xué)歸納法。

練習(xí)1:求數(shù)列{n3+5n}的最大公約數(shù),并證明

試題詳情

練習(xí)2:求證: 能被整除(nN+

試題詳情

例2、平面上有n條線段,任何兩條直線都相交,任何三條不過同一點,問:這n條直線將平面分成多少個部分?

說明:注意分析f(k)和f(k+1)的關(guān)系。

練習(xí):教材P90---練習(xí)3

試題詳情

例3、f(k)表示關(guān)于x的不等式log2x+log2(3×2k-1-x)≥2k-1(k∈N*)的解集中整數(shù)解的個數(shù)

(1)  求f(k)的解析式

(2)  求Sn=f(1)+f(2)+……+f(n)

(3)  令Pn=n2+n-1,比較Sn與Pn的大小

解:(1)原不等式表示為log2[x(3×2k-1-x)]≥2k-1,x2-3×2k-1x+22k-1≤0,2k-1≤x≤2k,f(2)=2k-2k-1+1

=2k-1+1

(2)Sn=2n-1+n

(3)S1=2,P1=1,S1>P1;  S2=5,P2=5,S2=P2;   S3=10,P3=11,S3<P3;S4=19,P4=19,S4=P4; S5=36,P5=29,S5>P5

猜想,n≥4時,Sn≥Pn

證明:①由上驗證,n=4時,命題成立

試題詳情

②假設(shè)n=k(k≥4)時,命題成立,即Sk≥Pk2k-1+k≥k2+k-12k≥k2,

試題詳情

則Sk+1=2k+1-1+k+1≥2k2-1+k+1=2k2+k≥(k+1)2+(k+1)-1=Pk+1(事實上,要證2k2+k≥(k+1)2+(k+1)-1k2-2k-1≥0k≥1+,∵k≥4∴k≥1+成立 ∴Sk+1≥Pk+1)

由①、②知,n≥4時,Sn≥Pn

總之,當(dāng)n=1及n≥5時,Sn>Pn;當(dāng)n=2,4時,Sn=Pn;當(dāng)n=3時,Sn<Pn

說明:用假設(shè)后,分析P(k+1)真時k滿足的條件集合A,如果A={k|k≥t,t>n0},需將假設(shè)修正為k≥t,從而第一步需多驗證幾個值,一直到t;如果A={k|k≤t}與k≥n0總有相悖的值存在,此時,該題不能用數(shù)學(xué)歸納法證明。所以,數(shù)學(xué)歸納法是用來證明一些與自然數(shù)有關(guān)的命題的一種方法。

[補(bǔ)充習(xí)題]

試題詳情

四、作業(yè):教材P91---3,4,5,6

1、  證明(x+1)n+1+(x+2)2n-1(n為正整數(shù))能被x2+3x+3整除

試題詳情

2、  求證:平面上n邊形內(nèi)角和為(n-1)1800  (n≥3)

試題詳情

3、  設(shè)數(shù)列{an}滿足(1)求證an>對一切正整數(shù)n成立   (2)令bn=,判斷bn與bn+1的大小關(guān)系,并證明

[補(bǔ)充習(xí)題答案]

3(2)bn+1<bn

 

 

試題詳情


同步練習(xí)冊答案