擬有限体(pseudofinite field)とは、無限体であって、すべての有限体で真になる環の言語の一階の文をすべて満たすものである。位数が有界でない有限体の族の超積(超フィルターについて位数が有界でないもの)は擬有限体であり、逆に擬有限体はどれもそのような超積と初等同値である。擬有限体は完全体で、各次数 $n$ の拡大を代数閉包の中にちょうど 1 つもち、標数 $2$ でなければ $ax^2+by^2=1$($ab\ne0$)は解をもつ。Ax は、擬有限体が完全・擬代数閉で各次数の拡大がちょうど 1 つの体として特徴づけられることを示した。
擬有限体(pseudofinite field)とは、無限体であって、すべての有限体で真になる一階の文(環の言語の文)をすべて満たすものである(CDM92 p. 110)。有限体の全体に共通する性質のうち、一階の文で書けるものを全部もつが、それ自身は有限でない体である。典型例は、位数が互いに異なる有限体の族の、非主超フィルターによる 超積 である。Ax(1968 年)は、擬有限体が「完全体で、擬代数閉で、各次数 $n$ の拡大を代数閉包の中にちょうど 1 つもつ体」として特徴づけられることを示した(CDM92 (2.5)、(4.1))。
この記事では、擬有限体の定義と、超積による構成・特徴づけ、擬有限体が完全で各次数の拡大をちょうど 1 つもつことを完全に証明する。擬代数閉性(とくに 2 変数の 2 次式の解の存在)は最も簡単な場合を証明し、Ax の特徴づけの全体は主張と所在を述べる。
以下、言語は環の言語 $L_{\mathrm{ring}}=\{+,-,\cdot,0,1\}$ とする。体 $F$ の代数閉包を $F^{\mathrm{alg}}$ と書く。
$T_{\mathrm{fin}}$ のモデルは体である(体の公理はすべての有限体で真)。$T_{\mathrm{fin}}$ のモデルで有限なものは有限体そのものなので、擬有限体とは $T_{\mathrm{fin}}$ の無限のモデルにほかならない。
体 $F$ が 擬代数閉(pseudo-algebraically closed、PAC)であるとは、$F^{\mathrm{alg}}[X_1,X_2]$ の中で既約な(絶対既約 な)多項式 $f\in F[X_1,X_2]$ について、$f(x_1,x_2)=0$ となる $(x_1,x_2)\in F^2$ が常に存在することをいう。
これは CDM92 (2.3)(p. 117)の定義で、平面曲線だけを条件にしている。絶対既約な多様体すべてに $F$ 有理点を求める形で定義する文献もある(Cha00 1.5、p. 69)。代数閉体は擬代数閉である。
体 $F$ について、次は同値である。
CDM92 は 2 を擬有限体の定義に採り((2.5)、p. 117)、1 から 2 が Weil の曲線の定理から従うこと((2.3)〜(2.5)、p. 117)、逆が Ax による((4.1) の (1)、p. 127)ことを述べている。逆の証明には Weil の定理のほかに Chebotarev の密度定理が要る(同 p. 127)。原論文は Ax, The elementary theory of finite fields, Ann. of Math. 88 (1968) である。この記事では、1 から 2 のうち完全性と拡大の一意性を thm-psf-extensions で証明し、擬代数閉性は prop-psf-conic の場合だけを証明する。
CDM92 (4.1) の (2)(p. 127)は、標数 $0$ の擬有限体が、素数位数の体 $\mathbb F_p$ の全体で真になる文をすべて満たす無限体にちょうど一致することも述べている(Ax による)。また、擬有限体の絶対 Galois 群は、整数の加法群の副有限完備化 $\widehat{\mathbb Z}$ と同型である(CDM92 (6.1)、p. 133)。
有限体の族 $(F_i)_{i\in I}$ と $I$ 上の超フィルター $U$ について、超積 $\prod_iF_i/U$ は体である(超積 の記事の命題「環と体の超積」)。
$(F_i)_{i\in I}$ を有限体の族、$U$ を $I$ 上の超フィルターとし、各 $N\ge1$ について $\{i\in I\mid \lvert F_i\rvert>N\}\in U$ とする。このとき $K=\prod_{i\in I}F_i/U$ は擬有限体である。
$\sigma\in T_{\mathrm{fin}}$ はすべての $F_i$ で真なので、Łośの定理 の系「文の真偽と理論のモデル」の 2 により $K\models T_{\mathrm{fin}}$ である。$N$ を固定し、「相異なる元が $N+1$ 個ある」という文 $\varepsilon_N$ をとると、$\{i\mid F_i\models\varepsilon_N\}=\{i\mid\lvert F_i\rvert>N\}\in U$ なので、同じ系の 1 により $K\models\varepsilon_N$ である。$N$ は任意なので $K$ は無限体である。$\square$
仮定は、$U$ が非主で、$\lvert F_i\rvert$ が $U$ について有界でない(どの $N$ でも $\lvert F_i\rvert\le N$ となる添字の集合が $U$ に属さない)ときに成り立つ。逆に、擬有限体はどれもこの形の超積と初等同値である。
体 $F$ について、次は同値である。
2⇒1:prop-psf-ultraproduct により超積は擬有限体で、$T_{\mathrm{fin}}$ の文と $\varepsilon_N$ はすべて超積で真だから $F$ でも真である。よって $F$ は $T_{\mathrm{fin}}$ の無限のモデルである。
1⇒2:$I$ を、有限体の同型類から 1 つずつ選んだ代表の集合とする(各素数冪 $q$ について 1 つ)。$F$ で真な文 $\theta$ について $A_\theta:=\{E\in I\mid E\models\theta\}$ とおく。$A_\theta\ne\emptyset$ である。実際、$A_\theta=\emptyset$ なら $\lnot\theta$ はすべての有限体で真で $\lnot\theta\in T_{\mathrm{fin}}$ となり、$F\models T_{\mathrm{fin}}$ に反する。$F$ で真な文の連言はまた $F$ で真なので $A_{\theta_1}\cap\cdots\cap A_{\theta_k}=A_{\theta_1\land\cdots\land\theta_k}\ne\emptyset$ であり、$\{A_\theta\}$ は有限交叉性をもつ。よって $\{A_\theta\}$ を含むフィルターがあり、超フィルター の定理「超フィルターへの拡張」により超フィルター $U\supseteq\{A_\theta\}$ がある。
$F$ は無限なので $\varepsilon_N$ は $F$ で真で、$A_{\varepsilon_N}=\{E\in I\mid\lvert E\rvert>N\}\in U$ である。よって $U$ は prop-psf-ultraproduct の仮定を満たす。$K=\prod_{E\in I}E/U$ とおくと、$F$ で真な文 $\theta$ について $\{E\mid E\models\theta\}=A_\theta\in U$ なので Łośの定理 の系「文の真偽と理論のモデル」の 1 により $K\models\theta$ である。$F$ で偽な文 $\theta$ には $\lnot\theta$ を当てれば $K\models\lnot\theta$ なので、$F\equiv K$ である。$\square$
$I$ の有限部分集合 $S$ は、$N$ を $S$ の体の位数の最大値にとると $A_{\varepsilon_N}$ と交わらないので、$U$ に属さない。よって $U$ は非主である(超フィルター の命題「有限集合を含めば主」)。
擬有限体の性質を示すには、有限体で成り立つ性質を一階の文に書き、def-psf-main で写せばよい。多項式の既約性や、剰余環 $F[X]/(f)$ での分解も、係数についての一階の論理式で書ける。
$\sigma_n$ が一階の文で書けること. モニックな $n$ 次式 $f=X^n+c_{n-1}X^{n-1}+\cdots+c_0$ を係数の組 $\bar c\in F^n$ と同一視する。「$f$ が既約」は、$1\le k\le n-1$ について「モニックな $k$ 次式と $n-k$ 次式で積が $f$ になるものがない」ことの連言で、係数の存在量化と係数の多項式の等式で書ける。$F[X]/(f)$ の元を $1,X,\dots,X^{n-1}$ の係数の組 $u\in F^n$ で表すと、積 $u\ast v$ の各係数は、$X^n$ を $-(c_{n-1}X^{n-1}+\cdots+c_0)$ で置き換える割り算により、$u,v,\bar c$ の整数係数の多項式になる。よって「$g$ が $F[X]/(f)$ の上で $\prod_{j=1}^n(T-r_j)$ と分解する」は「$r_1,\dots,r_n\in F^n$ が存在し、$\ast$ で展開した係数が $g$ の係数に等しい」と書ける。
有限体で真であること. $F=\mathbb F_q$($q=p^m$)とする。$\pi_p$:Frobenius 写像 $y\mapsto y^p$ は単射な環準同型で(有限体 の命題「Frobenius写像の性質」)、有限集合の単射は全射である。標数が $p$ でなければ $\pi_p$ の前提が偽である。
$\sigma_n$:位数 $q^n$ の体 $E\supseteq\mathbb F_q$ があり(有限体 の定理「有限体の存在と一意性」)、乗法群 $E^\times$ は巡回群なので(同 定理「有限体の乗法群の構造」)その生成元 $\gamma$ について $E=\mathbb F_q(\gamma)$、$\gamma$ の最小多項式は $n$ 次の既約なモニック多項式である。$f,g$ を $n$ 次の既約なモニック多項式とすると、$E_f:=\mathbb F_q[X]/(f)$ は位数 $q^n$ の体で、その元はすべて $T^{q^n}-T$ の根であり(同 系「有限体における $x^q=x$」)、$T^{q^n}-T=\prod_{e\in E_f}(T-e)$ である。$g$ の根 $\beta$ をある拡大体でとると $\mathbb F_q(\beta)$ は位数 $q^n$ の体なので $\beta^{q^n}=\beta$ で、$g$ は $T^{q^n}-T$ を割る。$T^{q^n}-T$ は $E_f$ の上で相異なる 1 次式の積なので、その約数 $g$ も $E_f$ の上で 1 次式の積に分解する。
$\kappa$:$q$ を奇数とする。$x\mapsto x^2$ は $\mathbb F_q^\times$ 上で 2 対 1 なので、平方の全体 $Q$ は $0$ を含めて $(q+1)/2$ 個である。$a,b\ne0$ について $\{ax^2\}=aQ$ と $\{1-by^2\}=1-bQ$ はどちらも $(q+1)/2$ 個の元からなり、合計が $q+1>q$ なので交わる。共通の元から $ax^2=1-by^2$ となる $x,y$ が得られる。$q$ が偶数なら前提 $2\ne0$ が偽である。$\square$
$F$ を擬有限体とする。
1:$F$ の標数が $0$ なら完全体である。標数が $p>0$ なら、$\pi_p\in T_{\mathrm{fin}}$(lem-psf-sentences)が $F$ で真なので Frobenius 写像は全射であり、$F$ は完全体である(完全体 の定義)。
2:$\sigma_n$ が $F$ で真である。前半から $n$ 次の既約多項式 $f\in F[X]$ があり、その根 $\alpha\in F^{\mathrm{alg}}$ で $F(\alpha)$ は $n$ 次拡大である。$M,M'\subseteq F^{\mathrm{alg}}$ を $n$ 次拡大とする。1 により $F$ は完全体なので $M/F$ は分離拡大で(完全体 の定理「完全体の特徴づけ」)、原始元定理 により $M=F(\alpha)$、$M'=F(\beta)$ と書ける。$\alpha,\beta$ の最小多項式 $f,g$ は $n$ 次の既約なモニック多項式で、分離的なので $F^{\mathrm{alg}}$ にそれぞれ相異なる $n$ 個の根をもつ。$\sigma_n$ の後半により、$g$ は $F[X]/(f)\cong F(\alpha)=M$ の上で 1 次式の積に分解する。$M$ の中にある $g$ の $n$ 個の根は $F^{\mathrm{alg}}$ の中の $g$ の根の全体なので $\beta\in M$、よって $M'=F(\beta)\subseteq M$ で、次数が等しいので $M'=M$ である。$g=f$ とおけば、$f$ は $M$ の上で 1 次式の積に分解するので $M$ は $f$ の分解体であり、分離的な多項式の分解体として Galois 拡大である。$\square$
擬有限体は代数閉体でなく、実閉体でもない。
擬有限体には 2 次拡大と 3 次拡大がある(thm-psf-extensions)。代数閉体には真の代数拡大がない。実閉体 $R$ では $R(\sqrt{-1})$ が代数閉体で $R$ の 2 次拡大なので(実閉体 の定理「実閉体の同値条件」)、$R^{\mathrm{alg}}=R(\sqrt{-1})$ であり、次数の乗法性から $R$ の有限次拡大の次数は $1$ か $2$ で、3 次拡大がない。$\square$
擬代数閉性は Weil の曲線の定理を要するが、2 次曲線の場合は有限体での数え上げだけで分かる。
$F$ を標数が $2$ でない擬有限体、$a,b\in F$、$a\ne0$、$b\ne0$ とする。このとき $ax^2+by^2=1$ となる $x,y\in F$ がある。
lem-psf-sentences の文 $\kappa$ は $T_{\mathrm{fin}}$ に属するので $F$ で真であり、$F$ では $2\ne0$ だから結論が従う。$\square$
多項式 $h=aX^2+bY^2-1$($ab\ne0$、標数 $2$ でない)は絶対既約なので、この命題は def-psf-pac の条件の一例である。実際、$F^{\mathrm{alg}}$ の上で $h=(\ell_1+c_1)(\ell_2+c_2)$($\ell_j$ は斉 1 次式、$c_j$ は定数)と分解したとすると、定数項から $c_1c_2=-1$、1 次の部分から $c_1\ell_2+c_2\ell_1=0$ で、$\ell_2=-(c_2/c_1)\ell_1$ となる。すると $aX^2+bY^2=\ell_1\ell_2$ は 1 次式の平方の定数倍になるが、$(\alpha X+\beta Y)^2$ の $XY$ の係数 $2\alpha\beta$ が $0$ なら $\alpha=0$ か $\beta=0$ で、$ab\ne0$ に反する。
$P$ を素数の全体とし、$P$ 上の非主超フィルター $U$ について $K_U:=\prod_{p\in P}\mathbb F_p/U$ とおく。$U$ は余有限集合 $\{p\in P\mid p>N\}$ をすべて含むので(超フィルター の命題「有限集合を含めば主」)、prop-psf-ultraproduct により $K_U$ は擬有限体で、標数は $0$ である(超積 の例「有限体の超積」)。
文 $\exists x\,(x^2=1+1)$ が $\mathbb F_p$ で真になる $p$ の集合は、$S:=\{2\}\cup\{p\mid p\equiv\pm1\pmod 8\}$ である($p=2$ では $2=0=0^2$、奇素数では 平方剰余の相互法則 の定理「補充法則」の 2)。Łośの定理 の系「文の真偽と理論のモデル」の 1 により
$$
K_U\models\exists x\,(x^2=2)\iff S\in U .
$$
Dirichletの算術級数定理 により、$8$ を法として $1$ に合同な素数も $3$ に合同な素数も無限個あるので、$S$ と $P\setminus S$ はどちらも無限集合である。無限集合 $A\subseteq P$ について、$A$ と余有限集合の全体が生成するフィルターは $\emptyset$ を含まないので、超フィルター の定理「超フィルターへの拡張」により $A$ を含む非主超フィルターがある。$S\in U$ となる $U$ と $P\setminus S\in U'$ となる $U'$ をとると、$K_U$ では $2$ が平方で $K_{U'}$ では平方でない。よって $K_U$ と $K_{U'}$ は、どちらも標数 $0$ の擬有限体だが初等同値でない。
$(K,\sigma)$ を 差分閉体 とすると、固定体 $\operatorname{Fix}(\sigma)=\{x\in K\mid\sigma(x)=x\}$ は擬有限体である(Cha00 1.5、p. 69)。完全性、擬代数閉性、各次数の拡大がちょうど 1 つあることは 差分閉体 の記事の命題「固定体は擬有限体」で証明しており、thm-psf-ax により擬有限体である。この例は超積を経ずに擬有限体を与える。
| 外した仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| $U$ について位数が有界でない(prop-psf-ultraproduct) | 添字 $i_0$ の主超フィルター $U$ と、$\lvert F_i\rvert$ が任意の族 | 超積が擬有限体であること |
| 同上 | 非主超フィルターと、すべての $i$ で $F_i=\mathbb F_q$ の族 | 超積が擬有限体であること |
| $b\ne0$(prop-psf-conic) | $b=0$、$a$ は平方でない元 | $ax^2+by^2=1$ が解をもつこと |
| 各次数の拡大がちょうど 1 つ(thm-psf-ax の 2) | 複素数体 $\mathbb C$ | $F$ が擬有限体であること |
第 1 行:主超フィルターの超積は成分 $F_{i_0}$ と同型(超積 の命題「主超フィルターの超積」)で有限体なので、擬有限体でない。$\{i\mid\lvert F_i\rvert>\lvert F_{i_0}\rvert\}$ は $i_0$ を含まず $U$ に属さないので、外したのは位数の仮定だけである。第 2 行:$\{i\mid F_i\cong\mathbb F_q\}=I\in U$ なので、Łośの定理 の系「有限構造の超積」により超積は $\mathbb F_q$ と同型で有限である。$U$ は非主のままで、位数の仮定だけが満たされていない。
第 3 行:$F$ を標数 $2$ でない擬有限体とする。文「$2\ne0\rightarrow\exists a\,(a\ne0\land\forall y\,\lnot(y^2=a))$」は奇数位数の有限体で真($0$ でない平方は $(q-1)/2$ 個)で、偶数位数では前提が偽なので $T_{\mathrm{fin}}$ に属し、$F$ には平方でない $a\ne0$ がある。$ax^2=1$ なら $a=(1/x)^2$ となり矛盾するので、$ax^2+0\cdot y^2=1$ は解をもたない。$a\ne0$ と擬有限性は保たれている。
第 4 行:$\mathbb C$ は標数 $0$ で完全体であり、代数閉体なので擬代数閉である(定数でない $f(X_1,X_2)$ は、$X_2$ を含むなら $X_2$ の最高次の係数が $0$ にならない $x_1$ をとって $f(x_1,X_2)$ の根をとり、含まないなら $X_1$ の根をとればよい)。しかし 2 次拡大をもたないので、lem-psf-sentences の $\sigma_2$ が偽で、$\mathbb C$ は $T_{\mathrm{fin}}$ のモデルでない。
擬有限体は、有限体の族についての一様な主張を 1 つの無限体の主張に置き換える道具である。CDM92 の主定理(p. 107)は、論理式 $\varphi(\bar x,\bar y)$ ごとに定数 $C$ と有限個の組 $(d,\mu)$ があり、有限体 $\mathbb F_q$ とパラメータ $\bar x$ について、集合 $\varphi(\bar x,\mathbb F_q)$ が空でなければ、その元の個数 $N$ について $\lvert N-\mu q^d\rvert\le Cq^{d-1/2}$ となる組があることを述べる(Lang–Weil の評価の、量化記号を含む論理式への拡張)。その帰結として、擬有限体 $F$ の定義可能な集合 $S\subseteq F^{m+1}$ について、無限集合 $A\subseteq F^m$ で、ファイバー $S_a$($a\in A$)がすべて無限かつ互いの共通部分がすべて有限になるものはない(CDM92 (4.5)、p. 128)。
擬有限体は安定でないが(CDM92 p. 109。Duret の結果による)、独立性の振る舞いは安定な理論に近く、Hrushovski はここで「独立性定理」の有用性を見いだした(Cha00 2.8、p. 73)。これはのちに単純理論の一般論に広がり、差分閉体 の理論も同じ枠組みで調べられている。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する