形式陈述
设 是同一语言的两个一阶结构公理库一阶结构First-order structure · Interpretation为一阶语言中的常元、函数符号和关系符号指定集合上解释的数学结构。,论域分别为 。映射 称为初等嵌入,若对每个一阶公式 与任意参数 ,
其中 是满足关系公理库满足关系Satisfaction relation · Tarski semantics用对公式构造的递归定义刻画结构与赋值何时满足一阶公式。。在带等号的语言中,对公式 应用该条件即知 自动是单射公理库单射Injective function · One-to-one function不同输入必有不同输出的函数。;对原子公式应用即知 保持全部常元、函数与关系。若 且包含映射是初等嵌入,则称 是 的初等子结构,记
作为对比,普通的结构嵌入只要求保持原子公式(及其否定)的真值,即量词深度为零的层面;初等性把要求提升到全部一阶公式,是严格更强的条件。
直觉
初等嵌入是"语义上完全无损"的复制:把 的元素搬进 之后,凡是一阶语言能以 的元素为参数提出的问题——不管量词嵌套多深——两边答案一致。关键在于量词的行为:普通嵌入只保证"搬过去的元素之间"关系不变,但 的论域更大,"存在某个 "可能在大结构里靠新元素得到见证,而小结构内部无人担当;初等性恰恰排除这种落差,大结构永远不能用量词察觉小结构"缺了见证"。因此可以把 想成: 是 的一个抽样,抽得如此均匀,以至于任何一阶提问都无法区分样本与总体。这也解释了为什么初等性远强于"真值相同":初等等价只比较不带参数的句子,初等嵌入则允许把小结构的每个元素点名放进问题里。
例子与边界
标准反例先行:有理数有序域 包含于实数有序域,包含映射保持加法、乘法与序,是普通嵌入;但公式 取参数 后,在 中真、在 中假,故不是初等嵌入。正例:有理数稠密线性序 与实数序 之间的包含映射是初等的——无端点稠密线性序理论有量词消去,一切公式归结为参数间的序关系,两边一致。另一族系统性的正例来自超积公理库超积Ultraproduct按超滤子诱导的等价关系对一族结构的直积取商所得的结构。:Łoś 定理公理库Łoś 定理Łoś theorem · Fundamental theorem of ultraproducts超积中一阶公式成立,当且仅当其分量成立的指标集合属于所用超滤子。保证任意结构到其超幂的对角嵌入初等。
边界处有两组必须分开的概念。其一,初等等价 (满足相同句子)严格弱于初等嵌入的存在: 与 初等等价,但基数原因使 连单射进 都不可能;即使两结构同构,具体给定的嵌入也可以不初等—— 中两结构同构(各自都是离散无端点线性序,且 是同构),而包含映射不初等,因为" 与 之间存在元素"在大结构中真、在子结构中假。初等性是对映射的属性,不是对结构对的属性。其二,验证 无需检查全部公式:Tarski–Vaught 检验把任务化简为"凡 中有见证的存在式, 内部就有见证",这是构造初等子结构的实际工具。
推论与应用
初等嵌入是模型论的中心运算。向下与向上的 Löwenheim–Skolem 定理公理库Löwenheim–Skolem 定理Löwenheim–Skolem theorem有无限模型的一阶理论在适当基数上存在较小或较大的模型。产出的正是给定结构的各种基数的初等子结构与初等扩张,Tarski–Vaught 检验加 Skolem 函数是其引擎;初等链的并仍是链中各结构的初等扩张(Tarski 链定理),支撑饱和模型与模型完备性的构造。经由超幂,初等嵌入连接紧致性论证与非标准分析——实数到超实数的嵌入初等,故"传递原理"成立:一阶性质在标准与非标准世界间自由往返。
进阶边界: 在集合论中,带有额外闭包条件的非平凡初等嵌入 用来刻画可测基数等大基数;其临界点和目标模型的闭包性质决定公理强度。这里涉及真类、超滤与良基超幂等额外框架,不能把普通结构之间的初等嵌入结论直接照搬过去。
参考资料
- 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。