具有递推关系的一类计算对象的解法 |
| |
引用本文: | 吴有为.具有递推关系的一类计算对象的解法[J].数学学习,2002,5(3):44-45,47. |
| |
作者姓名: | 吴有为 |
| |
作者单位: | 南京经济学院 江苏南京210003 |
| |
摘 要: | 1.定理 设 Dn 是一个与自然数 n有关的计算对象 ,具有递推关系 Dn=a1Dn- 1+a2 Dn- 2 +…+ak Dn- k,其中 a1,a2 ,… ,ak 是 k个已知常数。如果矩阵A =a1a2 … ak- 1ak1 0… 0 00 1… 0 0……………0 0… 1 0可对角化 ,即存在可逆矩阵 P,P- 1AP=Λ,Λ=λ1λ2 λk;并且 PΛn- 1P- 1Dk廌2D2=b1廱k- 1bk,则Dn=bk。证明 ∵ Dn=a1Dn- 1+a2 Dn- 2 +… +ak Dn- k,∴ Dn+k- 1=a1Dn+k- 2 +a2 Dn+k- 3+… +ak Dn- 1,从而Hn =Dn+k- 1Dn+k- 2Dn+k- 3廌n=a1Dn+k- 2 +a2 Dn+k- 3+… +ak Dn- 1Dn+k- 2Dn+k- 3廌n=a1a2 … ak- 1ak1 0… 0 00 1…
|
关 键 词: | 矩阵 递推关系 计算对象 解法 |
本文献已被 CNKI 维普 等数据库收录! |
|