怎么用公式法求递归方程?如题,请给个齐次和非齐次的例子,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 12:59:49
怎么用公式法求递归方程?如题,请给个齐次和非齐次的例子,

怎么用公式法求递归方程?如题,请给个齐次和非齐次的例子,
怎么用公式法求递归方程?
如题,请给个齐次和非齐次的例子,

怎么用公式法求递归方程?如题,请给个齐次和非齐次的例子,
若数列H(n)的递推公式为:
H(n)-a1H(n-1)-a2H(n-2)-…-akH(n-k)=0,则一元k次方程xk-a1xk-1-a2xk-2-…-ak=0叫k阶
常系数递推公式的特征方程,其k个复数根叫特征根.由递推公式求通项公式要用.
数列H(n)的k个互不相同特征根为:q1,q2,…,qk,则k阶常系数递推公式的通解为:
H(n)= c1q1^n+ c2q2^n+…+ ckqk^n
其中的c1,c2,...,ck待定后就可得到一个特解.
(ckqk^n等于ck与qk的n次方的乘积)