首页 · 课程 · 数学

数学

集合

本课涵盖集合定义、符号、隶属关系、空集与全集、子集、基数、数集类型及基本集合运算。

本课内容
  1. 基本定义与概念
  2. 基本定律与公式
  3. 详细例题解析
  4. SVG示意图
  5. 对比表
  6. CSCA考试提示与常见错误
  7. 附加练习与解答

基本定义与概念

集合是由确定的事物组成的整体,这些事物称为 元素 (Elements)。集合通常用大写字母(A, B, C……)表示,其元素写在花括号 { } 内。

基本概念

数集的类型

符号名称描述
\(\mathbb{N}\)自然数\(\{1, 2, 3, \ldots\}\)
\(\mathbb{Z}\)整数\(\{\ldots, -2, -1, 0, 1, 2, \ldots\}\)
\(\mathbb{Q}\)有理数\(\left\{\frac{a}{b} \mid a, b \in \mathbb{Z}, b \neq 0\right\}\)
\(\mathbb{R}\)实数\(\{x \mid x \text{ 实数}\}\)

推理与理由

隶属关系用 \(\in\) 表示,因为它源自拉丁语 "est",意为 "是";而 \(\notin\) 表示不隶属。空集 \(\emptyset\) 之所以这样表示,是因为它不含任何元素,写作 \(\{\}\) 可直观地说明这一点。全集 U 取决于上下文;例如在自然数运算中 U 可为 \(\mathbb{N}\),在实数中 U 可为 \(\mathbb{R}\)。子集关系 \(A \subseteq B\) 意味着 A 的内容不超出 B,若两集合相等则写作 \(A = B\)。元素个数 \(|A|\) 仅按不同元素的数目计算,不计重复。

分步解答例题

  1. 设 \(A = \{1, 2, 3, 4, 5\}\),\(B = \{3, 4, 5, 6, 7\}\)。判断 \(2 \in A\)、\(6 \in B\) 以及 \(A \subseteq B\) 是否成立。
    解:
    步骤 1:验证 2 对 A 的隶属关系。因为 2 出现在列表 \(\{1, 2, 3, 4, 5\}\) 中,所以写作 \(2 \in A\)。
    步骤 2:验证 6 对 B 的隶属关系。因为 6 出现在 \(\{3, 4, 5, 6, 7\}\) 中,所以写作 \(6 \in B\)。
    步骤 3:验证 A 的每个元素是否都在 B 中。元素 1 不在 B 中,故条件不成立。因此 \(A \not\subseteq B\)。
    答案:\(2 \in A\),\(6 \in B\),以及 \(A \not\subseteq B\)。
  2. 已知 \(U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}\) 且 \(A = {2, 4, 6, 8, 10}\) 且 \(B = {1, 3, 5, 7, 9}\)。求 \(|A|\) 与 \(|B|\) 并验证 \(A \cap B = \emptyset\) 是否成立。
    解:
    步骤 1:A 的元素个数是 \({2, 4, 6, 8, 10}\) 中元素的个数,即 5,故 \(|A| = 5\)。
    步骤 2:B 的元素个数是 \({1, 3, 5, 7, 9}\) 中元素的个数,即 5,故 \(|B| = 5\)。
    步骤 3:交集 \(A \cap B\) 是 A 与 B 的公共元素组成的集合。此范围内偶数与奇数没有共同元素,故 \(A \cap B = ∅\),即 \(\emptyset\)。
    答案:\(|A| = 5\),\(|B| = 5\),且 \(A \cap B = \emptyset\)。

常见错误

考试提示

基本定律与公式

基本集合运算

运算符号定义
并集A ∪ B{x | x ∈ A 或 x ∈ B}
交集A ∩ B{x | x ∈ A 且 x ∈ B}
差集A − B{x | x ∈ A 且 x ∉ B}
补集A'{x | x ∈ U 且 x ∉ A}
笛卡尔积A × B{(a,b) | a∈A, b∈B}

重要集合定律

定律公式
交换律A ∪ B = B ∪ A
德摩根律(A ∪ B)' = A' ∩ B'
(A ∩ B)' = A' ∪ B'
分配律A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
计数原理(两个集合)|A ∪ B| = |A| + |B| − |A ∩ B|
计数原理(三个集合)|A∪B∪C| = |A|+|B|+|C| − |A∩B|−|A∩C|−|B∩C| + |A∩B∩C|

每条规则的论证与理由

并集的定义旨在收集属于任一集合的所有元素且不重复,因为同时属于两个集合的元素在结果集合中只计算一次。

交集的定义旨在仅选取两个集合共有的元素,因为元素必须同时属于两个集合才被视为交集的一部分。

定义差集的原因在于:它从第一个集合中移除所有属于第二个集合的元素,仅保留专属于第一个集合的元素,因为该运算不满足交换律,且依赖于顺序。

