“向上时,在 $T$ 中加入 $\kappa$ 个常元及所有不等式 $c i\ne c j$($i\ne j$)。一阶紧致性定理给出大小至少 $\kappa$ 的模型,再用向下定理保留这些常元…”
形式陈述
固定经典一阶逻辑的语言,令
这里一阶理论的可满足性要求一个结构同时满足所取片段中的全部句子;不同有限片段可以使用不同模型,不要求它们已经嵌入某个共同结构。由左向右只是舍弃约束,真正的结论是反向。
对句子
直觉
每个有限检查都通过,并不在任意数学问题里保证全部约束能同时实现。紧致性是经典一阶语义的一项特殊性质:若无限约束真的相互冲突,冲突一定已经藏在有限片段内。它不提供“取所有有限模型的并”这样的通用算法。
可以从证明的长度理解它。若
例子与边界
大于每个标准数的元素
取标准自然数结构的一阶理论,添加一个新常元
整个句子集却不能在标准自然数结构中成立:若
为什么不能刻画全部有限结构
设某个一阶理论
因此有限性不能由一阶句子集在全部结构中刻画。若只允许有限模型,这个例子本身就展示紧致性失败;换成完整二阶语义也不再享有一般紧致性。定理同样不保证模型可计算,或给出寻找模型的有限程序。
推论与应用
非标准模型展示了“全部一阶约束相同”与“就是原来的结构”之间的距离。紧致性还参与向上 Löwenheim–Skolem 构造:加入大量两两不同的新常元,逐个有限片段验证可满足,再得到足够大的模型;精确控制基数还需其他步骤。
若还要保留给定结构的全部带参数公式,可以把它的初等图表一并加入约束。参数类型据此把有限可满足的条件清单放进一个初等扩张:有理数上的无理割在每次有限检查中都有有理数见证,整份清单却需要扩张中的新元素来实现。
有限到无限的图论转移也可借此表达。例如固定有限颜色数,把每个顶点选色与相邻顶点异色写成约束;若所有有限子图都可着色,每次有限检查都能满足,于是得到全图着色。关键是先写清统一语言和局部约束,不能只凭“每个小例子都成立”就套用定理。
参考资料
- Open Logic Project contributors, The Open Logic Text, 2026-07-12 修订版,Compactness。
- Herbert B. Enderton, A Mathematical Introduction to Logic, 2nd ed., Academic Press, 2001,Chapter 2,紧致性与完备性。