行列のn乗の求め方と例題

対角化(またはジョルダン標準形)を用いて正方行列の nn 乗を計算できる。

k×kk\times k の正方行列 AA が与えられたときに AnA^n を計算する問題を考えます。漸化式などに応用がある重要な話題です。→漸化式の特性方程式の意味とうまくいく理由

対角行列の nn

まずは対角行列 D=diag(λ1,,λk)D = \mathrm{diag} (\lambda_1,\cdots,\lambda_k)nn 乗について考えます。

ただし,対角成分が λ1,,λk\lambda_1,\cdots,\lambda_k である対角行列を diag(λ1,,λk)\mathrm{diag} (\lambda_1,\cdots,\lambda_k) と表記します。

対角行列の nn 乗は,対角成分をそれぞれ nn 乗すればよいだけ。つまり,

Dn=diag(λ1n,,λkn)D^n=\mathrm{diag}(\lambda_1^n,\cdots,\lambda_k^n)

これは数学的帰納法により簡単に分かります。

対角化可能な行列の nn

対角化可能な行列の nn 乗は,対角化および対角行列の nn 乗を用いて計算できます。ほとんどの場合これで事足ります。

具体的な手順を以下に示します:

  1. AA を対角化する,つまり D=P1APD=P^{-1}AP となる正則行列 PP,対角行列 DD を求める。

  2. DnD^nAn=(PDP1)n=PDP1PDP1PDP1=PDDDP1=PDnP1\begin{aligned} A^n &= (PDP^{-1})^n\\ &= PDP^{-1}PDP^{-1}\cdots PDP^{-1}\\ &= PDD\cdots DP^{-1}\\ &= PD^{n}P^{-1} \end{aligned} であることから AnA^n を計算する。

例題

A=(3122)A=\begin{pmatrix}3&1\\2&2\end{pmatrix}nn 乗を計算せよ。

解答

まず AA を対角化する。

P=(1121)P=\begin{pmatrix}1&1\\-2&1\end{pmatrix}D=(1004)D=\begin{pmatrix}1&0\\0&4\end{pmatrix} とおくと,P1=13(1121)P^{-1}=\dfrac{1}{3}\begin{pmatrix}1&-1\\2&1\end{pmatrix} であり,

P1AP=DP^{-1}AP=D となる。

(対角化の具体的な手順は行列の対角化の意味と具体的な計算方法をどうぞ)

よって,

An=PDnP1=(1121)(1n004n)13(1121)=13(1+24n1+4n2+24n2+4n)\begin{aligned} A^n &= PD^nP^{-1}\\ &= \begin{pmatrix}1&1\\-2&1\end{pmatrix}\begin{pmatrix}1^n&0\\0&4^n\end{pmatrix}\dfrac{1}{3}\begin{pmatrix}1&-1\\2&1\end{pmatrix}\\ &= \dfrac{1}{3}\begin{pmatrix}1+2\cdot 4^n&-1+4^n\\-2+2\cdot 4^n& 2+4^n\end{pmatrix} \end{aligned}

ジョルダン標準形と行列の nn

対角化できない行列の nn 乗を計算するためには,ジョルダン標準形の知識が必要になります。→ジョルダン標準形の意味と求め方

具体的な手順を以下に示します:

  1. J=P1APJ=P^{-1}AP となる正則行列 PP,ジョルダン標準形 JJ を求める。
  2. JnJ^n を求める。
  3. An=PJnP1A^n=PJ^{n}P^{-1} であることと,JnJ^n から AnA^n を計算する。

1と3は対角化のときと同じノリです。以下,JnJ^n を求める部分について説明します。

JJ はブロック対角行列なので,各ジョルダンブロックの nn 乗を計算すれば JnJ^n が計算できます(JJ の各ジョルダンブロックをその nn 乗で置き換えれば JnJ^n になる)。そして,1つのジョルダンブロック (λ1λ1λ)\begin{pmatrix}\lambda&1& & \\ &\lambda & \ddots &\\& &\ddots &1 \\&&&\lambda\end{pmatrix}nn 乗は,

  • 対角成分は λn\lambda^n
  • その右の成分は nC1λn1{}_n\mathrm{C}_1\lambda^{n-1}
  • さらにその右の成分は nC2λn2{}_n\mathrm{C}_2\lambda^{n-2}
  • さらにその右の成分は nC3λn3{}_n\mathrm{C}_3\lambda^{n-3}
  • 以下同様,nCn=1{}_n\mathrm{C}_n=1 が登場するか右上にぶつかったら終了

であるような上三角行列になります。これは帰納法から分かります(二項定理を使っても導出できる)ので証明してみてください!

行列が高校数学の教科書範囲内だったころは行列の nn 乗に関する問題は頻出でした。