寫成矩陣形式
寫成矩陣形式
以下推導直接由題目條件開始:先把一步的遞迴關係寫成矩陣乘法。
由題目條件
$$a_{n+1}=2a_n+2b_n,\quad b_{n+1}=0\cdot a_n+2b_n$$
可寫成
$$\begin{bmatrix} a_{n+1} \\ b_{n+1} \end{bmatrix}=\begin{bmatrix}2&2\\0&2\end{bmatrix}\begin{bmatrix} a_n \\ b_n \end{bmatrix}$$
因此一步轉移可用
$$T=\begin{bmatrix}2&2\\0&2\end{bmatrix}$$
表示:每經過一個時間點,數量就乘上一次 $T$。
三步轉移
三步轉移
從時間點 $n$ 到 $n+3$ 要連續轉移三次,所以三步轉移為 $T^3$。
$$\begin{bmatrix} a_{n+3} \\ b_{n+3} \end{bmatrix}=T\begin{bmatrix} a_{n+2} \\ b_{n+2} \end{bmatrix}=T^2\begin{bmatrix} a_{n+1} \\ b_{n+1} \end{bmatrix}=T^3\begin{bmatrix} a_n \\ b_n \end{bmatrix}$$
與題目所給的關係比較,得 $A=T^3$。
計算 $T^3$
計算 $T^3$
利用上三角矩陣乘法,逐次計算 $T^2$ 與 $T^3$。
$$T^2=\begin{bmatrix}2&2\\0&2\end{bmatrix}\begin{bmatrix}2&2\\0&2\end{bmatrix}=\begin{bmatrix}4&8\\0&4\end{bmatrix}$$
$$T^3=T^2T=\begin{bmatrix}4&8\\0&4\end{bmatrix}\begin{bmatrix}2&2\\0&2\end{bmatrix}=\begin{bmatrix}8&24\\0&8\end{bmatrix}$$
所以
$$A=\begin{bmatrix}a&b\\c&d\end{bmatrix}=\begin{bmatrix}8&24\\0&8\end{bmatrix}$$
填得 $a=8$,$b=24$,$c=0$,$d=8$。
另解
也可以不用矩陣,直接把遞迴關係連續代三次。
由 $b_{n+1}=2b_n$,得
$$b_{n+2}=4b_n,\quad b_{n+3}=8b_n$$
再由 $a_{n+1}=2a_n+2b_n$,得
$$a_{n+2}=2a_{n+1}+2b_{n+1}=2(2a_n+2b_n)+2\times2b_n=4a_n+8b_n$$
$$a_{n+3}=2a_{n+2}+2b_{n+2}=2(4a_n+8b_n)+2\times4b_n=8a_n+24b_n$$
所以
$$\begin{bmatrix} a_{n+3} \\ b_{n+3} \end{bmatrix}=\begin{bmatrix}8&24\\0&8\end{bmatrix}\begin{bmatrix} a_n \\ b_n \end{bmatrix}$$
得 $a=8$,$b=24$,$c=0$,$d=8$。
另解
也可以不用矩陣,直接把遞迴關係連續代三次。
由 $b_{n+1}=2b_n$,得
$$b_{n+2}=4b_n,\quad b_{n+3}=8b_n$$
再由 $a_{n+1}=2a_n+2b_n$,得
$$a_{n+2}=2a_{n+1}+2b_{n+1}=2(2a_n+2b_n)+2\times2b_n=4a_n+8b_n$$
$$a_{n+3}=2a_{n+2}+2b_{n+2}=2(4a_n+8b_n)+2\times4b_n=8a_n+24b_n$$
所以
$$\begin{bmatrix} a_{n+3} \\ b_{n+3} \end{bmatrix}=\begin{bmatrix}8&24\\0&8\end{bmatrix}\begin{bmatrix} a_n \\ b_n \end{bmatrix}$$
得 $a=8$,$b=24$,$c=0$,$d=8$。