集合系的原材料
本文为系列文章 “集合系的分类” 的第一篇。该系列文章尝试把测度论中涉及的各种集合系(或称集族)串联起来,帮助理解,为后续的测度论学习打下扎实的基础。 前置文章: 所需知识:集合及其运算,集合系 |
如果接触过测度论或实变函数,你肯定忘不了那个感觉:一上来就是罗列各种集合系的枯燥概念:
怎样,晕了没?
静下心来回头再看,相信你至少还会有点印象:这些集合系的特征其实就在于对若干种集合运算是封闭的。
你肯定会有疑问,为什么一定要用这几种集合运算进行搭配?定义这种集合系有什么用途?可以自己搭配吗?说不定还可以搞出新的 “菜式”
1. 有哪些原材料?
我们都知道,常见的集合运算有:交集、并集、差集、补集(这里提到的交集和并集运算,都仅限于有限个集合的运算,后面的系列文章会有更多说明)。此外,集合系里面是否包含全集 、空集 ,也是很重要的性质。这些都是我们需要用到的 “原材料”。
需要注意的是,这些集合运算之间还有一些隐藏的蕴含关系是要弄清楚的,这样有助于避免重复添加无意义的集合运算,也有助于我们更清晰地看到集合系的本质。正如我们在烹制一道菜时,如果不知道豆瓣酱是咸的,在添加豆瓣酱之后还加多盐,那这道菜就得废了。
结论1 差集蕴含交集和空集 ,也就是说,对差集运算封闭的集合系,必然对交集运算封闭,也必然包含空集 。 |
证明 已知非空集合系 对差集运算封闭,那么对任意集合 ,均有:
由此可知集合系 必包含空集。对任意集合 ,均有:
由此可知集合系 对交集运算封闭。证毕。 |
2. 如何拆解差集?
我们先介绍一个比 “要求对差集运算封闭” 弱一点的条件:
定义 对于任意的集合 ,如果当 时,即 且 (集合 是 的真子集)时,必然有 ,则称集合系 对真子集差的运算封闭。 |
如果对差集运算封闭,说明集合系里面的任意两个集合拿出来做差集运算,其结果都会在集合系里面;而如果只是对真子集差运算封闭,则只有在 “一个集合是另一个集合的真子集” 的前提下,其差集运算的结果才会在集合系里面。可以看出,“对真子集差运算封闭” 是一个相对较弱的条件,毕竟没有要求 “任意两个集合” 嘛!
而且,明显地,对差集运算封闭的集合系,必然也对真子集差运算封闭,即:
OK,可以正式开始 “解剖” 差集运算:
结论2 差集等价于交集、空集 和真子集差,也就是说,对差集运算封闭的集合系,等价于同时对交集和真子集差运算封闭,并且包含空集 。 |
证明 由式(2)和式(3)可知,对差集运算封闭,蕴含对交集、真子集差封闭,同时包含空集 。因此已经可证结论2的必要性,剩下的只须要证明其充分性:对于任意的集合 ,证明 。
符合结论。
且明显有:
由于集合系 对真子集差运算封闭,则有:
综上所述,可知集合系 对差集运算封闭。证毕。 |
在上面原材料清单的基础上,我们还要添加多一种特殊的原材料,它和真子集差运算有关:
定义 对于任意的集合 ,如果当 时,存在有限个两两不相交的集合 ,使得:
则称集合系 对真子集差的运算是弱封闭的,简称弱真子集差。 |
弱真子集差并没有要求真子集差的结果必须仍在集合系 里面,只是要求其结果必须能够表示为 里面有限个集合(没有要求具体数量)的并集。因此它比要求 “对真子集差运算封闭” 的条件要更弱,结合式(3)可得:
差集 真子集差 弱真子集差 (7)
且容易知道:
真是一个奇葩的定义。
奇葩归奇葩,但确实有用,至少它在现实中可以很容易地找到实例:
例1 记实数集 上所有左开右闭区间组成的集合系 为:
则 对真子集差运算是弱封闭的。 |
关于左开右闭区间的定义,请参考文章《实数集的区间》。别小看这个集合系 ,它可是在后续的测度论知识中有着非常重要的地位:从集合系的扩张,到可测函数、随机变量以及分布函数等重要的概念,都要用到它。还是咬咬牙,面对现实,努力消化一下吧。
到这里,我们可以把前面的原材料清单再次更新为:交集、并集、真子集差、弱真子集差、补集、全集 以及空集 。后面的系列文章,将详细介绍如何通过搭配上述原材料,来获得各种特别的集合系。