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

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

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

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

c 1 = s + r c_1=s+r c1=s+r
c 2 = − r s c_2=-rs c2=rs
消去s就得到特征方程
r 2 = c 1 ∗ r + c 2 r^2=c_1*r+c_2 r2=c1r+c2

对于数列 f n {f_n} fn递推式为 f n = a 1 ∗ f n − 1 − a 2 ∗ f n − 2 f_n=a_1*f_{n-1}-a_2*f_{n-2} fn=a1fn1a2fn2
导出特征方程为 x 2 − a 1 x + a 2 = 0 x^2-a_1x+a_2=0 x2a1x+a2=0
1、 若方程有两相异根 p 、 q p、q pq ,则
x n = A ∗ p n + B ∗ q n , A = x 2 − q x 1 p ( p − q ) , B = p x 1 − x 2 q ( 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 、 q p 、q pq
x n = ( A + B ∗ n ) p n , A = p x 1 − x 2 p 2 , B = x 2 − p x 1 p 2 x_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

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值