方針
(1) は が対称で対角成分が等しい形を保つことを数学的帰納法で示す。(2)は から の漸化式を作り,2で割った余りが毎回入れ替わることを追う。別解として, と を考えると まで出せるので,4で割った余りから偶奇を直接判定できる。
解答
(1) のときであるから であり,主張は成り立つ。
ある自然数 でと書けると仮定する。このときである。したがって でも対角成分は等しく,また対角でない2成分も等しい。よって数学的帰納法により,すべての自然数 について である。
(2)
(1)の計算から である。これを2で割った余りで見ると である。 では なので, は偶数, は奇数である。上の合同式より, が1増えるたびに と の偶奇は入れ替わる。したがって である。
別解
解法2(固有方向から一般項を出す方法)
方針
2本の列ベクトル , に対する の作用を直接調べる。 が両ベクトルへどう作用するかを成分で比較すると、4成分の一般項が一度に求まり、対称性と偶奇が同時に従う。
解答
(1)
列ベクトルを考える。直接計算するとである。したがって、数学的帰納法によりとなる。
一方、と書けばである。これらを解くとを得る。これで(1)が示された。
(2)
さらに、 が奇数なら なので は4の倍数であり、 は偶数である。 が偶数なら なので は4で割ると2余り、 は奇数である。よって(2)も示された。
総評
難度は10段階中5、計算量は10段階中4。試験場での目安は18分で、行列計算に慣れていれば確実に取りたい問題である。採点点は、 の形が保たれることを帰納法で示し、偶奇だけを合同式で追うところにある。成分をすべて展開して大きな数を計算する必要はない。別解の , は計算量が少なく、偶奇だけでなく一般項まで見えるため、見通しのよい整理法として有効である。