1.3 集合运算的性质

数学学习 · 爱知数学讲义

18
本章目录 · 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】由 证明 。

解:两边同时与 作对称差,再使用结合律及自消律,得 ,即 ,所以 。这个消去步骤建立在对称差的运算律上,不能移用到一般并集等式。