過去問データベース 過去問を探す

東京大学 2006年度
理系数学 第5問

問題

とし,数列を漸化式

によって定める。このとき,以下の問いに答えよ。

(1) 各に対しとおく。のとき,となることを示せ。

(2) を求めよ。

(3) を求めよ。

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

方針

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

解答

(1)

とおく。 なので である。また より

である。 だから である。

これを繰り返すと, に対して である。したがって が示された。

(2)

(1)より, では である。 だから である。

したがって

である。ここで なので,右辺は 以下であり, で0に近づく。はさみうちにより である。

(3)

(1)より, である。したがって である。漸化式 から, では となる。 についてこの不等式を足し合わせると,ある定数項を含めて と書ける。例えば としてよい。よって である。右端の余分な項は,(2)と同様に調和和が 程度であることから0に近づく。したがって である。

ゆえに より である。