九州大学 2021年度
文系数学 前期 第4問
- 試験区分
- 前期日程 第2次学力試験
- 対象
- 文系
- 分野
- 数列
- 解法
- 和の計算、漸化式の変形、階差数列
- 難易度
- 5 / 10 計算量 5 / 10 目安 18分
問題
以下の問いに答えよ。
(1) nを自然数とするとき,
k=1∑nk2k−1
を求めよ。
(2) 次のように定義される数列{an}の一般項を求めよ。
a1=2,an+1=1+21k=1∑n(n+1−k)ak(n=1,2,3,⋯⋯)
出典:九州大学 2021年度 前期日程 第2次学力試験 文系 前期 第4問
方針
(1)は Sn=∑k=1nk2k−1 と置き、2Sn−Sn を並べて引くことで端の項だけが残る形にする。(2)では和を含む漸化式をそのまま解かず、まず an+2−an+1 を作って和の重みを消す。さらに1つ前の式との差を取ると2階の線形漸化式になり、初期値 a2,a3 から n≧2 の一般項を決める。a1 だけは別に扱う。
解答
(1)
Sn=∑k=1nk2k−1=1+2⋅2+3⋅22+⋯+n2n−1 とおく。両辺を2倍すると 2Sn=1⋅2+2⋅22+3⋅23+⋯+n2n である。したがって同じ指数の項をそろえて 2Sn−Sn を取ると Sn=−1+(1−2)2+(2−3)22+⋯+{(n−1)−n}2n−1+n2n である。したがって Sn=−1−(2+22+⋯+2n−1)+n2n となる。よって Sn=n2n−(2n−2)−1=(n−1)2n+1 である。
(2)
与えられた式を an+1=1+21∑k=1n(n+1−k)ak と書く。これを n+1 に対する式と比べると an+2=1+21∑k=1n+1(n+2−k)ak であるから、差を取って an+2−an+1=21∑k=1n+1ak を得る。
さらに、n≧2 で1つ前の式 an+1−an=21∑k=1nak を引くと an+2−2an+1+an=21an+1 である。すなわち 2an+2−5an+1+2an=0(n≧2) となる。
初期値を求めると a1=2, また n=1 を代入して a2=1+21a1=2 であり、n=2 を代入して a3=1+21(2a1+a2)=4 である。 n≧2 で成り立つ漸化式の特性方程式は 2r2−5r+2=0 すなわち (2r−1)(r−2)=0 である。したがって an=A⋅2n+B(21)n(n≧2) の形になる。a2=2,a3=4 を代入すると B=0, A=21 となるので an=2n−1(n≧2) である。
なお a1=2 であり、これは 21−1=1 とは異なる。よって一般項は a1=2,an=2n−1(n≧2) である。