不动点法求数列的通项.doc

不动点法求数列的通项 记函数f(x)的定义域为D，若存在D，使＝f()成立，则称（，）为坐标的点为函数f(x)图象上的不动点。以此类推，在数列{an}中，an+1=f(an)　(nN+)，若存在满足方程＝f()，称为不动点方程＝f()的根。下面介绍的一些数列，可先求生成函数（递推式）的不动点，通过换元后，化为等比数列，再求这些数列的通项，这一方法，我们不妨称为不动点法。 一、递推式为an+1=aan+b(a 0,a 1,a,b均为常数)型的数列 由递推式an+1=aan+b总可变形为 an+1－=a（an－）　　　　　　…………………………（１） 式中的与系数a,b 存在怎样的关系呢？ 由（１）得an+1=aan＋－a ∴b=－a即＝a+b　　　　…………………………（２） 关于的方程（２）刚好是递推式an+1=aan+b中的an，an+1都换成得到的不动点方程。 令bn=an－代入（１）得bn+1=abn 一般来说，可先求等比数列{bn}的通项，再求数列{an}的通项。 例１：在数列{an}中，已知a1=1,an+1=1－an (nN+),求a。 解：令x=1－x得x= an+1－=1－an－=－ (an－) 令bn=an－，则bn+1=－bn ∴数列{bn}成首项为b1=a1－=1－=，公比为q＝－的等比数列，于是有 bn=(－)n－1即an－＝(－)n－1 ∴an=[1－(－)n] ∴a= 二、递推式为an+1=（c 0,a,b,c,d为常数）型的数列 an+1－=－＝= 令＝－可化得 ＝　　　　　　　　　　…………………………（３） 关于的方程（３）刚好是递推式an+1=中的an，an+1都换成后的不动点方程。 当方程（３）有两个不同根１，２时，有 an+1－１＝ an+1－２＝ ∴＝ 令bn=有bn＋１＝bn 一般来说，可先求等比数列{bn}的通项，后求数列{an}的通项。 例２：数列｛an｝由a=2，an+1=（n≥1）a。 解：令x=,得x1 =1,x2 =-1，于是有 an+1- 1 = an+1+1 = ∴=· 设bn=,则bn+1 =bn 这样数列{bn}成首项为b1 ==,公比为的等比数列, 于是bn =·, 由bn=得an== ∴a=1 当方程（３）出现重根同为时， 由an+1－＝得 ＝＝＋ 设cn=得cn＋１＝cn＋ 即数列{cn}的递推式总可化为“cn＋１＝acn+b　（a，b为常数）型”，又一次运用不动点法求得数列{cn}的通项，从而求数列{an}的通项。 例３:在数列｛an｝中，an=1, a= (n=1,2……)。求a。 解：令x=,得x1=x2=0 设bn=,则由a=可得b=bn+ ∴{bn}成为首项为1,公差为的等差数列,于是 b=1+ ∴a= 需要指出的是，上述方法同样适用于方程（３）两根不同的情形。对例２，可设cn=（或cn=），我们运用上述方法来求数列｛an｝的通项。 例２另解：令x=,得x1 =1,x2 =-1，于是有 an+1- 1 = ∴==+ 令bn=，则b1==1，bn+1=2bn+ 令＝2+得＝－ bn+1+=2bn+ +=2(bn+ ) ∴{bn + }成首项为b1+= ，公比为的等比数列，于是有bn+ =×2n-1 ∴bn=×2n-1-= (3×2n-1-1) 代入bn=得an=1+=1+=1+ ∴a=1 三、递推式为an+1=(b,d为常数)型的数列 先看2007年普通高考广东数学理科卷压轴题第21题： 已知函数f (x)=x2+x–1, α,β是方程f(x)＝０的两个根（αβ））–(n=1,2……) 求α,β的值; 证明:对任意的正整数n,都有an α; 记b n =ln(n=1,2……), 求数列{bn}的前n项和sn 。 这道题第(3)小题可以按如下来求b n: an+1–β= – β=–= ==　　　　　　　…………………………… (４) 同理an+1 –α=–α=…………………………… (５) (４)÷(５)得: = 于是得 ln=2 ln 设bn= ln,则bn+1=2bn，故数列{bn}成首项为b1=ln=4ln， 公比为2的等比数列,故b n=2n+1 ln，当然由bn=2ln 可求a n 。 方程f (x)=x2+x–1=0的两根α,β与递推式an+1=an –=有何关系呢? 仔细推敲,方程x2+x–1=0正好是不动点方程x=的变形，α,β也是不动点方程x=的两根。 是不是所有递推式形如“an+1 =”的数列都可用上述换元方法求an通项呢？下面举一反例给予否定。 例如：对an+1= (n=1,2……)，令 x= 解得 x1=1, x2= - an+1 – 1= – 1 = 显然 an2 – 3an+2( an – 1)2 。