整数係数多項式の周期軌道やその構成に関する, 2つの問題を紹介する. いずれも(たぶん)初等的な問題であるが, 整数係数多項式が持つ代数的な性質が重要な役割を果たすことを体感していただきたい.
※この記事のpdfは こちら
$0\xmapsto{f}5\xmapsto{f}0,\,\,\, 1\xmapsto{f}4\xmapsto{f}1$を同時に実現するような次数2以上の整数係数多項式$f(x)$を創れ. この条件を満たす多項式の最小次数も求めよ.
$0\xmapsto{f}5\xmapsto{f}7$を満たすような整数係数多項式$f(x)$は創れるか.
<解説(問題1)>
条件を同時に満たす整数係数1次多項式$f(x)$は$5-x$である. そこで4点0, 5, 1, 4すべてで0になるような項を踏まえて, 次のような整数係数4次多項式を考える.
\begin{align*}
f(x)=5-x+x(x-1)(x-4)(x-5).
\end{align*}
このように構成した$f(x)$は題意を満たす.
次に, 条件を満たす整数係数多項式の次数の最小性について述べる. 条件を満たす任意の整数係数多項式$f(x)$に対して, $f(x)-(5-x)$は$0,1,4,5$を根に持つ. $f(x)$の次数は2以上であるから, この差は$f(x)$と同じ次数をもつ. 相異なる根が4つあるから, $f(x)$の次数は少なくとも4ある. よって, 条件を満たす最小次数は4である.
<解説(問題2)>
条件を満たすような整数係数多項式は存在しないことを背理法により示す. 一般に, 整数係数多項式$f(x)$に対して, $x-y$は$f(x)-f(y)$を割り切ることに注意する. よって条件を満たすような整数係数多項式$f(x)$が存在すると仮定すると, 先程の観察から整数係数多項式では$f(5)-f(0)$は5の倍数である. 一方, $f(0)=5, f(5)=7$より$f(5)-f(0)=2$である. 2は5の倍数ではないので矛盾する. 以上より, 題意を満たす整数係数多項式は存在しない.
$R$を環とし, $f\in R[x]$とする. 自明なのだが$\dfrac{x^d-y^d}{x-y}$は多項式である という事実は重要である(見た目は有理関数であるが, 因数分解により実は多項式である). この事実から, $x-y$は$f(x)-f(y)$を割り切ることが示せる. 実際, $f(x)=\sum_{i=0}^da_ix^i$と表示したとき
\begin{align*}
\frac{f(x)-f(y)}{x-y}=\sum_{i=0}^da_i\frac{x^i-y^i}{x-y}
\end{align*}
は$R$係数の多項式である.