找回密码
 快速注册
搜索
查看: 66|回复: 1

[数论] $p$-单位根的子集 $S$ 的和是实数,那么 $S$ 的总和是 $p$ 的倍数

[复制链接]

3147

主题

8381

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65357
QQ

显示全部楼层

hbghlyj 发表于 2023-4-15 07:14 |阅读模式
本帖最后由 hbghlyj 于 2024-10-20 18:13 编辑 $p$为奇素数, $S\subset \mathbb Z$,使得$\displaystyle\sum_{s\in S}e^{2\pi i s/p}\in\mathbb R,$则$\displaystyle\sum_{s\in S}s\equiv 0\bmod p$.

3147

主题

8381

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65357
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2024-10-21 02:13
证明. 设 $\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$.

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-4 22:06

Powered by Discuz!

× 快速回复 返回顶部 返回列表