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

PAGE PAGE 5 线性代数 第2讲 数学归纳法 （ 教材 p.5 P.7 ） 关键词：数学归纳法 数学归纳法 数学归纳法又称有限归纳法. 它是证明数学命题的一种常用方法. 用数学归纳法来论证数学命题，一般分两步来做: 用数学归纳法来论证数学命题，一般分两步来做: 首先证明命题对正确，这一步叫归纳基础; 第二步，假设命题对正整数已正确, 从这一假设（又称归纳假设）出发，证明命题对 也正确. 这就证明了命题对一切正整数都成立. 中学曾做过这样一道题，用数学归纳法证明： 对一切正整数都成立如下公式： 对一切正整数都成立如下公式： （1） 证 时，公式（1）的左边 = 1，右边 公式（1）成立. 现假设时公式（1）已成立，即 当时， 由归纳假设，因此 即当时，公式（1）也成立，因而命题得证. (高斯的故事：) 现在，如果我们把公式（1）的左端记为, 此时公式（1）可写为 （1） 有了公式（1），自然想知道 结论是： 公式（2）是如何想出来的？正确否？怎么证？ 因为它涉及正整数，一般是用数学归纳法来回答此问题. 这里所说的归纳，就是由个别（或特殊）去发现一般. 我们作如下观察，希望能找出和之间的联系： 如果我们多算几项并列成下表： 似乎可以看出有下面的规律： （这里只是对 成立）从而