Evolton

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

整数からなる数列{an}を漸化式a1=1,a2=3,an+2=3an+1−7an (n=1,2,⋯ )で定める。
anが偶数となるnを決定せよ。

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

数列、整数 漸化式の変形、合同式、偶奇性、剰余分類

方針

偶数になるかだけを問うので,数列そのものではなく2で割った余りを追えばよい。漸化式では 3 も −7 も2で割ると 1 に等しいため,余りは bn+2=bn+1+bn で進む。初期値から 1,1,0 の周期を確認し,周期が戻る理由を組で示して,偶数となる番号を決定する。

解答

bn を an を2で割った余りとする。漸化式を2で割ると bn+2≡bn+1+bn(mod2) である。また b1≡1,b2≡1(mod2) であるから b3≡1+1≡0(mod2) となる。さらに b4≡b3+b2≡1,b5≡b4+b3≡1(mod2) で,(b4,b5)=(1,1) となり,初めの組 (b1,b2) に戻る。

したがって余りは 1,1,0,1,1,0,⋯ と周期3で繰り返す。よって an が偶数となるのは,余りが0になる n≡0(mod3) のときである。すなわち求める n は3の倍数である。

別解

解法2

方針

余りを順に並べる代わりに、漸化式をもう1段進めて
an+3≡an(mod2) を直接示す。これで周期3がすべての
n に対して成り立つことが一度に分かる。

解答

与えられた漸化式を2で考えるとan+2≡an+1+an(mod2)である。したがってan+3≡an+2+an+1≡(an+1+an)+an+1≡an(mod2)となる。よって偶奇は3項ごとに必ず同じになる。

初めの3項についてはa1≡1,a2≡1,a3≡a2+a1≡0(mod2)である。ゆえにan が偶数⟺n≡0(mod3)であり、求める n は3の倍数である。

総評

難度4、計算量3、目安6〜9分。一般項を求める必要はなく、2で割った余りだけを追えばよい。解法1は隣接2項の組が戻ること、解法2は an+3≡an(mod2) を直接示した。周期を数項観察するだけで終えず、以後も必ず繰り返す根拠を書くことが満点答案の要点である。

Evolton Pro

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

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

出典: 東京大学 1993年度 前期日程 第2次学力試験 文系 第2問。問題文はHTML表示のために再入力・数式組版しています。