NIP理論

同義語:NIP theorydependent theory

概要

NIP理論(NIP theory)とは、すべての論理式について、パラメータを動かしてできる定義可能集合の族の VC 次元が有限である完全な一階理論である。不可識別列の上で論理式の真偽の交代の回数が有界であることと同値で、パラメータ $1$ 個の論理式だけを調べれば判定できる。安定な理論と o-minimal 理論を含み、不安定な理論は独立性か強順序性をもつ。不変型の個数が少ないことでも特徴づけられ、定義可能な群では Baldwin–Saxl の定理が成り立つ。

$$\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}} $$

前提知識: VC次元, Sauer–Shelahの補題, 型(モデル理論), コンパクト性定理(一階論理)

NIP理論(NIP theory、dependent theory、依存的な理論)は、すべての論理式 $\varphi(x;y)$ について、パラメータを動かしてできる定義可能集合の族の VC次元 が有限である完全な一階理論である。NIP は「独立性をもたない」(not the independence property)の略である。S. Shelah が理論の分類の中で導入した。
NIP 理論は 安定性理論 の安定な理論を真に含み、o-minimal理論、$\mathbb{Q}_p$ の理論など、順序や付値をもつ重要な理論を含む。この記事では、NIP を不可識別列の上の交代の回数で特徴づけ(thm-np-alternation)、$1$ 変数の論理式への帰着(thm-np-one-variable)を証明する。そのうえで o-minimal理論の NIP、不安定な理論の二分(thm-np-sop)、不変型の数え上げ(thm-np-invariant-count)、Baldwin–Saxl の定理を導く。論理式 $1$ 個についての計数の基本は Sauer–Shelahの補題 の節「双対 VC 次元と NIP 理論」にある。
以下、$T$ は無限モデルをもつ完全な一階理論、$\lvert T\rvert$ はその論理式の個数である。$x,y$ は変数の有限組とする。$\mathcal{U}$ は $T$ の十分大きなモデルで、小さいパラメータ集合の上の型をすべて実現し、小さい組の間の型を保つ部分写像が自己同型に延びるものとする(小さいとは $\mathcal{U}$ の濃度より小さいこと)。元と組はすべて $\mathcal{U}$ の中でとる。

定義

NIP な論理式と NIP 理論

論理式 $\varphi(x;y)$ を $x$ と $y$ に分けて考える。$\lvert x\rvert$ 組の集合 $A$ が $\varphi$ に 打ち砕かれる とは、すべての $S\subset A$ について、$b_S$ があって、$a\in A$ で
$$ \mathcal{U}\models\varphi(a;b_S)\iff a\in S $$
となることをいう。打ち砕かれる有限集合の元の個数の最大値を $\varphi$ の VC 次元 という(なければ $\infty$)。VC 次元が有限のとき $\varphi$ は NIP、無限のとき 独立性(IP)をもつという。すべての $\varphi(x;y)$ が NIP のとき、$T$ を NIP 理論 という。

コンパクト性により、無限集合が打ち砕かれることと VC 次元が無限であることは同値である。$T$ は完全なので、VC 次元はモデルの取り方によらない。これらの定義は Sim14 Definition 2.1、Remark 2.3、Definition 2.10 による。

有限集合の上の切り口の個数

$\varphi$ の VC 次元が $d< \infty$ なら、$n$ 元の $A$ について $\lvert\{\varphi(A;b)\mid b\}\rvert\le\sum_{i\le d}\binom ni$ で、これは $n$ の多項式である。$\varphi$ が独立性をもてば、すべての $n$ で切り口が $2^n$ 個になる $n$ 元の $A$ がある。

前半は Sauer–Shelahの補題 そのもので、後半は定義である。

したがって、NIP は「切り口の個数が多項式か指数か」という二分でもある。

例

NIP な理論

$\varphi(x;y)=(x\le y)$ は、線形順序で VC 次元が $1$ である。$a_1< a_2$ に対し $a_1$ を含まず $a_2$ を含む切り口 $\{x\mid x\le b\}$ はないからである。$\mathbb{Q}$ の順序の理論(端点のない稠密な線形順序)が NIP であることと、o-minimal構造 の理論が NIP であることは cor-np-o-minimal で示す。量化記号消去 と cor-np-boolean を合わせると、NIP の確認は原子論理式に帰着する。
安定な理論は NIP である(cor-np-stable)。実閉体 は o-minimalなので NIP である。$\mathbb{Q}_p$ の理論、代数閉付値体の理論も NIP である(Sim14 Example 2.12。この記事では証明しない)。

