整数値多項式 
どんな整数に対しても整数値が対応するという性質をもつ多項式を、整数値多項式という。
このページでは、ある特別な整数値多項式を紹介し、その性質を調べたいと思う。
多項式 Fk(X)=X(X−1)(X−2)(X−3)・・・(X−k+1)/k!は整数値多項式である。
実際に、X が正の整数であるとき、
Fk(X)=(異なるX個のものから、k 個取る組合せの数)
なので、明らかである。
X が負の整数のとき、X=−T とすれば、T は正の整数で同様に示される。
X=0 のときは、自明である。
この整数値多項式の特徴から、連続する k 個の整数の積が、k!で割り切れることも分
かる。
定理 n次の整数値多項式F(X)は、整数 A0,A1,A2,・・・,An を適当に選ぶこと
により、 F(X)=A0+A1F1(X)+A2F2(X)+・・・+AnFn(X)
と書ける。
証明は、易しい。
F(X) を X で割り、その商を X−1 で割り、その商を X−2 で割り、・・・・と順次割ってい
けばよい。そのときの余りを用いて、A0,A1,A2,・・・,An が表される。
一般に、次のポリアの定理があることを、当HPがいつもお世話になっているS(H)さん
よりご教示いただいた。(→ 参考:「倍数の問題」)
ポリアの定理 すべての整数 x に対して、多項式 P(x) が整数値をとるための
必要十分条件は、整数
A0,A1,A2,・・・,An
を適当に選び、
P(x)=A0+A1F1(x)+A2F2(x)+・・・+AnFn(x)
と書けることである。ただし、
Fk(x)=x(x−1)(x−2)(x−3)・・・(x−k+1)/k! とする。
例 どんな整数 X に対しても、X4−2X3+11X2+14X は、24で割り切れる。
この事実は、整数値多項式を用いると、次のように示される。
X4−2X3+11X2+14X = X( (X−1)( (X−2)( (X−3)・1+4)+12)+24)
= 24F1(X)+24F2(X)+24F3(X)+24F4(X)
F1(X)、F2(X)、F3(X)、F4(X) は、整数 X に対して、いつも整数なので、明らかに、求める
ものは、24の倍数である。
この問題に対して、受験参考書では、次のように解かれる。(私が久しく親しんだ方法で
もある。)
X4−2X3+11X2+14X = (X−2)(X−1)X(X+1)+12X(X+1) と式変形される。
連続する n 個の整数の積は、n!で割り切れるので、
前者は24の倍数 、 後者は12×2=24の倍数
となり、全体として24の倍数となる。
整数値多項式を用いる方法は、実戦的ではないかもしれない。しかし、理論的には完全
な方法で、あらゆる場合に適用することができる。この点が優れている所である。
読者のために、演習問題を残しておこう。
問題 連続する3整数 a,b,c に対して、
(a+b+c)3−3(a3+b3+c3) は、108で割り切れることを示せ。
(解) a,b,c は連続する3整数なので、 a=n−1 、b=n 、c=n+1 (nは整数) と
おける。このとき、
(a+b+c)3−3(a3+b3+c3)=27n3−3(3n3+6n)=18(n−1)n(n+1)
(n−1)n(n+1)は連続する3整数の積なので、6で割り切れる。
よって、 18(n−1)n(n+1)は、108で割り切れる。 (終)
(参考文献:淡中忠郎 著 数学の学校(東京図書)
宮原 繁 著 整数(科学新興社モノグラフ))
(追記)・・・ 当塾宛の質問メールに対する回答です。
上記の計算で、連続する k 個の整数の積が、k!で割り切れることを、組合せの理論に
より確認したが、もちろん、数学的帰納法を用いても示される。
(証明) まず、X は正の整数として考える。
『全ての自然数 n に対して、Fn(X) は、n!で割り切れる』ということを、数学的帰納法に
より示す。
いま、Fn(X)=X(X+1)(X+2)(X+3)・・・(X+n−1) (n は自然数)とおく。
n=1 のとき、F1(X)=X は、n!=1!=1 で割り切れるので、n=1 のとき成り立つ。
Fn(X) が、n!で割り切れると仮定して、Fn+1(X) が、(n+1)!で割り切れることを示す。
ここで、Fn+1(X)=X(X+1)(X+2)(X+3)・・・(X+n) である。
いま、Fn+1(X+1)−Fn+1(X)=(X+1)(X+2)(X+3)・・・(X+n+1)
−X(X+1)(X+2)(X+3)・・・(X+n)
=(X+n+1−X)(X+1)(X+2)(X+3)・・・(X+n)
=(n+1)(X+1)(X+2)(X+3)・・・(X+n)
=(n+1)Fn(X+1)
数学的帰納法の仮定から、Fn(X+1) は、n!で割り切れ、(n+1)・n!=(n+1)!より、
Fn+1(X+1)−Fn+1(X) は、(n+1)!で割り切れる。
このことから、
Fn+1(X)−Fn+1(X−1) は、(n+1)!で割り切れる。
Fn+1(X−1)−Fn+1(X−2) は、(n+1)!で割り切れる。
Fn+1(X−2)−Fn+1(X−3) は、(n+1)!で割り切れる。
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・
Fn+1(2)−Fn+1(1) は、(n+1)!で割り切れる。
以上の X−1 個の式を、辺々加えて、
Fn+1(X)−Fn+1(1) は、(n+1)!で割り切れることが分かる。
ところで、Fn+1(1)=1・2・3・・・・・・n・(n+1)=(n+1)! である。
したがって、 Fn+1(X) は、(n+1)!で割り切れる。
以上から、
X が正の整数のとき、全ての自然数 n に対して、Fn(X) は、n!で割り切れる
ことが示された。
次に、X=0 のとき、上記命題は自明である。
さらに、X が負の整数のとき、
Fn+1(X)−Fn+1(0)=−(Fn+1(X+1)−Fn+1(X))
−(Fn+1(X+2)−Fn+1(X+1))
・・・・・・・・・・・・・・・・・・・・・・・・
−(Fn+1(0)−Fn+1(−1))
と変形することにより、左辺は、(n+1)!で割り切れることが分かる。
ところで、Fn+1(0)=0 は、(n+1)!で割り切れる。
したがって、 Fn+1(X) は、(n+1)!で割り切れる。
以上から、
X が整数のとき、全ての自然数 n に対して、Fn(X) は、n!で割り切れる
ことが示された。(終)
(コメント) 質問者によれば、
Fn(X)=X(X+1)(X+2)(X+3)・・・(X+n−1) (n は自然数)に対して、
![]()
ということを証明したいとのことであった。この命題の仮定(結論も同様)は、
Fn(X) は、n!で割り切れる
ということと同値なので、上記のような証明となった。
質問の意図に合致しているかどうか少し不安ですが、一応の回答とさせていただきます。
(塾長)