Posted by haifeng on 2021-07-13 21:28:33 last update 2021-07-13 21:42:37 | Answers (1) | 收藏
设 f(x) 是关于 x 的 k 次多项式,
f(x)=akxk+ak−1xk−1+⋯+a2x2+a1x+a0,
这里 a0=0.
若 x=q1y+q2z, q1,q2,y,z∈Z, 则
f(q1y+q2z)≡f(q1y)+f(q2z)(modq1q2).
若记 eq(f(x))=e2πif(x)q, 则对于一般的多项式 f(x), 即常数项不一定为 0 (f(x)=akxk+ak−1xk−1+⋯+a2x2+a1x+a0). 有
eq1q2(f(q1y+q2z))=eq2(f(q1z)q1)⋅eq1(f(q2z)q2).