|
楼主 |
isee
发表于 2017-8-9 20:02
本帖最后由 isee 于 2017-8-9 23:00 编辑 原来这个涉及到的 数论 竟然是数论中的 “基石”——算术理论中的宝石,是一个黄金定律——二次互反律,当然这里只涉及到定义,最浅层的——勒让德符号。
这里以实例来说明,对于奇质数$p$,若$$x^2\equiv a\pmod{p},(a,p)=1$$有解,则整数$a$叫做模$p$的平方剩余,否则,叫做模$p$的平方非剩余。
从$1$到$10$一一枚举,知$$x^2\equiv a \pmod{11},a=1,3,4,5,9$$是有解的,如,$5^2\equiv 3 \pmod{11}$,所以(不超过10的中)1,3,4,5,9是模11的平方剩余,2,6,7,8,10是模11的平方非剩余。
有了以上概念后,就可以引出Legendre符号(勒让德符号)定义了,对奇质数$p$(下同),定义:
$$\left(\frac ap\right)=
\left\{\begin{aligned}
& 1, && \text{$a$是模$p$的平方剩余}\\
& {-}1, && \text{$a$是模$p$的平方非剩余}\\
& 0, && p\mid a
\end{aligned}\right. $$
则$$\left(\frac 1{11}\right)=\left(\frac 3{11}\right)=\left(\frac 4{11}\right)=\left(\frac 5{11}\right)=\left(\frac 9{11}\right)=1,\\\left(\frac 2{11}\right)=\left(\frac 6{11}\right)=\left(\frac 7{11}\right)=\left(\frac 8{11}\right)=\left(\frac {10}{11}\right)=-1.$$
设$$x=\cos \frac {2\pi}{11}+\mathrm i\sin \frac {2}{11},$$则和式(Gauss Sums)$$\left(\frac 1{11}\right)x+\left(\frac 2{11}\right)x^2+\left(\frac 3{11}\right)x^3+\cdots+\left(\frac {10}{11}\right)x^{10}\\=x-x^2+x^3+x^4+x^5-x^6-x^7-x^8+x^9-x^{10}.$$为定值$\mathrm i\sqrt {11}.$
证明是容易的,注意回代$x^{11}=1$,由于
\begin{align*}
&(x-x^2+x^3+x^4+x^5-x^6-x^7-x^8+x^9-x^{10})^2\\
&=-10+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}\\
&=-11
\end{align*}
就这么简单算算而已。
另外一方面,对于和式
\begin{align*}
&1+x+x^4+x^9+x^{16}+x^{25}+x^{36}+x^{49}+x^{64}+x^{81}+x^{100}\\
&=1+x+x^4+x^9+x^{5}+x^{3}+x^{3}+x^{5}+x^{9}+x^{4}+x\\
&=1+2(x+x^3+x^4+x^5+x^9)\\
&=-x-x^2-x^3-x^4-x^5-x^6-x^7-x^8-x^9-x^{10}+2(x+x^3+x^4+x^5+x^9)\\
&=x-x^2+x^3+x^4+x^5-x^6-x^7-x^8+x^9-x^{10}.
\end{align*}
这说明这种不同形形的和式,其实等价的。
这也是英文网站证法的源头。 |
|