Evolton

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

p=2+5とおき,自然数n=1,2,3,…に対してan=pn+(−1p)nと定める。以下の問いに答えよ。ただし設問(1)は結論のみを書けばよい。

(1) a1,a2の値を求めよ。

(2) n≧2とする。積a1anを,an+1とan−1を用いて表せ。

(3) anは自然数であることを示せ。

(4) an+1とanの最大公約数を求めよ。

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

数列、整数、論証・証明 漸化式の変形、数学的帰納法、最大公約数、式変形

方針

q=−1/pとおくと,p=2+5からq=2−5,p+q=4,pq=−1が成り立つ。この2つの基本関係だけで(1)(2)を計算し,(2)からan+1=4an+an−1という整数係数の漸化式を得る。(3)は初期値と漸化式による帰納法,(4)はユークリッドの互除法と同じ形で最大公約数を(a2,a1)まで戻す。

解答

q=−1/pとおく。p=2+5であるから q=−12+5=2−5 である。したがって p+q=4,pq=−1 であり,an=pn+qnと書ける。

(1) a1=p+q=4 である。また a2=p2+q2=(p+q)2−2pq=42−2(−1)=18 である。

(2) a1an=(p+q)(pn+qn) である。右辺を展開すると pn+1+qn+1+pqn+qpn であるが,pqn+qpn=pq(qn−1+pn−1)=−an−1 である。よって a1an=an+1−an−1 である。a1=4なので,これは 4an=an+1−an−1 とも書ける。

(3)
(2)より,n≧2で an+1=4an+an−1 が成り立つ。初期値は a1=4,a2=18 であり,どちらも自然数である。

いまan−1とanが自然数であると仮定すると,漸化式から an+1=4an+an−1 も自然数である。したがって数学的帰納法により,すべての自然数nについてanは自然数である。

(4) dnをan+1とanの最大公約数とする。漸化式より an+1=4an+an−1 であるから,an+1とanの公約数は,an−1とanの公約数と一致する。実際,一方を割り切る整数は差 an+1−4an=an−1 も割り切り,逆も同様である。

したがって dn=dn−1=⋯=d1 である。最後に d1=gcd⁡(a2,a1)=gcd⁡(18,4)=2 である。よって,任意の自然数nについて,an+1とanの最大公約数は 2 である。

別解

解法2

方針

pと2−5=−1/pがともに方程式X2−4X−1=0の解であることから,べき乗を足して漸化式を直接得る。(4)ではan=2bnと正規化し,連続するbnが互いに素であることを互除法で示す。

解答

r=2−5とおくとr=−1/pであり,p,rはいずれもX2−4X−1=0の解である。よってu=p,rについてun+1=4un+un−1が成り立つ。両式を加えるとan+1=4an+an−1(n≧2)を得る。

(1) a1=p+r=4,a2=(p+r)2−2pr=16+2=18.(2) 上の漸化式とa1=4からa1an=4an=an+1−an−1.(3) a1=4,a2=18は自然数である。an−1,anが自然数ならan+1=4an+an−1も自然数だから,数学的帰納法によりすべてのanは自然数である。

(4) bn=an/2とおく。初期値はb1=2,b2=9で,上の漸化式からすべてのbnは整数である。またgcd⁡(bn+1,bn)=gcd⁡(4bn+bn−1,bn)=gcd⁡(bn,bn−1).これを繰り返すとgcd⁡(bn+1,bn)=gcd⁡(b2,b1)=gcd⁡(9,2)=1.したがってgcd⁡(an+1,an)=2gcd⁡(bn+1,bn)=2である。

総評

難度5,計算量4。目安時間は20分。無理数を含む定義を直接扱うのではなく,共役に近いq=2−5を導入してp+q=4,pq=−1だけに落とすのが核心である。(3)では「整数」だけでなく「自然数」であることを,正の初期値と正係数の漸化式から確認する。(4)は互除法の形で最大公約数を前へ戻せばよく,an+1−4an=an−1を明示すると論証が読みやすい。

Evolton Pro

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

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

出典: 東京大学 2017年度 前期日程 数学 文科第4問・理科第4問(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。