Evolton

横浜国立大学 2018年度 前期文系数学 第1問

数列 {an},{bn} は以下の条件をみたす。

(i) an (n=1,2,3,…) は 0,1,2 のいずれかである。

(ii) bn はb1=1,3bn+1=5an+bn(n=1,2,3,…)をみたす整数である。

次の問いに答えよ。

(1) b2,b3,b4,b5 を求めよ。

(2) ∑k=1nak (n=1,2,3,…) を求めよ。

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

数列、整数 漸化式の変形、剰余分類、帰納的定義の利用、和の計算

方針

3bn+1=5an+bn が整数条件を含むので、合同式で an を bn から一意に決める。実際には an≡bn(mod3) となる。初期値から bn と an の周期を出し、1周期の和で ∑ak を整理する。

解答

(1)
3bn+1=5an+bn より、5an+bn は 3 で割り切れる。5≡2(mod3) であり、an は 0,1,2 のいずれかであるからan≡bn(mod3)をみたす an が一意に定まる。

b1=1 から順に求めるとa1=1, b2=2,a2=2, b3=4,a3=1, b4=3,a4=0, b5=1である。したがってb2=2,b3=4,b4=3,b5=1である。

(2)
上の計算から bn は1,2,4,3,1,2,4,3,…を繰り返し、これに対応して an は1,2,1,0,1,2,1,0,…を繰り返す。よって n=4q+r (q≧0, r=0,1,2,3) と書くと、1周期の和は 4 であるから∑k=1nak={4q(r=0),4q+1(r=1),4q+3(r=2),4q+4(r=3)である。

別解

解法2

方針

まず 0<bn<5 が保たれることを示し、取り得る4状態 bn=1,2,3,4 の遷移表を作る。表から4周期が一目で分かるので、各周期の an の和と端数部分を分けて求める。

解答

(1)

0<bn<5 と仮定する。0≦an≦2 より0<5an+bn<15であり、3bn+1=5an+bn だから0<bn+1<5.b1=1 なので、帰納的にすべての n で bn は 1,2,3,4 のいずれかである。

各状態で 5an+bn が 3 の倍数となる an∈{0,1,2} を選ぶと、遷移表はbnanbn+1112224413301となる。初期状態は b1=1 だから(b2,b3,b4,b5)=(2,4,3,1).(2)

遷移表より(a1,a2,a3,a4)=(1,2,1,0)が4項ごとに繰り返され、その和は 4 である。n=4q+r、0≦r<4 とおくと、端数部分の和は順に0, 1, 1+2=3, 1+2+1=4である。したがって∑k=1nak={4q(r=0),4q+1(r=1),4q+3(r=2),4q+4(r=3)を得る。

総評

難度4、計算量4。想定時間は10分程度。整数条件を合同式に読み替えれば、初期値から周期がすぐに現れる。採点上は an が各段階で一意に定まる理由と、最後に n=4q+r で余りを分けた和を書くことが重要である。状態遷移表を使う場合は、先に 0<bn<5 を示して表が全状態を尽くしていることを確認すると論証が閉じる。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

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

冊子PDFで見る横国の数列の問題で問題集を作る

出典: 横浜国立大学 2018年度 前期 数学 第1問(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。