n实验室超滤定理
改自“超滤原理”。
超滤定理
上下文
-范畴理论
基础
基础
这一切的基础
-
数学逻辑
-
扣除制度,自然扣除,矢列演算,λ-微积分,判断
-
类型理论,简单类型理论,依赖型理论
-
收集,对象,类型,学期,设置,要素
-
平等,判断平等,典型的平等
-
宇宙,规模问题
-
高阶逻辑
集合论
基本公理
删除公理
超滤定理
想法
在古典数学,超滤定理是关于超滤的一个定理,被证明是Zorn引理。在基础然而,对于数学来说,考虑它所隐含的或与之等价的结果是很有意思的(除了那些暗示了选择本身的完整公理的结果之外,很少有人在不等价的情况下暗示它)。
声明和证据
标准证明
提供适当的过滤器在,请考虑偏序集优化(包含)的适当过滤器,按包含顺序排列(反向细化)。当然,在这个装腔作势的人。给定一条链完善的适当过滤器,的联盟 是一个适当的过滤器是的上界.签署人Zorn引理,在这些细化中有一个适当的最大滤波器,因此在所有合适的过滤器中最大。
尽管这个证明使用了Zorn引理,但语句本身却较弱。特别是,它比选择公理(即使假设排中律).
优势和劣势作为“选择原则”
虽然超滤定理比选择公理弱,但它可以用来证明许多传统上用Zorn引理(或其他与选择公理等价的东西)。例如,它可以用来证明
作为部分列表。下面给出了一个启发性的讨论,讨论了使用超滤定理可以证明的事情在密苏里州.
然而,在其他方面,超滤定理作为一个“选择原理”是非常弱的。例如,它太弱了,无法证明可数选择(例如,它不能证明可数集合的可数并集是可数的),这是科恩第一个模型中关于选择公理失败的事实(即使可数选择失败,但超滤定理成立)。因此,它不能证明依赖选择公理两者都可以。
它可以证明一些的传统应用依赖性选择例如,它可以用于线性顺序任何设置。由此可以证明非空有限集的可数并是可数的,进而可以用来建立弱König引理;看见在这里.
在构造数学,超滤原理也意味着德摩根定律,这意味着真理值 是一个德摩根-海廷代数.任何地形通过内部超滤原理德摩根拓扑.
下面是几个等价的语句(在任意地形)到超滤定理。
前三个是,如果你仔细阅读定义,几乎可以直接改写上述定理:
-
每网具有通用子网。(我们必须正确定义“子网”和“通用网”才能实现这一点,在这一点上,等价性是立竿见影的。)
-
布尔素理想定理:每个真值理想的在一个布尔环包含在首要理想(布尔素理想定理的更强公式也在后面。)
-
这个斯通表示定理:每布尔代数是一些的子代数函数代数 进入最初的布尔代数。(Stone表示定理的更强公式也在后面。)
这些基本结果逻辑等价于超滤定理:
以下各项的各种特征紧凑空间等价于超滤定理:
-
给定一组,空间(在产品拓扑中)是紧凑的。(这可以看作是下面的Tychonoff定理的一种非常弱的形式。)
-
一般来说,如果收敛空间 是收敛的,那么结构紧凑。(反之亦然。)
-
A类均匀空间如果是紧凑的完成和完全有界(即它是主教紧凑型). (反之亦然。)
分析中的这些经典结果等价于布尔拓扑具有自然数对象:
失败
当然,由于超滤定理与采埃孚,在某些模型中它会失败。然而,更重要的是,显然存在ZF模型,其中每个超滤器(在每个集上)都是主体。请参阅此MO答案.
工具书类
阐述并证明了与超滤定理的各种等价性(在采埃孚)英寸
查看摘要(GIF!):第1页和第2页.
在决定哪一个使用了排除中间值或自然数对象的存在性时,我可能犯了一些错误。(我非常怀疑他们中是否有人使用替代品。)
对于构造数学中的超滤原理:
- 约翰·贝尔,“构造性地处理布尔代数和分配格”,数学逻辑季刊45, 1999.pdf格式
上次修订时间:2021年6月14日23:55:06。请参阅历史获取所有贡献的列表。