求数列通项的不动点法.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 两边取倒数化简得