Evolton

東京大学 2006年度 前期日程 第2次学力試験理系数学 第5問

a1=12とし,数列{an}を漸化式an+1=an(1+an)2(n=1,2,3,)によって定める.このとき,以下の問いに答えよ.

(1)n=1,2,3,に対しbn=1anとおく.n>1のとき,bn>2nとなることを示せ.

(2) 次の極限を求めよ.limn1n(a1+a2++an)(3) 次の極限を求めよ.limnnan

難易度6/ 10計算量5/ 10目安24

数列 漸化式の変形、はさみうち、極限計算

方針

逆数 bn=1/an を取ると,漸化式は bn+1=bn+2+1/bn という加法型になる。(1)は増加量が常に2より大きいことから示す。(2)は an<1/(2n) を用いて平均を上から評価する。(3)は bn2n より大きく,一方で超過分は調和和程度に抑えられることを示し,bn/n2 から nan1/2 を得る。

解答

(1) bn=1an とおく。a1=1/2 なので b1=2 である。また an+1=an(1+an)2 よりbn+1=1an+1=(1+an)2an=1an+2+an=bn+2+1bnである。bn>0 だから bn+1>bn+2 である。

これを繰り返すと,n>1 に対して bn>b1+2(n1)=2n である。したがって bn>2n(n>1) が示された。

(2)

(1) より,n>1 では bn>2n である。an=1/bn だから 0<an<12n(n>1) である。

したがって0<a1+a2++ann1n(12+k=2n12k)である。ここで k=2n1k1+1ndxx=1+logn なので,右辺は 1n(12+12(1+logn)) 以下であり,n で0に近づく。はさみうちにより limn1n(a1+a2++an)=0 である。

(3)

(1) より,n>1bn>2n である。したがって 1bn<12n である。漸化式 bn+1=bn+2+1bn から,n>1 では bn+1<bn+2+12n となる。 k=2,3,,n1 についてこの不等式を足し合わせると,ある定数項を含めて bn<2n+C+12k=2n11k と書ける。例えば C=b24 としてよい。よって 2<bnn<2+Cn+12nk=2n11k である。右端の余分な項は,(2)と同様に調和和が logn 程度であることから0に近づく。したがって limnbnn=2 である。

ゆえに nan=nbn=1bn/n より limnnan=12 である。

総評

難度6,計算量5。目安時間は24分。逆数を取ると増加量が 2+1/bn になるため,数列の大きさがほぼ 2n だと見える。(2)は各項が0に近づくだけでは平均の証明として不足で,和を上から評価する必要がある。(3)は bn2n の増え方が調和和程度に抑えられることを示すのが決め手である。

冊子PDFで見る東大の数列の問題で問題集を作る

出典: 東京大学 2006年度 前期 数学。問題文はHTML表示のために再入力・数式組版しています。