江苏省数学竞赛《提教程》第32讲_数学归纳法2.docVIP

第13讲 数学归纳法 本节主要内容有数学归纳法的原理，第二数学归纳法；数学归纳法的应用.通常那些直接或间接与自然数n有关的命题，可考虑运用数学归纳法来证明． 一.数学归纳法的基本形式 第一数学归纳法：设P(n)是关于正整数n的命题，若 1°P(1)成立(奠基)；[来源:学科网] 2°假设P(k)成立，可以推出P(k+1)成立(归纳)， 则P(n)对一切正整数n都成立． 如果P(n)定义在集合N－{ 0,1,2,…,r－1}，则1°中“P(1)成立”应由“P(r)成立”取代. 第一数学归纳法有如下“变着”； 跳跃数学归纳法：设P(n)是关于正整数n的命题，若 1°P(1)，P(2)，…，P(l)成立； 2°假设P(k)成立，可以推出P(k+l)成立，则P(n)对一切正整数n都成立． 第二数学归纳法：设P(n)是关于正整数一的命题，若 l° P(1)成立； 2°假设n≤k(k为任意正整数)时P(n)(1≤n≤k)成立，可以推出P(k+1))成立， 则P(n)对一切自然数n都成立． 以上每种形式的数学归纳法都由两步组成：“奠基”和“归纳”，两步缺一不可．在“归纳”的过程中必须用到“归纳假设”这一不可缺少的前提． 二.数学归纳法证明技巧 1.“起点前移”或“起点后移”：