数学归纳法基础

《数学归纳法基础》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、基础知识：1.归纳法:山一些特殊事例推出一般结论的推理方法.特点：特殊一般.2.不完全归纳法：根据事物的部分（而不是全部）特例得出一般结论的推理方法叫做不完全归纳法.3.完全归纳法：把研究对象一一都考查到了而推出结论的归纳法称为完全归纳法.完全归纳法是一种在研究了事物的所冇（冇限种）特殊情况后得出一般结论的推理方法，乂叫做枚举法.与不完全归纳法不同,用完全归纳法得出的结论是可靠的•通常在枣物包括的持殊情况数不多时，采用完全归纳法.4.数学归纳法:对于某些与口然数n有关的命题常常采用下面的方法来证明它的正确性：先证明当n取第一个值皿时命题成立;然后假设当n二k（k包含于Nk^n

2、o）时命题成立，证明当n二k+1时命题也成立。这种证明方法就叫做数学归纳法。5.数学归纳法的基本思想：即先验证使结论冇意义的最小的正整数n°,如果当n二n。时，命题成立，再假设当n=k（k^n0,kWNj时，命题成立.（这时命题是否成立不是确定的），根据这个假设，如能推出当n=k+l时,命题也成立,那么就可以递推出对所有不小于no的正整数no+1,n°+2,…，命题都成立.6.用数学归纳法证明一个与正整数有关的命题的步骤：（1）验证n取第一个值n。时命题的正确性。（递推里础）（2）证明“山n=k时命题正确可推得n=k+l时命题也正确”。（递推的依据）（3）由以上两步骤得出结论。以上

3、的第一步与第二步缺一不可。如果只有第一步证明，缺少第二步的证明，那么就只能保证当n=时，命题成立，至于n取其他自然数的情形，则并未证明，这种“以一代全”的证明显然冇误；而如果只证明第二步，而不证明第一步，乍看似乎能由递推的特性把n取所有◎然数的情形都证明了。但细细想來，述是有问题的，试想，当口=皿时命题成立与否并氷确认，那么第二步涉及的递推的基础又去哪儿寻找呢？即便有第二步的递推关系成立，则因缺少递推的基础，就使得第二步的证明尤如“空中楼阁”，很不可靠，二、数学归纳法疑难点归纳难点1：对象的无限性。数学归纳法所证明的是无穷个命题P（1）、P（2）、P（3）、•・・••、P（n）、•

4、•…为真，无法一一检验，需要寻找一种好的办法來解决。难点2：作为认识这个抽彖“对彖”的必婆基础，学生本身递归方法的知识不够，往往把“不完全归纳法”作为“数学归纳法”，用有限來说明无限，不能理解数学归纳法所渗透的数学思想。难点3：对数学归纳法第二步的真实作用不够叨确，学生面临的心理困难主要是：①n二k时，命题P（k）到底成立还是不成立？怎样证明？②既然成立，何必用假设两个字呢？用“已知”不就得了；③假设n-K时命题成立不就是假设原命题成立吗？把呼K时的假设P（k）与原命题P（n）混淆起来。难点4：对数学归纳法的真实性表示困惑。为什么证明了“两个步骤”就可以断言命题对一切自然数都成立呢

5、？为什么只须验证“n=n°”的情况呢？为什么可以“假设n=K时结论正确”呢？难点5：具体使用数学归纳法是一种全新的证明格式,它的掌握需要一个过程,尤其到第二步的证明更感陌生，不知道如何使用（其至不使用）归纳假设，不能自觉的寻找P（k+1）与P（k）的递推关系。三、学法探秘数学归纳法是证明有关自然数n的命题的一种方法，应用非常广泛，它是--种完全归纳法。用数学归纳法证明一个命题必须分为两个步骤：第一步验证n取笫一个允许值n。时命题成立；第二步从n=k(k^n0)时命题成立的假设出发，推ilEn-k+1时命题也成立。其中第一步是验证命题的起始正确性，是归纳的基础；第二步则是推证命题正确

6、性的可传递性，是递推的依据。两个步骤各司其职，缺一不可。证明步骤与格式的完整与规范是数学归纳法的一个鲜明特征。需耍注意的是：在第二步证明“当n=k+l时命题成立”的过程中，必须利用“归纳假设”，即必须川上“当n=k时命题成立”这一条件。因为“当n二k时命题成立”实为一个己知条件，而“当n=k+l时命题成立”只是一个待证目标。“观察一归纳一猜想一证明”是一种十分重要的思维方法，运用这种思维方法既能发现结论，又能证明结论的正确性。这是分析问题和解决问题能力的一个重要内容，也是近儿年奇考的一个考查重点。四、证明过程中的注意要点1、证明三步骤，加强规范化数学归纳法证题格式应分三步，要使学生

7、在理解的基础上记忆。第一步是正确性的基础，验证P(no)真；第二步是传递性的依据，核心和关键，证明从前一号命题P(K)到后一号命题P(K+1)有传递性；第三步是一个递推的过程与结论。即根据第一•第二步可得P(n)对一•切自然数n都成立。第三步不是对数学归纳法的证明，但直接地说明了数学归纳法的递推过程，当中传递过程的具体化：L►►P(l)真fP⑵真P⑶真上式能使我们清楚地看到第一步与第二步在功能上有不同的分工，但乂缺一不可，服务于同一目的。上述证明三步骤中关键是第二步，