数学归纳法及其应用zxd.pptVIP

数学归纳法及其应用举例(2) 备选题  * ①数学归纳法证明有哪些步骤？ ②数学归纳法通常解决什么问题？ (与正整数有关命题) 复习旧课,提出任务 例1 用数学归纳法证明：34n+2＋52n+1能被14整除． 证明：(i)当n＝1时，34×1+2＋52×1+1＝754＝14×16， ∴当n＝1时，34n+2＋52n+1能被14整除． (ii)设n＝k(k≥1，k∈N*)时，34k+2＋52k+1能被14整除． 那么当n＝k＋1时 34(k+1)+2＋52(k+1)+1＝34k+2·34＋52k+1·52 ＝81·34k+2＋25·52k+1 ＝(25＋56)·34k+2＋25·52k+1 ＝25·(34k+2＋52k+1)＋56·34k+2． 例题选讲 ∵ (34k+2＋52k+1)能被14整除，56能被14整除， ∴ 34n+2＋52n+1能被14整除．即n＝k＋1时，命题成立． 根据(i)、(ii)可知, 34n+2＋52n+1能被14整除． 例2.求证：x2n?y2n能被x+y整除 证明：(1)当n=1时，x2n?y2n=x2?y2=(x+y)(x?y) 所以(x+y)(x?y)能被x+y整除 (2)假设n=k时，x2k?y2k能被x+y整除 那么x2(k+1)?y2(k+1)=x2kx2?y2ky2 =x2(x2k?y2k)+x2y2k? y2ky2 = x2(x2k?y2k)+y2k(x2?y2) ∵x2k?y2k能被x+y整除，x2?y2能被x+y整除 ∴x2(x2k?y2k)+y2k(x2?y2)能被x+y整除 即x2(k+1)?y2(k+1)能被x+y整除 由(1)、(2)知x2n?y2n能被x+y整除 变形：n为什么自然数时x2n+y2n能被x+y整除？ 例题选讲 例3.用数学归纳法证明：对任意自然数n，数11n+2+122n+1是133的倍数 证明：(1)当n=1时，11n+2+122n+1=113+123=23?133 ∴23?133能被133整除，即n=1时命题成立 (2)假设n=k时，11k+2+122k+1能被133整除 那么11(k+1)+2+122(k+1)+1=11?11k+2+122?122k+1 =11?(11k+2+122k+1)?11?122k+1+122?122k+1 =11?(11k+2+122k+1)+ 122k+1(144?11) = 11?(11k+2+122k+1)+ 122k+1?133 由归纳假设知11k+2+122k+1及122k+1?133都能被133整除 ∴11(k+1)+2+122(k+1)+1能被133整除，即n=k+1时命题也成立 由(1)、(2)，可知命题对一切自然数n都成立 例题选讲 K+1 k … 4 3 2 1 f(n) 图形 n f(1)=0 f(2)=1=f(1)+1 f(3)=3=f(2)+2 f(4)=6=f(3)+3 f(k) f(k+1)=f(k)+k … … 例4. 平面内有3条直线，任何两条都不平行，且又不交于同一点，交点的个数为_______ 若直线的条数为5、6、7时呢？怎样计算出来的？ 3 例题选讲 例4.平面内有n (n?2)条直线，任何两条都不平行，任何三条不过同一点，求证交点的个数为 变形1：平面内有n (n?2)条直线，任何两条都不平行，任何三条不过同一点，线段的条数为bn，射线的条数为cn，求bn，cn的表达式 变形2：平面内有n (n?2)条直线，任何两条都不平行，任何三条不过同一点，这n条直线将平面分成的平面区域的块数为g(n)，求g(n) 变形3：平面内有n 个圆，任何两个圆都相交于两点，，任何三个圆都不过同一点，这n个圆将平面分成f(n)个部分，求f(n) cn=2n 、bn=n(n?2) f(n)=n2?n+2 证明：（1）当n=2时，两条直线的交点只有1个，又 因此，当n=2时命题成立。 （2）假设n=k时命题成立，就是说，平面内满足题设的任何k条直线的交点的个数 现在来考虑平面内有k+1条直线的情况。任取其中的1条直线，记为l(图）。由上面的假设，除l以外的其他k条直线的交点的个数 另外，因为已知任何