线性代数第1讲数学归纳法.DOCVIP

PAGE PAGE 5 线性代数 第2讲 数学归纳法 （ 教材 p.5 P.7 ） 关键词：数学归纳法 数学归纳法 数学归纳法又称有限归纳法. 它是证明数学命题的一种常用方法. 用数学归纳法来论证数学命题，一般分两步来做: 用数学归纳法来论证数学命题，一般分两步来做: 首先证明命题对正确，这一步叫归纳基础; 第二步，假设命题对正整数已正确, 从这一假设（又称归纳假设）出发，证明命题对 也正确. 这就证明了命题对一切正整数都成立. 中学曾做过这样一道题，用数学归纳法证明： 对一切正整数都成立如下公式： 对一切正整数都成立如下公式： （1） 证 时，公式（1）的左边 = 1，右边 公式（1）成立. 现假设时公式（1）已成立，即 当时， 由归纳假设，因此 即当时，公式（1）也成立，因而命题得证. (高斯的故事：) 现在，如果我们把公式（1）的左端记为, 此时公式（1）可写为 （1） 有了公式（1），自然想知道 结论是： 公式（2）是如何想出来的？正确否？怎么证？ 因为它涉及正整数，一般是用数学归纳法来回答此问题. 这里所说的归纳，就是由个别（或特殊）去发现一般. 我们作如下观察，希望能找出和之间的联系： 如果我们多算几项并列成下表： 似乎可以看出有下面的规律： （这里只是对 成立）从而 对 是成立的. 但对任意正整数是否都成立？ 作业：请用数学归纳法证明公式（2）对任何正整数都对. 知道了，能否利用归纳、类比的方法进一步探索出 与的联系呢？这就是由个别（或特殊）去发现 一般的思维方法. 先作如下观察： 似乎已经看出有如下十分有趣的规律： （3） （3） 虽然公式（3）当时都是对的，但不能由此就断 定它对于一切正整数都对. 此时我们就会想到用数学归纳法来证明公式（3）的正确性. 证 我们已验证（3）对成立. 设 时公式（3）已成立，即有 则当时，有 亦即式（3）当时仍成立. 由于已知式（3）当时成立，故知公式（3）对一切正整数均成立. 注意 有时归纳基础可能不从1开始. 例 试证 : 当时， 证 这时归纳基础要从开始，当时 而 故有 即命题对成立 （此为归纳基础）. 假定时有 然后讨论时的情形. 由假定因此 由于时 故 于是 命题得证. 高斯（Fredrich Gauss 1777 – 1855）是当时德国最伟大的数学家. 在德国，10马克是最通行的货币, 其上印有数学王子高斯的头像和 他在研究天文问题时所发现的正态分布曲线图,一个民族对于在科 学上做出重大贡献的数学家如此尊敬和爱戴, 令世人盛赞.