[离散数学]集合论基础P_3：集合的基本运算

前言
1. 并运算
- 定义
- 文氏图
- 例子
2. 交运算
- 定义
- 文氏图
- 例子
3. 补运算
- 定义
- 文氏图
- 例子
4. 差运算
- 定义
- 文氏图
- 例子
5. 对称差运算
- 定义
- 文氏图
- 例子
6. 并运算和交运算的扩展
- 定义
- 例子
总结

前言

第一讲：集合论基础

集合论在数学中占有一个独特的地位，它的基本概念已渗透到数学的所有领域，是基础的基础。

在离散数学中，需要使用集合来表达各类离散量以及离散量之间的关系，所以首先学习集合论是重中之重。

本文集合的基本运算是集合论基础的第三部分。

1. 并运算

并集

定义

设 A A A, B B B是两个集合，则集合 A A A与 B B B的并集定义为：
A ∪ B = { x ∣ x ∈ A 或 x ∈ B } A\cup B=\left\{ x|x\in A\text{或}x\in B \right\} A∪B={x∣x∈A或x∈B}

文氏图

A ∪ B A\cup B A∪B

红色部分表示集合 A A A与 B B B的并集。

例子

集合 { 1 , 3 , 5 } \left\{ 1,3,5 \right\} {1,3,5}和集合 { 1 , 2 , 3 } \left\{ 1,2,3 \right\} {1,2,3}的并集是 { 1 , 2 , 3 , 5 } \left\{ 1,2,3,5 \right\} {1,2,3,5}；
若集合 A A A是选修了音乐欣赏的学生，集合 B B B是选修了西方文学的学生，则 A ∪ B A\cup B A∪B是选修了音乐欣赏或选修了西方文学或两门课都同时选修的学生。

2. 交运算

交集

定义

设 A A A, B B B是两个集合，则集合 A A A与 B B B的交集定义为：
A ∩ B = { x ∣ x ∈ A 并且 x ∈ B } A\cap B=\left\{ x|x\in A\text{并且}x\in B \right\} A∩B={x∣x∈A并且x∈B}

文氏图

A ∩ B A\cap B A∩B

相交深色部分为集合 A A A与 B B B的交集。

例子

集合 { 1 , 3 , 5 } \left\{ 1,3,5 \right\} {1,3,5}和集合 { 1 , 2 , 3 } \left\{ 1,2,3 \right\} {1,2,3}的交集是 { 1 , 3 } \left\{ 1,3 \right\} {1,3}；
若集合 A A A是选修了音乐欣赏的学生，集合 B B B是选修了西方文学的学生，则 A ∩ B A\cap B A∩B是既选修了音乐欣赏又选修了西方文学的学生。

3. 补运算

补集

定义

设 U U U是全集，则集合 A A A的补集定义为：
A ‾ = { x ∣ x ∉ A } \overline{A}=\left\{ x\left| x\notin A \right. \right\} A={x∣x∈/A}

文氏图

A ‾ \overline{A} A

红色部分为集合 A A A的补集。

例子

集合 { 1 , 3 , 5 } \left\{ 1,3,5 \right\} {1,3,5}对于全集 { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 } \left\{ 1,2,3 ,4,5,6,7,8\right\} {1,2,3,4,5,6,7,8}的补集是 { 2 , 4 , 6 , 7 , 8 } \left\{ 2,4,6,7,8 \right\} {2,4,6,7,8}；
若集合 A A A是选修了音乐欣赏的学生，全集 U U U是所有在校学生，则 A ‾ \overline{A} A是没有选修音乐欣赏的学生。

4. 差运算

差集

定义

设 A A A, B B B是两个全集，则集合 A A A与 B B B的差集定义为：
A − B = { x ∣ x ∈ A 并且 x ∉ B } A-B=\left\{ x\left| x\in A\text{并且}x\notin B \right. \right\} A−B={x∣x∈A并且x∈/B}

文氏图

A − B A-B A−B

