点集拓扑学主讲人吴洪博.pptxVIP

点集拓扑学 主讲人吴洪博第1页/共99页第一章 集合论初步 §1.1 集 合§1.2 关系,等价关系§1.3 映 射§1.4 集族及其运算 §1.5 可数集，不可数集§1.6 基 数§1.1 集 合第2页/共99页重点:熟悉有关集合的等式和性质难点:有关集合的有限笛卡尔积的等式和性质第3页/共99页 集合一词，我们在高中阶段已经接触过，在那里，集合是指具有某种属性的对象的全体.在这里，我们仍采用对集合的这种直观的描述性定义，以后我们还将经常遇到像这样直观的描述性定义或一些直观的结论.虽然这样做逻辑性差一些，不及公理集合论的严密性，但这样做却是我们易于理解和接受的，不致使读者陷入逻辑困惑之中，从而尽快地进入拓朴-学基础的学习程序.定义1.1.1 对于两个集合A,B,如果A的每个元素都是集合B的元素,我们称A包含于B,或B包含A,或A是B的子集,记作.如果 ，而且存在使得 ，称A是B的真子集，记作.如果，同时，称集合A与集合B相等，记作A=B.第4页/共99页不含任何元素的集合称为空集，用符号 表示.第5页/共99页规定空集是任意集合的子集.含有有限个元素的集合叫做有限集，不是有限集的集合叫做无限集.定义1.1.2 给定集合A,B,由A与B的全部元素构成的集合叫做A与B的并集,记作.定义1.1.3 给定集合A,B,由A和B的公共元素构成的集合叫做A与B的交集,记作.用描述法表示是: 而且.用描述法表示就是:第6页/共99页.定义1.1.4 给定集合A,B，把由属于A而不属于B的元素构成的集合叫做A与B的差集,记作.用描述法表示是.如果, 称 为A在B中的补集，记作.第7页/共99页而此时可称B为全集，全集在一个问题中是事先指定的或者是不言自明的.图1.1.1第8页/共99页对于集合之间的运算，有时用图象表示更直观一些.在下面的图中，我们用两个圆分别表示集合A,B，而用阴影部分表示两个集合运算的结果.这样做的好处在于将并集 转化成互不相交的集合并集.该集合等式也可以用定义证明.第9页/共99页观察图我们不难得出下面的等式:第10页/共99页集合中的运算律 设X是全集，A，B，C是X的子集，则以下运算律成立：(1)交换律 (2)结合律 (3)零元,单位元 (4)吸收律 第11页/共99页(5)分配律 (6)幂等律 (7)对合律 (8)对偶律 (9)互补律 图1.1.2第12页/共99页以上运算定律由定义或作图不难验证,我们仅以对偶律的验证为例,其余读者自己完成.图(a)中阴影部分表示 ,图(b)中右斜线表示，左斜线表示 . 由图1.1.2可得：. 定义1.1.5 对给定的非空集合 我们把由二元有序对 (其中 ) 构成的集合叫做X与Y的笛卡尔积，记作 用描述法表示是:第13页/共99页. 称为X的二重笛卡尔积.对于有序对及笛卡尔积，读者并不陌生，我们学过的笛卡尔直角坐标系中的点就是有序数对,因而整个直角坐标系平面就是集合R的二重笛卡尔积R 2 (R表示实数集合).第14页/共99页其中x是第一个坐标,y是第二个坐标,X称为第一个坐标集,Y称为第二个坐标集.特别地，记 为例1.1.1 设 由下面的图1.1.3很容易得第15页/共99页虽然对于任意给定集合,它们的元素不必有序,但我们可以把集合的元素串在一起,这样就可用线段或直线表示集合.进而将集合的笛卡尔积就可用“平面图形”直观的表现出来. （A-B）×（C-D）第16页/共99页图该集合等式也可用定义证明,其过程读者自己做为练习完成.第17页/共99页习题 1. 试判断下列关系式的正确与错误 , 则2. 设都是集合，其中,证明：如果 3. 设，即X有 个互不相同的元素，X的幂集P (X)有多少个互不相同的元素. 4. 设， 用列举法给出P (X). 的充要条件是,且 的充要条件是5. 设A，B是集合，证明，.6. 设A，B都是集合,证明:若，则.7. 设某一个全集已经给定，证明 ① ② ，并且 ，则 ③ 若 ④ 8. 设A，B，C，D是全集X的子集,试判断下列命题的正确性.若正确，给出证明，若不正确，给出反例.① ② ③ ⑤ ④ ⑥ 若， 则⑦ 若 ，则⑨ ⑧ ⑩ 第18页/共99页；9. 设A，B，C表示集合，试用A，B，C及集合运算符号表示下面集合.，第19页/共99页 ，，§1.2 关系,等价关系 第20页/共99页重点：熟悉关系像，逆关系，复合关系和 等价关系的性质难点：对命题演算知识的欠缺将影响性质 证明的严谨性定义1.2.1 设X,Y是两个集合,如果,即R是X与Y的笛卡尔积 的一个子集,则称R是从X到Y的一个关系.