|
证明. 设 $\zeta=e^{2\pi i/p}$. 因为将$S$中的数$\text{mod }p$后结论不变,假设$S$中的数$∈[0,p)$.
若$\displaystyle\sum_{s\in S}\zeta^s\inR,$则它等于自身的共轭,即
$$\sum_{s\in S}\zeta^s=\sum_{s\in S}\zeta^{-s},$$
因为$p$为素数,$\zeta$的极小多项式为$\frac{\zeta^p-1}{\zeta-1}$,我们得出
$$\frac{x^p-1}{x-1}\bigg|\sum_{s\in S}\left(x^{p+s}-x^{p-s}\right),$$
因为$x-1$与左侧的多项式互质,所以可除掉右边的$x-1$,得到
$$\frac{x^p-1}{x-1}\bigg|\sum_{s\in S}\left(x^{p+s-1}+\cdots+x^{p-s}\right).$$
因此左侧多项式在$x=1$的值整除右侧多项式在$x=1$的值.即$p|\sum_{s\in S}2s$. |
|