“以下采用通常的 ZFC 背景,$L$ 是集合大小的一阶语言,$\mathcal M$ 是无限 $L$ 结构,$M$ 为其论域。向下 Löwenheim–Skolem 定理说:对任意 $A\s…”
形式陈述
本页采用带逻辑等号的一阶语言。设
其中
作为对比,普通的结构嵌入只要求保持原子公式(及其否定)的真值,即量词深度为零的层面;初等性把要求提升到全部一阶公式,是严格更强的条件。
直觉
初等嵌入保留带参数的一阶信息:把
关键在于存在见证。普通嵌入只保证搬过去的元素之间的原子关系不变,但大结构可能用新增元素满足某个存在式,而小结构内部没有相应见证。初等性排除了这项落差:以小结构元素为参数的存在要求,只要在大结构中可实现,在小结构中也必须可实现。
初等等价只比较不带参数的句子;初等嵌入还要让一个指定映射保留每组参数的公式真值。因此,仅知道两个结构满足相同句子,并不能判断某个给定映射是否初等。
例子与边界
有理数有序域
只保留序语言
另一族系统性的正例来自超积公理库超积Ultraproduct按超滤子诱导的等价关系对一族结构的直积取商所得的结构。:Łoś 定理公理库Łoś 定理Łoś theorem · Fundamental theorem of ultraproducts超积中一阶公式成立,当且仅当其分量成立的指标集合属于所用超滤子。保证任意结构到其超幂的对角嵌入初等。
边界处有两组必须分开的概念。其一,初等等价
Tarski–Vaught 检验
先假定
见证
初等子结构显然满足该条件。反向对公式归纳:原子式由子结构条件保持并反映,布尔步骤随即成立。若
推论与应用
初等嵌入是模型论的中心运算。向下与向上的 Löwenheim–Skolem 定理公理库Löwenheim–Skolem 定理Löwenheim–Skolem theorem有无限模型的一阶理论在适当基数上存在较小或较大的模型。产出的正是给定结构的各种基数的初等子结构与初等扩张,Tarski–Vaught 检验加 Skolem 函数是其引擎;初等链的并定理公理库初等链与ω饱和扩张Elementary chain theorem · Omega-saturated elementary extension证明初等链的并保持一阶真值,迭代实现有限参数类型构造ω饱和扩张,并给出可数语言仍迫使不可数模型的例子。通过公式归纳处理存在见证,继而迭代实现有限参数类型,完整构造ω饱和扩张;可数语言不保证该扩张可数。经由超幂,初等嵌入连接紧致性论证与非标准分析——实数到超实数的嵌入初等,故"传递原理"成立:一阶性质在标准与非标准世界间自由往返。
进阶边界: 在集合论中,带有额外闭包条件的非平凡初等嵌入
参考资料
-
[4] Alex Kruckman, Model Theory Lecture Notes,§4.2,Theorem 4.5(Tarski–Vaught Test),印刷页35:子结构前提、在大结构求值的见证条件及公式归纳证明。
-
David Marker, Model Theory: An Introduction, Springer, 2002,§1.3, embeddings and elementary substructures。
-
Wilfrid Hodges, Model Theory, Cambridge University Press, 1993,Ch. 2, elementary maps and submodels。
-
Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003,Ch. 10, elementary embeddings arising from measurable cardinals。