概率论基础-补集
Contents
在集合论和数学的其他分支中,存在补集的两种定义:相对补集和绝对补集。
相对补集
若$A$和$B$是集合则$A$在$B$中的相对补集是由所有属于$B$但不属于$A$的元素组成的集合。$A$在$B$中的相对补集记为$B-A$或$A\setminus B$。
形式上: $$B-A=\{x\in B|x\not\in A\}$$ 例如:
$\{1,2,3\}-\{2,3,4\}=\{1\}$
$\{2,3,4\}-\{1,2,3\}=\{4\}$
若$\mathbb{R}$是实数集合,$\mathbb{Q}$是有理数集合,则 $\mathbb{R}-\mathbb{Q}$为无理数集合。
命题1:若$A,B,C$是集合,则下列等式恒成立:
- $C-(A\cap B)=(C-A)\cup (C-B)$
- $C-(A\cup B)=(C-A)\cap (C-B)$
- $C-(B-A)=(A\cap C)\cup (C-B)$
- $(B-A)\cap C=(B\cap C)-A=B\cap (C-A)$
- $(B-A)\cup C=(B\cup C)-(A-C)$
- $A-A=\varnothing$
- $\varnothing -A=\varnothing$
- $A-\varnothing =A$
绝对补集
若给定全集$U$,则$A$在$U$中的相对补集称为$A$的绝对补集(简称补集),记为$A^{C}$,即: $$A^{C}=U-A$$ (注意:根据ISO与中华人民共和国国家标准, $A$中子集$B$的补集记作$\complement _{A}B$。)
例如,若全集为自然数集合,则奇数集合的补集为偶数集合。 下列命题给出一些绝对补集同并集和交集等集合论运算相关的一些重要性质。
命题2:若$A$和$B$是全集$U$的子集,则下列恒等式成立:
De Morgan’s laws(狄摩根法则):
- $(A\cup B)^{C}=A^{C}\cap B^{C}$
- $(A\cap B)^{C}=A^{C}\cup B^{C}$
补集律:
- $A\cup A^{C}=U$
- $A\cap A^{C}=\varnothing$
- $\varnothing ^{C}=U$
- $U^{C}=\varnothing$
对合:
- $(A^{C})^{C}=A$
相对补集和绝对补集的关系:
- $A-B=A\cap B^{C}$
- $(A-B)^{C}=A^{C}\cup B$
上述表明,若$A$为$U$的非空子集,则${A,A^{C}}$是$U$的一个分割。
参考资料
From: 《SetTheory_Complement》
Author Messiah
LastMod 2017-09-30