理论模型存在性证明与模型定义的强度比较及ZFC元理论下相关实例问询
嘿,这个问题问到点子上了——在ZFC作为元理论的框架里,存在性证明和构造性证明的鸿沟是数理逻辑里非常经典的议题,咱们直接拿几个实打实的例子来说明:
ZFC自身的模型(假设ZFC一致)
根据哥德尔完备性定理,如果ZFC是一致的,那它必然存在一个模型。但我们根本没法构造出这个模型的具体结构:哥德尔第二不完备性定理告诉我们,ZFC没办法证明自身的一致性,而要构造出ZFC的模型,本质上需要我们能明确给出满足所有ZFC公理的集合论宇宙实例,这在ZFC的元理论范围内完全做不到。我们只能通过完备性定理知道它存在,却没法把它“具象化”——没法明确描述它的元素、层级或者运算规则。带不可达基数的
ZFC模型(假设不可达基数存在)
如果我们假定存在一个不可达基数κ,那么冯·诺依曼宇宙的第κ层Vκ就是一个满足ZFC所有公理的模型。但同样,我们没法构造出这样的κ的具体实例:不可达基数的存在性是独立于ZFC的,我们没法在ZFC内证明它存在,更别说给出对应的Vκ的具体结构了。我们只能通过假设其存在性,利用集合论的原理推断模型存在,却没法实际构造出来。非标准实数的一阶模型
借助紧致性定理,我们可以证明存在一个满足实数所有一阶性质的非标准模型——这个模型里包含无穷小、无穷大这样的“奇怪”元素,但完全符合实数的一阶公理。不过我们同样没法构造出这个模型的具体结构:我们知道它存在,但没法明确列出它的元素,也没法给出一个可有效验证的描述,只能通过逻辑定理推断它的存在性。
这里得明确一下:所谓“不能构造”,是指在ZFC的元理论框架下,我们没法给出一个可以被明确描述、验证的具体模型结构,而不是说这个模型完全“虚无缥缈”。存在性证明往往依赖于逻辑定理(比如完备性、紧致性)来保证模型存在,而构造性证明则要求我们能实际拿出模型的元素、运算和关系,一一对应满足所有公理,这两者的强度差得可不是一点半点。
备注:内容来源于stack exchange,提问作者Yamada

