数学归纳法基础.doc

一、基础知识：　　2. 不完全归纳法: 根据事物的部分(而不是全部)特例得出一般结论的推理方法叫做不完全归纳法. 　　3. 完全归纳法: 把研究对象一一都考查到了而推出结论的归纳法称为完全归纳法.　　　 完全归纳法是一种在研究了事物的所有(有限种)特殊情况后得出一般结论的推理方法，又叫做枚举　　　 法.与不完全归纳法不同，用完全归纳法得出的结论是可靠的.通常在事物包括的特殊情况数不多　　　 时，采用完全归纳法.　　4．数学归纳法:对于某些与自然数n有关的命题常常采用下面的方法来证明它的正确性：　　　 先证明当n取第一个值n0时命题成立；然后假设当n=k(k包含于N*，k≥n0)时命题成立，证明当n=k+1时命 题也成立。　　　 这种证明方法就叫做数学归纳法。　　5. 数学归纳法的基本思想：即先验证使结论有意义的最小的正整数n0，如果当n=n0时，命题成立，　　　 再假设当n=k(k≥n0，k∈N*)时，命题成立.(这时命题是否成立不是确定的)，根据这个假设，如能　　　 推出当n=k+1时，命题也成立，那么就可以递推出对所有不小于n0的正整数n0+1，n0+2，…，命题　　　 都成立.　　6．用数学归纳法证明一个与正整数有关的命题的步骤：　　（1）验证n取第一个值n0时命题的正确性。（递推基础）　　（2）证明“由n＝k时命题正确可推得n＝k＋1时命题也正确”。（递推的依据）　　（3）由以上两步骤得出结论。　　以上的第一步与第二步缺一不可。如果只有第一步证明，缺少第二步的证明，那么就只能保证当n＝n0时，命题成立，至于n取其他自然数的情形，则并未证明，这种“以一代全”的证明显然有误；而如果只证明第二步，而不证明第一步，乍看似乎能由递推的特性把n取所有自然数的情形都证明了。但细细想来，还是有问题的，试想，当n＝n0时命题成立与否并未确认，那么第二步涉及的递推的基础又去哪儿寻找呢？即便有第二步的递推关系成立，则因缺少递推的基础，就使得第二步的证明尤如“空中楼阁”，很不可靠，二、数学归纳法疑难点归纳三、学法探秘四、证明过程中的注意要点 P(2)真 P(3)真 ……　　上式能使我们清楚地看到第一步与第二步在功能上有不同的分工，但又缺一不可，服务于同一目的。上述证明三步骤中关键是第二步，学生理解上的障碍主要集中在对第二步的理解上，学生常常会问，第二步中P（k）真是假设的条件，假设一旦不真，其推出来的结论P（k+1)岂不是毫无依据。所以，教学中应想方设法从各个方法突破这个教学难点，真正使学生感觉到“假设不假”这一道理，达到认识上的飞跃。　　2、“假设”作条件，关键要把握　　正确使用数学归纳法去论证，关键之一是掌握好第二个步骤，只有运用了“假设”作为条件去推证，才能保证命题的正确性能无限地传递下去。否则，即使证明正确，其证明方法也不是数学归纳法。　　3、题型巧分类，要点要记清　　利用数学归纳法来证明某些与自然数n有关的数学命题，核心问题是用n=k时命题成立这个假设条件来证明n=k+1时命题成立。用数学归纳法证题题型主要有五类，笔者通过摸索与学习，在教学过程中对这五种类型证法加以小结，收到较好效果，这五类题型证题的关键步骤列表如下： 题型 证题要点 恒等式类命题 “一凑一变”，突出“变” 不等式类命题 “一凑一证”，常用放缩法，比较法完成证明 数列类命题 先用递推式，后利用归纳假设 几何类命题 从p(k+1)命题成立的结论中，分解出p(k)命题成立的部分，然后去证余下的部分 整除类命题 提出因子，凑成假设，数字不符，多退少补 　　“凑”指的是凑成假设，“变”指的是为了变型推理运算得到p(k+1)的结论，是凑成假设的目的。　　4、找出差别，才能实现n=k到n=k+1的过渡　　数字归纳法证题由第二步的重要性使我们意识到对P(k)和P(k+1)认识清楚的必要。典例解析1、用数学归纳法证明：　　证明：　　1°）当n=1时，左边=1-=，右边==，所以等式成立。　　2°）假设当n=k时，等式成立，即。　　那么，当n=k+1时，　　　　　　　　　　这就是说，当n=k+1时等式也成立。　　综上所述，等式对任何自然数n都成立。　　说明：要证明的等式左边共2n项，而右边共n项。f(k)与f(k+1)相比较，左边增加两项，右边增加一项，并且二者右边的首项也不一样，因此在证明中采取了将与合并的变形方式，这是在分析了f(k)与f(k+1)的差异和联系之后找到的方法。（本质上是找的函数的差异）　　2、已知a1=1，a2=3，an+2=(n+3)an+1-(n+2)an，若当m≥n时,am的值都能被9整除,求n的最小值。　　解法一：因为a1＝1，a2＝3，an＋2＝(n＋3