Evolton

北海道大学 2005年度 後期日程理系(後期)数学 第1問

次の問いに答えよ.

(1) すべての整数mに対して
pmm2m1がつねに整数となるような
定数pを求めよ.

(2) abを定数として整式f(x)f(x)=x4+ax2+bxa2によって定義する.
すべての整数mに対して
f(m)m2m1がつねに整数となるための
必要十分条件をabを用いて表せ.

難易度6/ 10計算量5/ 10目安18

整数数と式 剰余分類、必要十分条件、式変形

方針

(1) はまず m=1 から p が整数であることを押さえ、さらに mm2m1 が互いに素であることから、分母が p を割らなければならないと見る。分母の絶対値は無限に大きくなるので p=0 しかない。(2)では m2m+1 として剰余を求めるだけでなく、商そのものが整数である条件も必要になる。多項式除法で f(m)/(m2m1)=m2+m+a+2+((a+b+3)m)/(m2m1) と分け、m=0 と(1)を併用して必要十分条件を決める。

解答

(1) m=1 を代入すると p11211=p が整数でなければならない。したがって p は整数である。

次に、任意の整数 m について gcd(m,m2m1)=1 である。実際、mm2m1 の公約数は、mm2m1m(m1)=1 の公約数でもあるからである。

よって pmm2m1 が整数となるためには、分母 m2m1p を割り切る必要がある。ところが m2m1m を大きくすればいくらでも大きくなる。非零の整数 p は、自分自身の絶対値より大きい整数で割り切られることはないので、すべての整数 m で条件が成り立つには p=0 でなければならない。

逆に p=0 なら分子は常に0であり、条件を満たす。したがって p=0 である。

(2)

分母を g(x)=x2x1 とおく。多項式除法を行うとf(x)=x4+ax2+bxa2=(x2x1)(x2+x+a+2)+(a+b+3)xである。したがって整数 m について f(m)m2m1=m2+m+a+2+(a+b+3)mm2m1 である。なお、m2m1=0 は整数解をもたないので、分母は整数 m に対して0にならない。

まず必要条件を求める。m=0 を代入すると f(0)1=a+2 であるから、条件が成り立つためには a+2Z でなければならない。したがって a は整数である。

このとき m2+m+a+2 はすべての整数 m に対して整数である。よって、もとの分数が常に整数となるためには (a+b+3)mm2m1 もすべての整数 m に対して整数でなければならない。(1)を p=a+b+3 に適用すると、これは a+b+3=0 を意味する。

逆に、a が整数で a+b+3=0 なら、上の式は f(m)m2m1=m2+m+a+2 となる。これはすべての整数 m に対して整数である。

したがって必要十分条件は aZ,b=a3 である。

必要十分性の検算

aZ, b=a3 のときf(m)=(m2m1)(m2+m+a+2)であり、分母は整数 m で0にならない。よって商はすべての整数 m で整数となる。

別解

解法2(別観点)

方針

除法の代わりに x2x+1(modx2x1) を繰り返し用いて余りを求める。(1)を余りの係数へ適用し、必要十分条件を決める。

解答

(1)

m=1 から p は整数である。またgcd(m,m2m1)=1だから、分数が整数なら m2m1p である。左辺の絶対値は m で無限に大きくなるので、一定の整数 p に対してすべての m で成り立つのはp=0だけである。逆向きは明らかである。

(2) g(x)=x2x1とおく。g(x) を法としてx2x+1であるからx4(x+1)23x+2.したがってf(x)=x4+ax2+bxa2(a+b+3)x(modg(x)).m=0 を元の分数へ代入すると a+2 が整数だから aZ である。そのうえで、商の整式部分は整数値を取り、残りは(a+b+3)mm2m1となる。(1)より、これがすべての整数 m で整数となる必要十分条件はa+b+3=0.よってaZ,b=a3が必要十分条件である。

総評

難度6、計算量5。整数値条件を、剰余だけでなく商の整数性まで含めて処理する必要がある問題である。目安は18分程度。(1)では mm2m1 が互いに素であることが急所で、そこから分母が定数 p を割るという形に持ち込む。(2)では a+b+3=0 だけでは不足で、例えば m=0 から a+2 が整数であることも必要になる。多項式除法で商と余りを分けて書くと、この落とし穴を避けやすい。

問題・解答の積分・総和・極限は独立行に置き、分数は表示サイズで可読性を確保した。図は原問題の復元図または答案の論理関係を確認するための独自作図である。

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

出典: 北海道大学 2005年度 後期 数学。問題文はHTML表示のために再入力・数式組版しています。