打开/关闭菜单
打开/关闭外观设置菜单
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。

初等嵌入:修订间差异

来自Googology Wiki
灵依留言 | 贡献
无编辑摘要
Tabelog留言 | 贡献
无编辑摘要
 
(未显示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>]

2025年8月17日 (日) 09:59的最新版本

初等嵌入(Elementary Embedding) 是模型论中的一个核心概念,用于描述两个结构之间的映射,该映射不仅保持结构的基本组成(如函数和关系),还严格保持所有一阶逻辑公式的真值。

定义

设 L 为一阶语言,M 和 N 是两个 L-结构(即模型)。一个映射 j:MN 称为 从 M 到 N 的初等嵌入,当且仅当以下条件成立:

  1. 单射性:j 是单射(对不同的 a,bM,有 j(a)j(b))。
  2. 初等性:对任意一阶公式 φ(x1,x2,,xn) 及所有 a1,a2,,anM,有:Mφ[a1,a2,,an]Nφ[j(a1),j(a2),,j(an)]

进一步,j 称为非平凡初等嵌入,当且仅当存在 xM 使得 j(x)x

也可以要求 M 和 N 为传递类,且满足 ZF

临界点

对非平凡初等嵌入 j:MN 必存在唯一的最小序数 κ 使 j(κ)κ。此序数 κ 称为 j临界点(Critical Point),记为 crit(j)=κ

共尾性

嵌入 j:MN 称为共尾的(Cofinality),当且仅当 yNxM(yj(x))

M 满足 ZF,且 NM,则任何初等嵌入 j:MN 必为共尾的。

Kunen 定理

ZFC 框架下,不存在非平凡初等嵌入 j:VV

更具体地,Kunen 证明:对任意序数 λ,不存在非平凡初等嵌入 j:Vλ+2Vλ+2 使得 V 满足 ZFC。