Gauss和の符号(sign of the Gauss sum)とは、奇素数 $p$ について 2 次の Gauss 和 $\sum_{k=0}^{p-1}e^{2\pi ik^2/p}$ が、$p\equiv1\pmod4$ なら $\sqrt p$、$p\equiv3\pmod4$ なら $i\sqrt p$ に等しいという定理である。2 乗の値から絶対値までは易しく、符号の決定が難しい。すべての自然数の法で値が定まり、Fourier 級数による証明と、Schur の行列式による証明がある。相互法則や、$p\equiv3\pmod4$ で平方剰余の和が非剰余の和より小さいことが従う。
前提知識: Gauss和, Legendre記号, Jacobi記号, Fourier級数
Gauss和の符号(sign of the Gauss sum)とは、奇素数 $p$ についての 2 次の Gauss和 が、符号まで込めて
$$
\sum_{k=0}^{p-1}e^{2\pi ik^2/p}=
\begin{cases}\sqrt p&(p\equiv1\pmod4)\\ i\sqrt p&(p\equiv3\pmod4)\end{cases}
$$
に等しいという定理である。$\sqrt p$ は正の平方根で、$1$ の冪根は $e^{2\pi i/p}$ に固定する。
和の 2 乗が $\left(\frac{-1}p\right)p$ に等しいことは簡単な計算で分かり、これだけで値は $\pm\sqrt p$ または $\pm i\sqrt p$ に絞られる。残る $\pm$ の決定が難しい。Gauss は 1801 年に符号を予想し、証明に 4 年かかった(Zha23 Remark 3.3.15、p. 111)。
この記事では、すべての自然数 $n$ の法で値を決める定理を Fourier級数 による方法で、奇数の法の場合を Schur の行列式の方法でも証明する。2 つの証明は使う道具がまったく違う。そこから、一般の $a$ の和 $\sum e^{2\pi iak^2/c}$ の値、平方剰余の相互法則、実指標の Gauss 和の値、平方剰余の分布についての不等式を導く。
| 主張 | 内容 | この記事で |
|---|---|---|
| thm-gs-main | すべての $n$ の法での値 | 2 通りに証明する |
| thm-gs-general | $\gcd(a,c)=1$ の和と Jacobi 記号 | 証明する |
| cor-gs-reciprocity | 相互法則 | 証明する |
| cor-gs-real-character | 実の原始指標の Gauss 和 | 証明する |
| thm-gs-residues | 平方剰余の和と非剰余の和の大小 | 証明する($L(1,\chi)\ne0$ を使う) |
$e(x):=e^{2\pi ix}$ と書く。
自然数 $n\ge1$ と整数 $a$ について
$$
G(a;n):=\sum_{k=0}^{n-1}e\Bigl(\frac{ak^2}n\Bigr),\qquad G(n):=G(1;n)
$$
とおく。$k$ を $k+n$ に替えても項は変わらないので、和は法 $n$ の剰余類全体にわたるとみてよい。
すべての $n\ge1$ について
$$
G(n)=\frac{1+i^{-n}}{1-i}\sqrt n
$$
である。すなわち $G(n)$ は $n\equiv0,1,2,3\pmod4$ に応じて $(1+i)\sqrt n,\ \sqrt n,\ 0,\ i\sqrt n$ に等しい。
証明は prf-gs-main-fourier(すべての $n$)と prf-gs-main-schur(奇数の $n$)にある。主張は MP17 Theorem 1.1 と同じである。
| $n$ | $1$ | $2$ | $3$ | $4$ | $5$ | $7$ | $8$ | $9$ |
|---|---|---|---|---|---|---|---|---|
| $G(n)$ | $1$ | $0$ | $i\sqrt3$ | $2+2i$ | $\sqrt5$ | $i\sqrt7$ | $2\sqrt2(1+i)$ | $3$ |
$n=3$ なら $G(3)=1+2e(1/3)=i\sqrt3$ である。$n=4$ なら $k=0,1,2,3$ の項は $1,\ i,\ 1,\ i$ で、和は $2+2i$ である。
奇数の $n$ について $\varepsilon_n:=1$($n\equiv1\pmod4$)、$\varepsilon_n:=i$($n\equiv3\pmod4$)とおくと、thm-gs-main は $G(n)=\varepsilon_n\sqrt n$ である。
$p$ を奇素数、$\chi=\left(\frac\cdot p\right)$ を Legendre記号 とする。$\zeta=e(1/p)$ についての Gauss 和 $g(\chi)=\sum_{b=0}^{p-1}\chi(b)\zeta^b$ は $G(p)$ に等しく、したがって $g(\chi)=\varepsilon_p\sqrt p$ である。
$k^2\equiv b\pmod p$ となる $k$ の法 $p$ での個数は $1+\chi(b)$ である($b\equiv0$ なら $k\equiv0$ の 1 個で、$\chi(0)=0$)。よって
$$
G(p)=\sum_{b=0}^{p-1}(1+\chi(b))\zeta^b=\sum_{b=0}^{p-1}\zeta^b+g(\chi)=g(\chi)
$$
である。thm-gs-main により値が決まる。$\square$
段 1(周期関数).$f(x):=e(x^2/n)$ とし、$h(x):=\sum_{k=0}^{n-1}f(k+x)$($0\le x\le1$)とおく。$h(0)=G(n)$ であり、$f(n)=e(n)=1=f(0)$ なので $h(1)=G(n)+f(n)-f(0)=G(n)$ である。$h$ は $[0,1]$ で滑らかで、$h(0)=h(1)$ をみたすので、周期 $1$ で $\mathbb R$ に延長すると連続で区分的に滑らかである($x\in\mathbb Z$ で折れ目をもちうる)。
段 2(Fourier 係数).$m\in\mathbb Z$ について
$$
c_m:=\int_0^1h(x)e(-mx)\,dx=\sum_{k=0}^{n-1}\int_k^{k+1}f(y)e(-m(y-k))\,dy=\int_0^nf(y)e(-my)\,dy
$$
である。平方完成 $\frac{y^2}n-my=\frac{(y-mn/2)^2}n-\frac{m^2n}4$ により
$$
c_m=e\Bigl(-\frac{m^2n}4\Bigr)\int_{-mn/2}^{\,n-mn/2}e\Bigl(\frac{y^2}n\Bigr)\,dy
$$
である。$m$ が偶数なら $e(-m^2n/4)=1$ である。$m$ が奇数なら $m^2\equiv1\pmod 8$ から $m^2n/4\equiv n/4\pmod 1$ で、$e(-m^2n/4)=e(-n/4)=i^{-n}$ である。
段 3(和をとる).$h$ は連続で区分的に滑らかなので、Fourier 級数の部分和 $\sum_{|m|\le M}c_m$ は $M\to\infty$ で $h(0)$ に収束する(Fourier級数)。一方、積分
$$
I:=\int_{-\infty}^\infty e(u^2)\,du
$$
は広義積分として、両端を独立に無限大にしても収束する。実際、$T>S>0$ について、部分積分で
$$
\int_S^Te(u^2)\,du=\Bigl[\frac{e(u^2)}{4\pi iu}\Bigr]_S^T+\int_S^T\frac{e(u^2)}{4\pi iu^2}\,du
$$
であり、右辺の絶対値は $\frac1{2\pi S}+\frac1{4\pi S}$ 以下である。
$m=2l$($|l|\le L$)の区間 $[-ln,\,n-ln]$ は隣どうしで端点を共有し、その和集合は $[-Ln,\,(L+1)n]$ である。$m=2l+1$($-L-1\le l\le L$)の区間の和集合は $[-(L+\frac12)n,\,(L+\frac32)n]$ である。$M=2L+1$ とし、段 2 の式を足して $L\to\infty$ とすると、$y=\sqrt n\,u$ の置換により
$$
G(n)=(1+i^{-n})\int_{-\infty}^\infty e\Bigl(\frac{y^2}n\Bigr)\,dy=(1+i^{-n})\sqrt n\,I
$$
である。
段 4(定数).$I$ は $n$ によらない。$n=1$ とすると $G(1)=1$ なので $(1+i^{-1})I=1$、すなわち $I=\frac1{1-i}$ である。これを入れて主張を得る。$\square$
$I$ の値を別に計算していない点に注意する。$n=1$ の自明な和が積分の値を与え、副産物として Fresnel 型の積分の値 $\int_{-\infty}^\infty e(u^2)\,du=\frac{1+i}2$ が出る。
この計算は、$[0,n]$ の外で $0$ とした関数に Poissonの和公式 を当てる計算と同じ形をしている。$\mathbb R$ 全体の $f$ の周期性は使えない($f(x+n)/f(x)=e(2x)$ は定数でない)ので、$[0,1]$ の上の $h$ から始めた。
Schur の方法は 1921 年の論文 Sch21 に始まり、Wat70 が簡略にした(MP17 §1)。解析を使わず、線形代数と数え上げだけで符号が決まる。
$n$ を奇数とする。$\omega:=e(1/n)$ とし、行列 $F:=(\omega^{jk})_{0\le j,k\le n-1}$ をとる(離散Fourier変換 の行列)。その跡は $\operatorname{tr}F=\sum_j\omega^{j^2}=G(n)$ である。
段 1($\lvert G(n)\rvert^2=n$).$j=k+h$ と置くと
$$
\lvert G(n)\rvert^2=\sum_{j,k}\omega^{j^2-k^2}=\sum_h\omega^{h^2}\sum_k\omega^{2hk}
$$
である。$n$ は奇数なので、内側の和は $h\equiv0$ のとき $n$、それ以外は $0$ である。よって $\lvert G(n)\rvert^2=n$ である。
段 2(固有値).$F^2$ の $(j,k)$ 成分は $\sum_l\omega^{l(j+k)}$ で、$j+k\equiv0$ のとき $n$、それ以外は $0$ である。よって $F^2=nP$ で、$P$ は $j\mapsto-j$ の置換行列である。$F^4=n^2$ なので $F$ は対角化でき、固有値は $\pm\sqrt n,\pm i\sqrt n$ のどれかである。その重複度を順に $A,B,C,D$ とする。$n$ は奇数なので $\operatorname{tr}P=\#\{j\mid2j\equiv0\}=1$ である。$\operatorname{tr}F^2=n$ と次数から
$$
A+B+C+D=n,\qquad A+B-C-D=1
$$
である。よって $A+B=\frac{n+1}2$、$C+D=\frac{n-1}2$ である。また $\operatorname{tr}F=\sqrt n\,((A-B)+i(C-D))$ と段 1 から
$$
(A-B)^2+(C-D)^2=1
$$
である。
段 3(行列式).$F$ は $1,\omega,\dots,\omega^{n-1}$ の Vandermondeの行列式 なので、
$$
\det F=\prod_{0\le j< k\le n-1}(\omega^k-\omega^j)
$$
である。$\omega^k-\omega^j=e\bigl(\frac{j+k}{2n}\bigr)\cdot2i\sin\frac{\pi(k-j)}n$ で、$\sin$ の値は正である。組の個数は $\frac{n(n-1)}2$ で、$\sum_{j< k}(j+k)=(n-1)\sum_kk=\frac{n(n-1)^2}2$ である。$e$ の因子の積は $e\bigl(\frac{(n-1)^2}4\bigr)$ で、$n-1$ は偶数なので $1$ である。よって $\det F$ の偏角は $i^{n(n-1)/2}$ で決まる。他方、固有値の積として $\det F=n^{n/2}(-1)^Bi^{C-D}$ である。ゆえに
$$
(-1)^Bi^{C-D}=i^{n(n-1)/2}
$$
である。
段 4($n=4m+1$).$A+B=2m+1$ は奇数なので $A-B$ は奇数で、$C+D=2m$ は偶数なので $C-D$ は偶数である。段 2 から $A-B=\pm1$、$C=D$ である。$\frac{n(n-1)}2=2m(4m+1)\equiv2m\pmod4$ なので段 3 は $(-1)^B=(-1)^m$ である。$A-B=1$ なら $B=m$、$A-B=-1$ なら $B=m+1$ なので、$A-B=1$ である。よって $G(n)=\sqrt n$ である。
段 5($n=4m+3$).$A+B=2m+2$ は偶数で、$C+D=2m+1$ は奇数である。段 2 から $A=B=m+1$、$C-D=\pm1$ である。$\frac{n(n-1)}2=(4m+3)(2m+1)\equiv2m+3\pmod4$ なので、段 3 は $(-1)^{m+1}i^{C-D}=(-1)^m(-i)$ である。よって $i^{C-D}=i$、すなわち $C-D=1$ で、$G(n)=i\sqrt n$ である。$\square$
重複度も同時に決まる。$n=4m+1$ なら $(A,B,C,D)=(m+1,m,m,m)$、$n=4m+3$ なら $(m+1,m+1,m+1,m)$ である。偶数の $n$ も同じ方向の方法で扱える(MP17 §6)が、ここでは prf-gs-main-fourier で済ませる。
要点:中国剰余定理で変数を分け、素数冪では最上位の桁で和をとる。
1:$k=nx+my$($x$ は法 $m$、$y$ は法 $n$ を動く)は法 $mn$ の剰余類全体を 1 回ずつ動く(中国剰余定理)。$k^2\equiv n^2x^2+m^2y^2\pmod{mn}$ なので $\frac{ak^2}{mn}\equiv\frac{anx^2}m+\frac{amy^2}n\pmod1$ である。
2:$j=y+p^{k-1}t$($y$ は法 $p^{k-1}$、$t$ は法 $p$)と書く。$2(k-1)\ge k$ なので $j^2\equiv y^2+2p^{k-1}yt\pmod{p^k}$ である。$t$ についての和は $\sum_te(2ayt/p)$ で、$p\mid y$ なら $p$、それ以外は $0$ である($p$ は奇数で $p\nmid a$)。$y=pz$($z$ は法 $p^{k-2}$)とすると $e(ap^2z^2/p^k)=e(az^2/p^{k-2})$ である。
3:prf-gs-prime と同じく $G(a;p)=\sum_b\chi(b)e(ab/p)$ である。Gauss和 の命題「変数の取り替え」により、これは $\chi(a)g(\chi)=\chi(a)G(p)$ である($\chi$ は実数値)。$\square$
$c\ge1$ を奇数、$\gcd(a,c)=1$ とする。Jacobi記号 $\left(\frac ac\right)$ について
$$
G(a;c)=\left(\frac ac\right)\varepsilon_c\sqrt c
$$
である。
thm-gs-main により $G(a;c)=\left(\frac ac\right)G(c)$ を示せばよい。
$c=p^k$ のとき:$k$ についての帰納法で示す。$c=1$ は両辺 $1$ である。$k=1$ は lem-gs-mult の 3 である。$k\ge2$ なら lem-gs-mult の 2 を $a$ と $1$ に使うと、$G(a;p^k)/G(p^k)=G(a;p^{k-2})/G(p^{k-2})$ である。$\left(\frac a{p^k}\right)=\left(\frac a{p^{k-2}}\right)$ とも合う($G(p^k)\ne0$ は thm-gs-main による)。
$c=mn$($m,n>1$ は互いに素)のとき:lem-gs-mult の 1 と帰納法の仮定から
$$
G(a;mn)=\left(\frac{an}m\right)\left(\frac{am}n\right)G(m)G(n),\qquad G(mn)=\left(\frac nm\right)\left(\frac mn\right)G(m)G(n)
$$
である。2 つを比べると $G(a;mn)=\left(\frac am\right)\left(\frac an\right)G(mn)=\left(\frac a{mn}\right)G(mn)$ である。$\square$
$m,n\ge1$ が互いに素な奇数なら
$$
\left(\frac mn\right)\left(\frac nm\right)=(-1)^{\frac{m-1}2\cdot\frac{n-1}2}
$$
である。とくに奇素数についての 平方剰余の相互法則 が従う。
prf-gs-general の第 2 式と thm-gs-main から $\left(\frac nm\right)\left(\frac mn\right)\varepsilon_m\varepsilon_n\sqrt{mn}=\varepsilon_{mn}\sqrt{mn}$ である。$\left(\frac nm\right)\left(\frac mn\right)=\varepsilon_{mn}/(\varepsilon_m\varepsilon_n)$ を場合分けで計算する。$m,n$ の少なくとも一方が $1\pmod 4$ なら、$mn$ はもう一方と同じ類なので比は $1$ である。両方が $3\pmod 4$ なら $mn\equiv1$ なので比は $1/(i\cdot i)=-1$ である。これは右辺と一致する。$\square$
$m$ か $n$ が $1$ のときも両辺は $1$ で正しい。この証明は Gauss和 の記事の相互法則の証明と違い、符号の決定を使い、Jacobi 記号の形まで一度に与える。prf-gs-main-schur と組み合わせれば、線形代数だけで相互法則が出る(MP17 Theorem 4.2)。
$n\ge1$ を平方因子のない奇数、$\chi=\left(\frac\cdot n\right)$ とする。$\tau(\chi):=\sum_{b=0}^{n-1}\chi(b)e(b/n)$ は $\varepsilon_n\sqrt n$ に等しい。
$n=1$ なら両辺 $1$ で、$n$ が素数なら cor-gs-prime である。$n=m_1m_2$($m_1,m_2>1$ は互いに素)なら、lem-gs-mult の証明の $b=m_2x+m_1y$ により $e(b/n)=e(x/m_1)e(y/m_2)$、$\left(\frac b{m_1}\right)=\left(\frac{m_2}{m_1}\right)\left(\frac x{m_1}\right)$、$\left(\frac b{m_2}\right)=\left(\frac{m_1}{m_2}\right)\left(\frac y{m_2}\right)$ である。よって $\tau$ は $G$ と同じ関係 $\tau_{m_1m_2}=\left(\frac{m_2}{m_1}\right)\left(\frac{m_1}{m_2}\right)\tau_{m_1}\tau_{m_2}$ をみたす。素因数の個数についての帰納法で $\tau(\chi)=G(n)$ である。$\square$
判別式 $D=\left(\frac{-1}n\right)n$ を使うと、結論は $\tau(\chi)=\sqrt D$($D< 0$ では $i\sqrt{\lvert D\rvert}$)とまとまる。
符号が効く結果を 1 つ挙げる。$p\equiv3\pmod4$ の素数で、$1$ から $p-1$ までの平方剰余の和は非剰余の和より必ず小さい。
$p\equiv3\pmod4$ を素数、$\chi=\left(\frac\cdot p\right)$ とする。
$$
L(1,\chi)=-\frac{\pi}{p^{3/2}}\sum_{b=1}^{p-1}b\,\chi(b)
$$
であり、とくに $\sum_{b=1}^{p-1}b\,\chi(b)< 0$ である。
Gauss和 の命題「変数の取り替え」により、$\chi$ が実数値なので、すべての整数 $a$ で $\chi(a)\,g(\chi)=\sum_b\chi(b)\zeta^{ab}$ である($\zeta=e(1/p)$)。$a$ について $1/a$ を掛けて和をとる。$\lvert z\rvert=1$、$z\ne1$ で $\sum_{a\ge1}z^a/a=-\log(1-z)$(主値)が収束するので
$$
g(\chi)\,L(1,\chi)=-\sum_{b=1}^{p-1}\chi(b)\log(1-\zeta^b)
$$
である。$0< \theta< 2\pi$ で $\log(1-e^{i\theta})=\log\bigl(2\sin\frac\theta2\bigr)+\frac i2(\theta-\pi)$ である。$p\equiv3\pmod4$ なので $\chi(-1)=-1$ で、$b\mapsto p-b$ により $\sum_b\chi(b)\log\bigl(2\sin\frac{\pi b}p\bigr)=0$ である。また $\sum_b\chi(b)=0$ である。よって $\theta=2\pi b/p$ の項だけが残り
$$
g(\chi)\,L(1,\chi)=-\frac{i\pi}p\sum_{b=1}^{p-1}b\,\chi(b)
$$
である。cor-gs-prime の $g(\chi)=i\sqrt p$ を入れると式を得る。ここで符号の決定が効く。
$s>1$ で $L(s,\chi)$ は正の因子の Euler 積なので正であり(Dirichlet L関数 の命題「Euler 積」)、$s\to1$ の極限として $L(1,\chi)\ge0$ である。同じ記事の定理「直線 $\operatorname{Re}s=1$ 上の零点」により $L(1,\chi)\ne0$ である。よって $L(1,\chi)>0$ で、和は負である。$\square$
$p=7$ では平方剰余 $1,2,4$ の和は $7$、非剰余 $3,5,6$ の和は $14$ で、$\sum b\chi(b)=-7$ である。$L(1,\chi)=\pi/\sqrt7\approx1.1874$ となり、級数の数値とも合う(計算で確かめた)。$p>3$ なら 解析的類数公式 と合わせて、$\mathbb Q(\sqrt{-p})$ の類数は $-\frac1p\sum_bb\chi(b)$ に等しい($\mathbb Q(\sqrt{-p})$ の単数は $\pm1$ だけで、$L(1,\chi)=\pi h/\sqrt p$ による)。
各行は定理の条件を 1 つ外し、結論のどこが成り立たなくなるかを示す。
| 外す条件 | 例 | 成り立たなくなること |
|---|---|---|
| prf-gs-main-schur の $n$ が奇数 | $n=4$、$n=6$ | 段 1 の $\lvert G(n)\rvert^2=n$。$\lvert G(4)\rvert^2=8$、$G(6)=0$ |
| 冪根を $e(1/p)$ に固定すること | $p=3$ で $\zeta=e(2/3)$ | $\sum_k\zeta^{k^2}=G(2;3)=-i\sqrt3$ で、cor-gs-prime の値の符号が逆になる |
| cor-gs-prime の $\chi$ が 2 次 | $p=5$、$\chi(2)=i$ | $g(\chi)/\sqrt5\approx-0.526+0.851i$ で、$\pm1,\pm i$ のどれとも等しくない。$(g(\chi)/\sqrt5)^4=-\frac35+\frac45i\ne1$ |
| cor-gs-real-character の平方因子なし | $n=9$ | $\chi=\left(\frac\cdot9\right)$ について $\tau(\chi)=0$ だが、$\varepsilon_9\sqrt9=3$ |
| thm-gs-residues の $p\equiv3\pmod4$ | $p=5$ | $\sum b\chi(b)=1-2-3+4=0$ で、負でない。$\chi(-1)=1$ なので $b\mapsto p-b$ で常に $0$ である |
1 行目:$G(6)$ の項は $k=0,\dots,5$ で $1,e(1/6),e(4/6),e(9/6),e(16/6),e(25/6)$、すなわち $1,\ e(1/6),\ e(2/3),\ -1,\ e(2/3),\ e(1/6)$ である。$1-1=0$ で、$2e(1/6)+2e(2/3)=0$ である($e(2/3)=-e(1/6)$)。$n=4$ は本文の計算で $\lvert2+2i\rvert^2=8$ である。
2 行目:lem-gs-mult の 3 により $G(2;3)=\left(\frac23\right)G(3)=-i\sqrt3$ である。冪根の選択を変えると和の符号は $\left(\frac a p\right)$ 倍になるので、「符号」は複素数への埋め込みを固定して初めて意味をもつ。
3 行目:$\chi(1)=1,\chi(2)=i,\chi(4)=-1,\chi(3)=-i$ から $g(\chi)=\zeta+i\zeta^2-i\zeta^3-\zeta^4$ で、Gauss和 の例の値である。$g(\chi)^2=-\sqrt5(1+2i)$ から $g^4=5(1+2i)^2=5(-3+4i)$ で、$(g/\sqrt5)^4=(-3+4i)/5$ である。
4 行目:$\left(\frac b9\right)=\left(\frac b3\right)^2$ は $3\nmid b$ で $1$、$3\mid b$ で $0$ である。$\tau=\sum_{3\nmid b}e(b/9)=\sum_{b=0}^8e(b/9)-\sum_{j=0}^2e(j/3)=0$ である。$\chi$ は法 $9$ の原始指標でない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する