2007-08-25

5-2遞迴相關問題

課本"定義2"中推倒特徵方程式過程中
an = A‧α^n
其中A是常數還是矩陣呢?
看完"定理1"推倒 an 後的結果
還是弄不懂為何定義2中式子的由來

還請老師能幫忙證明式子的由來...bow.....

1 則留言:

線代離散助教(wynne) 提到...

an=Aα^n中的A是常數, 其中Aα^n是an的解的形式(老師上課時有說他並沒有特別去證為何形式會是如此)

Note4當中主要是在討論齊次解的形式,
所以把an=Aα^n代入原式後會希望它等於0,
推倒之後會發現要讓它是0的關鍵在於特徵方程式成立(i.e.,括號中那一長串為0, 原式等於0就會成立),所以只要求得特徵根即可求得an

解遞迴如果你例子看的懂, 知道每種解的形式怎麼令的話, 大概就沒問題了, 不用特別去記它的由來(除了共軛複根那段老師有稍微提醒要會)