【高考】高考数学总复习导学第十三篇推理证明算法复数第4讲数学归纳法理新人教A版

【关键字】高考
第4讲数学归纳法
【2013年高考会这样考】
1．数学归纳法的原理及其步骤．
2．能用数学归纳法证明一些简单的数学命题．
【复习指导】
复习时要抓住数学归纳法证明命题的原理，明晰其内在的联系，把握数学归纳法证明命题的一般步骤，熟知每一步之间的区别联系，熟悉数学归纳法在证明命题中的应用技巧．
根底梳理
1．归纳法
由一系列有限的特殊事例得出一般结论的推理方法，通常叫做归纳法．根据推理过程中考查的对象是涉及事物的全体或部分可分为完全归纳法和不完全归纳法．
2．数学归纳法
(1)数学归纳法：设{Pn}是一个与正整数相关的命题集合，如果：①证明起始命题P1(或P0)成立；②在假设Pk成立的前提下，推出Pk＋1也成立，那么可以断定{Pn}对一切正整数成立．
(2)用数学归纳法证明一个与正整数有关的命题时，其步骤为：
①归纳奠基：证明当取第一个自然数n0时命题成立；
②归纳递推：假设n＝k，(k∈N*，k≥n0)时，命题成立，证明当n＝k＋1时，命题成立；
③由①②得出结论．
两个防范
数学归纳法是一种只适用于与正整数有关的命题的证明方法，第一步是递推的“根底”，第二步是递推的“依据”，两个步骤缺一不可，在证明过程中要防范以下两点：
(1)第一步验证n＝n0时，n0不一定为1，要根据题目要求选择合适的起始值．
(2)第二步中，归纳假设起着“已知条件”的作用，在证明n＝k＋1时，命题也成立的过程中一定要用到它，否则就不是数学归纳法．第二步关键是“一凑假设，二凑结论”．
三个注意
运用数学归纳法应注意以下三点：
(1)n＝n0时成立，要弄清楚命题的含义．
(2)由假设n＝k成立证n＝k＋1时，要推导详实，并且一定要运用n＝k成立的结论．
(3)要注意n＝k到n＝k＋1时增加的项数．
双基自测
1．在应用数学归纳法证明凸n边形的对角线为n(n－3)条时，第一步检验第一个值n0 等于
( )．
A ．1
B ．2
C ．3
D ．0 解析 边数最少的凸n 边形是三角形． 答案 C
2．利用数学归纳法证明不等式1＋＋＋…＋＜f(n)(n ≥2，n ∈N*)的过程，由n ＝k 到n ＝k ＋1时，左边增加了( )．
A ．1项
B ．k 项
C ．2k －1项
D ．2k 项 解析 1＋＋＋…＋－＝＋＋…＋，共增加了2k 项，故选D. 答案 D
3．用数学归纳法证明：“1＋a ＋a2＋…＋an ＋1＝(a ≠1，n ∈N*)”在验证n ＝1时，左端计算所得的项为( )． A ．1 B ．1＋a C ．1＋a ＋a2 D ．1＋a ＋a2＋a3
答案 C
4．某个命题与自然数n 有关，若n ＝k(k ∈N*)时命题成立，那么可推得当n ＝k ＋1时该命题也成立，现已知n ＝5时，该命题不成立，那么可以推得( )． A ．n ＝6时该命题不成立 B ．n ＝6时该命题成立 C ．n ＝4时该命题不成立
D ．n ＝4时该命题成立 解析 法一 由n ＝k(k ∈N*)成立，可推得当n ＝k ＋1时该命题也成立．因而若n ＝4成立，必有n ＝5成立．现知n ＝5不成立，所以n ＝4一定不成立．
法二 其逆否命题“若当n ＝k ＋1时该命题不成立，则当n ＝k 时也不成立”为真，故“n ＝5时不成立”⇒“n ＝4时不成立”． 答案 C
5．用数学归纳法证明不等式＋＋…＋＞的过程中，由n ＝k 推导n ＝k ＋1时，不等式的左边增加的式子是________．
解析 不等式的左边增加的式子是＋－＝，故填. 答案
考向一 用数学归纳法证明等式
【例1】►用数学归纳法证明：
tan α·tan 2α＋tan 2α·tan 3α＋…＋tan(n －1)α·tan n α＝－n(n ∈N*，n ≥2)． [审题视点] 注意第一步验证的值，在第二步推理证明时要注意把假设作为已知．
证明 (1)当n ＝2时，右边＝tan 2αtan α－2＝21－tan 2α－2＝2tan 2
α1－tan 2
α
＝tan α·tan 2α＝左
边，等式成立．
(2)假设当n ＝k (k ∈N *
且k ≥2)时，等式成立，即
tan α·tan 2α＋tan 2α·tan 3α＋…＋tan(k －1)α·tan kα＝tan kα
tan α－k ，
那么当n ＝k ＋1时，
tan α·tan 2α＋tan 2α·tan 3α＋…＋tan(k －1)α·tan kα＋tan kα·tan(k ＋1)α ＝tan kα
tan α
－k ＋tan kα·tan(k ＋1)α
＝tan kα
tan α
＋1＋tan kα·tan(k ＋1)α－(k ＋1)
＝tan kαtan α＋tan k ＋1α－tan kα
tan[k ＋1α－kα]－(k ＋1)
＝
tan k ＋1α
tan α
－(k ＋1)．
这就是说，当n ＝k ＋1时等式也成立．
由(1)(2)知，对任何n ∈N *
且n ≥2，原等式成立．
用数学归纳法证明等式时，要注意第(1)步中验证n 0的值，如本题要取n 0＝2，在第
(2)步的证明中应在归纳假设的基础上正确地使用正切的差角公式． 【训练1】 用数学归纳法证明： 对任意的n ∈N *
，
11×3＋13×5
＋…＋1
2n －1
2n ＋1
＝
n 2n ＋1
. 证明 (1)当n ＝1时，左边＝
11×3＝13，右边12×1＋1＝13
，左边＝右边，所以等式成立． (2)假设当n ＝k (k ∈N *
且k ≥1)时等式成立，即有 11×3＋13×5＋…＋12k －12k ＋1＝k
2k ＋1， 则当n ＝k ＋1时，
11×3＋13×5＋…＋1
2k －12k ＋1＋1
2k ＋1
2k ＋3
＝k 2k ＋1＋12k ＋12k ＋3＝k 2k ＋3＋1
2k ＋12k ＋3
＝
2k 2
＋3k ＋12k ＋12k ＋3＝k ＋1
2k ＋3＝
k ＋1
2
k ＋1＋1
，
所以当n ＝k ＋1时，等式也成立． 由(1)(2)可知，对一切n ∈N *
等式都成立．
考向二 用数学归纳法证明整除问题
【例2】►是否存在正整数m 使得f (n )＝(2n ＋7)·3n
＋9对任意自然数n 都能被m 整除，若存
在，求出最大的m 的值，并证明你的结论；若不存在，说明理由． [审题视点] 观察所给函数式，凑出推理要证明所需的项．
解 由f (n )＝(2n ＋7)·3n
＋9得，f (1)＝36，f (2)＝3×36，f (3)＝10×36，f (4)＝34×36，由此猜想：m ＝36. 下面用数学归纳法证明： (1)当n ＝1时，显然成立；
(2)假设n ＝k (k ∈N *
且k ≥1)时，f (k )能被36整除，即f (k )＝(2k ＋7)·3k
＋9能被36整除；当n ＝k ＋1时，[2(k ＋1)＋7]·3k ＋1
＋9＝(2k ＋7)·3
k ＋1
＋27－27＋2·3
k ＋1
＋9＝3[(2k ＋7)·3
k
＋9]＋18(3k －1
－1)，
由于3
k －1
－1是2的倍数，故18(3k －1
－1)能被36整除，这就是说，当n ＝k ＋1时，f (n )也能
被36整除．
由(1)(2)可知对一切正整数n 都有f (n )＝(2n ＋7)·3n
＋9能被36整除，m 的最大值为36.
证明整除问题的关键“凑项”，而采用增项、减项、拆项和因式分解等手段，凑出
n ＝k 时的情形，从而利用归纳假设使问题获证．
【训练2】 用数学归纳法证明a
n ＋1
＋(a ＋1)
2n －1
(n ∈N *)能被a 2
＋a ＋1整除．
证明 (1)当n ＝1时，a 2
＋(a ＋1)＝a 2
＋a ＋1可被a 2
＋a ＋1整除． (2)假设n ＝k (k ∈N *
且k ≥1)时，
a k ＋1＋(a ＋1)2k －1能被a 2＋a ＋1整除，
则当n ＝k ＋1时，
a k ＋2＋(a ＋1)2k ＋1＝a ·a k ＋1＋(a ＋1)2(a ＋1)2k －1＝a ·a k ＋1＋a ·(a ＋1)2k －1＋(a 2＋a ＋1)(a ＋1)2k －1
＝a [a
k ＋1
＋(a ＋1)
2k －1
]＋(a 2＋a ＋1)(a ＋1)
2k －1
，由假设可知a [a
k ＋1
＋(a ＋1)
2k －1
]能被a 2
＋a ＋1
整除，(a 2
＋a ＋1)(a ＋1)2k －1
也能被a 2
＋a ＋1整除，
∴a
k ＋2
＋(a ＋1)
2k ＋1
也能被a 2
＋a ＋1整除，
即n ＝k ＋1时命题也成立， ∴对任意n ∈N *
原命题成立．
考向三 用数学归纳法证明不等式
【例3】►用数学归纳法证明：对一切大于1的自然数，不等式⎝ ⎛⎭⎪
⎫1＋13⎝ ⎛⎭⎪⎫1＋15·…·⎝ ⎛⎭
⎪⎫1＋12n －1>2n ＋12均成立． [审题视点] 本题用数学归纳法证明不等式，在推理过程中用放缩法，要注意放缩的“度”． 证明 (1)当n ＝2时，左边＝1＋13＝43；右边＝52.
∵左边>右边，∴不等式成立．
(2)假设n ＝k (k ≥2，且k ∈N *
)时不等式成立，
即⎝ ⎛⎭⎪⎫1＋13⎝ ⎛⎭⎪⎫1＋15·…·⎝ ⎛⎭⎪⎫1＋12k －1>2k ＋12.
则当n ＝k ＋1时，
⎝ ⎛⎭⎪⎫1＋13⎝ ⎛⎭⎪⎫1＋15·…·⎝ ⎛⎭⎪⎫1＋12k －1⎣⎢⎡⎦⎥⎤1＋12k ＋1－1 >2k ＋12·2k ＋22k ＋1＝2k ＋222k ＋1＝4k 2
＋8k ＋422k ＋1
>4k 2
＋8k ＋32 2k ＋1＝2k ＋32k ＋12 2k ＋1＝2k ＋1＋1
2
.
∴当n ＝k ＋1时，不等式也成立．
由(1)(2)知，对于一切大于1的自然数n ，不等式都成立．
在由n ＝k 到n ＝k ＋1的推证过程中，应用放缩技巧，使问题得以简化，用数学归
纳法证明不等式问题时，从n ＝k 到n ＝k ＋1的推证过程中，证明不等式的常用方法有比较法、分析法、综合法、放缩法等．
【训练3】 已知函数f (x )＝13x 3－x ，数列{a n }满足条件：a 1≥1，a n ＋1≥f ′(a n ＋1)．试比较
11＋a 1＋
11＋a 2＋11＋a 3＋…＋1
1＋a n
与1的大小，并说明理由． 解 ∵f ′(x )＝x 2
－1，a n ＋1≥f ′(a n ＋1)，∴a n ＋1≥(a n ＋1)2
－1.
∵函数g (x )＝(x ＋1)2
－1＝x 2
＋2x 在区间[1，＋∞)上单调递增，于是由a 1≥1，得a 2≥(a 1＋1)2
－1≥22
－1，进而得a 3≥(a 2＋1)2
－1≥24
－1＞23
－1， 由此猜想：a n ≥2n
－1.
下面用数学归纳法证明这个猜想： ①当n ＝1时，a 1≥21
－1＝1，结论成立；
②假设n ＝k (k ≥1且k ∈N *
)时结论成立，即a k ≥2k －1，则当n ＝k ＋1时，由g (x )＝(x ＋1)2
－1在区间[1，＋∞)上单调递增知，a k ＋1≥(a k ＋1)2
－1≥22k
－1≥2k ＋1
－1，即n ＝k ＋1时，结
论也成立．
由①、②知，对任意n ∈N *
，都有a n ≥2n
－1. 即1＋a n ≥2n
，∴11＋a n ≤12n ，
∴
11＋a 1＋11＋a 2＋11＋a 3＋…＋11＋a n ≤12＋122＋123＋…＋12n ＝1－⎝ ⎛⎭
⎪⎫12n
＜1. 考向四 归纳、猜想、证明
【例4】►数列{a n }满足S n ＝2n －a n (n ∈N *
)． (1)计算a 1，a 2，a 3，a 4，并由此猜想通项公式a n ； (2)用数学归纳法证明(1)中的猜想．
[审题视点] 利用S n 与a n 的关系式求出{a n }的前几项，然后归纳出a n ，并用数学归纳法证明． 解 (1)当n ＝1时，a 1＝S 1＝2－a 1，∴a 1＝1. 当n ＝2时，a 1＋a 2＝S 2＝2×2－a 2，∴a 2＝3
2.
当n ＝3时，a 1＋a 2＋a 3＝S 3＝2×3－a 3，∴a 3＝7
4.
当n ＝4时，a 1＋a 2＋a 3＋a 4＝S 4＝2×4－a 4，∴a 4＝15
8.
由此猜想a n ＝2n
－12
n －1(n ∈N *
)．
(2)证明 ①当n ＝1时，左边＝a 1＝1，右边＝21
－1
20＝1，左边＝右边，结论成立．
②假设n ＝k (k ≥1且k ∈N *
)时，结论成立，即a k ＝2k
－1
2
k －1，那么n ＝k ＋1时，
a k ＋1＝S k ＋1－S k ＝2(k ＋1)－a k ＋1－2k ＋a k ＝2＋a k －a k ＋1，
∴2a k ＋1＝2＋a k ，
∴a k ＋1＝2＋a k 2＝2＋2k
－12k －12＝2k ＋1
－1
2k
， 这表明n ＝k ＋1时，结论成立， 由①②知猜想a n ＝2n
－1
2
n －1成立．
(1)归纳、猜想、证明是高考重点考查的内容之一，此类问题可分为归纳性问题和
存在性问题，本例从特例入手，通过观察、分析、归纳、猜想，探索出一般规律． (2)数列是定义在N *
上的函数，这与数学归纳法所运用的范围是一致的，并且数列的递推公式与归纳原理实质上是一致的，数列中有不少问题常用数学归纳法解决． 【训练4】 由下列各式1＞1
2，
1＋12＋1
3
＞1， 1＋12＋13＋14＋15＋16＋17＞32， 1＋12＋13＋…＋1
15＞2， 1＋12＋13＋…＋131＞52
， …，你能得到怎样的一般不等式，并加以证明．
答案 猜想：第n 个不等式为1＋12＋13＋…＋12n －1＞n 2(n ∈N *
)．
(1)当n ＝1时，1＞1
2
，猜想正确．
(2)假设当n ＝k (k ≥1且k ∈N *
)时猜想正确， 即1＋12＋13＋…＋12k －1＞k 2，
那么，当n ＝k ＋1时，
1＋12＋13＋…＋12k －1＋12k ＋12k ＋1＋…＋12k ＋1－1＞k 2＋12k ＋12k ＋1＋…＋12k ＋1－1＞k 2＋12k ＋1＋12k ＋1
＋…＋1
2k ＋1＝k
2＋2k
2k ＋1＝k 2＋12＝k ＋12
.
即当n ＝k ＋1时，不等式成立． ∴对于任意n ∈N *
，不等式恒成立．
阅卷报告20——由于方法选择不当导致失误
【问题诊断】 用数学归纳法证明与正整数有关的一些等式命题时，关键在于弄清等式两边的构成规律，等式的两边各有多少项，由n ＝k 到n ＝k ＋1时，等式的两边会增加多少项，增加怎样的项，其难点在于归纳假设后，如何推证对下一个正整数值命题也成立.
【防范措施】 把归纳假设当做已知条件参加推理.明确对下一个正整数值命题成立的目标，通过适当的变换达到这个目标，这里可以使用综合法，也可以使用分析法，甚至可以再次使用数学归纳法.
【示例】► 在数列{a n }、{b n }中，a 1＝2，b 1＝4，且a n ，b n ，a n ＋1成等差数列，b n ，a n ＋1，b n ＋1成等比数列(n ∈N *
)．
(1)求a 2，a 3，a 4及b 2，b 3，b 4，由此猜测{a n }，{b n }的通项公式，并证明你的结论； (2)证明：
1a 1＋b 1＋1a 2＋b 2＋…＋1a n ＋b n ＜5
12
. 实录 (1)由条件得2b n ＝a n ＋a n ＋1，a 2
n ＋1＝b n b n ＋1.
由此可得a 2＝6，b 2＝9，a 3＝12，b 3＝16，a 4＝20，b 4＝25. 猜测a n ＝n (n ＋1)，b n ＝(n ＋1)2
. 用数学归纳法证明：
①当n ＝1时，由上可得结论成立．
②假设当n ＝k (k ≥1且k ∈N *
)时，结论成立， 即a k ＝k (k ＋1)，b k ＝(k ＋1)2，
那么当n ＝k ＋1时，a k ＋1＝2b k －a k ＝2(k ＋1)2
－k (k ＋1)＝(k ＋1)(k ＋2)，b k ＋1＝a 2k ＋1b k
＝(k ＋2)2
，
所以当n ＝k ＋1时，结论也成立．
由①②，可知a n ＝n (n ＋1)，b n ＝(n ＋1)2
对一切正整数都成立．
错因 第二问由于不等式的右端为常数，结论本身是不能用数学归纳法证明的，可考虑用放缩法证明，也可考虑加强不等式后，用数学归纳法证明．(2)当n ＝1时 1a 1＋b 1＝16＜5
12
假设n ＝k (k ∈N *
)时不等式成立 即
1a 1＋b 1＋1a 2＋b 2＋…＋1a k ＋b k ＜5
12
当n ＝k ＋1时
1a 1＋b 1＋1a 2＋b 2＋…＋1a k ＋b k ＋1a k ＋1＋b k ＋1＜512＋1a k ＋1＋b k ＋1 到此无法用数学归纳法证明． 正解 (1)用实录(1) (2)证明：
1a 1＋b 1＝16＜5
12
. n ≥2时，由(1)知a n ＋b n ＝(n ＋1)(2n ＋1)＞2(n ＋1)n .
故
1a 1＋b 1＋1a 2＋b 2＋…＋1
a n ＋
b n
＜16＋12⎣⎢⎡⎦
⎥⎤1
2×3＋13×4
＋…＋1n n ＋1
＝16＋12⎝ ⎛⎭⎪⎫12－13＋13－1
4＋…＋1n －1n ＋1
＝16＋12⎝ ⎛⎭⎪⎫1
2－1n ＋1＜16＋14＝512. 综上，原不等式成立．
此文档是由网络收集并进行重新排版整理.word 可编辑版本！。