红色部分为集合 A A A与 B B B的差集。

例子

集合 { 1 , 3 , 5 } \left\{ 1,3,5 \right\} {1,3,5}和集合 { 1 , 2 , 3 } \left\{ 1,2,3 \right\} {1,2,3}的差集是 { 5 } \left\{ 5 \right\} {5}；
若集合 A A A是选修了音乐欣赏的学生，集合 B B B是选修了西方文学的学生，则 A − B A - B A−B是选修了音乐欣赏但没有选修了西方文学的学生。

求相对补集的运算。
补运算是相对于全集 U U U的；
A − B A-B A−B的差运算是相对于集合 A A A的。

5. 对称差运算

对称差集

定义

设 A A A, B B B是两个全集，则集合 A A A与 B B B的对称差集定义为：
A ⊕ B = { x ∣ x ∈ A 并且 x ∉ B 或者 x ∉ A 并且 x ∈ B } A\oplus B=\left\{ x\left| x\in A\text{并且}x\notin B \right. \text{或者}x\notin A\text{并且}x\in B \right\} A⊕B={x∣x∈A并且x∈/B或者x∈/A并且x∈B}

文氏图

A ⊕ B A\oplus B A⊕B

红色部分为集合 A A A与 B B B的对称差集。

例子

集合 { 1 , 3 , 5 } \left\{ 1,3,5 \right\} {1,3,5}和集合 { 1 , 2 , 3 } \left\{ 1,2,3 \right\} {1,2,3}的差集是 { 2 , 5 } \left\{ 2,5 \right\} {2,5}；
若集合 A A A是选修了音乐欣赏的学生，集合 B B B是选修了西方文学的学生，则 A ⊕ B A\oplus B A⊕B是选修了音乐欣赏和西方文学两门课中某一门的学生。

6. 并运算和交运算的扩展

并运算和交运算类似于初等数学中的加法和乘法。

加法和乘法可以连加和连乘；
并运算和交运算也是可以对多个集合进行连并和连交的。

定义

连并：
设 A 1 , A 2 , ⋯ , A n A_1,A_2,\cdots ,A_n A1,A2,⋯,An是任意 n n n个集合，则这 n n n个集合的并集是包含那些至少是这组集合中一个集合成员的元素的集合，即
⋃ i = 1 n A i = A 1 ∪ A 2 ∪ ⋯ ∪ A n = { x ∣ x ∈ A 1 或者 x ∈ A 2 ⋯ 或者 x ∈ A n } \bigcup_{i=1}^n{A_i=A_1\cup A_2\cup \cdots \cup A_n=\left\{ x\left| x\in A_1\text{或者}x\in A_2\cdots \text{或者}x\in A_n \right. \right\}} i=1⋃nAi=A1∪A2∪⋯∪An={x∣x∈A1或者x∈A2⋯或者x∈An}
连交：
设 A 1 , A 2 , ⋯ , A n A_1,A_2,\cdots ,A_n A1,A2,⋯,An是任意 n n n个集合，则这 n n n个集合的交集是包含那些属于这组集合中所有集合成员的元素的集合，即
⋂ i = 1 n A i = A 1 ∩ A 2 ∩ A ⋯ ∩ A n = { x ∣ x ∈ A 1 并且 x ∈ A 2 ⋯ 并且 x ∈ A n } \bigcap_{i=1}^n{A_i=A_1\cap A_2\cap A\cdots \cap A_n=\left\{ x\left| x\in A_1\text{并且}x\in A_2\cdots \text{并且}x\in A_n \right. \right\}} i=1⋂nAi=A1∩A2∩A⋯∩An={x∣x∈A1并且x∈A2⋯并且x∈An}

例子

