数学归纳法基本形式及其应用技巧.pdfVIP

与正整数关题常常用到数学归纳法。

用记号表示一个含正整数题，有

数学归纳法的基本形式（第一数学归纳法）：设是一个含正整数题，如果：

（Ⅰ）1)成立；

（Ⅱ）在成立的假设下，可证明+1)成立。

那么对任意正整数立。

通常将步骤（Ⅰ）称为归纳奠基，将步骤（Ⅱ）称为归纳过渡。两者不可缺其一。

第二数学归纳法：设是一个含正整数题，如果：

（Ⅰ）1)成立；

（Ⅱ）在对于所有适合≤的正整数立的假定下，可以证明+1)成立。

那么对任意正整数成立。

利用上面数学归纳法的基本形式及其变形，下面介绍一些数学归纳法的证题技巧。

1.从到+

运用数学归纳法时，证明的与难点多数情况下在于如何实现归纳过渡。根据题目特点，常常有两种途径，

一种是从+1)出发，然后再利用归纳假设，它适用于从+1)中能分离出形式的情形。另一种途径是直

接由出发，过渡到+1)，某些命题用这种方法更简便。

例1实数列{}满足：=1，=−+1，=1，2，⋯。

11