Vaught予想

同義語:Vaught's conjectureVaught conjecture

概要

Vaught予想(Vaught's conjecture)とは、可算な言語の完全な一階理論の可算モデルの個数(同型を除く)は高々可算か $2^{\aleph_0}$ のどちらかである、という予想である。連続体仮説のもとでは自明で、連続体仮説を仮定しない主張として 2025 年の時点でも一般には未解決である。最も強い一般の結果は Morley の定理で、個数は $\aleph_0$ 以下か $\aleph_1$ か $2^{\aleph_0}$ である。$\omega$ 安定理論や o-minimal 理論など多くの類で証明されている。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: Vaughtの定理(可算モデルの個数), 無限論理, 解析集合(記述集合論), 完全集合性質

Vaught予想(Vaught's conjecture)は、可算な言語の完全な一階理論 $T$ の可算モデルの個数 $I(T,\aleph_0)$(同型を除く)は、高々可算か $2^{\aleph_0}$ のどちらかである、という予想である。R. Vaught が 1959 年の講演で問いの形で提出した(PT25 p. 1)。連続体仮説のもとでは自明に正しいので、内容があるのは連続体仮説を仮定しない主張としてである。PT25 の時点(2025 年)で、一般の場合は肯定・否定のどちらも示されていない。
PT25 の時点で最も強い一般の結果は Morley の定理で、$I(T,\aleph_0)$ は $\aleph_0$ 以下か $\aleph_1$ か $2^{\aleph_0}$ である(thm-vc-morley)。この記事ではこれを無限論理の断片と Suslin の定理から証明する。$1$ 項述語だけの言語では予想そのものを初等的に証明する(prop-vc-unary)。知られている場合と、同値な言い換えを述べる。Vaught の定理(個数がちょうど $2$ にならないこと)は Vaughtの定理(可算モデルの個数) にある。
以下、$L$ は可算な言語で、$L$ 構造の「可算モデル」は定義域が可算無限のものをいう。$I(\sigma)$ は $L_{\omega_1\omega}$ の文 $\sigma$(無限論理)の可算モデルの個数(同型を除く)を表す。一階理論 $T$ については、$T$ を一つの文 $\bigwedge T$ とみて $I(T,\aleph_0)=I(\bigwedge T)$ である。

予想と言い換え

Vaught 予想

$T$ を可算な言語の完全な一階理論で無限モデルをもつものとする。このとき $I(T,\aleph_0)\le\aleph_0$ または $I(T,\aleph_0)=2^{\aleph_0}$ である。より一般に、$L_{\omega_1\omega}$ の文 $\sigma$ について $I(\sigma)\le\aleph_0$ または $I(\sigma)=2^{\aleph_0}$ である。

完全性の仮定は本質的でない

$T$ が完全でないとき、無限モデルをもつ $T$ の完備化の全体は Stone空間 の閉集合である。閉集合は Cantor–Bendixsonの定理 により可算か濃度 $2^{\aleph_0}$ である。後者なら $I(T,\aleph_0)=2^{\aleph_0}$ で、前者なら $I(T,\aleph_0)$ は可算個の完備化の個数の和である。したがって一階の主張は完全な理論に帰着する。

連続体仮説のもとでは $\aleph_0$ と $2^{\aleph_0}$ の間に濃度がないので、予想は thm-vc-morley を使うまでもなく成り立つ。そこで、連続体仮説に左右されない形が考えられてきた。$L$ 構造で定義域が $\mathbb{N}$ のものの全体を、関係記号の解釈の $0,1$ 列として(定数記号と関数記号はそのグラフの関係記号に置き換える)Polish 空間 $X_L$ とみる(Polish空間)。

強い形と Scott 階数の形

次の 2 つは、連続体仮説の否定のもとで conj-vc-main の $L_{\omega_1\omega}$ の形と同値である(PT25 pp. 1–2)。

  • VC1(Steel の強い Vaught 予想):$L_{\omega_1\omega}$ の文 $\sigma$ は、可算モデルが高々可算個であるか、$2^\omega$ の完全部分集合 $P$ で、$P$ の異なる点が $\sigma$ の非同型なモデルを符号化するものをもつ。
  • VC2:可算モデルが $2^{\aleph_0}$ 個より少ない文は、可算な Scott 階数をもつ。

Scott 階数は、モデルの Scottの同型定理 の文がとれる量化階数の最小値(理論についてはその上限)である。ほかに記述集合論、位相力学、計算可能性理論の言葉で同値な主張が知られている(PT25 p. 1 に Steel、Becker–Kechris、Montalbán の名が挙がる)。この記事ではこれらの同値を証明しない。

可算モデルの空間と断片

断片

$L_{\omega_1\omega}$ の論理式からなる可算集合 $F$ で、部分論理式、有限個の論理演算、量化、変数の代入で閉じ、一階の原子論理式を含むものを 断片(fragment)という。$F$ の論理式で $n$ 個の自由変数をもつもののうち、組 $\bar a\in M^n$ で成り立つものの全体を $\mathrm{tp}_F^M(\bar a)$ と書く。
$$ S_n^F(\sigma):=\{\mathrm{tp}_F^M(\bar a)\mid M\models\sigma,\ M\text{ は可算},\ \bar a\in M^n\} $$
とおく。$n=0$ の元は $M$ の $F$ 完全理論である。

$\sigma$ を含む断片だけを考える。すべての断片 $F$ とすべての $n$ で $S_n^F(\sigma)$ が可算のとき、$\sigma$ は 散在的(scattered)であるという。

型の全体は解析集合

$S_n^F(\sigma)$ は $2^F$ の解析集合である。

$M\in X_L$、$\bar a\in\mathbb{N}^n$ について $M\models\varphi[\bar a]$ は $\varphi$ の構成についての帰納法で Borel 条件である(可算の連言と $\exists y$ は可算個の Borel 集合の共通部分と和集合)。よって $\mathrm{Mod}(\sigma)\times\mathbb{N}^n$ は Borel で、$(M,\bar a)\mapsto\mathrm{tp}_F^M(\bar a)$ は Borel 写像である。$S_n^F(\sigma)$ はその像なので解析集合である(解析集合(記述集合論) の系「Borel 集合と Borel 写像」)。

Morley の定理

Morley の定理

$\sigma$ を $L_{\omega_1\omega}$ の文とする。$I(\sigma)\le\aleph_1$ または $I(\sigma)=2^{\aleph_0}$ である。より詳しく、$\sigma$ が散在的なら $I(\sigma)\le\aleph_1$ で、散在的でなければ $I(\sigma)=2^{\aleph_0}$ である。

型を数え、等しい型の組で往復する

散在的でない場合。 ある断片 $F$ と $n$ で $S_n^F(\sigma)$ は非可算である。lem-vc-analytic と Suslin の定理(完全集合性質)により、$S_n^F(\sigma)$ は完全集合を含み、濃度は $2^{\aleph_0}$ である。可算モデル $1$ 個が実現する型は可算個なので、$\kappa$ 個のモデルは高々 $\kappa\cdot\aleph_0$ 個の型しか実現しない。よって $I(\sigma)=2^{\aleph_0}$ である。可算モデルは $X_L$ の点なので、個数は $2^{\aleph_0}$ を超えない。
散在的な場合。 断片の増大列を次で定める。$F_0$ は $\sigma$ と一階の論理式を含む最小の断片とする。$F_{\alpha+1}$ は $F_\alpha$ とすべての $\bigwedge p$($p\in S_n^{F_\alpha}(\sigma)$、$n< \omega$)を含む最小の断片で、散在性からこれは可算である。極限では和をとる。
$M$ を可算モデルとし、$M$ の有限組の上の同値関係を
$$ \bar a\equiv_\alpha\bar b\iff\mathrm{tp}_{F_\alpha}^M(\bar a)=\mathrm{tp}_{F_\alpha}^M(\bar b) $$
で定める。$\alpha$ を増やすと細かくなり、$M$ の有限組は可算個なので、列は可算の段で止まる。$\equiv_\alpha=\equiv_{\alpha+1}$ となる最小の $\alpha$ を $\alpha(M)< \omega_1$ と書く。これは同型で不変である。
主張: $\alpha=\alpha(M)$ とする。可算モデル $N$ が $M$ と同じ $F_{\alpha+2}$ 完全理論をもてば $M\cong N$ である。
$M^n\times N^n$ の組のうち $\mathrm{tp}_{F_\alpha}^M(\bar a)=\mathrm{tp}_{F_\alpha}^N(\bar b)$ となるものの全体を $\mathcal{I}$ とする。$\mathcal{I}$ が往復系であることを示す(無限論理 の定義「部分同型と往復系」)。$F_\alpha$ は原子論理式を含むので $\mathcal{I}$ の元は部分同型で、空の組は $\mathcal{I}$ に入る。
$M$ で実現される $p\in S_n^{F_\alpha}(\sigma)$ について $p':=\mathrm{tp}_{F_{\alpha+1}}^M(\bar a)$($\bar a$ は $p$ を実現)は $\alpha$ の選び方から $\bar a$ によらない。$M$ で文
$$ \tau_p:=\forall\bar x\Bigl(\bigwedge p(\bar x)\to\bigwedge p'(\bar x)\Bigr) $$
が成り立つ。$\bigwedge p\in F_{\alpha+1}$、$\bigwedge p'\in F_{\alpha+2}$ なので $\tau_p\in F_{\alpha+2}$ で、$N$ でも成り立つ。したがって、$(\bar a,\bar b)\in\mathcal{I}$ なら $\mathrm{tp}_{F_{\alpha+1}}^N(\bar b)=\mathrm{tp}_{F_{\alpha+1}}^M(\bar a)$ である。
往:$c\in M$ に対し $q:=\mathrm{tp}_{F_\alpha}^M(\bar ac)$ とする。$\exists y\bigwedge q(\bar x,y)\in F_{\alpha+1}$ は $\bar a$ で成り立つから $\bar b$ でも成り立つ。$F_\alpha$ は否定で閉じているので、これを実現する $d\in N$ について $\mathrm{tp}_{F_\alpha}^N(\bar bd)=q$ である。
復:$d\in N$ に対し $r:=\mathrm{tp}_{F_\alpha}^N(\bar bd)\in S_{n+1}^{F_\alpha}(\sigma)$ とする。$S_{n+1}^{F_\alpha}(\sigma)$ は $\sigma$ のすべての可算モデルで実現される型を含むので $\bigwedge r\in F_{\alpha+1}$ である。$\exists y\bigwedge r(\bar x,y)$ は $\bar b$ で成り立つから $\bar a$ でも成り立つ。これで $c\in M$ が得られる。
可算な構造の間の往復系から同型が得られるので(無限論理 の系、往復論法)、主張が示された。
数え上げ。 $M$ の同型類は対 $(\alpha(M),\mathrm{Th}_{F_{\alpha(M)+2}}(M))$ で定まる。$\alpha$ を固定すると第 $2$ 成分は可算集合 $S_0^{F_{\alpha+2}}(\sigma)$ の元である。よって $I(\sigma)\le\aleph_1\cdot\aleph_0=\aleph_1$ である。

証明の筋は PT25 pp. 6–7 が述べる Morley(1970)の議論による。PT25 p. 1 によれば、これはその時点で一階理論についても最も強い一般の結果である。

少ないモデルの特徴づけ

$\sigma$ が散在的なら、次は同値である。

  1. $I(\sigma)\le\aleph_0$ である。
  2. $\sup_M\alpha(M)< \omega_1$ である($M$ は可算モデル全体を動く)。
    したがって、散在的な文 $\sigma$ で $I(\sigma)=\aleph_1$ となるものが存在しないことと、すべての散在的な文で $\alpha(M)$ が有界であることは同値である。

$2\Rightarrow1$:$\beta:=\sup_M\alpha(M)$ が可算なら、同型類は $(\alpha,\mathrm{Th}_{F_{\alpha+2}})$($\alpha\le\beta$)で定まり、これらは可算個である。$1\Rightarrow2$:$\alpha(M)$ は同型で不変なので、値は可算個で、可算個の可算順序数の上限は可算である。

$I(T,\aleph_0)< 2^{\aleph_0}$ なら $T$ は散在的なので、特に $S_n(T)$ はすべて可算である。Vaughtの定理(可算モデルの個数) の補題「可算なモデルが少なければ型も少ない」はこの一階の部分にあたる。逆は成り立たない(ex-vc-table)。

3 つのモデルを $F_1$ で見分ける

Vaughtの定理(可算モデルの個数) の注意「Ehrenfeucht の理論」の理論 $T$ を考える。$1$ 型のうち非孤立なのは、$x$ がすべての $c_i$ より大きいという型 $p$ だけである。$\bigwedge p\in F_1$ なので、
$$ \exists x\bigwedge p(x),\qquad\exists x\Bigl(\bigwedge p(x)\land\forall y\bigl(\bigwedge p(y)\to x\le y\bigr)\Bigr) $$
は $F_1$ の文である。第 $1$ の文の偽なモデルで定数の列は上に有界でなく、第 $2$ の文の真なモデルで列は上限をもつ。一階の文では $3$ つのモデルを区別できないが、$F_1$ の文で区別できる。これが断片を上げる意味である。

$1$ 項述語の言語

予想を完全に証明できる最も簡単な場合を挙げる。thm-vc-morley の $\aleph_1$ がどう消えるかが見える。

$1$ 項述語だけの言語

$L$ が可算個の $1$ 項述語だけからなるとき、無限モデルをもつ完全な理論 $T$ について $I(T,\aleph_0)\in\{1,\aleph_0,2^{\aleph_0}\}$ である。より詳しく、$Z$ を $S_1(T)$ の非孤立点の全体とすると、$S_1(T)$ が非可算であるか $Z$ が無限なら $2^{\aleph_0}$、$Z$ が空でない有限集合なら $\aleph_0$、$Z=\emptyset$ なら $1$ である。

要点:可算モデルは各 $1$ 型の実現の個数で決まり、孤立型の個数は $T$ が決め、非孤立型の個数は自由に選べる。

詳しい証明を開く

$S_1(T)$ が非可算なら、prf-vc-morley の数え上げと同様に $2^{\aleph_0}$ 個のモデルがある。可算とする。可算モデル $M$ の元は $1$ 型だけが意味をもつので、$M$ の同型類は $f_M\colon S_1(T)\to\{0,1,\dots,\aleph_0\}$(実現の個数)で定まる。逆に $f$ から構造を作れる。構造 $N$ が $T$ のモデルであることは、各論理式 $\varphi(x)$ について $\lvert\varphi(N)\rvert$ が $T$ の定める値 $n_\varphi\in\{0,1,\dots,\aleph_0\}$ に等しいことと同値である($1$ 項述語の言語では、理論は $\varphi$ を満たす元の個数で定まる:Ehrenfeucht–Fraïsséゲーム)。すなわち $\sum_{p\in[\varphi]}f(p)=n_\varphi$ である。

$p$ が $\varphi_p$ で孤立するなら $f(p)=n_{\varphi_p}\ge1$ でなければならない。$S_1(T)$ は可算なコンパクト Hausdorff 空間なので孤立点が稠密である。$[\varphi]$ が無限なら集積点をもち、無限個の孤立点を含むので $\sum_{p\in[\varphi]}f(p)=\aleph_0$ で、また $n_\varphi=\aleph_0$ である。$[\varphi]$ が有限なら孤立点だけからなり、和は $n_\varphi$ に一致する。したがって $f$ は、孤立点で固定した値をとり $Z$ の上で任意なら $T$ のモデルを与える。同型類の個数は $\{0,\dots,\aleph_0\}^Z$ の濃度に等しく、結論を得る。$S_1(T)$ が無限なら集積点があるので $Z\ne\emptyset$ である。

値 $\aleph_0$ と $2^{\aleph_0}$

互いに素な $P_0,P_1,\dots$ の各 $P_i$ がちょうど $1$ 点である理論では、$S_1(T)$ は $\omega+1$ の形で、$Z$ はどの $P_i$ にも入らないという型の $1$ 点である。モデルはこの型の実現の個数 $0,1,\dots,\aleph_0$ で分類され、$I=\aleph_0$ である。
互いに素な $Q_0,Q_1,\dots$ の各 $Q_i$ の中に、段差が無限の減少列 $R_{i,0}\supset R_{i,1}\supset\cdots$ を置くと、$\bigcap_jR_{i,j}$ の型が $i$ ごとに非孤立点になり、$Z$ は無限で $I=2^{\aleph_0}$ である。このとき $S_1(T)$ は可算のままである。

知られている場合

次の類の一階理論については予想が証明されている(PT25 p. 2 の一覧)。この記事ではこれらを証明しない。

理論の類証明者形
着色された線形順序Rubin一階
$1$ 個の $1$ 項演算の理論Miller一階
$\omega$ 安定Shelah–Harrington–Makkai一階
Skolem 関数をもつ安定Lascar一階
有限 $U$ 階数の超安定Buechler一階
多様体(等式理論)Hart–Starchenko–Valeriote一階
o-minimal構造 の理論Mayer一階
着色された木SteelVC1

着色された木だけは記述集合論と無限論理の方法で、一階の証明は PT25 の時点で公刊されていない(PT25 p. 2)。$\omega$ 安定の場合は、可算モデルの不変量を可算な量化階数の文で書くことで VC2 の形も得られる(PT25 p. 2)。非可算範疇な理論では $I(T,\aleph_0)$ は $1$ か $\aleph_0$ である(Baldwin–Lachlanの定理、PT25 p. 3、Morleyの範疇性定理)。一般の超安定理論や超安定な加群の理論は、PT25 の時点で未解決である(PT25 p. 4、p. 5 の Problem 2)。
同じ文献 p. 2 は、これらの場合の方法は類ごとに異なり、モデルが $2^{\aleph_0}$ 個になる一般の条件は見つかっていないとして、一階のモデル理論だけから肯定的な解決が来るとは期待しにくいと述べている。
Morley の議論を強める予想に Martin 予想 がある。$T$ のモデルが $2^{\aleph_0}$ 個より少なければ、すべての可算モデル $M$ の $L_1(T)$ 完全理論が $\aleph_0$ 範疇的である、という主張である。ここで $L_1(T)$ は一階の論理式と型の連言 $\bigwedge p$ を含む最小の断片、すなわち証明の $F_1$ である(PT25 pp. 6–7)。これが成り立てば、Scott 文は $L_2(T)$(証明の $F_2$)にとれる。上の表の類のうち着色された木を除く類では、PT25 p. 7 によればこの予想も確かめられている。

反例の表

外す条件反例成り立たなくなること
Vaught の定理(個数が $2$ でない)で完全性全元が $P$ か全元が $\neg P$ である無限構造の理論個数が $2$ でないこと
同じ定理で一階の仮定$\mathbb{Q}$ と $\mathbb{Z}$ の Scott 文の選言個数が $2$ でないこと
conj-vc-main で「文で定まる類」可算整列順序の全体$\aleph_1$ 個で、連続体仮説の否定のもとで予想の形の二分が成り立たない
prop-vc-unary で $1$ 項述語だけEhrenfeucht の理論値が $1,\aleph_0,2^{\aleph_0}$ に限ること
thm-vc-morley の散在性を「$S_n(T)$ がすべて可算」に弱める$\mathrm{Th}(\mathbb{Z},< )$$I\le\aleph_1$(連続体仮説の否定のもとで)
表の確かめ

1 行目:理論は無限個の元をもち、$\forall x\forall y(P(x)\leftrightarrow P(y))$ を公理とする。可算モデルは $2$ 個である。Vaughtの定理(可算モデルの個数) は完全な理論についての定理である。
2 行目:Scott 文 $\theta_\mathbb{Q}\lor\theta_\mathbb{Z}$(Scottの同型定理)の可算モデルはちょうど $2$ 個である。これは conj-vc-main には反しない。個数 $2$ は高々可算である。
3 行目:可算順序数の順序型は $\aleph_1$ 個ある。整列順序の全体が $X_L$ の Borel 集合でないことは記述集合論の古典的な事実で(この記事では証明しない)、lem-vc-analytic の議論の入口がここで失われる。結論の形は thm-vc-morley と両立するが、連続体仮説の否定のもとでは、$\aleph_1$ は可算でも $2^{\aleph_0}$ でもない。文で定まらない類について conj-vc-main の形の主張は成り立たない。
4 行目:Vaughtの定理(可算モデルの個数) の注意「Ehrenfeucht の理論」により個数が $3$ である。prop-vc-unary の理論では $3$ は現れない。
5 行目:$\mathrm{Th}(\mathbb{Z},< )$ の $n$ 型は元どうしの距離(整数か無限大)と順序で定まるので可算個である。一方、可算モデルは線形順序 $A$ について $A\times\mathbb{Z}$(辞書式)の形で、$A$ の同型類と $1$ 対 $1$ に対応する。可算線形順序は同型を除いて $2^{\aleph_0}$ 個ある。

補足

予想に向かう方法

prf-vc-morley の議論は Scott の解析の変形で、VC2 はここから自然に出る。反例を作るには、$\alpha(M)$ が非有界になるモデルの族を、散在性を保って作らなければならない。cor-vc-bound はこの言い換えである。

関連項目

参考文献

[1]
Anand Pillay, Predrag Tanović, The number of countable models of first-order theories, arXiv:2508.06854, 2025, §1、§2(pp. 1–7)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する