特征方程求解二阶递推式学习笔记

这里对于特征方程的一般介绍就不过多赘述了

我们直接引入数列特征方程

一个数列xn+2=c1∗xn+1+c2∗xnx_{n+2}=c1*x_{n+1}+c2*x_nxn+2=c1xn+1+c2xn
化简得xn+2−r∗xn+1=s∗(xn+1−r∗xn)x_{n+2}-r*x_{n+1}=s*(x_{n+1}-r*x_{n})xn+2rxn+1=s(xn+1rxn)
那么就有

c1=s+rc_1=s+rc1=s+r
c2=−rsc_2=-rsc2=rs
消去s就得到特征方程
r2=c1∗r+c2r^2=c_1*r+c_2r2=c1r+c2

对于数列fn{f_n}fn递推式为fn=a1∗fn−1−a2∗fn−2f_n=a_1*f_{n-1}-a_2*f_{n-2}fn=a1fn1a2fn2
导出特征方程为x2−a1x+a2=0x^2-a_1x+a_2=0x2a1x+a2=0
1、 若方程有两相异根p、qp、qpq ,则
xn=A∗pn+B∗qn,A=x2−qx1p(p−q),B=px1−x2q(p−q)x_n=A*p^n+B*q^n,A=\frac{x_2-qx_1}{p(p-q)},B=\frac{px_1-x_2}{q(p-q)}xn=Apn+Bqn,A=p(pq)x2qx1,B=q(pq)px1x2
2、 若方程有两等根p、qp 、qpq
xn=(A+B∗n)pn,A=px1−x2p2,B=x2−px1p2x_n=(A+B*n)p^n,A=\frac{px_1-x_2}{p^2},B=\frac{x_2-px_1}{p^2}xn=(A+Bn)pn,A=p2px1x2,B=p2x2px1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值