数学归纳法二.pptVIP

* 楚水实验学校高二数学备课组 数学归纳法 二 复习回顾： 什么是数学归纳法？ 如果 （1）当n取第一个值n0时结论正确； （2）假设当n k k∈N+,且k≥n0 时结论正确, 证明当n k+1时结论也正确. 那么,命题对于从n0开始的所有正整数n都成立 数学归纳法公理 ·········初始步 ·········递推步 公理中为什么“初始步”和“递推步”缺一不可呢？ 案例分析： 案例一 缺少初始步 设n∈N+，求证：2+4+6+···+2n n2+n+1 证明：假设当n k时等式成立，即 那么,当n k+1时，有 2+4+6+···+2k k2+k+1, 2+4+6+···+2k+2 k+1 k2+k+1+2 k+1 k+1 2+ k+1 +1, 这就是说，当n k+1时等式也成立. 所以，对一切n∈N+等式都成立. × 案例二 错证递推步 设n∈N+，求证：2n n2 证明: 1 当n 1时，21 12 ,不等式显然成立. 2 假设当n k时不等式成立，即 2k k2, 那么，当n k+1时，有 2k+1 2×2k 2k+2k k2+k2≥k2+2k+1 k+1 2 这就是说，当n k+1时不等式也成立. 根据 1 和 2 ,可知不等式对任何n∈N+都成立. × × 设n∈N+且n≥5，求证：2n n2 评注：假设结论运用后按所证结果进行“拼凑” 是可以的，但不能出现错误的推理. 案例三 未证递推步 设n∈N+，求证：2+4+6+···+2n n2+n 证明: 1 当n 1时,左边 2,右边 12+1 2,等式成立. 2 假设当n k时等式成立，即 2+4+6+···+2k k2+k+1, 那么,当n k+1时，有 2+4+6+···+2k+2 k+1 k+1 [2+2 k+1 ] 2 k+1 2+ k+1 +1, 这就是说，当n k+1时等式也成立. 所以，对一切n∈N+等式都成立. 评注：证明递推步时一定要用假设的结论，否则 递推关系不能成立. 应用举例： 例1.设n∈N+ ,求证：f n 32n+2-8n-9是64的倍数 例2.设n∈N+ ,求证: n+1 n+2 n+3 ··· n+n 2n×1×3×···× 2n-1 . 应用举例： *