問題
次の問に答えよ。ただし2次方程式の重解は2つと数える。
(1) 次の条件(*)を満たす整数の組をすべて求めよ。
(*) 2次方程式の2つの解がである。
2次方程式の2つの解がである。
2次方程式の2つの解がである。
(2) 2つの数列,は,次の条件(**)を満たすとする。
(**) すべての正の整数について,,は整数であり,2次方程式の2つの解が,である。
このとき,
(i) 正の整数で,となるものが存在することを示せ。
(ii) 条件(**)を満たす数列,の組をすべて求めよ。
方針
解と係数の関係を使い,6つの整数や2つの数列を「次の組が現在の2次方程式の2根である」という関係に直す。(1)ではとで分け,ならからがに限られることを利用して絞る。(2)(i)ではから,の範囲ではが増加しないこと,またならであることを使って,0の現れ方と正整数列の単調性を分ける。(2)(ii)ではが一定になった後を分類し,から固定解か,の交代解に限られることを示す。
解答
(1)
解と係数の関係より,条件(*)は
と書ける。
まずの場合を考える。よりであり,よりである。またより,よりである。一方,よりでもある。したがってとなり,である。よって を得る。
次にの場合を考える。とから である。さらになので となる。だから両辺をで割って を得る。はいずれも整数であるから, である。
ここでよりである。またから であり,より である。これをへ代入すると となるので,でなければならない。したがって,,である。
さらにであり,に代入すると であるから,である。よって となる。
以上より,条件(*)を満たす整数の組は である。
(2)(i)
条件(**)より,すべての正の整数について解と係数の関係から が成り立つ。
まず,なら,第二式より である。したがって,ある時点でが0なら,それ以前のもすべて0である。つまり,となる添字は,先頭から続く部分に限られるか,またはすべての添字である。
もしがすべてので成り立つなら,最初から であり,主張は成り立つ。
そうでない場合,ある番号以後はである。その範囲では より,はの整数の約数である。したがって が成り立つ。以後のは正の整数からなる単調非増加列であるから,いつか一定になる。よって,ある正の整数が存在して となる。
(2)(ii)
(i)より,ある以後では一定である。その一定値をとする。
まずの場合を考える。このとき十分大きいでである。上で示したようにならが従うので,後ろから戻って である。すると第一式は となる。よって,任意の整数を用いて と表される。実際,このとき2次方程式 の2つの解はとであり,と一致する。
次にの場合を考える。十分大きいでは であるから,第二式より となる。なので である。したがって十分大きいでは,ももである。
このとき第一式から である。だから,とは同符号でなければならない。もしなら となり,状態はで続く。
一方,ならである。しかし次の段階でも同じ議論によりとは同符号でなければならないので,となる。このとき となり,に矛盾する。したがって負の符号の場合は起こらない。
よって十分大きいで である。さらに,もしなら より,直前もである。これを後ろから繰り返すと,すべてので となる。実際,の2つの解は1となので,条件を満たす。
以上より,条件(**)を満たす数列は または である。