n实验室超滤定理

改自“超滤原理”。
超滤定理

上下文

(0,1)(0,1)-范畴理论

基础

基础

这一切的基础

集合论

集合论

基本公理

基础的 公理

删除公理

超滤定理

想法

古典数学,超滤定理是关于超滤的一个定理,被证明是Zorn引理。在基础然而,对于数学来说,考虑它所隐含的或与之等价的结果是很有意思的(除了那些暗示了选择本身的完整公理的结果之外,很少有人在不等价的情况下暗示它)。

声明和证据

超滤定理

给定设置 X(X)X(X),每个适当滤波器X(X)X(X)可以扩展到超滤器(即,a最大 合适的过滤器)上的X(X)X(X).

标准证明

提供适当的过滤器F类F类X(X)X(X),请考虑偏序集优化(包含)的适当过滤器F类F类,按包含顺序排列(反向细化)。当然,F类F类在这个装腔作势的人。给定一条链𝒞\数学{C}完善的适当过滤器F类F类,的联盟 F类𝒞F\cup\bigcup\mathcal{C}是一个适当的过滤器F类F类是的上界𝒞\数学{C}.签署人Zorn引理,在这些细化中有一个适当的最大滤波器F类F类,因此在所有合适的过滤器中最大。

尽管这个证明使用了Zorn引理,但语句本身却较弱。特别是,它比选择公理(即使假设排中律).

优势和劣势作为“选择原则”

虽然超滤定理比选择公理弱,但它可以用来证明许多传统上用Zorn引理(或其他与选择公理等价的东西)。例如,它可以用来证明

作为部分列表。下面给出了一个启发性的讨论,讨论了使用超滤定理可以证明的事情在密苏里州.

然而,在其他方面,超滤定理作为一个“选择原理”是非常弱的。例如,它太弱了,无法证明可数选择(例如,它不能证明可数集合的可数并集是可数的),这是科恩第一个模型中关于选择公理失败的事实(即使可数选择失败,但超滤定理成立)。因此,它不能证明依赖选择公理两者都可以。

它可以证明一些的传统应用依赖性选择例如,它可以用于线性顺序任何设置。由此可以证明非空有限集的可数并是可数的,进而可以用来建立弱König引理;看见在这里.

构造数学,超滤原理也意味着德摩根定律,这意味着真理值 Ω\欧米茄是一个德摩根-海廷代数.任何地形通过内部超滤原理德摩根拓扑.

其他配方

下面是几个等价的语句(在任意地形)到超滤定理。

前三个是,如果你仔细阅读定义,几乎可以直接改写上述定理:

  • 具有通用子网。(我们必须正确定义“子网”和“通用网”才能实现这一点,在这一点上,等价性是立竿见影的。)

  • 布尔素理想定理:每个真值理想的在一个布尔环包含在首要理想(布尔素理想定理的更强公式也在后面。)

  • 这个斯通表示定理:每布尔代数是一些的子代数函数代数 2 X(X)2^X个进入最初的布尔代数。(Stone表示定理的更强公式也在后面。)

这些基本结果逻辑等价于超滤定理:

  • 一致性:如果集合Σ\西格玛命题中的公式经典逻辑是语法一致的(证明没有矛盾),然后是语义一致的(有一个模型)。(相反的是直接的;一致性定理(包括谓词逻辑的一致性定理)的更强的公式也在后面。)

  • 紧致性:如果Σ\西格玛有一个模型,那么也有Σ\西格玛(相反的是直接的;紧致性定理的更强的公式,包括谓词逻辑,也在后面。)

以下各项的各种特征紧凑空间等价于超滤定理:

  • 给定一组S公司S公司,空间2 S公司2分之一秒(在产品拓扑中)是紧凑的。(这可以看作是下面的Tychonoff定理的一种非常弱的形式。)

  • 一般来说,如果收敛空间 X(X)X(X)是收敛的,那么X(X)X(X)结构紧凑。(反之亦然。)

  • A类均匀空间如果是紧凑的完成完全有界(即它是主教紧凑型). (反之亦然。)

分析中的这些经典结果等价于布尔拓扑具有自然数对象:

失败

当然,由于超滤定理与采埃孚,在某些模型中它会失败。然而,更重要的是,显然存在ZF模型,其中每个超滤器(在每个集上)都是主体。请参阅此MO答案.

工具书类

阐述并证明了与超滤定理的各种等价性(在采埃孚)英寸

查看摘要(GIF!):第1页第2页.

在决定哪一个使用了排除中间值或自然数对象的存在性时,我可能犯了一些错误。(我非常怀疑他们中是否有人使用替代品。)

对于构造数学中的超滤原理:

  • 约翰·贝尔,“构造性地处理布尔代数和分配格”,数学逻辑季刊45, 1999.pdf格式

上次修订时间:2021年6月14日23:55:06。请参阅历史获取所有贡献的列表。