Ax–Katzの定理(Ax–Katz theorem)とは、有限体 $\mathbb F_q$ 上の $n$ 変数の多項式 $f_1,\dots,f_r$ の次数がそれぞれ $d_i$ 以下で $D=\max_id_i$ のとき、共通零点の個数が $q^\mu$($\mu=\lceil (n-\sum_id_i)/D\rceil\ge1$ のとき)で割り切れるという定理である。次数の和が変数の個数より小さいときの Chevalley–Warning の定理の「標数 $p$ で割り切れる」を $q$ の冪での割り切れに精密化する。解の個数を加法的指標の和に書き、Gauss 和の $p$ 進付値が桁の和で与えられるという Stickelberger の結果から証明できる。双曲型の 2 次形式の零点の個数が示すように、指数 $\mu$ は一般には改良できない。
前提知識: 有限体, Chevalley–Warningの定理, Stickelbergerの定理
Ax–Katzの定理(Ax–Katz theorem)は、有限体 $\mathbb F_q$ 上の多項式の連立方程式の解の個数 $N$ が、$q$ のどれだけ高い冪で割り切れるかを、変数の個数と多項式の次数だけで与える定理である。Chevalley–Warningの定理 は、次数の和が変数の個数より小さければ $N$ が標数 $p$ で割り切れることを述べる。Ax–Katz の定理はこれを精密にし、$q^\mu\mid N$($\mu$ は下の thm-ak-main の数)を主張する。
たとえば $\mathbb F_4$ 上の 6 変数の 2 次形式 $x_1x_2+x_3x_4+x_5x_6$ の零点は $1072=2^4\cdot67$ 個ある。Chevalley–Warning の定理から分かるのは $2\mid1072$ だけだが、Ax–Katz の定理は $4^2\mid1072$ を与え、しかもこの例では $4^3\nmid1072$ なので、指数はこれ以上上げられない(prop-ak-hyperbolic)。
この評価は Ax(Ax64)と、それに続く Katz(Kat71)による(Zhu17 p. 138)。この記事では、解の個数を加法的指標の和で書き、Gauss 和の $p$ 進付値(Stickelberger の結果)を使って主定理を証明する。
$p$ を素数、$h\ge1$、$q=p^h$ とし、$\mathbb F_q$ を $q$ 元体とする。$0$ でない整数 $N$ について、$N$ を割る $p$ の最大の冪指数を $v_p(N)$ とし、$\operatorname{ord}_q(N):=v_p(N)/h$ とおく($N=0$ では $+\infty$)。$q^m\mid N$($m\ge0$ は整数)は $\operatorname{ord}_q(N)\ge m$ と同じことである。
$f_1,\dots,f_r\in\mathbb F_q[x_1,\dots,x_n]$($r\ge1$)とし、$d_1,\dots,d_r\ge1$ を $\deg f_i\le d_i$ を満たす整数とする。共通零点の個数を
$$
N:=\#\{a\in\mathbb F_q^{\,n}\mid f_1(a)=\dots=f_r(a)=0\}
$$
とし、$D:=\max_id_i$、
$$
\mu:=\left\lceil\frac{n-(d_1+\dots+d_r)}{D}\right\rceil
$$
とおく。このとき $\mu\ge1$ なら $q^\mu$ は $N$ を割り切る。
$\mu\le0$ のときは主張は何も言わない。Zhu17 (1.1)(p. 138)は、定数でない $f_i$ と $d_i=\deg f_i$ について、同じ評価を $\operatorname{ord}_q N\ge\mu$ の形で述べている。証明は節「主定理の証明」の prf-ak-main で与える。
1:$r=1$ では $\mu=\lceil (n-d)/d\rceil=\lceil n/d\rceil-1$ である。2:$n-\sum_id_i\ge1$ なので $\mu\ge1$ である。$\square$
2 は Chevalley–Warningの定理 の結論「$p$ で割り切れる」を、$h\ge2$ のとき「$q$ で割り切れる」に強めたものである。$q=p$ でも、$\mu\ge2$ となる場合には thm-ak-main は $p^\mu$ での割り切れを与える。
記号は Stickelbergerの定理 の節「有限体上の Gauss 和」と節「付値の計算」のものを使う。ただし、そこで $q=p^f$ と書いていた指数をこの記事では $h$ と書く。すなわち $q\ge3$ のとき、$E=\mathbb Q(\zeta_{q-1})$、$E'=E(\zeta_p)$、$\mathfrak p$ を $p$ の上の $E$ の素イデアル、$\mathfrak P$ を $\mathfrak p$ の上の $E'$ の素イデアル、$v=v_{\mathfrak P}$ とし、$F:=\mathcal O_E/\mathfrak p$ を $\mathbb F_q$ と同一視する。$v(p)=p-1$、$v(q)=h(p-1)$ である。$\psi(x)=\zeta_p^{\operatorname{Tr}(x)}$ は $F$ の加法的指標、$\omega$ は Teichmüller 指標 $\omega(x)\equiv x\pmod{\mathfrak p}$、$g(\chi)=\sum_{x\in F}\chi(x)\psi(x)$ は Gauss 和である。$\omega$ は位数 $q-1$ の巡回群 $F^\times$ から $\mu_{q-1}$ への同型である。
$\omega(0):=0$ とし、指数 $0$ の冪だけは $\omega(y)^0:=1$($y=0$ も含む)と約束する。すると $\omega(y)^a\omega(y)^b=\omega(y)^{a+b}$($a,b\ge0$)と $\omega(yz)^a=\omega(y)^a\omega(z)^a$ がすべての $y,z\in F$ で成り立つ。
$0\le j\le q-1$ を $p$ 進で $j=a_0+a_1p+\dots+a_{h-1}p^{h-1}$($0\le a_k\le p-1$)と書き、桁の和を $S(j):=a_0+\dots+a_{h-1}$ とする。$S(0)=0$、$S(q-1)=h(p-1)$ である。
$c_0:=1$、$1\le j\le q-2$ について $c_j:=g(\omega^{-j})/(q-1)$、$c_{q-1}:=-q/(q-1)$ とおく。このとき、すべての $u\in F$ について
$$
\psi(u)=\sum_{j=0}^{q-1}c_j\,\omega(u)^j
$$
であり、$0\le j\le q-1$ のすべてで $v(c_j)=S(j)$ である。
$u=0$ では右辺は $c_0=1=\psi(0)$ である。$u\ne0$ とする。$\omega(u)^{q-1}=1$ なので右辺は $c_0+c_{q-1}+\sum_{j=1}^{q-2}c_j\omega(u)^j$ である。一方、$\omega$ の冪は $F^\times$ の指標をすべて動き、$\sum_{j=0}^{q-2}\omega(x)^{-j}\omega(u)^j$ は $x=u$ で $q-1$、$x\ne u$ で $0$ なので、
$$
\sum_{j=0}^{q-2}g(\omega^{-j})\,\omega(u)^j=\sum_{x\ne0}\psi(x)\sum_{j=0}^{q-2}\omega(x)^{-j}\omega(u)^j=(q-1)\psi(u)
$$
である。$g(\omega^0)=g(\mathbf 1)=-1$(Stickelbergerの定理 の補題「Gauss和の基本性質」の 1)なので $\psi(u)=-\frac1{q-1}+\sum_{j=1}^{q-2}c_j\omega(u)^j$ で、$c_0+c_{q-1}=1-\frac q{q-1}=-\frac1{q-1}$ と一致する。
付値について、$p\nmid q-1$ なので $v(q-1)=0$ である。$1\le j\le q-2$ では Stickelbergerの定理 の補題「Gauss和の付値と桁の和」により $v(g(\omega^{-j}))=S(j)$ で、$v(c_j)=S(j)$ である。$v(c_0)=0=S(0)$、$v(c_{q-1})=v(q)=h(p-1)=S(q-1)$ である。$\square$
$q=2$ では $c_0=1$、$c_1=-2$ だけで、$\psi(0)=1$、$\psi(1)=-1$ から展開は直接確かめられる。このときは $E=E'=\mathbb Q$、$v=v_2$ とし、$v(c_1)=1=S(1)$ である。以下の議論は $q=2$ でもそのまま通る。
整数 $e\ge0$ について、$\sum_{y\in F}\omega(y)^e$ は、$e=0$ なら $q$、$e>0$ かつ $(q-1)\mid e$ なら $q-1$、それ以外なら $0$ である。また $b\in F$ について $\sum_{t\in F}\psi(tb)$ は $b=0$ なら $q$、$b\ne0$ なら $0$ である。
$e=0$ なら各項が $1$ である。$e>0$ なら $y=0$ の項は $0$ で、$\omega^e$ は $F^\times$ の指標であり、自明となるのは $(q-1)\mid e$ のときに限る。自明なら和は $q-1$、自明でなければ $\omega(y_0)^e\ne1$ となる $y_0$ について $y\mapsto y_0y$ で和を並べ替えて $0$ である。後半は、$b\ne0$ なら $t\mapsto tb$ が全単射で、$\operatorname{Tr}\colon F\to\mathbb F_p$ が全射で各値を $q/p$ 回ずつとるので、和は $\frac qp\sum_{s\in\mathbb F_p}\zeta_p^s=0$ である。$\square$
$0\le j\le q-1$ の桁を巡回的にずらした数を $\rho(j):=a_{h-1}+a_0p+a_1p^2+\dots+a_{h-2}p^{h-1}$ と書く。$pj=\sum_{k< h-1}a_kp^{k+1}+a_{h-1}q$ なので $\rho(j)=pj-(q-1)a_{h-1}$ である。
$0\le j\le q-1$ とする。
1 は、$\rho(j)$ が $j$ と同じ桁を並べ替えた $h$ 桁の数であることと、上の式による。2:$\rho^0(j),\dots,\rho^{h-1}(j)$ では、各桁 $a_k$ がどの位 $p^0,\dots,p^{h-1}$ にもちょうど 1 回ずつ来るので、和は $(a_0+\dots+a_{h-1})(1+p+\dots+p^{h-1})=S(j)\frac{q-1}{p-1}$ である。$\square$
方針は、解の個数を指標の和に書き、lem-ak-expansion で各項を Teichmüller 指標の冪の積に開き、項ごとに $\mathfrak P$ 進付値を下から評価することである。評価の要は、Gauss 和の付値が桁の和 $S(j)$ で与えられることと、$S(j)$ を桁の巡回(lem-ak-rotation)で $j$ 自身の和に直せることである。
$F=\mathbb F_q$ とし、$a\in F^n$ を $x$ と書く。
指標の和への書き換え. $x\in F^n$ を固定すると、lem-ak-sum の後半から
$$
\sum_{t\in F^r}\psi\Bigl(\sum_{i=1}^rt_if_i(x)\Bigr)=\prod_{i=1}^r\sum_{t_i\in F}\psi(t_if_i(x))
$$
は、$x$ が共通零点なら $q^r$、そうでなければ $0$ である。したがって
$$
q^rN=\sum_{x\in F^n}\sum_{t\in F^r}\psi\Bigl(\sum_it_if_i(x)\Bigr).\qquad(1)
$$
展開. $f_i=\sum_{m\in M_i}a_{i,m}x^m$($M_i$ は係数 $a_{i,m}$ が $0$ でない指数 $m=(m_1,\dots,m_n)$ の集合、$x^m=x_1^{m_1}\cdots x_n^{m_n}$)と書き、$\lvert m\rvert:=m_1+\dots+m_n\le d_i$ に注意する。添字の集合を $\Lambda:=\{(i,m)\mid m\in M_i\}$ とする。$\psi$ は加法から乗法への準同型なので、$\psi(\sum_it_if_i(x))=\prod_{(i,m)\in\Lambda}\psi(t_ia_{i,m}x^m)$ である。各因子に lem-ak-expansion を使い、$\omega(t_ia_{i,m}x^m)^j=\omega(a_{i,m})^j\,\omega(t_i)^j\prod_l\omega(x_l)^{m_lj}$ を代入して積を開くと、写像 $\mathbf j\colon\Lambda\to\{0,1,\dots,q-1\}$ にわたる和
$$
\psi\Bigl(\sum_it_if_i(x)\Bigr)=\sum_{\mathbf j}C(\mathbf j)\prod_{i=1}^r\omega(t_i)^{J_i}\prod_{l=1}^n\omega(x_l)^{E_l}
$$
を得る。ここで $C(\mathbf j):=\prod_{\lambda=(i,m)\in\Lambda}c_{\mathbf j(\lambda)}\,\omega(a_{i,m})^{\mathbf j(\lambda)}$、$J_i:=\sum_{m\in M_i}\mathbf j(i,m)$、$E_l:=\sum_{(i,m)\in\Lambda}m_l\,\mathbf j(i,m)$ である。これを (1) に入れ、$t_i$ と $x_l$ について別々に足すと、
$$
q^rN=\sum_{\mathbf j}T(\mathbf j),\qquad T(\mathbf j):=C(\mathbf j)\prod_{i=1}^r\Bigl(\sum_{t_i\in F}\omega(t_i)^{J_i}\Bigr)\prod_{l=1}^n\Bigl(\sum_{x_l\in F}\omega(x_l)^{E_l}\Bigr)\qquad(2)
$$
となる。
項の付値. $T(\mathbf j)\ne0$ となる $\mathbf j$ を固定し、$v(T(\mathbf j))\ge h(p-1)(r+\mu)$ を示す。lem-ak-sum により、どの $J_i$ と $E_l$ も $0$ か $q-1$ の正の倍数である。$w:=\#\{i\mid J_i=0\}$、$z:=\#\{l\mid E_l=0\}$ とおく。$\omega(a_{i,m})$ は $1$ の冪根、$v(q-1)=0$、$v(q)=h(p-1)$ なので、lem-ak-expansion から
$$
v(T(\mathbf j))=\sum_{\lambda\in\Lambda}S(\mathbf j(\lambda))+(w+z)\,h(p-1).\qquad(3)
$$
$0\le s\le h-1$ を固定し、$\mathbf j_s(\lambda):=\rho^s(\mathbf j(\lambda))$ とおき、$J_i^{(s)},E_l^{(s)}$ を $\mathbf j_s$ から同じ式で作る。lem-ak-rotation の 1 により $J_i^{(s)}\equiv p^sJ_i\equiv0\pmod{q-1}$ で、非負の数の和なので $J_i^{(s)}=0$ と $J_i=0$ は同値である。よって $J_i^{(s)}=(q-1)\alpha_i$ と書け、整数 $\alpha_i$ は $J_i>0$ なら $1$ 以上、$J_i=0$ なら $0$ である($\alpha_i$ は $s$ による)。同様に $E_l>0$ なら $E_l^{(s)}\ge q-1$ である。したがって
$$
(n-z)(q-1)\le\sum_{l=1}^nE_l^{(s)}=\sum_{(i,m)\in\Lambda}\lvert m\rvert\,\mathbf j_s(i,m)\le\sum_{i=1}^rd_iJ_i^{(s)}=(q-1)\sum_{i=1}^rd_i\alpha_i
$$
である。$I_+:=\{i\mid J_i>0\}$(元の数 $r-w$)と $\beta_i:=\alpha_i-1\ge0$($i\in I_+$)で書くと、$\sum_id_i\alpha_i=\sum_{i\in I_+}d_i(1+\beta_i)\le\sum_{i=1}^rd_i+D\sum_{i\in I_+}\beta_i$ なので、
$$
\sum_{i\in I_+}\beta_i\ge\frac{n-z-\sum_id_i}D\ge\frac{n-\sum_id_i}D-z
$$
である($D\ge1$ を使った)。左辺は整数なので $\sum_{i\in I_+}\beta_i\ge\mu-z$ で、
$$
\sum_{i=1}^r\alpha_i=(r-w)+\sum_{i\in I_+}\beta_i\ge r-w+\mu-z\qquad(4)
$$
が各 $s$ について成り立つ。
lem-ak-rotation の 2 を各 $\mathbf j(\lambda)$ に使って $s$ について足すと、
$$
\sum_{\lambda}S(\mathbf j(\lambda))=\frac{p-1}{q-1}\sum_{s=0}^{h-1}\sum_\lambda\mathbf j_s(\lambda)=\frac{p-1}{q-1}\sum_{s=0}^{h-1}\sum_{i=1}^rJ_i^{(s)}=(p-1)\sum_{s=0}^{h-1}\sum_{i=1}^r\alpha_i
$$
であり、(4) から $h(p-1)(r-w+\mu-z)$ 以上である。(3) と合わせて $v(T(\mathbf j))\ge h(p-1)(r+\mu)$ を得る。
結論. (2) の右辺の各項の付値が $h(p-1)(r+\mu)$ 以上なので、$v(q^rN)\ge h(p-1)(r+\mu)$ である。$N=0$ なら主張は明らかなので $N\ne0$ とする。$\mathfrak P$ の $p$ 上の分岐指数は $p-1$ なので、$\mathbb Q$ の上で $v=(p-1)v_p$ であり、$(p-1)\bigl(hr+v_p(N)\bigr)\ge h(p-1)(r+\mu)$、すなわち $v_p(N)\ge h\mu$ である。これは $q^\mu\mid N$ を意味する。$\square$
評価の要は 2 つある。(4) で整数への切り上げができるのは、各 $J_i^{(s)}$ が $q-1$ の倍数だからである(lem-ak-sum と lem-ak-rotation の 1)。また $h\ge2$ では $S(j)$ は $j$ の大きさだけでは決まらない($j=p^{h-1}$ では $S(j)=1$)ので、lem-ak-rotation の 2 で $S(j)$ を $h$ 個の数 $\rho^s(j)$ の和に直し、$h$ 個の $s$ についての (4) を足し合わせて $h(p-1)$ 倍の評価を得ている。Ax(Ax64)と Katz(Kat71)は Dwork の方法を使い、Wan(Wan89)は初等的な証明を与えた(Zhu17 p. 138)。
thm-ak-main の指数 $\mu$ は一般には改良できない。そのことを 2 次形式で確かめる。
$m\ge1$ とし、$H_m:=x_1x_2+x_3x_4+\dots+x_{2m-1}x_{2m}\in\mathbb F_q[x_1,\dots,x_{2m}]$ とする。$H_m$ の零点の個数は
$$
Z_m=q^{2m-1}+q^m-q^{m-1}=q^{m-1}(q^m+q-1)
$$
で、$\operatorname{ord}_qZ_m=m-1$ である。これは $n=2m$、$r=1$、$d_1=2$ の thm-ak-main の $\mu=m-1$ に等しい。
$\#\{(a,b)\in F^2\mid ab=c\}$ は、$c=0$ なら $2q-1$、$c\ne0$ なら $q-1$ である。$H_m=H_{m-1}+x_{2m-1}x_{2m}$($H_0:=0$)なので、$H_{m-1}$ の零点の個数を $Z_{m-1}$($Z_0=1$)とすると、$H_{m-1}$ の値が $0$ でない点は $q^{2m-2}-Z_{m-1}$ 個あり、
$$
Z_m=(2q-1)Z_{m-1}+(q-1)(q^{2m-2}-Z_{m-1})=qZ_{m-1}+(q-1)q^{2m-2}
$$
である。$Z_0=1$ から帰納法で $Z_m=q^{2m-1}+q^m-q^{m-1}$ が従う(右辺を漸化式に入れると $q^{2m-2}+q^m-q^{m-1}+q^{2m-1}-q^{2m-2}$ になる)。$q^m+q-1\equiv-1\pmod p$ なので $v_p(Z_m)=v_p(q^{m-1})=h(m-1)$ である。$\mu=\lceil(2m-2)/2\rceil=m-1$ である。$\square$
たとえば $q=4$、$m=3$ では $Z_3=1024+64-16=1072=2^4\cdot67$ で、$\operatorname{ord}_4Z_3=2=\mu$ である。$v_2(1072)=4$ なので、Chevalley–Warningの定理 の「$2$ で割り切れる」に比べて、Ax–Katz の定理は $2^4$ まで正しく見ている。
| 外した仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| 変数が $\mathbb F_q$ 全体を動くこと | $\mathbb F_5$ 上の $x_1+x_2$ の零点を $(\mathbb F_5^\times)^2$ の中で数える($n=2$、$d_1=1$、$\mu=1$) | 個数が $q^\mu=5$ で割り切れること(個数は $4$) |
| $d_i\ge\deg f_i$ | $f=x_1x_2$($n=2$)に $d_1=1$ を当てる($\mu=1$) | 零点の個数 $2q-1$ が $q^\mu=q$ で割り切れること |
1 行目:$x_1\in\mathbb F_5^\times$ ごとに $x_2=-x_1\in\mathbb F_5^\times$ がちょうど 1 つ決まるので個数は $4$ で、$5$ で割り切れない。多項式・次数の上界は主定理の仮定のとおりで、数える範囲だけを変えている。2 行目:$x_1x_2=0$ の解は $x_1=0$ か $x_2=0$ の $2q-1$ 個で、$2q-1\equiv-1\pmod p$ なので $p$ でも割り切れない。$d_1=2$ と正しくとれば $\mu=0$ で、主定理と矛盾しない。
Chevalley–Warningの定理 の節「反例:仮定を外すと成り立たないこと」の 1 行目($\mathbb F_3$ 上の $x^2+y^2$)は、$\mu=0$ の場合にあたり、主定理とは矛盾しない。
Zhu17 は、Ax–Katz の評価が新しい変数 $z_1,\dots,z_r$ を入れた多項式 $z_1f_1+\dots+z_rf_r$ の Newton 多面体を使った Adolphson と Sperber の評価に精密化されること、$p< \max_i\deg f_i$ の場合には $p$ 進の桁の和を使った Moreno と Moreno の評価が Ax–Katz の評価を改良しうることを紹介している((1.2)・(1.3)、p. 138)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する