方針
(1) は漸化式から と を で表し,係数だけを整理する。(2)は とおき,(1)に を代入する。足し合わせた右辺はそのままでは見えにくいので, の係数を端点 と中間 に分けて確認し, を得る。最後に から全ての で と結論する。
解答
(1)
漸化式より である。したがって左辺はよって示された。
(2) とおく。(1)に を代入する。このとき であるから, である。これを について足すと右辺が になることを係数で確認する。第1の和で とおくと, で,項 の係数は である。第2の和で とおくと, で,項 の係数は である。
したがって,端点 と の係数はいずれも であり,中間の では係数の和が となる。よって である。
これより である。 だから,すべての正の整数 について が成り立つ。
総評
公式の出題意図は、漸化式を利用して各等式の成立を正確に示す論証力を問うとしている。誘導を使って畳み込み和を一定にする数列問題。目安時間は18分前後。(1)は代入だけだが,(2)では足し合わせた右辺が になる添字整理をどれだけ丁寧に書けるかが採点の中心である。特に端の項 , と,中間項の係数和がすべて になることを明示すると答案の説得力が出る。一般項を求める必要はなく,誘導式の使い方を見抜くのが本問の要点である。
有理数で から まで生成し、(1)の複数の と (2) の を独立検算した。