Evolton

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

2次方程式x24x1=0の2つの実数解のうち大きいものをα,小さいものをβとする。

n=1,2,3,に対し,sn=αn+βnとおく。

(1) s1s2s3を求めよ。
また,n3に対し,snsn1sn2で表せ。

(2) β3以下の最大の整数を求めよ。

(3) α2003以下の最大の整数の1の位の数を求めよ。

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

数列数と式整数 解と係数の関係、漸化式の変形、剰余分類、範囲評価

方針

解と係数の関係より α+β=4, αβ=1 である。今回は x2=4x+1 なので、文科第3問と違って漸化式は sn=4sn1+sn2 になる。β=251<β<0 であるから、β3 の最大整数と β2003 の符号を丁寧に判断する。1の位は s0=2, s1=4 から10で割った余りの周期4を読む。

解答

(1)
解と係数の関係より α+β=4,αβ=1 である。したがって s1=4 であり、s2=(α+β)22αβ=16+2=18 である。また s3=(α+β)33αβ(α+β)=64+12=76 である。 α, β はともに x24x1=0 の解なので x2=4x+1 を満たす。両辺に xn2 を掛けると、n3 について xn=4xn1+xn2 である。x=α,β を代入して足し合わせると sn=4sn1+sn2(n3) を得る。

(2) β=25 である。2<5<3 より 1<β<0 である。3乗しても負で、絶対値は1より小さいから 1<β3<0 である。したがって β3 以下の最大の整数は 1 である。

(3) s0=α0+β0=2 とする。漸化式を10で割った余りで見ると sn4sn1+sn2(mod10) である。初めから計算するとs02,s14,s28,s36,s446+82(mod10)である。したがって1の位は 2,4,8,6,2,4,8,6, と周期4で繰り返す。20033(mod4) より、s2003 の1の位は6である。

また 2003 は奇数であり、1<β<0 だから 1<β2003<0 である。したがって α2003=s2003β2003s2003<α2003<s2003+1 を満たす。s2003 は漸化式と初期値から整数であるため、α2003 以下の最大の整数は s2003 である。よって求める1の位は 6 である。

別解

解法2(共役表示と2項状態の周期)

方針

α=2+5, β=25 と共役を明示する。
整数性は漸化式で、1の位は連続2項の状態が戻ることから周期4を確定する。
最後に奇数乗であることから β2003 の符号を判定する。

解答

(1) α+β=4,αβ=1よりs1=4,s2=42+2=18,s3=43+34=76.また α,βu2=4u+1 を満たすのでsn=4sn1+sn2(n3).(2)1<25=β<0である。したがって1<β3<0であり、β3 以下の最大の整数は 1 である。

(3)
s0=2 として連続2項の組を10で追うと(s0,s1)(2,4),(s1,s2)(4,8),(s2,s3)(8,6),(s3,s4)(6,2),(s4,s5)(2,4)(mod10).したがって周期は4であり、20033(mod4) だから
s2003 の1の位は 6 である。

また 2003 は奇数なので1<β2003<0.ゆえにs2003<α2003=s2003β2003<s2003+1.したがって α2003 以下の最大の整数は s2003 であり、
その1の位は 6 である。

総評

文科第3問と形は似ているが、積 αβ=1 により漸化式の符号と βn の位置関係が変わる。目安時間は12〜15分。特に(3)では β2003<0 なので、α2003=s2003β2003s2003 より少し大きい。文科版のように s20031 としてしまうのが典型的な混同である。余りの周期は s0=2 を含めて並べると、周期4がすぐ確認できる。

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

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