1.2 集合的运算
本章目录 · 1 节
本章导读
集合的初级运算包括并、交、相对补和对称差。它们都是先判断一个对象是否满足相应的隶属条件,再由满足条件的全部对象组成新集合。式中的 表示“或”,允许两个条件同时成立; 表示“且”。
并集包含至少属于两集合之一的元素,交集包含共有元素,相对补 包含只在 中而不在 中的元素。也常记 。运算顺序不能倒置:一般 。
设 ,则 ,,,,。两个集合交集为空时称为不交。 只说它们没有共同元素,并不表示两个集合都为空。
有限多个集合的并交记为
无限多个集合也可用 、 表示;前者只需至少属于其中一个集合,后者必须属于每一个集合。不能用“属于无限多项”代替“属于所有项”。
对称差定义为
一个元素属于对称差,当且仅当它恰好属于 中的一个。设 ,则 。共同的元素 被删除,两个单侧区域保留。符号 在本章表示集合对称差,以后在其他代数结构中出现时,要结合当时的定义理解。
给定全集 且 ,绝对补记为 :
例如 时 。若把全集换成另一个更大的集合,补集随之改变。相对补 不要求事先给出全集,而绝对补必须有明确的全集。
以集合为元素的集合称为集族,常用 表示。幂集是集族的一种,但不是每个集族都一定是某个集合的全部子集。集族的广义并与广义交是在它的各成员集合之间做并交:
这里的广义交先要求 。量词 遍历的是成员集合, 才把成员集合内部的元素取出来。因此广义并相当于去掉一层花括号,并不等于直接删除任意多层花括号。
【例1.2.1】设 ,,求广义并与广义交。
解:,因为任一成员集合出现过的元素都进入广义并;,因为只有 同时出现在三个成员中。 只有一个成员集合 ,所以 ,结果不是 。
若 ,则 ,。空集族的广义并为 ,因为没有任何成员提供元素。本课程不在没有规定全集的情况下定义 ;若明确限定所有对象属于固定全集 ,另可约定空交为 。这两个前提不同,不能混写。
符号 属于一元运算;并、交、相对补、对称差属于二元运算。一元运算先作用于相应对象;复合二元运算优先使用括号明确次序。本课程在没有括号时,二元集合运算按从左到右处理,不自行套用其他资料中“交优先于并”的约定。为了使公式独立于习惯,涉及多个不同二元运算时,下面均尽量保留必要的括号。
