大阪大学 2008年度
理系数学 第1問
- 試験区分
- 前期日程 第2次学力試験
- 対象
- 理系
- 分野
- 行列、数列
- 解法
- 漸化式の変形、和の計算、計算整理
- 難易度
- 5 / 10 計算量 5 / 10 目安 18分
問題
2次の正方行列A0,A1,A2,A3,⋯を
A0=O,An=B+An−1C(n=1,2,3,⋯)
で定める.ただし,Oは2次の零行列,BとCは2次の正方行列とする.
(1) An(E−C)をBとCを用いて表せ.ここでEは2次の単位行列とする.
(2) BとCをB=(0110),C=(1−131)とするとき,A3nを求めよ.
出典:大阪大学 2008年度 前期日程 第2次学力試験 理系 第1問
方針
(1)は漸化式を展開して An=B+BC+⋯+BCn−1 とし,右から E−C を掛けて行列版の等比和を作る。(2)では具体的な C について C3=−8E を確認し,(1)の式に n を 3n として代入する。E−C が逆行列を持つので,最後に右から (E−C)−1 を掛けて A3n を求める。
解答
(1)
漸化式 An=B+An−1C を順に展開する。A0=O であるから,A1=B, A2=B+BC, A3=B+BC+BC2 となる。同様にして An=B+BC+BC2+⋯+BCn−1 である。したがって右から E−C を掛けると,
An(E−C)=B(E+C+C2+⋯+Cn−1)(E−C)=B(E−Cn)
である。
(2)
与えられた
C=(1−131)
について計算すると,
C2=(−2−26−2)
であり,さらに
C3=C2C=(−800−8)=−8E
である。したがって C3n=(−8)nE である。
(1)で n を 3n に替えると A3n(E−C)=B(E−C3n)={1−(−8)n}B である。ここで
E−C=(01−30)
であり,
(E−C)−1=(0−3110)
である。よって
A3n={1−(−8)n}B(E−C)−1={1−(−8)n}(0110)(0−3110)={1−(−8)n}(−31001).
別解。(2)では(1)を使わず,3個ずつまとめてもよい。 A3n=B(E+C+C2)+B(E+C+C2)C3+⋯+B(E+C+C2)(C3)n−1 である。上で求めた C2 から
E+C+C2=(0−390)
であり,
B(E+C+C2)=(−3009)
である。さらに C3=−8E なので,
A3n=(−3009){1+(−8)+⋯+(−8)n−1}=(−3009)91−(−8)n={1−(−8)n}(−31001).