回覆 25# Superconan 的帖子
填充 3.
以下 O 為 3 階零矩陣、I 為 3 階單位方陣
由 \( 3A-2I = A^2 \) 可得 \( A^2 - 3A +2I = O \)
考慮多項式 \( x^n \) 除以 \( x^2-3x+2 \) 的商式為 \( q(x) \),餘式為 \( ax+b \)
則 \( x^n = (x^2-3x+2)q(x) + ax+b \)
以 \( x=1, 2 \) 分別式入上式得 \( a=2^{n}-1, b=2-2^{n} \)
因此 \( x^n = (x^2-3x+2)q(x) + (2^n - 1)x+ 2-2^n \)
故 \( A^n = (2^n - 1)A+ (2-2^n)I \)
(再把 A 寫出來,就可以得到一般式)