集合基本概念

1、关于集合的基本概念第一张，PPT共三十五页，创作于2022年6月3.1 集合的基本概念集合的概念是数学中的基本概念，故无法对集合下一个确切的定义，正象在几何中无法定义点、直线一样。因此，我们只能对它进行描述。一、集合的概念第二张，PPT共三十五页，创作于2022年6月集合是人们直观上或思想上能够明确区分的一些确定的、彼此不同的事物或属性所构成的整体。每一个对象都能确定是不是某一集合的元素，没有确定性就不能成为集合，例如“个子高的同学”“很小的数”都不能构成集合。 组成集合的事物被称为集合的元素，同一集合中的元素之间可以有某种关联，也可以彼此毫无关系。集合中任意两个元素都是不同的对象。如写成1，

2、1，2，等同于1，2。互异性使集合中的元素没有重复，两个相同的对象在同一个集合中时，只能算作这个集合的一个元素。 集合中的元素没有次序关系。a,b,cc,b,a是同一个集合集合通常用大写英文字母来标记，集合中的元素用小写字母表示第三张，PPT共三十五页，创作于2022年6月二、集合的表示方法列举法：常用于表示有限集合，把集合中的所有元素一一列举出来写在花括号内这种表示集合的方法叫做列举法。1，2，3，描述法：常用于表示无限集合，把集合中元素的公共属性用文字符号或式子等描述出来写在花括号内 如：A=x|0 x B=第四张，PPT共三十五页，创作于2022年6月1. 子集、全集与空集子集描述了一个

3、集合与另一个集合之间的关系，其定义如下。定义： 设A和B是任意两个集合，如果集合A的每个元素，都是集合B中的一个元素，则称A是B的子集，或称A被包含于B中，或者说B包含A，并记为AB。三、集合间的关系第五张，PPT共三十五页，创作于2022年6月本定义也可表成： AB(x)(xAxB)这表明，要证明AB，只需对任意元素x，有下式： xAxB 成立即可。此外，若集合B不包含集合A，记为AB。/第六张，PPT共三十五页，创作于2022年6月定义： 设A和B是两个集合，若AB且AB，则称A是B的真子集，记为AB，也称B真包含A。该定义也可表为： AB(ABAB)第七张，PPT共三十五页，创作于202

4、2年6月定义：设A和B是两个集合，若AB且BA，则称A和B相等，记为A=B该定义也可表为： A=B(ABBA)由以上定义可知，两个集合相等的充分必要条件是它们具有相同的元素第八张，PPT共三十五页，创作于2022年6月定义：没有任何元素的集合，称为空集，记为，它可形式地表为： =x|P(x)P(x) 其中P(x)为任何谓词公式。由定义可知，对任何集合A，有A。这是因为任意元素x，公式xxA总是为真注:空集包含于任何集合，但不能说“空集属于任何集合”,空集也被认为是有限集合 第九张，PPT共三十五页，创作于2022年6月注意，与是不同的，空集是唯一的是以为元素的集合，而没有任何元素能用构成集合的

5、无限序列：(1)，该序列除第一项外，每项均以前一项为元素的集合。(2)，该序列除第一项外，每项均以前面各项为元素的集合第十张，PPT共三十五页，创作于2022年6月定义： 如果一个集合包含了所要讨论的每一个集合，则称该集合为全集，记为U或E。它可形式地表为：E=x|P(x)P(x)其中P(x)为任何谓词公式。显然，全集E即是第二章中的全总论域。于是，每个元素x都属于全集E，由定义易知，对任意集合A，都有AE。全集是个相对性概念，在实际应用中，常常根据具体问题作出选择。第十一张，PPT共三十五页，创作于2022年6月2集合的幂集一个集合的幂集是指该集合所有子集的集合，即是由这些子集所组成的集合族

6、。定义： 设A为一集合，A的幂集是一集合族，记为P(A)，P(A)=B|BA由定义可知，P(A)，AP(A)。 注意：n元集合有2n个子集。若A是n元集，则P(A)有2n个元素第十二张，PPT共三十五页，创作于2022年6月3集合的基数表示集合中元素多少或度量集合大小的数，称作集合的基数或势。一个集合A的基数，记为|A|。如果一个集合恰有m个不同的元素，且m是某个非负整数，称该集合是有限的或有穷的，否则称这个集合为无限的或无穷的。第十三张，PPT共三十五页，创作于2022年6月本书中常见的无穷集合有：N=0,1,2,3,，即自然数集合。Z=,-2,-1,0,1,2,3,，即整数集合。Z+=1,

7、2,3,，即正整数集合。Q=有理数集合。R=实数集合。C=复数集合。第十四张，PPT共三十五页，创作于2022年6月3.2 集合运算及其性质集合运算是指用已知的集合去生成新的集合。假设所有集合都是全集E的子集，即这些集合是利用子集公理得到的。常见的集合运算有：并、交和差运算、绝对补集、对称差第十五张，PPT共三十五页，创作于2022年6月1并、交和差运算定义:设A和B是任意两个集合， A和B的并是集合，记为AB， AB=x|xAxB A和B的交是集合，记为AB， AB=x|xAxB A和B的差，或B关于A的相对补是集合，记为 A-B， A-B=x|xAxB第十六张，PPT共三十五页，创作于20

