对给定的数列,求解通项,思想:使用构造等比数列。
数列特征方程式.
一个数列:X(n+2)=C1X(n+1)+C2X(n)
设r,s使X(n+2)-rX(n+1)=s[X(n+1)-rXn]
所以X(n+2)=(s+r)X(n+1)-srXn
C1=s+r
C2=-sr
消去s就导出特征方程式 r^2-C1*r-C2=0
关于一阶线性递推数列: 其通项公式的求法一般采用如下的参数法,将递推数列转化为等比数列:
对于数列a[1]=a,a[n+1]=ca[n]+d,
设a[n+1]+t=c(a[n]+t)....①,
化简得a[n+1]=ca[n]+(c-1)t,与原递推式比较,得d=(c-1)t,
将解得的t代入①即得等比数列{a[n]+t},用等比数列通项即可得出原数列{a[n]}。
对于二阶线性递推数列,可采用特征方程法:
对于数列a[n],递推公式为a[n+1]=pa[n]+qa[n-1],其特征方程为x^2=px+q 即x^2-px-q=0,
1、 若方程有两相异根α,β,则a[n]=c1·α^[n-1]+c2·β^[n-1];··
2、 若方程有两等根α=β,则a[n]=(c1+nc2)·α^[n-1],
其中 c1,c2 可由初始条件确定,初始条件通常为a[1]与a[2]。
对于更高阶的线性递推数列,只要将递推公式中每一个a[k]换成x,就是它的特征方程。解出所有根后,进一步应用时还应注意重根的问题;其中当所有根x=x0均相等时,以k阶为例,a[n]=[c1+c2(n-1)+c3(n-1)^2+……+cn(n-1)^(k-1)]·x0^(n-1)。