Evolton

岡山大学 2019年度 前期文系数学 第2問

a,bを正の数とする.数列{xn}x1=a,x2=bxn+2=1+xn+1xn(n=1,2,3,)により定める.以下の問いに答えよ.

(1) x6,x7a,bを用いて表せ.

(2) a=2とする.xn(n=1,2,3,)がすべて自然数になるようなbの値をすべて求めよ.

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

数列整数 漸化式の変形、帰納的定義の利用、約数・倍数

方針

最初の数項を漸化式から順に計算し,x6=x1,x7=x2 となる周期性を確認する。自然数条件は周期の中の x1 から x5 だけを調べればよい。

解答

(1)
漸化式からx3=1+ba,x4=1+x3x2=a+b+1ab,x5=1+x4x3=a+1bである。したがってx6=1+x5x4=a,x7=1+x6x5=bを得る。

(2)
a=2 とすると,(1)の計算よりx1=2,x2=b,x3=b+12,x4=b+32b,x5=3bであり,x6=x1,x7=x2 であるから,以後は周期的に繰り返す。よって x1 から x5 までがすべて自然数であることを調べればよい。

特に x2=bx5=3/b が自然数であるから,b3 の正の約数であり,b=1,3 に限られる。実際,b=1 のとき(x1,x2,x3,x4,x5)=(2,1,1,2,3),b=3 のとき(x1,x2,x3,x4,x5)=(2,3,2,1,1)で,いずれもすべて自然数である。したがって求める値はb=1,3である。

別解

解法2

方針

隣り合う2項への写像 T(u,v)=(v,(1+v)/u) を考え、5回作用させると元の組へ戻ることを直接示す。自然数条件はこの5周期のうち特に強い2項から候補を絞る。

解答

(1)
隣り合う2項をT(u,v)=(v,1+vu)によって次の2項へ移すと考える。(x1,x2)=(a,b) から順に計算すると(x2,x3)=(b,1+ba),(x3,x4)=(1+ba,1+a+bab),(x4,x5)=(1+a+bab,1+ab),(x5,x6)=(1+ab,a),(x6,x7)=(a,b).したがってx6=a,x7=b,さらに xn+5=xn が成り立つ。

(2)
a=2 とすると、1周期は2,b,b+12,b+32b,3bである。すべて自然数なら b 自身が自然数で、かつ 3/b も自然数である。よってb3であり、候補は b=1,3 に限られる。

b=1 の周期は2,1,1,2,3,b=3 の周期は2,3,2,1,1で、どちらも全項が自然数である。したがってb=1, 3が求めるすべての値である。

総評

難度5,計算量5。想定時間は15分程度。漸化式を1項ずつ追う方法に加え、隣接2項への写像が5回で元に戻ると見ると周期性の理由が明確になる。自然数条件では全ての分数を同時に扱わず、まず b3/b から候補を有限個にする。その後に1周期を代入確認すれば、必要条件と十分性を切り分けた答案になる。

冊子PDFで見る岡山大学の数列の問題で問題集を作る

出典: 岡山大学 2019年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。