Evolton

九州大学 2005年度 前期日程 第2次学力試験理系数学 第2問

行列Aと列ベクトルa→,b→を
A=12(1101),
a→=(10),
b→=(01)とし,
列ベクトルpn→ (n=1, 2, ⋯ )を
p1→=a→,
pn+1→=Apn→+b→ (n=1, 2, ⋯ )
で定める.このとき次の問いに答えよ.

(1) p→=Ap→+b→を満たす列ベクトルp→を求めよ.

(2) qn→=pn→−p→ (n=1, 2, ⋯ )とおく.
qn+1→とqn→の間に成り立つ関係式を求めよ.

(3) n=1, 2, ⋯に対してAnを求めよ.

(4) pn→ (n=1, 2, ⋯ )を求めよ.

難易度5/ 10計算量5/ 10目安18分

行列、数列 漸化式の変形、数学的帰納法、計算整理

方針

まず固定点 p⃗=Ap⃗+b⃗ を求める。q⃗n=p⃗n−p⃗ と差を取ると、非同次漸化式が q⃗n+1=Aq⃗n という同次形になる。
An は上三角行列の累乗で、右上成分が積ごとに1ずつ増えることを帰納法で示す。最後に p⃗n=p⃗+An−1q⃗1 に代入して成分を整理する。

解答

(1) p⃗=(xy)とおく。条件 p⃗=Ap⃗+b⃗ は(xy)=12(1101)(xy)+(01)である。成分で書くと{x=x+y2,y=y2+1である。第2式より y=2、これを第1式に代入して x=x+22 となるから x=2 である。したがってp⃗=(22)である。

(2) q⃗n=p⃗n−p⃗ であるから、q⃗n+1=p⃗n+1−p⃗=(Ap⃗n+b⃗)−(Ap⃗+b⃗)=A(p⃗n−p⃗)=Aq⃗nである。したがって q⃗n+1=Aq⃗n が成り立つ。

(3) A=12(1101)である。まず n=1 ではA=121(1101)なので成り立つ。ある n でAn=12n(1n01)が成り立つと仮定すると、An+1=AnA=12n(1n01)⋅12(1101)=12n+1(1n+101)である。よって数学的帰納法によりAn=12n(1n01)である。

(4)
(1) よりp⃗=(22)であり、p⃗1=(10) だからq⃗1=p⃗1−p⃗=(−1−2)である。(2) より q⃗n=An−1q⃗1 なので、(3) を用いてq⃗n=12n−1(1n−101)(−1−2)=12n−1(−(2n−1)−2)である。したがってp⃗n=p⃗+q⃗n=(2−2n−12n−12−22n−1)である。

別解

解法2

方針

(1) で固定点を求め、(2),(3) の関係を確認する。(4) では列ベクトルの2成分を xn,yn と置き、まず yn、次に xn の非同次漸化式を順に解く。

解答

(1)
成分を比較すると固定点はp⃗=(22)である。

(2)
p⃗=Ap⃗+b⃗ を漸化式から引いてq⃗n+1=Aq⃗n.(3)
数学的帰納法によりAn=12n(1n01).(4)
(4) は成分の漸化式からも求められる。p⃗n=(xnyn) とすると yn+1=12yn+1,y1=0 であるから yn=2−22n−1 である。また xn+1=12xn+12yn,x1=1 にこの yn を代入して整理すると、同じく xn=2−2n−12n−1 を得る。固定点を引く主解の方が、2成分を同時に処理できて短い。

総評

非同次のベクトル漸化式を固定点で同次化する典型問題で、目安時間は18分程度。p⃗ を求めずに直接反復すると式が複雑になるため、(1),(2) の誘導を素直に使うのがよい。An の右上成分が n になることは帰納法で明示する。別解の成分計算でも解けるが、xn に yn が入るため、固定点を引く方法の方が見通しがよい。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る九大の行列の問題で問題集を作る

出典: 九州大学 2005年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。