设 A = { 0 , 2 , 4 , 6 , 8 } A=\left\{ 0,2,4,6,8 \right\} A={0,2,4,6,8}， B = { 0 , 1 , 2 , 3 , 4 } B=\left\{ 0,1,2,3,4 \right\} B={0,1,2,3,4}， C = { 0 , 3 , 6 , 9 } C=\left\{ 0,3,6,9 \right\} C={0,3,6,9}，则：
A ∪ B ∪ C = { 0 , 1 , 2 , 3 , 4 , 6 , 8 , 9 } A ∩ B ∩ C = { 0 } A\cup B\cup C=\left\{ 0,1,2,3,4,6,8,9 \right\} \\ A\cap B\cap C=\left\{ 0 \right\} A∪B∪C={0,1,2,3,4,6,8,9}A∩B∩C={0}

总结

本文介绍了集合论基础中的集合的基本运算部分，对集合有进一步的了解。

[离散数学]集合论基础P_3：集合的基本运算相关推荐

[离散数学]集合论基础P_5：可数集合与不可数集合
[离散数学]集合论基础P_5:可数集合与不可数集合前言 1. 引子 2. 自然数集的定义定义1(皮亚诺公理) 定义2(冯·诺依曼的自然数定义) 3. 如何比较集合的大小? 例子等势定义 4. ...
初等数学O 集合论基础第一节集合及其基本运算、de Moivre公式
初等数学O 集合论基础第一节集合及其基本运算.de Moivre公式写在前面初等数学这个系列是为高中升理工科的学生以及低年级新生准备的衔接内容,主要的目的是对进入大学前12年学过的数学知识(初 ...
初等数学O 集合论基础第二节映射与集合的势
初等数学O 集合论基础第二节映射与集合的势这一节的目标是基于映射建立比较集合"大小"的工具--集合的势(cardinality),也被称为集合的基数,这个工具是自然数的基数理 ...
基础集合论第一章集合与集合的运算
序,集合与集合的运算序第一章集合与集合的运算 1 概述 2 集合 2.1 集合和两个基本关系 2.2 外延公理公理一:外延公理外延公理的逆命题 2.3 空集公理公理二:空集公理 2.4 等 ...
离散数学-集合：2、集合的基本运算
集合的基本运算集合只有简单的三个基本运算:并集.交集和补集 1.并集对于两个集合的并集为取两集合中的所有元素,取并集操作符为∪.注意对于集合中一个出现多次的元素被视为一个元素 . 定义:A∪B={ ...
离散数学实验（三）集合的基本运算
集合的交运算假设集合E包含A,B两个任意子集,称集合E为全集,集合的交运算为集合A,B中相同元素的集合,记为A∩B.若集合A,B之间无相同的元素,则交运算的结果为空集.例如:全集为全体整数,集合A= ...
初等数学O 集合论基础第六节商集
初等数学O 集合论基础第六节商集这一讲延续第四讲对等价关系与等价的讨论,引入商集这个概念. 定义0.22 假设∼\sim∼是非空集合XXX上的一个等价关系,称X/∼X/\simX/∼是XXX基于 ...
初等数学O 集合论基础第四节二元关系、等价类与运算
初等数学O 集合论基础第四节二元关系.等价类与运算这一讲的目标是在非空集合上定义关系与运算,我们学过的常见的关系有大小关系.整除关系.同余关系等:常见的运算有四则运算.乘方运算.开方运算等,但这 ...
初等数学O 集合论基础第三节序关系
初等数学O 集合论基础第三节序关系这一讲的目标是在非空集合中定义序关系,读者可以把序关系理解为大于小于关系的抽象化与公理化.我们总是试图把一些耳熟能详的结果公理化,是因为这些结果非常实用,公理化 ...

[离散数学]集合论基础P_3：集合的基本运算

[离散数学]集合论基础P_3：集合的基本运算

前言

1. 并运算

定义

文氏图

例子

2. 交运算

定义

文氏图

例子

3. 补运算

定义

文氏图

例子

4. 差运算

定义

文氏图

例子

5. 对称差运算

定义

文氏图

例子

6. 并运算和交运算的扩展

定义

例子

总结

[离散数学]集合论基础P_3：集合的基本运算相关推荐

最新文章

热门文章