MathLabs

第5問

整数係数の多項式 P(x)P(x) で、任意の実数 ss, tt に対して、P(s)P(s) と P(t)P(t) がともに整数ならば P(st)P(st) も整数となるものをすべて求めよ。
ステップ 3/8: 共通根のgcdを作る
P(2)∈Z, P(t)=p∈Z ⟹ P(2t)∈Z,f(x)=gcd⁡(P(x)−p, P(2x)−P(2t))P(2)\in\mathbb Z,\ P(t)=p\in\mathbb Z\ \Longrightarrow\ P(2t)\in\mathbb Z,\qquad f(x)=\gcd\big(P(x)-p,\ P(2x)-P(2t)\big)
詳しい解説

PP は整数係数なので P(2)P(2) は整数である;P(t)=p∈ZP(t)=p\in\mathbb Z と合わせて、s=2s=2 に対する仮定より P(2t)∈ZP(2t)\in\mathbb Z を得る。P(x)−pP(x)-p と P(2x)−P(2t)P(2x)-P(2t) はともに整数係数多項式で x=tx=t で消えるので、それらの(Q\mathbb Q 上で計算した)最大公約数 f(x)f(x) は有理係数の非定数多項式であり両方を割り切る。