Kloosterman和(Kloosterman sum)とは、正の整数 $c$ と整数 $m,n$ について、$c$ と互いに素な剰余類 $x$ とその法 $c$ での逆元 $\bar x$ にわたる指数和 $S(m,n;c)=\sum_xe((mx+n\bar x)/c)$ である。値は実数で、法が互いに素な積なら $m,n$ をひねった 2 つの Kloosterman 和の積に分かれる。奇素数 $p$ では $a$ にわたる 4 乗の和が $2p^3-3p^2-3p$ に等しく、ここから $p\nmid mn$ で $\lvert S(m,n;p)\rvert< 2^{1/4}p^{3/4}$ が出る。Weil の評価はこれを $2\sqrt p$ まで改良する。
Kloosterman和(Kloosterman sum)は、正の整数 $c$ と整数 $m,n$ について、$c$ と互いに素な剰余類 $x$ と、その法 $c$ での逆元 $\bar x$ を使って
$$
S(m,n;c)=\sum_{\substack{x\bmod c\\ \gcd(x,c)=1}}e\Bigl(\frac{mx+n\bar x}c\Bigr),\qquad e(t)=e^{2\pi it}
$$
と定める指数和である。Kloosterman の 1926 年の論文に現れ(HW60 第 5 章の注, p. 62)、Gauss和 と並ぶ数論の基本的な指数和になった。
項は $\varphi(c)$ 個の絶対値 $1$ の複素数なので、自明な評価は $\lvert S(m,n;c)\rvert\le\varphi(c)$ である。実際の大きさはずっと小さく、素数 $p$ と $p\nmid mn$ については $\lvert S(m,n;p)\rvert\le2\sqrt p$ が成り立つ(Weil の評価、thm-kl-weil)。2 乗平均がちょうど $p$ 程度であること(prop-kl-moments)を思えば、これは「どの値も 2 乗平均の平方根の 2 倍を超えない」という最良に近い評価である。Weil の評価は、有限体上の Weil予想 の Riemann 予想の部分にあたる結果から導かれる。この記事では、和の数え上げだけで示せる 4 乗平均から、より弱い $\lvert S(m,n;p)\rvert< 2^{1/4}p^{3/4}$ を証明する(thm-kl-34)。$\frac34$ 乗でも自明な評価 $p-1$ より真に小さく、指数和の打ち消し合いが目に見える。
Kloosterman 和の評価は、保型形式 の Fourier 係数の評価や、Kuznetsov の跡公式を通じた素因数の分布の問題で使われる(rem-kl-applications)。
正の整数 $c$ と整数 $m,n$ について
$$
S(m,n;c):=\sum_{\substack{x=1\\ \gcd(x,c)=1}}^{c}e\Bigl(\frac{mx+n\bar x}c\Bigr)
$$
を Kloosterman 和 という。ここで $\bar x$ は $x\bar x\equiv1\pmod c$ となる整数であり、$e(\frac{n\bar x}c)$ は $\bar x$ の選び方によらない。$S(m,n;1)=1$ とする。
$S(m,n;c)$ は $m,n$ を法 $c$ で置き換えても変わらない。$n=0$ のときの $S(m,0;c)=\sum_{\gcd(x,c)=1}e(mx/c)$ は Ramanujan 和 と呼ばれる。
$p=5$ では、$x=1,2,3,4$ の逆元は $\bar x=1,3,2,4$ である。$m=n=1$ では $x+\bar x=2,5,5,8$ なので
$$
S(1,1;5)=e\bigl(\tfrac25\bigr)+1+1+e\bigl(\tfrac85\bigr)=2+2\cos\frac{4\pi}5=\frac{3-\sqrt5}2\approx0.382
$$
である。同様に $a=0,1,2,3,4$ について
$$
S(1,a;5)=-1,\quad\frac{3-\sqrt5}2,\quad-(1+\sqrt5),\quad\sqrt5-1,\quad\frac{3+\sqrt5}2
$$
であり、$p=3$ では $S(1,a;3)=-1,-1,2$($a=0,1,2$)である。値はすべて実数で、$p\nmid a$ では $\lvert S(1,a;p)\rvert\le2\sqrt p$($p=5$ で $2\sqrt5\approx4.47$、$p=3$ で $2\sqrt3\approx3.46$)に収まっている。$p=5$ の 2 乗の和は $1+\frac{7-3\sqrt5}2+(6+2\sqrt5)+(6-2\sqrt5)+\frac{7+3\sqrt5}2=20=5\cdot4$ で、prop-kl-moments の値 $p(p-1)$ と一致する。
$c$ を正の整数、$m,n$ を整数とする。
要点:和の変数を $x\mapsto-x$、$x\mapsto\bar x$、$x\mapsto\bar ax$ と取り替える。Ramanujan 和は Möbius 関数で互いに素の条件をほどく。
1.$x$ が法 $c$ の既約剰余類を一巡すると $-x$ も一巡し、$\overline{-x}=-\bar x$ である。よって $\overline{S(m,n;c)}=\sum e\bigl(\frac{m(-x)+n(-\bar x)}c\bigr)=S(m,n;c)$ で、$S$ は実数である。$x\mapsto\bar x$ も既約剰余類の置換で、$\bar{\bar x}=x$ なので $S(m,n;c)=S(n,m;c)$ である。
2.$y:=ax$ とおくと、$x$ が一巡すれば $y$ も一巡し、$x=\bar ay$、$\bar x=a\bar y$ である。よって $S(am,n;c)=\sum_ye\bigl(\frac{my+an\bar y}c\bigr)=S(m,an;c)$ である。$a=m$ とし、$S(m,n;c)=S(m\cdot1,n;c)=S(1,mn;c)$ を得る。
3.Möbius 関数の性質 $\sum_{d\mid k}\mu(d)=[k=1]$ から、$$S(m,0;c)=\sum_{x=1}^{c}e\Bigl(\frac{mx}c\Bigr)\sum_{d\mid\gcd(x,c)}\mu(d)=\sum_{d\mid c}\mu(d)\sum_{y=1}^{c/d}e\Bigl(\frac{my}{c/d}\Bigr)$$ である($x=dy$)。内側の和は、$c/d$ が $m$ を割れば $c/d$、そうでなければ $1$ の冪根の 1 周期の和で $0$ である。$d':=c/d$ と書き直すと、$S(m,0;c)=\sum_{d'\mid c,\ d'\mid m}\mu(c/d')\,d'$ を得る。$c=p$ では $d'=1$ の項 $\mu(p)=-1$ と、$p\mid m$ のときだけ $d'=p$ の項 $p$ が現れる。$S(0,m;p)=S(m,0;p)$ は 1 による。$\square$
法が互いに素な 2 つの数の積なら、Kloosterman 和は 2 つの Kloosterman 和の積に分かれる。ただし $m,n$ に「ひねり」が入る。
$c_1,c_2$ を互いに素な正の整数とし、$\bar c_2$ を法 $c_1$ での $c_2$ の逆元、$\bar c_1$ を法 $c_2$ での $c_1$ の逆元とする。すべての整数 $m,n$ について
$$
S(m,n;c_1c_2)=S(m\bar c_2,\,n\bar c_2;\,c_1)\;S(m\bar c_1,\,n\bar c_1;\,c_2)
$$
である。
$c:=c_1c_2$ とおく。$\bar c_2c_2+\bar c_1c_1\equiv1\pmod c$ である(法 $c_1$ で見ると左辺は $\bar c_2c_2\equiv1$、法 $c_2$ でも同様で、中国剰余定理 による)。よって整数 $t$ について
$$
\frac tc\equiv\frac{t(\bar c_2c_2+\bar c_1c_1)}{c_1c_2}=\frac{\bar c_2t}{c_1}+\frac{\bar c_1t}{c_2}\pmod1
$$
であり、$e(t/c)=e(\bar c_2t/c_1)\,e(\bar c_1t/c_2)$ である。$t=mx+n\bar x$ に適用する。$x\equiv x_1\pmod{c_1}$、$x\equiv x_2\pmod{c_2}$ と書くと、$\bar x$ は法 $c_1$ でも $x_1$ の逆元なので $\bar c_2t\equiv\bar c_2(mx_1+n\bar x_1)\pmod{c_1}$ であり、法 $c_2$ についても同様である。中国剰余定理により、$x$ が法 $c$ の既約剰余類を一巡することと、組 $(x_1,x_2)$ が法 $c_1$ と法 $c_2$ の既約剰余類の組を一巡することは同じである。よって
$$
S(m,n;c)=\sum_{x_1}e\Bigl(\frac{m\bar c_2x_1+n\bar c_2\bar x_1}{c_1}\Bigr)\sum_{x_2}e\Bigl(\frac{m\bar c_1x_2+n\bar c_1\bar x_2}{c_2}\Bigr)
$$
であり、右辺は主張の積である。$\square$
HW60 §5.6 の Theorem 68(p. 56)は、同じ事実を $S(u,v,n)S(u,v',n')=S(u,vn'^2+v'n^2,nn')$($\gcd(n,n')=1$)の形で述べている。この命題により、Kloosterman 和の評価は法が素数冪の場合に帰着する。
以下 $p$ を奇素数とする。$p\nmid m$ なら prop-kl-basic の 2 により $S(m,n;p)=S(1,mn;p)$ なので、$a\mapsto S(1,a;p)$ を調べれば十分である。
$$
N_p:=\#\bigl\{(x_1,x_2,x_3,x_4)\in(\mathbb F_p^\times)^4\ \big\vert\ x_1+x_2=x_3+x_4,\ x_1^{-1}+x_2^{-1}=x_3^{-1}+x_4^{-1}\bigr\}
$$
とおくと $N_p=3(p-1)(p-2)$ である。
$s:=x_1+x_2=x_3+x_4$ とおき、$s$ が $0$ かどうかで分ける。
$s=0$ のとき。 $x_2=-x_1$、$x_4=-x_3$ で、逆数の和はどちらも $0$ になり 2 つ目の条件は自動的に成り立つ。$x_1,x_3$ は任意なので $(p-1)^2$ 個である。
$s\ne0$ のとき。 $x_1^{-1}+x_2^{-1}=\frac{s}{x_1x_2}$、$x_3^{-1}+x_4^{-1}=\frac s{x_3x_4}$ なので、2 つ目の条件は $x_1x_2=x_3x_4$ と同値である。和も積も等しいので、$x_3,x_4$ は $x_1,x_2$ と同じ 2 次式 $X^2-sX+x_1x_2$ の根であり、$(x_3,x_4)$ は $(x_1,x_2)$ か $(x_2,x_1)$ である。$x_1+x_2\ne0$ となる組 $(x_1,x_2)$ は $(p-1)^2-(p-1)=(p-1)(p-2)$ 個で、そのうち $x_1=x_2$ のものは $p-1$ 個である($p$ が奇数なので $2x_1\ne0$)。$x_1\ne x_2$ の組は $(x_3,x_4)$ を 2 通り、$x_1=x_2$ の組は 1 通り与えるので、この場合の個数は $2(p-1)(p-2)-(p-1)$ である。
合計は $(p-1)^2+2(p-1)(p-2)-(p-1)=(p-1)(3p-6)=3(p-1)(p-2)$ である。$\square$
奇素数 $p$ について
$$
\sum_{a=0}^{p-1}S(1,a;p)^2=p(p-1),\qquad\sum_{a=0}^{p-1}S(1,a;p)^4=2p^3-3p^2-3p
$$
である。
すべての $m,n$ にわたる和。 $S$ は実数なので $S(m,n;p)^4=S\cdot S\cdot\bar S\cdot\bar S$ と展開でき、
$$
\sum_{m,n=0}^{p-1}S(m,n;p)^4=\sum_{x_1,\dots,x_4}\ \sum_{m}e\Bigl(\frac{m(x_1+x_2-x_3-x_4)}p\Bigr)\sum_ne\Bigl(\frac{n(\bar x_1+\bar x_2-\bar x_3-\bar x_4)}p\Bigr)
$$
である。$m$ についての和は $x_1+x_2\equiv x_3+x_4$ なら $p$、そうでなければ $0$ で、$n$ についても同様なので、右辺は $p^2N_p=3p^2(p-1)(p-2)$ である(lem-kl-count)。同じ計算で $\sum_{m,n}S(m,n;p)^2=p^2\cdot\#\{(x_1,x_2)\mid x_1=x_2\}=p^2(p-1)$ である。
$m=0$ または $n=0$ の項を除く。 prop-kl-basic の 3 により、$m=0$ の行は $n=0$ で $p-1$、$n\ne0$ で $-1$ であり、$n=0$、$m\ne0$ の項は $-1$ である。$m\ne0$ を固定すると、$n$ が $\mathbb F_p^\times$ を一巡するとき $a=mn$ も一巡し、$S(m,n;p)=S(1,mn;p)$ である。よって、$\Sigma_k:=\sum_{a=1}^{p-1}S(1,a;p)^k$ とおくと
$$
3p^2(p-1)(p-2)=(p-1)^4+2(p-1)+(p-1)\Sigma_4,\qquad p^2(p-1)=(p-1)^2+2(p-1)+(p-1)\Sigma_2
$$
である。これを解くと $\Sigma_4=3p^2(p-2)-(p-1)^3-2=2p^3-3p^2-3p-1$、$\Sigma_2=p^2-p-1$ である。$a=0$ の項 $S(1,0;p)=-1$ を足せば主張を得る。$\square$
$p$ を奇素数、$m,n$ を $p\nmid mn$ となる整数とすると
$$
\lvert S(m,n;p)\rvert< 2^{1/4}p^{3/4}
$$
である。
$a:=mn$ とおくと $p\nmid a$ で、prop-kl-basic の 2 により $S(m,n;p)=S(1,a;p)$ である。prf-kl-moments で求めた $\Sigma_4$ の和は 4 乗($0$ 以上の実数)の和なので、その 1 つの項について
$$
S(1,a;p)^4\le\Sigma_4=2p^3-3p^2-3p-1< 2p^3
$$
である。4 乗根をとって主張を得る。$\square$
$\Sigma_4$ の項は $p-1$ 個あるので、平均すれば $S(1,a;p)^4$ は $2p^2$ 程度、すなわち $\lvert S(1,a;p)\rvert$ は $2^{1/4}\sqrt p$ 程度である。上の証明はそれを 1 つの項に押しつけたので $p^{3/4}$ になった。どの値も $2\sqrt p$ 以下であることを示すのが Weil の評価である。
$p$ を素数、$m,n$ を $p\nmid mn$ となる整数とすると
$$
\lvert S(m,n;p)\rvert\le2\sqrt p
$$
である。
この記事では証明しない。SGA4h の「Sommes trig.」Exemple 3.7(p. 193)は、有限体 $\mathbb F_q$ と $a\ne0$ について、$\mathbb F_{q^n}$ 上の Kloosterman 和 $\sum_{xy=a}\exp\bigl(\frac{2\pi i}p\operatorname{Tr}_{\mathbb F_{q^n}/\mathbb F_p}(x+y)\bigr)$ が $-(\alpha^n+\bar\alpha^n)$($\alpha\bar\alpha=q$)と書けることを述べている。$q=p$、$n=1$ とすると、和は $\sum_{x\ne0}e\bigl(\frac{x+a\bar x}p\bigr)=S(1,a;p)$ であり、$\lvert\alpha\rvert=\sqrt p$ から $\lvert S(1,a;p)\rvert=\lvert\alpha+\bar\alpha\rvert\le2\sqrt p$ が従う。$p\nmid mn$ なら $S(m,n;p)=S(1,mn;p)$ である(prop-kl-basic)。$\alpha,\bar\alpha$ は、ある 2 次元の 1 次コホモロジーへの Frobenius 写像の固有値であり、絶対値が $\sqrt p$ であることは Weil予想 の Riemann 予想の部分にあたる結果から従う。
奇素数 $p\le400$ で $\max_{p\nmid a}\lvert S(1,a;p)\rvert$ を計算すると、$2\sqrt p$ に対する比の最大は $0.9974$、$2^{1/4}p^{3/4}$ に対する比の最大は $0.8781$ である。定数 $2$ を $1.99$ に替えた不等式は、この範囲の素数ですでに成り立たない。
法が合成数のときは、prop-kl-twisted で素数冪の場合に帰着し、各因子を評価する。結果として、すべての正の整数 $c$ と整数 $m,n$ について
$$
S(m,n;c)\ll\tau(c)\gcd(m,n,c)^{1/2}c^{1/2}
$$
が成り立つ($\tau(c)$ は約数の個数。Pas24 Lemma F(p. 16)が Weil–Ramanujan の評価として述べ、文献を挙げている)。ここで $X\ll Y$ は、$c,m,n$ によらない定数 $C$ で $\lvert X\rvert\le CY$ となることを表す。
Kloosterman 和は、保型形式 や Maass 形式の Fourier 係数と、Kloosterman 和の重み付きの和とを結ぶ Kuznetsov の跡公式(Kuznetsov跡公式。Pas24 Proposition E, p. 15)の一方の辺に現れる。そのため、Kloosterman 和の評価は保型形式の Fourier 係数の評価になり、逆に保型形式のスペクトルの情報は Kloosterman 和の和の打ち消し合いになる。Hooley は Weil の評価を使って、$n^2+1$ の形の数の最大の素因数についての結果を得た(Pas24 §1, p. 2)。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| thm-kl-weil で法が素数であること | $c=117=9\cdot13$、$m=n=1$ | $S(1,1;117)\approx-23.02$ で、$2\sqrt{117}\approx21.63$ を超える。合成数の法では約数の個数の因子が要る |
| thm-kl-weil で $p\nmid mn$ であること | $p=7$、$m=n=0$ | $S(0,0;7)=6$ で、$2\sqrt7\approx5.29$ を超える。一般に $S(0,0;p)=p-1$ |
| prop-kl-twisted で $m,n$ に $\bar c_2$、$\bar c_1$ を掛けること | $c_1=9$、$c_2=13$、$m=n=1$ でひねらずに掛ける | $S(1,1;9)S(1,1;13)\approx1.042\cdot5.260\approx5.48$ だが、$S(1,1;117)\approx-23.02$ である。ひねった積は $-23.02$ に一致する |
| lem-kl-count と prop-kl-moments で $p$ が奇数であること | $p=2$ | $\mathbb F_2^\times=\{1\}$ なので $N_2=1$ だが $3(p-1)(p-2)=0$ である。$S(1,0;2)=-1$、$S(1,1;2)=1$ で 4 乗の和は $2$ だが、$2p^3-3p^2-3p=-2$ である。証明の「$s=0$」と「$x_1=x_2$」の場合が重なる |
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する