求递推数列通项公式的若干方法.doc

《求递推数列通项公式的若干方法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2005年数学教学通讯第四期求递推数列通项公式的若干方法江苏省响水中学高数组魏立国邮编：2246001、不动点法：把方程f(x)=x的根叫做函数f(x)的不动点，方程f(x)=x叫特征方程。(1)一般对递推数列①当函数f(x)有两个不同的不动点，令，则问题转化为等比数列.②当函数f(x)有一个不动点，可令问题转化为等差数列.(2)设函数有两个不同不动点x1,x2且确定数列{an}则证明：∵x1,x2是方程两根，∴∴，，∴例1、(04年南京市高模题)已知函数，数列{xn}满足xn+1=f(xn)，(n∈N*)且x1=1，设6，求证：an+1

2、出{an}通项公式，即可得证.例2（2004年杭州高模题）设函数（a,b为常数，a≠0）若只有一个实根.(1)f(x)解析式(2)若数列{an}满足关系式，求an通项公式.解：(1)易求(2)由得，等根x=0，即令得，，6说明：本题是不动点只有一个的情形，不用上面结论，当然也可以直接取倒数转化.例3、数列求通项an.解：方程两根即2、特征根法递推式的通项，由齐次解和特解组成，其中齐次方程解可由特征方程求，其特解由f(n)形式按一定规律，类似给出。例1、(03年全国高考题)设a0为常数且证明：对任意证明：特征方程解是，则齐次解，设特解为代入原递推式，故通解为即证例2、已知sn是数列{an}前

3、n项和，并且求数列{an}通项公式以及前n项和Sn解：特征方程得，即齐次方程解，即a2=5，得即6例3、数列{an}中，,求通项an.解：特征方程，特征根,∴齐次方程解，设特解为代入原递推式，得，例4、已知数列{an}满足条件：(1)a1=a2=1,a3=2,a4=4,(2)an=an-1+an-3+an-4(n>4)求通项公式an.解：特征方程x4-x3-x-1=0四根通项公式由初值条件得即说明：特征根求通项公式实际包括平时所说①②③形式3、转化法：通过适当变形转化成熟悉的基本数列例1、（2004年北京西城区高模题）已知正项数列{an}和{bn}中，a1=a，（0

4、，当n≥2时，an=an-1·bn,(1)证明：对任意n∈N有an+bn=1（2）求数列{an}通项公式6(1)证明：由数学归纳法易证（2）解：由bn=1-an得，，又即，，即例2、数列{an}中，a1=1，n≥2时，其前n项和Sn，满足，求sn表达式.解：由an=sn-sn-1得，，即，，例3、设a0为常数，且证明对任意n≥1.证明：两边同除以3n得，令，，即即说明：例1、例2把所求数列转化成倒数，例3其实把an=an-1+qn转化成形式4、取对数法例：在正项数列{an}中，求通项公式解：两边取对数得即6说明：运用对数方法，可将含有指数或根式递推式转化为等差，等比数列求解.5、数学归纳法

5、（全国高考题）设数列{an}满足当a1=2时，求a2,a3,并猜想an一个通项公式，并证明当a1=2时，易得a2=3,a3=4，猜想an=n+1证明：当n=1时，显然成立，若n=k时成立，则当n=k+1时，，即当n=k+1时也成立，所以an=n+1成立.6