1、2.3 数学归纳法（）,高中数学 选修2-2,一、复习回顾：什么是数学归纳法？,对于由不完全归纳法得到的某些与自然数有关自然数的数学命题我们常采用下面的方法来证明它们的正确性：,（1）证明当n取第一个值n0（例如n01） 时命题成立；【归纳奠基】 （2）假设当nk（kN* ，k n0）时命题成立证明当nk1时命题也成立.这种证明方法叫做 数学归纳法,数学归纳法,【归纳递推】,框图表示,验证nn0时命题成立,若nk(kn0)时命题成立， 证明nk1时命题也成立.,归纳奠基,归纳推理,命题对从n0开始所有的正整数n都成立,（1） 第一步，是否可省略？,不可以省略,（2）第二步，从nk（kn0）时命
2、题成立的假设出发，推证 nk1 时命题也成立既然是假设，为什么还要把它当成条件呢？,这一步是在第一步的正确性的基础上，证明传递性,想一想,（1）当n1，2，3，4时，计算f(n)的值,（2）你对f(n)的值有何猜想？用数学归纳法证明你的猜想,解：当n1时， f(1) 512311181,当n2时， f(2) 522321184,当n3时， f(3) 5323311818,当n4时， f(4) 5423411835,例1 设nN*，5n23n11,证明 当n1时，有f(1) 51231118能被8整除，命题成立,猜想：当nN*时， f(n) 5n23n11能被8整除,假设当nk时命题成立，即f(
3、k)能被8整除，那么当nk1时，有 f(k1) 5k123k11155k63k1155k23k11 4(5k3k1) f(k)4(5k3k1),这里，5k和3k1均为奇数，它们和(5k3k1)必为偶数，从而4(5k3k1)能被8整除由归纳假设，f(k)能被8整除，所以f(k1)能被8整除，这就是说当nk1时命题也成立根据（1）（2），可知命题对于任意自然数都成立,特别提示:数学归纳法证题的关键是“一凑假设，二凑结论”，在证题的过程中，归纳推理一定要起到条件的作用，即证明nk1成立时必须用到归纳递推这一条件.,（2）假设当nk(kN)时，命题成立，即有 ，当nk1时，当k1条直线与前面k条直线有
4、k个不同交点，即它被前面k条直线截成k1段，其中每一段都把它所在的原区域一分为二，也即使原区域数目增加k1,例2：平面上有n条直线，其中任意两条都相交，任意三条不共点，这些直线把平面分成多少个区域？ 证明你的结论,解：这样的n条直线把平面分成的区域数目为 ，下面用数学归纳法证明：,（1）当n1时，一条直线将平面分成两部分，f(1)2，n1时，命题成立,故当nk1时，命题成立由（1）（2）可知，对任意正整数n，命题成立,补充练习,有n个圆，其中每两个圆都相交于两点，并且每 三个圆都不相交于同一点，求证：这n个圆把平面分 成f(n)n2n2个部分,证明：（1）当n1时，即一个圆把平面分成二个部分，
5、 f(1)2，又n1时， n2n22， 命题成立,（2）假设当nk时，命题成立，即k个圆把平面分成f(k)k2k2个部分，那么由题意知第 k1个圆与前k个圆中，每个圆交于两点，有无三圆交于同一点，于是它与其它k交于2k个点，把它分成2k条弧而每条弧把原区域分成2块，因此这个平面的总区域增加2k块，即f(k1)k2k22k(k1)2(k1)2，即当nk1时，命题成立 由（1）（2）可知，对任意的nN，命题成立,1用数学归纳法证明：12222n12n1 （nN*）,证明:（1）当n1时，左边1，右边1，等式是成立的（2）假设当nk时等式成立，就是12222k1 2k1那么， 12222k1 2k2
6、k1 2k22k12k11这就是说，当nk1时，等式也成立,因此，根据（1）和（2）可断定，等式对于任何nN*都成立,练习,练习2 下面是某同学用数学归纳法证明命题的过程.你认为他的证法正确吗?为什么?（1）当n1时，左边 ， 右边 （2）假设nk时命题成立 即那么nk1时，左边右边，即nk1时，命题也成立. 由（1）（2）知，对一切自然数，命题均正确.,3求证：(n1)(n2)(nn)2n 1 3 (2n1),证明： n1时：左边112，右边2112，左边右边，等式成立 假设当nk（kN*）时有：(k1)(k2)(kk)2k 1 3 (2n1)，当nk1时：左边(k2)(k3)(kk)(kk
7、1)(kk2)(k1)(k2)(k3)(kk) 2k 1 3(2k1)(2k1)2 2k11 3 (2k1) 2(k1)1右边，当nk1时等式也成立由 , 可知，对一切nN*，原等式均成立,用数学归纳法证明恒等式的步骤及注意事项：, 明确首取值n0并验证真假（必不可少） “假设nk时命题正确”并写出命题形式 分析“nk1时”命题是什么，并找出与“nk”时命题形式的差别弄清左端应增加的项 明确等式左端变形目标，掌握恒等式变形常用的方法：乘法公式、因式分解、添拆项、配方等，并用上假设,（1）证明当n取第一个值n0（如 n01或2等）时结论正确,数学归纳法是一种证明与正整数有关的数学命题的重要方法.主要有两个步骤一个结论:,【归纳奠基】,（2）假设nk时结论正确，证明nk1时结论也正确,（3）由（1）,（2）得出结论,【归纳递推】,
