1.3数学归纳法 icrosoft Word 文档.docVIP

PAGE  PAGE 6 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没有最小数； 又如，全体正分数所成的集合也没有最小数，因为如果b是一个正分数，那么b/2就是一个小于b的正分数。 2、设c是任意一个整数，令Mc={x∈Z | x≥c}。那么以Mc代替自然数集N*，最小数原理对于Mc仍然成立。 也就是说，Mc的任意一个非空子集必含有一个最小数。 特别地，N的任意一个非空子集必含有一个最小数。 由最小数原理可以得出以下的数学归纳法原理。 三、数学归纳法 数学归纳法是用来证明某些与自然数有关的数学命题的一种证明方法。数学归纳法是数学中重要的证明方法，它的特点在于它能将无限个对象的问题用有限的方法来解决，从而解决了完全归纳法所不能解决的问题。 数学归纳法的主要形式有 1、第一数学归纳法 定理1.3.1（第一数学归纳法原理） 设有一个与正整数n有关的命题，如果 （ⅰ）当n=1时，命题成立； （ⅱ）假设n=k时命题成立，则n=k+1时命题也成立。 那么这个命题对于一切正整数n都成立。 证明：（反证法）P16 注意（1）：在数学归纳法原理中可以取Mc代替N*。 即设有一个与整数n有关的命题，如果 （ⅰ）当n=c时，命题成立； （ⅱ）假设n=k时命题成立，则n=k+1时命题也成立。 那么这个命题对于一切大于等于c的整数都成立。 例1、证明，当n≥3时,n边行的内角和等于(n–2) 。 注意（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时结论是否成立是不确定的，因此用“假设”二字。这一步的实质是证明命题对n=k的正确性可以传递到n=k+1时的情况。有了这一步，，联系第一步的结论，就可以知道命题对1+1=2成立，进而对2+1=3也成立，…，如此下去，就可知命题对所有正整数都成立。