$2$ 次の行列 $A$ が対角化可能である時, $A$ の固有値を $\lambda_1,~\lambda_2$ とし, 対角化行列を $P$ とすると
$P^{-1}AP = (λ100λ2)$
が成り立つので特に
$A= P (λ100λ2) P^{-1}$
であるから
$An=(P(λ100λ2)P−1)(P(λ100λ2)P−1)⋯(P(λ100λ2)P−1)=P(λ100λ2)E(λ100λ2)E⋯E(λ100λ2)P−1=P(λ100λ2)nP−1=P(λn100λn2)P−1$
が成り立つ。
$|\lambda E -A| = \lambda^2 - 5\lambda + 6 = (\lambda -2)(\lambda - 3)$
であるから $A$ の固有値は $\lambda =2,~3$ であり, 固有ベクトルを計算することで対角化行列
$P = (13−1−2)$
を得る。よって
$P^{-1}AP = (2003)$
であるから
$An=P(2003)nP−1=(13−1−2)(2n003n)(−2−311)=(13−1−2)(−2n+1−3⋅2n3n3n)=(−2n+1+3n+1−3⋅2n+3n+12n+1−2⋅3n3⋅2n−2⋅3n)$
となる。