免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
返回列表 发帖

[数论] [旧贴重提]余弦恒等式&二次剩余

本帖最后由 hbghlyj 于 2019-8-8 09:55 编辑

p=4k+1的素数,证:
$$\left(\sum_{1\le t\le2k,2t-1\text{是}p\text{的二次剩余}}\cos\frac{2t-1}{p}\pi\right)\left(\sum_{1\le t\le2k,2t-1\text{是}p\text{的二次非剩余}}\cos\frac{2t-1}{p}\pi\right)=-\frac{k}{4}$$
原帖地址
p为奇素数,记 $\mathbf{A} =\{x |x 是模 p 的二次剩余\}$, $\mathbf{B} =\{x|x 是模 p 的二次非剩余\}$
$z=\cos \frac{2\pi}p+i\sin\frac{2\pi}p$,记$1,2\cdots p-1$中模p的二次剩余为$x_1,x_2\cdots x_{\frac{p-1}2}$,二次非剩余为$y_1,y_2,...,y_\frac{p-1}2$,设$u=z^{x_1}+z^{x_2}+...+z^{x_\frac{p-1}2},v=z^{y_1}+z^{y_2}+\cdots+z^{y_\frac{p-1}2}$.
(1)当$p\equiv 1\left(\mod4\right)时,u=\frac{-1+\sqrt p}2,v=\frac{-1-\sqrt p}2$
(2)当$p \equiv -1 \left(\mod 4\right)时,u=\frac{-1+\sqrt{pi}}2,v=\frac{-1-\sqrt{pi}}2$
证明
(1)$p\equiv 1\left(\mod4\right)$时,由$z^p=1$知,$1+z+\cdots+z^{p-1}=0$,得u+v=-1①
$u=\left(z^{x_1}+z^{p-x_1}\right)+\left(z^{x_2}+z^{p-x_2}\right)+\cdots+\left(z^{x_\frac{p-1}4}+z^{p-x_\frac{p-1}4}\right)$
由于$\left(z^{x_m}+z^{p-x_m}\right)\left(z^{y_n}+z^{p-y_n}\right)=\left(z^{x_m+y_n}+z^{p-\left(x_m+y_n\right)}\right)+\left(z^{x_m-y_n}+z^{p-\left(x_m-y_n\right)}\right)(1\leq m,n\leq \frac{p-1}4)$
因此,$u\times v$展开式中共有$\left(\frac{p-1}2\right)^2$项,$\frac12\left(\frac{p-1}2\right)^2$对,每对两项指数之和为p,有$\frac{p-1}2$个不同的对.根据对称性,每一个不同的对出现的次数为$\frac{\frac12\left(\frac{p-1}2\right)^2}{\frac{p-1}2}=\frac{p-1}4$
于是$uv = \frac{{p - 1}}{4}\left[ {\left( {{z^{{x_1}}} + {z^{p - {x_1}}}} \right) +  \cdots  + \left( {{z^{{x_{\frac{{p - 1}}{4}}}}} + {z^{p - {x_{\frac{{p - 1}}{4}}}}}} \right) + \left( {{z^{{y_1}}} + {z^{p - {y_1}}}} \right) +  \cdots  + \left( {{z^{{y_{\frac{{p - 1}}{4}}}}} + {z^{p - {y_{\frac{{p - 1}}{4}}}}}} \right)} \right]=\frac{p-1}4(u+v)=-\frac{p-1}4$②
由①②易得$u=\frac{-1+\sqrt p}2,v=\frac{-1-\sqrt p}2$
(2)$p\equiv-1\left(\mod4\right)$时,同理有$u+v=-1$③由于$z^{x_m}\cdot v(1\leq m\leq{p-1}2$展开式中有且仅有一项$z^{x_m}\cdot z^{p-x_m}=z^p=1$,所以uv的展开式中共有$\frac{p-1}2$个1,余下的$\left[\left(\frac{p-1}2\right)^2-\frac{p-1}2\right]$项中,每对$z^k+z^{p-k}\left(k\in \mathbf{A}\right)$出现的次数为$\frac{{\frac{{p - 1}}{2} \bullet \frac{{p - 3}}{2}}}{{p - 1}} = \frac{{p - 3}}{4}.$于是$uv = \frac{{p - 1}}{2} + \frac{{p - 3}}{4}\left( {u + v} \right) = \frac{{p + 1}}{4}$④
由③④易得$u=\frac{-1+\sqrt{pi}}2,v=\frac{-1-\sqrt{pi}}2$
设素数$p\equiv 1\left(\mod4\right),f_1=\sum_{\substack{1\le x\le p-1,\\2|x,x\in\mathbf{A}}}\cos\frac{x\pi}p$,$f_2=\sum_{\substack{1\le x\le p-1,\\2|x+1,x\in\mathbf{A}}}\cos\frac{x\pi}p$,$f_3=\sum_{\substack{1\le x\le p-1,\\2|x,x\in\mathbf{B}}}\cos\frac{x\pi}p$,$f_4=\sum_{\substack{1\le x\le p-1,\\2|x+1,x\in\mathbf{B}}}\cos\frac{x\pi}p$,则(1)当$p\equiv 1\left(\mod8\right)$时,$f_1=\frac{-1+\sqrt p}4,f_2=\frac{1-\sqrt p}4.f_3=\frac{-1-\sqrt p}4,f_4=\frac{1+\sqrt p}4$.(2)当$p\equiv 5\left(\mod8\right)$时,$f_1=\frac{-1-\sqrt p}4,f_2=\frac{1+\sqrt p}4.f_3=\frac{-1+\sqrt p}4,f_4=\frac{1-\sqrt p}4$.
证明,由于$\sum_{\substack{1\le x\le p-1,\\2|x,x\in\mathbf{A}}}\cos \frac{2x\pi}p=\frac{-1+\sqrt p}2,\sum_{\substack{1\le x\le p-1,\\2|x,x\in\mathbf{B}}}\cos\frac{2x\pi}p=\frac{-1-\sqrt p}2$
由$\cos \frac{(p-a)2\pi}4=\cos \frac{2a\pi}p$有
$\sum_{\substack{1\le x\le p-1,\\2|x,x\in\mathbf{A}}}\cos\frac{x\pi}p=\frac{-1+\sqrt p}4,\sum_{\substack{1\le x\le p-1,\\2|x,x\in\mathbf{B}}}\cos\frac{x\pi}p=\frac{-1-\sqrt p}4$
(1)$p\equiv 1\left(\mod8\right)$时,$\left(\frac{2r}p\right)=\left(\frac2p\right)\left(\frac rp\right)=\left(\frac rp\right)$
故$\sum_{\substack{1\le x\le p-1,\\2|x,x\in\mathbf{A}}}\cos\frac{x\pi}p=\frac{\sqrt p-1}4,\sum_{\substack{1\le x\le p-1,\\2|x,x\in\mathbf{B}}}\cos\frac{x\pi}p=\frac{-\sqrt p-1}4$,注意到$\cos\frac{\left(p-a\right)\pi}p=-\cos\frac{a\pi}p$,有
$f_2=-f_1=\frac{1-\sqrt p}4,f_4=-f_3=\frac{1+\sqrt p}4.$
(2)$p\equiv 5\left(\mod8\right)$时,$\left(\frac{2r}p\right)=\left(\frac2p\right)\left(\frac rp\right)=-\left(\frac rp\right)$
设素数$p\equiv -1\left(\mod4\right)$,则$\sum_{\substack{1\le x\le p-1,\\x\in\mathbf{A}}}\sin \frac{2x\pi}p=\frac{\sqrt p}2.$
上式也可以写成$p\equiv -1\left(\mod4\right)$,则$\sum_{n=1}^{\frac{p-1}2}\sin \frac{2n^2\pi}p=\frac{\sqrt p}2.$

回复 2# kuing
不定期填坑。我暑假比较忙,因为要在上高中之前抢占代数、几何、数论、组合的山头,然而我平时上学的时候优哉游哉没有作大规模的学习。如今网上随便找一个什么盘就能下几百G的电子书,随便加一个什么群都能批量5年内的文件、网课。所以每秒钟大脑带宽都占满。目不暇接。

TOP

回复 2# kuing
说个题外话,原帖竟然是书书的帖子
(物是人非)
\begin{align*}
\left(\sum_{\substack{
1\le t\le2k,\\
2t-1\text{是}p\text{的二次剩余}}\,}\cos\frac{2t-1}{p}\pi\right)\left(\sum_{\substack{
1\le t\le2k,\\
2t-1\text{是}p\text{的二次}{\color{red}非}{剩余}}}\cos\frac{2t-1}{p}\pi\right)=-\,\frac{k}{4}
\end{align*}
另外,感觉公式求和的下标写成两行更好

TOP

内容一样?那不用重发帖啊,回复那个旧帖,顶起来就行了

TOP

返回列表 回复 发帖