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

初等嵌入

来自Googology Wiki

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

定义

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

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

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

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

临界点

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

共尾性

嵌入 j:M→N 称为共尾的(Cofinality),当且仅当 ∀y∈N∃x∈M(y∈j(x))。

若 M 满足 ZF,且 N⊆M,则任何初等嵌入 j:M→N 必为共尾的。

Kunen 定理

在 ZFC 框架下,不存在非平凡初等嵌入 j:V→V。而莱因哈特基数的定义是非平凡初等嵌入j:V→V的临界点,所以在ZFC中,莱茵哈特基数无法存在。

更具体地,Kunen 证明:对任意序数 λ和n∈Ord∧n≥2,不存在非平凡初等嵌入 j:Vλ+n→Vλ+n 满足 ZFC。