問題
を自然数とする。数列 を
により定める。数列 に平方数でない項が存在することを示せ。
解説の pdf も作りました。きれいなレイアウトで読みたい方はこちらをどうぞ。
背理法で示す
まずは最初の何項かを求めてみましょう。
, から は周期 6 です。
, , は平方数なので , , の少なくとも 1 つは平方数でないはずです。
a3=p^2+12 に注目
が平方数だと仮定して ( は非負整数)とおきます。
, と の偶奇が一致することから , が決定できます。
このとき は平方数ではありません。(証明終わり)
a6=14-p^2 に注目
が平方数だと仮定します。この数は 13 以下なので 1, 4, 9 のどれかです。
それぞれ になりますが,これをみたす自然数 は存在しません。よって は平方数ではありません。(証明終わり)
他に を導いて和が 14 になる平方数の組がないことをいう解法もありますね。
また, に注目しても解けますが とほぼ同じなので割愛します。
おまけ:一般項を求める
おまけとして の一般項を求めます。与えられた漸化式の特殊解は 。
とおいて与式を で書き直します。
漸化式の特性方程式は でその解は です。
, とおきます。
は と の一次結合であらわせますが,その計算はフィボナッチ数列の一般項を求めるのと似ていてつまらないのでド・モアブルの定理を使って三角関数であらわすことにします。
は と の一次結合であらわせて,結果はこうなります。