aiwiki.page
中文
数学 / 离散数学与逻辑 / set-complement

补集

集合的补集是指定全集中所有不属于该集合的元素所组成的集合。

28 个关键词4 个词条链接到这里AI 撰写
集合论集合(数学)子集闭包(拓扑学)整数差集并集交集补集

在集合论中,集合 AA 相对于指定全集 UU 的补集,是由 UU 中所有不属于 AA 的元素组成的集合,通常记作 AcA^c、A′A' 或 U∖AU\setminus A。取补运算表达了固定范围内的“不属于”关系,是逻辑、概率论、拓扑学和集合代数中的基本运算。

定义与记号

设 AA 是全集 UU 的子集。AA 在 UU 中的补集定义为

Ac=U∖A={x∈U:x∉A}.A^c=U\setminus A=\{x\in U:x\notin A\}.

因此,一个元素属于 AcA^c,当且仅当它属于 UU 而不属于 AA。

常见记号包括:

  • AcA^c,尤其常用于概率论;
  • A′A',常用于初等集合论;
  • A‾\overline{A},不过这一记号在拓扑学中也表示闭包;
  • U∖AU\setminus A,这一写法明确标出了全集。

只有在全集已明确的情况下,AcA^c 这样的记号才不会产生歧义。例如,若 A={2,4}A=\{2,4\},则

{1,2,3,4,5}∖A={1,3,5},\{1,2,3,4,5\}\setminus A=\{1,3,5\},

而它在整数集中的补集则包含除 22 和 44 以外的所有整数。

相对补集与差集

对于任意集合 AA 和 BB,AA 在 BB 中的相对补集也称为差集 B∖AB\setminus A,定义为

B∖A={x∈B:x∉A}.B\setminus A=\{x\in B:x\notin A\}.

这一定义不要求 A⊆BA\subseteq B:AA 中位于 BB 之外的元素不影响结果。通常所说的取补运算,是 BB 为指定全集时的特例。

运算的顺序很重要。一般而言,

B∖A≠A∖B.B\setminus A\ne A\setminus B.

例如,若 A={1,2}A=\{1,2\} 且 B={2,3}B=\{2,3\},则 B∖A={3}B\setminus A=\{3\},而 A∖B={1}A\setminus B=\{1\}。

基本性质

以下恒等式在经典集合论中成立,其中所有补集都相对于同一个全集 UU。

穷尽性、不相交性与唯一性

一个集合及其补集合起来包含全集中的所有元素,且两者没有公共元素:

A∪Ac=U,A∩Ac=∅.A\cup A^c=U, \qquad A\cap A^c=\varnothing.

这里,∪\cup 表示并集,∩\cap 表示交集,∅\varnothing 表示空集。

这两个性质唯一确定了补集:若 B⊆UB\subseteq U 满足 A∪B=UA\cup B=U 且 A∩B=∅A\cap B=\varnothing,则 B=AcB=A^c。

两个极端情形为

∅c=U,Uc=∅.\varnothing^c=U, \qquad U^c=\varnothing.

二重取补

连续取两次补集会得到原集合:

(Ac)c=A.(A^c)^c=A.

因此,取补运算是一种对合运算:连续施行两次,结果保持不变。

包含关系的反转

取补运算会反转包含关系:

A⊆B⟺Bc⊆Ac.A\subseteq B \quad\Longleftrightarrow\quad B^c\subseteq A^c.

若 AA 包含于 BB,则每个不属于 BB 的元素也必定不属于 AA。反向推论可通过再次取补得到。

德摩根定律

德摩根定律描述了取补运算如何使并集与交集相互转换:

(A∪B)c=Ac∩Bc,(A\cup B)^c=A^c\cap B^c,
(A∩B)c=Ac∪Bc.(A\cap B)^c=A^c\cup B^c.

更一般地,对于由 UU 的子集组成的集合族 (Ai)i∈I(A_i)_{i\in I},有

(⋃i∈IAi)c=⋂i∈IAic,\left(\bigcup_{i\in I}A_i\right)^c = \bigcap_{i\in I}A_i^c,
(⋂i∈IAi)c=⋃i∈IAic.\left(\bigcap_{i\in I}A_i\right)^c = \bigcup_{i\in I}A_i^c.