独立性をもつ理論
  • ランダムグラフの理論(有限グラフの Fraïssé極限 の理論)の $xRy$:どの有限集合 $A$ と $S\subset A$ にも、$A$ の中でちょうど $S$ の元と隣り合う点 $b_S$ がある。
  • $\mathbb{N}$ の算術の $x\mid y$:相異なる素数の有限集合 $A$ は、$b_S=\prod_{p\in S}p$ で打ち砕かれる。
  • 無限 Boolean 代数の $x\le y$:互いに交わらない元の有限集合 $A$ は、$b_S=\sup S$ で打ち砕かれる。
    いずれも Sim14 Example 2.4 にある。

不可識別列と交代

不可識別列

線形順序 $J$ で添字づけられた列 $(a_i)_{i\in J}$ が 不可識別(indiscernible)であるとは、すべての $k$ と $L$ の論理式 $\psi(x_1,\dots,x_k)$、$i_1< \dots< i_k$、$j_1< \dots< j_k$ について、$\psi(a_{i_1},\dots,a_{i_k})$ と $\psi(a_{j_1},\dots,a_{j_k})$ の真偽が一致することをいう。

不可識別列の存在

$(c_i)_{i< \omega}$ を組の列、$J$ を無限線形順序とする。不可識別列 $(a_i)_{i\in J}$ で、$(c_i)$ のすべての増大する $k$ 組で成り立つ論理式はすべて $(a_i)$ の増大する $k$ 組でも成り立つものがある。

論理式の有限集合 $\Delta$ と $(a_i)$ の有限個の添字について、$k$ 組に対する $\Delta$ の真偽で彩色した Ramseyの定理 により、$(c_i)$ の無限部分列は $\Delta$ について不可識別にできる。その要素を添字に割り当てれば、求める型の有限部分が実現される。コンパクト性定理(一階論理) により全体が実現される。

列 $(a_i)$ と $b$ について、$i_0< i_1< \dots< i_k$ で $\varphi(a_{i_m};b)$ の真偽が隣どうしで異なるものがとれる最大の $k$ を、交代の回数 という。

交代による特徴づけ

論理式 $\varphi(x;y)$ について次は同値である。

  1. $\varphi$ は NIP である。
  2. $N$ があって、どの不可識別列と $b$ についても交代の回数は $N$ 以下である。
  3. 極限順序数 $\kappa$ を $1$ つ固定する。$\kappa$ で添字づけられたどの不可識別列 $(a_i)$ と $b$ についても、ある $i_0$ から先で $\varphi(a_i;b)$ の真偽は一定である。
    VC 次元が $d$ なら、$N=2d+1$ にとれる。
打ち砕きと交代を行き来する

