特征根法小记
对于\(k\)阶循环数列\(a_{n+k}=c_1*a_{n+k-1}+c_2*a_{n+k-2}+...+c_k*a_{n}\)的通项求解。
首先，对于\(k\)次特征方程:\(x{^k}=c_{1}*x^{k-1}+c_2*x^{k-2}+...+c_k\)，我们可以得到\(k\)个不同的解。
对于特征方程的\(k\)个解，我们记为\(x_1,x_2....,x_k\)，称其为数列\({a_n}\)的特征根。
对于有无重根进行分类：
对于无重根的情况
我们可以得到\(a_n=A_1*{x_1}^n+A_2*{x_2}^n+.....A_k*{x_k}^n\)。
其中数列\(A_n\)可以由数列初始值消元得到。
对于有重根的情况
假设方程有\(s\)个不同的根\(x_i\)，其中第\(i\)个根\(x_i\)有\(t_i\)个重根，即\(\sum_{i=1}^{s}t_i=k\)
可以得到\(a_n=F(1,n)*{x_1}^n+F(2,n)*{x_2}^n+....+F(s,n)*{x_s}^n\).
其中\(F(i,n)=A_{1,i}+A_{2,i}*n+....A_{t_i,i}*n^{t_i-1}\)，而\(A_{n,m}\)数列可以由初值消元得到。
对于\(k\)元的证明需要用到线性代数的知识（矩阵那一块的），就先咕了。。。。
标签：数列,对于,特征,根法,消元,特征方程,重根,小记 来源： https://www.cnblogs.com/dsjkafdsaf/p/12778780.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。