1.3数学归纳法.pptVIP

数学与计算机科学学院高等代数课件 * 1.3 数学归纳法 教 学 目 的 1、正确掌握数学归纳法原理。 2、会应用数学归纳法证明与自然数有关的命题。 我们用N表示全体非负整数的集： N={0, 1, 2, 3, …}。 用N*表示全体自然数的集： N*={1, 2, 3, …}。 1、归纳法 归纳就是从特殊的具体的认识推进到 一般现象的认识的一种思维过程。 一、归纳法 2、完全归纳法与不完全归纳法 归纳推理可以分为：完全归纳法和不完全归纳法 。 （1）完全归纳法 在数学中可以分为穷举法和类分法两种。 穷举法就是在对具有有限个对象的某类事物进行研究时，把它所有的对象的属性分别讨论，当肯定了它们都具有某一属性，从而得到这类事物都有这一属性的一般结论。 类分法：如果所研究的无限个对象可以按前提中可能存在的一切情况进行有限分类，且每类均具有某一属性，则所有对象都具有这一属性。此即为类分法。 完全归纳法所得结论是必然的。 （2）不完全归纳法 只根据部分对象具有某一属性，而作出该类事物都具有这一属性的一般结论，这样的推理方法称为不完全归纳法。 问题：一些与自然数有关的猜想，如何用 科学的方法证明之？ 不完全归纳法所得的结论具有或然性。 二、最小数原理 最小数原理：自然数集N*的任意一个非空 子集S必含有一个最小数。 最小数原理：设S是N*的任意一个非空 子集，则存在数a∈S，对于任意c∈S， 都有a≤c。 注意： （1）最小数原理并不是对于任意数集都成立； 例如，全体整数的集合Z没有最小数； 又如，全体正分数所成的集合也没有最小数。 注意： 2、设c是任意一个整数，令 Mc={x∈Z | x≥c} 那么以Mc代替自然数集N*,最小数原理对于 Mc仍然成立。 也就是说，Mc的任意一个非空子集必含有 一个最小数。 特别地，N的任意一个非空子集必含有一个最小数。 Mc={x∈Z | x≥c} Mc是大于或等于整数c的全体整数的集合。 Mc是不小于整数c的全体整数的集合。 Mc是从整数c的开始的全体整数的集合。 三、数学归纳法原理 定理1.3.1（第一数学归纳法原理） 设有 一个与正整数n有关的命题，如果 （ⅰ）当n=1时，命题成立； （ⅱ）假设n=k时命题成立，则n=k+1时命题 也成立 。 那么这个命题对于一切正整数n都成立。 证明： 1、第一数学归纳法原理 注意1、在数学归纳法原理中可以取Mc代替N*。 例1、证明,当n≥3时,n边行的内角和等于(n–2)π 。 即设有一个与整数n有关的命题，如果 （ⅰ）当n=c时，命题成立； （ⅱ）假设n=k时命题成立，则n=k+1时命题 也成立； 那么这个命题对于一切大于等于c的整数都 成立。 注意2、数学归纳法的两个步骤缺一不可。 第一步是基础，第二步是递推（传递）。 例2、设n∈N*,用数学归纳法证明：2+4+6+…+2n=n2+n+1。 证明：假设n=k时命题成立，即 2+4+6+…+2k=k2+k+1 那么当n=k+1时， 2+4+6+…+k+2(k+1) =k2+k+1+2(k+1) =(k+1)2+(k+1)+1 即n=k+1时命题也成立 所以命题对所有正整数都成立。 事实上，这是一个错题。 证明了第二步，就获得了递推的根据，但仅有第二步而没有第一步，就失去了递推的基础。只有把第一步和第二步结合在一起，才能得出普遍性的结论。因此，在完成一、二两步后，还要做一个总的结论。 在第二步中，推证之前，n=k时结论是否成立是不确定的，因此用“假设”二字。这一步的实质是证明命题对n=k的正确性可以传递到n=k+1时的情况。有了这一步，，联系第一步的结论，就可以知道命题对1+1=2成立，进而对2+1=3也成立，…，如此下去，就可知命题对所有正整数都成立。在这一步中，n=k时命题的成立，可以做为条件加以使用，而n=k+1时的情况则有待于利用归纳假设以及已知的定义、公式、定理等加以证明。 在有些情况下归纳法假定命题对于n=k成立 还不够，而需要较强的假定。我们有 2、第二数学归纳法原理 定理1.3.2（第二数学归纳法原理） 设有一个与自然数n有关的命题 。如果 （ⅰ）当n=1时，命题成立； （ⅱ）假设命题对于一切小于k的自然数 来说成立, 则命题对于k也成立。 那么命题对于一切自然数n来说都成立。 证法一：用第一数学归纳法。 证法二：用第二数学归纳法。 练习：（1）第二数学归纳法原理的证明； （2）第二数学归纳法原理的改写。 作业：第一次作业：1.3： P17：1，2 选作：3、用数