8、22年6月若A和B是集合，且AB=，则称A和B是不相交的。第十七张，PPT共三十五页，创作于2022年6月2.绝对补集、对称差集合A的绝对补集是集合（即相对于全集的补集），记为 A A =E-A=x|xExA =x|xA例如:全集U=1，2，3，4，5 ,若A=1，2，5 那么全集有而A中没有的3，4就是A的补集。 A=3，4。 第十八张，PPT共三十五页，创作于2022年6月任给集合A和B，A和B的对称差是集合，记为 AB， AB =(A-B)(B-A) =x|(xAxB)(xBxA)例如：A=a,b,c, B=b,d, 则A B=a,c,d 对称差运算的另一种定义是： AB=（AB）-(A

9、B) 第十九张，PPT共三十五页，创作于2022年6月3文氏图文氏(Venn)图是一种利用平面上的点构成的图形来形象展示集合的一种方法。全集E用一个矩形的内部表示，其他集合用矩形内的圆面或一封闭曲线圈成的面积来表示第二十张，PPT共三十五页，创作于2022年6月（1）等幂律AA=A AA=A（2）结合律 (AB)C=A(BC) (AB)C=A(BC)（3）交换律 AB=BA AB=BA（4）分配律 A(BC)=(AB)(AC) A(BC)=(AB)(AC)（5）同一律 A=A AE=A4.主要算律第二十一张，PPT共三十五页，创作于2022年6月（6）零律AE=E A=（7）排中律 AA=E

10、A A=（8）吸收律 A(AB)=A A(AB)=A（9）德摩根律 (AB) = A B (AB) = A B（10）双重否定律 ( A) =A第二十二张，PPT共三十五页，创作于2022年6月（11）排中律 AA =E，（12）矛盾律 AA=。推论： A B=AB AB=BA AA=第二十三张，PPT共三十五页，创作于2022年6月问题：如何用集合的概念来描述一些现实问题？例1：设某计算机允许多道工作（设在此处道数为2），其内存分配如下：系统区，第一道作业区和公共区，第二道作业区和公共区。试用集合表示出：第一道作业的内存区域；第二道作业的内存区域；第一道作业不能访问的内存区域；第二道作业不能

11、访问的内存区域；第二十四张，PPT共三十五页，创作于2022年6月第一道作业的内存区域；第二道作业的内存区域；第一道作业不能访问的内存区域；第二道作业不能访问的内存区域；整个内存组成全集E，系统区为集合S，第一道作业的专用区为集合A；第二道作业的专用区为集合B；第一、第二道作业的公共区为集合C；AC第二十五张，PPT共三十五页，创作于2022年6月例2：某图书馆有藏书100万册，有一读者前往查阅。他希望了解所有19世纪的以描写农民生活为题材的长篇小说以及1979年出版的我国的不是描写文化大革命的长篇小说之书名。请将此读者所要了解之书名用集合描述。第二十六张，PPT共三十五页，创作于2022年6

12、月令：全集E为所有该图书馆藏书的书名集，F为所有十九世纪的书所组成的书名集H为所有描写农民生活题材的书所组成的书名集R为所有长篇小说所组成的书名集S为所有1979年出版的书所组成的书名集C为所有中国的书所组成的书名集K为所有描写文化大革命的书所组成的书名集读者所要了解之书名用集合描述如下：(RGFH)(SCK)第二十七张，PPT共三十五页，创作于2022年6月3.3 集合中元素的计数1.基数：表示集合中所含元素多少的量 记作：或 card A=n 2.有穷集和无穷集定义：设A为集合，若存在自然数n（0也是自然数）。使得card A=n ，则称A为有穷集，否则称A为有无穷集第二十八张，PPT共三

13、十五页，创作于2022年6月3.包含排斥原理（1） 两个集合的基数关系设A1，A2为有限集合，其元素个数分别记为|A1|，|A2|，根据集合运算的定义，显然以下各式成立|A1A2|A1|+|A2|A1A2|min(|A1|，|A2|) |A1-A2|A1|-|A2|，|A1A2|A1|+|A2|-2|A1A2|第二十九张，PPT共三十五页，创作于2022年6月（2）两个集合的包含排斥原理：|A1A2| (|A1|+|A2|)-|A1A2|A1A2| |S|-(|A1|+|A2|)+|A1A2| A1A2=(A1A2)=S-(A1A2)第三十张，PPT共三十五页，创作于2022年6月例题1 假设

14、在10名青年中有5名是工人，7名是学生，其中兼具有工人与学生双重身份的青年有3名，问既不是工人又不是学生的青年有几名?解: 设工人的集合为W，学生的集合为S，则根据题设有：|W|5，|S|7，|WS|3。则|WS|10-(|W|+|S|-|WS|)10-(5+7-3) 1所以既不是工人又不是学生的青年有一名。或者是工人或者是学生的青年有九名。 | WS|(|W|+|S|)-|WS|5+7-3 9第三十一张，PPT共三十五页，创作于2022年6月（3） 三个集合的包含排斥原理对于任意三个集合A1，A2和A3，我们可以推广上述定理的结果为： |A1A2A3|A1|+|A2|+|A3|-|A1A2|

15、-|A1A3|-|A2A3|-|A1A2A3| |A1A2A3|S|-（|A1|+|A2|+|A3|）+（|A1A2|+|A1A3|+|A2A3|）-|A1A2A3|第三十二张，PPT共三十五页，创作于2022年6月例题2 在某工厂装配三十辆汽车，可供选择的设备是收音机，空气调节器和对讲机。已知其中15辆汽车有收音机，8辆有空气调节器，6辆有对讲机，而且其中3辆汽车这三样设备都有。我们希望知道至少有多少辆汽车没有提供任何设备。第三十三张，PPT共三十五页，创作于2022年6月解 设A1，A2，A3分别表示配有收音机、空气调节器和对讲机的汽车集合。因此 |A1|15，|A2|8，|A3|6 并且 |A1A2A