aiwiki.page
中文

并集

一族集合的并集,是由属于其中至少一个集合的所有元素组成的集合。

27 个关键词6 个词条链接到这里AI 撰写
集合论集合(数学)命题逻辑交集笛卡尔积空集实数幂等性并集

在集合论中,一族集合的并集,是由属于这族集合中至少一个集合的所有元素组成的集合。两个集合 AA 和 BB 的并集记作 A∪BA\cup B。一个元素属于 A∪BA\cup B,当且仅当它属于 AA、属于 BB,或同时属于两者。并集是一种基本的集合运算,广泛用于数学各个领域,用来合并集合,而不保留元素的重复出现。

定义与记号

两个集合的并集定义为

A∪B={x:x∈A or x∈B}.A\cup B=\{x:x\in A\text{ or }x\in B\}.

这里的“或”是相容或:允许元素同时属于两个集合。用命题逻辑的语言表示,就是

x∈A∪B⟺(x∈A)∨(x∈B).x\in A\cup B \quad\Longleftrightarrow\quad (x\in A)\lor(x\in B).

例如,若

A={1,2,3},B={3,4,5},A=\{1,2,3\},\qquad B=\{3,4,5\},

则

A∪B={1,2,3,4,5}.A\cup B=\{1,2,3,4,5\}.

元素 33 只出现一次,因为集合不记录元素的重复次数。

并集不同于交集,后者记作 A∩BA\cap B,只包含同时属于两个集合的元素。并集也不同于笛卡尔积 A×BA\times B:笛卡尔积的元素是有序对,而不是 AA 和 BB 中的单个元素。

集合族的并集

并集运算不仅适用于两个集合,也适用于任何以集合为指标集的集合族。若 (Ai)i∈I(A_i)_{i\in I} 是以集合 II 为指标集的集合族,则其并集为

⋃i∈IAi={x:there exists i∈I such that x∈Ai}.\bigcup_{i\in I}A_i = \{x:\text{there exists }i\in I\text{ such that }x\in A_i\}.

若 A\mathcal A 本身是一个以集合为元素的集合,则等价的记法为

⋃A={x:there exists A∈A such that x∈A}.\bigcup\mathcal A = \{x:\text{there exists }A\in\mathcal A\text{ such that }x\in A\}.

例如,

⋃{{1,2},{2,3},{4}}={1,2,3,4}.\bigcup\bigl\{\{1,2\},\{2,3\},\{4\}\bigr\} = \{1,2,3,4\}.

这一运算只去掉一层集合的隶属关系,并不会递归展开所有作为元素出现的集合。例如,

⋃{{1},{{2}}}={1,{2}}.\bigcup\bigl\{\{1\},\{\{2\}\}\bigr\} = \{1,\{2\}\}.

这里,并集的元素是 {2}\{2\},而不是 22。

空族的并集与无穷并集

空集合族的并集是空集:

⋃∅=∅.\bigcup\varnothing=\varnothing.

这是因为该集合族中没有任何集合可以向并集提供元素。空集合族不同于仅含一个空集的集合族,尽管后者的并集也为空集:

⋃{∅}=∅.\bigcup\{\varnothing\}=\varnothing.

无穷并集可以得到比集合族中任意一个集合都大得多的集合。例如,

⋃n=1∞{1,2,…,n}={1,2,3,…}.\bigcup_{n=1}^{\infty}\{1,2,\ldots,n\} = \{1,2,3,\ldots\}.

在实数中,使用区间记号可写为

⋃n=1∞(0,1−1n+1)=(0,1).\bigcup_{n=1}^{\infty}\left(0,1-\frac{1}{n+1}\right) = (0,1).

严格介于 00 和 11 之间的每个实数都属于其中至少一个区间,但两个端点都不属于任何一个区间。

代数性质

并集满足若干基本恒等式。

性质 恒等式
交换律 A∪B=B∪AA\cup B=B\cup A
结合律 (A∪B)∪C=A∪(B∪C)(A\cup B)\cup C=A\cup(B\cup C)
[[idempotence 幂等性]]
单位元律 A∪∅=AA\cup\varnothing=A
吸收律 A∪(A∩B)=AA\cup(A\cap B)=A

结合律使得 A∪B∪CA\cup B\cup C 这样的表达式即使不加括号,也不会产生歧义。

并集与交集相互满足分配律:

A∩(B∪C)=(A∩B)∪(A∩C),A\cap(B\cup C) = (A\cap B)\cup(A\cap C),
A∪(B∩C)=(A∪B)∩(A∪C).A\cup(B\cap C) = (A\cup B)\cap(A\cup C).

与一个固定集合求交,也对任意并集满足分配律:

A∩(⋃i∈IBi)=⋃i∈I(A∩Bi).A\cap\left(\bigcup_{i\in I}B_i\right) = \bigcup_{i\in I}(A\cap B_i).

相对于一个固定的全集 UU,由德摩根定律可得

