1.3

集合间的关系

从逐个元素的归属比较出发,理解子集、真子集、集合相等以及空集的特殊地位。

约 16 分钟集合
本文章目录

01 · 出发点

一个点在区域内,和一个区域在另一区域内

“小明是高一学生”描述一个对象和一个集合之间的关系;“参加合唱团的高一学生都是高一学生”比较的是两个集合。前者使用属于关系,后者使用包含关系。

判断集合之间的关系,不能只看几个共同元素,而要逐个检查一个集合中的每一个元素是否都落在另一个集合中。

AA 表示的整个区域都在 BB 内,因此AA 是 BB 的子集;AA 中的元素也必然属于 BB。
A⊆B,x∈A⇒x∈BA\subseteq B,\qquad x\in A\Rightarrow x\in B

02 · 包含

子集与真子集

一般地,对于两个集合 A,BA,B,如果AA 中任意一个元素都是 BB的元素,就称 AA 是 BB 的子集,记作 A⊆BA\subseteq B。

子集允许两个集合相等。如果 A⊆BA\subseteq B,并且BB 中至少有一个元素不属于 AA,则称AA 是 BB 的真子集,记作A⊊BA\subsetneq B。

符号读法含义
A⊆BA\subseteq BAA 包含于 BBAA 的每个元素都属于 BB, 允许 AA 与 BB 相等
A⊊BA\subsetneq BAA 真包含于 BBAA 包含于 BB,并且BB 至少还有一个 AA 中没有的元素
A⊈BA\nsubseteq BAA 不包含于 BB能找到至少一个属于 AA 而不属于BB 的元素

03 · 双向

集合相等需要双向包含

两个集合相等,意味着它们拥有完全相同的元素。证明时通常不尝试“看起来一样”,而是分别检查两个方向:

A=B  ⟺  A⊆B 且 B⊆AA=B\iff A\subseteq B\ \text{且}\ B\subseteq A

符号   ⟺  \iff 读作“当且仅当”,表示左右两个判断可以互相推出。 第一个方向排除 AA 中有多余元素,第二个方向排除BB 中有多余元素。双向包含是一种非常重要的证明结构,之后还会出现在函数、几何和概率中。

04 · 特殊集合

空集没有元素,但它仍然是集合

不含任何元素的集合称为空集,记作∅\varnothing。例如方程x2+1=0x^2+1=0 的实数解集是空集。

∅⊆A\varnothing\subseteq A

对任意集合 AA,上述包含关系都成立。

05 · 层级

属于看元素,包含看集合

设 A={1,{2}}A=\{1,\{2\}\}。这个集合有两个元素:数 1 和集合{2}\{2\}。于是:

判断真假理由
1∈A1\in A真11 直接写在 AA 的外层花括号中
{2}∈A\{2\}\in A真集合 {2}\{2\} 本身是 AA 的元素
{2}⊆A\{2\}\subseteq A假这要求 2∈A2\in A,而 AA 没有元素 22
∅⊆A\varnothing\subseteq A真空集是任何集合的子集

06 · 例题

用定义判断集合关系

例 1用双向包含说明集合相等

设 A={x∈Z∣x2≤4}A=\{x\in\mathbb Z\mid x^2\leq4\},B={−2,−1,0,1,2}B=\{-2,-1,0,1,2\},判断 A,BA,B 的关系。

解

  1. 1

    若 x∈Ax\in A,则 xx 是满足 −2≤x≤2-2\leq x\leq2 的整数,因此 x∈Bx\in B,即 A⊆BA\subseteq B。

  2. 2

    逐个检查 BB 的元素,它们的平方都不超过 44,因此每个元素都属于 AA,即 B⊆AB\subseteq A。

  3. 3

    两个方向都成立,所以 A=BA=B。

例 2用数轴边界判断区间包含

已知 a≤4a\leq4,设 A=[1,3]A=[1,3],B=[a,4]B=[a,4]。求使 A⊆BA\subseteq B 成立的aa 的范围。

解

  1. 1

    BB 的右端点 44 已经覆盖 AA 的右端点 33。

  2. 2

    要让 AA 的全部点落入 BB,BB 的左端点必须位于 11 的左侧或与 11 重合,所以 a≤1a\leq1。

  3. 3

    这个条件自动满足题设 a≤4a\leq4,最终范围是 a≤1a\leq1。

07 · 延伸

有限集合有多少个子集

设 a≠ba\neq b。对集合 {a,b}\{a,b\},构造子集时,每个元素都只有“选入”或“不选入”两种选择,因此共有2×2=222\times2=2^2 个子集:

∅,{a},{b},{a,b}\varnothing,\quad\{a\},\quad\{b\},\quad\{a,b\}

一般地,含有 nn 个元素的有限集合共有2n2^n 个子集,其中真子集有 2n−12^n-1 个。 这个结论来自逐个元素的独立选择,而不是需要单独背诵的偶然公式。

回看

本节小结

  • 子集要求一个集合的每个元素都属于另一个集合
  • 集合相等等价于两个方向的包含同时成立
  • 任何集合都是自身的子集,空集是任何集合的子集
  • 元素属于和集合包含位于不同层级,符号不能混用