Evolton

名古屋大学 1997年度 前期日程 第2次学力試験 理系理系数学 第4問(b)

(1) 多項式f(x)=x3+ax2+bx+cabcは実数)を考える.
f(1)f(0)f(1)がすべて整数ならば,
すべての整数nに対し,f(n)は整数であることを示せ.

(2) f(1996)f(1997)f(1998)がすべて整数の場合はどうか?

難易度5/ 10計算量4/ 10目安16

整数数と式論証・証明 式変形、偶奇性、同値変形

方針

(1) は、f(1),f(0),f(1)からc, a+b, abが整数であることを取り出し、任意の整数nan2+bnを連続整数の積を含む形に変形する。(2)はg(x)=f(x+1997)と平行移動し、g(1),g(0),g(1)が整数であることから(1)を適用する。

解答

(1) u=a+b,v=ab とおく。仮定より f(0)=c は整数である。また f(1)=1+a+b+c=1+u+c が整数で、すでにcが整数なのでuも整数である。さらに f(1)=1+ab+c=1+v+c が整数であるから、vも整数である。

任意の整数nについて f(n)=n3+an2+bn+c である。a=u+v2, b=uv2より an2+bn=un(n+1)+vn(n1)2 である。したがって f(n)=n3+c+un(n+1)+vn(n1)2 と表せる。 n(n+1)n(n1)はいずれも連続する2整数の積なので偶数である。u,v,cは整数であるから、右辺は整数である。よってすべての整数nに対してf(n)は整数である。

(2) g(x)=f(x+1997) とおく。g(x)も最高次係数が1の3次多項式である。また g(1)=f(1996),g(0)=f(1997),g(1)=f(1998) はいずれも整数である。したがって(1)をgに適用すると、すべての整数mについてg(m)は整数である。

任意の整数nn=m+1997 すなわちm=n1997と書ける。このmは整数であるから f(n)=f(m+1997)=g(m) は整数である。よってこの場合も、すべての整数nに対してf(n)は整数である。

別解

解法2

方針

3次多項式の3階差分が一定になることを使う。最高次係数が1なら、4つの連続整数における値は係数がすべて整数の漸化式で結ばれる。連続する3点で整数なら、その式を前向き・後ろ向きに繰り返して全整数へ広げられる。

解答

(1)
f(x)=x3+ax2+bx+c を直接展開すると、任意の整数 n に対してf(n+3)3f(n+2)+3f(n+1)f(n)=6(1)が成り立つ。3次の項の3階差分は 6、2次以下の項の3階差分は 0 だからである。

f(1),f(0),f(1) は整数である。(1)n=1 を入れるとf(2)=6+3f(1)3f(0)+f(1)も整数である。同様に n=0,1, と順に用いれば、すべての非負整数 mf(m) が整数になる。

一方、(1)f(n)=f(n+3)3f(n+2)+3f(n+1)6と解き、n=2,3, と用いれば、負の整数へも順に広がる。したがって、すべての整数 n に対して f(n) は整数である。

(2)
今度はf(1996),f(1997),f(1998)が整数である。この3つも連続する整数での値なので、(1)n=1996,1997, と用いれば右方向へ、n=1995,1994, と逆向きに用いれば左方向へ整数性が伝わる。よってこの場合も、すべての整数 n に対して f(n) は整数である。

総評

連続する3整数での値から、モニック3次多項式が全整数で整数値をとることを示す問題。想定時間は16分。係数整理による解法に加え、3階差分が常に6であることを使うと、整数性が左右へ順に伝わる構造が明確になる。1997という数自体に特別な意味はない。

冊子PDFで見る名大の整数の問題で問題集を作る

出典: 名古屋大学 1997年度 前期 理系 第4問。問題文はHTML表示のために再入力・数式組版しています。