我们知道求简单递归数列有一个特征根方法,具体如下
若常系数齐次线性递归数列的递归关系为
an+k=c1an+k−1+c2an+k−2+...+ckan , 则称方程 xk=c1xk−1+c2xk−2+...+ck 为其特征方程,方程的根称数列 {an} 的特征根
然后引出定理:
如果 k 阶线性递推数列的特征方程 xk=c1xk−1+c2xk−2+...+ck 的全部根为 x1(k1 重) ,x2(k2 重),...,xm(km 重), 其中 k1+k2+k3+...+km=k , ki(i=1,2,3,...,m) 为大于等于 1 的自然数,则
an=∑i=1kmfi(n)xin,其中fi(x) 为 ki−1 次多项式函数 i=1,2,...,km
这个没看懂,那个 k1 重, k2 重是啥意思啊,lz刚学一点高中数学的基础知识,能不能有大佬浅显的讲一下,或者指明大概方向啊