与えられた3つの行列Aに対して、$A^n$を求める問題です。 (1) $A = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}$ (2) $A = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}$ (3) $A = \begin{pmatrix} 1 & 2 \\ 2 & 1 \end{pmatrix}$

代数学行列行列の累乗固有値固有ベクトル対角化
2025/6/12

1. 問題の内容

与えられた3つの行列Aに対して、AnA^nを求める問題です。
(1) A=(0110)A = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}
(2) A=(1101)A = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}
(3) A=(1221)A = \begin{pmatrix} 1 & 2 \\ 2 & 1 \end{pmatrix}

2. 解き方の手順

(1)
A=(0110)A = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} の場合:
A2=(0110)(0110)=(1001)=IA^2 = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} = I
よって、A2k=IA^{2k} = IA2k+1=AA^{2k+1} = A
したがって、
An={(1001)(n:偶数)(0110)(n:奇数)A^n = \begin{cases} \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} & (n: \text{偶数}) \\ \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} & (n: \text{奇数}) \end{cases}
(2)
A=(1101)A = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix} の場合:
A2=(1101)(1101)=(1201)A^2 = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix} \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix} = \begin{pmatrix} 1 & 2 \\ 0 & 1 \end{pmatrix}
A3=(1201)(1101)=(1301)A^3 = \begin{pmatrix} 1 & 2 \\ 0 & 1 \end{pmatrix} \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix} = \begin{pmatrix} 1 & 3 \\ 0 & 1 \end{pmatrix}
An=(1n01)A^n = \begin{pmatrix} 1 & n \\ 0 & 1 \end{pmatrix} (帰納法で証明可能)
(3)
A=(1221)A = \begin{pmatrix} 1 & 2 \\ 2 & 1 \end{pmatrix} の場合:
まず、AA の固有値を求めます。
固有方程式は、AλI=0|A - \lambda I| = 0より、
1λ221λ=(1λ)24=λ22λ3=(λ3)(λ+1)=0\begin{vmatrix} 1-\lambda & 2 \\ 2 & 1-\lambda \end{vmatrix} = (1-\lambda)^2 - 4 = \lambda^2 - 2\lambda - 3 = (\lambda - 3)(\lambda + 1) = 0
したがって、固有値は λ1=3\lambda_1 = 3λ2=1\lambda_2 = -1 です。
次に、固有ベクトルを求めます。
λ1=3\lambda_1 = 3 のとき、
(132213)(xy)=(2222)(xy)=(00)\begin{pmatrix} 1-3 & 2 \\ 2 & 1-3 \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} -2 & 2 \\ 2 & -2 \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \end{pmatrix}
x=yx = y より、固有ベクトルは (11)\begin{pmatrix} 1 \\ 1 \end{pmatrix} (定数倍は除く)。
λ2=1\lambda_2 = -1 のとき、
(1(1)221(1))(xy)=(2222)(xy)=(00)\begin{pmatrix} 1-(-1) & 2 \\ 2 & 1-(-1) \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 2 & 2 \\ 2 & 2 \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \end{pmatrix}
x=yx = -y より、固有ベクトルは (11)\begin{pmatrix} 1 \\ -1 \end{pmatrix} (定数倍は除く)。
P=(1111)P = \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix} とおくと、P1=12(1111)=12(1111)P^{-1} = -\frac{1}{2} \begin{pmatrix} -1 & -1 \\ -1 & 1 \end{pmatrix} = \frac{1}{2} \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix} となります。
D=(3001)D = \begin{pmatrix} 3 & 0 \\ 0 & -1 \end{pmatrix} とおくと、A=PDP1A = PDP^{-1} です。
したがって、An=PDnP1A^n = PD^nP^{-1} です。
An=(1111)(3n00(1)n)12(1111)=12(3n(1)n3n(1)n)(1111)=12(3n+(1)n3n(1)n3n(1)n3n+(1)n)A^n = \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix} \begin{pmatrix} 3^n & 0 \\ 0 & (-1)^n \end{pmatrix} \frac{1}{2} \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix} = \frac{1}{2} \begin{pmatrix} 3^n & (-1)^n \\ 3^n & -(-1)^n \end{pmatrix} \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix} = \frac{1}{2} \begin{pmatrix} 3^n + (-1)^n & 3^n - (-1)^n \\ 3^n - (-1)^n & 3^n + (-1)^n \end{pmatrix}

3. 最終的な答え

(1)
An={(1001)(n:偶数)(0110)(n:奇数)A^n = \begin{cases} \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} & (n: \text{偶数}) \\ \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} & (n: \text{奇数}) \end{cases}
(2)
An=(1n01)A^n = \begin{pmatrix} 1 & n \\ 0 & 1 \end{pmatrix}
(3)
An=12(3n+(1)n3n(1)n3n(1)n3n+(1)n)A^n = \frac{1}{2} \begin{pmatrix} 3^n + (-1)^n & 3^n - (-1)^n \\ 3^n - (-1)^n & 3^n + (-1)^n \end{pmatrix}

「代数学」の関連問題

公比が正の数である等比数列 $\{a_n\}$ について、$a_1 + a_2 = 3$、$a_3 + a_4 = 12$ である。この数列の第7項 $a_7$ を求めよ。

等比数列数列公比一般項
2025/6/14

不等式 $|x+3| < 2x$ を解きます。

絶対値不等式場合分け一次不等式
2025/6/14

与えられた数式を計算して簡略化する問題です。数式は以下の通りです。 $n(1 + \frac{a}{n})^m - 1$

数式計算式変形極限指数関数
2025/6/14

方程式 $|2x| + |x-5| = 8$ を解きます。

絶対値方程式場合分け
2025/6/14

$\sqrt{9-4\sqrt{5}}$ を計算し、簡単にしてください。

根号二重根号計算
2025/6/14

商品Aと商品Bがあり、それぞれ仕入れ値の15%と18%の利益を見込んで定価がつけられている。商品Aを7個、商品Bを4個売った時の利益の合計が192円である。 (1) 商品Aと商品Bの定価を求める。 (...

連立方程式文章問題一次方程式
2025/6/14

商品Aと商品Bがあり、それぞれ仕入れ値に15%と18%の利益を見込んで定価がつけられている。商品Aを7個、商品Bを4個売ったときの利益の合計が192円である。また、商品Aと商品Bをそれぞれ100個ずつ...

連立方程式文章題利益一次方程式
2025/6/14

商品Aと商品Bがある。商品Aは仕入れ値の15%の利益を見込んで定価をつけ、商品Bは仕入れ値の18%の利益を見込んで定価をつけた。商品Aを7個と商品Bを4個売ったときの利益は合わせて192円である。 (...

連立方程式文章問題利益方程式
2025/6/14

400円の商品Xと700円の商品Yをいくつか購入したところ、合計金額が6300円になった。商品Xの購入個数を求める問題です。ただし、以下の2つの追加情報が与えられています。 * ア: 商品Xは商品...

連立方程式文章問題方程式代数
2025/6/14

与えられた行列 $A = \begin{pmatrix} 1 & 2 & 1 \\ 3 & -1 & 2 \\ 0 & 1 & 0 \end{pmatrix}$ の逆行列を、余因子行列を用いて求める。

行列逆行列余因子行列行列式
2025/6/14