|
|
(未显示2个用户的9个中间版本) |
第1行: |
第1行: |
| [http://www.w3.org/1998/Math/MathML <nowiki><math xmlns="http://www.w3.org/1998/Math/MathML" display="block"></nowiki>]
| | '''初等嵌入'''(Elementary Embedding) 是模型论中的一个核心概念,用于描述两个结构之间的映射,该映射不仅保持结构的基本组成(如函数和关系),还严格保持所有一阶逻辑公式的真值。 |
|
| |
|
| [http://www.w3.org/1998/Math/MathML <!-- 1. 非平凡初等嵌入 -->] | | === 定义 === |
| | 设 L 为一阶语言,M 和 N 是两个 L-结构(即[[模型]])。一个映射 <math>j:M\rightarrow N</math> 称为 从 M 到 N 的初等嵌入,当且仅当以下条件成立: |
|
| |
|
| [http://www.w3.org/1998/Math/MathML <mtable columnalign="left">]
| | # 单射性:j 是单射(对不同的 <math>a,b\in M</math>,有 <math>j(a)\neq j(b)</math>)。 |
| | # 初等性:对任意一阶公式 <math>\varphi(x_1,x_2,\cdots,x_n)</math> 及所有 <math>a_1,a_2,\cdots,a_n\in M</math>,有:<math>M\models\varphi[a_1,a_2,\cdots,a_n]\Rightarrow N\models\varphi[j(a_1),j(a_2),\cdots,j(a_n)]</math> |
|
| |
|
| [http://www.w3.org/1998/Math/MathML <!-- 标题 -->]
| | 进一步,<math>j</math> 称为'''非平凡初等嵌入''',当且仅当存在 <math>x\in M</math> 使得 <math>j(x)\neq x</math>。 |
|
| |
|
| [http://www.w3.org/1998/Math/MathML <mtr>] | | 也可以要求 M 和 N 为[[传递集#传递类(Transitive Class)|传递类]],且满足 [[ZFC公理体系|ZF<sup>−</sup>]]。 |
|
| |
|
| [http://www.w3.org/1998/Math/MathML <mtd>]
| | === 临界点 === |
| | 对非平凡初等嵌入 <math>j:M\rightarrow N</math> 必存在唯一的最小序数 <math>\kappa</math> 使 <math>j(\kappa)\neq\kappa</math>。此序数 <math>\kappa</math> 称为 <math>j</math> 的'''临界点'''(Critical Point),记为 <math>\mathrm{crit}(j)=\kappa</math>。 |
|
| |
|
| [http://www.w3.org/1998/Math/MathML <mstyle mathvariant="bold" mathsize="1.2em">]
| | === 共尾性 === |
| | 嵌入 <math>j:M\rightarrow N</math> 称为'''共尾的'''(Cofinality),当且仅当 <math>\forall y\in N\exists x\in M(y\in j(x))</math>。 |
|
| |
|
| [http://www.w3.org/1998/Math/MathML <mtext>非平凡初等嵌入</mtext>] | | 若 <math>M</math> 满足 [[ZFC公理体系|ZF]],且 <math>N\subseteq M</math>,则任何初等嵌入 <math>j:M\rightarrow N</math> 必为共尾的。 |
|
| |
|
| [http://www.w3.org/1998/Math/MathML </mstyle>] | | === Kunen 定理 === |
| | 在 [[ZFC公理体系|ZFC]] 框架下,不存在非平凡初等嵌入 <math>j:V\rightarrow V</math>。 |
|
| |
|
| [http://www.w3.org/1998/Math/MathML </mtd>]
| | 更具体地,Kunen 证明:对任意序数 <math>\lambda</math>,不存在非平凡初等嵌入 <math>j:V_{\lambda+2}\rightarrow V_{\lambda+2}</math> 使得 V 满足 ZFC。 |
| | | [[分类:集合论相关]] |
| [http://www.w3.org/1998/Math/MathML </mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <!-- 定义 -->]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>设</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>M</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>N</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>为传递类且满足 ZF⁻;映射</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>:</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>M</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>→</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>N</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>称为初等嵌入当且仅当</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>∀</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>φ</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>(</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <msub><mi>x</mi><mn>1</mn></msub>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>…</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <msub><mi>x</mi><mi>n</mi></msub>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>)</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>∀</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <msub><mi>a</mi><mn>1</mn></msub>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>…</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <msub><mi>a</mi><mi>n</mi></msub>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>∈</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>M</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>M</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>⊨</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>φ</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>[</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <msub><mi>a</mi><mn>1</mn></msub>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>…</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <msub><mi>a</mi><mi>n</mi></msub>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <nowiki> <mo>]</mo></nowiki>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>⇔</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>N</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>⊨</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>φ</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>[</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>(</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <msub><mi>a</mi><mn>1</mn></msub>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>)</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>…</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>(</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <msub><mi>a</mi><mi>n</mi></msub>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>)</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <nowiki> <mo>]</mo></nowiki>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>;且称为</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mstyle mathvariant="bold">]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>非平凡</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mstyle>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>当且仅当</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>∃</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>x</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>∈</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>M</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>(</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>x</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>)</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>≠</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>x</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>.</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtr><mtd><mspace height="0.6em"/></mtd></mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <!-- 2. 临界点 -->]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mstyle mathvariant="bold" mathsize="1.2em">]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>临界点</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mstyle>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>对非平凡初等嵌入</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>:</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>M</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>→</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>N</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>,存在最小序数</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>κ</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>使得</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>(</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>κ</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>)</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>≠</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>κ</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,记</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>crit</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>(</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>)</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>=</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>κ</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>.</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtr><mtd><mspace height="0.6em"/></mtd></mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <!-- 3. 共尾性 -->]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mstyle mathvariant="bold" mathsize="1.2em">]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>共尾性</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mstyle>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>嵌入</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>:</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>M</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>→</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>N</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>称为共尾,当且仅当</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>∀</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>y</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>∈</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>N</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>∃</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>x</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>∈</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>M</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>,</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>y</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>∈</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>(</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>x</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>)</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>.</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>若</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>M</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>⊨</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>ZF</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>且</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>N</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>⊆</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>M</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>,则任何初等嵌入都是共尾的</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>.</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtr><mtd><mspace height="0.6em"/></mtd></mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <!-- 4. 一致性(Kunen 定理) -->]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mstyle mathvariant="bold" mathsize="1.2em">]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>一致性</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mstyle>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtr>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>在 ZFC 中不存在非平凡初等嵌入</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>:</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>V</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>→</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>V</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>.</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>更具体地(Kunen, 1971):对任意序数</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>λ</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>,不存在非平凡初等嵌入</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mi>j</mi>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>:</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <msub><mi>V</mi><mrow><mi>λ</mi><mo>+</mo><mn>2</mn></mrow></msub>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mo>→</mo>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <msub><mi>V</mi><mrow><mi>λ</mi><mo>+</mo><mn>2</mn></mrow></msub>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML <mtext>。</mtext>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mrow>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtd>]
| |
| | |
| [http://www.w3.org/1998/Math/MathML </mtr>] | |
| | |
| [http://www.w3.org/1998/Math/MathML </mtable>] | |
| | |
| [http://www.w3.org/1998/Math/MathML <nowiki></math></nowiki>]
| |