Evolton

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

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

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

(1) s1,s2,s3を求めよ。また,n≧3に対し,snをsn−1とsn−2で表せ。

(2) snは正の整数であることを示し,s2003の1の位の数を求めよ。

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

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

数列、数と式、整数 解と係数の関係、漸化式の変形、数学的帰納法、剰余分類

方針

解と係数の関係から α+β=4, αβ=1 を使う。α, β はともに x2=4x−1 を満たすので、n≧3 では αn=4αn−1−αn−2, βn=4βn−1−βn−2 を足して漸化式を得る。整数性は初期値と漸化式で示し、1の位は10で割った余りの周期を見る。最後は 0<β<1 により α2003=s2003−β2003 が s2003−1 と s2003 の間にあることを使う。

解答

(1)
解と係数の関係より α+β=4,αβ=1 である。したがって s1=α+β=4 である。また s2=α2+β2=(α+β)2−2αβ=16−2=14 であり、s3=α3+β3=(α+β)3−3αβ(α+β)=64−12=52である。

さらに α, β はともに x2−4x+1=0 を満たすので x2=4x−1 である。これに xn−2 を掛けると、n≧3 について xn=4xn−1−xn−2 となる。x=α,β をそれぞれ代入して足せば sn=4sn−1−sn−2(n≧3) である。

(2) s1=4, s2=14 は正の整数である。sn−1, sn−2 が整数なら、漸化式 sn=4sn−1−sn−2 により sn も整数である。よって帰納的にすべての sn は整数である。

また α=2+3>0, β=2−3>0 だから sn=αn+βn>0 である。したがって sn は正の整数である。

1の位を調べるため、s0=α0+β0=2 も用いる。漸化式から sn≡4sn−1−sn−2(mod10) である。初めから並べるとs0≡2,s1≡4,s2≡4,s3≡4⋅4−4≡2(mod10)となり、以後 2, 4, 4, 2, 4, 4,… と周期3で繰り返す。2003≡2(mod3) だから s2003 の1の位は 4 である。

(3) β=2−3 であり、1<3<2 から 0<β<1 である。したがって 0<β2003<1 である。 s2003=α2003+β2003 だから α2003=s2003−β2003 である。上の不等式より s2003−1<α2003<s2003 である。s2003 は整数なので、α2003 以下の最大の整数は s2003−1 である。(2)より s2003 の1の位は4だから、求める1の位は 3 である。

別解

解法2(共役と剰余の状態対で処理)

方針

α=2+3, β=2−3 を明示し、共役な2数の和として整数性を捉える。
1の位は1項だけでなく連続する2項の組を状態とし、同じ組が戻ることで周期を確定する。

解答

(1) α+β=4,αβ=1だからs1=4,s2=42−2=14,s3=43−3⋅4=52.また α,β は u2=4u−1 を満たすので、sn=4sn−1−sn−2(n≧3).(2)
s1,s2 は整数であり、上の漸化式の係数も整数だから、
帰納法により sn は整数である。また
α>0,β>0 より sn>0 である。

1の位について、連続する2項の組を10で考えると(s0,s1)≡(2,4),(s1,s2)≡(4,4),(s2,s3)≡(4,2),(s3,s4)≡(2,4)(mod10).最初の組に戻ったので、この後も周期3である。
2003≡2(mod3) より、s2003 の1の位は 4 である。

(3) 0<β=2−3<1であるから0<β2003<1.したがってs2003−1<s2003−β2003=α2003<s2003.よって α2003 以下の最大の整数は s2003−1 であり、
その1の位は 4−1=3 である。

総評

漸化式、整数性、余りの周期、最大整数の判定がきれいにつながる標準的な数列問題である。目安時間は12〜15分。(1)で x2=4x−1 を使って漸化式を作れば、(2)の整数性は帰納法で処理できる。1の位は s0=2 から始めると周期3が見やすい。最後の小問では 0<β2003<1 のため、α2003 は s2003 より少し小さい。ここを逆にして s2003 と答える誤りが起こりやすい。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

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

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