第1章 集合论

目录

1.1 集合

1.1.1 集合与元素的概念

1.1.2 集合和元素的记法

1.1.3 集合的表示

1.1.4 集合与元素的关系

1.1.5 集合与集合的关系

1.1.6 几个特殊的集合

1.1.6.1 空集的定义

1.1.6.2 全集的定义

1.1.6.3 基数

1.1.6.4 m元子集

1.1.6.5 幂集

1.1.7 集合的运算

1.1.7.1 集合的运算定义

1.1.7.2 集合的运算定律

1.2 无限集

1.3 集合的应用

---

1.1 集合

1.1.1 集合与元素的概念

集合：指定范围内的满足给定条件的所有对象聚集在一起构成的

元素：对于给定集合的事物，可以判断这个特定的事物是否属于这个集合，如果属于，就称它为这个集合的元素

集合相应的例子如下：

1. 26个英文字母的集合
2. 坐标平面上所有点的集合

1.1.2 集合和元素的记法

集合通常用大写的英文字母来标记（带或不带下标），例如：

• 补充：N是自然数集合，Z是整数集合，Q是有理数集合，R是实数集合

元素通常用小写的英文字母来标记（带或不带下标），例如；

1.1.3 集合的表示

（1）列举法

概念：列出集合中全部元素或部分元素且能看出其它元素规律的方法

例子：A={1,2,4,...,2n,...}

（2）隐式法

概念：刻画集合中元素所具备的某种属性来表示集合的方法，通常用符号P(x)表示，由P(x)所定义的集合记为：{x|P(x)}

例子：A={x|x是一个整数}

（3）归纳法

分为三部分，如下：

1. 基础，指出某些最基本元素属于某集合
2. 归纳，指出由基本元素构造新元素的方法
3. 极小性，指出该集合的界限

例子：对于集合A

1. 0和1是集合A的元素
2. 假设a,b是集合A的元素，那么ab,ba也是A的元素
3. 有限次使用步骤1和步骤2所得到的字符串都是A的元素

（4）归纳指定集合法

概念：通过计算规则定义集合中的元素的

例子：设，定义，写出集合S的所有元素

（5）文氏图

概念用图形表示一个集合

1.1.4 集合与元素的关系

（1）定义

若a是集合A的元素，则记作a∈A

若a不是集合A的元素，则记作a∉A

（2）元素的类型

一般来说，集合的元素可以是任何类型的事物，一个集合也可以是另外一个集合的元素，例如，集合：

用树形结构来表示集合和它元素之间的关系，如图所示：

1.1.5 集合与集合的关系

集合的三大性质

1. 互异性：集合中的元素都是不同的，相同元素均为同一元素，如{1,1}={1}
2. 确定性：能够明确加以区分的对象
3. 无序性：集合中的元素是没有顺序的

集合的外延性原理

两个集合A和B相等，当且仅当它们的元素完全相同，记为A=B，否则，A与B不相等，记为A≠B

例子：A={1,2,3}，B={1,3,2}，两个集合得元素完全相同，由无序性得A=B

子集的定义

例子：A={1,2,3}，B={1,2}，显然B⊆A

定理

设A、B是任意两个集合，B⊆A，A⊆B <=> A=B

真子集定义

1.1.6 几个特殊的集合

1.1.6.1 空集的定义

定义如下：

空集的性质：

1. 空集是一切集合的子集
2. 空集是绝对唯一的

证明空集的唯一性，如图所示：

例子

分析：因为空集是一切集合的子集，所以（1）和（3）正确；又因为（4）将空集作为元素，所以正确；由空集的定义知：空集不包含任何元素，所以（2）错

1.1.6.2 全集的定义

定义：在一个相对固定的范围内，包含此范围内所有元素的集合，称为全集或论集，用U或E表示，文氏图如图所示：

全集的性质：

1. 全集是相对唯一的

1.1.6.3 基数

定义：集合A中的元素个数称为集合的基数，记为|A|

如果一个集合的基数是有限的，则称该集合为有限集。如果一个集合的基数是无限的，则称该集合为无限集。例如自然数集N为无限集

例子：求下列集合的基数

（1）A=Ø  （2）B={Ø}  （3）C={a,b,c}（4）D={a,{b,c}}

解：|A|=0,|B|=1,|C|=3,|D|=2

1.1.6.4 m元子集

定义如下：

例子：

1.1.6.5 幂集

定义如下：

例子：

1.1.7 集合的运算

1.1.7.1 集合的运算定义

定义如下：

其文氏图如下：

1.1.7.2 集合的运算定律

证明德摩根律

1.2 无限集

等势的定义

个人感觉类似于函数

可数集合的定义

例子

等势集合的性质

1. 两个有限集合等势当且仅当它们有相同的元素个数
2. 有限集合不和其任何真子集等势
3. 可数集合可以与其可数的真子集等势

分析：

1. 等势和函数很像，元素之间要有一一对应关系，因此必然是相同的元素个数
2. 由第一点可知，有限集合不可能和任何真子集等势
3. 例如：对于自然数x,它是一个可数集合，考虑映射y=3x，这是一个一一对应的映射，y组成的新集合就与自然数等势，而且是它的真子集

不可数集合

例子

• 有理数：有理数为整数和分数的统称，有理数可以表示为有限小数或无限循环小数
• 无理数：表示为无限不循环小数

构造映射：

1. 无理数映射到自己
2. 把(0,1)上的有理数以某种规律排出来设为r1,r2,r3...，然后作映射：0→r1,1→r2,r1→r3,r2→r4 r(n)→r(n+2)

这就是(0,1) 到[0,1]的一个一一映射，因此[0,1]和(0,1)等势。因为(0,1)为不可数集合，所以[0,1]也为不可数集合

1.3 集合的应用

其文氏图如图所示：

• 注意：