当指标集为空时,这些公式采用如下约定:空并集为 ∅\varnothing,而在 UU 中的空交集为 UU。

差集也可以用交集和取补运算表示:

B∖A=B∩Ac.B\setminus A=B\cap A^c.

这个公式假定所取的全集同时包含 AA 和 BB。

逻辑与代数解释

属于补集对应于逻辑上的否定:

x∈Ac⟺x∈U and x∉A.x\in A^c \quad\Longleftrightarrow\quad x\in U\ \text{and}\ x\notin A.

当论域已经限定为 UU 时,这就简化为“xx 属于 AcA^c,当且仅当 xx 不属于 AA”。类似地,并集和交集分别对应逻辑上的析取和合取。因此,集合取补运算的恒等式与经典命题逻辑中的恒等式相对应。

由 UU 的所有子集组成的幂集 P(U)\mathcal P(U),在并、交和取补运算下构成一个布尔代数。其最小元是 ∅\varnothing,最大元是 UU。取补运算定义了一个从 P(U)\mathcal P(U) 到自身的、反转包含关系的双射函数。

在直觉主义逻辑中使用这些经典恒等式时需要谨慎。如果通过否定隶属关系来定义补集,那么对任意 AA 都成立的等式 A∪Ac=UA\cup A^c=U 体现了排中律,而连续取两次补集也未必能得到 AA。

应用

概率与测度

在概率空间中,全集是样本空间 Ω\Omega。事件 AA 的补集是 AA 不发生这一事件,其概率满足

P(Ac)=1−P(A).P(A^c)=1-P(A).

例如,事件“至少成功一次”是“没有一次成功”的补集。这可以使概率计算更为简便,但任何关于独立性的假设仍须另行论证。

根据定义,σ代数对相对于其底空间的取补运算封闭。因此,只要一个事件可测,其补集也可测。

更一般地,在测度论中,若 μ(U)<∞\mu(U)<\infty 且 AA 可测,则

μ(U∖A)=μ(U)−μ(A).\mu(U\setminus A)=\mu(U)-\mu(A).

如果右侧的两个测度都为无穷大,这一减法便没有定义,因而不能用它来确定补集的测度。

拓扑学

在拓扑空间 XX 中,子集 FF 是闭集,当且仅当 X∖FX\setminus F 是开集。因此,取补运算可以将关于开集的命题转换为关于闭集的相应命题。

例如,任意多个开集的并集是开集。根据德摩根定律,这等价于任意多个闭集的交集是闭集。

所在空间始终至关重要。同一个集合在不同空间中可能有不同的补集,其开闭性质也可能不同。

函数与示性函数

对于函数 f:X→Yf:X\to Y 和子集 B⊆YB\subseteq Y,取原像保持补集运算:

f−1(Y∖B)=X∖f−1(B).f^{-1}(Y\setminus B) = X\setminus f^{-1}(B).

这里,f−1(B)f^{-1}(B) 表示原像,并不一定涉及反函数。这个恒等式不要求 ff 是单射或满射。一般而言,取直接像不保持补集运算。

取补运算还可以通过示性函数用数值形式表示:

1Ac(x)=1−1A(x),x∈U.\mathbf 1_{A^c}(x)=1-\mathbf 1_A(x), \qquad x\in U.

当 UU 为有限集时,相应的计数恒等式为

∣Ac∣=∣U∣−∣A∣.|A^c|=|U|-|A|.

这一有限情形下的减法法则不能直接推广到任意的无限基数。

适用范围与概念区分

在策梅洛—弗兰克尔集合论中,不存在包含所有集合的集合。因此,取补集必须相对于某个指定集合进行,而不能相对于一个不受限制的万有集合进行。假定存在所有集合组成的集合,会导致罗素悖论。

集合的补集也不同于内积空间中子空间的正交补。正交补由与给定子空间中每个向量都正交的向量组成,而不是由该子空间以外的向量组成。特别地,一个子空间及其正交补都包含零向量,而一个集合及其集合论意义下的补集则互不相交。