shaitan's blog

長文書きたいときに使う.

東大1984年前期理系問題3

2以上の自然数kに対してf_k(x)=x^k-kx+k-1とおく。このとき、次のことを証明せよ。
i) n次多項式g(x)(x-1)^2で割り切れるためには、g(x)が定数a_2,\ldots, a_nを用いてg(x)=\displaystyle\sum_{k=2}^na_kf_k(x)の形で表されることが必要十分である。
ii) n次多項式g(x)(x-1)^3で割り切れるためには、g(x)が関係式\displaystyle\sum_{k=2}^n\dfrac{k(k-1)}2a_k=0をみたす定数a_2,\ldots, a_nを用いてg(x)=\displaystyle\sum_{k=2}^na_kf_k(x)の形で表されることが必要十分である。

f_k(x)=\left\{(x-1)+1\right\}^k-k(x-1)-1=\displaystyle\sum_{j=2}^k\binom{k}j(x-1)^jであるから、f_k(x)(x-1)^2で割り切れ、(x-1)^3で割った余りは\displaystyle\binom{k}2(x-1)^2である。
g(x)=\displaystyle\sum_{k=0}^na_kx^kとおく。g(x)\displaystyle\sum_{k=2}^na_kf_k(x)の二次以上の項は同じなのでg(x)=\displaystyle\sum_{k=2}^na_kf_k(x)+b(x-1)+cと書ける。
i)
g(x)(x-1)^2で割り切れる
g(x)(x-1)^2で割った余りが0
b(x-1)+c=0が恒等的に成り立つ
b=c=0
g(x)=\displaystyle\sum_{k=2}^na_kf_k(x)

ii)
g(x)(x-1)^3で割り切れる
g(x)(x-1)^3で割った余りが0
\displaystyle\sum_{k=2}^na_k\binom{k}2(x-1)^2+b(x-1)+c=0が恒等的に成り立つ
\displaystyle\sum_{k=2}^n\binom{k}2a_k=b=c=0
\displaystyle\sum_{k=2}^n\dfrac{k(k-1)}2a_k=0 かつ g(x)=\displaystyle\sum_{k=2}^na_kf_k(x)