1.3 集合运算的性质
本章目录 · 1 节
本章导读
设全集为 ,以下集合均为 的子集。集合运算律可以用元素的隶属条件证明,也可以在已经证明的等式基础上演算。文氏图有助于发现关系,但一幅具体图不能代替适用于任意集合的证明。
幂等律为 、。结合律为 、。交换律为 、。这些性质允许同种并运算或同种交运算省略部分括号,却不能允许任意重排差运算。
分配律有两个方向,必须同时保留:
同一律是 、;零律是 、。排中律为 ,矛盾律为 。吸收律为 、。
德摩根律及与补有关的等式为
前两条相对补形式不依赖全体对象的共同全集;后面的绝对补形式要在同一全集中解释。括号中的“或”被否定后变成两个条件都不成立,括号中的“且”被否定后变成至少一个条件不成立,这解释了并交为何互换。
【例1.3.1】用双向包含证明 。
解:若 ,则 ,所以 。反之,若 ,由于 ,还有 ,所以 ,得到 。由相互包含,两集合相等。
【例1.3.2】证明 。
解:任意 满足 ,当且仅当 且 ,当且仅当 ,当且仅当 且 。任意元素在两边的隶属条件完全相同,故等式成立。这种“当且仅当”链同时包含两个方向。
【例1.3.3】只使用前面的运算律证明吸收律 。
解:利用同一律、分配律、交换律和零律,
每一步都使用已经建立的等式,没有把待证明的吸收律本身当成理由。
包含关系还给出 、、、 及 。相对补与绝对补之间有重要联系 。此外,
对称差满足交换律、结合律、零元律和自消律:,,,。由此可以消去等式两边共同的对称差项;并集和交集则一般不能直接消去共同项。
【例1.3.4】证明 。
解:两边都恰由满足 且 的元素组成,因此相等。这个转换可以把差运算统一成并、交、补运算,便于后续演算。
【例1.3.5】证明 。
解:代入上一公式,
不能把最后结果无条件改成 ;只有 时才等于 。
【例1.3.6】证明上面关于 的四个条件彼此等价。
解:若 ,则任意 都属于 ,所以 。若 ,则 的所有元素都出现在交集中,所以 。由 ,有 。若 ,用上一例得 。四个条件形成一条闭合蕴含链,故互相等价。
【例1.3.7】化简 。
解:由 ,第一组交集等于 ;由 ,第二组交集等于 。因此结果为 。
【例1.3.8】由 证明 。
解:两边同时与 作对称差,再使用结合律及自消律,得 ,即 ,所以 。这个消去步骤建立在对称差的运算律上,不能移用到一般并集等式。
