2013年1月20日 星期日

斐波那契數的矩陣表示法及兩個相關公式

斐波那契數列(Fibonacci Sequence)的遞迴式是f0=0,f1=1,fk+1=f­k+fk-1,其中k為任意的自然數。可以利用


(1)                      

的關係,以及的特徵值(eigenvalues)為、,以及相對應的特徵向量(eigenvectors)分別為、,得到

                   

 ,對應(1)的矩陣中的元,即可得

。

(以上的內容,亦可參考前一篇:The general term of the Fibonacci Sequence)

 利用(1),取行列式值,即可得

(2)                                                              。




 同樣由(1),取k=m+n,因為



計算矩陣的第(2,2)的元,可以得到


(3)                                                            。


當然,也可以利用數學歸納法得到(2)和(3)的結果。

觀察下面的圖形,其中∠B為直角,,的長度分別為f2n、f2n+1、f2n+2,很容易推得的長度分別為f2n-1和f2n+1。




取(2)中的k=2n,移項後得f2n-1f2n+1=1+ f2n 2,即,若且唯若,故由SAS相似性質知,三角形ACD~三角形ECA,故∠CAD=∠AEC=α,所以三角形ACD的外角θ=α+β,即 

。

沒有留言:

張貼留言