MathLabs

第5题

求所有整系数多项式 P(x)P(x),使得对任意实数 ss、tt,若 P(s)P(s) 与 P(t)P(t) 都是整数,则 P(st)P(st) 也是整数。
第 5/8 步:矛盾排除了真因子
P(r)=p,∣P(r)∣≤∑i=1n∣ai∣ ∣r∣i≤∑i=1n∣ai∣<p(contradiction)P(r)=p,\qquad |P(r)|\le\sum_{i=1}^n|a_i|\,|r|^i\le\sum_{i=1}^n|a_i|<p\quad\text{(contradiction)}
详细分析

由 ∣r∣≤1|r|\le1 及 P(x)=∑i=1naixiP(x)=\sum_{i=1}^n a_ix^i,按 pp 的选取有 ∣P(r)∣≤∑i=1n∣ai∣∣r∣i≤∑i=1n∣ai∣<p|P(r)|\le\sum_{i=1}^n|a_i||r|^i\le\sum_{i=1}^n|a_i|<p。但由第4步 P(r)=pP(r)=p,故 p<pp<p,矛盾。因此 ff 不可能是真因子:ff 是 P(x)−pP(x)-p 本身的数量倍,从而 (P(x)−p)∣(P(2x)−P(2t))\big(P(x)-p\big)\mid\big(P(2x)-P(2t)\big)。