1.3

集合间的关系

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

16 分钟集合
本文章目录

01 · 出发点

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

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

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

集合的包含关系BAabA ⊆ Ba ∈ Aa ∈ B整个 A 都在 B 内
A 表示的整个区域都在 B 内,因此 A 是 B 的子集;A 中的元素也必然属于 B。

02 · 包含

子集与真子集

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

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

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

03 · 双向

集合相等需要双向包含

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

A=B    AB 且 BAA=B\iff A\subseteq B\ \text{且}\ B\subseteq A

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

04 · 特殊集合

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

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

A对任意集合 A 成立\varnothing\subseteq A\quad\text{对任意集合 }A\text{ 成立}

05 · 层级

属于看元素,包含看集合

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

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

06 · 例题

用定义判断集合关系

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

A={xZx24}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

    xAx\in A,则 xx 是满足 2x2-2\leq x\leq2 的整数,因此 xBx\in B,即 ABA\subseteq B

  2. 2

    逐个检查 B 的元素,它们的平方都不超过 4,因此每个元素都属于 A,即 BAB\subseteq A

  3. 3

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

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

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

  1. 1

    B 的右端点 4 已经覆盖 A 的右端点 3。

  2. 2

    要让 A 的全部点落入 B,B 的左端点必须位于 1 的左侧或与 1 重合,所以 a1a\leq1

  3. 3

    这个条件自动满足题设 a4a\leq4,最终范围是 a1a\leq1

07 · 延伸

有限集合有多少个子集

aba\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 个子集,其中真子集有 2n12^n-1 个。 这个结论来自逐个元素的独立选择,而不是需要单独背诵的偶然公式。

回看

本节小结

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