◆ CSCA Academy
AR EN 课程
首页 · 课程 · 数学
数学
集合
本课涵盖集合定义、符号、隶属关系、空集与全集、子集、基数、数集类型及基本集合运算。
基本定义与概念 集合是由确定的事物组成的整体,这些事物称为 元素 (Elements)。集合通常用大写字母(A, B, C……)表示,其元素写在花括号 { } 内。
基本概念 属于: 若 a 是集合 A 的元素,记作 \(a \in A\)。若 a 不是 A 的元素,记作 \(a \notin A\)。空集 (∅): 不含任何元素的集合。\(\emptyset = \{\}\)。全集 (U): 在某一特定语境下包含所有可能元素的集合。子集: \(A \subseteq B\) 当且仅当 A 中的每一个元素都属于 B。元素个数: \(|A|\) 或 \(n(A)\) 是集合 A 的元素个数。数集的类型 符号 名称 描述 \(\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|\) 仅按不同元素的数目计算,不计重复。
分步解答例题 设 \(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\)。 已知 \(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 不在 A 中时写成 \(a \in A\)。 纠正:在符号前务必核对列表;若元素不存在,则写 \(a \notin A\)。 错误:认为 \(\emptyset = {0}\)。 纠正:\(\emptyset\) 不含任何元素,而 \({0}\) 含有一个元素,即零。 错误:当 A 中有元素不在 B 中时写成 \(A \subseteq B\)。 纠正:检查 A 中的每个元素;若发现任一元素不在 B 中,则该关系不成立,并写出 \(A \nsubseteq B\)。 错误:计算 \(|A|\) 时重复计数重复元素。 纠正:仅计算不同元素;例如,若 \(A = {1, 1, 2, 3}\),则 \(|A| = 3\),而非 4。 考试提示 仔细复习符号:\(\in\) 表示属于,\(\notin\) 表示不属于,\(\subseteq\) 表示子集,\(\emptyset\) 表示空集。 计算元素个数时,忽略重复项,仅计算不同元素。 做全集 U 的题目时,从题目中确定上下文;若未提及,则假定为包含其他各部分提到的所有元素的集合。 利用文氏图展示集合间关系;有助于清晰地看到交集、并集与差集。 进入下一步前核对每一解题步骤;属于关系的一个简单错误可能导致子集关系或交集出错。 基本定律与公式 基本集合运算 运算 符号 定义 并集 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;这是定义集合间关系与函数的基础。
分步解答例题 设 A = {1, 2, 3},B = {3, 4, 5}。求 A ∪ B。 第一步:列出 A 的所有元素:1, 2, 3。 第二步:列出 B 的所有元素:3, 4, 5。 第三步:合并列表并去除重复元素:元素 3 同时属于两个集合,故只写一次。 第四步:结果为 {1, 2, 3, 4, 5}。 设 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}。 常见错误 错误:认为 A − B = B − A。 纠正:该运算不满足交换律;例如,若 A = {1, 2},B = {2, 3},则 A − B = {1},而 B − A = {3}。 错误:忘记补集依赖于全集 U。 纠正:必须先确定 U;例如,若未给出 U,则无法准确计算 A'。 错误:将笛卡尔积写成无序对如 {a, b}。 纠正:笛卡尔积由有序对 (a, b) 组成,因此 (a, b) ≠ (b, a),除非 a = b。 考试提示 绘制文氏图以直观展示集合间关系,解决涉及并集、交集或差集的问题时尤为有用。 在计算补集前务必明确界定全集 U,因为这是得出正确结果的必要条件。 回忆笛卡尔积不满足交换律,因此一般情况下 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\} \),则我们要求出以下各项:
两集合的并 \( A \cup B \):即属于 \( A \) 或 \( B \) 或两者均属于的所有元素组成的集合。
两集合的交 \( A \cap B \):即同时属于 \( A \) 和 \( B \) 的元素组成的集合。
两集合的差 \( A - B \):即属于 \( A \) 且不属于 \( B \) 的元素组成的集合。
集合 \( A \) 关于 \( U \) 的补集,记作 \( A' \):即属于 \( U \) 且不属于 \( A \) 的所有元素组成的集合。
解:
求 \( A \cup B \):将 \( A \) 与 \( B \) 的所有元素合并且不重复:\( \{1,2,3,4,5\} \cup \{4,5,6,7\} = \{1,2,3,4,5,6,7\} \)。
求 \( A \cap B \):仅取共同元素:\( \{1,2,3,4,5\} \cap \{4,5,6,7\} = \{4,5\} \)。
求 \( A - B \):取属于 \( A \) 而不属于 \( B \) 的元素:\( \{1,2,3,4,5\} - \{4,5,6,7\} = \{1,2,3\} \)。
我们计算 \( A' \):取 \( U \) 中而不在 \( A \) 中的元素:\( \{1,2,3,4,5,6,7,8,9\} - \{1,2,3,4,5\} = \{6,7,8,9\} \)。
因此:
\( A \cup B = \{1,2,3,4,5,6,7\} \)
\( A \cap B = \{4,5\} \)
\( A - B = \{1,2,3\} \)
\( A' = \{6,7,8,9\} \)
常见错误:
错误:认为 \( A \cup B \) 包含重复元素两次。
纠正:在集合中,不允许重复;每个元素只出现一次,无论它在原集合中出现多少次。
错误:将 \( A' \) 计算为从未指定的集合或错误的集合中减去 \( A \)。
纠正:补集总是相对于一个指定的全集 \( U \) 定义的;必须确保 \( U \) 已知且预先确定。
考试提示:
画文氏图以直观展示集合间的关系,然后再计算;这有助于避免在补集和差集运算中出错。
始终检查结果中的所有元素是否都属于全集 \( U \);若发现元素在 \( U \) 之外,则表明运算有误。
例题 2:计数原理(应用题)
计数中的加法与减法原理用于计算两个集合并集的元素个数,当两集合有重叠时适用。该原理称为两个集合的容斥原理,即并集的元素个数等于各集合元素个数之和减去交集的元素个数,以避免重复计算公共元素。
在一所拥有 \( 100 \) 名学生的学校中,\( 60 \) 人学习英语,\( 50 \) 人学习法语,\( 30 \) 人同时学习两门语言。我们要求既不学英语也不学法语的学生人数。
解:
用 \( |E| = 60 \) 表示学习英语的学生人数。
用 \( |F| = 50 \) 表示学习法语的学生人数。
用 \( |E \cap F| = 30 \) 表示同时学习两门语言的学生人数。
利用容斥原理计算至少学习一门语言的学生人数:
\( |E \cup F| = |E| + |F| - |E \cap F| = 60 + 50 - 30 = 80 \)。
用总学生数减去至少学习一门语言的学生数,得到不学任何语言的学生人数:
\( 100 - |E \cup F| = 100 - 80 = 20 \)。
因此,既不学英语也不学法语的学生人数为 \( 20 \) 人。
常见错误:
错误:将 \( 60 + 50 = 110 \) 相加,再仅减去 \( 30 \) 一次得到 \( 80 \),却忘记用 \( 100 \) 减去它,直接把 \( 80 \) 当作不学语言的人数。
纠正:\( 80 \) 是至少学一门语言的人数;不学语言的是全集内的补集,即 \( 100 - 80 = 20 \)。
错误:认为同时学习两门语言的学生在每个集合中只被计算一次,因此使用 \( |E \cup F| = 60 + 50 = 110 \) 而未作修正。
修正:这会导致同时学习两门语言的学生被重复计算;必须减去一次交集以修正重复计数。
考试提示:
画两个相交圆的文氏图;将交集的数目放在中间,然后用减去交集后的剩余数目填满每个圆。
始终记住两个集合的容斥原理是:\( |A \cup B| = |A| + |B| - |A \cap B| \);且不要忘记非学习者数为 \( U - |A \cup B| \)。
例题 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' \)。
解:
我们计算 \( A \cup B \):将 \( A \) 与 \( B \) 的所有元素合并,不重复:
\( {1,2,3,4} \cup {3,4,5,6} = {1,2,3,4,5,6} \)。
我们计算 \( 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} \)。
我们计算 \( A \) 的补集:
\( A' = U - A = {1,2,3,4,5,6,7} - {1,2,3,4} = {5,6,7} \)。
我们计算 \( B \) 的补集:
\( B' = U - B = {1,2,3,4,5,6,7} - {3,4,5,6} = {1,2,7} \)。
我们计算 \( A' \) 与 \( B' \) 的交集:
\( A' \cap B' = {5,6,7} \cap {1,2,7} = {7} \)。
我们注意到 \( (A \cup B)' = {7} \) 且 \( A' \cap B' = {7} \),因此 \( (A \cup B)' = A' \cap B' \) 成立。
因此,德摩根第一定律在此情况下成立。
常见错误:
错误:使用错误或未指定的全集计算 \( A' \) 或 \( B' \),例如用 \( {1,2,3,4,5,6} \) 代替 \( U \)。
纠正:补集总是相对于指定的全集 \( U \) 定义的;所有补集运算必须使用同一 \( U \)。
错误:误以为 \( (A \cup B)' = A' \cup B' \)(混淆了两条定律)。
纠正:正确的定律是 \( (A \cup B)' = A' \cap B' \);而 \( (A \cap B)' = A' \cup B' \) 是第二条定律。
考试提示:
记忆口诀:“补集把并集变交集,交集变并集”,即外层运算(补集)将内层运算从并集变为交集,或从交集变为并集。
务必核对计算中用到的所有集合(原集合与补集合)均针对同一全集 \( U \) 定义;\( U \) 的任何改变都会改变所有结果。
例 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| \)。
解:
我们确定 \( A \) 的元素:\( a \) 和 \( b \)。
我们确定 \( B \) 的元素:\( 1 \)、\( 2 \)、\( 3 \)。
我们通过取 \( A \) 的每个元素并将其与 \( B \) 的每个元素配对,形成所有有序对:
- 对于 \( a \):\( (a,1) \)、\( (a,2) \)、\( (a,3) \)。
- 对于 \( b \):\( (b,1) \)、\( (b,2) \)、\( (b,3) \)。
我们收集所有有序对:
\( A \times B = \{(a,1), (a,2), (a,3), (b,1), (b,2), (b,3)\} \)。
我们计算 \( 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 \)。
常见错误:
错误:有序对书写顺序错误,例如写成 \( (1,a) \) 而不是 \( (a,1) \)。
纠正:在笛卡尔积 \( A \times B \) 中,有序对的第一个元素来自第一个集合 \( A \),第二个元素来自第二个集合 \( B \);颠倒顺序得到的元素属于 \( B \times A \),而不属于 \( A \times B \)。
错误:遗漏部分有序对,例如忽略 \( (b,2) \) 或将 \( (a,1) \) 写了两遍。
纠正:采用系统的方法:固定 \( A \) 中的一个元素,与 \( B \) 中的所有元素配对,再转到 \( A \) 的下一个元素。
考试提示:
画一个两行表格:一行列出 \( A \) 的元素,列出 \( B \) 的元素;每个交叉点代表一个有序对。
记住 \( |A \times B| = |A| \times |B| \);此公式简便,若仅要求数量,无需列出所有有序对。
例 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 \))。要求求出不喜欢这三种口味中任何一种的人数。
解:
列出已知值:
\( |C| = 30 \),\( |V| = 25 \),\( |S| = 20 \),
\( |C \cap V| = 12 \),\( |C \cap S| = 10 \),\( |V \cap S| = 8 \),
\( |C \cap V \cap S| = 5 \)。
我们利用三个集合的容斥原理计算至少喜欢一种口味的人数:
\( |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 \).
我们用被调查总人数减去至少喜欢一种口味的人数,得到不喜欢任何口味的人数:
\( 50 - |C \cup V \cup S| = 50 - 50 = 0 \).
因此,既不喜欢巧克力、也不喜欢香草、也不喜欢草莓的人数为 \( 0 \) 人;即所有被调查者都至少喜欢三种口味中的一种。
常见错误:
错误:在公式末尾忘记加上三重交集,从而算得 \( |C \cup V \cup S| = 30+25+20-12-10-8 = 45 \),进而回答有 \( 5 \) 人不喜欢任何口味。
纠正:三重交集在两两交集中被减去了三次,而在并集中只应计算一次;因此必须再加一次以修正计数。
错误:将两两交集重复减去,或将三重交集重复加上。
修正:严格遵循公式:先加各单独集合的基数,再将每个两两交集减去一次,最后将三重交集仅加一次。
考试提示:
绘制三个重叠圆的文氏图;从中间(三重)区域开始,然后通过减去三重区域的值填入两两交集区域,最后通过减去相应的两两交集与三重交集部分填入单独区域。
务必核验 \( |C \cup V \cup S| \) 的最终结果不超过被调查人数;若超出,则表明计算有误(如漏减或错加)。
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 的重复出现。
常见错误:
错误:认为 A ∪ B 包含重复元素两次。纠正:在并集中,重复元素只计算一次,即使它同时出现在两个集合中。 错误:认为如果集合部分重叠,A ∩ B 可能为空。纠正:只要 A 和 B 之间至少存在一个公共元素,交集就非空,即使只有一个。 考试提示:阅读题目时要在脑海中画出文氏图,先确定公共元素,再计算并集或交集。使用划去法避免并集中的重复计数。
图 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不属于该区间。
常见错误:
错误:认为方括号[表示不包含端点。纠正:方括号[表示包含端点,而圆括号(表示不包含端点。 错误:混淆数轴上的方向,认为数值向左增大。纠正:在数轴上,数值从左向右增大,因此-2位于3的左侧。 考试提示:看到形如[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 = B − A。纠正:差集运算不满足交换律;例如在上例中,B − A = {1, 9} ≠ {2} = A − B。 错误:在从 A 中排除元素前,忽略检查该元素是否属于 B。纠正:必须明确确认元素不在 B 中,才能将其计入 A − B。 考试提示:读到“在 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)}。
常见错误:
错误:有序对书写顺序颠倒,如写成 (x,1) 而非 (1,x)。纠正:在笛卡尔积 A × B 中,第一个元素必属于 A,第二个元素必属于 B,顺序不可交换。 错误:遗漏部分有序对,尤其是当集合包含两个以上元素时。纠正:采用树形图法或系统表格法:对 A 中的每个元素,依次与 B 中的所有元素配对,直到完成所有组合才停止。 考试提示:计算 A × B 时,先取 A 的第一个元素,将其与 B 的所有元素配对,再继续 A 的下一个元素。务必确认有序对的数量等于 |A| × |B|,其中 |A|、|B| 分别为两个集合的元素个数。
对比表 对比:并集 vs 交集 性质 并集 (∪) 交集 (∩) 定义 属于 A 或 B 的元素 同时属于 A 和 B 的元素 结果的大小 大于或等于每个集合 小于或等于每个集合 若 A ⊆ B A ∪ B = B A ∩ 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:
取出 A 的所有元素:{1,2,3} 加入 B 中尚未在 A 中的元素:4 和 5(因为 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:
逐一检查 A 中的每个元素:它是否在 B 中? 1:不在 B 中 → 忽略 2:不在 B 中 → 忽略 3:在 B 中 → 加入结果 结果:{3} 另一个例子:设 A = {x, y, z},B = {y, z, w}。则 A ∩ B = {y, z},因为只有这两个元素同时属于这两个集合。
如果 A 是 B 的子集,即 A ⊆ B,那么 A 中的每个元素也都在 B 中。因此:
并集 A ∪ B 不会增加 B 之外的新元素,所以等于 B。 交集 A ∩ B 保留 A 的所有元素,因为它们都在 B 中,所以等于 A。 分步解例:设 A = {2, 4},B = {1, 2, 3, 4, 5}。因为 A 的每个元素都在 B 中,所以 A ⊆ B。
计算 A ∪ B:将 {2, 4} 与 {1, 2, 3, 4, 5} 合并 → 结果为 {1, 2, 3, 4, 5} = B。 计算 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} 是否成立。
观察左边的元素:5(是一个元素)。 观察右边的集合:{1, 3, 5, 7}。 我们验证:5 是否在该集合中?是的,因为它是所列元素之一。 结论:该表达式为真。 另一示例:我们检验 z ∈ {x, y, z} 的真假。元素 z 在该集合中 → 表达式为真。
符号 ⊆ 表示“子集”,用于判断一个集合的所有元素是否都包含在另一个集合中。左边必须是一个集合(如 {a, b}),右边必须是另一个集合(如 {a, b, c})。之所以这样规定,是因为 ⊆ 是两个集合之间的关系,而不是元素与集合之间的关系。
分步解题示例:我们检验 {2, 4} ⊆ {1, 2, 3, 4, 5} 的真假。
我们取出左边集合的每个元素:2 和 4。 我们检查 2 是否在右边集合中:是。 我们检查 4 是否在右边集合中:是。 因为所有元素都存在,所以该关系为真。 另一示例:我们检验 {a, b} ⊆ {a, b, c} 的真假。元素 a 存在,元素 b 存在 → 该关系为真。
常见错误列表:
错误:写成 5 ⊆ {1, 2, 3}(将 ⊆ 用于元素)。 纠正:元素应使用 ∈,正确写法为 5 ∈ {1,2,3}。 错误:写成 {a,b} ∈ {a,b,c}(对集合使用了 ∈)。 纠正:集合应使用 ⊆,正确写法为 {a,b} ⊆ {a,b,c}。 错误:认为 A ∪ B 总是比 A 和 B 都大(例如当 A = B 时)。 纠正:当 A = B 时,A ∪ B = A = B,因此元素个数相等,并非总是更大。 错误:认为 A ∩ B 可能比 A 或 B 更大。 纠正:交集不可能大于任一集合,因为其元素仅为共同元素,故 \( |A \cap B| \leq |A| \) 且 \( |A \cap B| \leq |B| \)。 考试提示:
注意符号的左右位置:元素始终在 ∈ 的左侧,集合始终在 ⊆ 的左侧。 看到 ∪ 或 ∩ 等符号时,自问:我是要并集元素,还是找共同元素? 若见到 A ⊆ B,请记住并集等于 B、交集等于 A,无需逐个计算元素。 检查写在花括号 {} 内的是否为集合,单独的字母或数字不加括号即为元素。 在包含破折号或条件的题目中,用简明语言重述定义,以免混淆 ∈ 与 ⊆。 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)。求至少学一门课的学生人数。
解:分步进行
从三重交集入手:|A∩B∩C| = 5
计算净两两交集(减去三重交集):
|A∩B| 净 = 15 − 5 = 10
|A∩C| 净 = 10 − 5 = 5
净 |B∩C| = 8 − 5 = 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
将所有区域相加:
总数 = |仅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} 的子集个数。
解:分步解答
确定元素个数:n = 4
应用公式:子集个数 = 2ⁿ = 2⁴
计算: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}}。判断下列命题的真假:
2 ∈ A
{3, 4} ∈ A
{3, 4} ⊆ A
{{3, 4}} ⊆ A
解:分步解析
2 ∈ A?是,因为 2 是 A 的直接元素。
{3, 4} ∈ A?是,因为 {3, 4} 是 A 的直接元素(集合 {3, 4} 作为一个元素存在)。
{3, 4} ⊆ A?否,因为元素 3 和 4 不直接属于 A;它们在作为元素的 {3, 4} 内部。因此,{3, 4} 不是 A 的子集。
{{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ⁿ,不多不少
考试提示
做每一道集合题时,先问自己:讨论的是元素还是集合?这决定了使用 ∈ 还是 ⊆。
用文氏图解三集合问题时,先画图,再由内向外填区域:先填 A∩B∩C,再填 A∩B、A∩C、B∩C(需减去已计数部分),最后填仅 A、仅 B、仅 C。
记住空集 ∅ 的子集数为 2⁰ = 1(即 {∅} 本身),而不是零。
在选择题中,若看到某选项写着“子集个数 = 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' \) 是否成立。
解: 分步进行:
求交集 \( A \cap B \):\( A \) 与 \( B \) 的公共元素为 \( {2,4} \)。
求交集的补集 \( (A \cap B)' \):\( U \) 中不属于 \( {2,4} \) 的所有元素,即 \( {1,3,5,6,7,8,9} \)。
求 \( A \) 的补集:\( A' = U \setminus A = {1,3,5,7,9} \)。
求 \( B \) 的补集:\( B' = U \setminus B = {6,7,8,9} \)。
求两个补集的并集 \( A' \cup B' \):将 \( {1,3,5,7,9} \) 与 \( {6,7,8,9} \) 的元素合并并去重,得到 \( {1,3,5,6,7,8,9} \)。
观察到 \( (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' \),正如德摩根律所陈述的那样。
常见错误:
错误:认为 \( (A \cap B)' = A' \cap B' \)。
纠正:这是错误的;正确的定律是 \( (A \cap B)' = A' \cup B' \),而 \( (A \cup B)' = A' \cap B' \)。
错误:求补集时遗漏元素,例如在 \( U \) 中忽略了元素 9。
纠正:必须确保全集 \( U \) 定义明确,且补集包含 \( U \) 中所有不在原集合里的元素。
考试提示:
始终先明确界定全集 \( U \),然后再进行任何运算。
利用文氏图直观展示集合间的关系并核验结果。
求补集时,要从 \( U \) 中减去该集合,而非从其他集合减去。
检查结果的元素个数是否合理;例如,在含 9 个元素的 \( U \) 中,含 2 个元素的集合的补集应含 7 个元素。
练习 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 人三种都买。我们要求未购买任何饮料的顾客人数。
解: 分步解答:
设集合:\( C \) 表示咖啡,\( T \) 表示茶,\( J \) 表示果汁。
已知:\( |C| = 40 \),\( |T| = 35 \),\( |J| = 25 \),\( |C \cap T| = 18 \),\( |C \cap J| = 12 \),\( |T \cap J| = 10 \),\( |C \cap T \cap J| = 5 \)。
利用三个集合的容斥原理计算至少购买一种饮料的顾客人数:
\( |C \cup T \cup J| = |C| + |T| + |J| - |C \cap T| - |C \cap J| - |T \cap J| + |C \cap T \cap J| \)
代入数值:\( = 40 + 35 + 25 - 18 - 12 - 10 + 5 \)
正项求和:\( 40 + 35 + 25 = 100 \)
负项求和:\( 18 + 12 + 10 = 40 \)
计算:\( 100 - 40 + 5 = 65 \)
因此,至少购买一种饮料的顾客人数为 65。
顾客总数为 80,所以未购买任何饮料的顾客人数为:\( 80 - 65 = 15 \)。
因此,有 15 位顾客未购买咖啡、茶或果汁中的任何一种。
常见错误:
错误:最后忘记加上三重交集,即计算 \( |C \cup T \cup J| = 40+35+25-18-12-10 = 60 \)。
纠正:必须加上 \( |C \cap T \cap J| \) 一次,因为三重交集中的元素在减法步骤中被减去了三次,所以需要再加回一次,使其仅被计算一次。
错误:将二重交集减去两次或更多次。
纠正:公式中每个二重交集仅减去一次。
考试提示:
画三圆文氏图,在每个区域标上已知数值,再逐步算出未知区域。
核对输入数值是否合理;例如,两个集合的交集不能大于任一集合本身。
考试中若问未购买人数,先用容斥原理算出购买人数,再用总数减去。
代入数值前先写出容斥原理的通用公式,以免出错。
练习 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 \) 的子集数。
解: 分步求解:
计算笛卡尔积的元素个数:\( |A \times B| = |A| \times |B| = 4 \times 3 = 12 \)。
因此,\( 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)} \))。
我们计算含 12 个元素的集合的子集个数:\( 2^{12} \)。
我们计算 \( 2^{12} = 4096 \)。
因此,\( A \times B \) 的子集个数为 4096。
常见错误:
错误:混淆笛卡尔积与并集,计算 \( |A \cup B| \) 而非 \( |A \times B| \)。
纠正:笛卡尔积形成有序对,而并集将元素不重复地合并;但两者的基数不同。
错误:将子集个数计算为 \( 2^{|A|} \times 2^{|B|} \) 或 \( 2^{|A|+|B|} \),而非 \( 2^{|A \times B|} \)。
纠正:子集个数取决于集合本身的元素个数;此处集合为 \( A \times B \),含 12 个元素,故个数为 \( 2^{12} \),而非 \( 2^4 \times 2^3 = 128 \) 或 \( 2^{7} = 128 \)。
考试提示:
请记住 \( |A \times B| = |A| \cdot |B| \)(乘法,而非加法)。
求子集个数时,始终要问:“我要找其子集的那个集合有多少个元素?”然后计算 \( 2^{\text{元素个数}} \)。
若题目询问从 \( A \) 到 \( B \) 的关系个数,答案为 \( 2^{|A \times B|} \),因为每个关系都是 \( A \times B \) 的子集。
在测试中,检查指数不是负数或分数;此处指数是由两个自然数相乘得到的正整数。
练习 4:实际应用
两个集合的容斥原理指出 \( |A \cup B| = |A| + |B| - |A \cap B| \)。该原理在计算并集元素个数时避免将公共元素重复计算两次。它广泛用于涉及重叠属性或技能的实际问题中,例如练习两项或更多运动。
某班有 40 名学生,25 名踢足球,20 名打篮球,15 名两项运动都参加。我们要求既不踢足球也不打篮球的学生人数。
解: 分步解答:
设集合:\( F \) 为踢足球的学生集合,\( B \) 为打篮球的学生集合。
已知:\( |F| = 25 \),\( |B| = 20 \),\( |F \cap B| = 15 \)。
利用两个集合的容斥原理计算至少参加一项运动的学生人数:
\( |F \cup B| = |F| + |B| - |F \cap B| \)
代入数值:\( = 25 + 20 - 15 \)
相加:\( 25 + 20 = 45 \)
相减:\( 45 - 15 = 30 \)
因此,至少参加一项运动的学生人数为 30 人。
全班学生总数为 40 人,所以不参加任何运动的学生人数为:\( 40 - 30 = 10 \)。
由此可知,有 10 名学生既不踢足球也不打篮球。
常见错误:
错误:忘记减去交集,即计算 \( |F \cup B| = 25 + 20 = 45 \)。
纠正:这会导致同时参加两项运动的学生被重复计算一次,因此必须减去 \( |F \cap B| \) 一次以修正计数。
错误:将交集减去两次,即 \( 25+20-15-15 = 15 \)。
纠正:在两个集合的容斥原理中,交集只需减去一次。
考试提示:
明确题目考察的是并集还是交集;此处需要并集来统计至少参加一项活动的人数。
画两圆文氏图并填入已知数值:在交集处写 15,然后用总数减去交集得到各圆的单独部分(如仅踢足球部分 = 25 − 15 = 10)。
检查至少参加一项运动的学生人数是否超过全班总人数;此处 30 ≤ 40,符合逻辑。
考试中,若题目询问非从事者,请记住先用适当原理算出从事该活动(或各活动)的人数,再从总数中减去。
练习 5:吸收律
集合论中的吸收律指出:\( A \cap (A \cup B) = A \) 以及 \( A \cup (A \cap B) = A \)。该律表达了一个集合与其和任意另一集合的并集取交集、或与其和任意另一集合的交集取并集,均不改变原集合。此律常用于化简集合表达式及逻辑证明。
我们要用双向包含法证明 \( A \cap (A \cup B) = A \):即证明等式两边互为子集。
解: 分步如下:
首先证明 \( A \cap (A \cup B) \subseteq A \):
任取元素 \( x \in A \cap (A \cup B) \)。
由交集定义,这意味着 \( x \in A \) 且 \( x \in A \cup B \)。
从 \( x \in A \) 可直接推得 \( x \in A \)。
因此,\( A \cap (A \cup B) \) 中的每个元素也是 \( A \) 的元素,故 \( A \cap (A \cup B) \subseteq A \)。
其次证明 \( A \subseteq A \cap (A \cup B) \):
取任意元素 \( x \in A \)。
因为 \( x \in A \),它满足 \( A \cup B \) 的属于条件(因为 \( x \in A \Rightarrow x \in A \cup B \))。
所以,\( x \in A \) 且 \( x \in A \cup B \),按交集定义这意味着 \( x \in A \cap (A \cup B) \)。
因此,\( A \) 中的每个元素也是 \( A \cap (A \cup B) \) 的元素,故 \( A \subseteq A \cap (A \cup B) \)。
因为我们已证明 \( A \cap (A \cup B) \subseteq A \) 且 \( A \subseteq A \cap (A \cup B) \),按集合相等定义这两个集合相等。
由此我们已证明 \( A \cap (A \cup B) = A \)。
常见错误:
错误:认为 \( A \cap (A \cup B) = A \cup B \) 或结果取决于 \( B \)。
纠正:该定律指出结果仅为 \( A \),与 \( B \) 的内容无关;这就是吸收律的实质。
错误:在证明中,假设 \( x \in A \cup B \) 蕴含 \( x \in B \) 而已,忽略了 \( x \) 可能在 \( A \) 中。
修正:\( x \in A \cup B \) 意味着 \( x \) 在 \( A \) 中或在 \( B \) 中(或两者皆在);在证明的第一部分,我们已知 \( x \in A \) 由交集得出,因此无需对 \( B \) 作任何推断。
考试提示:
看到诸如 \( A \cap (A \cup B) \) 或 \( A \cup (A \cap B) \) 这样的表达式时,立即回想吸收律,其结果为 \( A \)。
若有疑问,可用简单例子验证:设 \( A = {1,2} \),\( B = {2,3} \),则 \( A \cup B = {1,2,3} \),且 \( A \cap (A \cup B) = {1,2} \cap {1,2,3} = {1,2} = A \)。
证明时应聚焦于交集与并集的定义;切勿在未经证明的情况下假设额外性质。
吸收律与分配律、幂等律等互为补充;要学会识别何时应用各律以快速化简表达式。