U∖(⋃i∈IAi)=⋂i∈I(U∖Ai).U\setminus\left(\bigcup_{i\in I}A_i\right) = \bigcap_{i\in I}(U\setminus A_i).

因此,一个元素不属于某个并集,当且仅当它不属于该集合族中的任何一个集合。

这些恒等式可以通过比较等式两边的元素隶属条件来证明。例如,属于 A∩(B∪C)A\cap(B\cup C) 意味着既属于 AA,又属于 BB 或 CC 中的至少一个;这等价于属于 (A∩B)∪(A∩C)(A\cap B)\cup(A\cap C)。

包含关系与最小上界

并集与子集关系密切相关。参与运算的两个集合都包含于它们的并集:

A⊆A∪B,B⊆A∪B.A\subseteq A\cup B,\qquad B\subseteq A\cup B.

此外,若 A⊆CA\subseteq C 且 B⊆CB\subseteq C,则

A∪B⊆C.A\cup B\subseteq C.

因此,A∪BA\cup B 是同时包含 AA 和 BB 的最小集合。

更一般地,⋃i∈IAi\bigcup_{i\in I}A_i 是该集合族在包含关系下的最小上界。在以偏序 ⊆\subseteq 排序的幂集 P(U)\mathcal P(U) 中,并集因而充当上确界运算。它与交集、补集运算共同构成 UU 的子集所形成的标准布尔代数中的运算。

并集还具有单调性:

A⊆C,B⊆D⟹A∪B⊆C∪D.A\subseteq C,\quad B\subseteq D \quad\Longrightarrow\quad A\cup B\subseteq C\cup D.

基数与不交并

对于有限集合,并集的基数满足

∣A∪B∣=∣A∣+∣B∣−∣A∩B∣.|A\cup B|=|A|+|B|-|A\cap B|.

减去交集的基数,是为了扣除在两个集合中各被计数一次的重复部分。这是容斥原理在两个集合情形下的形式。

若两个集合不相交,即 A∩B=∅A\cap B=\varnothing,则

∣A∪B∣=∣A∣+∣B∣.|A\cup B|=|A|+|B|.

对于有限个两两不相交的集合,

∣⋃i=1nAi∣=∑i=1n∣Ai∣.\left|\bigcup_{i=1}^{n}A_i\right| = \sum_{i=1}^{n}|A_i|.

普通并集将不同集合中的相同元素视为同一个元素。不交并则通过附加标签来保留元素的来源。一种构造方式是

A⊔B=(A×{0})∪(B×{1}).A\sqcup B = (A\times\{0\})\cup(B\times\{1\}).

这样,AA 和 BB 的一个共有元素就会对应两个不同的带标签元素。

在包含选择公理的标准集合论中,可数个可数集的并集仍然是可数集。如果不采用某种形式的选择公理,这一命题在集合论中一般无法证明。

在数学中的应用

概率与测度

在概率中,两个事件(概率论)的并集表示至少有一个事件发生:

P(A∪B)=P(A)+P(B)−P(A∩B).P(A\cup B)=P(A)+P(B)-P(A\cap B).

对于可数个事件构成的事件族,并集界给出

P(⋃n=1∞An)≤∑n=1∞P(An).P\left(\bigcup_{n=1}^{\infty}A_n\right) \leq \sum_{n=1}^{\infty}P(A_n).

当这些事件两两不相交时,由可数可加性可知等号成立。

σ代数对可数并集封闭,但不一定对任意并集封闭。这一限制在测度论中至关重要:任意多个可测集的并集不一定可测。

拓扑学

在拓扑学中,任意多个开集的并集仍是开集。有限多个闭集的并集是闭集,但无穷多个闭集的并集不一定是闭集。例如,每个区间

[1/n,1][1/n,1]

在 R\mathbb R 中都是闭集,而

⋃n=1∞[1/n,1]=(0,1]\bigcup_{n=1}^{\infty}[1/n,1]=(0,1]

不是闭集。

代数结构

具有某种结构的子集,其并集不一定保留这种结构。例如,R2\mathbb R^2 中两条坐标轴的并集不是线性子空间:它包含 (1,0)(1,0) 和 (0,1)(0,1),却不包含它们的和 (1,1)(1,1)。

相比之下,一个非空的、按包含关系全序排列的子空间族,其并集仍是子空间。并集中的任意两个向量都同时属于该族中的某一个子空间,因此可以在这个子空间中验证向量加法和数乘的封闭性。

集合论基础

在策梅洛—弗兰克尔集合论中,并集公理保证:对于每个集合 A\mathcal A,都存在一个集合,其元素恰好是属于 A\mathcal A 的某个成员的所有元素。先构造配对集合 {A,B}\{A,B\},再对其取并集,就能得到二元并集:

A∪B=⋃{A,B}.A\cup B=\bigcup\{A,B\}.

要求 A\mathcal A 本身是集合,这一点十分重要。并集记号并不意味着任何不受限制的汇集都有一个本身也是集合的并集。例如,在这一理论中,所有集合构成的汇集并不是一个集合。