- 12
- 0
- 约 6页
- 2017-09-12 发布于重庆
- 举报
可对角化矩阵的应用两例
1 Fibonacci数列研究的矩阵方法
在预备知识§3的例6中.我们已经证明了著名的Fibonacci数列0,1,1,2,3,5,8,13,…的通项公式,同学们自然会问,这个公式是如何发现的?下
面利用矩阵特征值、对角化工具来回答这个问题,并求.
这个数列的递推关系为
,k=0,1,2,… (1)
初始条件为.令
因为,所以
. (2)
取,则(2)式成为
. (3)
由(3)式得出
. (4)
于是,欲求Fibonacci数列的通项公式,只要计算,我们利用A的相似简化来计算.
A的特征多项式为||=,它的两个根:,
,是A的特征值.因此A可对角化.解齐次线性方程组
得到它的一个基础解系
.
同理可得的一个基础解系是
.
令,则
.
于是
(5)
从(4)式及初始条件得
. (6)
比较(6)式两边的第2个分量得
. (7)
这就是Fibonacci数列的通项公式.容易算出:
.
原创力文档

文档评论(0)