$1\Rightarrow2$:$(a_i)$ が不可識別で、$i_0< \dots< i_{2m}$ で真偽が交代するとする。任意の $i'_1< \dots< i'_m$ と $S\subset\{1,\dots,m\}$ について、$j_1< \dots< j_m$ を交代の添字から選び、$\varphi(a_{j_l};b)$ が真になることと $l\in S$ が同値になるようにできる(交代が $2m$ 回あるので、各 $l$ で隣り合う $2$ 個のうち望む真偽の方を選べばよい)。不可識別性により、自己同型 $\tau$ で $a_{j_l}\mapsto a_{i'_l}$ となるものがあり、$\tau(b)$ が $S$ の切り口を与える。よって $\{a_{i'_1},\dots,a_{i'_m}\}$ は打ち砕かれ、$m\le d$ である。したがって交代の回数は $2d+1$ 以下である。
$2\Rightarrow3$:$i_0$ がとれなければ、真偽は $\kappa$ の中で非有界に入れ替わり、交代の回数は無限である。
$3\Rightarrow1$:$\varphi$ が独立性をもつとする。コンパクト性により、$\varphi$ に打ち砕かれる列 $(c_i)_{i< \omega}$ がある。各 $k$ と $\eta\colon k\to\{0,1\}$ について、$\exists y\bigwedge_{l< k}\varphi(x_l;y)^{\eta(l)}$ は $(c_i)$ の増大する $k$ 組で成り立つ。lem-np-existence から、$\kappa$ で添字づけられた不可識別列 $(a_i)$ で同じ論理式が成り立つものがある。$\mathcal{U}$ の性質から、$\varphi(a_i;b)$ が偶数の順序数 $i$ のときだけ真である $b$ がある。これは $3$ に反する。

thm-np-alternation は Sim14 Lemma 2.7、Proposition 2.8 にあたる。$2d+1$ の評価は上の議論から読み取ったものである。

Boolean 結合で閉じる

NIP な論理式の否定と有限個の連言は NIP である。

否定は定義から明らかである。$\varphi,\psi$ が NIP なら、thm-np-alternation の $3$ により、$\varphi(a_i;b)$ の真偽と $\psi(a_i;b)$ の真偽はそれぞれある先から一定で、$\varphi\land\psi$ の真偽もそうなる($y$ は共通の組に揃える)。

双対

$\varphi^{\mathrm{opp}}(y;x):=\varphi(x;y)$ とする。$\varphi$ が NIP であることと $\varphi^{\mathrm{opp}}$ が NIP であることは同値である。

$\varphi$ が独立性をもつとする。コンパクト性により $\{a_J\mid J\subset\omega\}$ が打ち砕かれ、$b_{\mathcal{S}}$($\mathcal{S}\subset\mathcal{P}(\omega)$)が切り口を与える。$\mathcal{S}_j:=\{J\mid j\in J\}$、$b_j:=b_{\mathcal{S}_j}$ とおくと、$\varphi(a_J;b_j)\iff j\in J$ である。よって $\{b_j\mid j< \omega\}$ は $\varphi^{\mathrm{opp}}$ に打ち砕かれる(Sim14 Lemma 2.5)。

定量的な形は Sauer–Shelahの補題 の命題「双対 VC 次元の評価」にある。

$1$ 変数への帰着

理論の NIP は、パラメータが $1$ 個の論理式だけを調べればよい。これがこの記事の中心である。

パラメータ $1$ 個への帰着

$\lvert y\rvert=1$ であるすべての $\varphi(x;y)$($x$ の長さは任意)が NIP なら、$T$ は NIP である。lem-np-dual により、$\lvert x\rvert=1$ のすべての $\varphi(x;y)$ が NIP であるときも同じである。

不可識別列の末尾はパラメータ $1$ 個では乱れない

$\kappa:=\lvert T\rvert^+$ とする。
主張: $(a_i)_{i< \kappa}$ を不可識別列、$b$ を $1$ 個の元とする。$\delta< \kappa$ があって、$(a_i)_{\delta< i< \kappa}$ は $b$ の上で不可識別である。
否定する。すべての $\delta< \kappa$ について論理式 $\psi_\delta(x_1,\dots,x_k;y)$ と、$\delta$ より大きい増大する添字の組 $\bar\imath,\bar\jmath$ で、$\psi_\delta(a_{\bar\imath};b)$ が真で $\psi_\delta(a_{\bar\jmath};b)$ が偽になるものがある。論理式は $\lvert T\rvert$ 個で $\kappa$ は正則なので、非有界個の $\delta$ で $\psi_\delta$ は同じ $\psi$ である。そこで添字の組の列 $\bar\imath^0< \bar\imath^1< \cdots$(各組の全要素が前の組の全要素より大きい)を帰納的に選び、$\psi(a_{\bar\imath^l};b)$ が $l$ が偶数のときだけ真であるようにできる。$(a_{\bar\imath^l})_{l< \omega}$ は不可識別で、$\lvert y\rvert=1$ の $\psi(x_1,\dots,x_k;y)$ の真偽がいつまでも入れ替わる。これは仮定と thm-np-alternation に反する。
一般の場合。 $\varphi(x;y)$、$y=y_1\cdots y_n$ とし、$(a_i)_{i< \kappa}$ を不可識別列、$b=b_1\cdots b_n$ とする。主張により $\delta_1$ があって、$(a_i)_{\delta_1< i}$ は $b_1$ の上で不可識別で、すなわち列 $(a_ib_1)_{\delta_1< i}$ は不可識別である。この列に $b_2$ で主張を当てて $\delta_2$ を得る。繰り返すと $\delta_n$ があって、$(a_ib_1\cdots b_n)_{\delta_n< i}$ は不可識別である。特に、$i>\delta_n$ で $\varphi(a_i;b)$ の真偽は一定である。thm-np-alternation の $3$ により、$\varphi$ は NIP である。

この定理は Sim14 Proposition 2.11 である。

o-minimal理論は NIP

$T$ を o-minimal理論(o-minimal構造)とする。$T$ は NIP である。

thm-np-one-variable により $\lvert x\rvert=1$ の $\varphi(x;y)$ を考えればよい。o-minimal性とコンパクト性から $n$ があって、どの $b$ についても $\varphi(\mathcal{U};b)$ は高々 $n$ 個の区間と点の和である(そうでなければ、切り口が無限個の連結成分をもつモデルが作れる)。$a_1< \dots< a_{2n+1}$ の中で $a_1,a_3,\dots,a_{2n+1}$ だけを含む切り口には $n+1$ 個の成分が要るので、$2n+1$ 元の集合は打ち砕かれない。よって VC 次元は $2n$ 以下である。

Shelah の分類

順序性と強順序性

$\varphi(x;y)$ が 順序性 をもつとは、列 $(a_i,b_j)$ があって $\varphi(a_i;b_j)\iff i< j$ となることをいう。強順序性(SOP)をもつとは、$\varphi(\mathcal{U};b_0)\subsetneq\varphi(\mathcal{U};b_1)\subsetneq\cdots$ となる列 $(b_j)_{j< \omega}$ があることをいう。$T$ が 安定 であるとは順序性をもつ論理式がないことをいう(Sim14 Definition 2.53)。安定性理論 の定義との同値はそちらに譲る。

安定な理論は NIP

$\varphi$ が独立性か強順序性をもてば、順序性をもつ。したがって安定な理論は NIP で、強順序性をもたない。

打ち砕かれる列 $(a_i)$ に対し $b_j$ を $\{a_i\mid i< j\}$ の切り口にとれば順序性である。強順序性の列については、$a_i\in\varphi(\mathcal{U};b_{i+1})\setminus\varphi(\mathcal{U};b_i)$ をとれば、$\varphi(a_i;b_j)\iff i< j$ である。

不安定な理論の二分

$T$ が不安定なら、独立性をもつ論理式か、強順序性をもつ論理式がある。すなわち、$T$ が安定であることは、$T$ が NIP で、どの論理式も強順序性をもたないことと同値である。

真偽の型を $1$ 箇所ずつ入れ替える

$\varphi(x;y)$ が順序性をもち NIP であるとする。lem-np-existence により、不可識別列 $(a_i)_{i< \omega}$ と $(b_N)_{N< \omega}$ で $\varphi(a_i;b_N)\iff i< N$ となるものがとれる。NIP により $n$ と $\eta\colon n\to\{0,1\}$ があって、$\bigwedge_{i< n}\varphi(a_i;y)^{\eta(i)}$ は矛盾する($\{a_i\mid i< n\}$ は打ち砕かれない)。
$\eta$ の中で隣り合う $(0,1)$ を $(1,0)$ に $1$ 箇所ずつ入れ替えていくと、$1$ が左に集まり、$1^N0^{n-N}$ の形に至る。これは $b_N$ が満たすので無矛盾である。よって、ある $1$ 回の入れ替えで矛盾から無矛盾に変わる。その $i_0$ について、残りの添字の連言を $\theta(y)$(パラメータ付き)とすると、
$$ \theta(y)\land\neg\varphi(a_{i_0};y)\land\varphi(a_{i_0+1};y)\text{ は矛盾},\qquad\theta(y)\land\varphi(a_{i_0};y)\land\neg\varphi(a_{i_0+1};y)\text{ は無矛盾} $$
である。コンパクト性により列を $\mathbb{Q}$ で添字づけられるように引き延ばし、$a_{i_0}$ と $a_{i_0+1}$ の間に新しい項 $(a_q)_{q\in(i_0,i_0+1)}$ を入れる。残りのパラメータの上での不可識別性から、この区間の $q< q'$ について $\theta\land\neg\varphi(a_q;y)\land\varphi(a_{q'};y)$ は矛盾、$\theta\land\varphi(a_q;y)\land\neg\varphi(a_{q'};y)$ は無矛盾である。すなわち、$\psi(y;x):=\theta(y)\land\varphi(x;y)$ の切り口は $q$ について狭義に減少する。順番を逆にたどる列をとれば、$\psi$ は強順序性をもつ。パラメータは変数に移せる。

この議論は Sim14 Theorem 2.67 である。逆向きの含意は cor-np-stable である。

理論NIP強順序性なし安定
代数閉体○○○
$\mathbb{Q}$ の順序○××
ランダムグラフ×○×
$\mathbb{N}$ の算術×××

ランダムグラフが強順序性をもたないことはこの記事では証明しない。不安定な NIP 理論がつねに無限線形順序を解釈するかは、Sim14 の時点で未解決の問題として挙げられている(Sim14 §2.1)。

不変型

$A$ を小さい集合とする。$\mathcal{U}$ の上の完全型 $p$ が $A$ 不変 であるとは、$\mathrm{Aut}(\mathcal{U}/A)$ で動かないことをいう。$(a_i)_{i\in J}$ が $p$ の $A$ 上の Morley 列 であるとは、各 $i$ で $a_i$ が $p$ の $A\cup\{a_j\mid j< i\}$ への制限を実現することをいう。これは $A$ 上で不可識別で、$A$ 上の型は $p$ だけで定まる。この型を $p^{(\omega)}|_A$ と書く(Sim14 §2.2)。

不変型は Morley 列で定まる

$T$ を NIP とし、$p,q$ を $A$ 不変な型とする。$p^{(\omega)}|_A=q^{(\omega)}|_A$ なら $p=q$ である。

要点:論理式 $\varphi(x;d)$ の交代の回数が最大の Morley 列に $1$ 個足すと、最後の真偽が $p$ の真偽に一致する。

詳しい証明を開く

$\varphi(x;d)$ を任意の論理式とする。$p$ の $A$ 上の Morley 列($q$ のものでもある)のうち、$\varphi(x;d)$ の交代の回数が最大の有限列 $I$ をとる。最大は thm-np-alternation より存在する。$\varphi(x;d)^\epsilon$ が $I$ の末尾で成り立つとする。$a$ が $p$ の $A\cup I\cup\{d\}$ への制限を実現すれば $I$ に $a$ を足した列も Morley 列で、最大性から $\varphi(a;d)^\epsilon$ が成り立ち、$\varphi(x;d)^\epsilon\in p$ である。$q$ についても同じなので $\varphi(x;d)^\epsilon\in q$ である。よって $p=q$ である(Sim14 Proposition 2.36)。

不変型の個数

次は同値である。

  1. $T$ は NIP である。
  2. すべてのモデル $M$ について、$M$ 不変な大域型は $2^{\lvert M\rvert+\lvert T\rvert}$ 個以下である。

要点:NIP なら prop-np-morley により $p^{(\omega)}|_M$ の個数で抑えられる。独立性があれば、打ち砕かれる集合の上の超フィルタの平均が $2^{2^\kappa}$ 個の不変型を与える。

詳しい証明を開く

$1\Rightarrow2$:$p\mapsto p^{(\omega)}|_M$ は prop-np-morley により単射で、値は $M$ 上の $\omega$ 変数の型なので $2^{\lvert M\rvert+\lvert T\rvert}$ 個以下である。

$2\Rightarrow1$:$\varphi$ が独立性をもつとし、$\kappa=\lvert T\rvert$ とする。$\{a_i\mid i< \kappa\}$ が打ち砕かれ、$b_S$($S\subset\kappa$)が切り口を与えるとし、$a_i$ を含む濃度 $\kappa$ のモデル $M$ をとる(Löwenheim–Skolemの定理)。$\kappa$ の超フィルタ $\mathcal{D}$ について $p_{\mathcal{D}}:=\{\psi(x;c)\mid\{i\mid\psi(a_i;c)\}\in\mathcal{D}\}$ は大域型で、$M$ で有限充足的なので $M$ 不変である($c,c'$ の $M$ 上の型が同じなら $\psi(x;c)\land\neg\psi(x;c')$ は $M$ で実現されない)。$S\in\mathcal{D}\iff\varphi(x;b_S)\in p_{\mathcal{D}}$ なので $\mathcal{D}\mapsto p_{\mathcal{D}}$ は単射で、$\kappa$ の超フィルタは $2^{2^\kappa}$ 個ある。これは $2^{\lvert M\rvert+\lvert T\rvert}=2^\kappa$ を超える。

Sim14 Proposition 2.43 は同じ議論で有限充足的な拡張の個数を特徴づける。

群への応用

Baldwin–Saxl の定理

$G$ を NIP 理論で定義可能な群、$(H_a)_a$ を論理式 $\varphi(x;y)$ で定義される部分群の族とする。整数 $N$ があって、どの有限個の共通部分 $\bigcap_{a\in A}H_a$ も、$N$ 元以下の $A_0\subset A$ について $\bigcap_{a\in A_0}H_a$ に等しい。

$A$ から除けるものを除いて、$A=\{a_0,\dots,a_N\}$ でどの $k$ についても $\bigcap_{a\ne a_k}H_a\ne\bigcap_aH_a$ であるとしてよい。$c_k\in\bigcap_{a\ne a_k}H_a\setminus H_{a_k}$ をとり、$B\subset\{0,\dots,N\}$ について $c_B:=\prod_{k\in B}c_k$ とおく。$k\notin B$ なら積のすべての因子が $H_{a_k}$ に入り、$k\in B$ なら $c_k$ 以外の因子だけが入るので、$c_B\in H_{a_k}\iff k\notin B$ である。よって $\varphi^{\mathrm{opp}}(y;x)$ は $\{a_0,\dots,a_N\}$ を打ち砕く。lem-np-dual より $\varphi^{\mathrm{opp}}$ の VC 次元は有限なので、$N$ は有界である(Sim14 Theorem 2.13)。

反例の表

外す条件反例成り立たなくなること
thm-np-one-variable の「すべての論理式」を $1$ 個にランダムグラフと $x=y$$x=y$ が NIP でも $T$ は NIP でない
thm-np-alternation の不可識別性$\mathbb{Q}$ の上下に振れる列と $x\le y$真偽が先で一定であること
cor-np-boolean の Boolean 結合を量化に替える下の二部グラフ$\exists z$ をとっても NIP であること
lem-np-dual の「有限」を「VC 次元の値」に替える等号の理論と $x=y_1\lor x=y_2\lor x=y_3$$\varphi$ と $\varphi^{\mathrm{opp}}$ の VC 次元の一致
thm-np-sop の NIPランダムグラフ不安定なら強順序性をもつこと
prop-np-morley の NIPランダムグラフMorley 列で不変型が定まること
表の確かめ

1 行目:$x=y$ の切り口は $1$ 点なので VC 次元は $1$ である。$xRy$ が独立性をもつ(ex-np-ip)。
2 行目:$a_{2i}=0$、$a_{2i+1}=2$、$b=1$ とすると、$a_i\le b$ の真偽は入れ替わり続ける。VC 次元は $1$ である。
3 行目:二部グラフ $R\subset X\times Y$ に、各辺 $(u,v)$ の点 $z_{u,v}$ と、$z$ の端点を与える関係 $F(x,z)$、$G(z,y)$ を加えた構造を考える。$\varphi((x,z);y):=F(x,z)\land G(z,y)$ の切り口は $y$ ごとに互いに交わらないので VC 次元は $1$ である。$\exists z\,\varphi$ は $R$ で、$R$ がランダムなら独立性をもつ。
4 行目:$\varphi$ は $3$ 元集合を打ち砕くが、$4$ 元集合の全体を含む切り口はない。$\varphi^{\mathrm{opp}}$ については、$3$ 個の組 $B_1,B_2,B_3$ が打ち砕かれると、$B_1$ が少なくとも $4$ 元($B_1$ を含む $4$ 通りの所属の型ごとに $1$ 元)を含むことになり、$\lvert B_1\rvert\le3$ に反する(Sim14 Remark 2.6)。
5 行目は thm-np-sop の表の行である。6 行目:thm-np-invariant-count の証明により $M$ 不変な型は $2^{2^\kappa}$ 個以上あり、$M$ 上の $\omega$ 変数の型は $2^\kappa$ 個しかないので、$p\ne q$ で同じ $p^{(\omega)}|_M$ をもつ組がある。

関連項目

参考文献

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