不动点求数列通项原理_求数列通项的不动点法.pdf

求数列通项的不动点法

求数列通项的不动点法

2015年10月31日 meiyun 数海拾贝

求数列的通项的基本方法有累加法和累乘法，等差数列与等比数列的

通项公式就分别由累加法与累乘法对应得到的．对于一般的递推公

式，如果可以通过适当的代数变形转化成可以使用累加法与累乘法的

递推形式，则问题就得到的解决，不动点法就提供了这样的一个转化

的方向．

先从一种简单的情形入手：

例1    若a1 = 2 ，an+1 = 3an − 2 ，n ∈ N ∗ ，求an ．

分析　 f (x) = 3x − 2 是一个一次函数，对于正比例函数的情形我们

可以通过累乘法转化(即等比数列)，于是我们令

an+1 − λ = 3(an − λ) ，

与递推公式对照得到 λ = 1 ，从而得到可以累乘的形式

an+1 − 1 = 3(an − 1).

事实上，这里的 就是递推公式对应的函数 的不动

λ f (x) = 3x − 2

点，即 x = 3x − 2 的根．

对于由递推公式 an+1 = f (an ) 给出的数列，我们称 x = f (x) 的解为

此数列的不动点．若 为数列的不动点，有 ，则

α α = f (α)

an+1 − α = f (an ) − f (α),

而 f (an ) − f (α) 中有因式x − α ．从而递推公式可以整理为

an+1 − α

= g (an )

an − α

的形式．若g (an ) 为常数或者与an 无关，则由累乘法问题已经得到解

决．比如若递推公式为 an+1 = pan + q ，(p , q ∈ R )，则g (an ) 为

常数，就是前面的情形．

下面我们来看更复杂的情形，对于递推公式为

pan + q

an+1 = ，p , q, r, s ∈ R,

ran + s

如何求数列的通项公式，给出具体的递推公式为例：

3an + 1 ∗

a = 2 a = n ∈ N a

例2    若 ， ， ，求 ．

1 n+1 n

an + 3

解　考虑递推公式对应的不动点，令

3x + 1

x = ,

x + 3

解得 x = ±1 ．

于是有

4(an + 1)

an+1 + 1 = ,

an + 3

两边取倒数化简得