用矩阵方法探讨三阶递回数列.PDFVIP

數學傳播 38 卷 1期, pp. 36-55 用矩陣方法探討三階遞迴數列 廖信傑 一、 前言 義大利數學家 於 年在 其著作中提出兔子問題 這個問題造就了現在 廣為人知的 數列 利用幾何的方式 我們可以將 數列 表現出來 如圖一。 圖一中 正方形的邊長由小至大恰為 數列 在每個正方形內加上以其邊長 圖一 為半徑的圓 可以得到一條優美的螺線 這條螺線可以做為對數螺線 的近似。 若我們將圖一中的正方形以正三角形替代 依照類似的方法排列 也可以得到類似的結果 如圖二。 這些正三角形的邊長由小到大形成一 個新的數列 稱為 數列 。 數列 { } 是由 在科學人雜誌 年 月號所提出 滿足三 階遞迴關係式 圖二 以建築師 的名字命名。 另一個與 { } 有關的是 數 { } 滿足遞迴關係 36 用矩陣方法探討三階遞迴數列 37 與 { } 具有相同的遞迴式 但不同的初始值。 對於 數及 數的研究 近年來已有一些結果 使用的工具有生成函數、 矩 陣方法· · · 等等。 本文將利用矩陣方法研究 數列 為此需要先探討一些一般三階遞迴 多項式所具備的性質。 在這過程中 我們也發現我們的成果部分回答了 於其文章 最末提出該如 何推廣二階的 矩陣到三階、 四階甚至更高階的問題。 利用矩陣方法處理二階遞迴數列已見於多處文獻 如 。 最近在數學傳播 卷第 二期中林鈺傑 定義 [ ] 並用其處理二階遞迴數列 { } 及 { } 其中數列 { } 滿足遞迴式 數列 { } 滿足 他利用 矩陣得到一些二階遞迴數列的恆等式。 這讓我們想到若用類似的矩陣方法處理三階 遞迴式是否可以與 提出的問題做連結 並得到常係數三階遞迴數列的一些性質。 在第二節中 我們考慮一個三階遞迴數列 { } 滿足遞迴式 ̸ 其初始條件為 、 ̸ 令         並證明給定一個所有元素皆由數列 { } 以某種固定的形式 成的 × 方陣 此種方陣可以