2.1数学归纳法及其应用举例(二)24年12月25日用数学归纳法证明与正整数n有关命题的步骤:(1)证明当n取第一个值n0(例如n0=1或2等)时结论正确;(2)假设当n=k(kN*,且k≥n0)时结论正确,证明当n=k+1时结论也正确.在完成了这两个步骤后,就可以断定命题对于从n0开始的所有正整数n都正确.复习回顾(二)对数学归纳法的两个步骤的进一步讨论:用数学归纳法证明命题的两个步骤,是缺一不可的.1.从上面计算数列{an}(其中an=(n2-5n+5)2)各项的值可以看出,只有步骤(1)而没有步骤(2),就可能得出不正确的结论.因为只有步骤(1),我们无法递推下去.2.只有步骤(2),而没有步骤(1),行不行呢?例如,假设n=k时,等式2+4+6+···+2n=n2+n+1成立,即2+4+6+···+2k=k2+k+1那么,当n=k+1时,2+4+6+···+2k+2(k+1)=k2+k+1+2(k+1)=(k+1)2+(k+1)+1这就是说,当n=k+1时等式成立.如果由此得出这个等式对于任何nN*都成立的结论,那就错了.事实上,这个等式根本就不成立,不仅当n=1时不成立,n取任何正整数等式都不成立.所以,只有步骤(2),而没有步骤(1)这个基础,也会得出错误的结论.所以,数学归纳法的两个步骤是缺一不可的.2222(1)(21)123.6nnnn用数学归纳例法证明1注:(1)用这个公式可以计算下图所示的一堆物品的总数.(2)这个公式表示的是前n个正整数的平方和公式,以后做题是可以直接运用.例题解析(证明见课本例2)例2用数学归纳法证明:1×4+2×7+3×10+···+n(3n+1)=n(n+1)2.注:利用数学归纳法证明n项之和等于某式,难点是第二步中n=k+1的证明,关键是在归纳假设的基础上再加一项(第k+1项),通过提取公因式,通分等变形,变为结论右端n为k+1的形式为止,最后再写出结论.(证明见课本例3)nn)21(12121212132++++求证:奎屯王新敞新疆例3.判断下列推证是否正确,若是不对,如何改正.21212111证明:①当n=1时,左边=右边=等式成立②设n=k时,有kk)21(12121212132++++那么,当n=k+1时,有11132211211211212121212121kkkk++++奎屯王新敞新疆奎屯王新敞新疆即n=k+1时,命题成立根据①②可知,对n∈N*,等式成立没利用归纳假设,不能直接用求和公式证明.2311111111111211[1]11222222222kkkkkk++++例4、(2008.四川绵阳一诊)用数学归纳法证明等式:1+2+3+…+n2=(nN∈*),则从n=k到n=k+1时左边应添加的项为422nnA.k2+1B.(k+1)242(+1)+(+1)C.2kkD.(k2+1)+(k2+2)+(k2+3)+…+(k+1)2解析: 当n=k时,等式左边=1+2+3+…+k2当n=k+1时,等式左边=1+2+3+…+k2+(k2+1)+(k2+2)+…+(k+1)2比较上面两个式子,应选D从n=k到n=k+1时左边应添加的不止一项,是多少项?你能计算吗。例5.求证:n≥2时,111.123nnn证明:(1)(请同学们完成第一步的验证)(2)假设n=k时,不等式成立,即111.123kkk那么,当n=k+1时,有11112333(1)kkkk左边正确的应该是对吗?11111123331323(1)kkkkkk左边11111111()123331323(1)1911111031323(1)1kkkkkkkkkkkk为了能利用归纳假设,11111123331323(1)kkkkkk左边11111111()123331323(1)1911111031323(1)1kkkkkkkkkkkk1111313(1),323(1),kkkk911111031323(1)19111191031313(1)110kkkkkkkk左边()()即n=k+1时,命题成立根据①②可知,对n≥2,不等式成立巧妙合理地运用“放缩技巧”,使问题获得简便的证明122642kk22121111kkkkk1、判断下列推证是否正确,并指出原因.证明:假设n=k时,等式成立,就是那么这就是说当n=k+1时等式成立,*Nn所以时等式成立.126422nnn用数学归纳法证明:126422kkk成立事实上,对任意...