| For All Solvers
OMC211 (for beginners)

OMC211(F)

 まず,任意の複素数係数多項式 PP について,P(x)xP(x)-x が重根を持たないならば P(P(x))xP(P(x)) - xP(x)xP(x) - x で割り切れる.

理由  P(x)x=0P(x)-x=0 の任意の解 α\alpha について,P(P(α))α=0P(P(\alpha))-\alpha=0 となるため.

よって,2000=m2000=m とすれば p=f(f(n))n=(n2+3nm2)2+3(n2+3nm2)m2n=n4+6n3+(122m2)n2+(86m2)n+m44m2=(n2+2nm2)(n2+4nm2+4)=((n+1)2200021)(n+2002)(n1998)\begin{aligned} -p &= f(f(n))-n \\ &= (n^2+3n-m^2)^2+3(n^2+3n-m^2)-m^2-n\\ &=n^4+6n^3+(12-2m^2)n^2+(8-6m^2)n+m^4-4m^2\\ &=(n^2+2n-m^2)(n^2+4n-m^2+4)\\ &=((n+1)^2-2000^2-1)(n+2002)(n-1998) \end{aligned} が分かる.n+2002n+2002n1998n-1998 の差が 44 であることに注意するとこれら 22 数の絶対値は少なくとも一方は 11 でない.したがって pp が素数であるために (n+1)2200021(n+1)^2-2000^2-1 の絶対値が 11 であることが必要であるので n=1999,2001n=1999,-2001 となる.このうち pp が素数であるのは n=1999n=1999 のときである.以上より与式を満たすのは (n,p)=(1999,4001)(n, p) = (1999, 4001) のみと分かる.特に解答すべきは 7997999\bf{7997999} である.

解説YouTube

解説YouTubeが存在しません.