方針
初めの数項を計算すると、偶数番目と奇数番目で成分がそれぞれ1次式になる。 と の組を予想し、漸化式へ代入する2段階の帰納法で示す。
解答
初めの数項はである。これからと予想する。
ある でこの2式が成り立つとする。漸化式へ代入するとさらにこれは を に替えた式である。 では初期値から成り立つので、数学的帰納法により上の公式が全ての で成り立つ。
総評
難度5、計算量5。想定時間は18分程度で、得点差のつく漸化式問題である。1項ずつ一般式を探すより、奇数項と偶数項を対にして一次式のパターンを読むのが核心になる。完答では から を連続して示す。