定义补集的原因在于:它依赖于包含语境中所有可能元素的全集 U;补集由 U 中不属于 A 的所有元素组成,从而保证 A 与其补集的并集等于 U。

定义笛卡尔积的原因在于:它构造所有有序对,其中第一个元素来自 A,第二个元素来自 B;这是定义集合间关系与函数的基础。

分步解答例题

  1. 设 A = {1, 2, 3},B = {3, 4, 5}。求 A ∪ B。
    • 第一步:列出 A 的所有元素:1, 2, 3。
    • 第二步:列出 B 的所有元素:3, 4, 5。
    • 第三步:合并列表并去除重复元素:元素 3 同时属于两个集合,故只写一次。
    • 第四步:结果为 {1, 2, 3, 4, 5}。
  2. 设 U = {1, 2, 3, 4, 5, 6},A = {2, 4, 6}。求 A'。
    • 第一步:列出 U 的所有元素:1, 2, 3, 4, 5, 6。
    • 第二步:列出 A 的所有元素:2, 4, 6。
    • 第三步:从 U 中去除 A 的元素:剩下 1、3、5。
    • 第四步:结果为 {1, 3, 5}。

常见错误

考试提示

  1. 绘制文氏图以直观展示集合间关系,解决涉及并集、交集或差集的问题时尤为有用。
  2. 在计算补集前务必明确界定全集 U,因为这是得出正确结果的必要条件。
  3. 回忆笛卡尔积不满足交换律,因此一般情况下 A × B ≠ B × A,除非 A = B。

详细例题解析

例题 1:基本集合运算

在集合论中,集合的基本运算定义为并、交、差和补。这些运算用于描述在指定全集内各集合之间的关系。

若 \( U = \{1,2,3,4,5,6,7,8,9\} \) 为全集,且 \( A = \{1,2,3,4,5\} \)、\( B = \{4,5,6,7\} \),则我们要求出以下各项:

