内容正文:
4.4* 数学归纳法
[学习目标] 了解数学归纳法的原理,能用数学归纳法证明数列中的一些简单命题.
要点 数学归纳法
1.定义
一般地,证明一个与正整数n有关的命题,可按下列步骤进行:
(1)归纳奠基:证明当n=n0(n0∈N*)时命题成立;
(2)归纳递推:以“当n=k(k∈N*,k≥n0)时命题成立”为条件,推出“当n=k+1时命题也成立”.
只要完成这两个步骤,就可以断定命题对从n0开始的所有正整数n都成立.这种证明方法称为数学归纳法.
思考:数学归纳法的第一步n0的初始值是否一定为1?
提示 不一定.如证明n边形的内角和为(n-2)·180°,第一个值n0=3.
2.改写形式
记P(n)是一个关于正整数n的命题.我们可以把数学归纳法证明的形式改写如下:
条件:(1)P(n0)为真;(2)若P(k)(k∈N*,k≥n0)为真,则P(k+1)也为真.结论:P(n)为真.
判断正误,正确的画“√”,错误的画“×”.
(1)用数学归纳法证明题目时可以只证明归纳递推.( )
(2)数学归纳法证明3n≥n2(n≥3,n∈N*)的第一步是验证n=3.( )
(3)设Sk=+++…+,则Sk+1=++++…+.( )
(4)利用数学归纳法证明不等式1+++++…+<n(n≥2,且n∈N*)的过程中,由n=k变到n=k+1时,左边增加了2k项.( )
解析 (1)错误.数学归纳法的两个步骤缺一不可.
(2)正确.由数学归纳法的归纳奠基知第一步是验证n=3.
(3)错误.Sk+1=++…+++.
(4)正确.由归纳递推可知左边增加了2k项.
答案 (1)× (2)√ (3)× (4)√
类型一 用数学归纳法证明等式
误区防错
用数学归纳法证明恒等式时,应关注以下三点
(1)弄清n取第一个值n0时等式两端项的情况;
(2)弄清从n=k到n=k+1等式两端增加了哪些项,减少了哪些项;
(3)证明n=k+1时结论也成立,要设法将待证式与归纳假设建立联系,并向n=k+1时要证明目标的表达式变形.
【例题1】 用数学归纳法证明等式+++…+=(n∈N*).
证明 (1)当n=1时,=成立.
(2)假设当n=k时等式成立,即有++…+=,则当n=k+1时,+++…++=+=,即当n=k+1时等式也成立.综上,由(1)(2)可得,对于任意的n∈N*等式都成立.
【变式1】 用数学归纳法证明等式12-22+32-42+…+(-1)n-1n2=(-1)n-1.
证明 (1)当n=1时,左边=12=1=右边.
(2)假设当n=k(k≥1,k∈N*)时等式成立,即有12-22+32-42+…+(-1)k-1k2=(-1)k-1,那么,当n=k+1时,12-22+32-42+…+(-1)k-1k2+(-1)k(k+1)2=(-1)k-1·+(-1)k·(k+1)2=(-1)k(k+1)·=(-1)k·,所以当n=k+1时,等式也成立.
由(1)(2)知,对任意n∈N*,都有12-22+32-42+…+(-1)n-1n2=(-1)n-1.
类型二 用数学归纳法证明不等式
规律总结
用数学归纳法证明不等式往往比证明恒等式难度更大一些,方法更灵活些,用数学归纳法证明的第二步,即已知f(k)>g(k),求证f(k+1)>g(k+1)时应注意灵活运用证明不等式的一般方法(比较法、分析法、综合法).具体证明过程中要注意以下两点:
(1)先凑假设,作等价变换;
(2)瞄准当n=k+1时的递推目标,有目的地放缩、分析直到凑出结论.
【例题2】 用数学归纳法证明1+≤1+++…+≤+n(n∈N*).
证明 (1)当n=1时,≤1+≤,命题成立.
(2)假设当n=k(k∈N*)时,命题成立,即1+≤ 1+++…+≤ +k成立,则当n=k+1时,1++++…++++…+>1++2k·=1+.又1+++…+++++…+<+k+2k·=+(k+1),即当n=k+1时,命题也成立.由(1)和(2)可知,命题对所有的n∈N*都成立.
【变式2】 试用数学归纳法证明1+++…+<2-(n≥2,n∈N*).
证明 (1)当n=2时,1+=<2-=,命题成立.
(2)假设n=k(k≥2,且k∈N*)时命题成立,即1++++…+<2-.
则当n=k+1时,1+++…++<2-+<2-+=2-+-=2-,命题也成立.
由(1),(2)知原不等式在n∈N*,n≥2时均成立.
类型三 归纳—猜想—证明
规律总结
(1)“归纳—猜想—证明”的一般环节
(2)“归纳—猜想—证明”的主要题型:①已知数列的递推公式,求通项或前n项和;②由一些恒等式、不等式改编的探究性问题,求使命题成立的参数值是否存在;③给出一些简单的命题(n=1,2,3,…),猜想并证明对任意正整数n都成立的一般性命题.
【例题3