Evolton

一橋大学 2019年度 前期文系数学 第1問

pを自然数とする.数列{an}a1=1a2=p2an+2=an+1an+13(n=123)により定める.数列{an}に平方数でない項が存在することを示せ.

難易度5/ 10計算量3/ 10目安12

数列整数論証・証明 漸化式の変形、範囲評価、背理法、式変形

方針

定数解 13 を引いて bn=an13 とおくと,bn+2=bn+1bn となり,6周期が現れる。実際に a1 から a6 までを p で表す。もし全項が平方数なら,特に p2+12 が平方数であることから p を絞り,残りの項で矛盾を出す。

解答

bn=an13 とおくと,bn+2=bn+1bnである。よって bn+3=bn,さらに bn+6=bn となるから,an も6周期である。初めの6項を計算するとa1=1,a2=p2,a3=p2+12,a4=25,a5=26p2,a6=14p2である。

もし平方数でない項が存在しないと仮定すると,特に a3=p2+12 は平方数である。そこで p2+12=q2 となる自然数 q がある。q>p であり,(qp)(q+p)=12である。二つの因数は同じ偶奇であるから,可能なのは (qp,q+p)=(2,6) だけである。したがって p=2 である。

しかし p=2 のとき a5=264=22 であり,これは平方数ではない。これは仮定に反する。よって数列 {an} には平方数でない項が存在する。

別解

解法2(連続する平方数ではさむ)

方針

第3項 a3=p2+12 だけに注目する。p6 なら p2(p+1)2 の間に挟まるので平方数ではない。残る p=1,,5 は表で確認し,p=2 の場合だけ第5項を用いる。

解答

漸化式からa3=a2a1+13=p2+12である。

まず p6 とする。このとき(p+1)2(p2+12)=2p111だからp2<p2+12<(p+1)2.p2(p+1)2 は連続する平方数なので,その間にある a3 は平方数ではない。

残る 1p5 についてはp12345a3=p2+121316212837となる。p=1,3,4,5 では a3 が平方数ではない。

p=2 の場合だけ a3=16 は平方数であるが,a4=a3a2+13=25,a5=a4a3+13=22なので a5 は平方数ではない。

以上より,どの自然数 p に対しても数列 {an} には平方数でない項が存在する。

総評

難度5,計算量3。想定時間は12分程度。非同次漸化式から定数解を引いて周期を見つけるのが中心で,計算は短い。全項が平方数であると仮定し,p2+12 の差平方から p=2 まで絞る流れが明快である。周期を示さず初項だけを眺めると証明として不足するので,6項で全体を代表できることを必ず書く。

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

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