2.3 数学归纳法(2)

《2.3 数学归纳法(2)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2.3数学归纳法（２）高中数学选修2-2一、复习回顾：什么是数学归纳法？对于由不完全归纳法得到的某些与自然数有关自然数的数学命题我们常采用下面的方法来证明它们的正确性：（1）证明当n取第一个值n0（例如n0＝1）时命题成立；【归纳奠基】（2）假设当n＝k（k∈N*，k≥n0）时命题成立证明当n＝k＋1时命题也成立.这种证明方法叫做数学归纳法．数学归纳法【归纳递推】框图表示验证n＝n0时命题成立若n＝k(k≥n0)时命题成立，证明n＝k＋1时命题也成立.归纳奠基归纳推理命题对从n0开始所有的正整数n都成立（1）第一步，是否可省略？不可以省略．（2）第二步，从n＝k（k≥n0）时命题成

2、立的假设出发，推证n＝k＋1时命题也成立．既然是假设，为什么还要把它当成条件呢？这一步是在第一步的正确性的基础上，证明传递性．想一想（1）当n＝1，2，3，4时，计算f(n)的值．（2）你对f(n)的值有何猜想？用数学归纳法证明你的猜想．解：当n＝1时，f(1)＝51＋2×31－1＋1＝8×1．当n＝2时，f(2)＝52＋2×32－1＋1＝8×4．当n＝3时，f(3)＝53＋2×33－1＋1＝8×18．当n＝4时，f(4)＝54＋2×34－1＋1＝8×35．例1设n∈N*，5n＋2×3n－1＋1．证明①当n＝1时，有f(1)＝51＋2×31－1＋1＝8能被8整除，命题成立．猜想：当

3、n∈N*时，f(n)＝5n＋2×3n－1＋1．能被8整除．②假设当n＝k时命题成立，即f(k)能被8整除，那么当n＝k＋1时，有f(k＋1)＝5k＋1＋2×3k＋1－1＋1＝5×5k＋6×3k－1＋1＝5×5k＋2×3k－1＋1＋4(5k＋3k－1)＝f(k)＋4(5k＋3k－1)这里，5k和3k－1均为奇数，它们和(5k＋3k－1)必为偶数，从而4(5k＋3k－1)能被8整除．由归纳假设，f(k)能被8整除，所以f(k＋1)能被8整除，这就是说当n＝k＋1时命题也成立．根据（1）（2），可知命题对于任意自然数都成立．特别提示:数学归纳法证题的关键是“一凑假设，二凑结论”，在证题的

4、过程中，归纳推理一定要起到条件的作用，即证明n＝k＋1成立时必须用到归纳递推这一条件.（2）假设当n＝k(k∈N＋)时，命题成立，即有，当n＝k＋1时，当k＋1条直线与前面k条直线有k个不同交点，即它被前面k条直线截成k＋1段，其中每一段都把它所在的原区域一分为二，也即使原区域数目增加k＋1．例2：平面上有n条直线，其中任意两条都相交，任意三条不共点，这些直线把平面分成多少个区域？证明你的结论．解：这样的n条直线把平面分成的区域数目为，下面用数学归纳法证明：（1）当n＝1时，一条直线将平面分成两部分，f(1)＝2，∴n＝1时，命题成立．故当n＝k＋1时，命题成立．由（1）（2）可知

5、，对任意正整数n，命题成立．补充练习有n个圆，其中每两个圆都相交于两点，并且每三个圆都不相交于同一点，求证：这n个圆把平面分成f(n)＝n2－n＋2个部分．证明：（1）当n＝1时，即一个圆把平面分成二个部分，f(1)＝2，又n＝1时，n2－n＋2＝2，∴命题成立．（2）假设当n＝k时，命题成立，即k个圆把平面分成f(k)＝k2－k＋2个部分，那么由题意知第k＋1个圆与前k个圆中，每个圆交于两点，有无三圆交于同一点，于是它与其它k交于2k个点，把它分成2k条弧而每条弧把原区域分成2块，因此这个平面的总区域增加2k块，即f(k＋1)＝k2－k＋2＋2k＝(k＋1)2－(k＋1)＋2，即

6、当n＝k＋1时，命题成立．由（1）（2）可知，对任意的n∈N＋，命题成立．1．用数学归纳法证明：1＋2＋22＋…＋2n－1＝2n－1（n∈N*）．证明:（1）当n＝1时，左边＝1，右边＝1，等式是成立的．（2）假设当n＝k时等式成立，就是1＋2＋22＋…＋2k－1＝2k－1那么，1＋2＋22＋…＋2k－1＋2k＝2k－1＋2k＝2×2k－1＝2k＋1－1这就是说，当n＝k＋1时，等式也成立．因此，根据（1）和（2）可断定，等式对于任何n∈N*都成立．练习练习2下面是某同学用数学归纳法证明命题．的过程.你认为他的证法正确吗?为什么?（1）当n＝1时，左边＝，右边＝（2）假设n＝k时命

7、题成立即那么n＝k＋1时，左边＝右边，即n＝k＋1时，命题也成立.由（1）（2）知，对一切自然数，命题均正确.3．求证：(n＋1)(n＋2)…(n＋n)＝2n•1•3•…•(2n－1)．证明：①n＝1时：左边＝1＋1＝2，右边＝21•1＝2，左边＝右边，等式成立．②假设当n＝k（（k∈N*）时有：(k＋1)(k＋2)…(k＋k)＝2k•1•3•…•(2n－1)，当n＝k＋1时：左边＝(k＋2)(k＋3)…(k＋k)(k＋k＋1)(k＋k＋2)＝(k＋1)(k＋2)(k