方針
定数解 を引いて とおくと, となり,6周期が現れる。実際に から までを で表す。もし全項が平方数なら,特に が平方数であることから を絞り,残りの項で矛盾を出す。
解答
とおくと,である。よって ,さらに となるから, も6周期である。初めの6項を計算するとである。
もし平方数でない項が存在しないと仮定すると,特に は平方数である。そこで となる自然数 がある。 であり,である。二つの因数は同じ偶奇であるから,可能なのは だけである。したがって である。
しかし のとき であり,これは平方数ではない。これは仮定に反する。よって数列 には平方数でない項が存在する。
別解
解法2(連続する平方数ではさむ)
方針
第3項 だけに注目する。 なら と の間に挟まるので平方数ではない。残る は表で確認し, の場合だけ第5項を用いる。
解答
漸化式からである。
まず とする。このときだから と は連続する平方数なので,その間にある は平方数ではない。
残る についてはとなる。 では が平方数ではない。
の場合だけ は平方数であるが,なので は平方数ではない。
以上より,どの自然数 に対しても数列 には平方数でない項が存在する。
総評
難度5,計算量3。想定時間は12分程度。非同次漸化式から定数解を引いて周期を見つけるのが中心で,計算は短い。全項が平方数であると仮定し, の差平方から まで絞る流れが明快である。周期を示さず初項だけを眺めると証明として不足するので,6項で全体を代表できることを必ず書く。