关于数列与不动点法,到底不动点法适用或者不适用什么样的数列?(有人说有些数列没有不动点,可我怎么看出来=.=)还有,用不动点法解数列,我看不懂别人的例题【如a(n+1)=(a(an)+b)/(c(an)+d) 】 全是字母,我都晕了能否给个数列的具体问题说明下解法?
关于数列与不动点法,到底不动点法适用或者不适用什么样的数列?(有人说有些数列没有不动点,可我怎么看出来=.=)还有,用不动点法解数列,我看不懂别人的例题【如a(n+1)=(a(an)+b)/(c(an)+d) 】 全是字母,我都晕了
能否给个数列的具体问题说明下解法?
此题可用不动点法,
说穿了,就是特征根法的一种形式
用特征根法可轻易解决此类题
a(n+1)=(a(an)+b)/(c(an)+d)这种是一般情况
引入一个不动点概念:
已知函数f(x),若f(x0)=x0,则称x0为函数f(x)的不动点
而数列可看作函数的特例,所以有些数列有不动点。
需要用不动点求通项的数列,一般是分式的,就是你写的那个。
举个例子:
a(n+1)=(an+3)/(an-1)
根据不动点思想:令x=(x+3)/(x-1)
解得x1=3,x2=-1
则有数列{(an-3)/(an+1}是一个等比数列
先求出{(an-3)/(an+1}的通项公式,再求{an}的通项公式
对于一般情况:
a(n+1)=(a(an)+b)/(c(an)+d)
令x=(ax+b)/(cx+d)
一般不会无解的,就算无解也可以用复数表示
所以
①若此方程只有一个根x0:
则数列{1/(an-x0)}是一个等差数列
②若此方程有两个根x1,x2:
则数列{(an-x1)/(an-x2)}是一个等比数列
先求出所构造的数列的通项公式,再求{an}的通项公式
只能解这一类题,不过有的时候不一定要用不动点法,特殊的时候可以取倒数比如a(n+1)=an/(2an+1),a1=1,an=?取倒数1/a(n+1)=(an+1)/an=1+1/an,所以数列{1/an}是以公差为1的等差数列1/an=1+(n-1)=n,an=1/n可以用的情况,我...