离散数学及其应用--第2版 课件 第3章集合.pptx

第三章集合1

背景：集合是现代数学的基础。集合不仅可以用来表示数及其运算，还可以用于非数值计算信息的表示和处理，如数据的增加、删除、修改、排序，以及数据间关系的描述。集合论在计算机语言、数据结构、编译原理、数据库与知识库、形式语言及人工智能等许多领域得到广泛的应用。

集合的基本概念3.1 集合及其表示 3.2 集合间的关系 3.3 集合的运算 3.4 自然数 3.5 集合的特征函数3

3.1集合及其表示集合是由一些对象聚集在一起构成的。例如，全体整数全体中国人26个英文字母构成集合的对象可以是各种类型的事物。定义3.1.1集合中的对象叫集合的元素，或成员。4

集合的表示法通常用大写的英文字母来标记一些集合。例如，N：代表自然数集合(包括0)，Z：代表整数集合，Q：代表有理数集合，R：代表实数集合，C：代表复数集合。5

集合的表示法（1）1.列举法列举法是列出集合的所有元素，元素之间用逗号隔开，并把它们用花括号括起来。例如，A={a，b，c，d}，B={1，2，3，4}N={1，2，3，?}，C={2，4，6，?，2n，?}，Z={0，?1，?2，…}等。6

集合的表示法（2）2.描述法描述法不要求列出集合中的所有元素，只要把集合中的元素具有的性质或所满足的条件描述出来即可。可以用谓词公式描述集合中的元素具有的性质或所满足的条件。一般地，用B={x|P(x)}表示集合B是由具有性质P的元素x构成。例如，B={x|x?Z?3x?6}，C={x|x是小于10的正整数}注意:谓词P(x)的范围一定要明确清楚，否则，集合无法构造。如：A={x|P(x)}，P(x)：x是公园里的美丽的花。}7

集合的表示法(3)3.归纳法归纳法是通过归纳定义集合，主要由三部分组成：指出某些最基本的元素属于集合；指出由基本元素构造新元素的方法；指出该集合的界限。如：集合A按归纳法定义如下：（1）0和1都是集合A的元素；（2）如果a、b是A的元素，则ab和ba也是A的元素；（3）有限次地使用（1）（2）后所得到的字符串都是A的元素。8

集合的元素集合中的元素可以具有共同性质，也可以表面上看起来不相干。如{2，Tom，计算机，广州}在集合论中，规定元素之间是彼此相异的，并且是没有次序关系的。例如，{3,4,5},{3,4,4,5,5},{5,3,4}都是同一个集合。例如，A={3,4,5},3?A,6?A9

特殊集合定义3.1.2有限个元素构成的集合A，称为有限集，其中包含的元素个数称为该集合的元素数，记为|A|。无限个元素构成的集合称为无限集。定义3.1.3不含任何元素的集合称为空集，记为?。空集可以符号化表示为?={x|x?x}定义3.1.4所考虑的所有对象的集合，称为全集，记为E。对于任一元素x，有x???F，x?E?T。10

3.2集合间的关系定义3.2.1设A，B为集合，当且仅当它们恰有完全相同的元素时，称A与B相等，记作A=B。符号化表示为A=B??x(x?A?x?B)定义3.2.2设A,，B为两个集合，如果B中的每个元素都是A中的元素，则称B为A的子集合，简称子集。这时也称B被A包含，或A包含B。记作B?A或A?B。可符号化表示为B?A??x（x?B?x?A）如果B不被A包含，则记作B?A。11

集合间的关系定义3.2.3设A，B为集合，如果B?A且B?A(即集合B的每一个元素都属于A，但集合A中至少有一个元素不属于B)，则称B是A的真子集。这时也称B被A真包含，或A真包含B。记作A?B，亦即B?A。可符号化表示为B?A??x（x?B?x?A）??x（x?A?x?B）12

集合的性质对任何集合A都有A?A。设A、B为集合，A?B?B?A?A=B。设A、B、C为集合，A?B?B?C?A?C。证明①显然成立。②A?B?B?A??x（x?A?x?B）??x（x?B?x?A）??x（（x?A?x?B）?（x?B?x?A））??x（x?A?x?B）?A=B13

③A?B?B?C??x（x?A?x?B）??x（x?B?x?C）??x（（x?A?x?B）?（x?B?x?C））??x（x?A?x?C）?A?C。14

空集定理3.2.1空集?是一切