解:

  1. 求 \( A \cup B \):将 \( A \) 与 \( B \) 的所有元素合并且不重复:\( \{1,2,3,4,5\} \cup \{4,5,6,7\} = \{1,2,3,4,5,6,7\} \)。
  2. 求 \( A \cap B \):仅取共同元素:\( \{1,2,3,4,5\} \cap \{4,5,6,7\} = \{4,5\} \)。
  3. 求 \( A - B \):取属于 \( A \) 而不属于 \( B \) 的元素:\( \{1,2,3,4,5\} - \{4,5,6,7\} = \{1,2,3\} \)。
  4. 我们计算 \( A' \):取 \( U \) 中而不在 \( A \) 中的元素:\( \{1,2,3,4,5,6,7,8,9\} - \{1,2,3,4,5\} = \{6,7,8,9\} \)。

因此:

常见错误:

考试提示:


例题 2:计数原理(应用题)

计数中的加法与减法原理用于计算两个集合并集的元素个数,当两集合有重叠时适用。该原理称为两个集合的容斥原理,即并集的元素个数等于各集合元素个数之和减去交集的元素个数,以避免重复计算公共元素。

在一所拥有 \( 100 \) 名学生的学校中,\( 60 \) 人学习英语,\( 50 \) 人学习法语,\( 30 \) 人同时学习两门语言。我们要求既不学英语也不学法语的学生人数。

解:

  1. 用 \( |E| = 60 \) 表示学习英语的学生人数。
  2. 用 \( |F| = 50 \) 表示学习法语的学生人数。
  3. 用 \( |E \cap F| = 30 \) 表示同时学习两门语言的学生人数。
  4. 利用容斥原理计算至少学习一门语言的学生人数: \( |E \cup F| = |E| + |F| - |E \cap F| = 60 + 50 - 30 = 80 \)。
  5. 用总学生数减去至少学习一门语言的学生数,得到不学任何语言的学生人数: \( 100 - |E \cup F| = 100 - 80 = 20 \)。

因此,既不学英语也不学法语的学生人数为 \( 20 \) 人。

常见错误:

考试提示:


例题 3:德摩根律

集合论中的德摩根律将补集、并集和交集运算联系起来。该律指出:两个集合并集的补集等于它们补集的交集,两个集合交集的补集等于它们补集的并集。这些定律是简化逻辑表达式和集合表达式的基础,在证明和解题中广泛应用。

若 \( A = \{1,2,3,4\} \),\( B = \{3,4,5,6\} \),且 \( U = \{1,2,3,4,5,6,7\} \),则我们要验证德摩根第一定律: \( (A \cup B)' = A' \cap B' \)。

解:

  1. 我们计算 \( A \cup B \):将 \( A \) 与 \( B \) 的所有元素合并,不重复: \( {1,2,3,4} \cup {3,4,5,6} = {1,2,3,4,5,6} \)。
  2. 我们计算 \( A \cup B \) 关于 \( U \) 的补集: \( (A \cup B)' = U - (A \cup B) = {1,2,3,4,5,6,7} - {1,2,3,4,5,6} = {7} \)。
  3. 我们计算 \( A \) 的补集: \( A' = U - A = {1,2,3,4,5,6,7} - {1,2,3,4} = {5,6,7} \)。
  4. 我们计算 \( B \) 的补集: \( B' = U - B = {1,2,3,4,5,6,7} - {3,4,5,6} = {1,2,7} \)。
  5. 我们计算 \( A' \) 与 \( B' \) 的交集: \( A' \cap B' = {5,6,7} \cap {1,2,7} = {7} \)。
  6. 我们注意到 \( (A \cup B)' = {7} \) 且 \( A' \cap B' = {7} \),因此 \( (A \cup B)' = A' \cap B' \) 成立。

因此,德摩根第一定律在此情况下成立。

常见错误:

考试提示:


例 4:笛卡尔积

两个集合 \( A \) 与 \( B \) 的笛卡尔积,记作 \( A \times B \),是所有有序对 \( (a,b) \) 组成的集合,其中 \( a \in A \) 且 \( b \in B \)。笛卡尔积用于表示集合间的关系,是定义函数和平面坐标的基础。\( A \times B \) 的元素个数等于 \( A \) 的元素个数与 \( B \) 的元素个数的乘积,前提是这些集合均为有限集。

若 \( A = {a,b} \) 且 \( B = {1,2,3} \),则要求出 \( A \times B \) 及其元素个数 \( |A \times B| \)。

解:

  1. 我们确定 \( A \) 的元素:\( a \) 和 \( b \)。
  2. 我们确定 \( B \) 的元素:\( 1 \)、\( 2 \)、\( 3 \)。
  3. 我们通过取 \( A \) 的每个元素并将其与 \( B \) 的每个元素配对,形成所有有序对: - 对于 \( a \):\( (a,1) \)、\( (a,2) \)、\( (a,3) \)。 - 对于 \( b \):\( (b,1) \)、\( (b,2) \)、\( (b,3) \)。
  4. 我们收集所有有序对: \( A \times B = \{(a,1), (a,2), (a,3), (b,1), (b,2), (b,3)\} \)。
  5. 我们计算 \( A \times B \) 中元素的个数: 因为 \( |A| = 2 \) 且 \( |B| = 3 \),所以 \( |A \times B| = |A| \times |B| = 2 \times 3 = 6 \)。

因此,\( A \times B = \{(a,1), (a,2), (a,3), (b,1), (b,2), (b,3)\} \) 且 \( |A \times B| = 6 \)。

常见错误:

考试提示:


例 5:三集合问题

三集合的容斥原理用于计算三个集合并集的元素个数,当存在两两交集与三重交集时适用。通式为: \( |A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C| \)。 减去两两交集是因为它们在单独求和时被计算了两次,再加上三重交集是因为在减去两两交集后它被多减了一次。

在一项涉及 \( 50 \) 人的调查中:\( 30 \) 人喜欢巧克力(记为 \( C \)),\( 25 \) 人喜欢香草(\( V \)),\( 20 \) 人喜欢草莓(\( S \)),\( 12 \) 人同时喜欢巧克力和香草(\( C \cap V \)),\( 10 \) 人同时喜欢巧克力和草莓(\( C \cap S \)),\( 8 \) 人同时喜欢香草和草莓(\( V \cap S \)),以及 \( 5 \) 人同时喜欢这三种口味(\( C \cap V \cap S \))。要求求出不喜欢这三种口味中任何一种的人数。

解:

  1. 列出已知值: \( |C| = 30 \),\( |V| = 25 \),\( |S| = 20 \), \( |C \cap V| = 12 \),\( |C \cap S| = 10 \),\( |V \cap S| = 8 \), \( |C \cap V \cap S| = 5 \)。
  2. 我们利用三个集合的容斥原理计算至少喜欢一种口味的人数: \( |C \cup V \cup S| = |C| + |V| + |S| - |C \cap V| - |C \cap S| - |V \cap S| + |C \cap V \cap S| \). 代入数值: \( = 30 + 25 + 20 - 12 - 10 - 8 + 5 \). 分步计算: \( 30 + 25 = 55 \), \( 55 + 20 = 75 \), \( 75 - 12 = 63 \), \( 63 - 10 = 53 \), \( 53 - 8 = 45 \), \( 45 + 5 = 50 \). 因此,\( |C \cup V \cup S| = 50 \).
  3. 我们用被调查总人数减去至少喜欢一种口味的人数,得到不喜欢任何口味的人数: \( 50 - |C \cup V \cup S| = 50 - 50 = 0 \).

因此,既不喜欢巧克力、也不喜欢香草、也不喜欢草莓的人数为 \( 0 \) 人;即所有被调查者都至少喜欢三种口味中的一种。

常见错误:

考试提示:


SVG示意图

图 1:集合的文氏图

图示展示了两个部分相交的集合 A 和 B。公共区域表示交集 A ∩ B,即同时属于两个集合的元素。任一圆所覆盖的区域表示并集 A ∪ B,即属于 A 或 B 或两者皆属的元素。这种关系是集合论的基础,用于计算重叠集合中的元素个数。

原因:直观图示有助于理解集合间的关系,无需人工逐个计数,特别是在集合很大或未精确给定时。

例 1:若 A = {1, 2, 3, 4},B = {3, 4, 5, 6},则 A ∩ B = {3, 4},A ∪ B = {1, 2, 3, 4, 5, 6}。解:分步进行:首先确定公共元素:3 和 4 同时在 A 和 B 中 → 交集 = {3, 4}。然后汇总 A 和 B 的所有元素且不重复:来自 A:1, 2, 3, 4;来自 B:3, 4, 5, 6 → 去重后:1, 2, 3, 4, 5, 6 → 并集 = {1, 2, 3, 4, 5, 6}。

例 2:若 A = {1 到 10 的偶数} = {2, 4, 6, 8, 10},B = {1 到 10 的 3 的倍数} = {3, 6, 9},则 A ∩ B = {6},A ∪ B = {2, 3, 4, 6, 8, 9, 10}。解:分步进行:寻找既是偶数又是 3 的倍数的数:仅 6 满足条件 → 交集 = {6}。求并集:汇总 A 和 B 的所有元素:{2, 4, 6, 8, 10} ∪ {3, 6, 9} = {2, 3, 4, 6, 8, 9, 10},去除 6 的重复出现。

常见错误:

考试提示:阅读题目时要在脑海中画出文氏图,先确定公共元素,再计算并集或交集。使用划去法避免并集中的重复计数。


图 2:在数轴上表示集合

图示说明了数轴上的区间 [-2, 3],它包含所有满足 -2 ≤ x ≤ 3 的实数 x。-2 和 3 处的实心圆表示端点包含在区间内(闭区间)。这种表示对于理解不等式和函数的定义域至关重要。

原因:数轴为区间提供了直观的视觉表示,便于判断某数是否属于给定区间,特别是在处理绝对值不等式或二次不等式时。

例 1:判断数 0 是否属于区间 [-2, 3]。解:逐步检查条件 -2 ≤ 0 ≤ 3。因为 -2 ≤ 0 成立且 0 ≤ 3 成立,所以整个条件成立 → 数 0 属于该区间。

例2:数-2.5是否属于区间[-2, 3]?解:逐步检查:验证-2 ≤ -2.5 ≤ 3。因为-2.5 < -2,所以第一个条件-2 ≤ -2.5不成立 → 数-2.5不属于该区间。

常见错误:

考试提示:看到形如[a, b]的区间时,要记住a是下界,b是上界,且两者均包含。始终从两端验证不等式:a ≤ x ≤ b。


图3:差集A − B

图示说明了差集A − B,即属于A但不属于B的元素的集合。图中,不与红色圆重叠的浅蓝色区域即表示该差集。这一概念对于理解集合中的排除至关重要,并用于概率与逻辑。

原因:差集A − B不对称(即一般情况下A − B ≠ B − A),理解它有助于避免混淆集合运算,特别是在涉及“在A中且不在B中”等条件的题目中。

例 1:若 A = {1, 2, 3, 4, 5},B = {3, 4, 5, 6, 7},则 A − B = {1, 2}。解:逐步进行:取 A 中的每个元素,检查它是否不在 B 中:1 不在 B → 保留;2 不在 B → 保留;3 在 B → 舍去;4 在 B → 舍去;5 在 B → 舍去。故 A − B = {1, 2}。

例 2:若 A = {小于 10 的质数} = {2, 3, 5, 7},B = {小于 10 的奇数} = {1, 3, 5, 7, 9},则 A − B = {2}。解:逐步进行:检查 A 中的每个元素:2 不是奇数 → 不在 B → 保留;3 是奇数 → 在 B → 舍去;5 是奇数 → 在 B → 舍去;7 是奇数 → 在 B → 舍去。故 A − B = {2}。

常见错误:

考试提示:读到“在 A 中且不在 B 中”这一表述时,直接将其转化为 A − B。不要颠倒运算顺序,始终从第一个提到的集合(A)出发,检查第二个集合(B)的排除情况。


图 4:笛卡尔积 A × B

该图示说明了笛卡尔积 A × B,其中 A = {1, 2},B = {x, y}。笛卡尔积是所有有序对 (a, b) 的集合,满足 a ∈ A 且 b ∈ B。图中网格上的点表示这些有序对:(1,x)、(1,y)、(2,x)、(2,y)。这一概念是定义关系与函数的基础,并用于概率与解析几何。

原因:笛卡尔积确定了两个独立实验的样本空间,也是理解平面坐标的基础,其中横轴表示 A 的元素,纵轴表示 B 的元素。

例 1:若 A = {1, 2},B = {x, y},则 A × B = {(1,x), (1,y), (2,x), (2,y)}。解:分步进行:取 A 的第一个元素 1,与 B 的每个元素配对得 (1,x) 和 (1,y);再取 A 的第二个元素 2,与 B 的每个元素配对得 (2,x) 和 (2,y)。汇总所有有序对:{(1,x), (1,y), (2,x), (2,y)}。

例 2:若 A = {p, q},B = {3, 4},则 A × B = {(p,3), (p,4), (q,3), (q,4)}。解:分步进行:取 A 的第一个元素 p,与 B 的每个元素配对得 (p,3) 和 (p,4);再取 A 的第二个元素 q,与 B 的每个元素配对得 (q,3) 和 (q,4)。结果:{(p,3), (p,4), (q,3), (q,4)}。

常见错误:

考试提示:计算 A × B 时,先取 A 的第一个元素,将其与 B 的所有元素配对,再继续 A 的下一个元素。务必确认有序对的数量等于 |A| × |B|,其中 |A|、|B| 分别为两个集合的元素个数。

对比表

对比:并集 vs 交集

性质并集 (∪)交集 (∩)
定义属于 A 或 B 的元素同时属于 A 和 B 的元素
结果的大小大于或等于每个集合小于或等于每个集合
若 A ⊆ BA ∪ B = BA ∩ B = A

对比:∈ vs ⊆

性质∈ (属于)⊆ (子集)
含义集合中的元素集合在另一个集合内
左边元素(小写字母)集合(大写字母)
正确示例a ∈ {a,b,c}{a,b} ⊆ {a,b,c}

解释与详述:

两个集合 A 和 B 的并集记作 A ∪ B,它是所有属于 A 或属于 B 或同时属于两者的元素的集合。数学定义为:\(A \cup B = {x \mid x \in A \lor x \in B}\)。之所以这样定义,是因为并集将所有元素汇集在一起且不重复,因此元素来自哪个集合并不重要,只需它至少存在于其中一个集合中即可。

分步求解示例:设 A = {1,2,3},B = {3,4,5}。按如下方式计算 A ∪ B:

  1. 取出 A 的所有元素:{1,2,3}
  2. 加入 B 中尚未在 A 中的元素:4 和 5(因为 3 已经存在)
  3. 结果:{1,2,3,4,5}

另一示例:设 A = {a,b},B = {b,c}。则 A ∪ B = {a,b,c},因为我们从 A 取 a,从两个集合取 b(只写一次),从 B 取 c。

A 与 B 的交集记作 A ∩ B,是同时属于 A 和 B 的元素组成的集合。数学定义为:\(A \cap B = \{x \mid x \in A \land x \in B\}\)。之所以这样定义,是因为交集只选取共同元素,即同时存在于两个集合中的元素,排除仅属于其中一个集合的元素。

分步求解示例:设 A = {1,2,3},B = {3,4,5}。按如下方式计算 A ∩ B:

  1. 逐一检查 A 中的每个元素:它是否在 B 中?
  2. 1:不在 B 中 → 忽略
  3. 2:不在 B 中 → 忽略
  4. 3:在 B 中 → 加入结果
  5. 结果:{3}

另一个例子:设 A = {x, y, z},B = {y, z, w}。则 A ∩ B = {y, z},因为只有这两个元素同时属于这两个集合。

如果 A 是 B 的子集,即 A ⊆ B,那么 A 中的每个元素也都在 B 中。因此:

分步解例:设 A = {2, 4},B = {1, 2, 3, 4, 5}。因为 A 的每个元素都在 B 中,所以 A ⊆ B。

  1. 计算 A ∪ B:将 {2, 4} 与 {1, 2, 3, 4, 5} 合并 → 结果为 {1, 2, 3, 4, 5} = B。
  2. 计算 A ∩ B:取公共元素:2 和 4 在 B 中 → 结果为 {2, 4} = A。

另一个例子:设 A = {p, q},B = {p, q, r, s}。则 A ∪ B = {p, q, r, s} = B,且 A ∩ B = {p, q} = A。

符号 ∈ 表示“属于”,用于判断一个元素是否为某集合的成员。左边必须是元素(通常用小写字母如 a, b, x 表示),右边必须是集合(如 {a, b, c})。之所以这样规定,是因为 ∈ 是元素与集合之间的关系,而不是两个集合之间的关系。

分步解例:验证 5 ∈ {1, 3, 5, 7} 是否成立。

  1. 观察左边的元素:5(是一个元素)。
  2. 观察右边的集合:{1, 3, 5, 7}。
  3. 我们验证:5 是否在该集合中?是的,因为它是所列元素之一。
  4. 结论:该表达式为真。

另一示例:我们检验 z ∈ {x, y, z} 的真假。元素 z 在该集合中 → 表达式为真。

符号 ⊆ 表示“子集”,用于判断一个集合的所有元素是否都包含在另一个集合中。左边必须是一个集合(如 {a, b}),右边必须是另一个集合(如 {a, b, c})。之所以这样规定,是因为 ⊆ 是两个集合之间的关系,而不是元素与集合之间的关系。

分步解题示例:我们检验 {2, 4} ⊆ {1, 2, 3, 4, 5} 的真假。

  1. 我们取出左边集合的每个元素:2 和 4。
  2. 我们检查 2 是否在右边集合中:是。
  3. 我们检查 4 是否在右边集合中:是。
  4. 因为所有元素都存在,所以该关系为真。

另一示例:我们检验 {a, b} ⊆ {a, b, c} 的真假。元素 a 存在,元素 b 存在 → 该关系为真。

常见错误列表:

考试提示:

CSCA考试提示与常见错误

在计数问题与集合论中,必须遵循有条理的步骤以确保准确并避免常见错误。下面将详细解释基本规则,并给出分步解答的例题、常见错误及其纠正,以及针对 CSCA 考试的专门提示。

规则 1:画三个集合的文氏图

解决涉及三个集合(A、B、C)的计数问题时,必须先填写三重交集区域(A∩B∩C),再处理两两交集(A∩B、A∩C、B∩C),并减去已在三重交集中计过的部分,最后填写单独区域(仅 A、仅 B、仅 C)。这样可保证不重复计数、不遗漏计数。

原因: 文氏图直观地表示集合间的关系,从最深层的交集开始填写,能确保每个元素恰好被计数一次,符合容斥原理。

例 1: 某群体共 100 名学生,其中 40 人学数学(A),35 人学物理(B),30 人学化学(C)。15 人同时学数学和物理(A∩B),10 人同时学数学和化学(A∩C),8 人同时学物理和化学(B∩C),5 人三门全学(A∩B∩C)。求至少学一门课的学生人数。

解:分步进行

  1. 从三重交集入手:|A∩B∩C| = 5
  2. 计算净两两交集(减去三重交集):
    • |A∩B| 净 = 15 − 5 = 10
    • |A∩C| 净 = 10 − 5 = 5
    • 净 |B∩C| = 8 − 5 = 3
  3. 计算各个单独区域(通过减去在交集中被计算的部分):
    • |仅A| = 40 − (10 + 5 + 5) = 40 − 20 = 20
    • |仅B| = 35 − (10 + 3 + 5) = 35 − 18 = 17
    • |仅C| = 30 − (5 + 3 + 5) = 30 − 13 = 17
  4. 将所有区域相加:
    • 总数 = |仅A| + |仅B| + |仅C| + 净|A∩B| + 净|A∩C| + 净|B∩C| + |A∩B∩C|
    • = 20 + 17 + 17 + 10 + 5 + 3 + 5 = 77

因此,至少学习一门学科的学生人数为 77。

规则 2:含 n 个元素的集合的子集个数

对于含有 n 个不同元素的集合,所有子集(包括空集和该集合本身)的个数等于 2ⁿ。这是由于每个元素都有两种选择:要么包含在子集中,要么不包含。

原因:对于这 n 个元素中的每一个,都有两种独立的可能性(包含或不包含),因此组合总数为 2 × 2 × ... × 2(n 次)= 2ⁿ。

例 2:求集合 {a, b, c, d} 的子集个数。

解:分步解答

  1. 确定元素个数:n = 4
  2. 应用公式:子集个数 = 2ⁿ = 2⁴
  3. 计算:2⁴ = 2 × 2 × 2 × 2 = 16

因此,子集个数为 16。

可通过列举验证:∅、{a}、{b}、{c}、{d}、{a,b}、{a,c}、{a,d}、{b,c}、{b,d}、{c,d}、{a,b,c}、{a,b,d}、{a,c,d}、{b,c,d}、{a,b,c,d} —— 恰好 16 个子集。

规则 3:区分 ∈ 与 ⊆

符号 ∈ 用于判断元素是否属于某集合,而 ⊆ 用于判断某集合是否为另一集合的子集(即其所有元素均包含在较大集合中)。

原因:混淆元素与集合会导致证明和计算中出现严重逻辑错误,尤其是在 CSCA 考试的选择题中。

例 3:设集合 A = {1, 2, {3, 4}}。判断下列命题的真假:

解:分步解析

  1. 2 ∈ A?是,因为 2 是 A 的直接元素。
  2. {3, 4} ∈ A?是,因为 {3, 4} 是 A 的直接元素(集合 {3, 4} 作为一个元素存在)。
  3. {3, 4} ⊆ A?否,因为元素 3 和 4 不直接属于 A;它们在作为元素的 {3, 4} 内部。因此,{3, 4} 不是 A 的子集。
  4. {{3, 4}} ⊆ A?是,因为 {{3, 4}} 的唯一元素是 {3, 4},而该元素属于 A。因此,{{3, 4}} 的所有元素都在 A 中。

因此:2 ∈ A 为真,{3, 4} ∈ A 为真,{3, 4} ⊆ A 为假,{{3, 4}} ⊆ A 为真。

常见错误及纠正

错误 纠正
混淆 ∈ 与 ⊆ ∈ 用于元素,⊆ 用于集合
在两个集合的计数原理中忘记减去交集 |A∪B| = |A| + |B| − |A∩B|
混淆 ∅ 与 {0} ∅ 是不含任何元素的空集,而 {0} 是包含一个元素(即零)的集合
在三集合文氏图中计数区域时,未从三重交集开始 始终从 |A∩B∩C| 开始,再通过减去三重交集求出纯二重交集,最后求出单独区域
误认为子集数目为 n² 或 n! 子集数目仅为 2ⁿ,不多不少

考试提示


附加练习与解答

练习 1:德摩根律

德摩根律描述了交集的补集与并集的补集之间、并集的补集与交集的补集之间的关系。它指出:两个集合交集的补集等于它们的补集的并集,两个集合并集的补集等于它们的补集的交集。该律是化简集合表达式的基础,在逻辑和编程中广泛应用。

设全集为 \( U = {1,2,3,4,5,6,7,8,9} \),两个集合为 \( A = {2,4,6,8} \) 和 \( B = {1,2,3,4,5} \)。我们要验证等式 \( (A \cap B)' = A' \cup B' \) 是否成立。

解:分步进行:

  1. 求交集 \( A \cap B \):\( A \) 与 \( B \) 的公共元素为 \( {2,4} \)。
  2. 求交集的补集 \( (A \cap B)' \):\( U \) 中不属于 \( {2,4} \) 的所有元素,即 \( {1,3,5,6,7,8,9} \)。
  3. 求 \( A \) 的补集:\( A' = U \setminus A = {1,3,5,7,9} \)。
  4. 求 \( B \) 的补集:\( B' = U \setminus B = {6,7,8,9} \)。
  5. 求两个补集的并集 \( A' \cup B' \):将 \( {1,3,5,7,9} \) 与 \( {6,7,8,9} \) 的元素合并并去重,得到 \( {1,3,5,6,7,8,9} \)。
  6. 观察到 \( (A \cap B)' = {1,3,5,6,7,8,9} \) 且 \( A' \cup B' = {1,3,5,6,7,8,9} \),因此等式成立。

由此证明了 \( (A \cap B)' = A' \cup B' \),正如德摩根律所陈述的那样。

常见错误:

考试提示:


练习 2:三集合问题

容斥原理是计算多个集合并集元素个数的有力工具,特别是在集合有重叠时。对于三个集合 \( A \)、\( B \)、\( C \),该原理表述为:\( |A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C| \)。该原理避免了对属于多个集合的元素重复计数。

在一家商店里,至少有 80 位顾客购买了某种饮料:40 人买咖啡,35 人买茶,25 人买果汁,18 人同时买咖啡和茶,12 人同时买咖啡和果汁,10 人同时买茶和果汁,5 人三种都买。我们要求未购买任何饮料的顾客人数。

解:分步解答:

  1. 设集合:\( C \) 表示咖啡,\( T \) 表示茶,\( J \) 表示果汁。
  2. 已知:\( |C| = 40 \),\( |T| = 35 \),\( |J| = 25 \),\( |C \cap T| = 18 \),\( |C \cap J| = 12 \),\( |T \cap J| = 10 \),\( |C \cap T \cap J| = 5 \)。
  3. 利用三个集合的容斥原理计算至少购买一种饮料的顾客人数:
  4. \( |C \cup T \cup J| = |C| + |T| + |J| - |C \cap T| - |C \cap J| - |T \cap J| + |C \cap T \cap J| \)
  5. 代入数值:\( = 40 + 35 + 25 - 18 - 12 - 10 + 5 \)
  6. 正项求和:\( 40 + 35 + 25 = 100 \)
  7. 负项求和:\( 18 + 12 + 10 = 40 \)
  8. 计算:\( 100 - 40 + 5 = 65 \)
  9. 因此,至少购买一种饮料的顾客人数为 65。
  10. 顾客总数为 80,所以未购买任何饮料的顾客人数为:\( 80 - 65 = 15 \)。

因此,有 15 位顾客未购买咖啡、茶或果汁中的任何一种。

常见错误:

考试提示:


练习 3:笛卡尔积

两个集合 \( A \) 和 \( B \) 的笛卡尔积,记作 \( A \times B \),是所有有序对 \( (a,b) \) 组成的集合,其中 \( a \in ∈ A \) 且 \( b \in ∈ B \)。笛卡尔积的元素个数等于各集合元素个数的乘积,即 \( |A \times B| = |A| \times |B| \)。这一概念是定义关系与函数的基础,并用于概率论与线性代数。

构成笛卡尔积后,其任意子集均可视为 \( A \) 与 \( B \) 元素之间的关系。含 \( n \) 个元素的集合的子集数为 \( 2^n \),因此 \( A \times B \) 的子集数为 \( 2^{|A \times B|} \)。

已知 \( |A| = 4 \) 且 \( |B| = 3 \)。要求计算 \( |A \times B| \) 以及 \( A \times B \) 的子集数。

解:分步求解:

  1. 计算笛卡尔积的元素个数:\( |A \times B| = |A| \times |B| = 4 \times 3 = 12 \)。
  2. 因此,\( A \times B \) 含 12 个元素(例如,若 \( A = {a_1,a_2,a_3,a_4} \) 且 \( B = {b_1,b_2,b_3} \),则 \( A \times B = {(a_1,b_1),(a_1,b_2),(a_1,b_3),(a_2,b_1),\dots,(a_4,b_3)} \))。
  3. 我们计算含 12 个元素的集合的子集个数:\( 2^{12} \)。
  4. 我们计算 \( 2^{12} = 4096 \)。
  5. 因此,\( A \times B \) 的子集个数为 4096。

常见错误:

考试提示:


练习 4:实际应用

两个集合的容斥原理指出 \( |A \cup B| = |A| + |B| - |A \cap B| \)。该原理在计算并集元素个数时避免将公共元素重复计算两次。它广泛用于涉及重叠属性或技能的实际问题中,例如练习两项或更多运动。

某班有 40 名学生,25 名踢足球,20 名打篮球,15 名两项运动都参加。我们要求既不踢足球也不打篮球的学生人数。

解:分步解答:

  1. 设集合:\( F \) 为踢足球的学生集合,\( B \) 为打篮球的学生集合。
  2. 已知:\( |F| = 25 \),\( |B| = 20 \),\( |F \cap B| = 15 \)。
  3. 利用两个集合的容斥原理计算至少参加一项运动的学生人数:
  4. \( |F \cup B| = |F| + |B| - |F \cap B| \)
  5. 代入数值:\( = 25 + 20 - 15 \)
  6. 相加:\( 25 + 20 = 45 \)
  7. 相减:\( 45 - 15 = 30 \)
  8. 因此,至少参加一项运动的学生人数为 30 人。
  9. 全班学生总数为 40 人,所以不参加任何运动的学生人数为:\( 40 - 30 = 10 \)。

由此可知,有 10 名学生既不踢足球也不打篮球。

常见错误:

考试提示:


练习 5:吸收律

集合论中的吸收律指出:\( A \cap (A \cup B) = A \) 以及 \( A \cup (A \cap B) = A \)。该律表达了一个集合与其和任意另一集合的并集取交集、或与其和任意另一集合的交集取并集,均不改变原集合。此律常用于化简集合表达式及逻辑证明。

我们要用双向包含法证明 \( A \cap (A \cup B) = A \):即证明等式两边互为子集。

解:分步如下:

  1. 首先证明 \( A \cap (A \cup B) \subseteq A \):
  2. 任取元素 \( x \in A \cap (A \cup B) \)。
  3. 由交集定义,这意味着 \( x \in A \) 且 \( x \in A \cup B \)。
  4. 从 \( x \in A \) 可直接推得 \( x \in A \)。
  5. 因此,\( A \cap (A \cup B) \) 中的每个元素也是 \( A \) 的元素,故 \( A \cap (A \cup B) \subseteq A \)。
  6. 其次证明 \( A \subseteq A \cap (A \cup B) \):
  7. 取任意元素 \( x \in A \)。
  8. 因为 \( x \in A \),它满足 \( A \cup B \) 的属于条件(因为 \( x \in A \Rightarrow x \in A \cup B \))。
  9. 所以,\( x \in A \) 且 \( x \in A \cup B \),按交集定义这意味着 \( x \in A \cap (A \cup B) \)。
  10. 因此,\( A \) 中的每个元素也是 \( A \cap (A \cup B) \) 的元素,故 \( A \subseteq A \cap (A \cup B) \)。
  11. 因为我们已证明 \( A \cap (A \cup B) \subseteq A \) 且 \( A \subseteq A \cap (A \cup B) \),按集合相等定义这两个集合相等。

由此我们已证明 \( A \cap (A \cup B) = A \)。

常见错误:

考试提示:


练习本课题目

免费 · 三种语言 · 离线可用

CSCA Academy — 独立的 CSCA 考试备考网站。 الدروس · CSCA