内容正文:
*§5 数学归纳法
1
了解数学归纳法的原理,能用数学归纳法证明数列中的一些简单命题(逻辑推理).
课标要求
基础落实
01
典例研析
02
课时作业
03
目录
3
01
PART
基础落实
基础落实
目 录
数学·选择性必修第二册(BSD)
目 录
知识点 数学归纳法
数学归纳法是用来证明某些与正整数n有关的数学命题的一种方法.它的基
本步骤是:
(1)证明:当n取第一个值n0(n0是一个确定的正整数,如n0=1或2等)
时,命题成立;
数学·选择性必修第二册(BSD)
目 录
(2)假设当n=k(k∈N+,k≥n0)时命题成立,证明当n=k+1时,
命题也成立.
根据(1)(2)可以断定命题对一切从n0开始的正整数n都成立.
提醒:(1)数学归纳法的两个步骤缺一不可,前者是基础,后者
是递推的依据;(2)运用数学归纳法时易犯的错误:①对项数估算错
误,特别是寻找n=k与n=k+1的关系时,项数发生什么变化易弄错;
②不利用归纳假设,归纳假设是起桥梁作用的,桥梁断了就通不过去
了;③步骤不严谨、不规范,在利用假设后,不作任何推导或计算而
直接写出所要结论.
数学·选择性必修第二册(BSD)
目 录
【想一想】
用数学归纳法证明问题时,第一步一定要验证n=1时成立吗?
提示:不一定.如:证明多边形内角和为(n-2)×180°时,第一步应验
证n=3.
数学·选择性必修第二册(BSD)
目 录
1. 判断正误.(正确的画“√”,错误的画“×”)
(1)与正整数n有关的数学命题的证明只能用数学归纳法. ( × )
(2)应用数学归纳法证明数学命题时n0=1. ( × )
(3)用数学归纳法进行证明时,要分两个步骤,缺一不可. ( √ )
(4)推证n=k+1时可以不用n=k时的假设. ( × )
×
×
√
×
数学·选择性必修第二册(BSD)
目 录
2. 在应用数学归纳法证明凸n边形的对角线为 n(n-3)条时,第一步
应验证n=( )
A. 1 B. 2
C. 3 D. 4
解析: 边数最少的凸n边形是三角形,故选C.
√
数学·选择性必修第二册(BSD)
目 录
02
PART
典例研析
典例研析
目 录
题型一|用数学归纳法证明等式
【例1】 求证:1- + - +…+ - = + +…+
(n∈N+).
证明:(1)当n=1时,左边=1- = ,右边= = .
左边=右边,等式成立.
数学·选择性必修第二册(BSD)
目 录
(2)假设当n=k(k≥1)时等式成立,即1- + - +…+ -
= + +…+ ,
则当n=k+1时,
+
= +
= + +…+ +
= + +…+ + .
即当n=k+1时,等式也成立.
综合(1)和(2)可知,对一切正整数n等式都成立.
数学·选择性必修第二册(BSD)
目 录
通性通法
用数学归纳法证明等式的策略
应用数学归纳法证明等式时需要确定两个式子的结构,即:(1)n=
n0时,等式的结构;
(2)n=k到n=k+1时,两个式子的结构,n=k+1时的代数式比n=k
时的代数式增加(或减少)的项.
这时一定要弄清三点:
①代数式从哪一项(哪一个数)开始,即第一项;
②代数式相邻两项之间的变化规律;
③代数式中最后一项(最后一个数)与n的关系.
数学·选择性必修第二册(BSD)
目 录
【跟踪训练】
用数学归纳法证明:1×4+2×7+3×10+…+n(3n+1)=n(n+1)2
(其中n∈N+).
证明:(1)当n=1时,左边=1×4=4,右边=1×22=4,左边=右边,
等式成立.
数学·选择性必修第二册(BSD)
目 录
(2)假设当n=k(k∈N+)时等式成立,即1×4+2×7+3×10+…+k
(3k+1)=k(k+1)2.
那么,当n=k+1时,1×4+2×7+3×10+…+k(3k+1)+(k+1)
[3(k+1)+1]=k(k+1)2+(k+1)[3(k+1)+1]=(k+1)
(k2+4k+4)=(k+1)[(k+1)+1]2,即当n=k+1时等式也成立.
根据(1)和(2),可知等式对任何n∈N+都成立.
数学·选择性必修第二册(BSD)
目 录
题型二|用数学归纳法证明不等式
【例2】 求证: + +…+ > (n≥2,n∈N+).
证明:(1)当n=2时,
左边= + + + > ,不等式成立.
数学·选择性必修第二册(BSD)
目 录
(2)假设当n=k(k≥2,k∈N+)时不等式成立,
即 + +…+ > ,
则当n=k+1时, + +…+ + + +
= + +…+ +( + + - )> +
> + = ,
所以当n=k+1时不等式也成立.
由(1)(2)可知,原不等式对一切n≥2,n∈N+均成立.
数学·选择性必修第二册(BSD)
目 录
通性通法
对于与正整数有关的不等式的证明问题,如果用其他方法比较困难,
此时可考虑使用数学归纳法证明.使用数学归纳法的难点在第二个步骤
上,这时除了一定要运用归纳假设外,还要较多地运用不等式证明的其他
方法(如拆、添、并、放、缩),对所要证明的不等式加以变形,寻求其
与归纳假设相联系的突破口.
数学·选择性必修第二册(BSD)
目 录
【跟踪训练】
用数学归纳法证明:当n∈N+时,1+22+33+…+nn<(n+1)n.
证明:(1)当n=1时,左边=1,右边=2,1<2,不等式成立.
(2)假设当n=k(k∈N+)时不等式成立,即1+22+33+…+kk<(k
+1)k,那么,当n=k+1时,左边=1+22+33+…+kk+(k+1)k+1
<(k+1)k+(k+1)k+1=(k+1)k·(k+2)<(k+2)k+1=
[(k+1)+1]k+1=右边,即左边<右边,
即当n=k+1时不等式也成立.
根据(1)和(2),可知不等式对任意n∈N+都成立.
数学·选择性必修第二册(BSD)
目 录
题型三|用数学归纳法证明几何问题
【例3】 求证:n棱柱中过侧棱的对角面(即过棱柱的两条不相邻的侧棱
的截面)的个数是f(n)= n(n-3),其中n≥4,n∈N+.
证明:(1)当n=4时,四棱柱有2个对角面,
此时f(4)= ×4×(4-3)=2,命题成立.
数学·选择性必修第二册(BSD)
目 录
(2)假设当n=k(k≥4,k∈N+)时,命题成立.
即k棱柱中过侧棱的对角面有f(k)= k(k-3)个.
现在考虑n=k+1时的情形.
对于(k+1)棱柱A1A2…Ak+1-B1B2…Bk+1,
棱Ak+1Bk+1与其余和它不相邻的(k-2)条棱共增加了(k-2)个对角
面,而面A1B1BkAk变成了对角面.因此对角面的个数为f(k)+(k-2)
+1= k(k-3)+k-1= (k-2)(k+1)= (k+1)[(k+1)
-3],即f(k+1)= (k+1)[(k+1)-3]成立.
由(1)和(2),可知原结论成立.
数学·选择性必修第二册(BSD)
目 录
通性通法
用数学归纳法证明几何问题的关键
在几何问题中,常有与正整数n有关的几何证明,其中有交点个数、
对角线条数、内角和、将平面分成若干部分等问题,利用数学归纳法证明
时,关键是“找增量”,即几何元素从k(k∈N+)个变成(k+1)个
时,所证的几何量将增加多少个.解题时可以先用f(k+1)-f(k)得
出结果,再结合几何图形给予严谨的证明.
数学·选择性必修第二册(BSD)
目 录
【跟踪训练】
已知点Pn(an,bn)满足an+1=an·bn+1,bn+1= (n∈N+),且点
P1的坐标为(1,-1).
(1)求过点P1,P2的直线l的方程;
解: 由点P1的坐标为(1,-1)知a1=1,
b1=-1,∴b2= = ,a2=a1·b2= ,
∴点P2的坐标为 ,故直线l的方程为2x+y=1.
数学·选择性必修第二册(BSD)
目 录
(2)试用数学归纳法证明:对n∈N+,点Pn都在(1)中的直线l上.
解: 证明:①当n=1时,2a1+b1=2×1+(-1)=1,命题成立.
②假设当n=k(k∈N+)时,2ak+bk=1成立,则当n=k+1时,2ak+1
+bk+1=2ak·bk+1+bk+1= ·(2ak+1)= = =1,
故当n=k+1时,命题也成立.
由①②知,对任何n∈N+,都有2an+bn=1成立,即点Pn在直线l上.
数学·选择性必修第二册(BSD)
目 录
题型四|归纳—猜想—证明
【例4】 已知数列 , , ,…, ,…,设Sn为
数列的前n项和,计算S1,S2,S3,S4,根据计算结果,猜想Sn的表达
式,并用数学归纳法证明.
数学·选择性必修第二册(BSD)
目 录
解:S1= = ,S2= + = ,
S3= + = ,S4= + = ,
可以看到,上面表示四个结果的分数中,分子与项数一致,分母可用项数
n表示为3n+1,可以猜想Sn= .
下面用数学归纳法证明:
(1)显然当n=1时,S1= = ,猜想成立.
数学·选择性必修第二册(BSD)
目 录
(2)假设当n=k(k∈N+)时,等式成立,
即Sk= .
则当n=k+1时,
Sk+1=Sk+
= +
= = = ,
即当n=k+1时,猜想也成立.
根据(1)和(2)可知,猜想对任何n∈N+都成立.
数学·选择性必修第二册(BSD)
目 录
通性通法
“归纳—猜想—证明”模式的解题方法
(1)观察:由已知条件写出前几项;
(2)归纳:根据前几项的规律,找到项与项数的关系;
(3)猜想:猜想一般项的表达式;
(4)证明:用数学归纳法证明猜想的结论.
数学·选择性必修第二册(BSD)
目 录
【跟踪训练】
已知数列{an}的第一项a1=5且Sn-1=an(n≥2,n∈N+).
(1)求a2,a3,a4,并由此猜想an的表达式;
解: a2=S1=a1=5,a3=S2=a1+a2=10,
a4=S3=a1+a2+a3=5+5+10=20,
猜想an=5×2n-2(n≥2,n∈N+).
数学·选择性必修第二册(BSD)
目 录
②假设n=k(k∈N+,且k≥2)时成立,即ak=5×2k-2(k≥2,k∈N
+),
则当n=k+1时,由已知条件和假设有
ak+1=Sk=a1+a2+…+ak=5+5+10+…+5×2k-2=5+ =
5×2k-1=5×2k+1-2,故n=k+1时,猜想也成立.
由①②可知,对n≥2,n∈N+有an=5×2n-2.
(2)用数学归纳法证明(1)的猜想.
解: 证明:①当n=2时,a2=5×22-2=5,猜想成立.
数学·选择性必修第二册(BSD)
目 录
1. 用数学归纳法证明等式1+2+3+…+(n+3)= (n∈N
+),验证n=1时,左边应取的项是( )
A. 1 B. 1+2
C. 1+2+3 D. 1+2+3+4
解析: 当n=1时,左边=1+2+3+4.
√
数学·选择性必修第二册(BSD)
目 录
2. 在数列{an}中,an=1- + - +…+ - ,则ak+1=( )
A. ak+ B. ak+ -
C. ak+ D. ak+ -
解析: a1=1- ,a2=1- + - ,…,an=1- + - +…+
- ,ak=1- + - +…+ - ,所以ak+1=ak+ -
.
√
数学·选择性必修第二册(BSD)
目 录
3. 用数学归纳法证明:1+2+3+…+n2= ,则当n=k+1时,左
端在n=k时的左端加上 .
解析:n=k时,左端为1+2+3+…+k2,n=k+1时,左端为1+2+3
+…+k2+(k2+1)+(k2+2)+…+(k+1)2.
4. 观察下列不等式:1> ,1+ + >1,1+ + +…+ > ,1+ +
+…+ >2,1+ + +…+ > ,…,由此猜测第n个不等式为
(n∈N+).
(k2+1)+(k2+2)+…+(k+1)2
1
+ + +…+ >
数学·选择性必修第二册(BSD)
目 录
03
PART
课时作业
课时作业
目 录
1. 用数学归纳法证明3n≥n3(n≥3,n∈N+),第一步验证( )
A. n=1 B. n=2 C. n=3 D. n=4
解析: 由题知,n的最小值为3,所以第一步验证n=3时不等式是否
成立.
1
2
3
4
5
6
7
8
9
10
√
数学·选择性必修第二册(BSD)
目 录
2. 已知n为正偶数,用数学归纳法证明1- + - +…+ - =
2 时,若已假设n=k(k≥2,k为偶数)时命题为
真,则还需要用归纳假设再证( )
A. n=k+1时等式成立 B. n=k+2时等式成立
C. n=2k+2时等式成立 D. n=2(k+2)时等式成立
解析: 因为已知n为正偶数,故当n=k时,下一个偶数为k+2.
√
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
3. 某命题与自然数有关,如果当n=k(k∈N+)时该命题成立,则可推
得n=k+1时该命题也成立,现已知当n=5时该命题不成立,则可推得
( )
A. 当n=6时,该命题不成立
B. 当n=6时,该命题成立
C. 当n=4时,该命题不成立
D. 当n=4时,该命题成立
解析: 若n=4时,该命题成立,由条件可推得n=5时命题成立.所以
若n=5时该命题不成立,则n=4时该命题也不成立.
√
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
4. 用数学归纳法证明“n3+(n+1)3+(n+2)3(n∈N+)能被9整
除”,要利用归纳假设证n=k+1时的情况,只需展开( )
A. (k+3)3 B. (k+2)3
C. (k+1)3 D. (k+1)3+(k+2)3
解析: 假设当n=k时,原式能被9整除,即k3+(k+1)3+(k+2)
3能被9整除.当n=k+1时,(k+1)3+(k+2)3+(k+3)3为了能用
上面的归纳假设,只需将(k+3)3展开,让其出现k3即可.
√
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
5. 〔多选〕对于不等式 <n+1(n∈N+),某学生使用数学归纳
法证明的过程如下:
①当n=1时, <1+1,不等式成立.
②假设n=k(k∈N+)时,不等式成立,即 <k+1,则n=k+1
时, = <
= =(k+1)+1,∴当n=k
+1时,不等式成立,关于上述证明过程的说法正确的是( )
A. 证明过程全都正确 B. 当n=1时的验证正确
C. 归纳假设正确 D. 从n=k到n=k+1的推理不正确
√
√
√
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
解析: n=1的验证及归纳假设都正确,但从n=k到n=k+1的推
理中没有使用归纳假设,而是通过不等式的放缩法直接证明,不符合数学
归纳法的证题要求.故选B、C、D.
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
6. 〔多选〕设f(x)是定义在正整数集上的函数,且f(x)满足:当f
(k)≥k+1成立时,总有f(k+1)≥k+2成立.下列命题总成立的是
( )
A. 若f(6)<7成立,则f(5)<6成立
B. 若f(3)≥4成立,则当k≥1时,均有f(k)≥k+1成立
C. 若f(2)<3成立,则f(1)≥2成立
D. 若f(4)≥5成立,则当k≥4时,均有f(k)≥k+1成立
√
√
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
解析: 若f(5)<6不成立,则f(5)≥6,由题意知f(6)≥7,与
f(6)<7成立矛盾,所以f(5)<6成立,A正确.B、C显然错误.若f
(4)≥5成立,由题意,得当k≥4时,均有f(k)≥k+1成立,故D正
确.所以选A、D.
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
7. 记凸k边形的内角和为f(k),则凸k+1边形的内角和f(k+1)=f
(k)+ .
解析:由凸k边形变为凸k+1边形时,增加了一个三角形图形,故f(k+
1)=f(k)+π.
π
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
8. 用数学归纳法证明“当n∈N+时,求证:1+2+22+23+…+25n-1是31
的倍数”时,当n=1时,原式为 ,从n=k到n=k
+1时需增添的项是 .
解析:当n=1时,原式应加到25×1-1=24,所以原式为1+2+22+23+24,
从n=k到n=k+1时需添25k+25k+1+…+25(k+1)-1.
1+2+22+23+24
25k+25k+1+25k+2+25k+3+25k+4
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
9. 用数学归纳法证明:“两两相交且不共点的n条直线把平面分为f(n)
部分,则f(n)=1+ .”证明第二步归纳递推时,用到f(k+
1)=f(k)+ .
解析:f(k)=1+ ,f(k+1)=1+ ,∴f(k+
1)-f(k)=[1+ ]- =k+1,∴f(k+
1)=f(k)+(k+1).
k+1
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
10. 设f(n)=1+ + +…+ (n∈N+).求证:f(1)+f(2)+…
+f(n-1)=n[f(n)-1](n≥2,n∈N+).
证明:当n=2时,左边=f(1)=1,
右边=2× =1,左边=右边,等式成立.
假设n=k(k≥2,k∈N+)时,等式成立,即
f(1)+f(2)+…+f(k-1)=k[f(k)-1],
那么,当n=k+1时,f(1)+f(2)+…+f(k-1)+f(k)=k[f
(k)-1]+f(k)=(k+1)f(k)-k=(k+1)·
-k=(k+1)f(k+1)-(k+1)=(k+1)[f(k+1)-1],
∴当n=k+1时等式仍然成立.
∴f(1)+f(2)+…+f(n-1)=n[f(n)-1](n≥2,n∈N+).
1
2
3
4
5
6
7
8
9
10
数学·选择性必修第二册(BSD)
目 录
$