2.1 数学归纳法k.ppt

* * * 第四讲 数学归纳法 一、归纳法的分类： 不完全归纳法 考察部分特例 得出一般结论 对考察对象一一 考察后得出结论 完全归纳法 由特殊事例得出一般结论的归纳推理方法，通常叫做归纳法。 有关正整数n的命题 数学归纳法 数学归纳法的概念： 对于由归纳法得到的某些与自然数有关的数 学 命 题， 我们常采用下面的方法来证明它们的正确性: (1)先证明当n取第一个值n0(例如n0=1)时命题成立. (2) 然后假设当n=k(k?N*，k? n0 )时命题成立,证明当n=k+1时命题也成立.(证明了这一点，就可以断定这个命题对于n取第一个值后面的所有自然数也成立)。 这种证明方法叫做数学归纳法。 用数学归纳法证明命题的步骤: ⑴、证明当n取第一个值n0(例如n0=1或2等)时结论正确； 在完成了这两个步骤以后，就可以断定 命题对于从n0开始的所有自然数都成立。 （递推的基础） ⑵、假设当n=k(k?N,且k?n0)时结论正确,证明当n=k+1时结论也正确。 一“验”，二“设”，三“证”，四“总结” (递推的依据） 例题讲解 例. 用数学归纳法证明 证明： （1）当n=1时，左边=1，右边=1，等式成立． 那么 这就是说，当n=k+1时，等式也成立． 由（1）和（2），可知的等式对任何 都成立． （2）假设当 时，等式成立，即 递推基础 递推依据 (1)数学归纳法是将不完全归纳法转化为完全归纳 法的一种途径； 如用数学归纳法证明：当n是奇数时，xn+yn能被 x+y整除。 说明： (2) 初始值n0不一定就是1. 如用数学归纳法证明：多边形的内角和为(n-2)?. (3)n=k+1的1也不一定就是1，k+1实质是所考察的k后面的一个数。 （4）数学归纳法的两个步骤缺一不可。 数学归纳法应用举例 例1.用数学归纳法证明 (一).证明等式 例1.用数学归纳法证明 证明：1、当n=1时,左=12=1，右= ∴n=1时，等式成立 2、假设n=k时，等式成立，即 那么，当n=k+1时 12+22+…+k2+(k+1)2= ∴n=k+1时，原等式成立 由1、2知当n?N*时，原等式都成立 (共增加 2k 项) (二).证明整除问题 例1.用数学归纳法证明:x2n-y2n( )能被x+y整除. (对于多项式A,B,如果A=BC,C也是多项式,那么A能被B整除) (三).证明几何问题 例1.平面内有n(n≥2)条直线，其中任何两条不平行，任何三条不过同一点，证明交点的个数f(n)等于 例1.平面内有n (n?2)条直线，任何两条都不平行，任何三条不过同一点，问交点的个数 为多少?并证明。 当n=k+1时：第k+1条直线分别与前k条直线各交于 一点，共增加k个点， 由1）、2）可知，对一切n∈N?原命题均成立。 证明：（1）n=2时：两条直线交点个数为1, 而f(2)= ×2×(2-1)=1, ∴命题成立。 ∴k+1条直线交点个数=f(k)+k= k(k-1)+k = k(k-1+2)= k(k+1)= (k+1)[(k+1)-1]=f(k+1), 即当n=k+1时命题仍成立。 （2）假设n=k(k∈N?,k≥2)时，k条直线交点个数为 f(k)= k(k-1), “观察--归纳--猜想--证明” 例2.用数学归纳法证明: 凸n边形的内角和 f(n)=(n-2)1800(n≥3). 例3.用数学归纳法证明: 凸n边形的对角线的条数 f(n)= n(n-3)(n≥4). (四).证明猜想 下面用数学归纳法予以证明: 由(1)(2)可知,对一切正整数n,命题成立. (五).证明不等式 例1.用数学归纳法证明: 当n≥5时,2nn2. 证明: (1)当n=5时,25=3252=25,∴当n=5时命题成立. (2)假设当n=k(k≥5)时命题成立,即2kk2,则当n=k+1时,