3数学归纳法(2)数学归纳法的概念证明一个与正整数n有关的命题,可按下列步骤来进行(1)(归纳奠基)证明当n取第一个值n0时命题成立,(2)(归纳递推)假设当n=k(kN*,kn0)时命题成立,证明当n=k+1时命题也成立只要完成这两个步骤,就可以断定命题对从n0开始的所有正整数n都成立
这种证明方法叫做数学归纳法
验证n=n0时命题成立若当n=k(kn0)时命题成立,证明当n=k+1时命题也成立命题对从n0开始的所有正整数n都成立
归纳奠基归纳递推2135
(21)nn证明:(1)当n=1时,左边=1,右边=等式成立
(2)假设当n=k时,等式成立,就是2112135
(21)kk那么例2
用数学归纳法证明:当nN222135
(21)[2(1)1][2(1)1]21(1)kkkkkkk这就是说,当n=k+1时等式也成立
根据(1)和(2),可知等式对任何nN∈*都成立
如下证明对吗
证明:①当n=1时,左边=1右边=1等式成立
②设n=k时,有2135
(21)kk2135
(21)[2(1)1][12(1)1](1)2(1)kkkkk即n=k+1时,命题成立
根据①②问可知,对nN∈*,等式成立
第二步证明中没有用到假设,这不是数学归纳法证明
1)第一步应做什么
此时n0=,左=,2)假设n=k时命题成立,即2222(1)(21)1236kkkk当n=k时,等式左边共有项,第k项是
2222(1)(21)1236nnnn112例3用数学归纳法证明nN3)当n=k+1时,命题的形式是22222123(1)(1)(