方針
(1) は三倍角公式 を に用いるだけでよい。得られた関係を添字をずらして と書くと,(2) の和の各項が になり,帰納法で一項ずつ消える形になる。初期値 と帰納法の継ぎ足しを明示する。
解答
(1) 三倍角の公式より である。ここで であり,問題の条件は であるから を得る。したがって求める関係式は である。
(2) (1) の式で とおくと である。よって が成り立つ。
まず のときを確認する。 であり,上の関係を に対して用いると となる。これは であり,主張は で成り立つ。
次に,ある自然数 について が成り立つと仮定する。このとき であるから,帰納法の仮定と よりとなる。したがって でも成り立つ。
以上より,数学的帰納法によってすべての自然数 に対して が成り立つ。
別解
解法2
方針
帰納法の式変形を、常に0になる量を探す形にまとめる。目標式を移項して とおき、三倍角公式から を示す。初項が0なら全項0であり、要求された帰納法になる。
解答
(1) 三倍角の公式を に用いるとである。したがって(2) 目標の等式を移項した形に合わせてとおく。まず と(1)よりである。
ある自然数 について と仮定する。和の定義からであるからとなる。最後の等号には(1)を用いた。したがって である。
以上より数学的帰納法によって がすべての自然数 で成り立つ。ゆえにである。
総評
難易度5、計算量4。想定時間12〜18分。三倍角公式を添字 で書き直すと となり、和の係数 とかみ合う。帰納法では初期値と、 の両方を明示する。不変量 を置く解法は計算の符号を点検しやすい。問題が数学的帰納法を指定しているため、望遠和だけで終えず帰納段階を書く。