MathLabs

第1問

Z+\mathbb{Z}^+ を正整数全体の集合とする。すべての正整数 aa, bb に対して a2+f(a)f(b)a^2+f(a)f(b) が f(a)+bf(a)+b で割り切れるような関数 f:Z+→Z+f:\mathbb{Z}^+\to\mathbb{Z}^+ をすべて求めよ。
ステップ 5/6: a=pに対する代数的恒等式
p2+pf(b)=(p+b)(f(b)+p−b)−b(f(b)−b) ⟹ p+b∣b(f(b)−b)p^2+pf(b)=(p+b)\big(f(b)+p-b\big)-b\big(f(b)-b\big)\ \Longrightarrow\ p+b\mid b\big(f(b)-b\big)
詳しい解説

奇素数 pp と任意の正整数 bb に対し、元の条件で a=pa=p とすると p+b∣p2+f(p)f(b)=p2+pf(b)p+b\mid p^2+f(p)f(b)=p^2+pf(b)(ステップ4の f(p)=pf(p)=p を使用)。示した恒等式の右辺を展開するとそれが p2+pf(b)p^2+pf(b) に等しいことが確かめられるので、p+bp+b は左辺を割り切る;p+bp+b は明らかに (p+b)(f(b)+p−b)(p+b)(f(b)+p-b) を割り切るので、残りの項 b(f(b)−b)b(f(b)-b) も割り切らなければならない。