Evolton

北海道大学 2009年度 後期日程 第2次学力試験理系(後期)数学 第2問

a1>1 とする。数列 {an}an+1=12+12an(n1)によって定める。k を自然数として、以下の問いに答えよ。

(1) a2k+1a2k1 で表せ。

(2) 1<a2k+1<a2k1 を示せ。

(3) limnan=1を示せ。

難易度5/ 10計算量4/ 10目安18

数列 漸化式の変形不等式評価極限計算

方針

漸化式をf(x)=(x+1)/(2x)と見て,2回分を合成する。奇数番目だけを取り出すとa2k+1=g(a2k1)となり,x>1に対して1<g(x)<xを示せば,奇数部分列が1より大きく単調減少することが分かる。極限はL=g(L)から決め,偶数部分列はa2k=f(a2k1)により同じ極限へ送る。

解答

(1) f(x)=12+12x=x+12x とおくと,漸化式は an+1=f(an) と書ける。したがって a2k+1=f(f(a2k1)) である。ここでf(f(x))=12+12x+12x=12+xx+1=3x+12(x+1)である。よって a2k+1=3a2k1+12(a2k1+1) である。

(2) g(x)=3x+12(x+1)とおく。x>1のとき,g(x)>13x+1>2x+2 すなわちx>1と同値である。したがってx>1ならg(x)>1である。

また g(x)<x3x+1<2x(x+1)=2x2+2x すなわち 0<2x2x1=(2x+1)(x1) と同値である。x>1ならこれは成り立つ。よってx>1なら 1<g(x)<x である。

a1>1であり,(1)よりa2k+1=g(a2k1)だから,数学的帰納法によりすべてのk1<a2k+1<a2k1 が成り立つ。

(3)

a1=2 の例。奇数項は1の上から減少し、偶数項も1へ近づく。

(3)

(2) より,奇数番目の部分列 a1,a3,a5, は1より大きく,単調減少する。したがって極限をもつ。その極限をLとすると,L1であり,(1)の式から L=3L+12(L+1) を満たす。整理すると 2L2+2L=3L+1 すなわち 2L2L1=0 である。因数分解して (2L+1)(L1)=0 であり,L1だから L=1 である。よって limka2k1=1 である。

偶数番目については a2k=f(a2k1)=a2k1+12a2k1 であるから,a2k11より limka2k=1+12=1 である。奇数番目と偶数番目の部分列がともに1に収束するので,数列全体について limnan=1 である。

別解

解法2

方針

一次分数変換の2つの不動点 1,1/2 との差の比をとり、漸化式を等比数列へ変換する。bn=(an1)/(2an+1) とおくと公比が 1/2 になる。奇数項では b2k1 が正のまま減少し、a=(1+b)/(12b)b とともに増えることから(2)も同時に示せる。

解答

次の量を導入する。bn=an12an+1.a1>1 だから 0<b1<1/2 である。漸化式を用いるとbn+1=an+12an12an+12an+1=12an12an+1=12bn.したがってbn=(12)n1b1.(1)

b2k+1=b2k1/4a に戻して整理すればa2k+1=3a2k1+12(a2k1+1)を得る。

(2) b2k1=b14k1>0,0<b2k+1<b2k1<12.一方、b=(a1)/(2a+1)a について解くとa=1+b12b.0<b<1/2 では、b が大きいほど右辺も大きい。したがって1<a2k+1<a2k1.(3)

bn0 であり、an=1+bn12bnだからlimnan=1である。

総評

難度5、計算量4。全体の単調性を見ようとすると難しく,奇数番目だけを2段階漸化式で追うのが自然である。x>1なら1<g(x)<xとなる不等式を丁寧に示せば,収束と極限方程式まで一直線に進む。偶数番目も同じ極限に向かうことを最後に確認しないと,数列全体の極限を示したことにならない。目安時間は18分前後。

採点点は、2段階漸化式、1<g(x)<x、奇数部分列の極限、偶数部分列の極限である。全体の収束を奇数項だけで済ませない。

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

出典: 北海道大学 2009年度 後期 数学。問題文はHTML表示のために再入力・数式組版しています。