用不动点法探究递推数列的通项公式.pdfVIP

维普资讯 2006年第 5期 中学数学研究 用 不 动 点 法 探 究 递 推 数 列 的 通 项 公 式 北京师范大学 良乡附属 中学 (102488) 李春雷 对问题：若数列{X }满足递推关系X+l= 为公比的等 比数列，所 以z + ／=4·3一，则 (z)，求数列{X}的通项公式．我们可以尝试 X =4·3 L 先求出方程 X=f(z)的根，即函数 f(z)的不 ． 动点，再将递推公式z+1=f(z)转化为 z+1 定理 2 若数列 {X }满足 X+1= 2+ 一口=a(x 一口)、x+1一口=a(x 一口)、x+1 bxn+ (口0)，且 a是 函数 )= 2 一 a 、 善 q 、 +妇 + 二I斗a的最小不动点，则Xn+l一：口． 一 ，．+ ! 二 一 r !二 、2 1 X 、X z + 一 一 +1一 X — (x 一口)． 证明：由z： ：+如+鱼三 ， 得 z：+ 量 ( 形式(其中 为函数 f(X)的不动点，a，q，r为非零常数)．进而利用 _b-1z+ + +b-2)= 等差、等 比数列的通项公式或迭代法求出{z 0，所 以有两个不动点一b， + ，取最小不 a a a 一 }、{ }、{— }等形式的辅助数列的 动点 =一 b， 则 6=一2口a．代入递推式化简 通项公式，最后求 出递推数列 {z }的通项公 式 ． 可得 X+1一口=a(x 一口) 定理 1 若数列 {X }满足X+1= +b 评注 ：当取最小不动点 = 一 时，有 (a {0，1})，且 a是函数f(X)= +b的不 z +1一口 口(z 一a)，此时z+1+ b 口(z 动点，贝4X+1一口=a(x 一口)． 证明：因为 a是 函数f(X)= +b的不 + 动点，所 以口=口口+b，贝0b—d=一口口． 例2 巳知数列 {X }满足 X+l=2z + 又因为 x+1= +b，故 X+1一口= +b一 = 一口 ，即x+1一口=a(x 一 )． 4z+1，首项X1=1，求数列{X }的通项公式． 评注：令 x= +b，可求得 f(X)： + 解 ：令 z=2z +4z+1，则 2z +3z+1= 0，得 (X+1)(2x+1)=0，则 X= 一1是 函数 b的不动点为a}上一a，此时z’+一一上一a f(X)=2x +4x+1的最小不动点．因为 X+1 ， L b